Optimal node-selection algorithm for parallel download in overlay content-distribution networks

Computer Networks

Volumn 53, Issue 9, 2009, Pages 1480-1496

  Han, Seung Chul ^a   Xia, Ye ^b  

^a Myong Ji University   (South Korea)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Content distribution networks; Hypercube; Link stress; Node selection; Overlay networks; Parallel download; Peer to peer networks; Server selection

Indexed keywords

CONTENT-DISTRIBUTION NETWORKS; HYPERCUBE; LINK STRESS; NODE SELECTION; PARALLEL DOWNLOAD; PEER-TO-PEER NETWORKS; SERVER SELECTION;

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; FLOW CONTROL; OPTIMIZATION; PACKET SWITCHING; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SERVERS; TRAFFIC CONGESTION; VIBRATION CONTROL;

OVERLAY NETWORKS;

EID: 67349106384     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.01.011     Document Type: Article

References (44)

1. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the ACM SIGCOMM'2001, San Diego, CA, 2001, pp. 149-160.
2. B.Y. Zhao, J. Kubiatowicz, A.D. Joseph, Tapestry: an infrastructure for fault-tolerant wide-area location and routing, Tech. Rep. UCB/CSD-01-1141, University of California University, Berkeley, Computer Science Division (EECS), April 2001.
3. A. Rowstron, P. Druschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, in: Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware'01), Heidelberg, Germany, 2001.
4. S. Ratnasamy, P. Francis, M. Hanley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of the ACM SIGCOMM'2001, San Diego, CA, 2001, pp. 161-172.
5. D. Loguinov, A. Kumar, V. Rai, S. Ganesh, Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience, in: Proceedings of ACM SIGCOMM, Karlsruhe, Germany, 2003.
6. A. Kumar, S. Merugu, J. Xu, X. Yu, Ulysses: a robust, low-diameter, low-latency peer-to-peer network, in: Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP'03), Atlanta, Georgia, USA, 2003.
7. P. Rodriguez, A. Kirpal, E. Biersack, Parallel-access for mirror sites in the internet, in: Proceedings of IEEE Infocom, Tel Aviv, Israel, 2000.
8. Rodriguez P., and Biersack E. Dynamic parallel access to replicated content in the internet. IEEE/ACM Transactions on Networking 10 4 (2002) 455-465
9. BitTorrent Website, .
10. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, J. Kubiatowicz, Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination, in: Proceedings of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2001.
11. M.C. Castro, M.B. Jones, A.-M. Kermarrec, A. Rowstron, M. Theimer, H. Wang, A. Wolman, An evaluation of scalable application-level multicast built using peer-to-peer overlays, in: Proceedings of IEEE Infocom, San Francisco, 2003.
12. Johnsson S.L., and Ho C.-T. Optimum broadcasting and personalized communications in hypercubes. IEEE Transactions on Computers 38 9 (1989) 1249-1268
13. S.S. Gupta, D. Das, B.P. Sinha, The generalized hypercube-connected-cycle: an efficient network topology, in: Third International Conference on High-Performance Computing (HiPC'96), Trivandrum, India, 1996.
14. J.-H. Park, H.-C. Kim, H.-S. Lim, Fault-hamiltonicity of hypercube-like interconnection networks, in: 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Denver, Colorado, 2005.
15. O. Beaumont, L. Marchal, Y. Robert, Broadcast trees for heterogeneous platforms, in: 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Denver, Colorado, 2005.
16. Fan L.-J., Yang C.-B., and Shiau S.-H. Routing algorithms on the bus-based hypercube network. IEEE Transactions on Parallel and Distributed Systems 16 4 (2005) 335-348
17. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1991), Morgan Kaufman
18. Zhao B.Y., Huang L., Stribling J., Rhea S.C., Joseph A.D., and Kubiatowicz J.D. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22 1 (2004) 41-53
19. D. Kostić, A. Rodriguez, J. Albrecht, A. Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, in: Proceedings of 19th ACM Symposium on Operating Systems Principles (SOSP'03), 2003.
20. Akamai Website, .
21. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, A. Singh, Splitstream: high-bandwidth multicast in cooperative environments, in: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), 2003.
22. L. Cherkasova, J. Lee, Fastreplica: efficient large file distribution within content delivery networks, in: Proceedings of the 4th USITS, Seattle, WA, 2003.
23. K. Park, V.S. Pai, Scale and performance in the coblitz large-file distribution service, in: Proceedings of the Third USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'06), San Jose, CA, 2006.
24. B. Chun, P. Wu, H. Weatherspoon, J. Kubiatowicz, Chunkcast: an anycast service for large content distribution, in: Proceedings of the Internaltional Workshop on Peer-to-Peer Systems (IPTPS), 2006.
25. D. Kostić, R. Braud, C. Killian, E. Vandekieft, J.W. Anderson, A.C. Snoeren, A. Vahdat, Maintaining high bandwidth under dynamic network conditions, in: Proceedings of USENIX Annual Technical Conference, 2005.
26. R. Sherwood, R. Braud, B. Bhattacharjee, Slurpie: a cooperative bulk data transfer protocol, in: Proceedings of IEEE Infocom, Hong Kong, 2004.
27. D. Bickson, D. Malkhi, D. Rabinowitz, Efficient large scale content distribution, in: Proceedings of the Sixth Workshop on Distributed Data and Structures (WDAS'2004), Lausanne, Switzerland, 2004.
28. M. Adler, R. Kumar, K. Ross, D. Rubenstein, T. Suel, D. Yao, Optimal peer selection for p2p downloading and streaming, in: Proceedings of IEEE Infocom, Miami, FL, 2005.
29. R.L. Carter, M. Crovella, Server selection using dynamic path characterization in wide-area networks, in: Proceedings of IEEE Infocom, 1997, pp. 1014-1021.
30. M. Hefeeda, A. Habib, B. Boyan, D. Xu, B. Bhargava, Promise: peer-to-peer media streaming using collectcast, in: Proceedings of ACM Multimedia, Berkeley, CA, 2003.
31. A. Shaikh, R. Tewari, M. Agrawal, On the effectiveness of DNS-based server selection, in: Proceedings of IEEE Infocom, 2001.
32. M. Hefeeda, A. Habib, B. Boyan, D. Xu, B. Bhargava, Promise: peer-to-peer media streaming using CollectCast, in: Proceedings of ACM Multimedia, Berkeley, CA, 2003.
33. A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics, in: Proceedings of IEEE Infocom, Miami, FL, 2005.
34. Z. Tang, J.J. Garcia-Luna-Aceves, Hop-reservation multiple access (HRMA) for ad-hoc networks, in: Proceedings of IEEE Infocom, New York, NY, 1999.
35. M. Adler, E. Halperin, V. Vazirani, R.M. Karp, A stochastic process on the hypercube with applications to peer-to-peer networks, in: ACM Symposium on Theory of Computing, San Diego, CA, 2003.
36. S.S. Lan, H. Liu, Failure recovery for structured P2P networks: protocol design and performance evaluation, in: ACM SIGMETRICS/Performance 2004, New York, 2004.
37. C. Plaxton, R. Rajaraman, A. Richa, Accessing nearby copies of replicated objects in a distributed environment, in: Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'97), Newport, Rhod Island, 1997, pp. 311-320.
38. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), The MIT Press
39. Han S.C., and Xia Y. Constructing an optimal server set in structured peer-to-peer network. IEEE Journal on Selected Areas in Communications 25 1 (2007) 170-178
40. S. Annapureddy, M.J. Freeman, D. Mazières, Shark: scaling file servers via cooperative caching, in: Proceedings of the Second USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'05), Boston, MA, 2005.
41. A. Miu, E. Shih, Performance analysis of a dynamic parallel downloading scheme from mirror sites throughout the internet, 1999, .
42. A. Zeitoun, H. Jomjoom, M. El-Gendy, Scalable parallel-access for mirrored servers, in: Proceedings of IASTED International Conference on Applied Informatics, 2002.
43. Calvert K., Doar M., and Zegura E.W. Modeling internet topology. IEEE Communications Magazine 35 6 (1997) 160-163
44. PlanetLab Website, .