Codns: Improving DNS performance and reliability via cooperative lookups

Kyoung Soo Park, Vivek S. Pai, Larry Peterson, Zhe Wang

Research output: Contribution to conferencePaperpeer-review

84 Scopus citations


The Domain Name System (DNS) is a ubiquitous part of everyday computing, translating human-friendly machine names to numeric IP addresses. Most DNS research has focused on server-side infrastructure, with the assumption that the aggressive caching and redundancy on the client side are sufficient. However, through systematic monitoring, we find that client-side DNS failures are widespread and frequent, degrading DNS performance and reliability. We introduce CoDNS, a lightweight, cooperative DNS lookup service that can be independently and incrementally deployed to augment existing nameservers. It uses a locality and proximity-aware design to distribute DNS requests, and achieves low-latency, low-overhead name resolution, even in the presence of local DNS nameserver delay/failure. Using live traffic, we show that CoDNS reduces average lookup latency by 27-82%, greatly reduces slow lookups, and improves DNS availability by an additional’9’. We also show that a widely-deployed service using CoDNS gains increased capacity, higher reliability, and faster start times.

Original languageEnglish (US)
Number of pages16
StatePublished - 2004
Externally publishedYes
Event6th Symposium on Operating Systems Design and Implementation, OSDI 2004 - San Francisco, United States
Duration: Dec 6 2004Dec 8 2004


Conference6th Symposium on Operating Systems Design and Implementation, OSDI 2004
Country/TerritoryUnited States
CitySan Francisco

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Hardware and Architecture


Dive into the research topics of 'Codns: Improving DNS performance and reliability via cooperative lookups'. Together they form a unique fingerprint.

Cite this