Discriminatory processor sharing queues with stationary ergodic service times and the performance of TCP in overload

  • Authors:
  • Eitan Altman;Tania Jiménez;Daniel Kofman

  • Affiliations:
  • INRIA, B.P. 93, 2004 Route des Lucioles, 06902 Sophia-Antipolis Cedex, France;LIA, Avignon University, France;Network Department, TELECOM ParisTech, 46 rue Barrault, 75634 Paris Cedex, France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a recent paper, Bonald and Roberts (2001) [6] studied non-persistent TCP connections in transient overload conditions, under the assumption that all connections have the same round-trip times. In this paper our goal is to develop theoretical tools that will enable us to relax this assumption and obtain explicit expressions for the rate of growth of the number of connections at the system, the rate at which TCP connections leave the system, as well as the time needed for the completion of a connection. To that end, we model the system as a discriminatory processor sharing (DPS) system which we analyze under very mild assumptions on the probability distributions related to different classes of arrivals: we only assume that the arrival rates of connections exist, and that the amount of information transmitted during a connection of a given type forms a stationary ergodic sequence. We then proceed to obtain explicit expressions for the growth rate of the number of connections at the DPS system for several specific probability distributions. We check through simulations the applicability of our queueing results for modeling TCP connections sharing a bottleneck.