@phdthesis{1354668, title = {Designing a predictable backbone network using valiant load-balancing}, address = {Stanford, CA, USA}, author = {Rui Zhang-Shen}, note = {Adviser-Mckeown, Nick}, publisher = {Stanford University}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/27c4f479bba75ec8d96d8a3c96f29b2f6/chesteve}, keywords = {imported}, isbn = {978-0-549-24518-6}, order_no = {AAI3281986}} @article{1254922, title = {Oblivious routing for fat-tree based system area networks with uncertain traffic demands}, address = {New York, NY, USA}, author = {Xin Yuan and Wickus Nienaber and Zhenhai Duan and Rami Melhem}, journal = {SIGMETRICS Perform. Eval. Rev.}, number = 1, pages = {337--348}, publisher = {ACM}, volume = 35, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2c2c8b4d7ed7e296d712c5a3fa459dc5d/chesteve}, keywords = {imported}, issn = {0163-5999}, doi = {http://doi.acm.org/10.1145/1269899.1254922}} @article{1452342, title = {The resource pooling principle}, address = {New York, NY, USA}, author = {Damon Wischik and Mark Handley and Marcelo Bagnulo Braun}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 5, pages = {47--52}, publisher = {ACM}, volume = 38, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/242a1862279317ade3007fc535207b571/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1452335.1452342}} @inproceedings{datacenter-optical, title = {Your Data Center Is a Router: The Case for Reconfigurable Optical Circuit Switched Paths}, author = {Guohui Wang and David G. Andersen and Michael Kaminsky and Michael Kozuch and T. S. Eugene Ng and Konstantina Papagiannaki and Madeleine Glick and Lily Mummert}, booktitle = {Proc. of workshop on Hot Topics in Networks (HotNets-VIII)}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/2d76f2ec37598d549f722f52dbded37c6/chesteve}, keywords = {imported}, timestamp = {2009.11.09}, owner = {root}} @article{1496100, title = {A break in the clouds: towards a cloud definition}, address = {New York, NY, USA}, author = {Luis M. Vaquero and Luis Rodero-Merino and Juan Caceres and Maik Lindner}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 1, pages = {50--55}, publisher = {ACM}, volume = 39, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/26792653c7c7ad9db6adcf95950b6c0ce/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1496091.1496100}} @inproceedings{nox-datacenter, title = {Applying NOX to the Datacenter}, author = {Arsalan Tavakoli and Martin Casado and Teemu Koponen and Scott Shenker}, booktitle = {Proc. of workshop on Hot Topics in Networks (HotNets-VIII)}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/205093e605eb8e07fa6055382a0da3796/chesteve}, keywords = {imported}, timestamp = {2009.11.09}, owner = {root}} @article{cloud-computing-cisco-ipj, title = {Cloud Computing}, author = {T. Sridhar}, journal = {The Internet Protocol Journal (IPJ)}, number = 3, pages = {2-19}, volume = 12, year = 2009, url = {http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_12-3/123_cloud1.html}, month = {September}, biburl = {http://www.bibsonomy.org/bibtex/2582a94915a4b66a104f1647b66f58724/chesteve}, keywords = {imported}, timestamp = {2009.11.16}, owner = {chesteve}} @inproceedings{imc09, title = {The Nature of Data Center Traffic: Measurements and Analysis}, booktitle = {ACM SIGCOMM Internet Measurement Conference (IMC)}, year = 2009, url = {http://research.microsoft.com/en-us/UM/people/srikanth/data/imc09_dcTraffic.pdf}, month = {November}, biburl = {http://www.bibsonomy.org/bibtex/2528434313ee50bb035b956219140175c/chesteve}, keywords = {imported}, timestamp = {2009.11.09}, owner = {root}} @inproceedings{1592584, title = {Cutting the electric bill for internet-scale systems}, address = {New York, NY, USA}, author = {Asfandyar Qureshi and Rick Weber and Hari Balakrishnan and John Guttag and Bruce Maggs}, booktitle = {SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication}, pages = {123--134}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/21f68f53ff3dd4359a1d833579fcc8809/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-594-9}, doi = {http://doi.acm.org/10.1145/1592568.1592584}} @inproceedings{networking-virtualization, title = {Extending Networking into the Virtualization Layer}, author = {B. Pfaff and J. Pettit and T. Koponen and K. Amidon and M. Casado and S. Shenker}, booktitle = {Proc. of workshop on Hot Topics in Networks (HotNets-VIII)}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/29d25a694205a9584886b9a5fafdef654/chesteve}, keywords = {imported}, timestamp = {2009.11.09}, owner = {root}} @techreport{898131, title = {K-ary N-trees: High Performance Networks for Massively Parallel Architectures}, author = {Fabrizio Petrini and Marco Vanneschi}, institution = {University of Pisa}, publisher = {University of Pisa}, year = 1995, biburl = {http://www.bibsonomy.org/bibtex/2469df0f131e3e492cbb8bcf3ccbedc95/chesteve}, keywords = {imported}, source = {http://www.ncstrl.org:8900/ncstrl/servlet/search?formname=detail\&id=oai%3Ancstrlh%3Aunipi_it%3Ancstrl.unipi_it%2F%2FTR-95-18}} @inproceedings{portland, title = {PortLand: a scalable fault-tolerant layer 2 data center network fabric}, address = {New York, NY, USA}, author = {Radhika Niranjan Mysore and Andreas Pamboris and Nathan Farrington and Nelson Huang and Pardis Miri and Sivasankar Radhakrishnan and Vikram Subramanya and Amin Vahdat}, booktitle = {SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication}, pages = {39--50}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/29ec5c0671215c1957b9d33d86f68c783/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-594-9}, doi = {http://doi.acm.org/10.1145/1592568.1592575}} @inproceedings{1397720, title = {NetFPGA: reusable router architecture for experimental research}, address = {New York, NY, USA}, author = {Jad Naous and Glen Gibb and Sara Bolouki and Nick McKeown}, booktitle = {PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow}, pages = {1--7}, publisher = {ACM}, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/2b96cad52e5a336f7231e07b4821ff8c4/chesteve}, keywords = {imported}, location = {Seattle, WA, USA}, isbn = {978-1-60558-181-1}, doi = {http://doi.acm.org/10.1145/1397718.1397720}} @article{openflow, title = {OpenFlow: enabling innovation in campus networks}, address = {New York, NY, USA}, author = {Nick McKeown and Tom Anderson and Hari Balakrishnan and Guru Parulkar and Larry Peterson and Jennifer Rexford and Scott Shenker and Jonathan Turner}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 2, pages = {69--74}, publisher = {ACM}, volume = 38, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/220ba28ec97db300abf18346f6f23851d/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1355734.1355746}} @article{4495, title = {Fat-trees: universal networks for hardware-efficient supercomputing}, address = {Washington, DC, USA}, author = {Charles E. Leiserson}, journal = {IEEE Trans. Comput.}, number = 10, pages = {892--901}, publisher = {IEEE Computer Society}, volume = 34, year = 1985, biburl = {http://www.bibsonomy.org/bibtex/222f02c19b27f485a212e1edabf0d792c/chesteve}, keywords = {imported}, issn = {0018-9340}} @article{1552201, title = {Oblivious routing of highly variable traffic in service overlays and IP backbones}, address = {Piscataway, NJ, USA}, author = {Murali Kodialam and T. V. Lakshman and James B. Orlin and Sudipta Sengupta}, journal = {IEEE/ACM Trans. Netw.}, number = 2, pages = {459--472}, publisher = {IEEE Press}, volume = 17, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/272443e4a8ea12c6368d804735b420306/chesteve}, keywords = {imported}, issn = {1063-6692}, doi = {http://dx.doi.org/10.1109/TNET.2008.927257}} @inproceedings{flyways, title = {Flyways To De-Congest Data Center Networks}, author = {Srikanth Kandula and Jitendra Padhye and Paramvir Bahl}, booktitle = {Proc. of workshop on Hot Topics in Networks (HotNets-VIII)}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/2a031f9566f8dd6965ea88d68bd038c26/chesteve}, keywords = {imported}, timestamp = {2009.11.09}, owner = {root}} @article{1402966, title = {A policy-aware switching layer for data centers}, address = {New York, NY, USA}, author = {Dilip A. Joseph and Arsalan Tavakoli and Ion Stoica}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {51--62}, publisher = {ACM}, volume = 38, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/26a7eaa9b72715e7f8483fbb9903d3302/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1402946.1402966}} @inproceedings{lipsin, title = {LIPSIN: line speed publish/subscribe inter-networking}, address = {New York, NY, USA}, author = {Petri Jokela and Andr\'{a}s Zahemszky and Christian Esteve Rothenberg and Somaya Arianfar and Pekka Nikander}, booktitle = {SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication}, pages = {195--206}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/24284a99c4169dbec93842e7fd590c41a/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-594-9}, doi = {http://doi.acm.org/10.1145/1592568.1592592}} @inproceedings{1273005, title = {Dryad: distributed data-parallel programs from sequential building blocks}, address = {New York, NY, USA}, author = {Michael Isard and Mihai Budiu and Yuan Yu and Andrew Birrell and Dennis Fetterly}, booktitle = {EuroSys '07: Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007}, pages = {59--72}, publisher = {ACM}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/24c4bf781b7638f287cdec3d66d97b549/chesteve}, keywords = {imported}, location = {Lisbon, Portugal}, isbn = {978-1-59593-636-3}, doi = {http://doi.acm.org/10.1145/1272996.1273005}} @book{HWA93, title = {Advanced Computer Architecture: Parallelism, Scalability, Programmability}, author = {Kai HWANG}, publisher = {McGraw-Hill, Inc}, year = 1993, biburl = {http://www.bibsonomy.org/bibtex/25ea5ede0aab2f4b772a18b9e2f2940c8/chesteve}, keywords = {imported}, } @inproceedings{1592655, title = {Enhancing dynamic cloud-based services using network virtualization}, address = {New York, NY, USA}, author = {Fang Hao and T. V. Lakshman and Sarit Mukherjee and Haoyu Song}, booktitle = {VISA '09: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures}, pages = {37--44}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/24ea297751542800b13266b23c269bcec/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-595-6}, doi = {http://doi.acm.org/10.1145/1592648.1592655}} @inproceedings{1402968, title = {Dcell: a scalable and fault-tolerant network structure for data centers}, address = {New York, NY, USA}, author = {Chuanxiong Guo and Haitao Wu and Kun Tan and Lei Shi and Yongguang Zhang and Songwu Lu}, booktitle = {SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication}, pages = {75--86}, publisher = {ACM}, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/2168a6a15434362e079b65da30dec2afd/chesteve}, keywords = {imported}, location = {Seattle, WA, USA}, isbn = {978-1-60558-175-0}, doi = {http://doi.acm.org/10.1145/1402958.1402968}} @inproceedings{bcube, title = {BCube: a high performance, server-centric network architecture for modular data centers}, address = {New York, NY, USA}, author = {Chuanxiong Guo and Guohan Lu and Dan Li and Haitao Wu and Xuan Zhang and Yunfeng Shi and Chen Tian and Yongguang Zhang and Songwu Lu}, booktitle = {SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication}, pages = {63--74}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/23a5da89fbf099e3c70f4559ab38082c5/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-594-9}, doi = {http://doi.acm.org/10.1145/1592568.1592577}} @article{nox, title = {NOX: towards an operating system for networks}, address = {New York, NY, USA}, author = {Natasha Gude and Teemu Koponen and Justin Pettit and Ben Pfaff and Mart\'{\i}n Casado and Nick McKeown and Scott Shenker}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 3, pages = {105--110}, publisher = {ACM}, volume = 38, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/203e51497d6a1e845b2bf36fd109a43a1/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1384609.1384625}} @inproceedings{1397732, title = {Towards a next generation data center architecture: scalability and commoditization}, address = {New York, NY, USA}, author = {Albert Greenberg and Parantap Lahiri and David A. Maltz and Parveen Patel and Sudipta Sengupta}, booktitle = {PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow}, pages = {57--62}, publisher = {ACM}, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/237339507bcc862fd96b6d11e991ad025/chesteve}, keywords = {imported}, location = {Seattle, WA, USA}, isbn = {978-1-60558-181-1}, doi = {http://doi.acm.org/10.1145/1397718.1397732}} @article{4d, title = {A clean slate 4D approach to network control and management}, address = {New York, NY, USA}, author = {Albert Greenberg and Gisli Hjalmtysson and David A. Maltz and Andy Myers and Jennifer Rexford and Geoffrey Xie and Hong Yan and Jibin Zhan and Hui Zhang}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 5, pages = {41--54}, publisher = {ACM}, volume = 35, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/2f091a374eecb263473dedb3f4eec10e6/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1096536.1096541}} @article{vl2, title = {VL2: a scalable and flexible data center network}, address = {New York, NY, USA}, author = {Albert Greenberg and James R. Hamilton and Navendu Jain and Srikanth Kandula and Changhoon Kim and Parantap Lahiri and David A. Maltz and Parveen Patel and Sudipta Sengupta}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {51--62}, publisher = {ACM}, volume = 39, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/27e9c34fbc6aa51b60daaec5a9671fb20/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1594977.1592576}} @article{1496103, title = {The cost of a cloud: research problems in data center networks}, address = {New York, NY, USA}, author = {Albert Greenberg and James Hamilton and David A. Maltz and Parveen Patel}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 1, pages = {68--73}, publisher = {ACM}, volume = 39, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/253d043dc3cbb8b2b9e1feb843c247efa/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1496091.1496103}} @article{945450, title = {The Google file system}, address = {New York, NY, USA}, author = {Sanjay Ghemawat and Howard Gobioff and Shun-Tak Leung}, journal = {SIGOPS Oper. Syst. Rev.}, number = 5, pages = {29--43}, publisher = {ACM}, volume = 37, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/2ef62c60dce22266303063dc14b96e3c4/chesteve}, keywords = {imported}, issn = {0163-5980}, doi = {http://doi.acm.org/10.1145/1165389.945450}} @inproceedings{farrington2009merchant-silicon, title = {{Data Center Switch Architecture in the Age of Merchant Silicon}}, address = {New York}, author = {Nathan Farrington and Erik Rubow and Amin Vahdat}, booktitle = {IEEE Hot Interconnects}, year = 2009, month = {August}, biburl = {http://www.bibsonomy.org/bibtex/260a3b3b37bed971d152aef71ef5f7391/chesteve}, keywords = {imported}, } @inproceedings{1544077, title = {Towards a new generation of information-oriented internetworking architectures}, address = {New York, NY, USA}, author = {Christian Esteve and F\'{a}bio L. Verdi and Maur\'{\i}cio F. Magalh\}, booktitle = {CONEXT '08: Proceedings of the 2008 ACM CoNEXT Conference}, pages = {1--6}, publisher = {ACM}, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/21d879582958f7253b0ea6c63822205a9/chesteve}, keywords = {imported}, location = {Madrid, Spain}, isbn = {978-1-60558-210-8}, doi = {http://doi.acm.org/10.1145/1544012.1544077}} @article{1294281, title = {Dynamo: amazon's highly available key-value store}, address = {New York, NY, USA}, author = {Giuseppe DeCandia and Deniz Hastorun and Madan Jampani and Gunavardhan Kakulapati and Avinash Lakshman and Alex Pilchin and Swaminathan Sivasubramanian and Peter Vosshall and Werner Vogels}, journal = {SIGOPS Oper. Syst. Rev.}, number = 6, pages = {205--220}, publisher = {ACM}, volume = 41, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2b57300b494b1b163d0fca4b6dc8f2676/chesteve}, keywords = {imported}, issn = {0163-5980}, doi = {http://doi.acm.org/10.1145/1323293.1294281}} @inproceedings{1251264, title = {MapReduce: simplified data processing on large clusters}, address = {Berkeley, CA, USA}, author = {Jeffrey Dean and Sanjay Ghemawat}, booktitle = {OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation}, pages = {10--10}, publisher = {USENIX Association}, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/27d0429efb0c9459c456dd7d303a7a5d5/chesteve}, keywords = {imported}, location = {San Francisco, CA}} @inproceedings{1592699, title = {Why should we integrate services, servers, and networking in a data center?}, address = {New York, NY, USA}, author = {Paolo Costa and Thomas Zahn and Ant Rowstron and Greg O'Shea and Simon Schubert}, booktitle = {WREN '09: Proceedings of the 1st ACM workshop on Research on enterprise networking}, pages = {111--118}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/2c1b7ee1bdc686aeb0b2aaf56eeca28a9/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-443-0}, doi = {http://doi.acm.org/10.1145/1592681.1592699}} @article{1618582, title = {Rethinking enterprise network control}, address = {Piscataway, NJ, USA}, author = {Mart\'{\i}n Casado and Michael J. Freedman and Justin Pettit and Jianying Luo and Natasha Gude and Nick McKeown and Scott Shenker}, journal = {IEEE/ACM Trans. Netw.}, number = 4, pages = {1270--1283}, publisher = {IEEE Press}, volume = 17, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/2aa9a665fc6f5d15b2d442eb0a15ee383/chesteve}, keywords = {imported}, issn = {1063-6692}, doi = {http://dx.doi.org/10.1109/TNET.2009.2026415}} @article{bose2008false, title = {{On the false-positive rate of Bloom filters}}, author = {P. Bose and H. Guo and E. Kranakis and A. Maheshwari and P. Morin and J. Morrison and M. Smid and Y. Tang}, journal = {Information Processing Letters}, number = 4, pages = {210--213}, publisher = {Elsevier}, volume = 108, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/28df2bf91112a68c5b2308afa4883584c/chesteve}, keywords = {imported}, } @inproceedings{1592692, title = {Understanding data center traffic characteristics}, address = {New York, NY, USA}, author = {Theophilus Benson and Ashok Anand and Aditya Akella and Ming Zhang}, booktitle = {WREN '09: Proceedings of the 1st ACM workshop on Research on enterprise networking}, pages = {65--72}, publisher = {ACM}, year = 2009, biburl = {http://www.bibsonomy.org/bibtex/26fac24c231797e7f421544ff3b7d6668/chesteve}, keywords = {imported}, location = {Barcelona, Spain}, isbn = {978-1-60558-443-0}, doi = {http://doi.acm.org/10.1145/1592681.1592692}} @inproceedings{1026100, title = {D-ITG Distributed Internet Traffic Generator}, address = {Washington, DC, USA}, author = {S. Avallone and S. Guadagno and D. Emma and A. Pescape and G. Ventre}, booktitle = {QEST '04: Proceedings of the The Quantitative Evaluation of Systems, First International Conference}, pages = {316--317}, publisher = {IEEE Computer Society}, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/231167cb2d46595828d81c1509208c03f/chesteve}, keywords = {imported}, isbn = {0-7695-2185-1}, doi = {http://dx.doi.org/10.1109/QEST.2004.14}} @techreport{Armbrust:EECS-2009-28, title = {Above the Clouds: A Berkeley View of Cloud Computing}, author = {Michael Armbrust and Armando Fox and Rean Griffith and Anthony D. Joseph and Randy H. Katz and Andrew Konwinski and Gunho Lee and David A. Patterson and Ariel Rabkin and Ion Stoica and Matei Zaharia}, institution = {EECS Department, University of California, Berkeley}, number = {UCB/EECS-2009-28}, year = 2009, url = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html}, month = Feb, abstract = {Provided certain obstacles are overcome, we believe Cloud Computing has the potential to transform a large part of the IT industry, making software even more attractive as a service and shaping the way IT hardware is designed and purchased. Developers with innovative ideas for new interactive Internet services no longer require the large capital outlays in hardware to deploy their service or the human expense to operate it. They need not be concerned about over-provisioning for a service whose popularity does not meet their predictions, thus wasting costly resources, or under-provisioning for one that becomes wildly popular, thus missing potential customers and revenue. Moreover, companies with large batch-oriented tasks can get their results as quickly as their programs can scale, since using 1000 servers for one hour costs no more than using one server for 1000 hours. This elasticity of resources, without paying a premium for large scale, is unprecedented in the history of IT. The economies of scale of very large-scale datacenters combined with ``pay-as-you-go'' resource usage has heralded the rise of Cloud Computing. It is now attractive to deploy an innovative new Internet service on a third party's Internet Datacenter rather than your own infrastructure, and to gracefully scale its resources as it grows or declines in popularity and revenue. Expanding and shrinking daily in response to normal diurnal patterns could lower costs even further. Cloud Computing transfers the risks of over-provisioning or under-provisioning to the Cloud Computing provider, who mitigates that risk by statistical multiplexing over a much larger set of users and who offers relatively low prices due better utilization and from the economy of purchasing at a larger scale. We define terms, present an economic model that quantifies the key buy vs. pay-as-you-go decision, offer a spectrum to classify Cloud Computing providers, and give our view of the top 10 obstacles and opportunities to the growth of Cloud Computing.}, biburl = {http://www.bibsonomy.org/bibtex/201025f28f90a6ffc8d9841b62ad88e1e/chesteve}, keywords = {imported}, } @article{1402967, title = {A scalable, commodity data center network architecture}, address = {New York, NY, USA}, author = {Mohammad Al-Fares and Alexander Loukissas and Amin Vahdat}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {63--74}, publisher = {ACM}, volume = 38, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/2e7dec1aa0f415d0e574fa58312fa5f32/chesteve}, keywords = {imported}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1402946.1402967}} @inproceedings{Este0812:Generation, title = {Towards a new generation of information-oriented internetworking architectures}, address = {Madrid, Spain}, author = {Christian Esteve Rothenberg and Fábio Verdi and Maurício Magalhães}, booktitle = {First Workshop on Re-Architecting the Internet}, year = 2008, month = {12}, description = {CoNEXT Re-Arch 08, Towards a new generation of information-oriented internetworking architectures}, abstract = {In response to the limitations of the Internet architecture when used for applications for which it was not originally designed, a series of clean slate efforts have emerged to shape the so-called future Internet. Recently, visionary voices have advised a shift in the networking problem under research, moving from seamless host-reachability to internetworking of information. We contribute to the healthy debate on future Internet design and discuss ongoing information oriented efforts. Inspired by recent works in Bloom-filter-like data structures, we propose the SPSwitch as a novel switching engine to make wire speed forwarding decisions on flat information labels. We address part of the scalability issues in a data-oriented forwarding layer by trading overdeliveries for state reduction and line speed operations.}, biburl = {http://www.bibsonomy.org/bibtex/21745f1b063c31d0b046bb99fd8d4bac4/chesteve}, keywords = {Architecture Bloom Design Future Generation Information Internet Networking Switching chesteve filter forwarding hash}, days = {9}} @article{journals/ccr/Dovrolis08, title = {What would Darwin think about clean-slate architectures?}, author = {Constantine Dovrolis}, journal = {Computer Communication Review}, number = 1, pages = {29-34}, volume = 38, year = 2008, url = {http://dblp.uni-trier.de/db/journals/ccr/ccr38.html#Dovrolis08}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/24d1f2bbe5c6f28cac85e48777e65d4f2/chesteve}, keywords = {clean ngi slate}, ee = {http://doi.acm.org/10.1145/1341431.1341436}, date = {2008-05-08}} @inproceedings{conf/sigmetrics/HaoKL07, title = {Building high accuracy bloom filters using partitioned hashing.}, author = {Fang Hao and Murali S. Kodialam and T. V. Lakshman}, booktitle = {SIGMETRICS}, crossref = {conf/sigmetrics/2007}, editor = {Leana Golubchik and Mostafa H. Ammar and Mor Harchol-Balter}, pages = {277-288}, publisher = {ACM}, year = 2007, url = {http://dblp.uni-trier.de/db/conf/sigmetrics/sigmetrics2007.html#HaoKL07}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2a83b6dc72ab34ce850d46cdbb2466c8b/chesteve}, keywords = {bloom hashing}, date = {2007-06-26}, ee = {http://doi.acm.org/10.1145/1254882.1254916}, isbn = {978-1-59593-639-4}} @inproceedings{Wolf:CDD07, title = {A Credential-Based Data Path Architecture for Assurable Global Networking}, address = {Orlando, FL}, author = {Tilman Wolf}, booktitle = {Proc. of the 2007 IEEE Conference on Military Communications (MILCOM)}, year = 2007, month = {October}, biburl = {http://www.bibsonomy.org/bibtex/286c9d0a9bbfb3839a455ae78dd0eb5f6/chesteve}, keywords = {hash ngi security}, } @inproceedings{1306779, title = {Storage-Efficient Architecture for Routing Tables via Prefix Transformation}, address = {Washington, DC, USA}, author = {Fong Pong and Nian-Feng Tzeng}, booktitle = {LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks}, pages = {55--62}, publisher = {IEEE Computer Society}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2322af131bacfe2eb6406b86daa000ed8/chesteve}, keywords = {bloom forwarding hash}, isbn = {0-7695-3000-1}, doi = {http://dx.doi.org/10.1109/LCN.2007.154}} @inproceedings{1347164, title = {Why simple hash functions work: exploiting the entropy in a data stream}, address = {Philadelphia, PA, USA}, author = {Michael Mitzenmacher and Salil Vadhan}, booktitle = {SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms}, pages = {746--755}, publisher = {Society for Industrial and Applied Mathematics}, year = 2008, biburl = {http://www.bibsonomy.org/bibtex/28ff1ceccc103967420b2010d18f61abd/chesteve}, keywords = {bloom hash}, location = {San Francisco, California}} @book{1200040, title = {Packet Forwarding Technologies}, address = {Boston, MA, USA}, author = {Weidong Wu}, publisher = {Auerbach Publications}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/28aa14dbe724bbc7fe23d9882f3d5115b/chesteve}, keywords = {book forwarding}, isbn = {084938057X}} @inproceedings{1276233, title = {Less hashing, same performance: building a better bloom filter}, address = {London, UK}, author = {Adam Kirsch and Michael Mitzenmacher}, booktitle = {ESA'06: Proceedings of the 14th conference on Annual European Symposium}, pages = {456--467}, publisher = {Springer-Verlag}, year = 2006, description = {Build n hash functions with just 2 independent hash functions}, biburl = {http://www.bibsonomy.org/bibtex/2af2d014def133721f4159a7bb9e4fe73/chesteve}, keywords = {bloom hash}, location = {Zurich, Switzerland}, isbn = {3-540-38875-3}, doi = {http://dx.doi.org/10.1007/11841036_42}} @article{1189059, title = {Towards a theory of networked computation}, address = {New York, NY, USA}, author = {Joan Feigenbaum and Michael Mitzenmacher}, journal = {SIGACT News}, number = 4, pages = {22--26}, publisher = {ACM}, volume = 37, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2f9ac755d31c3894d5dd6635c24fae9ee/chesteve}, keywords = {network research theory}, issn = {0163-5700}, doi = {http://doi.acm.org/10.1145/1189056.1189059}} @inproceedings{broadnets:pfri, title = {{S}eparating {R}outing and {F}orwarding: {A} {C}lean-{S}late {N}etwork {L}ayer {D}esign}, author = {K. L. Calvert and J. Griffioen and L. Poutievski}, booktitle = {In proceedings of the Broadnets 2007 Conference}, year = 2007, month = {September}, biburl = {http://www.bibsonomy.org/bibtex/2b4caf1474850c53dd4fcb7e95f3f2784/chesteve}, keywords = {fara forwarding}, } @inproceedings{conf/huc/SuSHCLDGLU07, title = {Haggle: Seamless Networking for Mobile Applications.}, author = {Jing Su and James Scott and Pan Hui and Jon Crowcroft and Eyal de Lara and Christophe Diot and Ashvin Goel and Menghow Lim and Eben Upton}, booktitle = {Ubicomp}, crossref = {conf/huc/2007}, editor = {John Krumm and Gregory D. Abowd and Aruna Seneviratne and Thomas Strang}, pages = {391-408}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = 4717, year = 2007, url = {http://www.cl.cam.ac.uk/~ph315/publications/haggle-ubicomp2007.pdf }, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/233e1e32775de47e1eb9546ba6e947548/chesteve}, keywords = {content data opportunistic transfer}, date = {2007-09-17}, ee = {http://dx.doi.org/10.1007/978-3-540-74853-3_23}, isbn = {978-3-540-74852-6}} @inproceedings{towardsmodernapi:hotnets07, title = {Towards a Modern Communications API}, author = {Michael Demmer and Kevin Fall and Teemu Koponen and Scott Shenker}, booktitle = {Proceedings of HotNets-VI}, year = 2007, url = {www-static.cc.gatech.edu/fac/Constantinos.Dovrolis/hotnets07/papers/hotnets6-final50.pdf}, month = {November}, biburl = {http://www.bibsonomy.org/bibtex/232ccdd2cb321d96f2a43df744c005d9c/chesteve}, keywords = {api formalism publish subscribe}, } @inproceedings{Tolia2006, title = {An Architecture for {I}nternet Data Transfer}, address = {San Jose, {CA}}, author = {Niraj Tolia and Michael Kaminsky and David G. Andersen and Swapnil Patil}, booktitle = {Proc. 3rd Symposium on Networked Systems Design and Implementation (NSDI)}, year = 2006, month = May, biburl = {http://www.bibsonomy.org/bibtex/2e1f07d96c0794965678c67fe88204065/chesteve}, keywords = {data internet transfer}, } @article{857078, title = {The many faces of publish/subscribe}, address = {New York, NY, USA}, author = {Patrick Th. Eugster and Pascal A. Felber and Rachid Guerraoui and Anne-Marie Kermarrec}, journal = {ACM Comput. Surv.}, number = 2, pages = {114--131}, publisher = {ACM}, volume = 35, year = 2003, url = {http://www.irisa.fr/paris/Biblio/Papers/Kermarrec/EugFelGueKer03ACMSurvey.pdf }, biburl = {http://www.bibsonomy.org/bibtex/2811ddb75c2af9b75cd8ab36986e20faa/chesteve}, keywords = {publish subscribe}, issn = {0360-0300}, doi = {http://doi.acm.org/10.1145/857076.857078}} @inproceedings{1156658, title = {Revisiting Content-Based Publish/Subscribe}, address = {Washington, DC, USA}, author = {Costin Raiciu and David S. Rosenblum and Mark Handley}, booktitle = {ICDCSW '06: Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems}, pages = 19, publisher = {IEEE Computer Society}, year = 2006, url = {http://www.cs.ucl.ac.uk/staff/D.Rosenblum/Publications/debs2006.pdf}, biburl = {http://www.bibsonomy.org/bibtex/2861f37806e39ce06ed52e8795607b993/chesteve}, keywords = {content publish subscribe}, isbn = {0-7695-2541-5}, doi = {http://dx.doi.org/10.1109/ICDCSW.2006.92}} @article{journals/cacm/Crowcroft08, title = {Toward a network architecture that does everything.}, author = {Jon Crowcroft}, journal = {Commun. ACM}, number = 1, pages = {74-77}, volume = 51, year = 2008, url = {http://dblp.uni-trier.de/db/journals/cacm/cacm51.html#Crowcroft08}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2f54fb73bbd0af28d83751413d555b244/chesteve}, keywords = {unread}, ee = {http://doi.acm.org/10.1145/1327452.1327486}, date = {2008-01-17}} @inproceedings{Pucha:nsdi2007, title = {Exploiting Similarity for Multi-Source Downloads using File Handprints}, address = {Cambridge, {MA}}, author = {Himabindu Pucha and David G. Andersen and Michael Kaminsky}, booktitle = {Proc. 4th {USENIX} {NSDI}}, year = 2007, url = {http://www.cs.cmu.edu/~dga/papers/nsdi2007-set.pdf}, month = {April}, description = {dot}, abstract = {Many contemporary approaches for speeding up large file transfers attempt to download chunks of a data object from multiple sources. Systems such as BitTorrent quickly locate sources that have an exact copy of the desired object, but they are unable to use sources that serve similar but non-identical objects. Other systems automatically exploit cross-file similarity by identifying sources for each chunk of the object. These systems, however, require a number of lookups proportional to the number of chunks in the object and a mapping for each unique chunk in every identical and similar object to its corresponding sources. Thus, the lookups and mappings in such a system can be quite large, limiting its scalability. This paper presents a hybrid system that provides the best of both approaches, locating identical and similar sources for data objects using a constant number of lookups and inserting a constant number of mappings per object. We first demonstrate through extensive data analysis that similarity does exist among objects of popular file types, and that making use of it can sometimes substantially improve download times. Next, we describe handprinting, a technique that allows clients to locate similar sources using a constant number of lookups and mappings. Finally, we describe the design, implementation and evaluation of Similarity-Enhanced Transfer (SET), a system that uses this technique to download objects. Our experimental evaluation shows that by using sources of similar objects, SET is able to significantly out-perform an equivalently configured BitTorrent. }, biburl = {http://www.bibsonomy.org/bibtex/2c50ff023720b59e70ab02eadd8de7f91/chesteve}, keywords = {data dot hash similarity tansfer}, } @book{day-patterns, title = {Patterns in Network Architecture: A Return to Fundamentals}, author = {John Day}, publisher = {Prentice Hall}, year = 2007, url = {http://safari.java.net/9780132252423}, month = {December}, description = {In Patterns in Network Architecture, John Day has challenged the community of computer science to be truely a science by understanding the theory behind networking. The study of computer technology is abreviated by focusing on minor repairs to a system that may have fundamental flaws. Day encourages us to understand how we came to our present technology. Only through understanding of the underlying theories do we have any chance of moving toward a better, and possibly necessary, theory and practice.}, abstract = {n Patterns in Network Architecture, pioneer John Day takes a unique approach to solving the problem of network architecture. Piercing the fog of history, he bridges the gap between our experience from the original ARPANET and today’s Internet to a new perspective on networking. Along the way, he shows how socioeconomic forces derailed progress and led to the current crisis. Beginning with the seven fundamental, and still unanswered, questions identified during the ARPANET’s development, Patterns in Network Architecture returns to bedrock and traces our experience both good and bad. Along the way, he uncovers overlooked patterns in protocols that simplify design and implementation and resolves the classic conflict between connection and connectionless while retaining the best of both. He finds deep new insights into the core challenges of naming and addressing, along with results from upper-layer architecture. All of this in Day’s deft hands comes together in a tour de force of elegance and simplicity with the annoying turn of events that the answer has been staring us in the face: Operating systems tell us even more about networking than we thought. The result is, in essence, the first “unified theory of networking,” and leads to a simpler, more powerful–and above all–more scalable network infrastructure. The book then lays the groundwork for how to exploit the result in the design, development, and management as we move beyond the limitations of the Internet. Using this new model, Day shows how many complex mechanisms in the Internet today (multihoming, mobility, and multicast) are, with this collapse in complexity, now simply a consequence of the structure. The problems of router table growth of such concern today disappear. The inescapable conclusion is that the Internet is an unfinished demo, more in the tradition of DOS than Unix, that has been living on Moore’s Law and 30 years of band-aids. It is long past time to get networking back on track. • Patterns in network protocols that synthesize “contradictory” approaches and simplify design and implementation • “Deriving” that networking is interprocess communication (IPC) yielding • A distributed IPC model that repeats with different scope and range of operation • Making network addresses topological makes routing purely a local matter • That in fact, private addresses are the norm–not the exception–with the consequence that the global public addresses required today are unnecessary • That mobility is dynamic multihoming and unicast is a subset of multicast, but multicast devolves into unicast and facilitates mobility • That the Internet today is more like DOS, but what we need should be more like Unix • For networking researchers, architects, designers, engineers Provocative, elegant, and profound, Patterns in Network Architecture transforms the way you envision, architect, and implement networks. Preface: The Seven Unanswered Questions xiii Chapter 1: Foundations for Network Architecture 1 Chapter 2: Protocol Elements 23 Chapter 3: Patterns in Protocols 57 Chapter 4: Stalking the Upper-Layer Architecture 97 Chapter 5: Naming and Addressing 141 Chapter 6: Divining Layers 185 Chapter 7: The Network IPC Model 235 Chapter 8: Making Addresses Topological 283 Chapter 9: Multihoming, Multicast, and Mobility 317 Chapter 10: Backing Out of a Blind Alley 351 Appendix A: Outline for Gedanken Experiment on Separating Mechanism and Policy 385 Bibliography 389 Index 399 About the Author John Dayhas been involved in research and development of computer networks since 1970, when they were 12th node on the “Net.” Mr. Day has developed and designed protocols for everything from the data link layer to the application layer. Also making fundamental contributions to research on distributed databases, he developed one of two fundamental algorithms in the updating of multiple copies. He also did work on the early development of supercomputers and was a member of a development team on three operating systems. Mr. Day was an early advocate of the use of Formal Description Techniques (FDTs) for protocols and shepherded the development of the three international standard FDTs: Estelle, LOTOS, and extending SDL. Mr. Day managed the development of the OSI reference model, naming and addressing, and a major contributor to the upper-layer architecture; he also chaired the US ANSI committee for OSI Architecture and was a member of the Internet Research Task Force’s Name Space Research Group. He has been a major contributor to the development of network management architecture, working in the area since 1984 defining the fundamental architecture currently prevalent and designing high-performance implementations; and in the mid-1980s, he was involved in fielding a network management system, 10 years ahead of comparable systems. Recently, Mr. Day has turned his attention to the fundamentals of network architectures and their implications (as discussed in this book). Mr. Day is also a recognized scholar in the history of cartography, on Neolithic Korea, and on Jesuits in 17th-century China. Most recently, Mr. Day has also contributed to exhibits at the Smithsonian and a forthcoming chapter in Matteo Ricci Cartographia.}, biburl = {http://www.bibsonomy.org/bibtex/2e261458b9ba2f2904ba2ce55da7c8de1/chesteve}, keywords = {architecture network}, } @inproceedings{1267699, title = {An architecture for internet data transfer}, address = {Berkeley, CA, USA}, author = {Niraj Tolia and Michael Kaminsky and David G. Andersen and Swapnil Patil}, booktitle = {NSDI'06: Proceedings of the 3rd conference on 3rd Symposium on Networked Systems Design \& Implementation}, pages = {19--19}, publisher = {USENIX Association}, year = 2006, description = {data oriented transfer}, biburl = {http://www.bibsonomy.org/bibtex/214125d0f19fad8ce6b92ebe6e096c9e0/chesteve}, keywords = {imported}, location = {San Jose, CA}} @article{nid, title = {{A Node Identity Internetworking Architecture}}, author = {Bengt Ahlgren and Jari Arkko and Lars Eggert and Jarno Rajahalme}, journal = {9th IEEE Global Internet Symposium}, year = 2006, month = {April}, biburl = {http://www.bibsonomy.org/bibtex/26af526ca248df38bc69a994287a6d0da/chesteve}, keywords = {nodeid2}, } @inproceedings{siponid, title = {SIP over an Identifier/Locator Splitted Next Generation Internet Architecture}, address = {Republic of Korea.}, author = {C. Esteve Rothenberg and W. Wong and F. L. Verdi and M. F. Magalhae}, booktitle = {Proceedings of the 10th IEEE International Conference on Advanced Communication Technology (ICACT08)}, editor = { ICACT08}, organization = {IEEE}, year = 2008, month = {February}, biburl = {http://www.bibsonomy.org/bibtex/220e98ef4248d91b2a1de637cf341accf/chesteve}, keywords = {chesteve id/loc identity mobility prototype security sip}, } @article{ngnrc, title = {A Review of Policy-Based Resource and Admission Control Functions in Evolving Access and Next Generation Networks}, author = {Christian Esteve Rothenberg and Andreas Roos}, editor = {Springer Netherlands}, journal = {Journal of Network Systems Management}, note = {Special Issue on Management of IP Multimedia Subsystems}, number = 1, volume = 16, year = 2008, url = {http://www.springerlink.com/content/21714h2008m56365/}, month = {March}, abstract = {The IP Multimedia Subsystem (IMS) adopted in the core of Next Generation Networks (NGNs) promises to make network management easier by separating the control and the transport planes. Therefore, an interface between applications and the underlying transport network has been defined that offers a dynamic and efficient management of network resources based on a policy-based resource control engine. The resulting resource management framework enables the delivery of both the existing carrier grade existing and the next generation Quality of Service (QoS) sensitive services across operator-controlled networks using heterogeneous transport technologies. This review sheds some light into the policy control layer concept and the extended nomenclature introduced by current standardization works. The approaches of international standards development organizations, such as the Third Generation Partnership Project (3GPP), the International Telecommunication Union (ITU), the European Telecommunications Standards Institute (ETSI), the WiMAX Forum, and CableLabs are reviewed and compared with each other revealing the common architectural trend. Challenges and works in progress of NGN resource management towards Fixed and Mobile Convergence (FMC) are discussed as well.}, biburl = {http://www.bibsonomy.org/bibtex/2a1a44816f7f7803fe44b77e7175616d9/chesteve}, keywords = {Convergence FMC IMS IP NGN QoS Signaling Standardization chesteve multimedia subsystem}, } @proceedings{DBLP:conf/infocom/2005, title = {INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 13-17 March 2005, Miami, FL, USA}, booktitle = {INFOCOM}, publisher = {IEEE}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/21c3838a197ce542057b8bc67d72fa2d3/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}} @proceedings{DBLP:conf/icde/2007, title = {Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey}, booktitle = {ICDE}, publisher = {IEEE}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/206b2d30d692a36beabaebd8289029260/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}} @proceedings{DBLP:conf/comsware/2007, title = {Proceedings of the Second International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2007), January 7-12, 2007, Bangalore, India}, booktitle = {COMSWARE}, publisher = {IEEE}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2cbc16ab68c0586ca6a7cf5f88a65d7c7/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}} @proceedings{conf/ac/2003dc, title = {Future Directions in Distributed Computing, Research and Position Papers}, booktitle = {Future Directions in Distributed Computing}, editor = {Andr{\'e} Schiper and Alexander A. Shvartsman and Hakim Weatherspoon and Ben Y. Zhao}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = 2584, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/24cf00904b82488f0000ecfdd29f4a89a/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}, isbn = {3-540-00912-4}} @proceedings{DBLP:conf/wea/2007, title = {Experimental Algorithms, 6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007, Proceedings}, booktitle = {WEA}, editor = {Camil Demetrescu}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = 4525, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2b3c647bb9783d1f02c8499409d5652f4/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}, isbn = {978-3-540-72844-3}} @proceedings{DBLP:conf/mascots/2003t, title = {Performance Tools and Applications to Networked Systems, Revised Tutorial Lectures [from MASCOTS 2003]}, booktitle = {MASCOTS Tutorials}, editor = {Mariacarla Calzarossa and Erol Gelenbe}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = 2965, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/27a876fec4515854af9109cf88e9f2493/chesteve}, keywords = {conference}, bibsource = {DBLP, http://dblp.uni-trier.de}, isbn = {3-540-21945-5}} @inproceedings{service-centric, title = {Service-centric end-to-end abstractions in next-generation networks}, author = {Tilman Wolf}, booktitle = {Fifteenth IEEE International Conference on Computer Communications and Networks (ICCCN)}, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2a94e633a19106074c4f8b75f36153853/chesteve}, keywords = {service}, timestamp = {2008.01.18}, owner = {Esteve}} @inproceedings{1251269, title = {Middleboxes no longer considered harmful}, address = {Berkeley, CA, USA}, author = {Michael Walfish and Jeremy Stribling and Maxwell Krohn and Hari Balakrishnan and Robert Morris and Scott Shenker}, booktitle = {OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation}, pages = {15--15}, publisher = {USENIX Association}, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/25ca0bc394d5ac0744542d4a9ca5b1079/chesteve}, keywords = {ngi}, location = {San Francisco, CA}} @inproceedings{1251192, title = {Untangling the web from DNS}, address = {Berkeley, CA, USA}, author = {Michael Walfish and Hari Balakrishnan and Scott Shenker}, booktitle = {NSDI'04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation}, pages = {17--17}, publisher = {USENIX Association}, year = 2004, abstract = {The Web relies on the Domain Name System (DNS) to resolve the hostname portion of URLs into IP addresses. This marriage-of-convenience enabled the Web's meteoric rise, but the resulting entanglement is now hindering both infrastructures--the Web is overly constrained by the limitations of DNS, and DNS is unduly burdened by the demands of the Web. There has been much commentary on this sad state-of-affairs, but dissolving the ill-fated union between DNS and the Web requires a new way to resolve Web references. To this end, this paper describes the design and implementation of Semantic Free Referencing (SFR), a reference resolution infrastructure based on distributed hash tables (DHTs).}, biburl = {http://www.bibsonomy.org/bibtex/289979dcf114713a977197bd829458a76/chesteve}, keywords = {naming references}, location = {San Francisco, California}} @inproceedings{1076090, title = {Publish/subscribe functionality in IR environments using structured overlay networks}, address = {New York, NY, USA}, author = {Christos Tryfonopoulos and Stratos Idreos and Manolis Koubarakis}, booktitle = {SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval}, pages = {322--329}, publisher = {ACM}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/288893fe4d3befcbba88f702cce90b4d7/chesteve}, keywords = {publish subscribe}, location = {Salvador, Brazil}, isbn = {1-59593-034-5}, doi = {http://doi.acm.org/10.1145/1076034.1076090}} @article{1290180, title = {Towards an active network architecture}, address = {New York, NY, USA}, author = {David L. Tennenhouse and David J. Wetherall}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 5, pages = {81--94}, publisher = {ACM}, volume = 37, year = 2007, abstract = {Active networks allow their users to inject customized programs into the nodes of the network. An extreme case, in which we are most interested, replaces packets with "capsules" -- program fragments that are executed at each network router/switch they traverse. Active architectures permit a massive increase in the sophistication of the computation that is performed within the network. They will enable new applications, especially those based on application-specific multicast, information fusion, and other services that leverage network-based computation and storage. Furthermore, they will accelerate the pace of innovation by decoupling network services from the underlying hardware and allowing new services to be loaded into the infrastructure on demand. In this paper, we describe our vision of an active network architecture, outline our approach to its design, and survey the technologies that can be brought to bear on its implementation. We propose that the research community mount a joint effort to develop and deploy a wide area ActiveNet.}, biburl = {http://www.bibsonomy.org/bibtex/2abf53e3a7e95ba3ad04ecfb1ed41a327/chesteve}, keywords = {active network}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1290168.1290180}} @inproceedings{chord, title = {Chord: A scalable peer-to-peer lookup service for internet applications}, address = {New York, NY, USA}, author = {Ion Stoica and Robert Morris and David Karger and M. Frans Kaashoek and Hari Balakrishnan}, booktitle = {SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {149--160}, publisher = {ACM}, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/2bc6d4ce2906abf85677dc26f95ff7b57/chesteve}, keywords = {dht p2p}, location = {San Diego, California, United States}, isbn = {1-58113-411-8}, doi = {http://doi.acm.org/10.1145/383059.383071}} @inproceedings{i3, title = {Internet indirection infrastructure}, address = {New York, NY, USA}, author = {Ion Stoica and Daniel Adkins and Shelley Zhuang and Scott Shenker and Sonesh Surana}, booktitle = {SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {73--86}, publisher = {ACM}, year = 2002, biburl = {http://www.bibsonomy.org/bibtex/2e8b08c85e8a14d1c71b0ec206df9c8af/chesteve}, keywords = {indirection ngi}, location = {Pittsburgh, Pennsylvania, USA}, isbn = {1-58113-570-X}, doi = {http://doi.acm.org/10.1145/633025.633033}} @inproceedings{383060, title = {Hash-based IP traceback}, address = {New York, NY, USA}, author = {Alex C. Snoeren}, booktitle = {SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {3--14}, publisher = {ACM}, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/2eaf31dd3a9fc180bea6ce287c5719321/chesteve}, keywords = {bloom filter}, location = {San Diego, California, United States}, isbn = {1-58113-411-8}, doi = {http://doi.acm.org/10.1145/383059.383060}} @inproceedings{1183586, title = {Distributed cache table: efficient query-driven processing of multi-term queries in P2P networks}, address = {New York, NY, USA}, author = {Gleb Skobeltsyn and Karl Aberer}, booktitle = {P2PIR '06: Proceedings of the international workshop on Information retrieval in peer-to-peer networks}, pages = {33--40}, publisher = {ACM}, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/241d070743cfc82fa09bea90c563c95b8/chesteve}, keywords = {cache}, location = {Arlington, Virginia, USA}, isbn = {1-59593-527-4}, doi = {http://doi.acm.org/10.1145/1183579.1183586}} @inproceedings{Shue.2007, title = {Packet Forwarding: Name-based Vs. Prefix-Based}, author = {Craig Shue and Minaxi Gupta}, booktitle = {IEEE Global Internet Symposium}, year = 2007, month = May, biburl = {http://www.bibsonomy.org/bibtex/261101d307bd18da2656449ae9137484c/chesteve}, keywords = {forwarding name prefix routing}, } @article{332893, title = {Smart packets: applying active networks to network management}, address = {New York, NY, USA}, author = {Beverly Schwartz and Alden W. Jackson and W. Timothy Strayer and Wenyi Zhou and R. Dennis Rockwell and Craig Partridge}, journal = {ACM Trans. Comput. Syst.}, number = 1, pages = {67--88}, publisher = {ACM}, volume = 18, year = 2000, biburl = {http://www.bibsonomy.org/bibtex/24e92befb2c36bfefc61a1e243ee1d18b/chesteve}, keywords = {active network}, issn = {0734-2071}, doi = {http://doi.acm.org/10.1145/332799.332893}} @inproceedings{723870, title = {Naming and Binding of Objects}, address = {London, UK}, author = {Jerome H. Saltzer}, booktitle = {Operating Systems, An Advanced Course}, pages = {99--208}, publisher = {Springer-Verlag}, year = 1978, biburl = {http://www.bibsonomy.org/bibtex/249f1718e334fde20acf1a62f8e947afe/chesteve}, keywords = {addressing naming}, isbn = {3-540-08755-9}} @misc{RFC1498, title = {RFC 1498: On the Naming and Binding of Network Destinations}, author = {J. Saltzer}, note = {Status: INFORMATIONAL.}, year = 1993, url = {ftp://ftp.internic.net/rfc/rfc1498.txt, ftp://ftp.math.utah.edu/pub/rfc/rfc1498.txt}, month = {August}, biburl = {http://www.bibsonomy.org/bibtex/2ebd7c7ff9d5ad784e271d7cb08c7150e/chesteve}, keywords = {naming rfc}, bibdate = {Thu Oct 16 09:34:09 MDT 1997}, status = {INFORMATIONAL}, acknowledgement = {#ack-nhfb#}, format = {TXT=24698 bytes}, online = {yes}} @inproceedings{pastry, title = {Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems}, address = {London, UK}, author = {Antony I. T. Rowstron and Peter Druschel}, booktitle = {Middleware '01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg}, pages = {329--350}, publisher = {Springer-Verlag}, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/2bf3aea70c1e6e99c4d45026072c68dbc/chesteve}, keywords = {dht p2p}, isbn = {3-540-42800-3}} @article{301769, title = {Cache digests}, address = {Amsterdam, The Netherlands, The Netherlands}, author = {Alex Rousskov and Duane Wessels}, journal = {Comput. Netw. ISDN Syst.}, number = {22-23}, pages = {2155--2168}, publisher = {Elsevier Science Publishers B. V.}, volume = 30, year = 1998, biburl = {http://www.bibsonomy.org/bibtex/2ab537b160621ec3a9746052d7296cfd7/chesteve}, keywords = {bloom filter}, issn = {0169-7552}, doi = {http://dx.doi.org/10.1016/S0169-7552(98)00251-7}} @inproceedings{conf/infocom/RheaK02, title = {Probabilistic Location and Routing.}, author = {Sean C. Rhea and John Kubiatowicz}, booktitle = {INFOCOM}, year = 2002, url = {http://dblp.uni-trier.de/db/conf/infocom/infocom2002.html#RheaK02}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2e14189d45c6aec7357f78d5b127bbe37/chesteve}, keywords = {bloom filter routing}, ee = {http://www.ieee-infocom.org/2002/papers/336.pdf}, date = {2003-10-14}} @inproceedings{can, title = {A scalable content-addressable network}, address = {New York, NY, USA}, author = {Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard Karp and Scott Schenker}, booktitle = {SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {161--172}, publisher = {ACM}, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/217697a77a88ddc3289bffcd0cb6ddca0/chesteve}, keywords = {dht p2p}, location = {San Diego, California, United States}, isbn = {1-58113-411-8}, doi = {http://doi.acm.org/10.1145/383059.383072}} @inproceedings{ipnl, title = {IPNL: A NAT-extended internet architecture}, address = {New York, NY, USA}, author = {Paul Francis Ramakrishna}, booktitle = {SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {69--80}, publisher = {ACM}, year = 2001, abstract = {This paper presents and analyzes IPNL (for IP Next Layer), a NAT-extended Internet protocol architecture designed to scalably solve the address depletion problem of IPv4. A NAT-extended architecture is one where only hosts and NAT boxes are modified. IPv4 routers and support protocols remain untouched. IPNL attempts to maintain all of the original characteristics of IPv4, most notably address prefix location independence. IPNL provides true site isolation (no renumbering), and allows sites to be multi-homed without polluting the default-free routing zone with per-site prefixes. We discuss IPNL's architectural benefits and drawbacks, and show that it comes acceptably close to achieving its goals.}, biburl = {http://www.bibsonomy.org/bibtex/29b0949f657efd8da9bc97e6154428919/chesteve}, keywords = {ngi}, location = {San Diego, California, United States}, isbn = {1-58113-411-8}, doi = {http://doi.acm.org/10.1145/383059.383065}} @unpublished{prinkey2002queryp2p, title = {An Efficient Scheme for Query Processing on Peer-to-Peer networks}, author = {Michael T. Prinkey}, year = 2002, url = {http://aeolusres.homestead.com/files/index.html}, biburl = {http://www.bibsonomy.org/bibtex/2d06d5788de78e51b9ed9028f27b9eafd/chesteve}, keywords = {p2p}, comment = {Lokal vorhanden; PLOD-Algorithmus -> Faloutsos}} @inproceedings{1266924, title = {Towards a common API for publish/subscribe}, address = {New York, NY, USA}, author = {Peter Pietzuch and David Eyers and Samuel Kounev and Brian Shand}, booktitle = {DEBS '07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems}, pages = {152--157}, publisher = {ACM}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/27df8d1d36e9b440174cfb0f5462da5f0/chesteve}, keywords = {publish subscribe}, location = {Toronto, Ontario, Canada}, isbn = {978-1-59593-665-3}, doi = {http://doi.acm.org/10.1145/1266894.1266924}} @misc{postcards, title = {Postcards from the Edge: A Cache-and-Forward Architecture for the Future Internet}, author = {Sanjoy Paul}, howpublished = {NeXtworking07, 2nd COST-NSF Workshop on Future Internet, Berlin, Germany}, year = 2007, month = {April}, biburl = {http://www.bibsonomy.org/bibtex/2f413fa592afa5569ff73467731fdde06/chesteve}, keywords = {centric content dtn}, timestamp = {2008.01.18}, owner = {Esteve}} @misc{cdn-taxonomy, title = {A taxonomy and survey of content delivery networks,}, author = {A. Pathan and R. Buyya}, howpublished = {Technical Report, GRIDS-TR-2007-4, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia.}, year = 2007, url = {http://www.gridbus.org/reports/CDN-Taxonomy.pdf}, month = {Feb.}, biburl = {http://www.bibsonomy.org/bibtex/2f3dfe239f506b802f75e2611db9aaf12/chesteve}, keywords = {cdn taxonomy}, timestamp = {2008.03.18}, owner = {Esteve}} @article{1107462, title = {Insight and perspectives for content delivery networks}, address = {New York, NY, USA}, author = {George Pallis and Athena Vakali}, journal = {Commun. ACM}, number = 1, pages = {101--106}, publisher = {ACM}, volume = 49, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/27bb1f37b64a17342ac836a99aea77812/chesteve}, keywords = {cdn}, issn = {0001-0782}, doi = {http://doi.acm.org/10.1145/1107458.1107462}} @article{1101780, title = {Separate handles from names on the internet}, address = {New York, NY, USA}, author = {Michael J. O'Donnell}, journal = {Commun. ACM}, number = 12, pages = {78--83}, publisher = {ACM}, volume = 48, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/223e7b2a37c6c9f9e935384da1826fbab/chesteve}, keywords = {naming}, issn = {0001-0782}, doi = {http://doi.acm.org/10.1145/1101779.1101780}} @inproceedings{hi3, title = {Host Identity Indirection Infrastructure (Hi3)}, author = {P. Nikander and J. Arkko and B. Ohlman}, booktitle = {The Second Swedish National Computer Networking Workshop}, year = 2004, month = {November}, abstract = {The Secure Internet Indirection Infrastructure (Secure-i3) is a proposal for a flexible and secure overlay network that, if universally deployed, would effectively block a number of denial-of-service problems in the Internet. The Host Identity Protocol (HIP), on the other hand, is a proposal for deploying opportunistic, IPsec based end-to-end security, allowing any hosts to communicate in a secure way through the Internet. In this paper, we explore various possibilities for combining ideas from Secure-i3 and HIP, thereby producing an architecture that is more efficient and secure than Secure-i3 and more flexible and denial-of-service resistant than HIP.}, biburl = {http://www.bibsonomy.org/bibtex/2e5c85fce9ac85720067cefd1157b5756/chesteve}, keywords = {dos, hip, i3, indirection, security}, priority = {0}, citeulike-article-id = {666261}} @article{301770, title = {Adaptive web caching: towards a new global caching architecture}, address = {Amsterdam, The Netherlands, The Netherlands}, author = {Scott Michel and Khoi Nguyen and Adam Rosenstein and Lixia Zhang and Sally Floyd and Van Jacobson}, journal = {Comput. Netw. ISDN Syst.}, number = {22-23}, pages = {2169--2177}, publisher = {Elsevier Science Publishers B. V.}, volume = 30, year = 1998, biburl = {http://www.bibsonomy.org/bibtex/2240037323ffdd5d99011112bbf2d9699/chesteve}, keywords = {bloom caching filter}, issn = {0169-7552}, doi = {http://dx.doi.org/10.1016/S0169-7552(98)00246-3}} @article{sfs, title = {Separating key management from file system security}, address = {New York, NY, USA}, author = {David Mazi\`{e}res and Michael Kaminsky and M. Frans Kaashoek and Emmett Witchel}, journal = {SIGOPS Oper. Syst. Rev.}, number = 5, pages = {124--139}, publisher = {ACM}, volume = 33, year = 1999, biburl = {http://www.bibsonomy.org/bibtex/23f6e1d3594d5cfdee19ab01c43394d56/chesteve}, keywords = {data key security self validating}, issn = {0163-5980}, doi = {http://doi.acm.org/10.1145/319344.319160}} @inproceedings{514206, title = {Search and replication in unstructured peer-to-peer networks}, address = {New York, NY, USA}, author = {Qin Lv and Pei Cao and Edith Cohen and Kai Li and Scott Shenker}, booktitle = {ICS '02: Proceedings of the 16th international conference on Supercomputing}, pages = {84--95}, publisher = {ACM}, year = 2002, biburl = {http://www.bibsonomy.org/bibtex/27dd71464127ea2d62810b9194d66cda9/chesteve}, keywords = {p2p}, location = {New York, New York, USA}, isbn = {1-58113-483-5}, doi = {http://doi.acm.org/10.1145/514191.514206}} @misc{liu03survey, title = {Survey of publish subscribe event systems}, author = {Y. Liu and B. Plale}, year = 2003, url = {citeseer.ist.psu.edu/liu03survey.html}, biburl = {http://www.bibsonomy.org/bibtex/2cc527e02f91cce7ab5a3a843a056efd4/chesteve}, keywords = {publish subscribe}, text = {Ying Liu and Beth Plale. Survey of publish subscribe event systems. Technical Report TR574, Indiana University, May 2003. 150}} @article{oceanstore, title = {OceanStore: an architecture for global-scale persistent storage}, address = {New York, NY, USA}, author = {John Kubiatowicz and David Bindel and Yan Chen and Steven Czerwinski and Patrick Eaton and Dennis Geels and Ramakrishan Gummadi and Sean Rhea and Hakim Weatherspoon and Westley Weimer and Chris Wells and Ben Zhao}, journal = {SIGPLAN Not.}, number = 11, pages = {190--201}, publisher = {ACM}, volume = 35, year = 2000, biburl = {http://www.bibsonomy.org/bibtex/28f393e7e42a594117ff1dcee4fdb2c3d/chesteve}, keywords = {content distribution self validating}, issn = {0362-1340}, doi = {http://doi.acm.org/10.1145/356989.357007}} @article{dona, title = {A data-oriented (and beyond) network architecture}, address = {New York, NY, USA}, author = {Teemu Koponen and Mohit Chawla and Byung-Gon Chun and Andrey Ermolinskiy and Kye Hyun Kim and Scott Shenker and Ion Stoica}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {181--192}, publisher = {ACM}, volume = 37, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/2fd5806843c5140465f3496456c05454e/chesteve}, keywords = {content data routing}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1282427.1282402}} @article{844206, title = {A framework for scalable global IP-anycast (GIA)}, address = {New York, NY, USA}, author = {Dina Katabi and John Wroclawski}, journal = {SIGCOMM Comput. Commun. Rev.}, number = {2 supplement}, pages = {186--219}, publisher = {ACM}, volume = 31, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/27e2ca9bffbdec1805bfb4e6027cdbb7d/chesteve}, keywords = {anycast}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/844193.844206}} @article{1282405, title = {An axiomatic basis for communication}, address = {New York, NY, USA}, author = {Martin Karsten and S. Keshav and Sanjiva Prasad and Mirza Beg}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {217--228}, publisher = {ACM}, volume = 37, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/20e4b1b818438e907d8512ef5d81cd7dd/chesteve}, keywords = {axiom communication formal publish subscribe}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1282427.1282405}} @inproceedings{1101144, title = {Self-organizing publish/subscribe}, address = {New York, NY, USA}, author = {Michael A. Jaeger}, booktitle = {DSM '05: Proceedings of the 2nd international doctoral symposium on Middleware}, pages = {1--5}, publisher = {ACM}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/2e3dcf3ada19fbfaa05305f2366161a63/chesteve}, keywords = {content publish subscribe}, location = {Grenoble, France}, isbn = {1-59593-267-4}, doi = {http://doi.acm.org/10.1145/1101140.1101144}} @misc{van-jacobsen, title = {A new way to look at networking}, author = {Van Jacobson}, howpublished = {Google Tech Talks}, note = {http://video.google.com/videoplay?docid=-6972678839686672840\&q=van+jacobson\&pr=goog-sl.}, year = 2006, month = {August}, biburl = {http://www.bibsonomy.org/bibtex/2c0d9ffc90822a6a3725f053fe481d5b5/chesteve}, keywords = {centric content}, timestamp = {2008.01.18}, owner = {Esteve}} @inproceedings{thomas_et_al:DSP:2007:1129, title = {Naming and Addressing for Next-Generation Internetworks}, address = {Dagstuhl, Germany}, annote = {Keywords: Network architecture, scalability, mobility, heterogeneity, extensibility, naming, addressing}, author = {R. Thomas Henderson and Andrei Gurtov and Lars Eggert and Christian Dannewitz}, booktitle = {Naming and Addressing for Next-Generation Internetworks}, editor = {Bengt Ahlgren and Lars Eggert and Anja Feldmann and Andrei Gurtov and Tom R. Henderson}, number = 06441, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany}, series = {Dagstuhl Seminar Proceedings}, year = 2007, url = {http://drops.dagstuhl.de/opus/volltexte/2007/1129}, biburl = {http://www.bibsonomy.org/bibtex/2f6991926e39aa16ace1ea0e3cda3ced1/chesteve}, keywords = {addressing naming ngi}, issn = {1862-4405}, timestamp = {2008.01.18}, owner = {Esteve}} @inproceedings{Hebden2006b, title = {Data-Centric Routing using Bloom Filters in Wireless Sensor Networks}, address = {Bangalore, India}, author = {Peter Hebden and Adrian Pearce}, booktitle = {Fourth International Conference on Intelligent Sensing and Information Processing (ICISIP-06),}, editor = {M. Palaniswami}, pages = {72--78}, publisher = {IEEE Press}, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2c8b030406e1aac1e77df8f29eb6af1d2/chesteve}, keywords = {actuation agentlab, and networks sensor}, } @misc{cdn-internet-design, title = {Designing an Internet for Content Delivery and Not Communication}, author = {Krishna Gummadi}, howpublished = {NeXtworking07, 2nd COST-NSF Workshop on Future Internet, Berlin, Germany.}, year = 2007, month = {April}, biburl = {http://www.bibsonomy.org/bibtex/285c031f1e90c96fa0241c22121cbffba/chesteve}, keywords = {phd}, timestamp = {2008.01.18}, owner = {Esteve}} @inproceedings{1251444, title = {An architecture for content routing support in the internet}, address = {Berkeley, CA, USA}, author = {Mark Gritter and David R. Cheriton}, booktitle = {USITS'01: Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems}, pages = {4--4}, publisher = {USENIX Association}, year = 2001, abstract = {The primary use of the Internet is content distribution -- the delivery of web pages, audio, and video to client applications -- yet the Internet was never architected for scalable content delivery. The result has been a proliferation of proprietary protocols and ad hoc mechanisms to meet growing content demand. In this paper, we describe a content routing design based on name-based routing as part of an explicit Internet content layer. We claim that this content routing is a natural extension of current Internet directory and routing systems, allows efficient content location, and can be implemented to scale with the Internet.}, biburl = {http://www.bibsonomy.org/bibtex/24ee78ab0a71882f7c368059feb303b70/chesteve}, keywords = {content routing}, location = {San Francisco, California}} @article{1141199, title = {Random walks in peer-to-peer networks: algorithms and evaluation}, address = {Amsterdam, The Netherlands, The Netherlands}, author = {Christos Gkantsidis and Milena Mihail and Amin Saberi}, journal = {Perform. Eval.}, number = 3, pages = {241--263}, publisher = {Elsevier Science Publishers B. V.}, volume = 63, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/26e26acbabb93e04c8eff06a305702d3f/chesteve}, keywords = {p2p}, issn = {0166-5316}, doi = {http://dx.doi.org/10.1016/j.peva.2005.01.002}} @misc{cc-parc, title = {Content-Centric Networking}, author = {J.J. Garcia-Luna-Aceves}, howpublished = {IETF, DTNRG}, year = 2006, url = {http://www.ietf.org/proceedings/06mar/slides/DTNRG-12.pdf}, month = {March}, abstract = {http://www.ietf.org/proceedings/06mar/slides/DTNRG-12.pdf}, biburl = {http://www.bibsonomy.org/bibtex/2331008e01dfbe5526f5df3c4bb51a511/chesteve}, keywords = {Content-Centric Networking}, timestamp = {2008.03.04}, owner = {Esteve}} @inproceedings{service-centric-design, title = {Design of a network service architecture}, author = {Sivakumar Ganapathy and Tilman Wolf}, booktitle = {Sixteenth IEEE International Conference on Computer Communications and Networks (ICCCN)}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/26688b2153c50602606fed56f3b15eb4e/chesteve}, keywords = {service}, timestamp = {2008.01.18}, owner = {Esteve}} @article{505453, title = {Fast and secure distributed read-only file system}, address = {New York, NY, USA}, author = {Kevin Fu and M. Frans Kaashoek and David Mazi\`{e}res}, journal = {ACM Trans. Comput. Syst.}, number = 1, pages = {1--24}, publisher = {ACM}, volume = 20, year = 2002, biburl = {http://www.bibsonomy.org/bibtex/282229ab463b8b5732dfdcec2ba10ba89/chesteve}, keywords = {naming self validating}, issn = {0734-2071}, doi = {http://doi.acm.org/10.1145/505452.505453}} @phdthesis{freeman-demo-cdn, title = {Democratizing Content Distribution}, author = {M. Freeman}, note = {Supervised by David Mazières.}, school = {New York University}, year = 2007, url = {http://www.cs.princeton.edu/~mfreed/docs/freedman-thesis.pdf}, month = {September}, biburl = {http://www.bibsonomy.org/bibtex/2dc721676a568cf72061c3ed0c5b7fe43/chesteve}, keywords = {content distribution phd}, timestamp = {2008.03.11}, owner = {Esteve}, review = {In order to reach their large audiences, today’s Internet publishers primarily use content distribution networks (CDNs) to deliver content. Yet the architectures of the prevalent commercial systems are tightly bound to centralized control, static deployments, and trusted infrastructure, inherently limiting their scope and scale to ensure cost recovery. To move beyond such shortcomings, this thesis contributes a number of techniques that realize cooperative content distribution. By federating large numbers of unreliable or untrusted hosts, we can satisfy the demand for content by leveraging all available resources. We propose novel algorithms and architectures for three central mechanisms of CDNs: content discovery (where are nearby copies of the client’s desired resource?), server selection (which node should a client use?), and secure content transmission (how should a client download content efficiently and securely from its multiple potential sources?). These mechanisms have been implemented, deployed, and tested in production systems that have provided open content distribution services for more than three years. Every day, these sys- tems answer tens of millions of client requests, serving terabytes of data to more than a million people. This thesis presents five systems related to content distribution. First, Coral provides a dis- tributed key-value index that enables content lookups to occur efficiently and returns references to nearby cached objects whenever possible, while still preventing any load imbalances from form- ing. Second, CoralCDN demonstrates how to construct a self-organizing CDN for web content out of unreliable nodes, providing robust behavior in the face of failures. Third, OASIS provides a general-purpose, flexible anycast infrastructure, with which clients can locate nearby or unloaded ixinstances of participating distributed systems. Fourth, as a more clean-slate design that can lever- age untrusted participants, Shark offers a distributed file system that supports secure block-based file discovery and distribution. Finally, our authentication code protocol enables the integrity veri- fication of large files on-the-fly when using erasure codes for efficient data dissemination. Taken together, this thesis provides a novel set of tools for building highly-scalable, efficient, and secure content distribution systems. By enabling the automated replication of data based on its popularity, we can make desired content available and accessible to everybody. And in effect, democratize content distribution}} @inproceedings{988788, title = {Robust incentive techniques for peer-to-peer networks}, address = {New York, NY, USA}, author = {Michal Feldman and Kevin Lai and Ion Stoica and John Chuang}, booktitle = {EC '04: Proceedings of the 5th ACM conference on Electronic commerce}, pages = {102--111}, publisher = {ACM}, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/25835ca1fbd73566634509d19ddb03d2b/chesteve}, keywords = {incentive p2p}, location = {New York, NY, USA}, isbn = {1-58113-711-0}, doi = {http://doi.acm.org/10.1145/988772.988788}} @misc{networkdb, title = {The Network is a Database}, author = {Serge Fdida}, howpublished = {NeXtworking07 , 2nd COST-NSF Workshop on Future Internet, Berlin, Germany}, note = {@MISC{postcards, author = {Sanjoy Paul}, title = {Postcards from the Edge: A Cache-and-Forward Architecture for the Future Internet}, howpublished = {NeXtworking07 , 2nd COST-NSF Workshop on Future Internet, Berlin, Germany}, month = {April}, year = {2007}, owner = {Esteve}, timestamp = {2008.01.18} }}, year = 2007, month = {April}, biburl = {http://www.bibsonomy.org/bibtex/252d8d0093944ca7377c72dd95394fe9a/chesteve}, keywords = {cdn content internet}, timestamp = {2008.01.18}, owner = {Esteve}} @article{343572, title = {Summary cache: a scalable wide-area web cache sharing protocol}, address = {Piscataway, NJ, USA}, author = {Li Fan and Pei Cao and Jussara Almeida and Andrei Z. Broder}, journal = {IEEE/ACM Trans. Netw.}, number = 3, pages = {281--293}, publisher = {IEEE Press}, volume = 8, year = 2000, biburl = {http://www.bibsonomy.org/bibtex/2104613095cf15fd5f9fde565efaafc72/chesteve}, keywords = {bloom filter}, issn = {1063-6692}, doi = {http://dx.doi.org/10.1109/90.851975}} @inproceedings{dtn, title = {A delay-tolerant network architecture for challenged internets}, address = {New York, NY, USA}, author = {Kevin Fall}, booktitle = {SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {27--34}, publisher = {ACM}, year = 2003, abstract = {The highly successful architecture and protocols of today's Internet may operate poorly in environments characterized by very long delay paths and frequent network partitions. These problems are exacerbated by end nodes with limited power or memory resources. Often deployed in mobile and extreme environments lacking continuous connectivity, many such networks have their own specialized protocols, and do not utilize IP. To achieve interoperability between them, we propose a network architecture and application interface structured around optionally-reliable asynchronous message forwarding, with limited expectations of end-to-end connectivity and node resources. The architecture operates as an overlay above the transport layers of the networks it interconnects, and provides key services such as in-network data storage and retransmission, interoperable naming, authenticated forwarding and a coarse-grained class of service.}, biburl = {http://www.bibsonomy.org/bibtex/26ad861412641a9f226d741b8175526d4/chesteve}, keywords = {dtn}, location = {Karlsruhe, Germany}, isbn = {1-58113-735-4}, doi = {http://doi.acm.org/10.1145/863955.863960}} @inproceedings{1316743, title = {Towards an internet-scale XML dissemination service}, author = {Yanlei Diao and Shariq Rizvi and Michael J. Franklin}, booktitle = {vldb'2004: Proceedings of the Thirtieth international conference on Very large data bases}, pages = {612--623}, publisher = {VLDB Endowment}, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/2bb50143ac512b0d3ced502dfab728d84/chesteve}, keywords = {content routing xml}, location = {Toronto, Canada}, isbn = {0-12-088469-0}} @inproceedings{313462, title = {An architecture for a secure service discovery service}, address = {New York, NY, USA}, author = {Steven E. Czerwinski and Ben Y. Zhao and Todd D. Hodes and Anthony D. Joseph and Randy H. Katz}, booktitle = {MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking}, pages = {24--35}, publisher = {ACM}, year = 1999, biburl = {http://www.bibsonomy.org/bibtex/2379e59e4cd58efa589495f7c490f2a95/chesteve}, keywords = {bloom filter}, location = {Seattle, Washington, United States}, isbn = {1-58113-142-9}, doi = {http://doi.acm.org/10.1145/313451.313462}} @inproceedings{freenet, title = {Freenet: a distributed anonymous information storage and retrieval system}, address = {New York, NY, USA}, author = {Ian Clarke and Oskar Sandberg and Brandon Wiley and Theodore W. Hong}, booktitle = {International workshop on Designing privacy enhancing technologies}, pages = {46--66}, publisher = {Springer-Verlag New York, Inc.}, year = 2001, biburl = {http://www.bibsonomy.org/bibtex/2da3ad615a40b2364a8aa19bd34a283ab/chesteve}, keywords = {content distribution identity}, location = {Berkeley, California, United States}, isbn = {3-540-41724-9}} @article{fara, title = {FARA: Reorganizing the Addressing Architecture}, author = {D. Clark and R. Braden and A. Falk and V. Pingali}, journal = {ACM SIGCOMM Computer Communication Review}, pages = {313--321}, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/2266095ccb4440d16d4b2f4f743d153c7/chesteve}, keywords = {ngi}, www_pdf_url = {http://www.isi.edu/newarch/DOCUMENTS/FARA.FDNA03.pdf}, www_section = {architecture}, www_ps_url = {http://www.isi.edu/newarch/DOCUMENTS/FARA.FDNA03.ps}, www_important = {1}} @misc{triad, title = {TRIAD: A New Next-Generation Internet Architecture}, author = {D. R. Cheriton and M. Gritter}, howpublished = {\url{http://www-dsg.stanford.edu/triad/}}, year = 2000, month = {July}, biburl = {http://www.bibsonomy.org/bibtex/2f87ac4d9c566bd7e00dae0a869b80748/chesteve}, keywords = {content name ngi routing}, www_section = {indirection}, www_ps_url = {http://www-cs-students.stanford.edu/\~mgritter/triad-ngi.ps}} @article{42400, title = {The V distributed system}, address = {New York, NY, USA}, author = {David Cheriton}, journal = {Commun. ACM}, number = 3, pages = {314--333}, publisher = {ACM}, volume = 31, year = 1988, biburl = {http://www.bibsonomy.org/bibtex/2c7c7e879a94dd088eb042e6abbf8724f/chesteve}, keywords = {distribution}, issn = {0001-0782}, doi = {http://doi.acm.org/10.1145/42392.42400}} @article{1119576, title = {Probabilistic file indexing and searching in unstructured peer-to-peer networks}, address = {New York, NY, USA}, author = {An-Hsun Cheng and Yuh-Jzer Joung}, journal = {Comput. Networks}, number = 1, pages = {106--127}, publisher = {Elsevier North-Holland, Inc.}, volume = 50, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2b230770f603a3d984b6a7678d9b5646c/chesteve}, keywords = {probabilistic}, issn = {1389-1286}, doi = {http://dx.doi.org/10.1016/j.comnet.2005.04.009}} @inproceedings{1267323, title = {Bigtable: a distributed storage system for structured data}, address = {Berkeley, CA, USA}, author = {Fay Chang and Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach and Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber}, booktitle = {USENIX'06: Proceedings of the 7th conference on USENIX Symposium on Operating Systems Design and Implementation}, pages = {15--15}, publisher = {USENIX Association}, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2b42a1e40cc01965650c298d781f44959/chesteve}, keywords = {google}, location = {Seattle, WA}} @inproceedings{825344, title = {A Scalable Protocol for Content-Based Routing in Overlay Networks}, address = {Washington, DC, USA}, author = {R. Chand and P. A. Felber}, booktitle = {NCA '03: Proceedings of the Second IEEE International Symposium on Network Computing and Applications}, pages = 123, publisher = {IEEE Computer Society}, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/2578a6a3ba8d66a33b7eb35016acafbc9/chesteve}, keywords = {content routing}, isbn = {0-7695-1938-5}} @techreport{rfc4838, title = {Delay-Tolerant Networking Architecture}, author = {Vinton G. Cerf and Scott C. Burleigh and Robert C. Durst and Kevin Fall and Adrian J. Hooke and Keith L. Scott and Leigh Torgerson and Howard S. Weiss}, institution = {IETF}, number = 4838, type = {RFC}, year = 2007, url = {http://tools.ietf.org/html/rfc4838}, month = {April}, biburl = {http://www.bibsonomy.org/bibtex/25a2690e60d376807fb738125e3f9cb2e/chesteve}, keywords = {dtn}, timestamp = {2008.01.30}, owner = {Esteve}} @misc{carzaniga01contentbased, title = {Content-based Networking: A New Communication Infrastructure}, author = {A. Carzaniga and A. Wolf}, year = 2001, url = {citeseer.ist.psu.edu/article/carzaniga01contentbased.html}, biburl = {http://www.bibsonomy.org/bibtex/2f9a26c67a568d78a14f6ac012667bd0a/chesteve}, keywords = {content publish subscribe}, text = {A. Carzaniga and A. Wolf. Content-based Networking: A New Communication Infrastructure. NSF Workshop on an Infrastructure for Mobile and Wireless Systems. October, 2001.}} @misc{carzaniga03routing, title = {A routing scheme for content-based networking}, author = {A. Carzaniga and M. Rutherford and A. Wolf}, year = 2003, url = {citeseer.ist.psu.edu/article/carzaniga04routing.html}, biburl = {http://www.bibsonomy.org/bibtex/2e3fdd7430d91d171dff328424281afe1/chesteve}, keywords = {content publish subscribe}, text = {A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. Technical Report CU-CS-953-03, Department of Computer Science, University of Colorado, June 2003.}} @misc{carzaniga00contentbased, title = {Content-based addressing and routing: A general model and its application}, author = {A. Carzaniga and D. Rosenblum and A. Wolf}, year = 2000, url = {citeseer.ist.psu.edu/carzaniga00contentbased.html}, biburl = {http://www.bibsonomy.org/bibtex/2aa3a79874193203ba212fab5c91f2191/chesteve}, keywords = {content publish subscribe}, text = {A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Content-based addressing and routing: A general model and its application. Technical Report CU-CS-902-00, Department of Computer Science, University of Colorado, Jan. 2000.}} @article{63337, title = {Linda in context}, address = {New York, NY, USA}, author = {Nicholas Carriero and David Gelernter}, journal = {Commun. ACM}, number = 4, pages = {444--458}, publisher = {ACM}, volume = 32, year = 1989, url = {http://www.cs.uwaterloo.ca/~fmavadda/p444-carriero.pdf}, biburl = {http://www.bibsonomy.org/bibtex/20d6126c3c18d1b630c4b135828d63060/chesteve}, keywords = {content publish subscribe}, issn = {0001-0782}, doi = {http://doi.acm.org/10.1145/63334.63337}} @inproceedings{rofl, title = {ROFL: routing on flat labels}, address = {New York, NY, USA}, author = {Matthew Caesar and Tyson Condie and Jayanthkumar Kannan and Karthik Lakshminarayanan and Ion Stoica}, booktitle = {SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {363--374}, publisher = {ACM}, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2ce2101003a3ca41a5f83a6f3f35cd89d/chesteve}, keywords = {dht label routing}, location = {Pisa, Italy}, isbn = {1-59593-308-5}, doi = {http://doi.acm.org/10.1145/1159913.1159955}} @article{vrr, title = {Virtual ring routing: network routing inspired by DHTs}, address = {New York, NY, USA}, author = {Matthew Caesar and Miguel Castro and Edmund B. Nightingale and Greg O'Shea and Antony Rowstron}, journal = {SIGCOMM Comput. Commun. Rev.}, number = 4, pages = {351--362}, publisher = {ACM}, volume = 36, year = 2006, biburl = {http://www.bibsonomy.org/bibtex/2a68b92cdc5416b02125a8f73d5e5082b/chesteve}, keywords = {dht label routing}, issn = {0146-4833}, doi = {http://doi.acm.org/10.1145/1151659.1159954}} @article{1032158, title = {Informed content delivery across adaptive overlay networks}, address = {Piscataway, NJ, USA}, author = {John W. Byers and Jeffrey Considine and Michael Mitzenmacher and Stanislav Rost}, journal = {IEEE/ACM Trans. Netw.}, number = 5, pages = {767--780}, publisher = {IEEE Press}, volume = 12, year = 2004, biburl = {http://www.bibsonomy.org/bibtex/2012a1795aa27a9bacccb601abfdc4b25/chesteve}, keywords = {coding content distribution network}, issn = {1063-6692}, doi = {http://dx.doi.org/10.1109/TNET.2004.836103}} @article{Broder2005, title = {Network Applications of Bloom Filters: A Survey}, author = {A. Broder and M. Mitzenmacher}, journal = {Internet Mathematics}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/2307cb09650ce290659e3e463875f12ec/chesteve}, keywords = {actuation and honours networks, reading sensor}, } @article{362692, title = {Space/time trade-offs in hash coding with allowable errors}, address = {New York, NY, USA}, author = {Burton H. Bloom}, journal = {Commun. ACM}, number = 7, pages = {422--426}, publisher = {ACM}, volume = 13, year = 1970, biburl = {http://www.bibsonomy.org/bibtex/257b8a7ce8e40433601ade42e311a6179/chesteve}, keywords = {bloom filter}, issn = {0001-0782}, doi = {http://doi.acm.org/10.1145/362686.362692}} @article{10.1109/WORDS.2003.1218097, title = {Modelling Publish/Subscribe Communication Systems: Towards a Formal Approach}, address = {Los Alamitos, CA, USA}, author = {R. Baldoni and M. Contenti and S. Tucci Piergiovanni and A. Virgillito}, journal = {words}, pages = 304, publisher = {IEEE Computer Society}, volume = 00, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/2cb1056c7ca44e142104c9beff7d420a8/chesteve}, keywords = {publish subscribe}, issn = {1530-1443}, doi = {http://doi.ieeecomputersociety.org/10.1109/WORDS.2003.1218097}} @inproceedings{lna, title = {A layered naming architecture for the internet}, address = {New York, NY, USA}, author = {Hari Balakrishnan and Karthik Lakshminarayanan and Sylvia Ratnasamy and Scott Shenker and Ion Stoica and Michael Walfish}, booktitle = {SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications}, pages = {343--352}, publisher = {ACM}, year = 2004, abstract = {Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there should be three levels of name resolution: from user-level descriptors to service identifiers; from service identifiers to endpoint identifiers; and from endpoint identifiers to IP addresses. These additional levels of naming and resolution (1) allow services and data to be first class Internet objects (in that they can be directly and persistently named), (2) seamlessly accommodate mobility and multi-homing and (3) integrate middleboxes (such as NATs and firewalls) into the Internet architecture. We further argue that flat names are a natural choice for the service and endpoint identifiers. Hence, this architecture requires scalable resolution of flat names, a capability that distributed hash tables (DHTs) can provide.}, biburl = {http://www.bibsonomy.org/bibtex/22f0dfaedfcf174eae8c6f46a59e82042/chesteve}, keywords = {layer naming resolution}, location = {Portland, Oregon, USA}, isbn = {1-58113-862-8}, doi = {http://doi.acm.org/10.1145/1015467.1015505}} @inproceedings{1267765, title = {The globe distribution network}, address = {Berkeley, CA, USA}, author = {A. Bakker and E. Amade and G. Ballintijn and I. Kuz and P. Verkaik and I. van der Wijk and M. van Steen and A. S. Tanenbaum}, booktitle = {ATEC '00: Proceedings of the annual conference on USENIX Annual Technical Conference}, pages = {41--41}, publisher = {USENIX Association}, year = 2000, biburl = {http://www.bibsonomy.org/bibtex/2ed0f5eed693f51fd19f42fad1433c528/chesteve}, keywords = {cdn content distribuntion}, location = {San Diego, California}} @inproceedings{1099565, title = {Internet scale string attribute publish/subscribe data networks}, address = {New York, NY, USA}, author = {Ioannis Aekaterinidis and Peter Triantafillou}, booktitle = {CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management}, pages = {44--51}, publisher = {ACM}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/270973e7ccfd260aa3dad560d72fa82eb/chesteve}, keywords = {publish subscribe}, location = {Bremen, Germany}, isbn = {1-59593-140-6}, doi = {http://doi.acm.org/10.1145/1099554.1099565}} @inproceedings{319164, title = {The design and implementation of an intentional naming system}, address = {New York, NY, USA}, author = {William Adjie-Winoto and Elliot Schwartz and Hari Balakrishnan and Jeremy Lilley}, booktitle = {SOSP '99: Proceedings of the seventeenth ACM symposium on Operating systems principles}, pages = {186--201}, publisher = {ACM}, year = 1999, abstract = {This paper presents the design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers. Such environments require a naming system that is (i) expressive, to describe and make requests based on specific properties of services, (ii) responsive, to track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) easily configurable. INS uses a simple language based on attributes and values for its names. Applications use the language to describe what they are looking for (i.e., their intent), not where to find things (i.e., not hostnames). INS implements a late binding mechanism that integrates name resolution and message routing, enabling clients to continue communicating with end-nodes even if the name-to-address mappings change while a session is in progress. INS resolvers self-configure to form an application-level overlay network, which they use to discover new services, perform late binding, and maintain weak consistency of names using soft-state name exchanges and updates. We analyze the performance of the INS algorithms and protocols, present measurements of a Java-based implementation, and describe three applications we have implemented that demonstrate the feasibility and utility of INS.}, biburl = {http://www.bibsonomy.org/bibtex/2de593286f81d5d2054163d84d3cb3ff2/chesteve}, keywords = {naming}, location = {Charleston, South Carolina, United States}, isbn = {1-58113-140-2}, doi = {http://doi.acm.org/10.1145/319151.319164}} @inproceedings{1287888, title = {Weak state routing for large scale dynamic networks}, address = {New York, NY, USA}, author = {Utku Gunay Acer and Shivkumar Kalyanaraman and Alhussein A. Abouzeid}, booktitle = {MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking}, pages = {290--301}, publisher = {ACM}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/27a8bbb54626da69eff1ae7c0a6fb9eb3/chesteve}, keywords = {routing}, location = {Montr\&233;al, Qu\&\#233;bec, Canada}, isbn = {978-1-59593-681-3}, doi = {http://doi.acm.org/10.1145/1287853.1287888}} @inproceedings{conf/ac/WeatherspoonWK03, title = {Naming and Integrity: Self-verifying Data in Peer-to-Peer Systems.}, author = {Hakim Weatherspoon and Chris Wells and John Kubiatowicz}, booktitle = {Future Directions in Distributed Computing}, crossref = {conf/ac/2003dc}, editor = {André Schiper and Alexander A. Shvartsman and Hakim Weatherspoon and Ben Y. Zhao}, pages = {142-147}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = 2584, year = 2003, url = {http://dblp.uni-trier.de/db/conf/ac/dc2003.html#WeatherspoonWK03}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/213c13d4d0180dea08815b504a1320d9e/chesteve}, keywords = {intefrity, naming, self-verifying}, date = {2003-03-19}, ee = {http://link.springer.de/link/service/series/0558/bibs/2584/25840142.htm}, isbn = {3-540-00912-4}} @inproceedings{DBLP:conf/wea/PutzeSS07, title = {Cache-, Hash- and Space-Efficient Bloom Filters}, author = {Felix Putze and Peter Sanders and Johannes Singler}, booktitle = {WEA}, crossref = {DBLP:conf/wea/2007}, pages = {108-121}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/23cfa3dfe79ca746fe67aa5e68e99dfc1/chesteve}, keywords = {Bloom Filter}, ee = {http://dx.doi.org/10.1007/978-3-540-72845-0_9}, bibsource = {DBLP, http://dblp.uni-trier.de}} @inproceedings{DBLP:conf/icde/LiHJ07, title = {XML Routing in Data Dissemination Networks}, author = {Guoli Li and Shuang Hou and Hans-Arno Jacobsen}, booktitle = {ICDE}, crossref = {DBLP:conf/icde/2007}, pages = {1400-1404}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/27097d5c3642ce36e1e67c00baa45a8eb/chesteve}, keywords = {content routing xml}, ee = {http://dx.doi.org/10.1109/ICDE.2007.369021}, bibsource = {DBLP, http://dblp.uni-trier.de}} @inproceedings{DBLP:conf/infocom/KumarXZ05, title = {Efficient and scalable query routing for unstructured peer-to-peer networks}, author = {Abhishek Kumar and Jun Xu and Ellen W. Zegura}, booktitle = {INFOCOM}, crossref = {DBLP:conf/infocom/2005}, pages = {1162-1173}, year = 2005, biburl = {http://www.bibsonomy.org/bibtex/2a25b6b0a9008446f3eba06017e582565/chesteve}, keywords = {p2p}, ee = {http://dx.doi.org/10.1109/INFCOM.2005.1498343}, bibsource = {DBLP, http://dblp.uni-trier.de}} @inproceedings{DBLP:conf/comsware/GopalPR07, title = {Leveraging MAC-layer information for single-hop wireless transport in the Cache and Forward Architecture of the Future Internet}, author = {Sumathi Gopal and Sanjoy Paul and Dipankar Raychaudhuri}, booktitle = {COMSWARE}, crossref = {DBLP:conf/comsware/2007}, year = 2007, biburl = {http://www.bibsonomy.org/bibtex/216fcf3be8ea4dbcaf928009d6e7f36ab/chesteve}, keywords = {networks oriented service}, ee = {http://dx.doi.org/10.1109/COMSWA.2007.382503}, bibsource = {DBLP, http://dblp.uni-trier.de}} @inproceedings{DBLP:conf/mascots/BartoliniCT03a, title = {A Walk through Content Delivery Networks}, author = {Novella Bartolini and Emiliano Casalicchio and Salvatore Tucci}, booktitle = {MASCOTS Tutorials}, crossref = {DBLP:conf/mascots/2003t}, pages = {1-25}, year = 2003, biburl = {http://www.bibsonomy.org/bibtex/237d461f94417c8fa5958c3eb7ee82c35/chesteve}, keywords = {cdn content}, ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2965{\&}spage=1}, bibsource = {DBLP, http://dblp.uni-trier.de}} @inproceedings{nodeid, title = {A Node Identity Internetworking Architecture.}, author = {Bengt Ahlgren and Jari Arkko and Lars Eggert and Jarno Rajahalme}, booktitle = {INFOCOM}, crossref = {conf/infocom/2006}, publisher = {IEEE}, year = 2006, url = {http://dblp.uni-trier.de/db/conf/infocom/infocom2006.html#AhlgrenAER06}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2ae86019925dba7cf7c262d936b113aac/chesteve}, keywords = {identity nodeid,}, ee = {http://dx.doi.org/10.1109/INFOCOM.2006.51}, date = {2007-07-18}} @article{journals/corr/abs-0710-5006, title = {CANE: The Content Addressed Network Environment}, author = {Paul Gardner-Stephen}, journal = {CoRR}, note = {informal publication}, volume = {abs/0710.5006}, year = 2007, url = {http://dblp.uni-trier.de/db/journals/corr/corr0710.html#abs-0710-5006}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2b3e6eceacd6809ab1bedd6cdd846dcb6/chesteve}, keywords = {address content network}, ee = {http://arxiv.org/abs/0710.5006}, date = {2008-01-02}}