An Optimized Resilient Advance Bandwidth Scheduling for Media Delivery Services

In IP-based media delivery services, we often deal with predictable network load and traffic, making it beneficial to use advance reservations even when network failure occurs. In such a network, to offer reliable reservations, fault-tolerance related features should be incorporated in the advance reservation system. In this paper, we propose an optimized protection mechanism in which backup paths are selected in advance to protect the transfers when any failure happens in the network. Using a shared backup path protection, the proposed approach minimizes the backup capacity of the requests while guaranteeing 100% single link failure recovery. We have evaluated the quality and complexity of our proposed solution and the impact of different percentages of backup demands and timeslot sizes have been investigated in depth. The presented approach has been compared to our previously-designed algorithm as a baseline. Our simulation results reveal a noticeable improvement in request acceptance rate, up to 9.2%. Moreover, with fine-grained timeslot sizes and under limited network capacity, the time complexity of the proposed solution is up to 14% lower.

[1]  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.

[2]  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..

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

[4]  Katsuyoshi Iida,et al.  ResilientFlow: Deployments of distributed control channel maintenance modules to recover SDN from unexpected failures , 2015, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

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

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

[7]  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.

[8]  Bruno Volckaert,et al.  Dynamic adaptive advance bandwidth reservation in media production networks , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[9]  D. H. Lehmer.  Teaching combinatorial tricks to a computer , 1960 .

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

[11]  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.

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

[13]  Filip De Turck,et al.  Resilient algorithms for advance bandwidth reservation in media production networks , 2016, 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN).

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

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

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

[17]  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..

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

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

[20]  Filip De Turck,et al.  Deadline-aware advance reservation scheduling algorithms for media production networks , 2016, Comput. Commun..