ATM cell scheduling with queue length-based priority scheme

Young Keun Park, Kyung Ho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Asynchronous Transfer Mode (ATM) is the choice of transport mode for B-ISDN. In this paper, we propose a window-based ATM cell scheduling scheme using a neural network to achieve higher throughput for nonblocking ATM switches. In a nonblocking switch with input queues, significant loss of throughput can occur due to head-of-line blocking when FIFO queueing is employed. To resolve this problem, we propose an optimal input bypass queueing method which maximizes switch throughput. We also employ a queue length based priority scheme to reduce cell delay variations and cell loss probabilities. With the employed priority scheme, the variance of delay is also significantly reduced under nonuniform traffic, resulting in lower cell loss rates at a given buffer size. Due to higher switch throughput achieved with our cell scheduling, the cell loss probabilities and the buffer sizes necessary to guarantee a given cell loss rate become even smaller than those with output queueing that has been known to provide better performance than input queueing.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Computer Communications and Networks, ICCCN
EditorsKia Makki, Niki Pissinou
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages671-680
Number of pages10
Publication statusPublished - 1995 Dec 1
Externally publishedYes
EventProceedings of the 1995 4th International Conference on Computer Communications and Networks, ICCCN'95 - Las Vegas, NV, USA
Duration: 1995 Sep 201995 Sep 23

Other

OtherProceedings of the 1995 4th International Conference on Computer Communications and Networks, ICCCN'95
CityLas Vegas, NV, USA
Period95/9/2095/9/23

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Park, Y. K., & Lee, K. H. (1995). ATM cell scheduling with queue length-based priority scheme. In K. Makki, & N. Pissinou (Eds.), Proceedings of the International Conference on Computer Communications and Networks, ICCCN (pp. 671-680). IEEE.