Dynamic Maintenance of Candidate Routes in Localized QoS Routing Protocols

摘要

This paper proposes a new scheme to maintain a set of communication routes in a given interconnection network, that could be used as a basic component in localized QoS routing protocols. The proposed scheme is based on the notions of working set and randomization, that are general techniques used in several dynamic load balancing schemes in distributed systems. The result of simulations indicates that the proposed method is really effective to increase the success probability of path reservations without increasing the runtime overhead of conventional schemes.