{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:29:02Z","timestamp":1792787342257,"version":"4.5.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,5,1]],"date-time":"2014-05-01T00:00:00Z","timestamp":1398902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0855128, CNS-0916972, CNS-1117221, CNS-1253575, OCI-1032765"],"award-info":[{"award-number":["CNS-0855128, CNS-0916972, CNS-1117221, CNS-1253575, OCI-1032765"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004316","name":"International Business Machines Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000105","name":"Office of Cyberinfrastructure","doi-asserted-by":"publisher","award":["CNS-0855128, CNS-0916972, CNS-1117221, CNS-1253575, OCI-1032765"],"award-info":[{"award-number":["CNS-0855128, CNS-0916972, CNS-1117221, CNS-1253575, OCI-1032765"]}],"id":[{"id":"10.13039\/100000105","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Amazon AWS"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2014,5]]},"abstract":"<jats:p>The high cost of provisioning resources to meet peak application demands has led to the widespread adoption of pay-as-you-go cloud computing services to handle workload fluctuations. Some enterprises with existing IT infrastructure employ a hybrid cloud model where the enterprise uses its own private resources for the majority of its computing, but then \u201cbursts\u201d into the cloud when local resources are insufficient. However, current commercial tools rely heavily on the system administrator\u2019s knowledge to answer key questions such as when a cloud burst is needed and which applications must be moved to the cloud. In this article, we describe Seagull, a system designed to facilitate cloud bursting by determining which applications should be transitioned into the cloud and automating the movement process at the proper time. Seagull optimizes the bursting of applications using an optimization algorithm as well as a more efficient but approximate greedy heuristic. Seagull also optimizes the overhead of deploying applications into the cloud using an intelligent precopying mechanism that proactively replicates virtualized applications, lowering the bursting time from hours to minutes. Our evaluation shows over 100% improvement compared to na\u00efve solutions but produces more expensive solutions compared to ILP. However, the scalability of our greedy algorithm is dramatically better as the number of VMs increase. Our evaluation illustrates scenarios where our prototype can reduce cloud costs by more than 45% when bursting to the cloud, and that the incremental cost added by precopying applications is offset by a burst time reduction of nearly 95%.<\/jats:p>","DOI":"10.1145\/2602571","type":"journal-article","created":{"date-parts":[[2014,6,3]],"date-time":"2014-06-03T08:31:21Z","timestamp":1401784281000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Cost-Aware Cloud Bursting for Enterprise Applications"],"prefix":"10.1145","volume":"13","author":[{"given":"Tian","family":"Guo","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Upendra","family":"Sharma","sequence":"additional","affiliation":[{"name":"IBM Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prashant","family":"Shenoy","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy","family":"Wood","sequence":"additional","affiliation":[{"name":"The George Washington University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sambit","family":"Sahu","sequence":"additional","affiliation":[{"name":"IBM Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Technical Report UCB\/EECS-2009-28. EECS Department","author":"Armbrust M.","year":"2009","unstructured":"M. Armbrust , A. Fox , R. Griffith , A. D. Joseph , R. H. Katz , A. Konwinski , G. Lee , D. Patterson , A. Rabkin , I. Stoica , and M. Zaharia . 2009 . Above the couds: A Berkeley view of cloud computing. Technical Report UCB\/EECS-2009-28. EECS Department , University of California, Berkeley . http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2009\/EECS-2009-28.html. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. 2009. Above the couds: A Berkeley view of cloud computing. Technical Report UCB\/EECS-2009-28. EECS Department, University of California, Berkeley. http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2009\/EECS-2009-28.html."},{"key":"e_1_2_1_2_1","unstructured":"AWSECO 2013. AWS economics center. http:\/\/aws.amazon.com\/economics\/.  AWSECO 2013. AWS economics center. http:\/\/aws.amazon.com\/economics\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018465"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2011.21"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254810.1254834"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13119-6_2"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2nd USENIX Conference on Web Application Development (WebApps).","author":"Cecchet E.","unstructured":"E. Cecchet , V. Udayabhanu , T. Wood , and P. Shenoy . 2011. BenchLab: An open testbed for realistic benchmarking of web applications . In Proceedings of the 2nd USENIX Conference on Web Application Development (WebApps). E. Cecchet, V. Udayabhanu, T. Wood, and P. Shenoy. 2011. BenchLab: An open testbed for realistic benchmarking of web applications. In Proceedings of the 2nd USENIX Conference on Web Application Development (WebApps)."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of NSDI.","author":"Clark C.","unstructured":"C. Clark , K. Fraser , S. Hand , J. G. Hansen , E. Jul , C. Limpach , I. Pratt , and A. Warfield . 2005. Live migration of virtual machines . In Proceedings of NSDI. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. 2005. Live migration of virtual machines. In Proceedings of NSDI."},{"key":"e_1_2_1_9_1","unstructured":"Cloudbursting 2008. Cloudbursting - Hybrid Application Hosting. http:\/\/aws.typepad.com\/aws\/2008\/08\/cloudbursting-.html. (Last accessed 8\/08).  Cloudbursting 2008. Cloudbursting - Hybrid Application Hosting. http:\/\/aws.typepad.com\/aws\/2008\/08\/cloudbursting-.html. (Last accessed 8\/08)."},{"key":"e_1_2_1_10_1","unstructured":"E. G. Coffman Jr. M. R. Garey and D. S. Johnson. 1997. Approximation algorithms for bin packing: A survey. In Approximation Algorithms for NP-Hard Problems.   E. G. Coffman Jr. M. R. Garey and D. S. Johnson. 1997. Approximation algorithms for bin packing: A survey. In Approximation Algorithms for NP-Hard Problems ."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90288-K"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038935"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921188"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Systems and Network Management.","author":"Hellerstein J.","unstructured":"J. Hellerstein , F. Zhang , and P. Shahabuddin . 1999. An approach to predictive detection for service management . In Proceedings of the IEEE International Conference on Systems and Network Management. J. Hellerstein, F. Zhang, and P. Shahabuddin. 1999. An approach to predictive detection for service management. In Proceedings of the IEEE International Conference on Systems and Network Management."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2010.54"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.850221"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851276.1851278"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of USENIX ATC. 14--14","author":"Mashtizadeh A.","year":"2002","unstructured":"A. Mashtizadeh , E. Celebi , T. Garfinkel , and M. Cai . 2011. The design and evolution of live storage migration in VMware ESX . In Proceedings of USENIX ATC. 14--14 . http:\/\/dl.acm.org\/citation.cfm?id= 2002 181.2002195. A. Mashtizadeh, E. Celebi, T. Garfinkel, and M. Cai. 2011. The design and evolution of live storage migration in VMware ESX. In Proceedings of USENIX ATC. 14--14. http:\/\/dl.acm.org\/citation.cfm?id=2002181.2002195."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2010.11.003"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.38"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1987816.1987820"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of ATEC \u201905: USENIX ATC. USENIX Association","author":"Nelson M.","unstructured":"M. Nelson , B.-H. Lim , and G. Hutchins . 2005. Fast transparent migration for virtual machines . In Proceedings of ATEC \u201905: USENIX ATC. USENIX Association , Berkeley, CA, 25. M. Nelson, B.-H. Lim, and G. Hutchins. 2005. Fast transparent migration for virtual machines. In Proceedings of ATEC \u201905: USENIX ATC. USENIX Association, Berkeley, CA, 25."},{"key":"e_1_2_1_23_1","unstructured":"ObjectWeb. The ObjectWeb TPC-W implementation. Website. http:\/\/jmob.objectweb.org\/tpcw.html.  ObjectWeb. The ObjectWeb TPC-W implementation. Website. http:\/\/jmob.objectweb.org\/tpcw.html."},{"key":"e_1_2_1_24_1","unstructured":"OpenNebula 2012. The Open Source Toolkit for Data Center Virtualization. (2012). http:\/\/www.opennebula.org\/.  OpenNebula 2012. The Open Source Toolkit for Data Center Virtualization. (2012). http:\/\/www.opennebula.org\/."},{"key":"e_1_2_1_25_1","unstructured":"Openstack 2012. openstack: Cloud Software. http:\/\/www.openstack.org\/.  Openstack 2012. openstack: Cloud Software. http:\/\/www.openstack.org\/."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391244"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of IWQoS. 3--12","author":"Ranjan S.","unstructured":"S. Ranjan , J. Rolia , H. Fu , and E. Knightly . 2002. QoS-driven server migration for Internet data centers . In Proceedings of IWQoS. 3--12 . S. Ranjan, J. Rolia, H. Fu, and E. Knightly. 2002. QoS-driven server migration for Internet data centers. In Proceedings of IWQoS. 3--12."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2011.64"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935016"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038921"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2005.41"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of Cloud Computing and its Applications.","author":"Sobel W.","unstructured":"W. Sobel , S. Subramanyam , A. Sucharitakul , J. Nguyen , H. Wong , S. Patil , A. Fox , and D. Patterson . 2008. Cloudstone: Multi-platform, multi-language benchmark and measurement tools for web 2.0 . In Proceedings of Cloud Computing and its Applications. W. Sobel, S. Subramanyam, A. Sucharitakul, J. Nguyen, H. Wong, S. Patil, A. Fox, and D. Patterson. 2008. Cloudstone: Multi-platform, multi-language benchmark and measurement tools for web 2.0. In Proceedings of Cloud Computing and its Applications."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2009.119"},{"key":"e_1_2_1_34_1","unstructured":"Terremark 2012. Study: USA.gov Achieves cloud bursting efficiency using terremark enterprise cloud. http:\/\/terremark.com.  Terremark 2012. Study: USA.gov Achieves cloud bursting efficiency using terremark enterprise cloud. http:\/\/terremark.com."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064252"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342171.1342172"},{"key":"e_1_2_1_37_1","unstructured":"VDataCenter 2012. VMware: Public & hybrid cloud computing. http:\/\/www.vmware.com\/solutions\/cloud-computing\/public-cloud\/products.html.  VDataCenter 2012. VMware: Public & hybrid cloud computing. http:\/\/www.vmware.com\/solutions\/cloud-computing\/public-cloud\/products.html."},{"key":"e_1_2_1_38_1","unstructured":"VMotion 2009. Virtual machine mobility with VMware VMotion and Cisco data center Interconnect technologies. http:\/\/www.cisco.com\/en\/US\/solutions\/collateral\/ns340\/ns517\/ns224\/ns836\/white_paper_c11-557822.pdf.  VMotion 2009. Virtual machine mobility with VMware VMotion and Cisco data center Interconnect technologies. http:\/\/www.cisco.com\/en\/US\/solutions\/collateral\/ns340\/ns517\/ns224\/ns836\/white_paper_c11-557822.pdf."},{"key":"e_1_2_1_39_1","unstructured":"VMware DRS. Resource management with VMware DRS. http:\/\/www.vmware.com\/pdf\/vmware_drs_wp.pdf.  VMware DRS. Resource management with VMware DRS. http:\/\/www.vmware.com\/pdf\/vmware_drs_wp.pdf."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168849"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1952682.1952699"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.04.014"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.283"},{"key":"e_1_2_1_44_1","unstructured":"Y. Zhang V. Paxson and S. Shenkar. 2000. The stationarity of Internet path properties: Routing loss and throughput. Technical Report. AT&T Center for Internet Research at ICSI http:\/\/www.aciri.org\/.  Y. Zhang V. Paxson and S. Shenkar. 2000. The stationarity of Internet path properties: Routing loss and throughput. Technical Report. AT&T Center for Internet Research at ICSI http:\/\/www.aciri.org\/."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1952682.1952700"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602571","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2602571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:01:16Z","timestamp":1750215676000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["10.1145\/2602571"],"URL":"https:\/\/doi.org\/10.1145\/2602571","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5]]},"assertion":[{"value":"2013-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}