Models of network access using feedback fluid queues

M.R.H. Mandjes, Debasis Mitra, Willem R.W. Scheinhardt

Research output: Contribution to journalArticleAcademicpeer-review

28 Citations (Scopus)

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.
Original languageUndefined
Pages (from-to)365-398
Number of pages34
JournalQueueing systems
Volume44
Issue number4
DOIs
Publication statusPublished - Aug 2003

Keywords

  • Fluid models
  • Feedback regulation
  • Spectral expansion
  • Large deviations
  • many-sources scaling
  • EWI-17785
  • METIS-212067
  • IR-70872
  • Access network

Cite this

Mandjes, M.R.H. ; Mitra, Debasis ; Scheinhardt, Willem R.W. / Models of network access using feedback fluid queues. In: Queueing systems. 2003 ; Vol. 44, No. 4. pp. 365-398.
@article{f521bd30ece64f8fb17e495aa38ec365,
title = "Models of network access using feedback fluid queues",
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 = "Fluid models, Feedback regulation, Spectral expansion, Large deviations, many-sources scaling, EWI-17785, METIS-212067, IR-70872, Access network",
author = "M.R.H. Mandjes and Debasis Mitra and Scheinhardt, {Willem R.W.}",
year = "2003",
month = "8",
doi = "10.1023/A:1025147422141",
language = "Undefined",
volume = "44",
pages = "365--398",
journal = "Queueing systems",
issn = "0257-0130",
publisher = "Springer",
number = "4",

}

Models of network access using feedback fluid queues. / Mandjes, M.R.H.; Mitra, Debasis; Scheinhardt, Willem R.W.

In: Queueing systems, Vol. 44, No. 4, 08.2003, p. 365-398.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Models of network access using feedback fluid queues

AU - Mandjes, M.R.H.

AU - Mitra, Debasis

AU - Scheinhardt, Willem R.W.

PY - 2003/8

Y1 - 2003/8

N2 - 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.

AB - 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.

KW - Fluid models

KW - Feedback regulation

KW - Spectral expansion

KW - Large deviations

KW - many-sources scaling

KW - EWI-17785

KW - METIS-212067

KW - IR-70872

KW - Access network

U2 - 10.1023/A:1025147422141

DO - 10.1023/A:1025147422141

M3 - Article

VL - 44

SP - 365

EP - 398

JO - Queueing systems

JF - Queueing systems

SN - 0257-0130

IS - 4

ER -