loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)
The Impact of Dynamic Link Slowdowns on Network Stability
Las Vegas, Nevada, USA
December 07-December 09
ISBN: 0-7695-2509-1
Dimitrios Koukopoulos, University of Ioannina, Greece
A very natural question that arises in the context of stability properties of packet-switched networks is how the dynamic changing of the network link slowdowns precisely affects these properties. In this work, we embark on a systematic study of this question adopting the Adversarial, Quasi- Static Slowdown Queueing Theory model, where an adversary controls the rates of packet injections, determines packet paths and manipulates link slowdowns. Within this model, we show that a network that uses the LIS (Longestin- System) protocol for contention-resolution can be unstable for arbitrarily low injection rates. Moreover, we present involved combinatorial constructions of executions that improve the state-of-the-art instability bound induced by certain known forbidden subgraphs on networks running a certain greedy protocol. These bounds are lower than their known counterparts for the classical Adversarial Queueing Theory model and other dynamic adversarial models.
Citation:
Dimitrios Koukopoulos, "The Impact of Dynamic Link Slowdowns on Network Stability," ispan, pp.340-345, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.