Routing by distributed recursive computation and information reuse

Shigang Chen, Klara Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Distributed multimedia applications have quality-of-service (QoS) requirements specified in terms of constraints on various metrics such as bandwidth and delay. The task of QoS routing is to find a path from the source node to the destination node with sufficient resources to support the required end-to-end QoS. We propose several distributed algorithms for the bandwidth-constrained routing and the delay constrained routing. The algorithms are presented in the form of distributed recursive computation (DRC). DRC computes the global routing state in a distributed, recursive fashion and often leaves useful information at intermediate nodes during the process. An information-reuse scheme is studied to utilize such information in order to reduce the overall overhead. Our simulation shows that the overhead of the proposed algorithms is modest and stable.

Original languageEnglish (US)
Title of host publication1999 IEEE International Performance, Computing and Communications Conference, IPCCC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages393-399
Number of pages7
ISBN (Electronic)0780352580, 9780780352582
DOIs
StatePublished - 1999
Event18th IEEE International Performance, Computing and Communications Conference, IPCCC 1999 - Scottsdale, United States
Duration: Feb 12 1999 → …

Publication series

Name1999 IEEE International Performance, Computing and Communications Conference, IPCCC 1999

Other

Other18th IEEE International Performance, Computing and Communications Conference, IPCCC 1999
CountryUnited States
CityScottsdale
Period2/12/99 → …

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Routing by distributed recursive computation and information reuse'. Together they form a unique fingerprint.

Cite this