Optimal rate allocation in overlay content distribution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4479 LNCS, Issue , 2007, Pages 678-690

  Wu, Chuan ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Optimization; Overlay network; Rate allocation

Indexed keywords

BANDWIDTH; INFORMATION DISSEMINATION; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING; LINEAR PROGRAMMING; NEXT GENERATION NETWORKS; OVERLAY NETWORKS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

CAPACITY CONSTRAINTS; DYNAMIC NETWORKS; OVERLAY NETWORKS; RATE ALLOCATION; APPLICATION SPECIFIC REQUIREMENTS; CONTENT DISTRIBUTION; DYNAMIC NETWORK; LIMITED BANDWIDTH; LINEAR OPTIMIZATION PROBLEMS; OPTIMAL RATE ALLOCATION; STREAMING CONTENT DISTRIBUTIONS;

RESOURCE ALLOCATION; WIRELESS AD HOC NETWORKS;

EID: 37249052792     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72606-7_58     Document Type: Conference Paper

References (12)

1. Li, Z., Li, B.: Efficient and Distributed Computation of Maximum Multicast Rates. In: Proc. of IEEE INFOCOM 2005. (March 2005)
2. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall (1993)
3. Wu, C., Li, B.: Optimal Rate Allocation in Overlay Content Distribution. Technical report, http://iqua.ece.toronto.edu/papers/ratealloc.pdf (Oct 2006)
4. Bertsekas, D.P., Gallager, R.: Data Networks, 2nd Ed. Prentice Hall (1992)
5. Sherali, H.D., Choi, G.: Recovery of Primal Solutions when Using Subgradient Optimization Methods to Solve Lagrangian Duals of Linear Programs. Operations Research Letter 19 (1996) 105-113
6. Bertsekas, D.P., Castanon, D.A.: The Auction Algorithm for the Transportation Problem. Annals of Operations Research 20 (1989) 67-96
7. Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: Boston University Representative Internet Topology Generator. Technical report, http://www.cs.bu.edu/brite (2000)
8. Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP) 2003. (October 2003)
9. Sherwood, R., Braud, R., Bhattacharjee, B.: Slurpie: A Cooperative Bulk Data Transfer Protocol. In: Proc. of IEEE INFOCOM 2004. (March 2004)
10. Zhang, X., Liu, J., Li, B., Yum, T.P.: CoolStreaming/DONet: A Data-Driven Overlay Network for Live Media Streaming. In: Proc. of IEEE INFOCOM 2005. (March 2005)
11. Lun, D.S., Ratnakar, N., Koetter, R., Medard, M., Ahmed, E., Lee, H.: Achieving Minimum-Cost Multicast: A Decentralized Approach Based on Network Coding. In: Proc. of IEEE INFOCOM 2005. (March 2005)
12. Adler, M., Kumar, R., Ross, K.W., Rubenstein, D., Suel, T., Yao, D.D.: Optimal Peer Selection for P2P Downloading and Streaming. In: Proc. of IEEE INFOCOM 2005. (March 2005)