Providing End-to-End Quality of Service with Optimal Least Weight Routing in Next-Generation Multiservice High-Speed Networks

Authors:
Jun Jiang;Symeon Papavassiliou
Affiliations:
Broadband, Mobile and Wireless Networking Laboratory, New Jersey Institute of Technology, Newark, New Jersey. Electrical and Computer Engineering Department, Center for Multimedia Research, New Je ...;Electrical and Computer Engineering Department, Center for Multimedia Research, New Jersey Institute of Technology, Newark, New Jersey/ papavassiliou@adm.njit.edu
Venue:
Journal of Network and Systems Management
Year:
2002

Citing 12
Cited 1

Effective bandwidths at multi-class queues

Queueing Systems: Theory and Applications
Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

IEEE/ACM Transactions on Networking (TON)
Performance modeling and management of high-speed networks

Performance modeling and management of high-speed networks
Effective bandwidths for multiclass Markov fluids and other ATM sources

IEEE/ACM Transactions on Networking (TON)
Application and evaluation of large deviation techniques for traffic engineering in broadband networks

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
MPLS and traffic engineering in IP networks

IEEE Communications Magazine
Traffic engineering standards in IP-networks using MPLS

IEEE Communications Magazine
The complementary roles of RSVP and differentiated services in the full-service QoS network

IEEE Communications Magazine
A virtual path routing algorithm for ATM networks based on the equivalent bandwidth concept

Computer Communications
Active routing

IEEE Journal on Selected Areas in Communications
Internet QoS: a big picture

IEEE Network: The Magazine of Global Internetworking
Traffic engineering with MPLS in the Internet

IEEE Network: The Magazine of Global Internetworking

Inter-Area Traffic Engineering in a Differentiated Services Network

Journal of Network and Systems Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Routing algorithms play a critical role in meeting both the stringent quality of service (QoS) requirements of guaranteed services and the certain QoS requirement of assured services over next-generation multiservice high-speed networks. In this paper, we propose the use of optimal least weight routing (OLWR) algorithm for routing QoS flows in high-speed networks. The main principle of our algorithm is that the choice of the most appropriate route is based on a set of parameters (least weight parameters) that estimate and consider the impact that the acceptance and routing decision of a call request belonging to a specific class would have on the network and other classes of service. Effective bandwidth, bandwidth and trunk reservation techniques, along with load balancing and packing trade-off considerations, are also introduced in the proposed routing algorithm. The performance evaluation of our algorithm is achieved via modeling and simulation of multiclass service routing in various network topologies. The performance results demonstrated that OLWR outperforms both the multihop least-loaded routing algorithms and the multihop most-loaded routing algorithms in terms of both revenue and carried load.