Measurement-based virtual queue (VQ): to estimate the real-time bandwidth demand under loss constraint

  • Authors:
  • Aimin Sang;San-qi Li

  • Affiliations:
  • NEC Laboratories America, Inc., 4, Independence Way, Princeton, NJ and Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, TX;Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, TX

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study a traffic measurement issue for active queue management and dynamic bandwidth allocation at a single network node under the constraint of Cell Loss Probability (CLP) or buffer overflow probability. Using the concept of measurement-based Virtual Queue (VQ) and frequency-domain traffic filtering, we propose an online algorithm to estimate the real-time bandwidth demand under both short- and long-term cell loss constraint. The algorithm is adaptive and robust to the piece-wise stationary traffic dynamics. The VQ runs in parallel to the real queueing system and monitors the latter in a non-intrusive way. It captures a proper traffic sampling interval Tc. Simulation and analysis show its critical role in achieving higher utilization of bandwidth and buffer resource without violating QoS requirement. Given an appropriate Tc, we argue that network controls, such as the Call Admission Control (CAC) and dynamic bandwidth allocation, are facilitated with accurate information about traffic loading and QoS status at the smallest timescale.