Multiplexing regulated traffic streams: design and performance

Michel Mandjes, Krishnan Kumaran

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

23 Citations (Scopus)
101 Downloads (Pure)


The main network solutions for supporting QoS rely on traf- fic policing (conditioning, shaping). In particular, for IP networks the IETF has developed Intserv (individual flows regulated) and Diffserv (only ag- gregates regulated). The regulator proposed could be based on the (dual) leaky-bucket mechanism. This explains the interest in network element per- formance (loss, delay) for leaky-bucket regulated traffic. This paper describes a novel approach to the above problem. Explicitly using the correlation structure of the sources’ traffic, we derive approxi- mations for both small and large buffers. Importantly, for small (large) buffers the short-term (long-term) correlations are dominant. The large buffer result decomposes the traffic stream in a stream of constant rate and a periodic impulse stream, allowing direct application of the Brownian bridge approximation. Combining the small and large buffer results by a concave majorization, we propose a simple, fast and accurate technique to statistically multiplex homogeneous regulated sources. To address heterogeneous inputs, we present similarly efficient tech- niques to evaluate the performance of multiple classes of traffic, each with distinct characteristics and QoS requirements. These techniques, applica- ble under more general conditions, are based on optimal resource (band- width and buffer) partitioning. They can also be directly applied to set GPS (Generalized Processor Sharing) weights and buffer thresholds in a shared resource system.
Original languageEnglish
Title of host publicationIEEE Infocom 2001
Subtitle of host publication20th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings
EditorsR. Cruz, G. Pacifici
Place of PublicationLos Alamitos, NJ
PublisherIEEE Computer Society
Number of pages10
ISBN (Print)0-7803-7016-3
Publication statusPublished - 2001
Event20th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001 - Hilton Anchorage Hotel, Anchorage, United States
Duration: 22 Apr 200126 Apr 2001
Conference number: 20


Conference20th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001
Abbreviated titleIEEE INFOCOM
Country/TerritoryUnited States


  • Words—packet networks
  • ATM
  • Buffer overflow
  • IR-72113
  • METIS-201309
  • EWI-18010
  • admission control
  • Queueing Theory
  • policing
  • IP
  • Intserv
  • Diffserv
  • Internet


Dive into the research topics of 'Multiplexing regulated traffic streams: design and performance'. Together they form a unique fingerprint.

Cite this