| | |
Summary: 1
A Utility-Based Congestion Control Scheme for
Internet-Style Networks with Delay1
Tansu Alpcan2
and Tamer Bas¸ar2
(alpcan, tbasar)@control.csl.uiuc.edu
Abstract--In this paper, we develop, analyze and imple-
ment a congestion control scheme obtained in a noncoop-
erative game framework where each user's cost function is
composed of a pricing function, proportional to the queue-
ing delay experienced by the user, and a broad class of util-
ity functions capturing the user demand for bandwidth. Us-
ing a network model based on fluid approximations and
through a realistic modelling of queues, we establish the ex-
istence of a unique equilibrium as well as its global stability
for a general network topology. We also provide sufficient
conditions for system stability when there is a bottleneck
link shared by multiple users experiencing non-negligible
communication delays. Based on these theoretical founda-
tions, we implement a window-based, end-to-end congestion
|