TY - JOUR
T1 - End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery
AU - Movsichoff, Bernardo A.
AU - Lagoa, Constantino M.
AU - Che, Hao
N1 - Funding Information:
Manuscript received June 22, 2005; revised March 13, 2006; approved by IEEE TRANSACTIONS ON NETWORKING Editor F. Paganini. This work was supported by the National Science Foundation under Grants CNS-0519897, ECCS-0501166, and CNS-0125653.
PY - 2007
Y1 - 2007
N2 - This paper addresses the problem of optimal quality of service (QoS), traffic engineering (TE) and failure recovery (FR) in computer networks by introducing novel algorithms that only use source inferrable information. More precisely, optimal data rate adaptation and load balancing laws are provided which are applicable to networks where multiple paths are available and multiple classes of service (CoS) are to be provided. Different types of multiple paths are supported, including point-to-point multiple paths, point-to-multipoint multiple paths, and multicast trees. In particular, it is shown that the algorithms presented only need a minimal amount of information for optimal control, i.e., whether a path is congested or not. Hence, the control laws provided in this paper allow source inferred congestion detection without the need for explicit congestion feedback from the network. The proposed approach is applicable to utility functions of a very general form and endows the network with the important property of robustness with respect to node/link failures; i.e., upon the occurrence of such a failure, the presented control laws reroute traffic away from the inoperative node/link and converge to the optimal allocation for the "reduced" network. The proposed control laws set the foundation for the development of highly scalable feature-rich traffic control protocols at the IP, transport, or higher layers with provable global stability and convergence properties.
AB - This paper addresses the problem of optimal quality of service (QoS), traffic engineering (TE) and failure recovery (FR) in computer networks by introducing novel algorithms that only use source inferrable information. More precisely, optimal data rate adaptation and load balancing laws are provided which are applicable to networks where multiple paths are available and multiple classes of service (CoS) are to be provided. Different types of multiple paths are supported, including point-to-point multiple paths, point-to-multipoint multiple paths, and multicast trees. In particular, it is shown that the algorithms presented only need a minimal amount of information for optimal control, i.e., whether a path is congested or not. Hence, the control laws provided in this paper allow source inferred congestion detection without the need for explicit congestion feedback from the network. The proposed approach is applicable to utility functions of a very general form and endows the network with the important property of robustness with respect to node/link failures; i.e., upon the occurrence of such a failure, the presented control laws reroute traffic away from the inoperative node/link and converge to the optimal allocation for the "reduced" network. The proposed control laws set the foundation for the development of highly scalable feature-rich traffic control protocols at the IP, transport, or higher layers with provable global stability and convergence properties.
UR - http://www.scopus.com/inward/record.url?scp=38349115869&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38349115869&partnerID=8YFLogxK
U2 - 10.1109/TNET.2007.893874
DO - 10.1109/TNET.2007.893874
M3 - Article
AN - SCOPUS:38349115869
SN - 1063-6692
VL - 15
SP - 813
EP - 823
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 4
ER -