NN based ATM cell scheduling with queue length-based priority scheme

Young Keun Park, Gyungho Lee

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


The asynchronous transfer mode (ATM) is the choice of transport mode for broadband integrated service digital net-works (B-ISDN's). In this paper, we propose a window-based contention resolution algorithm to achieve higher throughput for nonblocking switches in ATM environments. In a nonblocking switch with input queues, significant loss of throughput can occur due to head-of-line (HOL) blocking when first-in first-out (FIFO) queueing is employed. To resolve this problem, we employ bypass queueing and present a cell scheduling algorithm 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 cell delay is also significantly reduced under nonuniform traffic, resulting in lower cell loss rates (CLR's) at a given buffer size. As the cell scheduling controller, we propose a neural network (NN) model which uses a high degree of parallelism. Due to higher switch throughput achieved with our cell scheduling, the cell loss probabilities and the buffer sizes necessary to guarantee a given CLR become smaller than those of other approaches based on sequential input window scheduling or output queueing.

Original languageEnglish
Pages (from-to)261-270
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Issue number2
Publication statusPublished - 1997 Feb


  • ATM network
  • Bypass queue
  • Cell scheduling
  • Constrained optimization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'NN based ATM cell scheduling with queue length-based priority scheme'. Together they form a unique fingerprint.

Cite this