End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery

Bernardo A. Movsichoff, Constantino M. Lagoa, Hao Che

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)813-823
Number of pages11
JournalIEEE/ACM Transactions on Networking
Volume15
Issue number4
DOIs
StatePublished - 2007

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery'. Together they form a unique fingerprint.

Cite this