On fair and optimal multi-source IP-multicast

Computer Networks

Volumn 56, Issue 4, 2012, Pages 1503-1524

  Rahimi, M Reza ^a   Bais, Abdul ^a   Sarshar, Nima ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

IP multicast; Minimum weight trees; Optimal throughput; Resource distribution; Steiner tree packing

Indexed keywords

EXTENSIVE SIMULATIONS; FAIRNESS CONSTRAINTS; IP MULTICAST; LOAD DISTRIBUTIONS; MINIMUM WEIGHT; MULTICAST SESSIONS; MULTICAST TREE; MULTICASTS; MULTIPLE SERVER NODES; MULTIPLE TREES; MULTISOURCES; NETWORK BANDWIDTH; NETWORK INFRASTRUCTURE; NETWORK RESOURCE; NETWORK THROUGHPUT; RANDOM NETWORK; RESOURCE DISTRIBUTION; ROUND-ROBIN ALGORITHMS; SERVER NODES; SHARED NETWORK INFRASTRUCTURE; SHORTEST PATH TREE; STEINER TREE PACKING; UPPER BOUND;

ALGORITHMS; FORESTRY; OPTIMIZATION; THROUGHPUT;

MULTICASTING;

ALGORITHMS; COMMUNICATION; FORESTRY; FREQUENCIES; INTERNET; OPTIMIZATION; PROBLEM SOLVING;

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

References (54)

