Analysis of a Markov-modulated fluid model for multimedia traffic with loss and delay priorities

Marwan M Krunz, Herman Hughes

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents a complete fluid-flow analysis of a traffic control mechanism in an ATM multiplexer, known as Nested Threshold Cell Discarding with Multiple Buffers. NTCD/MB is a buffer management scheme that implements loss and delay priority queueing strategies in order to satisfy a wide range of quality-of-service requirements. We consider a heterogeneous mix of traffic which consists of real-time traffic with a stringent cell delay requirement, and nonreal-time traffic with a stringent cell loss requirement. Moreover, a proportion of real-time cells has an additional stringent loss requirement. Cell arrivals are modeled using a fluid-flow modeling approach. The system we analyze consists of two buffers interacting via a common server. The steady-state probability distribution for the buffers' content as well as other performance statistics are obtained. Our approach is based on computing the conditional probability distributions of the buffers and using this information to find the desired unconditional stationary distributions. This approach can be used, in general, to analyze multiple dependent systems of buffers. Numerical examples based on the analysis are used along with simulations to study the performance of NTCD/MB. It is shown that NTCD/MB can be used effectively to provide performance guarantees on different cell loss and delay requirements of the traffic.

Original languageEnglish (US)
Pages (from-to)309-329
Number of pages21
JournalJournal of High Speed Networks
Volume3
Issue number3
StatePublished - 1994
Externally publishedYes

Fingerprint

Fluids
Probability distributions
Flow of fluids
Traffic control
Automatic teller machines
Quality of service
Servers
Statistics

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

Analysis of a Markov-modulated fluid model for multimedia traffic with loss and delay priorities. / Krunz, Marwan M; Hughes, Herman.

In: Journal of High Speed Networks, Vol. 3, No. 3, 1994, p. 309-329.

Research output: Contribution to journalArticle

@article{8927429f698245ac818259344f1fd692,
title = "Analysis of a Markov-modulated fluid model for multimedia traffic with loss and delay priorities",
abstract = "This paper presents a complete fluid-flow analysis of a traffic control mechanism in an ATM multiplexer, known as Nested Threshold Cell Discarding with Multiple Buffers. NTCD/MB is a buffer management scheme that implements loss and delay priority queueing strategies in order to satisfy a wide range of quality-of-service requirements. We consider a heterogeneous mix of traffic which consists of real-time traffic with a stringent cell delay requirement, and nonreal-time traffic with a stringent cell loss requirement. Moreover, a proportion of real-time cells has an additional stringent loss requirement. Cell arrivals are modeled using a fluid-flow modeling approach. The system we analyze consists of two buffers interacting via a common server. The steady-state probability distribution for the buffers' content as well as other performance statistics are obtained. Our approach is based on computing the conditional probability distributions of the buffers and using this information to find the desired unconditional stationary distributions. This approach can be used, in general, to analyze multiple dependent systems of buffers. Numerical examples based on the analysis are used along with simulations to study the performance of NTCD/MB. It is shown that NTCD/MB can be used effectively to provide performance guarantees on different cell loss and delay requirements of the traffic.",
author = "Krunz, {Marwan M} and Herman Hughes",
year = "1994",
language = "English (US)",
volume = "3",
pages = "309--329",
journal = "Journal of High Speed Networks",
issn = "0926-6801",
publisher = "IOS Press",
number = "3",

}

TY - JOUR

T1 - Analysis of a Markov-modulated fluid model for multimedia traffic with loss and delay priorities

AU - Krunz, Marwan M

AU - Hughes, Herman

PY - 1994

Y1 - 1994

N2 - This paper presents a complete fluid-flow analysis of a traffic control mechanism in an ATM multiplexer, known as Nested Threshold Cell Discarding with Multiple Buffers. NTCD/MB is a buffer management scheme that implements loss and delay priority queueing strategies in order to satisfy a wide range of quality-of-service requirements. We consider a heterogeneous mix of traffic which consists of real-time traffic with a stringent cell delay requirement, and nonreal-time traffic with a stringent cell loss requirement. Moreover, a proportion of real-time cells has an additional stringent loss requirement. Cell arrivals are modeled using a fluid-flow modeling approach. The system we analyze consists of two buffers interacting via a common server. The steady-state probability distribution for the buffers' content as well as other performance statistics are obtained. Our approach is based on computing the conditional probability distributions of the buffers and using this information to find the desired unconditional stationary distributions. This approach can be used, in general, to analyze multiple dependent systems of buffers. Numerical examples based on the analysis are used along with simulations to study the performance of NTCD/MB. It is shown that NTCD/MB can be used effectively to provide performance guarantees on different cell loss and delay requirements of the traffic.

AB - This paper presents a complete fluid-flow analysis of a traffic control mechanism in an ATM multiplexer, known as Nested Threshold Cell Discarding with Multiple Buffers. NTCD/MB is a buffer management scheme that implements loss and delay priority queueing strategies in order to satisfy a wide range of quality-of-service requirements. We consider a heterogeneous mix of traffic which consists of real-time traffic with a stringent cell delay requirement, and nonreal-time traffic with a stringent cell loss requirement. Moreover, a proportion of real-time cells has an additional stringent loss requirement. Cell arrivals are modeled using a fluid-flow modeling approach. The system we analyze consists of two buffers interacting via a common server. The steady-state probability distribution for the buffers' content as well as other performance statistics are obtained. Our approach is based on computing the conditional probability distributions of the buffers and using this information to find the desired unconditional stationary distributions. This approach can be used, in general, to analyze multiple dependent systems of buffers. Numerical examples based on the analysis are used along with simulations to study the performance of NTCD/MB. It is shown that NTCD/MB can be used effectively to provide performance guarantees on different cell loss and delay requirements of the traffic.

UR - http://www.scopus.com/inward/record.url?scp=0028757009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028757009&partnerID=8YFLogxK

M3 - Article

VL - 3

SP - 309

EP - 329

JO - Journal of High Speed Networks

JF - Journal of High Speed Networks

SN - 0926-6801

IS - 3

ER -