{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:17:49Z","timestamp":1750306669369,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T00:00:00Z","timestamp":1396915200000},"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":[[2014,4,8]]},"abstract":"<jats:p>The number of publicly accessible virtual execution environments (VEEs) has been growing steadily in the past few years. To be accessible by clients, such VEEs need either a public IPv4 or a public IPv6 address. However, the pool of available public IPv4 addresses is nearly depleted and the low rate of adoption of IPv6 precludes its use. Therefore, what is needed is a way to share precious IPv4 public addresses among a large pool of VEEs. Our insight is that if an IP address is assigned at the time of a client DNS request for the VEE's name, it is possible to share a single public IP address amongst a set of VEEs whose workloads are not network intensive, such as those hosting personal servers or performing data analytics. We investigate several approaches to multiplexing a pool of global IP addresses among a large number of VEEs, and design a system that overcomes the limitations of current approaches. We perform a qualitative and quantitative comparison of these solutions. We find that upon receiving a DNS request from a client, our solution has a latency as low as 1 ms to allocate a public IP address to a VEE, while keeping the size of the required IP address pool close to the minimum possible.<\/jats:p>","DOI":"10.1145\/2602204.2602210","type":"journal-article","created":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T12:24:20Z","timestamp":1396959860000},"page":"36-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["IP address multiplexing for VEEs"],"prefix":"10.1145","volume":"44","author":[{"given":"Rayman Preet","family":"Singh","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Brecht","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivasan","family":"Keshav","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,4,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amazon Web Services growth unrelenting. http:\/\/news.netcraft.com\/archives\/2013\/05\/20\/amazon-web-services-growth-unrelenting.html.  Amazon Web Services growth unrelenting. http:\/\/news.netcraft.com\/archives\/2013\/05\/20\/amazon-web-services-growth-unrelenting.html."},{"key":"e_1_2_1_2_1","unstructured":"IPv6 adoption statistics. http:\/\/www.google.com\/ipv6\/statistics.html.  IPv6 adoption statistics. http:\/\/www.google.com\/ipv6\/statistics.html."},{"key":"e_1_2_1_3_1","unstructured":"Linux Containers. http:\/\/lxc.sourceforge.net\/.  Linux Containers. http:\/\/lxc.sourceforge.net\/."},{"key":"e_1_2_1_4_1","unstructured":"Linux Ethernet Bridge. http:\/\/http:\/\/www.linuxfoundation.org\/collaborate\/workgroups\/networking\/bridge.  Linux Ethernet Bridge. http:\/\/http:\/\/www.linuxfoundation.org\/collaborate\/workgroups\/networking\/bridge."},{"key":"e_1_2_1_5_1","unstructured":"Mount option{MS BIND. http:\/\/man7.org\/linux\/man-pages\/man2\/mount.2.html.  Mount option{MS BIND. http:\/\/man7.org\/linux\/man-pages\/man2\/mount.2.html."},{"key":"e_1_2_1_6_1","unstructured":"Rackspace Adding 50 physical servers per day. http:\/\/www.datacenterknowledge.com\/archives\/2013\/08\/12\/rackspace-adding-servers-per-day\/.  Rackspace Adding 50 physical servers per day. http:\/\/www.datacenterknowledge.com\/archives\/2013\/08\/12\/rackspace-adding-servers-per-day\/."},{"key":"e_1_2_1_7_1","unstructured":"RFC 3118: Authentication for DHCP Messages. http:\/\/tools.ietf.org\/html\/rfc3118.  RFC 3118: Authentication for DHCP Messages. http:\/\/tools.ietf.org\/html\/rfc3118."},{"key":"e_1_2_1_8_1","unstructured":"RFC 3203: DHCP reconfigure extension. http:\/\/http:\/\/tools.ietf.org\/html\/rfc3203\/.  RFC 3203: DHCP reconfigure extension. http:\/\/http:\/\/tools.ietf.org\/html\/rfc3203\/."},{"key":"e_1_2_1_9_1","unstructured":"RFC 6704: Forcerenew Nonce Authentication. http:\/\/http:\/\/tools.ietf.org\/html\/rfc6704\/.  RFC 6704: Forcerenew Nonce Authentication. http:\/\/http:\/\/tools.ietf.org\/html\/rfc6704\/."},{"key":"e_1_2_1_10_1","unstructured":"The Internet Systems Consortium DHCP Client. http:\/\/linux.die.net\/man\/8\/dhclient\/.  The Internet Systems Consortium DHCP Client. http:\/\/linux.die.net\/man\/8\/dhclient\/."},{"key":"e_1_2_1_11_1","volume-title":"http:\/\/www.ietf.org\/rfc\/rfc2131.txt","author":"Configuration Protocol Dynamic Host","year":"1997","unstructured":"Dynamic Host Configuration Protocol . http:\/\/www.ietf.org\/rfc\/rfc2131.txt , 1997 . Dynamic Host Configuration Protocol. http:\/\/www.ietf.org\/rfc\/rfc2131.txt, 1997."},{"key":"e_1_2_1_12_1","volume-title":"http:\/\/www.nro.net\/news\/ipv4-free-pool-depleted","author":"Address Space Depleted Free Pool","year":"2011","unstructured":"Free Pool of IPv4 Address Space Depleted . http:\/\/www.nro.net\/news\/ipv4-free-pool-depleted , 2011 . Free Pool of IPv4 Address Space Depleted. http:\/\/www.nro.net\/news\/ipv4-free-pool-depleted, 2011."},{"key":"e_1_2_1_13_1","volume-title":"http:\/\/criu.org\/Main_Page","author":"Userspace Restore In","year":"2013","unstructured":"Checkpoint\/ Restore In Userspace . http:\/\/criu.org\/Main_Page , 2013 . Checkpoint\/Restore In Userspace. http:\/\/criu.org\/Main_Page, 2013."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400097.1400109"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592606.1592616"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2012.03.002"},{"key":"e_1_2_1_17_1","volume-title":"Advanced Information Networking and Applications (AINA)","author":"Chaudhary V.","year":"2008","unstructured":"V. Chaudhary , M. Cha , J. Walters , S. Guercio , and S. Gallo . A comparison of virtualization technologies for hpc . In Advanced Information Networking and Applications (AINA) , 2008 . V. Chaudhary, M. Cha, J. Walters, S. Guercio, and S. Gallo. A comparison of virtualization technologies for hpc. In Advanced Information Networking and Applications (AINA), 2008."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2010.83"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2036996.2037004"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2011.06.073"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1889324.1889339"},{"key":"e_1_2_1_22_1","volume-title":"TR-13-004","author":"Allman Jakub","year":"2013","unstructured":"Czyz, Jakub and Allman , Mark and Zhang , Jing and Iekel-Johnson , Scott and Osterweil , Eric and Bailey , Michael. Measuring IPv6 Adoption. Technical report , TR-13-004 , ICSI , 2013 . Czyz, Jakub and Allman, Mark and Zhang, Jing and Iekel-Johnson, Scott and Osterweil, Eric and Bailey, Michael. Measuring IPv6 Adoption. Technical report, TR-13-004, ICSI, 2013."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.08.011"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSA.2004.2"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519067"},{"key":"e_1_2_1_26_1","volume-title":"Linux Symposium. Google Inc.","author":"Menage P. B.","year":"2007","unstructured":"P. B. Menage . Adding Generic Process Containers to the Linux Kernel . In Linux Symposium. Google Inc. , June 2007 . P. B. Menage. Adding Generic Process Containers to the Linux Kernel. In Linux Symposium. Google Inc., June 2007."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307849.2307854"},{"key":"e_1_2_1_28_1","volume-title":"Digital Futures","author":"Mortier R.","year":"2010","unstructured":"R. Mortier , C. Greenhalgh , D. McAuley , A. Spence , A. Madhavapeddy , J. Crowcroft , and S. Hand . The Personal Container, or Your Life in Bits . Digital Futures , 2010 . R. Mortier, C. Greenhalgh, D. McAuley, A. Spence, A. Madhavapeddy, J. Crowcroft, and S. Hand. The Personal Container, or Your Life in Bits. Digital Futures, 2010."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921191"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519068"},{"key":"e_1_2_1_31_1","volume-title":"HP","author":"Padala P.","year":"2007","unstructured":"P. Padala , X. Zhu , Z. Wang , S. Singhal , and K. G. Shin . Performance evaluation of virtualization technologies for server consolidation. Technical report , HP , 2007 . P. Padala, X. Zhu, Z. Wang, S. Singhal, and K. G. Shin. Performance evaluation of virtualization technologies for server consolidation. Technical report, HP, 2007."},{"key":"e_1_2_1_32_1","volume-title":"Proc. of COMSNETS","author":"Shakimov A.","year":"2011","unstructured":"A. Shakimov , H. Lim , R. Caceres , L. Cox , K. Li , D. Liu , and A. Varshavsky . Vis-a-vis: Privacy-preserving online social networking via virtual individual servers . In Proc. of COMSNETS , 2011 . A. Shakimov, H. Lim, R. Caceres, L. Cox, K. Li, D. Liu, and A. Varshavsky. Vis-a-vis: Privacy-preserving online social networking via virtual individual servers. In Proc. of COMSNETS, 2011."},{"key":"e_1_2_1_33_1","volume-title":"Virtual doppelg\u00e4nger: On the performance, isolation, and scalability of para-and paene-virtualized systems","author":"Soltesz S.","year":"2006","unstructured":"S. Soltesz , M. Fiuczynski , L. Peterson , M. McCabe , and J. Matthews . Virtual doppelg\u00e4nger: On the performance, isolation, and scalability of para-and paene-virtualized systems , 2006 . S. Soltesz, M. Fiuczynski, L. Peterson, M. McCabe, and J. Matthews. Virtual doppelg\u00e4nger: On the performance, isolation, and scalability of para-and paene-virtualized systems, 2006."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273025"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCE.2009.5156885"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1622103.1622108"},{"key":"e_1_2_1_37_1","volume-title":"Proc. of NSDI","author":"Wood T.","year":"2007","unstructured":"T. Wood , P. Shenoy , A. Venkataramani , and M. Yousif . Black-box and gray-box strategies for virtual machine migration . In Proc. of NSDI 2007 . T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and gray-box strategies for virtual machine migration. In Proc. of NSDI 2007."}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602204.2602210","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2602204.2602210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:47Z","timestamp":1750230047000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602204.2602210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,8]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4,8]]}},"alternative-id":["10.1145\/2602204.2602210"],"URL":"https:\/\/doi.org\/10.1145\/2602204.2602210","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2014,4,8]]},"assertion":[{"value":"2014-04-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}