@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}, }