Individual Sojourn Delay Analysis of an ATM Switch Receiving Heterogeneous Markov-Modulated Bernoulli Processes under FIFO and Priority Service Disciplines

Wei-Chung MIAO; Jin-Fu CHANG

Individual Sojourn Delay Analysis of an ATM Switch Receiving Heterogeneous Markov-Modulated Bernoulli Processes under FIFO and Priority Service Disciplines

Wei-Chung MIAO, Jin-Fu CHANG

Full Text Views

0

Cite this

Summary :

In this paper, we analyze the individual sojourn delay experienced by cells from each virtual channel (VC) passing through an ATM switch port. Traffic from each VC is described by a four-parameter Markov-Modulated Bernoulli process (MMBP). A switch port is assumed to receive traffic from a group of heterogeneous MMBPs and the queueing behavior is modelled by a H-MMBPs/D/1/ queue. Two service disciplines are considered: FIFO and priority. Closed-form formulas of overall as well as individual sojourn delays for both service disciplines are obtained. Although approximation is inevitable in our analysis, the accuracy is good when compare with computer simulations. As a result we provide an efficient tool to estimate cell delay for each individual VC before it is established. Our result can be applied to network resource decision or control problems such as call admission control and routing.

Publication: IEICE TRANSACTIONS on Communications Vol.E80-B No.5 pp.712-725

Publication Date: 1997/05/25

Publicized

Online ISSN

DOI

Type of Manuscript

Category: Switching and Communication Processing

Cite this

Copy

Wei-Chung MIAO, Jin-Fu CHANG, "Individual Sojourn Delay Analysis of an ATM Switch Receiving Heterogeneous Markov-Modulated Bernoulli Processes under FIFO and Priority Service Disciplines" in IEICE TRANSACTIONS on Communications, vol. E80-B, no. 5, pp. 712-725, May 1997, doi: .
Abstract: In this paper, we analyze the individual sojourn delay experienced by cells from each virtual channel (VC) passing through an ATM switch port. Traffic from each VC is described by a four-parameter Markov-Modulated Bernoulli process (MMBP). A switch port is assumed to receive traffic from a group of heterogeneous MMBPs and the queueing behavior is modelled by a H-MMBPs/D/1/ queue. Two service disciplines are considered: FIFO and priority. Closed-form formulas of overall as well as individual sojourn delays for both service disciplines are obtained. Although approximation is inevitable in our analysis, the accuracy is good when compare with computer simulations. As a result we provide an efficient tool to estimate cell delay for each individual VC before it is established. Our result can be applied to network resource decision or control problems such as call admission control and routing.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e80-b_5_712/_p

Copy

@ARTICLE{e80-b_5_712,
author={Wei-Chung MIAO, Jin-Fu CHANG, },
journal={IEICE TRANSACTIONS on Communications},
title={Individual Sojourn Delay Analysis of an ATM Switch Receiving Heterogeneous Markov-Modulated Bernoulli Processes under FIFO and Priority Service Disciplines},
year={1997},
volume={E80-B},
number={5},
pages={712-725},
abstract={In this paper, we analyze the individual sojourn delay experienced by cells from each virtual channel (VC) passing through an ATM switch port. Traffic from each VC is described by a four-parameter Markov-Modulated Bernoulli process (MMBP). A switch port is assumed to receive traffic from a group of heterogeneous MMBPs and the queueing behavior is modelled by a H-MMBPs/D/1/ queue. Two service disciplines are considered: FIFO and priority. Closed-form formulas of overall as well as individual sojourn delays for both service disciplines are obtained. Although approximation is inevitable in our analysis, the accuracy is good when compare with computer simulations. As a result we provide an efficient tool to estimate cell delay for each individual VC before it is established. Our result can be applied to network resource decision or control problems such as call admission control and routing.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - Individual Sojourn Delay Analysis of an ATM Switch Receiving Heterogeneous Markov-Modulated Bernoulli Processes under FIFO and Priority Service Disciplines
T2 - IEICE TRANSACTIONS on Communications
SP - 712
EP - 725
AU - Wei-Chung MIAO
AU - Jin-Fu CHANG
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E80-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 1997
AB - In this paper, we analyze the individual sojourn delay experienced by cells from each virtual channel (VC) passing through an ATM switch port. Traffic from each VC is described by a four-parameter Markov-Modulated Bernoulli process (MMBP). A switch port is assumed to receive traffic from a group of heterogeneous MMBPs and the queueing behavior is modelled by a H-MMBPs/D/1/ queue. Two service disciplines are considered: FIFO and priority. Closed-form formulas of overall as well as individual sojourn delays for both service disciplines are obtained. Although approximation is inevitable in our analysis, the accuracy is good when compare with computer simulations. As a result we provide an efficient tool to estimate cell delay for each individual VC before it is established. Our result can be applied to network resource decision or control problems such as call admission control and routing.
ER -