Analysis of DQLT scheduling policy for an ATM multiplexer

Author

Jang, Jae-Shing ; Shim, Seung-Hyun ; Shin, Byung-Cheol

Author_Institution

Samsung Electron. Co. Ltd., Seoul, South Korea

Volume

1

Issue

6

fYear

1997

Firstpage

175

Lastpage

177

Abstract

This letter suggests a modified priority scheduling policy for the asynchronous transfer mode (ATM) multiplexer, which is called DQLT. In the dual queue length threshold (DQLT) method, there exist two queues: (1) Q/sub 1/ is for nonreal-time traffic and (2) Q/sub 2/ is for real-time traffic and each queue has its own threshold to adaptively control the buffer congestion. If Q/sub 1/ is congested over the threshold T/sub 1/ one cell at the head of Q/sub 1/ moves into Q/sub 2/ in a slot time. It is shown that the DQLT method gives intermediate performance between those of minimum laxity threshold (MLT) and queue length threshold (QLT) policy, but its control method is quite simpler.

Keywords

asynchronous transfer mode; queueing theory; scheduling; telecommunication congestion control; telecommunication traffic; ATM multiplexer; DQLT; adaptive control; asynchronous transfer mode; buffer congestion control; dual queue length threshold; minimum laxity threshold; modified priority scheduling policy; nonreal-time traffic; queue length threshold; queueing theory; real-time traffic; Asynchronous transfer mode; Communication system traffic control; Companies; Multiplexing; Packet switching; Switches; System buses; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/4234.649931

Filename

649931