Enhancing Data Transmission Reliability with Multipath Multicast Rate Allocation

• Autorzy: Bagherpour M. , Alipour M. , Kure Ø.
• Języki publikacji: EN

Abstrakty

EN

In this paper, a multipath routing scheme is proposed for data transmission in a packet-switched network to improve the reliability of data delivery to multicast destinations, and to reduce network congestion. A multi-objective optimization model is presented that utilizes FEC (Forward Error Correction) across multiple multicast trees for transmitting packets toward the destinations. This model assigns the transmission rates over multicast trees so that the probability of irrecoverable loss for each destination and also the link congestion are minimized. We propose a genetic algorithm based on SPEA (Strength Pareto Evolutionary Algorithm) in order to approximate Pareto optimal solutions of this rate allocation problem with a nondominated solution set. Numerical results show that splitting data packets between multiple trees increases reliability and decreases network congestion when compared with the results obtained for transmitting data packets over a single tree.

Słowa kluczowe

EN

Forward Error Correction (FEC); load balancing; multicast communication; multipath routing; quality of service

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Advances in Electronics and Telecommunications
• Rocznik: 2011
• Tom: Vol. 2, no. 3
• Strony: 61--70
• Opis fizyczny: Bibliogr. 29 poz., rys.

Twórcy

autor

Bagherpour M.

• Norwegian University of Science and Technology, Trondheim, Norway

autor

Alipour M.

• Industrial Engineering, University of Science and Culture, Tehran, Iran

autor

Kure Ø.

• Norwegian University of Science and Technology, Trondheim, Norway

Bibliografia

