loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02)
Efficient Massive Sharing of Content among Peers
Vienna, Austria
July 02-July 05
ISBN: 0-7695-1588-6
Peter Triantafillou, Technical University of Crete
Chryssani Xiruhaki, Technical University of Crete
Manolis Koubarakis, Technical University of Crete
In this paper we focus on the design of high performance peer-to-peer content sharing systems. In particular, our goal is to achieve global load balancing and short user-request response times. This is a formidable challenge, given the requirement to respect the autonomy of peers, their heterogeneity in terms of processing and storage capacities, their different content contributions, the huge system scale, and the dynamic system environment. Our approach exploits the semantic categorization of published documents and constructs clusters of peers. We provide a formal formulation for the problem of load balancing in our setting and prove that it is NP-complete. We also present a greedy polynomial time algorithm that achieves nearly optimal load balancing as shown by our experimental results.
Citation:
Peter Triantafillou, Chryssani Xiruhaki, Manolis Koubarakis, "Efficient Massive Sharing of Content among Peers," icdcsw, pp.681, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), 2002
Usage of this product signifies your acceptance of the Terms of Use.