More Web Proxy on the site http://driver.im/

research-article

Artemis: A Practical Low-latency Naming and Routing System

Authors:

Xin WangAuthors Info & Claims

ICPP '19: Proceedings of the 48th International Conference on Parallel Processing

Article No.: 60, Pages 1 - 10

https://doi.org/10.1145/3337821.3337897

Published: 05 August 2019 Publication History

Abstract

Today, Internet service deployment is typically implemented with server replication at multiple locations for the purpose of load balancing, failure tolerance, and user experience optimization. Domain name system (DNS) is responsible for translating human-readable domain names into network-routable IP addresses. When multiple replicas exist, upon the arrival of a query, DNS selects one replica and responds with its IP address. Thus, the delay caused by the process of DNS query including the selection of replica is part of the connection setup latency.

In this paper, we proposed Artemis, a practical low-latency naming and routing system that aims at reducing the connection setup latency by eliminating the DNS query latency while keeping the ability to perform optimal server (replica) selection based on user-defined rules. Artemis achieves these goals by integrating name resolution into the transport layer handshake. Artemis allows clients to calculate locally the IP address of a Service Dispatcher, which serves as a proxy of hosting servers. Service Dispatchers forward the handshake request from a client to a server, and the response is embedded with the server's IP address back to the client. This enables clients to connect directly with servers afterward without querying DNS servers, and therefore eliminates the DNS query latency. Meanwhile, Artemis supports user-defined replica selection policies. We have implemented Artemis and evaluated its performance using the PlanetLab testbed and RIPE Atlas probes. Our results show that Artemis reduces the connection setup latency by 26.2% on average compared with the state-of-the-art.

References

[1]

B. Briscoe, A. Brunstrom, A. Petlund, D. Hayes, D. Ros, I. Tsang, S. Gjessing, G. Fairhurst, C. Griwodz, and M. Welzl, "Reducing internet latency: A survey of techniques and their merits," in IEEE Communications Surveys Tutorials, vol. 18, 2016.

[2]

T. Hoff, "Latency is everywhere and it costs you sales-how to crush it," in High Scalability, July, vol. 25, 2009.

[3]

E. Schurman and J. Brutlag, "Performance related changes and their user impact," in velocity web performance and operations conference, 2009.

[4]

B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig, "Comparing dns resolvers in the wild," in Proc.of IMC, 2010.

Digital Library

[5]

X. S. Wang, A. Balasubramanian, A. Krishnamurthy, and D. Wetherall, "Demystifying page load performance with wprof," in Proc. of NSDI, 2013.

Digital Library

[6]

A. Flavel, P. Mani, D. Maltz, N. Holt, J. Liu, Y. Chen, and O. Surmachev, "Fastroute: A scalable load-aware anycast routing architecture for modern cdns," in Proc. of NSDI, 2015.

Digital Library

[7]

M. Prince. (2011, Oct) A brief primer on anycast. {Online}. Available: https://blog.cloudflare.com/a-brief-anycast-primer/

[8]

F. Chen, R. K. Sitaraman, and M. Torres, "End-user mapping: Next generation request routing for content delivery," in Proc. of SIGCOMM, 2015.

Digital Library

[9]

Y. Rekhter, T. Li, and S. Hares, "A border gateway protocol 4 (bgp-4)," Tech. Rep., 2005.

[10]

Z. Li, D. Levin, N. Spring, and B. Bhattacharjee, "Internet anycast: Performance, problems, and potential," in Proc. of SIGCOMM, 2018.

Digital Library

[11]

M. Lentz, D. Levin, J. Castonguay, N. Spring, and B. Bhattacharjee, "D-mystifying the d-root address change," in Proc. of IMC, 2013.

Digital Library

[12]

M. Calder, A. Flavel, E. Katz-Bassett, R. Mahajan, and J. Padhye, "Analyzing the performance of an anycast cdn," in Proc. of IMC, 2015.

Digital Library

[13]

D. E. Eisenbud, C. Yi, C. Contavalli, C. Smith, R. Kononov, E. Mann-Hielscher, A. Cilingiroglu, B. Cheyney, W. Shang, and J. D. Hosein, "Maglev: A fast and reliable software network load balancer," in Proc. of NSDI, 2016.

Digital Library

[14]

V. K. Adhikari, Y. Guo, F. Hao, V. Hilt, and Z. Zhang, "A tale of three cdns: An active measurement study of hulu and its cdns," in Proc. of INFOCOM, 2012.

[15]

D. Eastlake and T. Hansen, "US Secure Hash Algorithms (SHA and HMAC-SHA)." {Online}. Available: http://www.ietf.org/rfc/rfc4634.txt

Digital Library

[16]

E. Nygren, R. K. Sitaraman, and J. Sun, "The akamai network: a platform for high-performance internet applications," in Proc. of SIGOPS, 2010.

