@inproceedings{c76b86b037cb48d8bfbc201cef5ef43c,
title = "Routing by distributed recursive computation and information reuse",
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.",
author = "Shigang Chen and Klara Nahrstedt",
note = "Publisher Copyright: {\textcopyright} 1998 IEEE.; 18th IEEE International Performance, Computing and Communications Conference, IPCCC 1999 ; Conference date: 12-02-1999",
year = "1999",
doi = "10.1109/PCCC.1999.749464",
language = "English (US)",
series = "1999 IEEE International Performance, Computing and Communications Conference, IPCCC 1999",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "393--399",
booktitle = "1999 IEEE International Performance, Computing and Communications Conference, IPCCC 1999",
address = "United States",
}