Flow assignment (FA) and capacity and flow assignment (CFA) problems for survivable overlay multicasting in dual homing networks

Overlay multicasting providing live streaming services became crucial service in contemporary Internet. In this paper, we focus on applying the overlay multicasting for delivering of critical data that require to be transmitted safely, intact and with as little delay as possible. To improve survivability of the overlay multicasting, we propose to use dual homing approach, i.e., each peer is connected to the overlay by two separate access links. We consider the following network failures: overlay link failure, uploading node failure and ISP interconnection failure. The main goal of our experiments is to determine the additional cost of providing survivability to the overlay multicasting network with dual homing technology for both flow assignment and capacity and flow assignment problems. Our studies indicate that the additional survivability requirements do not have a substantial impact on the overlay multicasting system expressed as streaming cost or network cost.

[1]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[2]  Xiangtong Qi,et al.  On finding the best partial multicast protection tree under dual-homing architecture , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[3]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[4]  Krzysztof Walkowiak,et al.  A heuristic approach to working and spare capacity optimization for survivable anycast streaming protected by p-cycles , 2014, Telecommun. Syst..

[5]  Preetha Thulasiraman,et al.  WSN18-3: Disjoint Multipath Routing in Dual Homing Networks using Colored Trees , 2006, IEEE Globecom 2006.

[6]  Krzysztof Walkowiak,et al.  Modeling and optimization of maximum flow survivable overlay multicast with predefined routing trees , 2014, Telecommun. Syst..

[7]  Krzysztof Walkowiak,et al.  Survivability aspects of overlay multicasting in dual homing networks , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[8]  Xiangtong Qi,et al.  Dual-homing multicast protection , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  M. C. Sinclair,et al.  Design and dimensioning of dual-homing hierarchical multi-ring networks , 2000 .

[10]  Xuemin Shen,et al.  Handbook of Peer-to-Peer Networking , 2009 .

[11]  Jacek Rak,et al.  Reliable anycast and unicast routing: protection against attacks , 2013, Telecommun. Syst..

[12]  J.P. Jue,et al.  Dual-homing protection in IP-over-WDM networks , 2005, Journal of Lightwave Technology.

[13]  Abdelhamid Benchakroun,et al.  Capacity and flow assignment of data networks by generalized Benders decomposition , 2001, J. Glob. Optim..

[14]  Murat Yuksel,et al.  Virtual Direction Multicast for Overlay Networks , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[15]  Mei Yang,et al.  Dual-Homing Based Scalable Partia Multicast Protection , 2006, IEEE Transactions on Computers.

[16]  Nikolaos Efthymiopoulos,et al.  VITAL++, a new communication paradigm: embedding P2P technology in next generation networks , 2011, IEEE Communications Magazine.

[17]  Tomonori Aoyama,et al.  A new generation network: Beyond the Internet and NGN , 2009, IEEE Communications Magazine.

[18]  Antonio González,et al.  A Performance and Area Efficient Architecture for Intrusion Detection Systems , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[19]  Krzysztof Walkowiak,et al.  Survivable P2P multicasting flow assignment in dual homing networks , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[20]  Debashis Saha,et al.  Joint optimization of 2-tier dual-homing for NodeBs and RNCs in UMTS networks using meta-heuristic techniques , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[21]  Jacek Rak,et al.  Simultaneous optimization of unicast and anycast flows and replica location in survivable optical networks , 2013, Telecommun. Syst..

[22]  Sana Malik,et al.  EFFICIENT OVERLAY MULTICAST ROUTING FOR HYBRID NETWORKS , 2011 .

[23]  Zongming Fei,et al.  A Proactive Tree Recovery Mechanism for Resilient Overlay Multicast , 2007, IEEE/ACM Transactions on Networking.

[24]  Abolfazl Toroghi Haghighat,et al.  Tabu search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2007, Telecommun. Syst..

[25]  Seok Joo Koh,et al.  A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach , 1997, Comput. Oper. Res..