Network load-aware content distribution in overlay networks

Computer Communications

Volumn 32, Issue 1, 2009, Pages 51-61

  Han, Seung Chul ^a   Xia, Ye ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Content distribution networks; Hypercube; Node selection; Overlay networks; Peer to peer networks; Server selection

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; HEURISTIC ALGORITHMS; ROUTING ALGORITHMS; SERVERS; TELECOMMUNICATION NETWORKS;

CONTENT DISTRIBUTION NETWORKS; HYPERCUBE; NODE SELECTION; OVERLAY NETWORKS; PEER-TO-PEER NETWORKS; SERVER SELECTION;

COMPUTER NETWORKS;

EID: 57349103194     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.09.021     Document Type: Article

References (41)

1. Akamai Website, http://www.akamai.com.
2. BitTorrent Website, http://www.bittorrent.com/.
3. 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), June 2001.
4. V.N. Padmanabhan, H.J. Wang, P.A. Chou, K. Sripanidkulchar, Distributing streaming media content using cooperative networking, in: Proceedings of the IEEE/ACM NOSSDAV, Miami, FL, May 2002.
5. S. Shenker, L. Peterson, J. Turner, Overcoming the internet impasse through virtualization, in: Proceedings of the ACM Hot Nets, 2004.
6. M. Adler, E. Halperin, V. Vazirani, R.M. Karp, A stochastic process on the hypercube with applications to peer-to-peer networks, in: Proceedings of the ACM Symposium on Theory of Computing, San Diego, CA, June 2003.
7. Johnsson S.L., and Ho C.-T. Optimum broadcasting and personalized communications in hypercubes. IEEE Transactions on Computers 38 9 (1989)
8. S.S. Gupta, D. Das, B.P. Sinha, The generalized hypercube-connected-cycle: An efficient network topology, in: Proceedings of the Third International Conference on High-Performance Computing (HiPC '96), Trivandrum, India, December 1996.
9. J.-H. Park, H.-C. Kim, H.-S. Lim, Fault-hamiltonicity of hypercube-like interconnection networks, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), April 2005.
10. O. Beaumont, L. Marchal, Y. Robert, Broadcast trees for heterogeneous platforms, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Denver, Colorado, April 2005.
11. 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 (2005) 5
12. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1991), Morgan Kaufmann
13. C. Plaxton, R. Rajaraman, A. Richa, Accessing nearby copies of replicated objects in a distributed environment, in: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '97), Newport, Rhod Island, June 1997, pp. 311-320.
14. 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, November 2001.
15. 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
16. 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, August 2001, pp. 161-172.
17. 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, August 2001, pp. 149-160.
18. D. Kostić, A. Rodriguez, J. Albrecht, A. Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, in: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), October 2003.
19. 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
20. Y.-H. Chu, S.G. Rao, H. Zhang, A case for end-system multicast, in: Proceedings of ACM SIGMETRICS 2000, June 2000.
21. S. Banerjee, B. Bhattacharjee, C. Kommareddy, Scalable application layer multicast, in: Proceedings of ACM SIGCOMM 2002, August 2002.
22. M. Hefeeda, A. Habib, B. Boyan, D. Xu, B. Bhargava, Promise: peer-to-peer media streaming using CollectCast, in: Proceedings of the ACM Multimedia, Berkeley, CA, November 2003.
23. 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), October 2003.
24. L. Cherkasova, J. Lee, Fastreplica: efficient large file distribution within content delivery networks, in: Proceedings of the Fourth USITS, Seattle, WA, March 2003.
25. 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, May 2006.
26. B. Chun, P. Wu, H. Weatherspoon, J. Kubiatowicz, Chunkcast: an anycast service for large content distribution, in: Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), February 2006.
27. 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.
28. R. Sherwood, R. Braud, B. Bhattacharjee, Slurpie: A cooperative bulk data transfer protocol, in: Proceedings of IEEE Infocom, Hong Kong, March 2004.
29. 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, July 2004.
30. M. Adler, R. Kumar, K. Ross, D. Rubenstein, T. Suel, and D. Yao, Optimal peer selection for P2P downloading and streaming, in: Proceedings of IEEE Infocom, Miami, FL, March 2005.
31. Carter R.L., and Crovella M. Server selection using dynamic path characterization in wide-area networks. Proceedings of IEEE Infocom (1997) 1014-1021
32. P. Rodriguez, A. Kirpal, E. Biersack, Parallel-access for mirror sites in the Internet, in: Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000.
33. A. Shaikh, R. Tewari, and M. Agrawal, On the effectiveness of DNS-based server selection, in: Proceedings of IEEE Infocom, Anchorage, AK 2001.
34. 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, April 2003.
35. A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics, in: Proceedings of IEEE Infocom, Miami, FL, March 2005.
36. Z. Tang, J.J. Garcia-Luna-Aceves, Hop-reservation multiple access (HRMA) for ad-hoc networks, in: Proceedings of IEEE Infocom, New York, NY, March 1999.
37. S.S. Lan, H. Liu, Failure recovery for structured P2P networks: protocol design and performance evaluation, in: Proceedings of the ACM SIGMETRICS/Performance 2004, New York, June 2004.
38. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. Second ed. (2001), The MIT Press
39. M. Zhang, L. Zhao, Y. Tang, J.-G. Luo, S.-Q. Yang, Large-scale live media streaming over peer-to-peer networks through global Internet, in: Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, 2005.
40. Garey M.R., and Graham R.L. Bound for multiprocessor scheduling with resource constraints. SIAM Journal on Computing 4 2 (1975) 187-200
41. Calvert K., Doar M., and Zegura E.W. Modeling Internet topology. IEEE Communications Magazine (1997)