120 search results - page 1 / 24 » Effective Routing and Scheduling in Adversarial Queueing Net... |
ALGORITHMICA
2005
13 years 4 months ago
2005
In an adversarial queueing network, the incoming traffic is decided by an adversary, who operates under a reasonable rate restriction. This model provides a valuable, complementar...
ESA
2008
Springer
13 years 6 months ago
2008
Springer
Abstract. We study the effect of randomness in the adversarial queueing model. All proofs of instability for deterministic queueing strategies exploit a finespun strategy of insert...
CORR
2012
Springer
12 years 16 days ago
2012
Springer
In this paper we consider the MAX-WEIGHT protocol for routing and scheduling in wireless networks under an adversarial model. This protocol has received a significant amount of a...
INFOCOM
2003
IEEE
13 years 10 months ago
2003
IEEE
— Instability in packet-switching networks is normally associated with overload conditions, since queueing network models show that, in simple configurations, only overload gene...
CN
2007
13 years 4 months ago
2007
Network stability is an important issue that has attracted the attention of many researchers in recent years. Such interest comes from the need to ensure that, as the system runs ...