Loading...

A mathematical foundation for topology awareness of P2P overlay networks

Rostami, H ; Sharif University of Technology | 2005

171 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/11590354_109
  3. Publisher: 2005
  4. Abstract:
  5. In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying physical topology. This causes a large volume of redundant traffic in the underlying physical network as well as an extra delay in message delivery in the overlay network. Topology mismatch occurs because overlay networks are not aware of their underlying physical networks. In this paper we present a mathematical model for topology awareness of overlay networks (degree of matching between an overlay and its underlying physical network) and the efficiency of message delivery on them. We also after determining the computational complexity of the model, propose an optimization heuristic algorithm to increase topology awareness of P2P overlay networks. Then we present the results of running the algorithm on different kinds of random graphs and show, how we can implement the algorithm over P2P networks. © Springer-Verlag Berlin Heidelberg 2005
  6. Keywords:
  7. Algorithms ; Computational complexity ; Computer networks ; Graph theory ; Heuristic methods ; Mathematical models ; Optimization ; Telecommunication traffic ; Topology ; P2P overlay networks ; Random graphs ; Redundant traffic ; Topology mismatch ; Distributed computer systems
  8. Source: 4th International Conference on Grid and Cooperative Computing - GCC 2005, Beijing, 30 November 2005 through 3 December 2005 ; Volume 3795 LNCS , 2005 , Pages 906-918 ; 03029743 (ISSN); 3540305106 (ISBN); 9783540305101 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007/11590354_109