Pervasive QoS routing in next generation networks

Various algorithms have been presented to solve QoS (quality of service) routing problems, but few pervasive algorithms are presented for them. In this paper, we present a pervasive QoS routing algorithm, PQR, for the QoS routing problems. PQR has characteristics including pervasiveness, scalability, efficiency, fault-tolerance, invulnerability, load-balance, deadlock-free and profitability. PQR takes advantage of the idea of converting additive parameters to concave parameters, which has been little discussed in published papers.

[1]  Marco Mellia,et al.  A new class of QoS routing strategies based on network graph reduction , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[3]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[4]  Wayne Goodridge,et al.  Heuristic constraint-path routing decision system , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[5]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Lemin Li,et al.  Metrics transform based Multi-constrained Optimal Path selection , 2007, 2007 International Conference on Communications, Circuits and Systems.

[7]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[8]  Jian,et al.  Internet QoS: Architectures, Strategies and Mechanisms , 2001 .

[9]  Serge Fdida,et al.  Developing scalable protocols for three-metric QoS routing , 2002, Comput. Networks.

[10]  Xu Du,et al.  A Multi-constrained Quality of Service Routing Based on Metrics Transform , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[11]  Yuguang Fang,et al.  An efficient quality of service routing algorithm for delay-sensitive applications , 2005, Comput. Networks.

[12]  Norio Shiratori,et al.  An Effective Application-Level QoS Routing Scheme for MANETs , 2007, 2007 International Symposium on Applications and the Internet.

[13]  Gang Feng.  Nonlinear Lagrange relaxation based QoS routing revisited , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[14]  Lemin Li,et al.  A high-speed and scalable switching fabrics for Internet routers , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[15]  Min Huang,et al.  A reactive fault-tolerant integrated QoS unicast routing scheme in IP over DWDM optical Internet , 2006, SPIE/OSA/IEEE Asia Communications and Photonics.

[16]  Changjia Chen,et al.  Recent Advances in Research on P2P Networks , 2006, 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06).

[17]  Yuh-Shyan Chen,et al.  A time-slot leasing-based QoS routing protocol over Bluetooth WPANs , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[18]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS requirements , 2001, Comput. Networks.