Simple models of network access, with applications to the design of joint rate and admission control

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

11 Citations (Scopus)
80 Downloads (Pure)

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' job 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
Title of host publicationProceedings IEEE INFOCOM 2002, 21th Annual Joint Conference of the IEEE Computer and Communications Societies
Place of PublicationPiscataway
PublisherIEEE Computer Society
Pages3-12
Number of pages10
ISBN (Print)0-7803-7476-2
DOIs
Publication statusPublished - 2002
Event21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002 - New York, United States
Duration: 23 Jun 200227 Jun 2002
Conference number: 21

Publication series

Name
PublisherIEEE Computer Society Press

Conference

Conference21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002
Abbreviated titleINFOCOM 2002
CountryUnited States
CityNew York
Period23/06/0227/06/02

Keywords

  • Buffer storage
  • Feedback
  • Multiplexing
  • Queueing Theory
  • telecommunication congestion control
  • telecommunication networks
  • EWI-17946
  • METIS-207014
  • Delays
  • IR-71683

Cite this