Omega network-based ATM switch with neural network-controlled bypass queueing and multiplexing

Young Keun Park, Vladimir Cherkassky, Kyung Ho Lee

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Multistage interconnection networks (MIN's) have long been studied for use in switching networks. Since they have a unique path between source and destination and the intermediate nodes of the paths are shared, internal blocking can cause very poor throughput. This paper proposes a high throughput ATM switch consisting of an Omega network with a new form of input queues called bypass queues. We also improve the switch throughput by partitioning the input buffers into disjoint buffer sets and multiplexing several sets of nonblocking cells within a time slot, assuming that the routing switch operates only a couple of times faster than the transmission rate. A neural network model is presented as a controller for cell scheduling and multiplexing in the switch. Our simulation results under uniform traffic show that the proposed approach achieves almost 100% of potential switch throughput.

Original languageEnglish
Pages (from-to)1471-1480
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Volume12
Issue number9 pt 1
DOIs
Publication statusPublished - 1994 Dec 1
Externally publishedYes

Fingerprint

Automatic teller machines
Multiplexing
Switches
Neural networks
Throughput
Switching networks
Scheduling
Controllers

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Omega network-based ATM switch with neural network-controlled bypass queueing and multiplexing. / Park, Young Keun; Cherkassky, Vladimir; Lee, Kyung Ho.

In: IEEE Journal on Selected Areas in Communications, Vol. 12, No. 9 pt 1, 01.12.1994, p. 1471-1480.

Research output: Contribution to journalArticle

@article{dc7b0b8130a144ee87c9d2e05e047cc7,
title = "Omega network-based ATM switch with neural network-controlled bypass queueing and multiplexing",
abstract = "Multistage interconnection networks (MIN's) have long been studied for use in switching networks. Since they have a unique path between source and destination and the intermediate nodes of the paths are shared, internal blocking can cause very poor throughput. This paper proposes a high throughput ATM switch consisting of an Omega network with a new form of input queues called bypass queues. We also improve the switch throughput by partitioning the input buffers into disjoint buffer sets and multiplexing several sets of nonblocking cells within a time slot, assuming that the routing switch operates only a couple of times faster than the transmission rate. A neural network model is presented as a controller for cell scheduling and multiplexing in the switch. Our simulation results under uniform traffic show that the proposed approach achieves almost 100{\%} of potential switch throughput.",
author = "Park, {Young Keun} and Vladimir Cherkassky and Lee, {Kyung Ho}",
year = "1994",
month = "12",
day = "1",
doi = "10.1109/49.339914",
language = "English",
volume = "12",
pages = "1471--1480",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9 pt 1",

}

TY - JOUR

T1 - Omega network-based ATM switch with neural network-controlled bypass queueing and multiplexing

AU - Park, Young Keun

AU - Cherkassky, Vladimir

AU - Lee, Kyung Ho

PY - 1994/12/1

Y1 - 1994/12/1

N2 - Multistage interconnection networks (MIN's) have long been studied for use in switching networks. Since they have a unique path between source and destination and the intermediate nodes of the paths are shared, internal blocking can cause very poor throughput. This paper proposes a high throughput ATM switch consisting of an Omega network with a new form of input queues called bypass queues. We also improve the switch throughput by partitioning the input buffers into disjoint buffer sets and multiplexing several sets of nonblocking cells within a time slot, assuming that the routing switch operates only a couple of times faster than the transmission rate. A neural network model is presented as a controller for cell scheduling and multiplexing in the switch. Our simulation results under uniform traffic show that the proposed approach achieves almost 100% of potential switch throughput.

AB - Multistage interconnection networks (MIN's) have long been studied for use in switching networks. Since they have a unique path between source and destination and the intermediate nodes of the paths are shared, internal blocking can cause very poor throughput. This paper proposes a high throughput ATM switch consisting of an Omega network with a new form of input queues called bypass queues. We also improve the switch throughput by partitioning the input buffers into disjoint buffer sets and multiplexing several sets of nonblocking cells within a time slot, assuming that the routing switch operates only a couple of times faster than the transmission rate. A neural network model is presented as a controller for cell scheduling and multiplexing in the switch. Our simulation results under uniform traffic show that the proposed approach achieves almost 100% of potential switch throughput.

UR - http://www.scopus.com/inward/record.url?scp=0028723504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028723504&partnerID=8YFLogxK

U2 - 10.1109/49.339914

DO - 10.1109/49.339914

M3 - Article

AN - SCOPUS:0028723504

VL - 12

SP - 1471

EP - 1480

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 9 pt 1

ER -