J. Jung, E. Sit, H. Balakrishnan, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, V. 10, N. 5, (October 2002). [PDF]

Summary

Hierarchical design and aggressive caching are considered to be the main two reasons behind the scalability of DNS. Both factors seek to reduce the load on the root servers at … Continue Reading ››

P. Mockapetris, K. Dunlap, "Development of the Domain Name System," ACM SIGCOMM Conference, 1988. [ACM]

Summary

The Domain Name System (DNS) was first proposed (circa 1982) to address the problems faced by the then existing HOSTS.TXT-based "host name to address" translation mechanism, which was suffering from scalability and distribution issues along with other problems … Continue Reading ››

I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," ACM SIGCOMM Conference, 2001. [PDF]

Summary

Chord is a DHT-based distributed lookup protocol - one of too many actually - for P2P systems that looks up a value given a key. What makes it more … Continue Reading ››

H. Balakrishnan, F. Kaashoek, D. Karger, R. Morris, I. Stoica, "Looking Up Data in P2P Systems," Communications of the ACM, V. 46, N. 2, (February 2003). [ACM]

Summary

P2P systems have attracted large following due to their manageability, flexibility, resource-aggregation capabilities, and fault-tolerance properties. One of the biggest challenges in this area of research is … Continue Reading ››