A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
In this work, we study the impact of the dynamic changing of the network link capacities on the stability properties of packetswitched networks. Especially, we consider the Adversarial, Quasi-Static Queuing Theory model, where each link capacity may take on only two possible (integer) values, namely 1 and C > 1 under a (w, ρ)-adversary. We obtain the following results: • Allowing such dynamic changes to the link capacities of a network with just ten nodes that uses the LIS (Longest-in-System)doi:10.1016/j.tcs.2007.04.008 fatcat:ifcgnls4abgz5gnteyx4eu3g7i