Small-world overlay P2P networks: Construction, management and handling of dynamic flash crowds
Publication in refereed journal

Times Cited
Web of Science31WOS source URL (as at 09/05/2021) Click here for the latest count
Altmetrics Information

Other information
AbstractWe consider how to construct and maintain a structured overlay P2P network based on the small-world paradigm. Two main attractive properties of a small-world network are (1) a low average hop distance between any two randomly chosen nodes, and (2) a high clustering coefficient. A network with a low average hop distance implies small latency for object lookup. A network with a high clustering coefficient implies the ability to provide efficient object lookup even under heavy object traffic loadings, such as in a flash crowd scenario. We present the SWOP protocol for constructing a small-world overlay P2P network. We compare our system's performance with other structured P2P networks, such as Chord. Whereas the Chord protocol already provides a scalable object lookup latency of 0(log(N)), where N is the number of nodes in a P2P network, we show that the SWOP protocol can further improve the object lookup performance. We also take advantage of the high clustering coefficient of a small-world P2P network to design an object replication algorithm that can handle heavy object traffic loading situations. We show that the SWOP network can efficiently deliver popular, possibly dynamic, objects to all the requesting nodes. To the best of our knowledge, ours is the first work that addresses how to handle dynamic flash crowds in a structured P2P network. (c) 2005 Elsevier B.V. All rights reserved.
All Author(s) ListHui KYK, Lui JCS, Yau DKY
Journal nameComputer Networks
Volume Number50
Issue Number15
Pages2727 - 2746
LanguagesEnglish-United Kingdom
Keywordsdynamic flash crowd; small world phenomenon; structured P2P networks
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Information Systems; COMPUTER SCIENCE, INFORMATION SYSTEMS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC; Telecommunications; TELECOMMUNICATIONS

Last updated on 2021-10-05 at 02:47