@article{(Open Science Index):https://publications.waset.org/pdf/9398,
	  title     = {An Adversarial 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, ¤ü)-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 ¤ü > 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 Electronics and Communication Engineering},
	  volume    = {2},
	  number    = {11},
	  year      = {2008},
	  pages     = {2635 - 2640},
	  ee        = {https://publications.waset.org/pdf/9398},
	  url   	= {https://publications.waset.org/vol/23},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 23, 2008},
	}