Presentation is loading. Please wait.

Presentation is loading. Please wait.

A Global Name Service for a Highly Mobile Internetwork Abhigyan Sharma, Xiaozheng Tie, Hardeep Uppal, Arun Venkataramani, David Westbrook, Aditya Yadav.

Similar presentations


Presentation on theme: "A Global Name Service for a Highly Mobile Internetwork Abhigyan Sharma, Xiaozheng Tie, Hardeep Uppal, Arun Venkataramani, David Westbrook, Aditya Yadav."— Presentation transcript:

1 A Global Name Service for a Highly Mobile Internetwork Abhigyan Sharma, Xiaozheng Tie, Hardeep Uppal, Arun Venkataramani, David Westbrook, Aditya Yadav School of Computer Science University of Massachusetts Amherst 1

2 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Mobile arrived, but Internet unmoved  Unidirectional communication initiation  Redundant app-specific mobility support 2 Cleaner separation of location and identity commonly advocated wisdom ? Alice’s phone Notification systems VoIP/messaging Cloud storage Bob Alice  Ungraceful disruptions

3 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science But DNS does separate identity / location CChallenge: scaling to handle update cost of frequent mobility while returning up-to-date values Example: 10B devices, 100 addresses/day ≈ 1M updates/sec DNS update propagation can takes hours or days today! 3 Domain namesIP addresses + connection migration techniques

4 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Scalable global name service (GNS) 4 Goal: A massively scalable, logically centralized GNS to enable secure, name-based communication with flexible endpoint principals with arbitrary (fixed) names despite high mobility. Global name service (GNS) interface device service content group of names f0:56:81:c1:c0:eb node1.cs.umass.edu dropbox.com netflix.com/ devices in [lat,long,radius]

5 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Outline  Poor intrinsic support for mobility today  Case for a next-generation GNS  Auspice GNS design  Implementation and evaluation  Related work, open issues, summary 5

6 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science GNS critical to handle mobility 6 Global name service Alice IP 1 IP 2 IP 3 Bob’s address? IP 4 IP 5 Bob IP 6 IP 7 Alice’s address? Pre-lookup mobility Connect-time mobility Individual mobility Simultaneous mobility Pre-lookup mobility GNS critical or can significantly benefit mobility handling in any network architecture

7 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science DNS limitations 7 DNS cache Load α 1/TTL Latency α 1/TTL Mobility Passive caching Static placement Hierarchical names Authoritative name- server ns.xyz.net node1.xyz.net. com edu net yahoocnnumass csece Federation DNSSEC key chain Single root of trust “Living room chandelier” “Taxis near Times Square”

8 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Outline  Poor intrinsic support for mobility today  Case for a next-generation GNS  Auspice GNS design  Implementation and evaluation  Related work, open issues, summary 8

9 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science GNS: Decoupling certification and resolution 9 Name: “Alice’s phone” TLD name services Auth. name services Root name service (ICANN, US. Dept. of Commerce) Certificate search services GUID=X, GNS=Auspice Domain name systemGlobal name system getAddress(X) [IP 1, IP 2,…] Local name services Name certification services Managed DNS services Auspice-like global name services

10 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Resource cost Name lookup latency Consistent hashing with (static) k-replication Auspice Resource limit Active replication cost-benefit tradeoff 10 Replicate-at-all-locations Update cost for name i α (#replicas i ) x (update_rate i ) Lookup latency for name i ?

11 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Demand-aware active replication 11 NS 1 NS 2 NS 3 NS 4 NS 5 NS 6 NS 7 NS 8 NS 10 NS 9 NS 11 i i i i i i  #replicas of name i α (read_rate i ) / (update_rate i ) i i i i i i j j j j j j Geolocality-aware Load-aware j j j j j j

12 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Placement reconfiguration engine 12 NS 1 NS 2 NS 3 NS 4 NS 5 NS 6 NS 7 NS 8 NS 10 NS 9 NS 11 i i i i i i j j j j j j NS 3 NS 7 NS 2 NS 4 NS 9 NS 1 Paxos NS 5 NS 8 NS 10 NS 11 i i i i i i i i = replica controller for name i i i = name record for name i name i Demand geo-distribution i i i i Consistent hashing based placement control plane Planned demand-aware placement for data plane

13 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Outline  Poor intrinsic support for mobility today  Case for a next-generation GNS  Auspice GNS design  Implementation and evaluation  Related work, open issues, summary 13

14 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Implementation  Geo-distributed key-value store  Name certification service  msocket user-level socket library with Auspice integration 14 GUID: { {IPs: [ , ]}, {geoloc:[lat, long]}, {TE_prefs: [“prefer WiFi”,…]}, {ACL: {whitelist: […]}}, … } Human-readable name: GUID: 21EC2020-3AEA-4069-A2DD-08002B30309D MSocket socket = new MSocket( ); MServerSocket socket = new MServerSocket(8080);

15 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Placement schemes comparison 15 Auspice gives close to best throughput and up to 9x lower latency than DHT+Popularity Testbed: 16 server cluster emulating with 80 NS an 80 local NS Workload: 90% mobile names (geolocality 0.75), 10% service names

16 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Managed DNS comparison 16 One-third replication cost, similar latency 60% less latency, similar cost Auspice reduces cost/latency over today’s managed DNS Ultra DNS (16 replicas) vs. Auspice 5/10/15 replicas out of 80 locations

17 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science  Classical name services [Grapevine/ClearingHouse] used static replication Context-based names like Lampson’s “descriptive names”  DHT-based DNS designs [CoDoNS] ensure load balance, oblivious to demand geo-locality Locality-aware DHTs [SkipNet] (statically) place content close to origin, not near regions of its (dynamic) demand  Modern KV data stores support static geo-replication [Cassandra] or manually-configured policy [Spanner] Related work 17 “the XEROX system [Grapevine] was then … the most sophisticated name service in existence, but it was not clear that its heavy use of replication, light use of caching... were appropriate” msocket.bind([lat, long, radius]) msocket.send(msg) msg

18 U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science U NIVERSITY OF M ASSACHUSETTS A MHERST School of Computer Science Auspice GNS summary Enables secure, name-based communication arbitrary name/location representation flexible endpoint principals handles all types of mobility  Key differences from DNS for today’s Internet federation decoupling certification and resolution active replication demand-aware placement 18 Get your GUID at:


Download ppt "A Global Name Service for a Highly Mobile Internetwork Abhigyan Sharma, Xiaozheng Tie, Hardeep Uppal, Arun Venkataramani, David Westbrook, Aditya Yadav."

Similar presentations


Ads by Google