Geodesic
Cost-efficient strategy in clouds with spot price uncertainty
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 11 (2019) no. 3, pp. 5-30.

Voir la notice de l'article provenant de la source Math-Net.Ru

We address a cloud spot bidding problem for user cost optimization. We propose stochastic optimization model to minimize the expected resource rental cost in the presence of spot price uncertainty. The model is based on the well-known full-information best-choice problem. Based on the model, we derive the strategy for cloud spots bidding. The strategy allows to minimize the expected cost for a spot instance in a specific period of time with quality of service guarantee. Our simulation analysis based on realistic settings clearly demonstrates the advantages of the proposed optimization solutions.
Keywords: cloud computing, spot instance, mathematical modeling, full-information best-choice problem
Mots-clés : Amazon EC2. 
@article{MGTA_2019_11_3_a2,
     author = {Evgeny E. Ivashko and Anna A. Ivashko and Georgy R. Safonov and Andrey Tchernykh},
     title = {Cost-efficient strategy in clouds with spot price uncertainty},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {5--30},
     publisher = {mathdoc},
     volume = {11},
     number = {3},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2019_11_3_a2/}
}
TY  - JOUR
AU  - Evgeny E. Ivashko
AU  - Anna A. Ivashko
AU  - Georgy R. Safonov
AU  - Andrey Tchernykh
TI  - Cost-efficient strategy in clouds with spot price uncertainty
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2019
SP  - 5
EP  - 30
VL  - 11
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2019_11_3_a2/
LA  - ru
ID  - MGTA_2019_11_3_a2
ER  - 
%0 Journal Article
%A Evgeny E. Ivashko
%A Anna A. Ivashko
%A Georgy R. Safonov
%A Andrey Tchernykh
%T Cost-efficient strategy in clouds with spot price uncertainty
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2019
%P 5-30
%V 11
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2019_11_3_a2/
%G ru
%F MGTA_2019_11_3_a2
Evgeny E. Ivashko; Anna A. Ivashko; Georgy R. Safonov; Andrey Tchernykh. Cost-efficient strategy in clouds with spot price uncertainty. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 11 (2019) no. 3, pp. 5-30. http://geodesic.mathdoc.fr/item/MGTA_2019_11_3_a2/

[1] Abhishek V., Kash I. A., Key P., “Fixed and Market Pricing for Cloud Services”, Proceedings of the 7th Workshop Economics of Networks System Computer, NetE-con 2012 (Orlando, 20 March 2012), IEEE Computer Society, 2012, 157–162

[2] Alkharif S., Lee K., Kim H., “LSTM model to forecast time series for EC2 cloud price”, 16th IEEE Int Conf on Dependable, Autonom and Secure Computing, 16th IEEE Intl Conf on Pervasive Intelligence and Computing, 4th IEEE Intl Conf on Big Data Intelligence and Computing, 3rd IEEE Cyber Science and Technology Congress (DASC/PICOM/DATACOM/CYBERSCITECH) (Athens, 2018), 1085–1088

[3] Amazon EC2 Spot Instances, http://aws.amazon.com/ec2/spot/

[4] Amazon Inc. Amazon Elastic Compute Cloud (Amazon EC2), http://aws.amazon.com/ec2

[5] Ben-Yehuda A. O., Ben-Yehuda M., Schuster A., Tsafrir D., “Deconstructing Amazon EC2 Spot Instance Pricing”, IEEE Third International Conference on Cloud Computing Technology and Science (Cloud-Com) (Athens, 2011), 304–311

[6] Cayley A., “Mathematical questions with their solutions”, The Educational Times, 23 (1875), 18–19; The Collected Mathematical Papers of Arthur Cayley, v. 10, 1896, 587–588 ; Cambridge Univ. Press, Cambridge, 1875 | MR

[7] Cheng H. K., Li Z., Naranjo A., “Cloud computing spot pricing dynamics: Latency and limits to arbitrage”, Information Systems Research, 27:1 (2016), 145–165

[8] Chhetri M. B., Lumpe M., Quoc B. V., Kowalczyk R., “On Forecasting Amazon EC2 Spot Prices Using Time-Series Decomposition With Hybrid Look-Backs”, IEEE 1st International Conference on Edge Computing (IEEE EDGE), eds. Goscinski A. M., Luo M., 2017, 158–165

