Generalized quality-of-service routing with resource allocation

Authors:
A. R. Bashandy;E. K.P. Chong;A. Ghafoor
Affiliations:
Cisco Syst., San Jose, CA, USA;-;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2006

Citing 0
Cited 5

Distributed multimedia information systems: an end-to-end perspective

Multimedia Tools and Applications
ANT Based Routing Algorithm over a HAP Network with Integrated Services

MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Quality of Service in mobile ad hoc networks: a survey

International Journal of Ad Hoc and Ubiquitous Computing
Jitter-minimized reliability-maximized management of networks

International Journal of Network Management
Design guidelines for quality of service support in Optimized Link State Routing-based mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.07

Visualization

Abstract

We present a general framework for the problem of quality-of-service (QoS) routing with resource allocation for data networks. The framework represents the QoS parameters as functions rather than static metrics. The formulation incorporates the hardware/software implementation and its relation to the allocated resources into a single framework. The proposed formulation allows intelligent adaptation of QoS parameters and allocated resources during a path search, rather than decoupling the path search process from resource allocation. We present a dynamic programming algorithm that, under certain conditions, finds an optimal path between a source and destination node and computes the amount of resources needed at each node so that the end-to-end QoS requirements are satisfied. We present jitter and data droppage analyzes of various rate-based service disciplines and use the dynamic programming algorithm to solve the problem of QoS routing with resource allocation for networks that employ these service disciplines.