On the Internet Delay-Based Clustering

Abstract

The scalability of routing in large scale networks, such as the Interne, is critical to achieve low delay and high throughput. The lack of scalability of routing protocols in large-scale networks results from the prohibitive overhead incurred during dissemination of path metric values across the network. This paper addresses this problem and proposes a cluster-based scheme, referred to as d-median, which strikes a balance between scalability and routing efficiency. In this scheme, the link metric information is exchanged on a per-cluster basis, rather than on a per-node basis thereby reducing considerably the routing overhead. The simulation results show that the scheme exhibits better performance compared to existing models.

An Optimized Clustering and Selective Probing Framework to Support Internet Quality-of-Service Routing

“…In this article, we use the terms facility and distance to represent anchor and delay, respectively. For the past several years, discrete location models were used in network design to solve problems such as placement of Internet routers and cache servers [1,2] or replication of Web servers in a content distribution network (CDN) [3]. In Siganos et al [4], a scheme is proposed to determine the location of Web server replica CDNs.…”