{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T17:47:47Z","timestamp":1725990467440},"reference-count":51,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Network and Computer Applications"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1016\/j.jnca.2016.03.001","type":"journal-article","created":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T20:46:07Z","timestamp":1457210767000},"page":"167-180","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":67,"special_numbering":"C","title":["A reliable and cost-efficient auto-scaling system for web applications using heterogeneous spot instances"],"prefix":"10.1016","volume":"65","author":[{"given":"Chenhao","family":"Qu","sequence":"first","affiliation":[]},{"given":"Rodrigo N.","family":"Calheiros","sequence":"additional","affiliation":[]},{"given":"Rajkumar","family":"Buyya","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jnca.2016.03.001_bib1","unstructured":"Amazon, Amazon ec2 spot instances. URL \u3008http:\/\/aws.amazon.com\/ec2\/spot-instances\/\u3009."},{"key":"10.1016\/j.jnca.2016.03.001_bib2","unstructured":"Amazon, Amazon spot fleet api. URL \u3008https:\/\/aws.amazon.com\/blogs\/aws\/new-resource-oriented-bidding-for-ec2-spot-instances\/\u3009."},{"key":"10.1016\/j.jnca.2016.03.001_bib3","unstructured":"Amazon, Ec2 spot instance termination notices. URL \u3008https:\/\/aws.amazon.com\/blogs\/aws\/new-ec2-spot-instance-termination-notices\/\u3009."},{"key":"10.1016\/j.jnca.2016.03.001_bib4","unstructured":"Amazon, 2015. Auto scaling, URL \u3008http:\/\/aws.amazon.com\/autoscaling\/\u3009."},{"issue":"12","key":"10.1016\/j.jnca.2016.03.001_bib5","doi-asserted-by":"crossref","first-page":"1656","DOI":"10.1002\/cpe.2864","article-title":"Applying reinforcement learning towards automating resource allocation and application scalability in the cloud","volume":"25","author":"Barrett","year":"2013","journal-title":"Concurr. Comput.: Pract. Exp."},{"key":"10.1016\/j.jnca.2016.03.001_bib6","doi-asserted-by":"crossref","unstructured":"Binnig, C., Salama, A., Zamanian, E., El-Hindi, M., Feil, S., Ziegler, T., 2015. Spotgres \u2013 parallel data analytics on spot instances. In: Proceedings of 2015 31st IEEE International Conference on Data Engineering Workshops (ICDEW), pp. 14\u201321.","DOI":"10.1109\/ICDEW.2015.7129538"},{"issue":"1","key":"10.1016\/j.jnca.2016.03.001_bib7","first-page":"23","article-title":"Cloudsim","volume":"41","author":"Calheiros","year":"2011","journal-title":"Softw.: Pract. Exp."},{"issue":"1","key":"10.1016\/j.jnca.2016.03.001_bib8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10723-010-9178-4","article-title":"Pattern matching based forecast of non-periodic repetitive behavior for cloud clients","volume":"9","author":"Caron","year":"2011","journal-title":"J. Grid Comput."},{"key":"10.1016\/j.jnca.2016.03.001_bib9","doi-asserted-by":"crossref","unstructured":"Changbing, C., Bu Sung, L., Xueyan, T., 2014. Improving hadoop monetary efficiency in the cloud using spot instances. In: Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 312\u2013319.","DOI":"10.1109\/CloudCom.2014.35"},{"key":"10.1016\/j.jnca.2016.03.001_bib10","unstructured":"Chohan, N., Castillo, C., Spreitzer, M., Steinder, M., Tantawi, A., Krintz, C., See spot run: using spot instances for mapreduce workflows. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, USENIX Association, pp. 7."},{"key":"10.1016\/j.jnca.2016.03.001_bib11","doi-asserted-by":"crossref","unstructured":"Costache, S., Parlavantzas, N., Morin, C., Kortas, S., 2012. Themis: economy-based automatic resource scaling for cloud systems. In: Proceedings of 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), pp. 367\u2013374.","DOI":"10.1109\/HPCC.2012.56"},{"issue":"2","key":"10.1016\/j.jnca.2016.03.001_bib12","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/2408776.2408794","article-title":"The tail at scale","volume":"56","author":"Dean","year":"2013","journal-title":"Commun. ACM"},{"key":"10.1016\/j.jnca.2016.03.001_bib13","unstructured":"Dutreilh, X., Kirgizov, S., Melekhova, O., Malenfant, J., Rivierre, N., Truck, I., 2011. Using reinforcement learning for autonomic resource allocation in clouds: towards a fully automated workflow. In: Proceedings of the Seventh International Conference on Autonomic and Autonomous Systems (ICAS 2011), pp. 67\u201374."},{"key":"10.1016\/j.jnca.2016.03.001_bib14","doi-asserted-by":"crossref","unstructured":"Dutta, S., Gera, S., Akshat, V., Viswanathan, B., 2012. Smartscale: automatic application scaling in enterprise clouds. In: Proceedings of 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 221\u2013228.","DOI":"10.1109\/CLOUD.2012.12"},{"key":"10.1016\/j.jnca.2016.03.001_bib15","doi-asserted-by":"crossref","unstructured":"Eldin, A.A., Rezaie, A., Mehta, A., Razroev, S., Sjo, X., Stedt-de Luna, S.S., Seleznjev, O., Tordsson, J., Elmroth, E., 2014. How will your workload look like in 6 years? Analyzing wikimedia\u05f3s workload. In: Proceedings of 2014 IEEE International Conference on Cloud Engineering (IC2E), pp. 349\u2013354.","DOI":"10.1109\/IC2E.2014.50"},{"key":"10.1016\/j.jnca.2016.03.001_bib16","doi-asserted-by":"crossref","unstructured":"Fernandez, H., Pierre, G., Kielmann, T., 2014. Autoscaling web applications in heterogeneous cloud infrastructures. In: Proceedings of 2014 IEEE International Conference on Cloud Engineering (IC2E), pp. 195\u2013204.","DOI":"10.1109\/IC2E.2014.25"},{"key":"10.1016\/j.jnca.2016.03.001_bib17","doi-asserted-by":"crossref","unstructured":"Gandhi, A., Dube, P., Karve, A., Kochut, A., Li, Z., 2014. Modeling the impact of workload on cloud resource scaling. In: Proceedings of 2014 IEEE 26th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), pp. 310\u2013317.","DOI":"10.1109\/SBAC-PAD.2014.16"},{"key":"10.1016\/j.jnca.2016.03.001_bib18","unstructured":"Gandhi, A., Dube, P., Karve, A., Kochut, A., Zhang, L., 2014. Adaptive, model-driven autoscaling for cloud applications. In: Proceedings of the 11th International Conference on Autonomic Computing (ICAC 14). USENIX Association, Philadelphia, PA, pp. 57\u201364."},{"key":"10.1016\/j.jnca.2016.03.001_bib19","unstructured":"Han, Z., Miao, P., Xinxin, L., Xiaolin, L., Yuguang, F., 2012. Optimal resource rental planning for elastic applications in cloud market. In: Proceedings of 2012 IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS), pp. 808\u2013819."},{"key":"10.1016\/j.jnca.2016.03.001_bib20","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.future.2012.05.018","article-title":"Enabling cost-aware and adaptive elasticity of multi-tier cloud applications","volume":"32","author":"Han","year":"2014","journal-title":"Fut. Gener. Comput. Syst."},{"key":"10.1016\/j.jnca.2016.03.001_bib21","doi-asserted-by":"crossref","unstructured":"He, X., Shenoy, P., Sitaraman, R., Irwin, D., 2015. Cutting the cost of hosting online services using cloud spot markets. In: Proceedings of the 24th International Symposium on High-Performance Parallel and Distributed Computing. ACM, Portland, Oregon, pp. 207\u2013218.","DOI":"10.1145\/2749246.2749275"},{"issue":"12","key":"10.1016\/j.jnca.2016.03.001_bib22","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1002\/cpe.3224","article-title":"Self-adaptive workload classification and forecasting for proactive resource provisioning","volume":"26","author":"Herbst","year":"2014","journal-title":"Concurr. Comput.: Pract. Exp."},{"key":"10.1016\/j.jnca.2016.03.001_bib23","unstructured":"Hsuan-Yi, C., Simmhan, Y., 2014. Cost-efficient and resilient job life-cycle management on hybrid clouds. In: Proceedings of 2014 IEEE 28th International Parallel and Distributed Processing Symposium (IPDPS), pp. 327\u2013336."},{"issue":"1","key":"10.1016\/j.jnca.2016.03.001_bib24","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.future.2011.05.027","article-title":"Empirical prediction models for adaptive resource provisioning in the cloud","volume":"28","author":"Islam","year":"2012","journal-title":"Fut. Gener. Comput. Syst."},{"issue":"2","key":"10.1016\/j.jnca.2016.03.001_bib25","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/TC.2013.225","article-title":"Effective cost reduction for elastic clouds under spot instance pricing through adaptive checkpointing","volume":"64","author":"Jangjaimon","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jnca.2016.03.001_bib26","doi-asserted-by":"crossref","unstructured":"Jiang, J., Lu, J., Zhang, G., Long, G., 2013. Optimal cloud resource auto-scaling for web applications. In: Proceedings of 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, Delft, Netherlands, pp. 58\u201365.","DOI":"10.1109\/CCGrid.2013.73"},{"key":"10.1016\/j.jnca.2016.03.001_bib27","unstructured":"Jingqi, Y., Chuanchang, L., Yanlei, S., Zexiang, M., Junliang, C., 2013. Workload predicting-based automatic scaling in service clouds. In: Proceedings of 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD), pp. 810\u2013815."},{"key":"10.1016\/j.jnca.2016.03.001_bib28","doi-asserted-by":"crossref","unstructured":"Jung, D., Chin, S., Chung, K., Yu, H., Gil, J., 2011. An efficient checkpointing scheme using price history of spot instances in cloud computing environment. In: Lecture Notes in Computer Science, vol. 6985. Springer, Berlin, Heidelberg, pp. 185\u2013200 (book section 16).","DOI":"10.1007\/978-3-642-24403-2_16"},{"issue":"4","key":"10.1016\/j.jnca.2016.03.001_bib29","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s10723-014-9314-7","article-title":"A review of auto-scaling techniques for elastic applications in cloud environments","volume":"12","author":"Lorido-Botran","year":"2014","journal-title":"J. Grid Comput."},{"key":"10.1016\/j.jnca.2016.03.001_bib30","doi-asserted-by":"crossref","unstructured":"Mazzucco, M., Dumas, M., 2011. Achieving performance and availability guarantees with spot instances. In: Proceedings of 2011 IEEE 13th International Conference on High Performance Computing and Communications (HPCC), pp. 296\u2013303.","DOI":"10.1109\/HPCC.2011.46"},{"key":"10.1016\/j.jnca.2016.03.001_bib31","unstructured":"Ming, M., Humphrey, M., 2012. A performance study on the VM startup time in the cloud. In: Proceedings of 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 423\u2013430."},{"key":"10.1016\/j.jnca.2016.03.001_bib32","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.procs.2014.05.047","article-title":"Fault-tolerant workflow scheduling using spot instances on clouds","volume":"29","author":"Poola","year":"2014","journal-title":"Proc. Comput. Sci."},{"key":"10.1016\/j.jnca.2016.03.001_bib33","unstructured":"RightScale, 2015. Understanding the voting process. URL \u3008https:\/\/support.rightscale.com\/12-Guides\/RightScale_101\/System_Architecture\/RightScale_Alert_System\/Alerts_based_on_Voting_Tags\/Understanding_the_Voting_Process\/\u3009."},{"key":"10.1016\/j.jnca.2016.03.001_bib34","doi-asserted-by":"crossref","unstructured":"Roy, N., Dubey, A., Gokhale, A., 2011. Efficient autoscaling in the cloud using predictive models for workload forecasting. In: Proceedings of 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE, Washington DC, USA, pp. 500\u2013507.","DOI":"10.1109\/CLOUD.2011.42"},{"key":"10.1016\/j.jnca.2016.03.001_bib35","doi-asserted-by":"crossref","unstructured":"Salah, K., Elbadawi, K., Boutaba, R., 2015. An analytical model for estimating cloud resources of elastic services. J. Netw. Syst. Manag., pp. 1\u201324.","DOI":"10.1007\/s10922-015-9352-x"},{"issue":"4","key":"10.1016\/j.jnca.2016.03.001_bib36","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TSC.2011.44","article-title":"Monetary cost-aware checkpointing and migration on Amazon cloud spot instances","volume":"5","author":"Sangho","year":"2012","journal-title":"IEEE Trans. Serv. Comput."},{"key":"10.1016\/j.jnca.2016.03.001_bib37","doi-asserted-by":"crossref","unstructured":"Sharma, P., Lee, S., Guo, T., Irwin, D., Shenoy, P., 2015. Spotcheck: designing a derivative iaas cloud on the spot market. In: Proceedings of the Tenth European Conference on Computer Systems. ACM, Bordeaux, France, pp. 16:1\u201316:15.","DOI":"10.1145\/2741948.2741953"},{"key":"10.1016\/j.jnca.2016.03.001_bib38","unstructured":"Sifei, L., Xiaorong, L., Long, W., Kasim, H., Palit, H., Hung, T., Legara, E.F.T., Lee, G., 2013. A dynamic hybrid resource provisioning approach for running large-scale computational applications on cloud spot and on-demand instances. In: Proceedings of 2013 International Conference on Parallel and Distributed Systems (ICPADS), pp. 657\u2013662."},{"issue":"4","key":"10.1016\/j.jnca.2016.03.001_bib39","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MIC.2014.40","article-title":"Here today, gone tomorrow","volume":"18","author":"Singh","year":"2014","journal-title":"Intern. Comput. IEEE"},{"key":"10.1016\/j.jnca.2016.03.001_bib40","doi-asserted-by":"crossref","unstructured":"Srirama, S.N., Ostovar, A., 2014. Optimal resource provisioning for scaling enterprise applications on the cloud. In: Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 262\u2013271.","DOI":"10.1109\/CloudCom.2014.24"},{"key":"10.1016\/j.jnca.2016.03.001_bib41","doi-asserted-by":"crossref","unstructured":"Subramanya, S., Guo, T., Sharma, P., Irwin, D., Shenoy, P., 2015. Spoton: a batch computing service for the spot market. In: Proceedings of the Sixth ACM Symposium on Cloud Computing. ACM, Big Island, Hawai\u05f3i, pp. 329\u2013341.","DOI":"10.1145\/2806777.2806851"},{"key":"10.1016\/j.jnca.2016.03.001_bib42","unstructured":"Upendra, S., Shenoy, P., Sahu, S., Shaikh, A., 2011. A cost-aware elasticity provisioning system for the cloud. In: Proceedings of 2011 31st International Conference on Distributed Computing Systems (ICDCS), pp. 559\u2013570."},{"issue":"11","key":"10.1016\/j.jnca.2016.03.001_bib43","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1016\/j.comnet.2009.02.019","article-title":"Wikipedia workload analysis for decentralized hosting","volume":"53","author":"Urdaneta","year":"2009","journal-title":"Comput. Netw."},{"issue":"1","key":"10.1016\/j.jnca.2016.03.001_bib44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1342171.1342172","article-title":"Agile dynamic provisioning of multi-tier internet applications","volume":"3","author":"Urgaonkar","year":"2008","journal-title":"ACM Trans. Auton. Adapt. Syst. (TAAS)"},{"key":"10.1016\/j.jnca.2016.03.001_bib45","unstructured":"van Baaren E.-J., 2009. Wikibench: A Distributed, Wikipedia based Web Application Benchmark (Master\u05f3s thesis). VU University Amsterdam."},{"key":"10.1016\/j.jnca.2016.03.001_bib46","unstructured":"van Baaren, E.-J., 2015. Wikipedia access trace. URL \u3008http:\/\/www.wikibench.eu\/?page_id=60\u3009."},{"key":"10.1016\/j.jnca.2016.03.001_bib47","doi-asserted-by":"crossref","unstructured":"Voorsluys, W., Buyya, R., 2012. Reliable provisioning of spot instances for compute-intensive applications. In: Proceedings of 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), pp. 542\u2013549.","DOI":"10.1109\/AINA.2012.106"},{"key":"10.1016\/j.jnca.2016.03.001_bib48","unstructured":"Wei, F., ZhiHui, L., Jie, W., ZhenYin, C., 2012. Rpps: a novel resource prediction and provisioning scheme in cloud data center. In: Proceedings of 2012 IEEE Ninth International Conference on Services Computing (SCC), pp. 609\u2013616."},{"key":"10.1016\/j.jnca.2016.03.001_bib50","unstructured":"Wilder, B., 2012. Horizontally scaling compute pattern. In: Cloud Architecture Patterns: using Microsoft Azure. O\u05f3Reilly Media, Inc."},{"issue":"4","key":"10.1016\/j.jnca.2016.03.001_bib51","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TPDS.2012.174","article-title":"Coordinated self-configuration of virtual machines and appliances using a model-free learning approach","volume":"24","author":"Xiangping","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jnca.2016.03.001_bib52","doi-asserted-by":"crossref","unstructured":"Zafer, M., Yang, S., Kang-Won, L., 2012. Optimal bids for spot vms in a cloud for deadline constrained jobs. In: Proceedings of 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 75\u201382.","DOI":"10.1109\/CLOUD.2012.59"}],"container-title":["Journal of Network and Computer Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1084804516300078?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1084804516300078?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T04:07:57Z","timestamp":1567656477000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1084804516300078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":51,"alternative-id":["S1084804516300078"],"URL":"https:\/\/doi.org\/10.1016\/j.jnca.2016.03.001","relation":{},"ISSN":["1084-8045"],"issn-type":[{"value":"1084-8045","type":"print"}],"subject":[],"published":{"date-parts":[[2016,4]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A reliable and cost-efficient auto-scaling system for web applications using heterogeneous spot instances","name":"articletitle","label":"Article Title"},{"value":"Journal of Network and Computer Applications","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jnca.2016.03.001","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}