Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/3541,
  title    = {A Systematic Construction of Instability Bounds in LIS Networks},
  author    = {Dimitrios Koukopoulos},
  country   = {},
  institution={},
  abstract  = {In this work, we study the impact of dynamically changing link slowdowns on the stability properties of packetswitched networks under the Adversarial Queueing Theory framework. Especially, we consider the Adversarial, Quasi-Static Slowdown Queueing Theory model, where each link slowdown may take on values in the two-valued set of integers 1, D with D > 1 which remain fixed for a long time, under a (w, p)-adversary. In this framework, we present an innovative systematic construction for the estimation of adversarial injection rate lower bounds, which, if exceeded, cause instability in networks that use the LIS (Longest-in- System) protocol for contention-resolution. In addition, we show that a network that uses the LIS protocol for contention-resolution may result in dropping its instability bound at injection rates p > 0 when the network size and the high slowdown D take large values. This is the best ever known instability lower bound for LIS networks.
},
    journal   = {International Journal of Computer, Electrical, Automation, Control and Information Engineering},  volume    = {1},
  number    = {7},
  year      = {2007},
  pages     = {2249 - 2254},
  ee        = {http://waset.org/publications/3541},
  url       = {http://waset.org/Publications?p=7},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 7, 2007},
}