Digital Library

[17]

E. Rescorla, "The Transport Layer Security (TLS) Protocol Version 1.3," RFC 8446, Aug. 2018. {Online}. Available: https://rfc-editor.org/rfc/rfc8446.txt

[18]

J. Iyengar and M. Thomson, "QUIC: A UDP-Based Multiplexed and Secure Transport," Tech. Rep. {Online}. Available: https://datatracker.ietf.org/doc/html/draft-ietf-quic-transport-17

[19]

B. Pfaff, J. Pettit, T. Koponen, E. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, K. Amidon, and M. Casado, "The design and implementation of open vswitch," in Proc. of NSDI, 2015.

Digital Library

[20]

P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, "Zookeeper: Wait-free coordination for internet-scale systems." in Proc. of ATC, 2010.

Digital Library

[21]

J.Jung, E. Sit, H. Balakrishnan, and R. Morris, "Dns performance and the effectiveness of caching," in IEEE/ACM Transactions on Networking, 2002.

Digital Library

[22]

A. Singla, B. Chandrasekaran, P. B. Godfrey, and B. Maggs, "The internet at the speed of light," in Proc. of HotNets, 2014.

Digital Library

[23]

M. Calder, A. Flavel, E. Katz-Bassett, R. Mahajan, and J. Padhye, "Analyzing the performance of an anycast cdn," in Proc. of IMC, 2015.

Digital Library

[24]

L. Wei and J. Heidemann, "Does anycast hang up on you (udp and tcp)?" in IEEE Transactions on Network and Service Management, vol. 15, 2018.

Cited By

Zhou MLi ZLin SWang XChen YYoneki ENardi L(2022)FlexHTTPProceedings of the 2nd European Workshop on Machine Learning and Systems10.1145/3517207.3526972(29-36)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517207.3526972
Li XChen YZhou MGuo TWang CXiao YWan JWang X(2022)Artemis: A Latency-Oriented Naming and Routing SystemIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.320718933:12(4874-4890)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TPDS.2022.3207189
Zhou MGuo TChen YWan JWang XZhang KGherbi AVenkatasubramanian NVeiga L(2021)PolygonProceedings of the 22nd International Middleware Conference: Industrial Track10.1145/3491084.3491428(16-22)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3491084.3491428
Show More Cited By

Index Terms

Artemis: A Practical Low-latency Naming and Routing System
1. Networks
  1. Network architectures
    1. Network design principles
      1. Naming and addressing
  2. Network services

Recommendations

Polygon: a QUIC-based CDN server selection system supporting multiple resource demands
Middleware '21: Proceedings of the 22nd International Middleware Conference: Industrial Track

CDN is a critical Internet infrastructure that helps Internet users get contents with a short delay. With the development of CDN application scenarios, CDN requests will involve more than one resource type. Unfortunately, the existing CDN server ...
Recursives in the wild: engineering authoritative DNS servers
IMC '17: Proceedings of the 2017 Internet Measurement Conference

In Internet Domain Name System (DNS), services operate authoritative name servers that individuals query through recursive resolvers. Operators strive to provide reliability by operating multiple name servers (NS), each on a separate IP address, and by ...
Two days in the life of the DNS anycast root servers
PAM'07: Proceedings of the 8th international conference on Passive and active network measurement

The DNS root nameservers routinely use anycast in order to improve their service to clients and increase their resilience against various types of failures. We study DNS traffic collected over a two-day period in January 2006 at anycast instances for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICPP '19: Proceedings of the 48th International Conference on Parallel Processing

August 2019

1107 pages

ISBN:9781450362955

DOI:10.1145/3337821

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

University of Tsukuba: University of Tsukuba

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICPP 2019

ICPP 2019: 48th International Conference on Parallel Processing

August 5 - 8, 2019

Kyoto, Japan

Acceptance Rates

Overall Acceptance Rate 91 of 313 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
134
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou MLi ZLin SWang XChen YYoneki ENardi L(2022)FlexHTTPProceedings of the 2nd European Workshop on Machine Learning and Systems10.1145/3517207.3526972(29-36)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517207.3526972
Li XChen YZhou MGuo TWang CXiao YWan JWang X(2022)Artemis: A Latency-Oriented Naming and Routing SystemIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.320718933:12(4874-4890)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TPDS.2022.3207189
Zhou MGuo TChen YWan JWang XZhang KGherbi AVenkatasubramanian NVeiga L(2021)PolygonProceedings of the 22nd International Middleware Conference: Industrial Track10.1145/3491084.3491428(16-22)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3491084.3491428
Chen ZWang CLi GLou ZJiang SGalis A(2020)NEW IP Framework and Protocol for Future ApplicationsNOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS47738.2020.9110352(1-5)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1109/NOMS47738.2020.9110352

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents