Skip to Main Content
Providing service guarantees requires strict admission control to ensure that the resources are not over-allocated. On another hand, limiting the core nodes' role has been recognized as a key aspect in providing scalable quality of service (QoS) solutions. This paper presents a scalable multiple-token mechanism that ensures a distributed and coordinated resource allocation along the logical ring of the ingress/edge nodes. The proposed mechanism alleviates the scalability problem by keeping all the admission control operations in the ingress/edge nodes while preserving guaranteed service semantics. By distributing the available bandwidth of the links over multiple tokens, increased robustness and low latency under light load conditions are achieved, while the zero-false positives property is maintained. The erroneous connection denials, which could be due to the distribution of available bandwidth information, are avoided by an accumulation procedure that concentrates the available bandwidth information whenever necessary.
Date of Conference: 13-17 March 2005