Improvement of packet loss probability by complementer in dilated banyan switch under hot-spot traffic

Jaewan Chol, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

Packet contention is one of the fundamental problems that must be overcome in designing packet switches. In banyan network, which has multistage interconnection structure of many small switch elements, we must be concerned with output port conflicts and internal collisions. Dilated banyan network which provides multiple path for internal link can reduce packet loss due to internal collisions in loss system. However, under hot-spot traffic higher packet loss probability is measured at the hot-spot port and the ports close to the hot-spot as coefficient h increases due to the heavy traffic to hot-spot port. In order to moderate the packet loss probability at the hot-spot port we propose the method to disperse the packets which concentrate on the hot-spot route by altering address field of a half of incoming packets. These packets are switched along detour routes. Thus, the traffic concentration toward hot-spot is mitigated and the packet loss probability at the hot-spot port is moderated.

Original languageEnglish
Pages (from-to)608-617
Number of pages10
JournalIEICE Transactions on Communications
VolumeE82-B
Issue number4
Publication statusPublished - 1999

Fingerprint

Packet loss
Switches

Keywords

  • Dilated banyan network
  • Hot-spot traffic
  • Packet loss probability
  • Tree saturation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Improvement of packet loss probability by complementer in dilated banyan switch under hot-spot traffic. / Chol, Jaewan; Sasase, Iwao.

In: IEICE Transactions on Communications, Vol. E82-B, No. 4, 1999, p. 608-617.

Research output: Contribution to journalArticle

@article{7942cfc91fbd4653b9277fbc5b413bb3,
title = "Improvement of packet loss probability by complementer in dilated banyan switch under hot-spot traffic",
abstract = "Packet contention is one of the fundamental problems that must be overcome in designing packet switches. In banyan network, which has multistage interconnection structure of many small switch elements, we must be concerned with output port conflicts and internal collisions. Dilated banyan network which provides multiple path for internal link can reduce packet loss due to internal collisions in loss system. However, under hot-spot traffic higher packet loss probability is measured at the hot-spot port and the ports close to the hot-spot as coefficient h increases due to the heavy traffic to hot-spot port. In order to moderate the packet loss probability at the hot-spot port we propose the method to disperse the packets which concentrate on the hot-spot route by altering address field of a half of incoming packets. These packets are switched along detour routes. Thus, the traffic concentration toward hot-spot is mitigated and the packet loss probability at the hot-spot port is moderated.",
keywords = "Dilated banyan network, Hot-spot traffic, Packet loss probability, Tree saturation",
author = "Jaewan Chol and Iwao Sasase",
year = "1999",
language = "English",
volume = "E82-B",
pages = "608--617",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - Improvement of packet loss probability by complementer in dilated banyan switch under hot-spot traffic

AU - Chol, Jaewan

AU - Sasase, Iwao

PY - 1999

Y1 - 1999

N2 - Packet contention is one of the fundamental problems that must be overcome in designing packet switches. In banyan network, which has multistage interconnection structure of many small switch elements, we must be concerned with output port conflicts and internal collisions. Dilated banyan network which provides multiple path for internal link can reduce packet loss due to internal collisions in loss system. However, under hot-spot traffic higher packet loss probability is measured at the hot-spot port and the ports close to the hot-spot as coefficient h increases due to the heavy traffic to hot-spot port. In order to moderate the packet loss probability at the hot-spot port we propose the method to disperse the packets which concentrate on the hot-spot route by altering address field of a half of incoming packets. These packets are switched along detour routes. Thus, the traffic concentration toward hot-spot is mitigated and the packet loss probability at the hot-spot port is moderated.

AB - Packet contention is one of the fundamental problems that must be overcome in designing packet switches. In banyan network, which has multistage interconnection structure of many small switch elements, we must be concerned with output port conflicts and internal collisions. Dilated banyan network which provides multiple path for internal link can reduce packet loss due to internal collisions in loss system. However, under hot-spot traffic higher packet loss probability is measured at the hot-spot port and the ports close to the hot-spot as coefficient h increases due to the heavy traffic to hot-spot port. In order to moderate the packet loss probability at the hot-spot port we propose the method to disperse the packets which concentrate on the hot-spot route by altering address field of a half of incoming packets. These packets are switched along detour routes. Thus, the traffic concentration toward hot-spot is mitigated and the packet loss probability at the hot-spot port is moderated.

KW - Dilated banyan network

KW - Hot-spot traffic

KW - Packet loss probability

KW - Tree saturation

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

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

M3 - Article

AN - SCOPUS:0032691106

VL - E82-B

SP - 608

EP - 617

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 4

ER -