{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T19:41:47Z","timestamp":1784749307515,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,10,26]],"date-time":"2011-10-26T00:00:00Z","timestamp":1319587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["546568"],"award-info":[{"award-number":["546568"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,10,26]]},"DOI":"10.1145\/2038916.2038918","type":"proceedings-article","created":{"date-parts":[[2011,10,27]],"date-time":"2011-10-27T13:17:33Z","timestamp":1319721453000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":84,"title":["Small-world datacenters"],"prefix":"10.1145","author":[{"given":"Ji-Yong","family":"Shin","sequence":"first","affiliation":[{"name":"Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernard","family":"Wong","sequence":"additional","affiliation":[{"name":"Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emin G\u00fcn","family":"Sirer","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851191"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.2.3.6-17"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879175"},{"issue":"5439","key":"e_1_3_2_1_4_1","first-page":"509","volume":"286","author":"Barabasi A. L.","year":"1999","unstructured":"A. L. Barabasi and R. Albert . Emergence of Scaling in Random Networks. In Science , 286 ( 5439 ): 509 -- 512 , October 1999 . A. L. Barabasi and R. Albert. Emergence of Scaling in Random Networks. In Science, 286(5439):509--512, October 1999.","journal-title":"Emergence of Scaling in Random Networks. In Science"},{"key":"e_1_3_2_1_5_1","unstructured":"Cisco. Cisco Nexus 5000 Series Architecture: The Building Blocks of the Unified Fabric. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps9441\/ps9670\/white_paper_c11-462176.pdf 2009.  Cisco. Cisco Nexus 5000 Series Architecture: The Building Blocks of the Unified Fabric. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps9441\/ps9670\/white_paper_c11-462176.pdf 2009."},{"key":"e_1_3_2_1_6_1","unstructured":"Cisco. Cisco Catalyst 4948 Switch. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps5718\/ps6021\/product_data_sheet0900aecd8017a72e.pdf 2010.  Cisco. Cisco Catalyst 4948 Switch. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps5718\/ps6021\/product_data_sheet0900aecd8017a72e.pdf 2010."},{"key":"e_1_3_2_1_7_1","unstructured":"Cisco. Cisco Nexus 7000 F-Series Modules. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps9441\/ps9402\/at_a_glance_c25-612979.pdf 2010.  Cisco. Cisco Nexus 7000 F-Series Modules. http:\/\/www.cisco.com\/en\/US\/prod\/collateral\/switches\/ps9441\/ps9402\/at_a_glance_c25-612979.pdf 2010."},{"key":"e_1_3_2_1_8_1","unstructured":"Cisco. Cisco Data Center Infrastructure 2.5 Design Guide. http:\/\/www.cisco.com\/en\/US\/docs\/solutions\/Enterprise\/Data_Center\/DC_Infra2_5\/DCI_SRND_2_5_book.html March 2010.  Cisco. Cisco Data Center Infrastructure 2.5 Design Guide. http:\/\/www.cisco.com\/en\/US\/docs\/solutions\/Enterprise\/Data_Center\/DC_Infra2_5\/DCI_SRND_2_5_book.html March 2010."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629578"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_11_1","article-title":"Distributed Caching with Memcached","volume":"124","author":"Fitzpatrick B.","year":"2004","unstructured":"B. Fitzpatrick . Distributed Caching with Memcached . In Linux Journal , 124 , August 2004 . B. Fitzpatrick. Distributed Caching with Memcached. In Linux Journal, 124, August 2004.","journal-title":"Linux Journal"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592576"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592577"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402968"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880155"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851207"},{"issue":"4","key":"e_1_3_2_1_18_1","first-page":"1","article-title":"Network 'Small-World-Ness","volume":"3","author":"Humphries M. D.","year":"2008","unstructured":"M. D. Humphries and K. Gurney . Network 'Small-World-Ness ': A Quantitative Method for Determining Canonical Network Equivalence. In PLoS ONE , 3 ( 4 ): 1 -- 10 , April 2008 . M. D. Humphries and K. Gurney. Network 'Small-World-Ness': A Quantitative Method for Determining Canonical Network Equivalence. In PLoS ONE, 3(4):1--10, April 2008.","journal-title":"A Quantitative Method for Determining Canonical Network Equivalence. In PLoS ONE"},{"key":"e_1_3_2_1_19_1","unstructured":"HP. HP Rack 10000 G2 Series Quick Spec DA12402. http:\/\/h18004.www1.hp.com\/products\/quickspecs\/12402i_na\/12402_na.pdf 2011.  HP. HP Rack 10000 G2 Series Quick Spec DA12402. http:\/\/h18004.www1.hp.com\/products\/quickspecs\/12402i_na\/12402_na.pdf 2011."},{"key":"e_1_3_2_1_20_1","first-page":"51","volume-title":"Proceedings of the Canadian Conference on Computational Geometry","author":"Kranakis E.","year":"1999","unstructured":"E. Kranakis , H. Singh , and J. Urrutia . Compass Routing on Geometric Networks . In Proceedings of the Canadian Conference on Computational Geometry , pages 51 -- 54 , Vancouver, British Columbia, Canada , August 1999 . E. Kranakis, H. Singh, and J. Urrutia. Compass Routing on Geometric Networks. In Proceedings of the Canadian Conference on Computational Geometry, pages 51--54, Vancouver, British Columbia, Canada, August 1999."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_22_1","first-page":"431","volume-title":"Proceedings of the Conference on Neural Information Processing Systems","author":"Kleinberg J.","year":"2001","unstructured":"J. Kleinberg . Small-World Phenomena and the Dynamics of Information . In Proceedings of the Conference on Neural Information Processing Systems , pages 431 -- 438 , Vancouver, BC, Canada , December 2001 . J. Kleinberg. Small-World Phenomena and the Dynamics of Information. In Proceedings of the Conference on Neural Information Processing Systems, pages 431--438, Vancouver, BC, Canada, December 2001."},{"issue":"3","key":"e_1_3_2_1_23_1","article-title":"The Small-World Phenomenon and Decentralized Search","volume":"37","author":"Kleinberg J.","year":"2004","unstructured":"J. Kleinberg . The Small-World Phenomenon and Decentralized Search . In SIAM News , 37 ( 3 ), April 2004 . J. Kleinberg. The Small-World Phenomenon and Decentralized Search. In SIAM News, 37(3), April 2004.","journal-title":"SIAM News"},{"key":"e_1_3_2_1_24_1","first-page":"1019","volume-title":"Proceedings of the International Congress of Mathematicians","author":"Kleinberg J.","year":"2006","unstructured":"J. Kleinberg . Complex Networks and Decentralized Search Algorithms . In Proceedings of the International Congress of Mathematicians , pages 1019 -- 1044 , Madrid, Spain , August 2006 . J. Kleinberg. Complex Networks and Decentralized Search Algorithms. In Proceedings of the International Congress of Mathematicians, pages 1019--1044, Madrid, Spain, August 2006."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644918"},{"issue":"4","key":"e_1_3_2_1_26_1","first-page":"4268","volume":"61","author":"Kulkarni R. V.","year":"2000","unstructured":"R. V. Kulkarni , E. Almaas , and D. Stroud . Exact Results and Scaling Properties of Small-World Networks. In Physical Review Letters , 61 ( 4 ): 4268 -- 4271 , April 2000 . R. V. Kulkarni, E. Almaas, and D. Stroud. Exact Results and Scaling Properties of Small-World Networks. In Physical Review Letters, 61(4):4268--4271, April 2000.","journal-title":"Exact Results and Scaling Properties of Small-World Networks. In Physical Review Letters"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the Symposium on Networked System Design and Implementation","author":"Lu G.","year":"2011","unstructured":"G. Lu , C. Guo , Y. Li , Z. Zhou , T. Yuan , H. Wu , Y. Xiong , R. Gao , and Y. Zhang . ServerSwitch: A Programmable and High Performance Platform for Data Center Networks . In Proceedings of the Symposium on Networked System Design and Implementation , Boston, MA, USA , March 2011 . G. Lu, C. Guo, Y. Li, Z. Zhou, T. Yuan, H. Wu, Y. Xiong, R. Gao, and Y. Zhang. ServerSwitch: A Programmable and High Performance Platform for Data Center Networks. In Proceedings of the Symposium on Networked System Design and Implementation, Boston, MA, USA, March 2011."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571857"},{"key":"e_1_3_2_1_29_1","volume-title":"RFC i2328","author":"Moy J.","year":"1998","unstructured":"J. Moy . OSPF Version 2. RFC i2328 . April 1998 . J. Moy. OSPF Version 2. RFC i2328. April 1998."},{"key":"e_1_3_2_1_30_1","first-page":"60","volume":"2","author":"Milgram S.","year":"1967","unstructured":"S. Milgram . The Small World Problem. In Psychology Today , 2 : 60 -- 67 , 1967 . S. Milgram. The Small World Problem. In Psychology Today, 2:60--67, 1967.","journal-title":"The Small World Problem. In Psychology Today"},{"key":"e_1_3_2_1_31_1","first-page":"127","volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems","author":"Manku G. S.","year":"2003","unstructured":"G. S. Manku , M. Bawa , and P. Raghavan . Symphony: Distributed Hashing in a Small World . In Proceedings of the USENIX Symposium on Internet Technologies and Systems , pages 127 -- 140 , Seattle, WA, USA , March 2003 . G. S. Manku, M. Bawa, and P. Raghavan. Symphony: Distributed Hashing in a Small World. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, pages 127--140, Seattle, WA, USA, March 2003."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397718.1397720"},{"issue":"14","key":"e_1_3_2_1_33_1","first-page":"3201","volume":"84","author":"Newman M. E. J.","year":"2000","unstructured":"M. E. J. Newman , C. Moore , and D. J. Watts . Mean-Field Solution of the Small-World Network Model. In Physical Review Letters , 84 ( 14 ): 3201 -- 3204 , April 2000 . M. E. J. Newman, C. Moore, and D. J. Watts. Mean-Field Solution of the Small-World Network Model. In Physical Review Letters, 84(14):3201--3204, April 2000.","journal-title":"Mean-Field Solution of the Small-World Network Model. In Physical Review Letters"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"issue":"4","key":"e_1_3_2_1_35_1","first-page":"425","volume":"32","author":"Travers J.","year":"1969","unstructured":"J. Travers and S. Milgram . An Experimental Study of the Small World Problem. In Sociometry , 32 ( 4 ): 425 -- 443 , 1969 . J. Travers and S. Milgram. An Experimental Study of the Small World Problem. In Sociometry, 32(4):425--443, 1969.","journal-title":"An Experimental Study of the Small World Problem. In Sociometry"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080103"},{"key":"e_1_3_2_1_38_1","first-page":"313","volume-title":"Proceedings of the Symposium on Networked System Design and Implementation","author":"Wong B.","year":"2007","unstructured":"B. Wong , I. Stoyanov , and E. G. Sirer . Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts . In Proceedings of the Symposium on Networked System Design and Implementation , pages 313 -- 326 , Cambridge, MA, USA , April 2007 . B. Wong, I. Stoyanov, and E. G. Sirer. Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts. In Proceedings of the Symposium on Networked System Design and Implementation, pages 313--326, Cambridge, MA, USA, April 2007."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/510726.510753"}],"event":{"name":"SOCC '11: ACM Symposium on Cloud Computing in conjunction with SOSP 2011","location":"Cascais Portugal","acronym":"SOCC '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2nd ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038916.2038918","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2038916.2038918","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:53Z","timestamp":1750240133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2038916.2038918"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,26]]},"references-count":38,"alternative-id":["10.1145\/2038916.2038918","10.1145\/2038916"],"URL":"https:\/\/doi.org\/10.1145\/2038916.2038918","relation":{},"subject":[],"published":{"date-parts":[[2011,10,26]]},"assertion":[{"value":"2011-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}