Storage load balancing via local interactions among peers in unstructured P2P networks

ACM International Conference Proceeding Series

Volumn 152, Issue , 2006, Pages

  Ohnishi, Kei ^a   Yamamoto, Hiroshi ^a   Ichikawa, Kento ^a   Uchida, Masato ^a   Oie, Yuji ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FREQUENCY ALLOCATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

NETWORK TOPOLOGY; PEER-TO-PEER (P2P) NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 34547290956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146847.1146903     Document Type: Conference Paper

References (18)

1. E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes," IEEE Communications Surveys & Tutorials, vol. 7, no. 2, pp. 72-93, 2005.
2. H. Yamamoto, D. Maruta, and Y. Oie, "Replication method for load balancing on distributed storages in P2P networks," IEICE Transactions on Information and Systems - Special Section on New Technologies and their Applications of the Internet III, January 2006.
3. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
4. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proceedings of the ACM SIGCOMM 2002, 2002.
5. Q. Lv, P. Cao, E. Cohen, and S. Li, K. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proceedings of the 16th international conference on Supercomputing, 2002, pp. 84-95.
6. A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, "Load balancing in structured P2P systems," in Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), 2003.
7. D. R. Karger and M. Ruhl, "Simple efficient load balancing algorithms for peer-to-peer systems," in Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004.
8. I. Clarke, O. Snadberg, B. Wiley, and T. W. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Proceedings of Workshop on Design Issue in Anonymity and Unobservability, 2000.
9. A. Rowstron and P. Druschel, "Pastry: Scalable decentralized object location and routing for large-scale peer-to-peer systems," in Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), 2001, pp. 329-350.
10. S. Ata, Y Gotoh, and M. Murata, "Replication strategies in peer-to-peer services over power-law overlay networks," in Proceedings of The 7th Asia-Pacific Network Operations and Management Symposium (APNOMS 2003), 2003.
11. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Parallel and Distributed Computing, vol. 7, no. 2, pp. 279-301, 1989.
12. J. Boillat, "Load balancing and poisson equation in a graph," Concurrency Practice and Experience, vol. 2, no. 4, pp. 289-313, 1990.
13. A. Corradi, L. Leonardi, and F. Zambonelli, "Diffusive load balancing policies for dynamic applications," IEEE Concurrency, vol. 7, no. 1, 1999.
14. T. Bu and D. Towsley, "On distinguishing between internet power law topology generators," in Proceedings of IEEE Infocom 2002, 2003, pp. 638-647.
15. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," SCIENCE, vol. 286, pp. 509-512, 1999.
16. R. Albert and A.-L. Barabasi, "Topology of evolving networks: Local events and universality," Physical Review Letters, pp. 5234-5237, 2000.
17. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Physical Review E 64, 046135, 2001.
18. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the gnutella network," IEEE Internet Computing, vol. 6, no. 1, pp. 50-57, 2002.