{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T10:59:03Z","timestamp":1771066743516,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,9]],"date-time":"2020-08-09T00:00:00Z","timestamp":1596931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,9]],"date-time":"2020-08-09T00:00:00Z","timestamp":1596931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"the Fundamental Research Funds for the Central Universities"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61602109"],"award-info":[{"award-number":["61602109"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shanghai Sailing Program","award":["16YF1400300"],"award-info":[{"award-number":["16YF1400300"]}]},{"name":"DHU Distinguished Young Professor Program","award":["LZB2019003"],"award-info":[{"award-number":["LZB2019003"]}]},{"name":"the Special Fund of Shanghai Municipal Commission of Economy and Informatization","award":["201801027"],"award-info":[{"award-number":["201801027"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Cloud computing can provide users with basic hardware resources, and there are three instance types: reserved instances, on-demand instances and spot instances. The price of spot instance is lower than others on average, but it fluctuates according to market demand and supply. When a user requests a spot instance, he\/she needs to give a bid. Only if the bid is not lower than the spot price, user can obtain the right to use this instance. Thus, it is very important and challenging to predict the price of spot instance. To this end, we take the most popular and representative Amazon EC2 as a testbed, and use the price history of its spot instance to predict future price by building a <jats:italic>k<\/jats:italic>-Nearest Neighbors (<jats:italic>k<\/jats:italic>NN) regression model, which is based on our mathematical description of spot instance price prediction problem. We compare our model with Linear Regression (LR), Support Vector Machine Regression (SVR), Random Forest (RF), Multi-layer Perception Regression (MLPR), gcForest, and the experiments show that our model outperforms the others.<\/jats:p>","DOI":"10.1186\/s13673-020-00239-5","type":"journal-article","created":{"date-parts":[[2020,8,9]],"date-time":"2020-08-09T15:03:11Z","timestamp":1596985391000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Cloud spot instance price prediction using kNN regression"],"prefix":"10.1186","volume":"10","author":[{"given":"Wenqiang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5667-3488","authenticated-orcid":false,"given":"Pengwei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caihui","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaohui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,9]]},"reference":[{"key":"239_CR1","first-page":"50","volume":"6","author":"P Mell","year":"2011","unstructured":"Mell P, Grance T (2011) The NIST definition of cloud computing. Natl Inst Stand Technol 6:50","journal-title":"Natl Inst Stand Technol"},{"key":"239_CR2","unstructured":"Amazon EC2. https:\/\/aws.amazon.com\/ec2. Accessed 1 Jan 2018"},{"key":"239_CR3","unstructured":"Amazon EC2 Spot Instances. https:\/\/aws.amazon.com\/ec2\/spot. Accessed 1 Jan 2018"},{"key":"239_CR4","unstructured":"Amazon EC2 Dashboard. https:\/\/console.aws.amazon.com\/ec2. Accessed 1 Jan 2018"},{"key":"239_CR5","unstructured":"Boto3 Documentation. https:\/\/boto3.readthedocs.io. Accessed 1 Jan 2018"},{"key":"239_CR6","unstructured":"AWS Command Line Interface Documentation. https:\/\/aws.amazon.com\/documentation\/cli. Accessed 1 Jan 2018"},{"key":"239_CR7","doi-asserted-by":"publisher","first-page":"2449","DOI":"10.1007\/s11227-019-02996-2","volume":"76","author":"D Fern\u00e1ndez-Cerero","year":"2020","unstructured":"Fern\u00e1ndez-Cerero D, Varela-Vaca \u00c1J, Fern\u00e1ndez-Montes A, G\u00f3mez-L\u00f3pez MT, Alv\u00e1rez-Bermejo JA (2020) Measuring data-centre workflows complexity through process mining: the Google cluster case. J Supercomput 76:2449\u20132478","journal-title":"J Supercomput"},{"key":"239_CR8","doi-asserted-by":"publisher","first-page":"101966","DOI":"10.1016\/j.simpat.2019.101966","volume":"101","author":"D Fern\u00e1ndez-Cerero","year":"2020","unstructured":"Fern\u00e1ndez-Cerero D, Fern\u00e1ndez-Montesa A, Ortegaa J, Jak\u00f3bikb A, Widlak A (2020) Sphere: simulator of edge infrastructures for the optimization of performance and resources energy consumption. Simul Model Pract Theory 101:101966","journal-title":"Simul Model Pract Theory"},{"key":"239_CR9","first-page":"358","volume":"19","author":"P Wang","year":"2020","unstructured":"Wang P, Zhou W, Zhao C, Lei Y, Zhang Z (2020) A dynamic programming-based approach for cloud instance types selection and optimization. Int J Inf Technol Manag 19:358\u2013375","journal-title":"Int J Inf Technol Manag"},{"key":"239_CR10","doi-asserted-by":"publisher","first-page":"120508","DOI":"10.1109\/ACCESS.2019.2937511","volume":"7","author":"W Liu","year":"2019","unstructured":"Liu W, Wang P, Meng Y, Zhao Q, Zhao C, Zhang Z (2019) A novel model for optimizing selection of cloud instance types. IEEE Access 7:120508\u2013120521","journal-title":"IEEE Access"},{"key":"239_CR11","doi-asserted-by":"crossref","unstructured":"Liu W, Wang P, Meng Y, Zou G, Zhang Z (2019) A novel algorithm for optimizing selection of cloud instance types in multi-cloud environment. In: 2019 25th IEEE the international conference on parallel and distributed systems. IEEE: China, pp 167\u2013170","DOI":"10.1109\/ICPADS47876.2019.00033"},{"key":"239_CR12","doi-asserted-by":"crossref","unstructured":"Wang P, Zhao C, Zhang Z (2018) An ant colony algorithm-based approach for cost-effective data hosting with high availability in multi-cloud environments. In: 2018 15th IEEE International conference on networking, sensing and control, IEEE: China, pp 1\u20136","DOI":"10.1109\/ICNSC.2018.8361288"},{"key":"239_CR13","first-page":"12","volume":"1704258","author":"P Wang","year":"2020","unstructured":"Wang P, Zhao C, Wei Y, Wang D, Zhang Z (2020) An adaptive data placement architecture in multi-cloud environments. Sci Program 1704258:12","journal-title":"Sci Program"},{"key":"239_CR14","first-page":"1001","volume":"39","author":"P Wang","year":"2020","unstructured":"Wang P, Zhao C, Liu W, Chen Z, Zhang Z (2020) Optimizing data placement for cost effective and high available multi-cloud storage. Comput Inform 39:1001\u20131032","journal-title":"Comput Inform"},{"key":"239_CR15","doi-asserted-by":"publisher","first-page":"29281","DOI":"10.1109\/ACCESS.2020.2972963","volume":"8","author":"P Wang","year":"2020","unstructured":"Wang P, Lei Y, Agbedanu P, Zhang Z (2020) Makespan-driven workflow scheduling in Clouds using immune-based PSO Algorithm. IEEE Access 8:29281\u201329290","journal-title":"IEEE Access"},{"key":"239_CR16","doi-asserted-by":"publisher","first-page":"1745","DOI":"10.1007\/s00500-017-2897-8","volume":"23","author":"J Sujana","year":"2019","unstructured":"Sujana J, Revathi T, Priya T (2019) Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing. Soft Computing 23:1745\u20131765","journal-title":"Soft Computing"},{"key":"239_CR17","first-page":"16","volume":"3","author":"O Agmon Ben-Yehuda","year":"2013","unstructured":"Agmon Ben-Yehuda O, Ben-Yehuda M, Schuster A, Tsafrir D (2013) Deconstructing amazon ec2 spot instance pricing. ACM Trans Econ Comput 3:16","journal-title":"ACM Trans Econ Comput"},{"key":"239_CR18","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1007\/s10922-017-9444-x","volume":"26","author":"D Kumar","year":"2018","unstructured":"Kumar D, Baranwal G, Raza Z, Vidyarthi D (2018) A survey on spot pricing in Cloud computing. J Netw Syst Manag 26:809\u2013856","journal-title":"J Netw Syst Manag"},{"key":"239_CR19","doi-asserted-by":"crossref","unstructured":"Javadi B, Thulasiramy RK, Buyya R (2011) Statistical modeling of spot instance prices in public cloud environments. In: 2011 Fourth IEEE international conference on utility and cloud computing. IEEE: Australia, pp 219\u2013228","DOI":"10.1109\/UCC.2011.37"},{"key":"239_CR20","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.future.2017.09.038","volume":"79","author":"Z Cai","year":"2018","unstructured":"Cai Z, Li X, Ruiz R, Li Q (2018) Price forecasting for spot instances in Cloud computing. Future Gen Comput Syst 79:38\u201353","journal-title":"Future Gen Comput Syst"},{"key":"239_CR21","first-page":"221","volume-title":"2018 7th international conference on emerging databases","author":"S Alkharif","year":"2018","unstructured":"Alkharif S, Lee K, Kim H (2018) Time-series analysis for price prediction of opportunistic Cloud computing resources. 2018 7th international conference on emerging databases. Springer, Singapore, pp 221\u2013229"},{"key":"239_CR22","first-page":"11205","volume":"21","author":"AK Mishra","year":"2017","unstructured":"Mishra AK, Yadav DK (2017) Analysis and prediction of Amazon EC2 spot instance prices. Int J Appl Eng Res 21:11205\u201311212","journal-title":"Int J Appl Eng Res"},{"key":"239_CR23","doi-asserted-by":"crossref","unstructured":"Wallace RM, Turchenko V, Sheikhalishahi M, Turchenko I, Shults V, Vazquez-Poletti JL, Grandinetti L (2013) Applications of neural-based spot market prediction for cloud computing. In: 2013 IEEE 7th international conference on intelligent data acquisition and advanced computing systems. IEEE: Germany, pp 710\u2013716","DOI":"10.1109\/IDAACS.2013.6663017"},{"key":"239_CR24","first-page":"10276","volume":"20","author":"S Agarwal","year":"2017","unstructured":"Agarwal S, Mishra AK, Yadav DK (2017) Forecasting price of Amazon spot instances using neural networks. Int J Appl Eng Res 20:10276\u201310283","journal-title":"Int J Appl Eng Res"},{"key":"239_CR25","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/TCC.2017.2780159","volume":"8","author":"V Khandelwal","year":"2020","unstructured":"Khandelwal V, Chaturvedi A, Gupta CP (2020) Amazon EC2 spot price prediction using regression random forests. IEEE Trans Cloud Comput 8:59\u201372","journal-title":"IEEE Trans Cloud Comput"},{"key":"239_CR26","doi-asserted-by":"crossref","unstructured":"Neto JPA, Pianto DM, Ralha CG (2018) A prediction approach to define checkpoint intervals in spot instances. In: Luo M, Zhang LJ (eds) Cloud computing\u2014CLOUD 2018. Lecture Notes in Computer Science, vol 10967, pp 84\u201393","DOI":"10.1007\/978-3-319-94295-7_6"},{"key":"239_CR27","doi-asserted-by":"crossref","unstructured":"Singh VK, Dutta K (2015) Dynamic price prediction for amazon spot instances. In: 2015 48th Hawaii international conference on system sciences. IEEE: USA, pp. 1513\u20131520","DOI":"10.1109\/HICSS.2015.184"},{"key":"239_CR28","first-page":"3553","volume-title":"2017 26th international joint conference on artificial intelligence","author":"Z Zhou","year":"2017","unstructured":"Zhou Z, Feng J (2017) Deep forest: towards an alternative to deep neural networks. 2017 26th international joint conference on artificial intelligence. AAAI Press, New York, pp 3553\u20133559"}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-020-00239-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13673-020-00239-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-020-00239-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,8]],"date-time":"2021-08-08T23:04:55Z","timestamp":1628463895000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s13673-020-00239-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,9]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["239"],"URL":"https:\/\/doi.org\/10.1186\/s13673-020-00239-5","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,9]]},"assertion":[{"value":"11 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"34"}}