Disjoint Multipath QoS Routing and Importance-Based Video Layering for Video Over IP Application

In this paper, we show how disjoint multipath QoS routing (DMQR) can cooperate with importance-based video layering to achieve reliable video transmission. DMQR algorithm dynamically searches for multiple paths for a flow in an overlay network. The multiple paths selected are mutually disjoint w.r.t. bottleneck links, each of which is the shortest among the widest ones. An importance-based video layering and transmission would be most effective to cooperate with DMQR to deliver satisfactory video quality. The video layering will produce a base layer and a bit-plane-wise enhancement layer. The base layer consists of some vital information, sign bit plane and a few significant bit planes; its packets are most important, will be fully FEC protected and duplicated over multipath selected by DMQR. The enhancement layer includes the rest bit planes; its packets will be FEC protected partially and distributed over multiple paths. Simulation results demonstrate that both layers can be transmitted with improved bandwidth efficiency and end-to-end path reliability with shorter one way delay and jitter.

[1]  Mark Handley,et al.  The Use of Forward Error Correction (FEC) in Reliable Multicast , 2002, RFC.

[2]  Armand Toguyéni,et al.  Comparison of Multipath Algorithms for Load Balancing in a MPLS Network , 2005, ICOIN.

[3]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Srihari Nelakuditi,et al.  On selection of candidate paths for proportional routing , 2004, Comput. Networks.

[5]  Curtis Villamizar,et al.  MPLS Optimized Multipath (MPLS--OMP) , 1999 .

[6]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[7]  Xinhua Zhuang,et al.  Disjoint Multipath QoS Routing , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[8]  Andrew S. Tanenbaum,et al.  Computer networks, 4th Edition , 2002 .

[9]  Meejeong Lee,et al.  Dynamic Load Distribution in MPLS Networks , 2003, ICOIN.

[10]  Srihari Nelakuditi,et al.  On Selection of Paths for Multipath Routing , 2001, IWQoS.

[11]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.