Technical Note—Cloud Cost Optimization: Model, Bounds, and Asymptotics

References

• Arbabian ME, Chen S, Moinzadeh K (2021) Capacity expansions with bundled supplies of attributes: An application to server procurement in cloud computing. Manufacturing Service Oper. Management 23(1):191–209.Link, Google Scholar
• Bloomberg (2022) Cloud infrastructure service market size (March 31). Accessed October 22, 2023, https://tinyurl.com/55tzc5xt/.Google Scholar
• Bruno J, Downey P, Frederickson GN (1981) Sequencing tasks with exponential service times to minimize the expected flow time or makespan. J. ACM 28(1):100–113.Crossref, Google Scholar
• Bumpensanti P, Wang H (2020) A re-solving heuristic with uniformly bounded loss for network revenue management. Management Sci. 66(7):2993–3009.Link, Google Scholar
• Castro F, Frazelle A (2021) Getting out of your own way: Introducing autonomous vehicles on a ride-hailing platform. Preprint, submitted August 28, http://dx.doi.org/10.2139/ssrn.3912137.Google Scholar
• Castro F, Gao J, Martin S (2022) Supply prioritization in hybrid marketplaces. Preprint, submitted June 7, http://dx.doi.org/10.2139/ssrn.4119096.Google Scholar
• Chakravarty AK (2021) Blending capacity on a rideshare platform: Independent and dedicated drivers. Production Oper. Management 30(8):2522–2546.Crossref, Google Scholar
• Chen S, Lee H, Moinzadeh K (2019) Pricing schemes in cloud computing: Utilization-based vs. reservation-based. Production Oper. Management 28(1):82–102.Crossref, Google Scholar
• Chen S, Lei J, Moinzadeh K (2021a) Capacity reservation for intermittent random demand surges: A model for cost optimization in cloud computing. Preprint, submitted February 18, http://dx.doi.org/10.2139/ssrn.3784812.Google Scholar
• Chen S, Moinzadeh K, Tan Y (2021b) Discount schemes for the preemptible service of a cloud platform with unutilized capacity. Inform. Systems Res. 32(3):967–986.Link, Google Scholar
• Chen S, Moinzadeh K, Song J-S, Zhong Y (2023) Cloud computing value chains: Research from the operations management perspective. Manufacturing Service Oper. Management 25(4):1338–1356.Link, Google Scholar
• Cohen MC, Keller PW, Mirrokni V, Zadimoghaddam M (2019) Overcommitment in cloud services: Bin packing with chance constraints. Management Sci. 65(7):3255–3271.Link, Google Scholar
• Dong J, Ibrahim R (2020) Managing supply in the on-demand economy: Flexible workers, full-time employees, or both? Oper. Res. 68(4):1238–1264.Link, Google Scholar
• Gallego G, Moon I (1993) The distribution free newsboy problem: Review and extensions. J. Oper. Res. Soc. 44(8):825–834.Crossref, Google Scholar
• Gartner (2022) Gartner forecasts worldwide public cloud end-user spending to reach nearly USD 500 billion in 2022. Accessed October 22, 2023, https://tinyurl.com/2p8fxmcn.Google Scholar
• Ghosh R, Trivedi KS, Naik VK, Kim DS (2010) End-to-end performability analysis for infrastructure-as-a-service cloud: An interacting stochastic models approach. 2010 IEEE 16th Pacific Rim Internat. Sympos. Dependable Comput. (IEEE, Piscataway, NJ), 125–132.Google Scholar
• Gupta V, Moseley B, Uetz M, Xie Q (2020) Greed works-online algorithms for unrelated machine stochastic scheduling. Math. Oper. Res. 45(2):497–516.Link, Google Scholar
• He EJ, Goh J (2022) Profit or growth? Dynamic order allocation in a hybrid workforce. Management Sci. 68(8):5891–5906.Link, Google Scholar
• Hosseini L, Tang S, Mookerjee V, Sriskandarajah C (2020) A switch in time saves the dime: A model to reduce rental cost in cloud computing. Inform. Systems Res. 31(3):753–775.Link, Google Scholar
• Hu M, Wang J, Zhang ZJ (2022) Implications of worker classification in on-demand economy. Preprint, submitted April 18, http://dx.doi.org/10.2139/ssrn.4076484.Google Scholar
• IDC (2020) Worldwide cloud cost transparency software market shares, 2020: Product innovation drives rapid growth. Accessed October 22, 2023, https://tinyurl.com/mv3hztke.Google Scholar
• Jain T, Hazra J (2019a) Hybrid cloud computing investment strategies. Production Oper. Management 28(5):1272–1284.Crossref, Google Scholar
• Jain T, Hazra J (2019b) “On-demand” pricing and capacity management in cloud computing. J. Revenue Pricing Management 18(3):228–246.Crossref, Google Scholar
• Jasin S, Kumar S (2012) A re-solving heuristic with bounded revenue loss for network revenue management with customer choice. Math. Oper. Res. 37(2):313–345.Link, Google Scholar
• Lian Z, van Ryzin G (2023) Capturing the benefits of autonomous vehicles in ride-hailing: The role of market configuration. Preprint, submitted August 23, http://dx.doi.org/10.2139/ssrn.3716491.Google Scholar
• Liu Y, Zheng Z, Zhang J (2019) Markov model of web services for their performance based on phase-type expansion. 2019 IEEE Internat. Conf. Cloud Big Data Comput. (IEEE, Piscataway, NJ), 699–704.Google Scholar
• Lobel I, Martin S, Song H (2021) Employees versus contractors: An operational perspective. Preprint, submitted July 8, http://dx.doi.org/10.2139/ssrn.3878215.Google Scholar
• Manolache S, Eles P, Peng Z (2002) Schedulability analysis of multiprocessor real-time applications with stochastic task execution times. Proc. 2002 IEEE/ACM Internat. Conf. Computer-Aided Design (IEEE, Piscataway, NJ), 699–706.Google Scholar
• Manolache S, Eles P, Peng Z (2007) Real-Time Applications with Stochastic Task Execution Times: Analysis and Optimisation (Springer Science & Business Media, New York).Google Scholar
• Nunez MA, Bai X, Du L (2021) Leveraging slack capacity in IAAS contract cloud services. Production Oper. Management 30(4):883–901.Crossref, Google Scholar
• Perez-Salazar S, Menache I, Singh M, Toriello A (2022) Dynamic resource allocation in the cloud with near-optimal efficiency. Oper. Res. 70(4):2517–2537.Link, Google Scholar
• Reiman MI, Wang Q (2008) An asymptotically optimal policy for a quantity-based network revenue management problem. Math. Oper. Res. 33(2):257–282.Link, Google Scholar
• Scarf HE (1957) A min-max solution of an inventory problem. Technical report, RAND Corporation, Santa Monia, CA.Google Scholar
• Stauffer JM, Megahed A, Sriskandarajah C (2021) Elasticity management for capacity planning in software as a service cloud computing. IISE Trans. 53(4):407–424.Crossref, Google Scholar
• Vera A, Banerjee S (2021) The Bayesian prophet: A low-regret framework for online decision making. Management Sci. 67(3):1368–1391.Link, Google Scholar
• VMWare (2021) Understanding performance bottlenecks. Accessed October 22, 2023, https://tinyurl.com/3fv7fmx2.Google Scholar
• Xia Y, Zhou M, Luo X, Zhu Q, Li J, Huang Y (2013) Stochastic modeling and quality evaluation of infrastructure-as-a-service clouds. IEEE Trans. Automation Sci. Engrg. 12(1):162–170.Crossref, Google Scholar
• Yazia-Pekergin N, Vincent J-M (1991) Stochastic bounds on execution times of parallel programs. IEEE Trans. Software Engrg. 17(10):1005–1012.Crossref, Google Scholar