The Buffer-Bandwidth Trade-off Curve is Convex

  • Authors:
  • Krishnan Kumaran;Michel Mandjes

  • Affiliations:
  • Bell Laboratories/Lucent Technologies, 600 Mountain Ave., P.O. Box 636, Murray Hill, NJ 07974-0636, USA kumaran@research.bell-labs.com;Bell Laboratories/Lucent Technologies, 600 Mountain Ave., P.O. Box 636, Murray Hill, NJ 07974-0636, USA michel@research.bell-labs.com

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

To achieve a constant overflow probability, the two queueing resources, viz. buffer and bandwidth, can be traded off. In this paper we prove that, under general circumstances, the corresponding trade-off curve is convex in the ‘many-sources scaling’. This convexity enables optimal resource partitioning in a queueing system supporting heterogeneous traffic, with heterogeneous quality-of-service requirements.