Research Article
QoS protocol and algorithm join forces
@INPROCEEDINGS{10.1109/CHINACOM.2006.344729, author={F.A. Kuipers}, title={QoS protocol and algorithm join forces}, proceedings={1st International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2007}, month={4}, keywords={}, doi={10.1109/CHINACOM.2006.344729} }- F.A. Kuipers
Year: 2007
QoS protocol and algorithm join forces
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344729
Abstract
In general, routing is subdivided into two functionalities: routing protocols that keep the network state information up to date and routing algorithms that compute paths based on the information provided by the routing protocols. An excessive overhead prevents the distribution of all resource changes across the network, leading to stale link-state information. Besides inaccurate information, researchers have also resorted to inexact algorithms, because the general QoS path selection problem is NP-hard. Researchers have strived to optimize on either the protocol or the algorithm, but have hardly investigated how the two can benefit from each other. In this paper we combine QoS protocol and algorithm. Our solution guarantees a tunable bounded error margin on the link-state information and provides an exact polynomial-time algorithm for the selection of (multi-constrained) paths
