Distributed admission control

F.P. Kelly (University of Cambridge)
P.B. Key (Microsoft Research)
S. Zachary (Heriot-Watt University)

IEEE Journal on Selected Areas in Communications, 18 (2000) 2617-2628.


This paper describes a framework for admission control for a packet-based network where the decisions are taken by edge devices or end-systems, rather than resources within the network. The decisions are based on the results of probe packets that the end-systems send through the network, and require only that resources apply a mark to packets in a way that is load dependent. One application example is the Internet, where marking information is fed back via an ECN bit, and we show how this approach allows a rich QoS framework for flows or streams. Our approach allows networks to be explicitly analysed, and consequently engineered.

Keywords: Communication system control, packet switching, distributed control, congestion notification, product form, shadow prices, loss network.

Paper available as a pdf file; or here.
Google Scholar citations.

Frank Kelly's papers