{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:49Z","timestamp":1750308529503,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,7,13]],"date-time":"2015-07-13T00:00:00Z","timestamp":1436745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2015,7,13]]},"abstract":"<jats:p>Given a set of datacenters and groups of application clients, well-connected datacenters can be rented as traffic proxies to reduce client latency. Rental costs must be minimized while meeting the application specific latency needs. Here, we formally define the Cooperative Group Provisioning problem and show it is NP-hard to approximate within a constant factor. We introduce a novel greedy approach and demonstrate its promise through extensive simulation using real cloud network topology measurements and realistic client churn. We find that multi-cloud deployments dramatically increase the likelihood of meeting group latency thresholds with minimal cost increase compared to single-cloud deployments.<\/jats:p>","DOI":"10.1145\/2805789.2805791","type":"journal-article","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T13:21:25Z","timestamp":1437139285000},"page":"4-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Cooperative group provisioning with latency guarantees in multi-cloud deployments"],"prefix":"10.1145","volume":"45","author":[{"given":"Sean","family":"Yaw","sequence":"first","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eben","family":"Howard","sequence":"additional","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brendan","family":"Mumey","sequence":"additional","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mike P.","family":"Wittie","sequence":"additional","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,13]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"May","author":"ITU-T","year":"2003","unstructured":"ITU-T G.114. http:\/\/www.itu.int\/rec\/dologin_pub.asp?lang=e&id=T-REC-G.114-200305-I!!PDF-E , May 2003 . ITU-T G.114. http:\/\/www.itu.int\/rec\/dologin_pub.asp?lang=e&id=T-REC-G.114-200305-I!!PDF-E, May 2003."},{"key":"e_1_2_1_2_1","volume-title":"Dec.","author":"Direct Connect AWS","year":"2014","unstructured":"AWS Direct Connect . http:\/\/aws.amazon.com\/directconnect\/ , Dec. 2014 . AWS Direct Connect. http:\/\/aws.amazon.com\/directconnect\/, Dec. 2014."},{"key":"e_1_2_1_3_1","unstructured":"Call of Duty: Ghosts - Multiplayer. http:\/\/www.ign.com\/wikis\/call-of-duty-ghosts\/Multiplayer Apr. 2014.  Call of Duty: Ghosts - Multiplayer. http:\/\/www.ign.com\/wikis\/call-of-duty-ghosts\/Multiplayer Apr. 2014."},{"key":"e_1_2_1_4_1","volume-title":"Dec.","author":"Foundry Cloud","year":"2014","unstructured":"Cloud Foundry . http:\/\/cloudfoundry.org\/ , Dec. 2014 . Cloud Foundry. http:\/\/cloudfoundry.org\/, Dec. 2014."},{"key":"e_1_2_1_5_1","volume-title":"Dec.","author":"Manager Dell Cloud","year":"2014","unstructured":"Dell Cloud Manager . http:\/\/enstratus.com\/ , Dec. 2014 . Dell Cloud Manager. http:\/\/enstratus.com\/, Dec. 2014."},{"volume-title":"Dec.","year":"2014","key":"e_1_2_1_6_1","unstructured":"\u03b4-cloud. http:\/\/deltacloud.apache.org\/ , Dec. 2014 . \u03b4-cloud. http:\/\/deltacloud.apache.org\/, Dec. 2014."},{"volume-title":"Dec.","year":"2014","key":"e_1_2_1_7_1","unstructured":"Docker. http:\/\/www.docker.com\/ , Dec. 2014 . Docker. http:\/\/www.docker.com\/, Dec. 2014."},{"volume-title":"Dec.","year":"2014","key":"e_1_2_1_8_1","unstructured":"jClouds. http:\/\/jclouds.apache.org\/ , Dec. 2014 . jClouds. http:\/\/jclouds.apache.org\/, Dec. 2014."},{"volume-title":"Dec.","year":"2014","key":"e_1_2_1_9_1","unstructured":"Kaavo. http:\/\/kaavo.com\/ , Dec. 2014 . Kaavo. http:\/\/kaavo.com\/, Dec. 2014."},{"key":"e_1_2_1_10_1","volume-title":"Dec.","author":"ExpressRoute Microsoft Azure","year":"2014","unstructured":"Microsoft Azure ExpressRoute . http:\/\/azure.microsoft.com\/en-us\/services\/expressroute\/ , Dec. 2014 . Microsoft Azure ExpressRoute. http:\/\/azure.microsoft.com\/en-us\/services\/expressroute\/, Dec. 2014."},{"volume-title":"Dec.","year":"2014","key":"e_1_2_1_11_1","unstructured":"RightScale. http:\/\/rightscale.com\/ , Dec. 2014 . RightScale. http:\/\/rightscale.com\/, Dec. 2014."},{"key":"e_1_2_1_12_1","unstructured":"M. Abrash. Latency the sine qua non of AR and VR. http:\/\/blogs.valvesoftware.com\/abrash\/latency-the-sine-qua-non-of-ar-and-vr\/ Dec. 2012.  M. Abrash. Latency the sine qua non of AR and VR. http:\/\/blogs.valvesoftware.com\/abrash\/latency-the-sine-qua-non-of-ar-and-vr\/ Dec. 2012."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195847"},{"key":"e_1_2_1_14_1","volume-title":"Electronics, Circuits, and Systems (ICECS)","author":"AlQayedi F.","year":"2013","unstructured":"F. AlQayedi , K. Salah , and M. Zemerly . Network-aware resource allocation for cloud elastic applications . In Electronics, Circuits, and Systems (ICECS) , Dec. 2013 . F. AlQayedi, K. Salah, and M. Zemerly. Network-aware resource allocation for cloud elastic applications. In Electronics, Circuits, and Systems (ICECS), Dec. 2013."},{"key":"e_1_2_1_15_1","volume-title":"Australasian Symposium on Parallel and Distributed Computing","author":"Alrokayan M.","year":"2013","unstructured":"M. Alrokayan and R. Buyya . A Web portal for management of Aneka-based MultiCloud environments . In Australasian Symposium on Parallel and Distributed Computing , Jan. 2013 . M. Alrokayan and R. Buyya. A Web portal for management of Aneka-based MultiCloud environments. In Australasian Symposium on Parallel and Distributed Computing, Jan. 2013."},{"key":"e_1_2_1_16_1","unstructured":"Amazon. Amazon EC2 pricing. http:\/\/aws.amazon.com\/ec2\/pricing\/ July 2014.  Amazon. Amazon EC2 pricing. http:\/\/aws.amazon.com\/ec2\/pricing\/ July 2014."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502048"},{"key":"e_1_2_1_18_1","unstructured":"N. Beighton. The human cloud: Wearable technology impact on society. http:\/\/www.rackspace.com\/blog\/the-human-cloud-wearable-technologys-impact-on-society\/ June 2014.  N. Beighton. The human cloud: Wearable technology impact on society. http:\/\/www.rackspace.com\/blog\/the-human-cloud-wearable-technologys-impact-on-society\/ June 2014."},{"key":"e_1_2_1_19_1","unstructured":"A. Bernstein. Near linear time $(1  A. Bernstein. Near linear time $(1"},{"volume-title":"ACM-SIAM SODA","year":"2012","key":"e_1_2_1_20_1","unstructured":"\u03b5-approximation for restricted shortest paths in undirected graphs . In ACM-SIAM SODA , Jan. 2012 . \u03b5-approximation for restricted shortest paths in undirected graphs. In ACM-SIAM SODA, Jan. 2012."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.148"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.897965"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068868"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167838.1167860"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465823.2465825"},{"key":"e_1_2_1_27_1","volume-title":"Catalan Conference on Artificial Intelligence","author":"Fabregat R.","year":"2004","unstructured":"R. Fabregat , Y. Donoso , F. Solano , and J. Marzo . Multitree routing for multicast flows: A genetic algorithm approach . In Catalan Conference on Artificial Intelligence , Oct. 2004 . R. Fabregat, Y. Donoso, F. Solano, and J. Marzo. Multitree routing for multicast flows: A genetic algorithm approach. In Catalan Conference on Artificial Intelligence, Oct. 2004."},{"key":"e_1_2_1_28_1","volume-title":"June","author":"Measuring Broadband FCC.","year":"2014","unstructured":"FCC. Measuring Broadband America - 2014. http:\/\/www.fcc.gov\/reports\/measuring-broadband-america-2014 , June 2014 . FCC. Measuring Broadband America - 2014. http:\/\/www.fcc.gov\/reports\/measuring-broadband-america-2014, June 2014."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462326.2462333"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.09.014"},{"key":"e_1_2_1_31_1","unstructured":"I. Grigorik. Latency: The new Web performance bottleneck. http:\/\/www.igvita.com\/2012\/07\/19\/latency-the-new-web-performance-bottleneck\/ July 2012.  I. Grigorik. Latency: The new Web performance bottleneck. http:\/\/www.igvita.com\/2012\/07\/19\/latency-the-new-web-performance-bottleneck\/ July 2012."},{"key":"e_1_2_1_32_1","volume-title":"Jan.","author":"Hansen O.","year":"2013","unstructured":"O. Hansen . The biggest problem in Augmented Reality: Latency. https:\/\/identifeye.wordpress.com\/2013\/01\/03\/the-biggest-problem-in-augmented-reality-latency\/ , Jan. 2013 . O. Hansen. The biggest problem in Augmented Reality: Latency. https:\/\/identifeye.wordpress.com\/2013\/01\/03\/the-biggest-problem-in-augmented-reality-latency\/, Jan. 2013."},{"key":"e_1_2_1_33_1","volume-title":"USENIX NSDI","author":"Hindman B.","year":"2011","unstructured":"B. Hindman , A. Konwinski , M. Zaharia , A. Ghodsi , A. D. Joseph , R. Katz , S. Shenker , and I. Stoica . Mesos: A platform for fine-grained resource sharing in the data center . In USENIX NSDI , Apr. 2011 . B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica. Mesos: A platform for fine-grained resource sharing in the data center. In USENIX NSDI, Apr. 2011."},{"key":"e_1_2_1_34_1","volume-title":"ACM NetGames","author":"Howard E.","year":"2014","unstructured":"E. Howard , C. Cooper , M. P. Wittie , S. Swinford , and Q. Yang . Cascading impact of lag on user experience in multiplayer games . In ACM NetGames , Dec. 2014 . E. Howard, C. Cooper, M. P. Wittie, S. Swinford, and Q. Yang. Cascading impact of lag on user experience in multiplayer games. In ACM NetGames, Dec. 2014."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2378975.2378984"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.234851"},{"key":"e_1_2_1_37_1","unstructured":"V. Lindberg. ZeroVM: smaller lighter faster. http:\/\/www.rackspace.com\/blog\/zerovm-smaller-lighter-faster\/ Oct. 2013.  V. Lindberg. ZeroVM: smaller lighter faster. http:\/\/www.rackspace.com\/blog\/zerovm-smaller-lighter-faster\/ Oct. 2013."},{"key":"e_1_2_1_38_1","unstructured":"C. Metz. Google open sources its secret weapon in cloud computing. http:\/\/www.wired.com\/2014\/06\/google-kubernetes\/ June 2014.  C. Metz. Google open sources its secret weapon in cloud computing. http:\/\/www.wired.com\/2014\/06\/google-kubernetes\/ June 2014."},{"key":"e_1_2_1_39_1","unstructured":"Microsoft Azure. Data transfers pricing details. http:\/\/azure.microsoft.com\/en-us\/pricing\/details\/data-transfers\/ July 2014.  Microsoft Azure. Data transfers pricing details. http:\/\/azure.microsoft.com\/en-us\/pricing\/details\/data-transfers\/ July 2014."},{"key":"e_1_2_1_40_1","unstructured":"Microsoft Azure. Virtual machines pricing details. http:\/\/azure.microsoft.com\/en-us\/pricing\/details\/virtual-machines\/ July 2014.  Microsoft Azure. Virtual machines pricing details. http:\/\/azure.microsoft.com\/en-us\/pricing\/details\/virtual-machines\/ July 2014."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522716"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462326.2462338"},{"key":"e_1_2_1_43_1","unstructured":"Rackspace. Managed VMs and bare-metal servers in the cloud. http:\/\/www.rackspace.com\/cloud\/servers\/ July 2014.  Rackspace. Managed VMs and bare-metal servers in the cloud. http:\/\/www.rackspace.com\/cloud\/servers\/ July 2014."},{"key":"e_1_2_1_44_1","volume-title":"USENIX Hot Topics in Cloud Computing (HotCloud)","author":"Raiciu C.","year":"2012","unstructured":"C. Raiciu , M. Ionescu , and D. Niculescu . Opening up black box networks with CloudTalk . In USENIX Hot Topics in Cloud Computing (HotCloud) , June 2012 . C. Raiciu, M. Ionescu, and D. Niculescu. Opening up black box networks with CloudTalk. In USENIX Hot Topics in Cloud Computing (HotCloud), June 2012."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258641"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.748796"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465386"},{"volume-title":"June","year":"2014","key":"e_1_2_1_48_1","unstructured":"Skype. How much bandwidth does Skype need? https:\/\/support.skype.com\/en\/faq\/FA1417\/how-much-bandwidth-does-skype-need , June 2014 . Skype. How much bandwidth does Skype need? https:\/\/support.skype.com\/en\/faq\/FA1417\/how-much-bandwidth-does-skype-need, June 2014."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1837164.1837185"},{"key":"e_1_2_1_50_1","unstructured":"I. Vazquez-Abrams. Stackexchange superuser. http:\/\/superuser.com\/questions\/289978\/whats-the-minimum-network-latency-for-a-1000-km-connection-using-optic-fibers May 2011.  I. Vazquez-Abrams. Stackexchange superuser. http:\/\/superuser.com\/questions\/289978\/whats-the-minimum-network-latency-for-a-1000-km-connection-using-optic-fibers May 2011."},{"key":"e_1_2_1_51_1","volume-title":"USENIX NSDI","author":"Wieder A.","year":"2012","unstructured":"A. Wieder , P. Bhatotia , A. Post , and R. Rodrigues . Orchestrating the deployment of computations in the cloud with Conductor . In USENIX NSDI , April 2012 . A. Wieder, P. Bhatotia, A. Post, and R. Rodrigues. Orchestrating the deployment of computations in the cloud with Conductor. In USENIX NSDI, April 2012."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921201"},{"key":"e_1_2_1_53_1","volume-title":"July","author":"Yen J. Y.","year":"1971","unstructured":"J. Y. Yen . Finding the k shortest loopless paths in a network. Management Science, 17(11) , July 1971 . J. Y. Yen. Finding the k shortest loopless paths in a network. Management Science, 17(11), July 1971."}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2805789.2805791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2805789.2805791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:52Z","timestamp":1750272952000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2805789.2805791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,13]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7,13]]}},"alternative-id":["10.1145\/2805789.2805791"],"URL":"https:\/\/doi.org\/10.1145\/2805789.2805791","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2015,7,13]]},"assertion":[{"value":"2015-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}