Queueing system with queue length dependent service times and its application to cell discarding scheme in ATM networks

Author

Choi, B.D. ; Choi, D.I.

Author_Institution

Dept. of Math. & Center for Appl. Math., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea

Volume

143

Issue

1

fYear

1996

fDate

2/1/1996 12:00:00 AM

Firstpage

5

Lastpage

11

Abstract

The authors analyse a queueing system MMPP/G₁,G₂/1/B with queue length dependent service times. The arrival process of customers is assumed to be a Markov-modulated Poisson process (MMPP), and the distribution of service time of customers is G₁ or G₂, dependent on the queue length at the service initiation epoch. The authors obtain the queue length distribution both at departure epochs and at arbitrary times, and then obtain the loss probability and the mean waiting time. They apply their results to the cell discarding (CD) scheme operating at the output of a buffer for voice traffic in ATM networks. They also give some numerical examples to show the effects of the CD scheme

Keywords

Markov processes; asynchronous transfer mode; queueing theory; telecommunication congestion control; ATM networks; MMPP/G₁,G₂/1/B queue; Markov-modulated Poisson process; arrival process; cell discarding scheme; loss probability; mean waiting time; numerical examples; queue length dependent service times; queueing system; voice traffic;

fLanguage

English

Journal_Title

Communications, IEE Proceedings-

Publisher

iet

ISSN

1350-2425

Type

jour

DOI

10.1049/ip-com:19960372

Filename

488029