Decentralized routing controller design for networks with more than two overlapping subnetworks

摘要

A decentralized dynamic routing controller design strategy is proposed for large-scale traffic networks. The strategy is based on the overlapping decompositions method and can be used for large-scale networks which have more than two overlapping subnetworks and/or have more than one node in the overlapping part. The controller obtained by the proposed approach is decentralized in the sense that all online computations can be done locally at the individual nodes without any information transfer from the other nodes. The controller satisfies all the routing control constraints and it avoids any looping. The controller also clears the queues in finite time in the absence of external arrivals and it keeps the queue lengths bounded in the presence of external arrival rates which do not exceed a certain maximum rate.