A game theoretic model and a distributed admission control scheme for quality of service routing

Abstract

In this paper, we present an innovative distributed quality of service routing scheme suitable to operate in networks of general topology implementing a Diff-Serv service model for QoS support. The proposed scheme is based on a game theoretic non-cooperative model which exploits, on the one hand, the topological information distributed within the network by the current (non-QoS) link-state and distance-vector routing protocols and, on the other hand, the QoS information locally available at the node where the forwarding process takes place. In order to guarantee the satisfaction of a stability condition at each node, a distributed admission control (DAC) scheme is proposed to jointly operate with the non-cooperative routing scheme. The DAC decides if a new flow can be accepted without violating the nodes' stability constraints and provides each node with cumulative information about the status of the network downstream from its outgoing links.