Instability phenomena in underloaded packet networks with elastic traffic

Although instability in packet networks has been traditionally associated with overload conditions (because queueing network models show that, in simple configurations, only overload generates instability), some results showing instability in underloaded packet networks have appeared in the recent literature. In M. Ajmone Marsan, et al. (2003) we studied, with fluid models and with adversarial queueing theory, possible underload instabilities due to complex scheduling algorithms that closely resemble quality of service (QoS) schedulers considered today for packet networks, when sources are non-adaptive. In this paper we extend the study of the underload instabilities to packet networks carrying the traffic generated by elastic (rate-adaptive) sources. In particular, we consider additive-increase, multiplicative-decrease (AIMD) sources, and we show this type of adaptivity is not sufficient to mitigate the phenomena leading to underload instabilities and to reduced network throughput.