Artemis: A practical low-latency naming and routing system

Xuebing Li, Bingyang Liu*, Yang Chen, Yu Xiao, Jiaxin Tang, Xin Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2 Citations (Scopus)
12 Downloads (Pure)


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.

Original languageEnglish
Title of host publicationProceedings of the 48th International Conference on Parallel Processing, ICPP 2019
Number of pages10
ISBN (Electronic)9781450362955
Publication statusPublished - 5 Aug 2019
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Parallel Processing - Kyoto, Japan
Duration: 5 Aug 20198 Aug 2019
Conference number: 48


ConferenceInternational Conference on Parallel Processing
Abbreviated titleICPP


  • Anycast
  • Naming service
  • Network latency
  • QUIC

Fingerprint Dive into the research topics of 'Artemis: A practical low-latency naming and routing system'. Together they form a unique fingerprint.

Cite this