A Switch in Time Saves the Dime: A Model to Reduce Rental Cost in Cloud Computing

References

• Anwar N, Deng H (2018) Elastic scheduling of scientific workflows under deadline constraints in cloud computing environments. Future Internet 10(1):5–28.Crossref, Google Scholar
• Artigues C, Koné O, Lopez P, Mongeau M (2015) Mixed-integer linear programming formulations. Schwindt C, Zimmermann J, eds. Handbook on Project Management and Scheduling, vol. 1 (Springer, New York), 17–41.Crossref, Google Scholar
• Awad A, El-Hefnawy N, Abdel_kader H (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput. Sci. 65:920–929.Crossref, Google Scholar
• Aymerich FM, Fenu G, Surcis S (2009) A real time financial system based on grid and cloud computing. Proc. 2009 ACM Symp. Appl. Comput. (Association for Computing Machinery, New York), 1219–1220.Google Scholar
• Barak A, La’adan O (1998) The MOSIX multicomputer operating system for high performance cluster computing. Future Generation Comput. Systems 13(4–5):361–372.Crossref, Google Scholar
• Berry AC (1941) The accuracy of the Gaussian approximation to the sum of independent variates. Trans. Amer. Math. Soc. 49(1):122–136.Crossref, Google Scholar
• Billingsley P (2008) Probability and Measure (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Blazewicz J, Ecker KH, Pesch E, Schmidt G, Weglarz J (2013) Scheduling Computer and Manufacturing Processes (Springer Science & Business Media, New York).Google Scholar
• Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Robertson JP, et al.. (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distributed Comput. 61(6):810–837.Crossref, Google Scholar
• Bubeck S, Cesa-Bianchi N (2012) Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations Trends Machine Learn. 5(1):1–122.Google Scholar
• Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for cloud computing: A vision, architectural elements, and open challenges. Working paper, University of Melbourne, Melbourne, Australia.Google Scholar
• Chakaravarthy VT, Choudhury AR, Natarajan SR, Roy S (2013) Knapsack cover subject to a matroid constraint. Seth A, Vishnoi NK, eds. 2013 Leibniz Internat. Proc. Informatics (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 275–286.Google Scholar
• Chen H, Zhu X, Guo H, Zhu J, Qin X, Wu J (2015) Toward energy-efficient scheduling for real-time tasks under uncertain cloud computing environment. J. Systems Software 99:20–35.Crossref, Google Scholar
• Cheng HK, Li Z, Naranjo A (2016) Research note—Cloud computing spot pricing dynamics: Latency and limits to arbitrage. Inform. Systems Res. 27(1):145–165.Link, Google Scholar
• Cidewalk (2017) Private e-mail and in-person communication.Google Scholar
• Columbus L (2017) Roundup of cloud computing forecasts. Forbes (April 29), https://www.forbes.com/sites/louiscolumbus/2017/04/29/roundup-of-cloud-computing-forecasts-2017/#640e448e31e8.Google Scholar
• CPLEX (2011) IBM ILOG CPLEX Optimization Studio: CPLEX User’s Manual, version 12, release 4 (IBM, Armonk, New York).Google Scholar
• Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surveys 43(4):1–44.Crossref, Google Scholar
• Dongarra JJ (1993) Performance of various computers using standard linear equations software. Report, Computer Science Department, University of Tennessee, Knoxville.Google Scholar
• Dziok T, Figiela K, Malawski M (2016) Adaptive multi-level workflow scheduling with uncertain task estimates. Parallel Processing and Applied Mathematics (Springer, New York), 90–100.Crossref, Google Scholar
• Ekanayake J, Fox G (2009) High performance parallel computing with clouds and cloud technologies. Internat. Conf. Cloud Comput. (Springer, New York), 20–38.Google Scholar
• Esseen CG (1942) On the Liapounoff Limit of Error in the Theory of Probability (Almqvist & Wiksell, Stockholm).Google Scholar
• Esseen CG (1956) A moment inequality with an application to the central limit theorem. Scandanavian Actuarial J. 1956(2):160–170.Crossref, Google Scholar
• Gantz JF, Miller P (2016) The Salesforce economy: Enabling 1.9 million new jobs and $389 billion in new revenue over the next five years. White paper, International Data Corporation, New York.Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability. A Guide to the Theory of NP-Completeness (W. H. Freeman and Company, New York).Google Scholar
• Gartner (2017) Gartner says worldwide public cloud services market to grow 18 percent in 2017. Gartner, Inc. (February 22), http://www.gartner.com/newsroom/id/3616417.Google Scholar
• Gonzalez T, Sahni S (1976) Open shop scheduling to minimize finish time. J. ACM 23(4):665–679.Crossref, Google Scholar
• Graham RL, Lawler EL, Lenstra JK, Kan AR (1979) Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. 5:287–326.Crossref, Google Scholar
• Harris D (2015) The economics of cloud computing are, in a word, confusing. Forbes (June 10), http://www.forbes.com/sites/ciocentral/2015/06/10/the-economics-of-cloud-computing-are-in-a-word-confusing/#85c8222106ca.Google Scholar
• Hogg RV, Tanis EA (2009) Probability and Statistical Inference (Pearson Educational International, London).Google Scholar
• Hsieh CC (2003) Optimal task allocation and hardware redundancy policies in distributed computing systems. Eur. J. Oper. Res. 147(2):430–447.Crossref, Google Scholar
• Juve G, Deelman E, Berriman GB, Berman BP, Maechling P (2012) An evaluation of the cost and performance of scientific workflows on Amazon EC2. J. Grid Comput. 10(1):5–21.Crossref, Google Scholar
• Kartik S, Murthy CSR (1995) Improved task-allocation algorithms to maximize reliability of redundant distributed computing systems. IEEE Trans. Reliability 44(4):575–586.Crossref, Google Scholar
• Kokilavani T, Amalarethinam DG (2011) Load balanced min-min algorithm for static meta-task scheduling in grid computing. Internat. J. Comput. Appl. 20(2):43–49.Google Scholar
• Kumar K, Feng J, Nimmagadda Y, Lu YH (2011) Resource allocation for real-time tasks using cloud computing. Proc. 20th Internat. Conf. Comput Comm. Networks (ICCCN) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–7.Google Scholar
• Kumar S, Dutta K, Mookerjee V (2009) Maximizing business value by optimal assignment of jobs to resources in grid computing. Eur. J. Oper. Res. 194(3):856–872.Crossref, Google Scholar
• Lawler EL, Labetoulle J (1978) On preemptive scheduling of unrelated parallel processors by linear programming. J. ACM 25(4):612–619.Crossref, Google Scholar
• Lenstra JK, Kan AR, Brucker P (1977) Complexity of machine scheduling problems. Ann. Discrete Math. 1:343–362.Crossref, Google Scholar
• Li X, Wu J, Tang S, Lu S (2014) Let’s stay together: Toward traffic aware virtual machine placement in data centers. Proc. IEEE INFOCOM (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1842–1850.Google Scholar
• Liu D, Sarkar S, Sriskandarajah C (2010) Resource allocation policies for personalization in content delivery sites. Inform. Systems Res. 21(2):227–248.Link, Google Scholar
• Liu L, Mei H, Xie B (2016) Toward a multi-QoS human-centric cloud computing load balance resource allocation method. J. Supercomput. 72(7):2488–2501.Crossref, Google Scholar
• Madni SHH, Latiff MSA, Coulibaly Y, Abdulhamid SM (2017) Recent advancements in resource allocation techniques for cloud computing environment: A systematic review. Cluster Comput. 20(3):2489–2533.Crossref, Google Scholar
• Mahmood A (2000) A hybrid genetic algorithm for task scheduling in multiprocessor real-time systems. Stud. Inform. Control 9(3):207–218.Google Scholar
• Mahmood A, Khan SA (2017) Hard real-time task scheduling in cloud computing using an adaptive genetic algorithm. Computers 6(2):15–36.Crossref, Google Scholar
• Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows. Proc. Internat. Conf. High Performance Comput. Networking Storage Anal. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), Article 49.Google Scholar
• Markets and Markets (2018) Cloud services brokerage market worth 15.03 billion USD by 2023. Markets and Markets (May), https://www.marketsandmarkets.com/PressReleases/cloud-brokerage.asp.Google Scholar
• McKendrick J (2016) Cloud computing becomes a home for data analytics. Forbes (February 6), https://www.forbes.com/sites/joemckendrick/2016/02/06/cloud-computing-becomes-a-home-for-data-analytics/#6bdcd7824eaa.Google Scholar
• MSV J (2018) 10 key takeaways from RightScale state of the cloud report. Forbes (February 18), https://www.forbes.com/sites/janakirammsv/2018/02/18/10-key-takeaways-from-rightscale-state-of-the-cloud-report/#7d19ce041283.Google Scholar
• Navimipour NJ, Khanli LM (2008) The LGR method for task scheduling in computational grid. Proc. Internat. Conf. Advanced Comput. Theory Engrg. (ICACTE) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1062–1066.Google Scholar
• Ostermann S, Iosup A, Yigitbasi N, Prodan R, Fahringer T, Epema D (2009) A performance analysis of EC2 cloud computing services for scientific computing. Proc. Internat. Conf. Cloud Comput. (Springer), 115–131.Google Scholar
• Oxford Economics and SAP (2015) The cloud grows up. Oxford Economics (March 2), http://www.oxfordeconomics.com/my-oxford/projects/291744.Google Scholar
• Panda SK, Gupta I, Jana PK (2015) Allocation-aware task scheduling for heterogeneous multi-cloud systems. Procedia Comput. Sci. 50:176–184.Crossref, Google Scholar
• Peng Y, Kang DK, Al-Hazemi F, Youn CH (2017) Energy and QoS aware resource allocation for heterogeneous sustainable cloud datacenters. Optical Switching Networking 23:225–240.Crossref, Google Scholar
• Pinedo ML (2016) Scheduling: Theory, Algorithms, and Systems (Springer, New York).Crossref, Google Scholar
• Qamhieh M, Fauberteau F, George L, Midonnet S (2013) Global EDF scheduling of directed acyclic graphs on multiprocessor systems. Proc. 21st Internat. Conf. Real-Time Networks Systems (Association for Computing Machinery, New York), 287–296.Google Scholar
• Quora (2016) How can I choose the right EC2 instance type? Accessed March 2, 2020, https://www.quora.com/How-can-I-choose-the-right-EC2-instance-type.Google Scholar
• Reddy S, Sarkar A (2015) Amazon EC2 Cookbook (Packt Publishing Ltd, Birmingham, UK).Google Scholar
• Sahni S (1975) Approximate algorithms for the 0/1 knapsack problem. J. ACM 22(1):115–124.Crossref, Google Scholar
• Sangwan A, Kumar G, Gupta S (2016) To convalesce task scheduling in a decentralized cloud computing environment. Rev. Comput. Engrg. Res. 3(1):25–34.Crossref, Google Scholar
• Sen S, Raghu T, Vinze A (2010) Demand information sharing in heterogeneous IT services environments. J. Management Inform. Systems 26(4):287–316.Crossref, Google Scholar
• Shojafar M, Pooranian Z, Abawajy JH, Meybodi MR (2013) An efficient scheduling method for grid systems based on a hierarchical stochastic Petri net. J. Comput. Sci. Engrg. 7(1):44–52.Crossref, Google Scholar
• Stavrinides GL, Karatza HD (2011) Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques. Simulation Model. Practice Theory. 19(1):540–552.Crossref, Google Scholar
• Synergy Research Group (2016) Amazon dominates public IAAS and ahead in PAAS; IBM leads in private cloud. Synergy Research Group (October 30), https://www.srgresearch.com/articles/amazon-dominates-public-iaas-paas-ibm-leads-managed-private-cloud.Google Scholar
• Tsai CW, Huang WC, Chiang MH, Chiang MC, Yang CS (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans. Cloud Comput. 2(2):236–250.Crossref, Google Scholar
• Tsai WT, Shao Q, Sun X, Elston J (2010) Real-time service-oriented cloud computing. Proc. 6th World Congress Services (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 473–478.Google Scholar
• Wang H, Wang F, Liu J, Wang D, Groen J (2015) Enabling customer-provided resources for cloud computing: potentials, challenges, and implementation. IEEE Trans. Parallel Distributed Systems 26(7):1874–1886.Crossref, Google Scholar
• Weins K (2018) Cloud computing trends: 2018 state of the cloud survey. Flexera (blog) (February 13), https://www.rightscale.com/blog/cloud-industry-insights/cloud-computing-trends-2018-state-cloud-survey#significant-wasted-cloud-spend.Google Scholar
• Wu D, Ding M, Hitt LM (2012) II implementation contract design: Analytical and experimental investigation of IT value, learning, and contract structure. Inform. Systems Res. 24(3):787–801.Link, Google Scholar
• Wu X, Deng M, Zhang R, Zeng B, Zhou S (2013) A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Comput. Sci. 17:1162–1169.Crossref, Google Scholar
• Yi P, Ding H, Ramamurthy B (2013) Budget-minimized resource allocation and task scheduling in distributed grid/clouds. Proc. 22nd Internat. Conf. Comput. Comm. Networks (ICCCN) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–8.Google Scholar
• Younge AJ, Von Laszewski G, Wang L, Lopez-Alarcon S, Carithers W (2010) Efficient resource management for cloud computing environments. Proc. Internat. Green Comput. Conf. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 357–364.Google Scholar
• Yuan S, Das S, Ramesh R, Qiao C (2018) Service agreement trifecta: Backup resources, price and penalty in the availability-aware cloud. Inform. Systems Res. 29(4):779–1068.Link, Google Scholar
• Zhang YF, Tian YC, Fidge C, Kelly W (2016) Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems. J. Parallel Distributed Comput. 93–94:87–101.Crossref, Google Scholar
• Zhang Z, Wang H, Xiao L, Ruan L (2011) A statistical based resource allocation scheme in cloud. Proc. Internat. Conf. Cloud Service Comput. (CSC) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 266–273.Google Scholar