[9] Javadi B., Ruppa K. Thulasiram, Rajkumar Buyya, “Characterizing spot price dynamics in public cloud environments”, Future Generation Computer Systems, 29:4 (2013), 988–999 | DOI

[10] Kaminski B., Szufel P., “On optimization of simulation execution on Amazon EC2 spot market”, Simulation Modelling Practice and Theory, 58 (2015), 172–187

[11] Karr A. F., Probability, Springer-Verlag, 1993 | MR | Zbl

[12] Karunakaran S., Sundarraj R. P., “Bidding Strategies for Spot Instances in Cloud Computing Markets”, IEEE Internet Computing, 19:3, May–June (2015), 32–40

[13] Kokkinos P., Varvarigou T. A., Kretsis A., Soumplis P., Varvarigos E. A., “SuMo: Analysis and Optimization of Amazon EC2 Instances”, Journal of Grid Computing, 13 (2014), 255–274 | MR

[14] Kumar D., Baranwal G., Raza Z., Vidyarthi D. P., “A Survey on Spot Pricing in Cloud Computing”, Journal of Network and Systems Management, 2018, 809–856

[15] Law A. M., Kelton D. M., Simulation Modeling and Analysis, 3rd ed., McGraw-Hill Higher Education, 1999 | MR

[16] Li Z., O'Brien L., Ranjan R., Flint S., Zomaya A., “On Cloud Spot Market: An Overview of the Research”, Intelligent Cloud Computing: First International Conference, ICC 2104, Revised Selected Papers (Muscat, Oman, February 24–26, 2014), eds. A. Al-Saidi, R. Fleischer, Z. Maamar, O.F. Rana, 2015, 46–61

[17] Mell P., Grace T., The NIST definition of cloud computing, NIST Special Publication 800145, 2011 | DOI

[18] Menache I., Shamir O., Jain N., “On-demand, Spot, or Both: Dynamic Resource Allocation for Executing Batch Jobs in the Cloud”, 11th International Conference on Autonomic Computing (ICAC 14), 2014, 177–187 https://www.usenix.org/conference/icac14/technical-sessions/

[19] Moser L., “On a problem of Cayley”, Scripta Math., 22:5 (1956), 289–292

[20] Petcu D., “Consuming resources and services from multiple clouds”, J. Grid Comput., 12:2 (2014), 321–345

[21] Rohatgi V. K., An Introduction to Probability Theory and Mathematical Statistics, John Wiley Sons, 1976 | MR | Zbl

[22] Song Y., Zafer M., Lee K.-W., “Optimal bidding in spot instance market”, Proceedings IEEE INFOCOM 2012, 6195567, 190–198

[23] Sowmya K., Sundarraj R. P., “Strategic bidding for cloud resources under dynamic pricing schemes”, Proceedings – 2012 International Symposium on Cloud and Services Computing, ISCOS 2012, 2013, 6481231, 25–30

[24] Spot Instance Pricing History Amazon Elastic Compute Cloud, http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/using-spot-instances-history.html

[25] Tang S., Yuan J., Li X. Y., “Towards Optimal Bidding Strategy for Amazon EC2 Cloud Spot Instance”, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD) (Honolulu, HI, 2012), 91–98 | MR

[26] Toosi A. N., Vanmechelen K., Khodadadi F., Buyya R., “An auction mechanism for cloud spot markets”, ACM Transactions on Autonomous and Adaptive Systems, 11:1 (2016), 2, 1–33

[27] Voorsluys W., Resource provisioning in spot market-based cloud computing environments, 2014

[28] Wallace R. M. et al., “Applications of neural-based spot market prediction for cloud computing”, IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS) (Berlin, 2013), 710–716

[29] Wang W., Liang B., Li B., “Revenue maximization with dynamic auctions in IaaS cloud markets”, IEEE/ACM 21st International Symposium on Quality of Service (IWQoS) (Montreal, QC, 2013), 1–6

[30] Xu H., Li B., “Maximizing revenue with dynamic cloud pricing: The infinite horizoncase”, 2012 IEEE International Conference on Communications (ICC) (Ottawa, ON, 2012), 2929–2933 | Zbl