1. A. Benslimane Multimedia Multicast on The Internet first ed. 2007 Wiley-ISTE
2. Cisco, Cisco ios multicast solutions for internet broadcast. (accessed 24.10.11).
3. S. Hassani, and W.-D. Zhong Multisource multicasting in IP/MPLS over WDM networks Photonic Network Communications 19 2 2010 170 181
4. R. Koetter, and M. Medard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 5 2003 782 795
5. D. Koutsonikolas, Y. Hu, C.-C. Wang, M. Comer, A. Mohamed, Efficient online wifi delivery of layered-coding media using inter-layer network coding, in: 31st International Conference on Distributed Computing Systems, 2011, pp. 237-247.
6. M. Shao, S. Dumitrescu, and X. Wu Layered multicast with inter-layer network coding for multimedia streaming IEEE Transactions on Multimedia 13 2 2011 353 365
7. S.E. Deering, and D.R. Cheriton Multicast routing in datagram internetworks and extended LANs ACM Transactions on Computer Systems 8 2 1990 85 110
8. Cisco internetworking technology handbook, 2010. (accessed 25.10.11).
9. J. Moy, Multicast extentions to OSPF, RFC 1584, March 1994.
10. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, L. Wei, An architecture for wide-area multicast routing, in: Proceedings of the Conference on Communications Architectures, Protocols and Applications, 1994, pp. 126-135.
11. X. Zheng, C. Cho, and Y. Xia Optimal swarming for massive content distribution IEEE Transactions on Parallel and Distributed Systems 21 6 2010 841 856
12. C. Cho, Y. Xia, Multi-tree multicast with a backpressure algorithm, in: Proceedings of the 49th IEEE Conference on Decision and Control, 2010, pp. 655-660.
13. V. Venkataraman, K. Yoshida, P. Francis, Chunkyspread: heterogeneous unstructured tree-based peer-to-peer multicast, in: Proceedings of the 14th IEEE International Conference on Network Protocols, 2006, pp. 2-11.
14. M. Castro, P. Druschel, A.M. 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, Bolton Landing, NY, 2003, pp. 298-313. (Pubitemid 40929704)
15. W. Zhang, Q. Zheng, Y. Li, X. Jia, A multi-tree construction algorithm for multi-channel live media delivery on overlay service network, in: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking, 2009, pp. 1-5.
16. B.-R. Tamma, A. Badam, C.S.-R. Murthy, and R.-R. Rao K-tree: a multiple tree video multicast protocol for ad hoc wireless networks Computer Networks 54 11 2010 1864 1884
17. W. Wei, and A. Zakhor Multiple tree video multicast over wireless ad hoc networks IEEE Transactions on Circuits and Systems for Video Technology 17 1 2007 2 15 (Pubitemid 46113446)
18. M.R. Rahimi, N. Sarshar, On maximizing ip multicast throughput in multi-source applications, in: Proceedings of the 18th International Conference on Computer Communications and Networks, 2009, pp. 1-8.
19. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice-Hall Upper Saddle River, NJ
20. M. Thimm On the approximability of the Steiner tree problem Mathematical Foundations of Computer Science: Theoretical Computer Science 295 1-3 2003 387 402
21. K. Jain, M. Mahdian, M.R. Salavatipour, Packing steiner trees, in: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003, pp. 266-274.
22. G. Robins, A. Zelikovsky, Improved steiner tree approximation in graphs, in: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, San Fransisco, CA, 2000, pp. 770-779. (Pubitemid 30549328)
23. R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216
24. S.Y.R. Li, R.W. Yeung, and N. Cai Linear network coding IEEE Transactions on Information Theory 49 2 2003 371 381
25. Z. Li, B. Li, and L.C. Lau On achieving optimal multicast throughput in undirected networks IEEE/ACM Transactions on Networking 14 2006 2467 2485 (Pubitemid 43898904)
26. Y. Wu, P. Chou, K. Jain, A comparison of network coding and tree packing, in: Proceedings of the IEEE International Symposium on Information Theory, 2004, p. 143.
27. P.A. Chou, Y. Wu, K. Jain, Practical network coding, in: Proceeding of the 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, 2003.
28. N. Sarshar, X. Wu, Rate-distortion optimized multimedia communication in networks, in: W.A. Pearlman, J.W. Woods, L. Lu (Eds.), Visual Communications and Image Processing, vol. 6822, SPIE, 2008.
29. A. Gopinathan, and Z. Li Optimal layered multicast ACM Journal XX XX 2010 1 24
30. A.K. Ramasubramonian, and J.W. Woods Multiple description coding and practical network coding for video multicast IEEE Signal Processing Letters 17 3 2010 265 268
31. U. Samarawickrama, J. Liang, and C. Tian M-channel multiple description coding with two-rate coding and staggered quantization IEEE Transactions on Circuits and Systems for Video Technology 20 7 2010 933 944
32. C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen Deployment issues for the ip multicast service and architecture IEEE Network 14 1 2000 78 88 (Pubitemid 30553495)
33. PPTV-PPLive, 2011. (accessed 18.10.11).
34. Zatto, 2011. (accessed 18.10.11).
35. Joost. http://www.joost.com/ (accessed 18.10.11).
36. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, X. Amatriain, Watching television over nationwide ip multicast.
37. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, X. Amatriain, Watching television over an ip network, in: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, 2008, pp. 71-84.
38. A. U-verse, U-verse at a glance infographic, 2011. (accessed 18.10.11).
39. P. now TV, Advertisable channels. (accessed 18.10.11).
40. F.T.I. Orange, Key figures and activities: audience and advertising, 2011. . (accessed 18.10.11).
41. H. Joo, C. Yoon, T.-W. Um, and H. Song A novel fountain code-based mobile IPTV multicast system architecture over WiMAX network Journal of Visual Communication and Image Representation 23 1 2012 161 172
42. 3GPP, Multimedia broadcast/multicast service (MBMS); architecture and functional description (release 10), 3GPP Tech. Specification TS 23.246 v10.1.0, June 2011.
43. 3GPP2, Interoperability specification (IOS) for broadcast multicast service(BCMCS), 3GPP2 TSG-A Specification S0019-A v2.0, April 2008.
44. T. Jiang, W. Xiang, H.-H. Chen, and Q. Ni Multicast broadcast services support in OFDMA-Based WiMAX systems [advances in mobile multimedia] IEEE Communications Magazine 45 8 2007 78 86 (Pubitemid 47408481)
45. ETSI, Digital video broadcasting (DVB);transmission system for handheld terminals (DVB-H), eTSI EN 302 304 v1.1.1, November 2004.
46. P. Wu, and Y. Hu Optimal layered video iptv multicast streaming over mobile wimax systems IEEE Transactions on Multimedia PP 99 2011 1
47. J.-F. Weng, J.-C. Chen, and K.-W. Cheng Comparative study of broadcast and multicast in 3gpp and 3gpp2 networks Computer Communications 31 17 2008 4220 4229
48. J. Makishi, D. Chakraborty, T. Osada, G. Kitagata, A. Takeda, K. Hashimoto, N. Shiratori, A fair load sharing scheme for multi-source multimedia overlay application layer multicast, in: Proceedings of the IEEE International Conference on Complex, Intelligent and Software Intensive Systems, 2010, pp. 337-344.
49. A. Popescu, D.-D. Kouvatsos, D. Remondo, and S. Giordano Content distribution over ip: developments and challenges D. Kouvatsos, Network Performance Engineering Lecture Notes in Computer Science vol. 5233 2011 Springer Berlin/Heidelberg 979 987
50. P. Karbhari, E.Zegura, M. Ammar, Multipoint-to-point session fairness in the internet, in: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 1, 2003, pp. 207-217.
51. GLPK (GNU linear programming kit), 2010. (accessed 01.12.10).
52. B. Cain, S. Deering, I. Kouvelas, B. Fenner, A. Thyagarajan, Internet group management protocol, version 3, RFC 3376, October 2002.
53. J. Moy, The open shortest path first version 2, RFC 1583, March 1994.
54. R. Jain, D. Chiu, W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, Tech. Rep. DEC TR-301, Digital Equipment Corporation, September 1984.