Title:
|
A Characterization of universal stability for directed graphs in the adversarial queueing model
|
Author:
|
Álvarez Faura, M. del Carme; Blesa Aguilera, Maria Josep; Serna Iglesias, María José
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
In this paper we provide a characterization of universal stability for digraphs in the general case that the packets are not restricted to follow simple paths. Furthermore, we consider a variation of the Nearest To Go protocol and we show that stability under this queueing policy is equivalent to universal stability. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica -Universal stability -Nearest To Go protocol -Directed graphs -Adversarial queueing model |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|