Resilient algorithms for advance bandwidth reservation in media production networks

Media production networks connect different actors such as production houses, broadcasters and advertisers over a large geographical area. The substrate network in a media production process can be shared among many users simultaneously. These networks often have predictable traffic, meaning that the timing and bandwidth requirements of data transfers are generally known at least hours or even days in advance. Using this knowledge, an efficient advance reservation mechanism can be deployed to improve the performance in terms of resource utilization and cost. In such mechanisms, to improve the performance, defining strategies to deal with unforeseen failures in the network is required. In this paper, we propose a resilient advance bandwidth reservation algorithm for media production networks. To enable a quick response to sudden changes such as failures in the network, we rely on a protection mechanism, which means that backup paths are found in advance, before any failure happens in the network. The proposed scheme aims at minimizing the resource usage of backups, while it guarantees 100% recovery against any single link failure. We have performed an availability analysis of the proposed scheme considering an optical transport network and compared it with the non-resilient approach. The results show that the proposed scheme performs reasonably well and enhances the availability significantly compared to the non-resilient approach.

[1]  Sanjay Ranka,et al.  Advance Reservations and Scheduling for Bulk Transfers in Research Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  César A. F. De Rose,et al.  Performance issues of bandwidth reservations for grid computing , 2003, Proceedings. 15th Symposium on Computer Architecture and High Performance Computing.

[3]  Chongyang Xie,et al.  Advance Reservation in Distributed Multidomain Networks , 2015, IEEE Systems Journal.

[4]  T. Li,et al.  On optimal survivability design in WDM optical networks under a scheduled traffic model , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[5]  Biswanath Mukherjee,et al.  Dynamic Scheduling of Survivable Connections with Delay Tolerance in WDM Networks , 2009, IEEE INFOCOM Workshops 2009.

[6]  Maurice Gagnaire,et al.  Diverse routing of scheduled lightpath demands in an optical transport network , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[7]  Gigi Karmous-Edwards,et al.  Dynamic scheduling of network resources with advance reservations in optical grids , 2008, Int. J. Netw. Manag..

[8]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[9]  Sumit Naiksatam,et al.  Elastic reservations for efficient bandwidth utilization in LambdaGrids , 2007, Future Gener. Comput. Syst..

[10]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[11]  Bin Wang,et al.  On survivable service provisioning in WDM optical networks under a scheduled traffic model , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  Li Shi,et al.  Design and implementation of an intelligent end-to-end network QoS system , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[13]  BarshanMaryam,et al.  Deadline-aware advance reservation scheduling algorithms for media production networks , 2016 .

[14]  Chase Qishi Wu,et al.  Fast and Efficient Bandwidth Reservation Algorithms for Dynamic Network Provisioning , 2013, Journal of Network and Systems Management.

[15]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[16]  Chongyang Xie,et al.  Rerouting in advance reservation networks , 2012, Comput. Commun..

[17]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[18]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[19]  Shawn McKee,et al.  TeraPaths: End-to-End Network Path QoS Configuration Using Cross-Domain Reservation Negotiation , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[20]  Biswanath Mukherjee,et al.  Shared-Path Protection With Delay Tolerance (SDT) in Optical WDM Mesh Networks , 2010, Journal of Lightwave Technology.

[21]  Arie Shoshani,et al.  StorNet: Integrated Dynamic Storage and Network Resource Provisioning and Management for Automated Data Transfers , 2011 .