Distributed distance measurement for large-scale networks

  • Authors:
  • Jiangchuan Liu;Xinyan Zhang;Bo Li;Qian Zhang;Wenwu Zhu

  • Affiliations:
  • Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Department of Information Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong;Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;Microsoft Research, Asia 3/F, Sigma Centre, No 49, Zhichun Road, Haidian District, Beijing 100080, China;Microsoft Research, Asia 3/F, Sigma Centre, No 49, Zhichun Road, Haidian District, Beijing 100080, China

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is an increasing trend in the Internet that a set of replicated providers are qualified for a service or resource request from a client. In this case, it is advantageous to select the best provider considering some distance measures, such as hop count or path latency. In this paper, we present a group-based distance measurement service (GDMS), which estimates and disseminates distance information of node-pairs in large-scale wide area networks. GDMS is fully distributed and does not rely on any centralized servers; thus is particularly suitable for the rapidly popularized peer-to-peer applications. The key concept in GDMS is measurement groups (MGroups). Nodes are self-organized into MGroups to form a hierarchical structure. A set of algorithms are proposed to handle network dynamics and optimize the group organization to reduce system costs as well as improve estimation accuracy. Moreover, a novel multicast-based algorithm is used for both intra- and inter-group performance measurements. Performance evaluation over different network topologies shows that GDMS is scalable and provides effective distance information to upper-layer applications at a relatively low cost.