Adapting peer-to-peer topologies to improve system performance

Proceedings of the Hawaii International Conference on System Sciences

Volumn 37, Issue , 2004, Pages 3117-3126

  Silvey, Paul ^a   Hurwitz, Laurie ^a  

^a MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; RESEARCH; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION LINKS;

DISTRIBUTED HASH TABLES (DHT); FILE-SHARING SYSTEMS; FINANCIAL NETWORKS; SCALE-FREE NETWORKS;

COMPUTER ARCHITECTURE;

EID: 12244259986     PISSN: 10603425     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/hicss.2004.1265470     Document Type: Conference Paper

References (18)

1. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in Power-Law Networks", Physical Review E 64, 046135, 2001.
2. R. Albert, A. L. Barabási, "Statistical Mechanics of Complex Networks", Reviews of Modern Physics, 74, 2002, pp. 47-97.
3. B. Bollobas and O. Riordan, "The Diameter of a Scale-free Random Graph", to appear in Combinatorica, 2003.
4. J. Carlson and J. Doyle, "Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems", Physical Review E 60, 1999, pp. 1412-1422.
5. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, "Achieving Scalability and Expressiveness in an Internet-Scale Event Notification Service", Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, Portland OR, USA, July 2000, pp. 219-227.
6. M. Castro, P. Druschel, Y. C. Hu, A. I. T. Rowstron, "Topology-Aware Routing in Structured Peer-to-Peer Overlay Networks", Future Directions in Distributed Computing, 2003, pp. 103-107.
7. R. Cohen and S. Havlin, "Scale-free Networks are Ultrasmall", Physical Review Letters. 90, 058701, 2003.
8. B. F. Cooper, H. Garcia-Molina, "Studying Search Networks with SIL", 2nd International Workshop on Peer-to-Peer Systems (IPTPS 03), Berkeley, CA, February 2003.
9. S. El-Ansary, L. O. Alima, P. Brand, S. Haridi, "Efficient Broadcast in Structured P2P Networks", 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, February 2003.
10. A. Fabrikant, E. Koutsoupias, and C. Papadimitriou, "Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet, Ninth International Colloquium on Automata, Languages and Programming (ICALP '02). Malaga, Spain; 8-13 July 2002, pp. 110-122.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology", ACM SIGCOM '99, Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, edited by L. Chapin, ACM, New York, 1999, pp. 251-262.
12. I Foster and A. Iamnitchi, "On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing", 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, February 2003.
13. The Gnutella Protocol Specification, version 0.4, rev 1.2. http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
14. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: The University of Michigan Press, 1975.
15. R. Mahajan, M. Castro and A. Rowstron, "Controlling the Cost of Reliability in Peer-to-Peer Overlays", 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, February 2003.
16. G. Pandurangan, P. Raghavan, and E. Upfal, "Building Low-Diameter P2P Networks", Proceedings of the IEEE Symposium on Foundations of Computer Science, 2001.
17. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the Gnutella Network: Properties of Large-scale Peer-to-Peer Systems and Implications for System Design", IEEE Internet Computing Journal, 6(1), 2002.
18. S. G. Ziavras, "RH: A Versatile Family of Reduced Hypercube Interconnection Networks", IEEE Transactions on Parallel and Distributed Systems, Vol 5., No. 11, November 1994, pp. 1210-1220.