A global name service for a highly mobile internetwork

Abstract

Mobile devices dominate the Internet today, however the Internet rooted in its tethered origins continues to provide poor infrastructure support for mobility. Our position is that in order to address this problem, a key challenge that must be addressed is the design of a massively scalable global name service that rapidly resolves identities to network locations under high mobility. Our primary contribution is the design, implementation, and evaluation of auspice, a next-generation global name service that addresses this challenge. A key insight underlying auspice is a demand-aware replica {placement engine} that intelligently replicates name records to provide low lookup latency, low update cost, and high availability. We have implemented a prototype of auspice and compared it against several commercial managed DNS providers as well as state-of-the-art research alternatives, and shown that auspice significantly outperforms both. We demonstrate proof-of-concept that auspice can serve as a complete end-to-end mobility solution as well as enable novel context-based communication primitives that generalize name- or address-based communication in today's Internet.

References

1. A Global Name Service for a Highly Mobile Internet work. UMass SCS Technical Report, 2013 and 2014. https://web.cs.umass.edu/publication.
2. Alexa Web Information Service. http://www.alexa.com.
3. Cassandra. http://cassandra.apache.org.
4. Mobility First Future Internet Architecture Project. http://mobilityfirst.cs.umass.edu/.
5. mongoDB. http://www.mongodb.org/.
6. msocket: System Support for Developing Seamlessly Mobile, Multipath, and Middlebox-Agnostic Applications. UMass SCS Technical Report, 2014. https://web.cs.umass.edu/publication.
7. Server fault: DNS - Any way to force a name server to update the record of a domain? http://serverfault.com/questions/41018.
8. The Locator/ID Separation Protocol (LISP). RFC 6830.
9. ICANN Hears Concerns about Accountability, Control, October 2008. http://www.infoworld.com/t/networking/icann-hears-concerns-about-accountability-control-216.
10. Debate Rages over who Should Control ICANN. Processor, 31(16), June 2009.
11. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan. Volley: Automated Data Placement for Geo-Distributed Cloud Services. In USENIX NSDI, 2010.
12. D. G. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, and S. Shenker. Accountable Internet Protocol. In ACM SIGCOMM, 2008.
13. M. Arye, E. Nordstrom, R. Kiefer, J. Rexford, and M. J. Freedman. A Formally-Verified Migration Protocol For Mobile, Multi-Homed Hosts. In ICNP, 2012.
14. H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A Layered Naming Architecture for the Internet. In ACM SIGCOMM, 2004.
15. S. Bhattacharjee and et al. Application-Layer Anycasting. In IEEE INFOCOM, 1997.
16. N. Brownlee, K. Claffy, and E. Nemeth. DNS Measurements at a Root Server. In GLOBECOM, 2001.
17. M. Caesar, T. Condie, and J. Kannan et al. ROFL: Routing on Flat Labels. In ACM SIGCOMM, 2006.
18. Cisco. Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012-2017. http://ciscovni.com.
19. J. C. Corbett and J. Dean et al. Spanner: Google's Globally Distributed Database. USENIX OSDI, 2012.
20. R. Cox, A. Muthitacharoen, and R. Morris. Serving DNS Using a Peer-to-Peer Lookup Service. In IPTPS, 2002.
21. G. DeCandia and et al. Dynamo: Amazon's Highly Available Key-value Store. In ACM SOSP, 2007.
22. DNSSEC. DNS Threats & Weaknesses of the Domain Name System, 2012. http://www.dnssec.net/dns-threats.php.
23. R. Escriva, B. Wong, and E. G. Sirer. HyperDex: A Distributed, Searchable Key-value Store. In ACM SIGCOMM, 2012.
24. A. Feldmann and et al. HAIR: Hierarchical Architecture for Internet Routing. In ReArch Workshop, 2009.
25. M. J. Freedman, K. Lakshminarayanan, and D. Mazi`eres. OASIS: Anycast for Any Service. In USENIX NSDI, 2006.
26. D. Funato, K. Yasuda, and H. Tokuda. TCP-R: TCP mobility support for continuous operation. In ICNP, 1997.
27. Z. Gao, A. Venkataramani, and J. F. Kurose. Towards a quantitative comparison of location-independent network architectures. In ACM SIGCOMM, 2014.
28. Gartner. Sales of Android Phones to Approach One Billion in 2014. http://www.gartner.com/newsroom/id/2665715.
29. M. Gritter and D. R. Cheriton. An Architecture for Content Routing Support in the Internet. In USITS, 2001.
30. J. Gwertzman and M. Seltzer. The case for geographical push caching. In IEEE HotOS Workshop, May 1995.
31. D. Han, A. Anand, F. Dogar et al., B. Li, H. Lim, and M. et al. XIA: Efficient Support for Evolvable Internetworking. In USENIX NSDI, 2012.
32. V. Jacobson and et al. Networking Named Content. In ACM SIGCOMM CoNEXT, 2009.
33. P. Jokela, P. Nikander, J. Melen, J. Ylitalo, and J. Wall. Host Identity Protocol, Extended Abstract. In Wireless World Research Forum, 2004.
34. J. Jung, E. Sit, H. Balakrishnan, and R. Morris. DNS Performance and the Effectiveness of Caching. IEEE/ACM Transactions on Networking, October 2002.
35. T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A Data-Oriented (and Beyond) Network Architecture. In ACM SIGCOMM, 2007.
36. D. Krioukov and et al. On Compact Routing for the Internet. ACM SIGCOMM CCR, 2007.
37. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In WWW, 2010.
38. L. Lamport. The Part-Time Parliament. ACM Transactions on Compututer Systems, 16(2):133--169, May 1998.
39. L. Lamport, D. Malkhi, and L. Zhou. Vertical Paxos and Primary-Backup Replication. In ACM PODC, 2009.
40. B. W. Lampson. Designing a Global Name Service. In ACM PODC, 1986.
41. B. Liskov and J. Cowling. Viewstamped replication revisited. Technical Report MIT CSAIL-TR-2012-021, 2012.
42. H. V. Madhyastha and et al. iPlane: An Information Plane for Distributed Services. In USNIX OSDI, 2006.
43. P. Mockapetris and K. J. Dunlap. Development of the domain name system. ACM SIGCOMM, 1988.
44. E. Nordstrom and et al. Serval: An End-Host Stack for Service-Centric Networking. In USENIX NSDI, 2012.
45. V. Pappas, D. Massey, A. Terzis, and L. Zhang. A Comparative Study of the DNS Design with DHT-Based Alternatives. In IEEE INFOCOM, 2006.
46. V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzis, and L. Zhang. Impact of Configuration Errors on DNS Robustness. In ACM SIGCOMM, 2004.
47. M. Parwez and et al. DNS propagation delay: An effective and robust solution using authoritative response from non-authoritative server. In ICIME, 2010.
48. C. Perkins. RFC 3220: IP Mobility Support for IPv4, 2002.
49. V. Ramasubramanian and E. G. Sirer. The Design and Implementation of a Next Generation Name Service for the Internet. In ACM SIGCOMM, 2004.
50. J. Read. Comparison and Analysis of Managed DNS Providers, Aug 2012. Cloud Harmony Inc.
51. M. D. Schroeder, A. D. Birrell, and R. M. Needham. Experience with Grapevine: the Growth of a Distributed System. ACM Trans. Comput. Syst., 1984.
52. A. C. Snoeren and H. Balakrishnan. An End-to-End Approach to Host Mobility. In ACM MobiCom, 2000.
53. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In SIGCOMM, 2002.
54. A. Venkataramani, J. Kurose, D. Raychaudhuri, K. Nagaraja, M. Mao, and S. Banerjee. MobilityFirst: A Mobility-Centric and Trustworthy Internet Architecture. ACM SIGCOMM CCR, 2014.
55. T. Vu and et al. DMap: A Shared Hosting Scheme for Dynamic Identifier to Locator Mappings in the Global Internet. In IEEE ICDCS, 2012.
56. M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris, and S. Shenker. Middleboxes No Longer Considered Harmful. In OSDI, 2004.
57. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford. DONAR: Decentralized Server Selection for Cloud Services. In ACM SIGCOMM, 2010.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles