A Novel Load Sensitive QoS Routing Algorithm for Streaming Applications

In the field of Quality of Service (QoS) routing, resource conservation (RC) and load distribution (LD) are two contradictory approaches needing balance [1]. In this paper, we propose a novel load sensitive QoS routing algorithm named Adaptive Bandwidth-inversion Shortest-Path(ABSP) for streaming applications. By introducing the link utilization as the index of network load, ABSP can maximize the LD when load is light and minimize the RC when load is heavy. Extensive simulations by comparing ABSP with existing BSP and EBSP validate the adaptive feature and better performance of ABSP in complex, heterogeneous networks.

[1]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[3]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[4]  Bo Peng,et al.  QoS Routing with Bandwidth and Hop-Count Consideration: A Performance Perspective , 2006, J. Commun..

[5]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[6]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[7]  Satish K. Tripathi,et al.  Intradomain QoS routing in IP networks: a feasibility and cost/benefit analysis , 1999, IEEE Netw..

[8]  Yossi Azar,et al.  Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[9]  Klara Nahrstedt,et al.  Hop-by-hop routing algorithms for premium-class traffic in DiffServ networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[11]  Peter Steenkiste,et al.  Routing high-bandwidth traffic in max-min fair share networks , 1996, SIGCOMM 1996.

[13]  S. Boussakta,et al.  Impact of network conditions on QoS routing algorithms , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[14]  Anees Shaikh,et al.  Evaluating the impact of stale link state on quality-of-service routing , 2001, TNET.

[15]  Karol Kowalik,et al.  Should QoS routing algorithms prefer shortest paths? , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[17]  Andrew H. Kemp,et al.  Getting what you paid for: quality of service and wireless connection to the internet , 2005, Int. J. Inf. Manag..

[18]  Norio Shiratori,et al.  QoS based routing algorithm in integrated services packet networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[19]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[20]  A. Orda,et al.  QoS routing mechanisms and OSPF extensions , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[21]  Ibrahim Matta,et al.  Dynamic routing of real-time virtual circuits , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[22]  Serge A. Plotkin,et al.  Routing and admission control in general topology networks with Poisson arrivals , 1995, SODA '96.

[23]  James W. Roberts.  Realizing quality of service guarantees in multiservice networks , 1997, PMCCN.