Dynamic Maintenance of Candidate Routes in Localized QoS Routing Protocols

S. Fujita and S. Tagashira (Japan)


Localized QoS routing, randomized routing, working set, candidate paths.


This paper proposes a new scheme to maintain a set of communication routes in a given interconnection net work, that could be used as a basic component in lo calized QoS routing protocols. The proposed scheme is based on the notions of working set and randomiza tion, that are general techniques used in several dy namic load balancing schemes in distributed systems. The result of simulations indicates that the proposed method is really effective to increase the success prob ability of path reservations without increasing the run time overhead of conventional schemes.

Important Links:

Go Back