Codns: Improving DNS performance and reliability via cooperative lookups

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

Codns: Improving DNS performance and reliability via cooperative lookups

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

Research output: Contribution to conference › Paper › peer-review

Abstract

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 language	English (US)
Pages	199-214
Number of pages	16
State	Published - 2004
Externally published	Yes
Event	6th Symposium on Operating Systems Design and Implementation, OSDI 2004 - San Francisco, United States Duration: Dec 6 2004 → Dec 8 2004

Conference

Conference	6th Symposium on Operating Systems Design and Implementation, OSDI 2004
Country/Territory	United States
City	San Francisco
Period	12/6/04 → 12/8/04

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications
Hardware and Architecture

Cite this

@conference{9b36ec0c76d440ccb730c096decd3bdf,

title = "Codns: Improving DNS performance and reliability via cooperative lookups",

abstract = "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{\textquoteright}9{\textquoteright}. We also show that a widely-deployed service using CoDNS gains increased capacity, higher reliability, and faster start times.",

author = "Park, {Kyoung Soo} and Pai, {Vivek S.} and Larry Peterson and Zhe Wang",

note = "Funding Information: This research was supported in part by NSF grant CNS-0335214. We would like to thank Jeffrey Mogul and Hewlett-Packard for donation of the Alpha workstation used for testing. We thank our shepherd, Geoff Voelker, for his guidance and helpful feedback, and we thank our anonymous reviewers for their valuable comments on improving this paper.; 6th Symposium on Operating Systems Design and Implementation, OSDI 2004 ; Conference date: 06-12-2004 Through 08-12-2004",

year = "2004",

language = "English (US)",

pages = "199--214",

}

TY - CONF

T1 - Codns

T2 - 6th Symposium on Operating Systems Design and Implementation, OSDI 2004

AU - Park, Kyoung Soo

AU - Pai, Vivek S.

AU - Peterson, Larry

AU - Wang, Zhe

N1 - Funding Information: This research was supported in part by NSF grant CNS-0335214. We would like to thank Jeffrey Mogul and Hewlett-Packard for donation of the Alpha workstation used for testing. We thank our shepherd, Geoff Voelker, for his guidance and helpful feedback, and we thank our anonymous reviewers for their valuable comments on improving this paper.

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85040646893&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040646893&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85040646893

SP - 199

EP - 214

Y2 - 6 December 2004 through 8 December 2004

ER -

Codns: Improving DNS performance and reliability via cooperative lookups

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this