• [1] N. F. Maxemchuk, “Diversity Routing,” in Proc. of IEEE ICC, San Francisco, CA, pp. 10–41.
• [2] R. Fabregat, Y. Donoso, B. Baran, F. Solano, and J. L. Marzo, “Multi-Objective Optimization Scheme for Multicast Flows: A Survey, a Model and a MOEA Solution,” in Proc. of 3rd Int. IFIP/ACM Latin American Conf. on Networking, New York, USA, 2005, pp. 73–86.
• [3] W. Tan and A. Zakhor, “Real-Time Internet Video Using Error Resilient Scalable Compression and tcp-Friendly Transport Protocol,” IEEE Trans. Multimedia, vol. 1, pp. 172–186, Jun.1999.
• [4] G. D. L. Reyes, A. Reibman, S. Chang, and J. Chuang, “Error-Resilient Transcoding for Video over Wireless Channels,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1063–1074, Jun. 2000.
• [5] J. Robinson and Y. Shu, “Zerotree Pattern Coding of Motion Picture Residues for Error-Resilient Transmission of Video Sequences,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1099–1110, Jun. 2009.
• [6] Reibman, H. Jafarkhani, Y.Wang, M. Orchard, and R. Puri, “Multiple Description Coding for Video Using Motion Compensated Prediction,” in Proc. of Int. Conf. Image Processing (ICIP), vol. 3, Oct. 1999, pp. 837–841.
• [7] J. Apostolopoulos, “Reliable Video Communication over Lossy Packet Networks Using Multiple State Encoding and Path Diversity,” in Proc. of SPIE, vol. 4310, Jun. 2001, pp. 392–409.
• [8] R. Puri, K. Ramchandran, K. Lee, and V. Bharghavan, “Forward Error Correction (FEC) Codes Based Multiple Description Coding for Internet Video Streaming and Multicast,” Signal Process.: Image Commun., vol. 6, no. 8, pp. 745–762, May 2001.
• [9] K. Goyal and J. Kovacevic, “Generalized Multiple Description Coding with Correlating Transforms,” IEEE Trans. Inf. Theory, vol. 47, pp. 2199–2224, Apr. 2001.
• [10] Y. Wang, M. Orchard, V. Vaishampayan, and A. Reibman, “Multiple Description Coding Using Pairwise Correlating Transforms,” IEEE Trans. Image Process., vol. 10, pp. 351–366, Mar. 2001.
• [11] H. Ma and M. E. Zarki, “Broadcast/Multicast mpeg-2 Video over Wireless Channels Using Header rRdundancy FEC Strategies,” in Proc. of SPIE, vol. 3528, Nov. 1998, pp. 69–80.
• [12] W. Tan and A. Zakhor, “Error Control for Video Multicast Using Hierarchical FEC,” in Proc. of 6th Int. Conf. Image Processing (ICIP), vol. 1, Oct. 1999, pp. 401–405.
• [13] P. A. Chou, A. E. Mohr, A. Wang, and S. Mehrotra, “Error Control for Receiver-Driven Layered Multicast of Audio and Video,” IEEE Trans. Multimedia, vol. 3, pp. 108–122, Mar. 2001.
• [14] Mohr, E. Riskin, and R. Ladner, “Unequal Loss Protection: Graceful Degradation over Packet Erasure Channels Through Forward Error Correction,” IEEE J. Sel. Areas Commun., vol. 18, pp. 819–828, Apr.2000.
• [15] W. Tan and A. Zakhor, “Error Control for Video Multicast Using Hierarchical FEC,” in Proc. of 6th Int. Conf. Image Processing (ICIP), vol. 1, Oct. 1999, pp. 401–405.
• [16] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L.Wei, “The pim architecture for wide-area multicast routing,” IEEE/ACM Trans. Netw., vol. 4, pp. 153–162, Apr. 1996.
• [17] S. Fashandi, S. O. Gharan, and A. Khandani, “Path Diversity over the Internet: Performance Analysis and Rate Allocation,” IEEE/ACM Trans. Netw., vol. 18, pp. 1373–1386, Mar. 2010.
• [18] G. Apostolopoulos, T. Wong, W. Tan, and S. Wee, “On Multiple Description Streaming With Content Delivery Networks,” in Proc. od IEEE INFOCOM, vol. 3, Palo Alto, CA, 2002, pp. 1736–1745.
• [19] J. Chakareski and B. Girod, “Rate-Distortion Optimized Packet Scheduling and Routing for Media Streaming with Path Diversity,” in Proc. of IEEE Data Compression Conference, Snowbird, Utah, 2003, pp. 203–212.
• [20] H. Han, S. Shakkottai, C. Hollot, R. Srikant, and D. Towsley, “Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet,” IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1260–1271, 2006.
• [21] M. Ghanassi and P. Kabal, “Optimizing Voice-over-IP Speech Quality Using Path Diversity,” in Proc. of 8th IEEE Workshop on Multimedia Signal Processing, Victoria, BC, 2006, pp. 155–160.
• [22] S. Mao, S. Panwar, and Y. Hou, “On Optimal Partitioning of Realtime Traffic over Multiple Paths,” in Proc. of INFOCOM 2005, vol. 4, Miami, Florida, 2005, pp. 2325–2336.
• [23] T. Nguyen and A. Zakhor, “Path Diversity with Forward Error Correction (pdf) System for Packet Switched Networks,” in Proc. of IEEE INFOCOM, vol. 1, San Francisco, CA, 2003, pp. 663–672.
• [24] —, “Multiple Sender Distributed Video Streaming,” IEEE Trans. Multimedia, vol. 6, no. 2, pp. 315–326, Mar. 2004.
• [25] E. Zitzler and L. Thiele, “Multiobjective Evolutionary Algorithm: A comparative case study and the Strength Pareto Approach,” IEEE Trans. Evolutionary Computations, vol. 3, no. 4, Nov. 1999.
• [26] Y. G.Woldesenbet, G. G. Yen, and B. G. Tessema, “Constraint Handling in Multiobjective Evolutionary Optimization,” IEEE Trans. Evolutionary Computations, vol. 13, no. 3, pp. 514–525, Jun. 2009.
• [27] N. J. Radcliffe, “Equivalence Class Analysis of Genetic Algorithms,” Complex Systems, vol. 5, pp. 183–205, 1991.
• [28] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. SpringerVerlag, New York, 1992.
• [29] L. F. Fenton, “The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems,” IRE Trans. Commun. Systems, vol. 8, pp. 57–67, Mar. 1960.