Time scale analysis of explicit rate allocation in ATM networks

  • Authors:
  • Anna Charny;K. K. Ramakrishnan

  • Affiliations:
  • Digital Equipment Corporation, Littleton, MA;AT&T Bell Laboratories, Murray Hill, NJ

  • Venue:
  • INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rate based congestion management for computer communication networks has been the focus of considerable research recently. In this paper, we ezamine some of the fandamental properties of such end-to-end rate based algorithms. First is the requirement for a policy to ensure feasibility of transmission rates by sources. Feasibility implies that the capacity of any of the resources is not exceeded at any time. We show that a source policy which defers increases in the explit rate for a period of time, while allowing decreases to take effect immediately enables maintaining the requirement of feasibility. We also ezamine convergence properties of the end-to-end to rate based schemes in general, and give an upper bound on convergence time of the scheme we present here.