State-dependent M/G/1 type queueing analysis for congestion control in data networks

  • Authors:
  • Eitan Altman;Kostya Avrachenkov;Chadi Barakat;Rudesindo Núñez-Queija

  • Affiliations:
  • INRIA, 2004, route des Lucioles--B.P. 93, 06902 Sophia Antipolis, France;INRIA, 2004, route des Lucioles--B.P. 93, 06902 Sophia Antipolis, France;INRIA, 2004, route des Lucioles--B.P. 93, 06902 Sophia Antipolis, France;-

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study a linear-increase multiplicative-decrease flow control mechanism. We consider congestion signals that arrive in batches according to a Poisson process. We focus on the case when the transmission rate cannot exceed a certain maximum value. The distribution of the transmission rate in steady state as well as its moments are determined. Our model is particularly useful to study the behavior of TCP (Transmission Control Protocol) the congestion control mechanism in the Internet. Burstiness of packet losses is captured by allowing congestion signals to arrive in batches. By a simple transformation, the problem can be reformulated in terms of an equivalent M/G/1 queue, where the transmission rate in the original model corresponds to the workload in the 'dual' queue. The service times in the queueing model are not i.i.d., and they depend on the workload in the system.