Single-path versus multi-path advance reservation in media production networks

In media production, a set of actors works simultaneously on video content from different sources. If the actors are geographically spread, the use of a shared substrate network can improve their collaborative efficiency. In such a network traffic consists mostly of large video files, which need to be transferred respecting strict deadlines. Restrictions on the underlying network can force the use of single-path routing mechanisms over multi-path approaches. In this paper, we investigate the influence of using single-path routing compared to multi-path routing in deadline-aware advance reservation (AR) systems for media production networks. We have modified our previously designed optimal multi-path advance reservation model to incorporate the single-path mechanism and heuristic alternatives are presented and thoroughly evaluated. The experimental results show that the single-path optimal model can only provide satisfactory performance when the network is not in contention. With the heuristic approach, when adequate bandwidth is provided, the multi-path approach outperforms the single-path by up to 7.3%.

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

[2]  Yossi Azar,et al.  The Price of Routing Unsplittable Flow , 2005, STOC '05.

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

[4]  Adel Guitouni,et al.  A multi-start variable neighborhood search for solving the single path multicommodity flow problem , 2015, Appl. Math. Comput..

[5]  D. R. Fulkerson,et al.  Constructing Maximal Dynamic Flows from Static Flows , 1958 .

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

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

[8]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[9]  Jeff L. Kennington,et al.  A Survey of Linear Cost Multicommodity Network Flows , 1978, Oper. Res..

[10]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

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

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

[13]  Deep Medhi,et al.  Multipath Routing from a Traffic Engineering Perspective: How Beneficial Is It? , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[14]  Philippe Mahey,et al.  A Survey of Algorithms for Convex Multicommodity Flow Problems , 2000 .

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

[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]  Martin Skutella,et al.  Flows on Few Paths: Algorithms and Lower Bounds , 2004, ESA.