Conditional overflow probability and profile curve for ATM congestion detection

  • Authors:
  • Indra Widjaja;Marcel F. Neuts;Jian-Min Li

  • Affiliations:
  • Department of ECE, University of Arizona, Tucson, AZ;Department of SIE, University of Arizona, Tucson, AZ;Department of SIE, University of Arizona, Tucson, AZ

  • 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

Many systems in ATM environments require the queue to be monitored for impending congestion before it happens. In this paper, we characterize impending congestion by measuring how long the queue length has exceeded a certain threshold. Based on the idea of the profile curve, we introduce a new performance measure called the conditional overflow probability which gives a quantitative measure on the congestion state. We develop a matrix analytic method to compute the conditional overflow probability and the profile curve, and present a corresponding algorithm to estimate the two measures using real traffic data.