A flexible, reliable, and adaptive timeslot-based advance bandwidth-reservation mechanism for media delivery services

Media-centric networks deal with exchanging large media files between geographical distributed locations with strict deadlines. In such networks, resources need to be available at predetermined timeslots in the future and thus need to be reserved in advance, based on either flexible or fixed timeslot sizes. Reliability of the transfers is also important and can be attained by advance provisioning of redundant reservations. This, however, imposes additional costs, because redundant reservations are rarely in use, causing network resources to be wasted. Further adaptation and network utilization can be achieved at runtime by reutilizing unused reservations for transferring extra data as long as no failure has been detected. In this article, we design, implement, and evaluate a resilient advance bandwidth-reservation approach based on flexible timeslots, in combination with a runtime adaptation approach. We take into account the specific characteristics of media transfers. Quality and complexity of the proposed approach have been extensively compared with that of a fixed timeslot algorithm. Our simulation results reveal that the highest admittance ratio and percentage of fully transferred requests in case of failures are almost always achieved by flexible timeslots, while the execution time of this approach is up to 17.5times lower, compared with the approaches with fixed timeslot sizes.

[1]  Rajkumar Buyya,et al.  SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters , 2007, ICSOC.

[2]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[3]  Bruno Volckaert,et al.  An Optimized Resilient Advance Bandwidth Scheduling for Media Delivery Services , 2017, AIMS.

[4]  H. T. Mouftah,et al.  Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Xi Wang,et al.  CAM03-6: AR-PIN/PDC: Flexible Advance Reservation of Intradomain and Interdomain Lightpaths , 2006, IEEE Globecom 2006.

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

[7]  Bin Wang,et al.  Approximating Optimal Survivable Routing in WDM Optical Networks under a Scheduled Traffic Model , 2006, 2006 IEEE Sarnoff Symposium.

[8]  Bruno Volckaert,et al.  Design and evaluation of a dual dynamic adaptive reservation approach in media production networks , 2017, J. Netw. Comput. Appl..

[9]  Raouf Boutaba,et al.  Multi-Path Link Embedding for Survivability in Virtual Networks , 2016, IEEE Transactions on Network and Service Management.

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

[11]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Bruno Volckaert,et al.  Single-path versus multi-path advance reservation in media production networks , 2015, 2015 6th International Conference on the Network of the Future (NOF).

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

[14]  B. S. Manoj,et al.  A Multi-Backup Path Protection scheme for survivability in Elastic Optical Networks , 2016 .

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

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

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

[18]  Bruno Volckaert,et al.  Design and evaluation of a flexible Advance bandwidth Reservation Algorithm for media production networks , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

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

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

[21]  Silvia M. Figueira,et al.  Flexible Time-Windows for Advance Reservation Scheduling , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

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

[23]  Li Shi,et al.  Scheduling end-to-end flexible resource reservation requests for multiple end sites , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

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

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

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

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

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

[29]  S. M. Bhanu,et al.  Service provisioning of flexible advance reservation leases in IaaS clouds , 2016, Int. J. Big Data Intell..

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

[31]  Arie Shoshani,et al.  A Flexible Reservation Algorithm for Advance Network Provisioning , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[32]  Nasir Ghani,et al.  Flexible advance reservation models for virtual network scheduling , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

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

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

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

[36]  Lei Yu,et al.  Goodbye to Fixed Bandwidth Reservation: Job Scheduling with Elastic Bandwidth Reservation in Clouds , 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

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

[38]  Christoph Barz,et al.  Timeslot-based resource management in grid environments , 2008 .