Growable packet switch with two priority classes

Kei Enomoto, Shigeki Shiokawa, Iwao Sasase

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

Abstract

Growable packet switch (GPS) is known to be able to construct arbitrarily large switches out of modest-size packet switches. However, the conventional GPS deals with only one kind of traffic. In this paper, we propose two methods that make the GPS enable to support two kinds of traffics with different requirements by using three principles, such as 1) middle module for the exclusive use of each class, 2) higher priority at each output buffers for the class 1 packets which require small waiting time, 3) buffering of class 2 packets which require small packet loss probability. An approximate analysis for packet loss probability and mean waiting time of each class is performed by numerical calculations and simulations. It is shown that mean waiting time of class 1 packets is much less than that of class 2 packets and loss probability of class 1 packet is low.

Original languageEnglish
Title of host publicationNational Conference Publication - Institution of Engineers, Australia
Editors Anon
PublisherIE Aust
Pages559-563
Number of pages5
Volume1
Edition94 /9
Publication statusPublished - 1994
EventProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust
Duration: 1994 Nov 201994 Nov 24

Other

OtherProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2)
CitySydney, Aust
Period94/11/2094/11/24

Fingerprint

Switches
Packet loss

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Enomoto, K., Shiokawa, S., & Sasase, I. (1994). Growable packet switch with two priority classes. In Anon (Ed.), National Conference Publication - Institution of Engineers, Australia (94 /9 ed., Vol. 1, pp. 559-563). IE Aust.

Growable packet switch with two priority classes. / Enomoto, Kei; Shiokawa, Shigeki; Sasase, Iwao.

National Conference Publication - Institution of Engineers, Australia. ed. / Anon. Vol. 1 94 /9. ed. IE Aust, 1994. p. 559-563.

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

Enomoto, K, Shiokawa, S & Sasase, I 1994, Growable packet switch with two priority classes. in Anon (ed.), National Conference Publication - Institution of Engineers, Australia. 94 /9 edn, vol. 1, IE Aust, pp. 559-563, Proceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2), Sydney, Aust, 94/11/20.
Enomoto K, Shiokawa S, Sasase I. Growable packet switch with two priority classes. In Anon, editor, National Conference Publication - Institution of Engineers, Australia. 94 /9 ed. Vol. 1. IE Aust. 1994. p. 559-563
Enomoto, Kei ; Shiokawa, Shigeki ; Sasase, Iwao. / Growable packet switch with two priority classes. National Conference Publication - Institution of Engineers, Australia. editor / Anon. Vol. 1 94 /9. ed. IE Aust, 1994. pp. 559-563
@inproceedings{9370112d7ea14ed288c4efa6a7b2779a,
title = "Growable packet switch with two priority classes",
abstract = "Growable packet switch (GPS) is known to be able to construct arbitrarily large switches out of modest-size packet switches. However, the conventional GPS deals with only one kind of traffic. In this paper, we propose two methods that make the GPS enable to support two kinds of traffics with different requirements by using three principles, such as 1) middle module for the exclusive use of each class, 2) higher priority at each output buffers for the class 1 packets which require small waiting time, 3) buffering of class 2 packets which require small packet loss probability. An approximate analysis for packet loss probability and mean waiting time of each class is performed by numerical calculations and simulations. It is shown that mean waiting time of class 1 packets is much less than that of class 2 packets and loss probability of class 1 packet is low.",
author = "Kei Enomoto and Shigeki Shiokawa and Iwao Sasase",
year = "1994",
language = "English",
volume = "1",
pages = "559--563",
editor = "Anon",
booktitle = "National Conference Publication - Institution of Engineers, Australia",
publisher = "IE Aust",
edition = "94 /9",

}

TY - GEN

T1 - Growable packet switch with two priority classes

AU - Enomoto, Kei

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1994

Y1 - 1994

N2 - Growable packet switch (GPS) is known to be able to construct arbitrarily large switches out of modest-size packet switches. However, the conventional GPS deals with only one kind of traffic. In this paper, we propose two methods that make the GPS enable to support two kinds of traffics with different requirements by using three principles, such as 1) middle module for the exclusive use of each class, 2) higher priority at each output buffers for the class 1 packets which require small waiting time, 3) buffering of class 2 packets which require small packet loss probability. An approximate analysis for packet loss probability and mean waiting time of each class is performed by numerical calculations and simulations. It is shown that mean waiting time of class 1 packets is much less than that of class 2 packets and loss probability of class 1 packet is low.

AB - Growable packet switch (GPS) is known to be able to construct arbitrarily large switches out of modest-size packet switches. However, the conventional GPS deals with only one kind of traffic. In this paper, we propose two methods that make the GPS enable to support two kinds of traffics with different requirements by using three principles, such as 1) middle module for the exclusive use of each class, 2) higher priority at each output buffers for the class 1 packets which require small waiting time, 3) buffering of class 2 packets which require small packet loss probability. An approximate analysis for packet loss probability and mean waiting time of each class is performed by numerical calculations and simulations. It is shown that mean waiting time of class 1 packets is much less than that of class 2 packets and loss probability of class 1 packet is low.

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

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

M3 - Conference contribution

AN - SCOPUS:0028732678

VL - 1

SP - 559

EP - 563

BT - National Conference Publication - Institution of Engineers, Australia

A2 - Anon, null

PB - IE Aust

ER -