Models of Network Access Using Feedback Fluid Queues |
| |
Authors: | Mandjes Michel Mitra Debasis Scheinhardt Werner |
| |
Institution: | (1) Bell Laboratories, Lucent Technologies, P.O. Box 636, Murray Hill, NJ 07974, USA;(2) CWI, Kruislaan 413, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands;(3) Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands |
| |
Abstract: | At the access to networks, in contrast to the core, distances and feedback delays, as well as link capacities are small, which has network engineering implications that are investigated in this paper. We consider a single point in the access network which multiplexes several bursty users. The users adapt their sending rates based on feedback from the access multiplexer. Important parameters are the user's peak transmission rate p, which is the access line speed, the user's guaranteed minimum rate r, and the bound on the fraction of lost data. Two feedback schemes are proposed. In both schemes the users are allowed to send at rate p if the system is relatively lightly loaded, at rate r during periods of congestion, and at a rate between r and p, in an intermediate region. For both feedback schemes we present an exact analysis, under the assumption that the users' file sizes and think times have exponential distributions. We use our techniques to design the schemes jointly with admission control, i.e., the selection of the number of admissible users, to maximize throughput for given p, r and . Next we consider the case in which the number of users is large. Under a specific scaling, we derive explicit large deviations asymptotics for both models. We discuss the extension to general distributions of user data and think times. |
| |
Keywords: | access network feedback regulation fluid models spectral expansion many-sources scaling large deviations |
本文献已被 SpringerLink 等数据库收录! |
|