Routing algorithms based on 2D turn model for irregular networks

A. Jouraku, M. Koibuchi, Hideharu Amano, Akira Funahashi

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

13 Citations (Scopus)

Abstract

In order to solve traffic unbalancing caused by up∗/down∗ routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
PublisherIEEE Computer Society
Pages289-294
Number of pages6
Volume2002-January
ISBN (Print)0769515797
DOIs
Publication statusPublished - 2002
EventInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 - Makati, Manila, Philippines
Duration: 2002 May 222002 May 24

Other

OtherInternational Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002
CountryPhilippines
CityMakati, Manila
Period02/5/2202/5/24

Fingerprint

Routing algorithms

Keywords

  • Bandwidth
  • Computer science
  • Electronic mail
  • Information technology
  • Routing
  • Switches
  • System recovery
  • Telecommunication traffic
  • Traffic control
  • Tree graphs

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Jouraku, A., Koibuchi, M., Amano, H., & Funahashi, A. (2002). Routing algorithms based on 2D turn model for irregular networks. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN (Vol. 2002-January, pp. 289-294). [1004296] IEEE Computer Society. https://doi.org/10.1109/ISPAN.2002.1004296

Routing algorithms based on 2D turn model for irregular networks. / Jouraku, A.; Koibuchi, M.; Amano, Hideharu; Funahashi, Akira.

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. Vol. 2002-January IEEE Computer Society, 2002. p. 289-294 1004296.

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

Jouraku, A, Koibuchi, M, Amano, H & Funahashi, A 2002, Routing algorithms based on 2D turn model for irregular networks. in Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. vol. 2002-January, 1004296, IEEE Computer Society, pp. 289-294, International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002, Makati, Manila, Philippines, 02/5/22. https://doi.org/10.1109/ISPAN.2002.1004296
Jouraku A, Koibuchi M, Amano H, Funahashi A. Routing algorithms based on 2D turn model for irregular networks. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. Vol. 2002-January. IEEE Computer Society. 2002. p. 289-294. 1004296 https://doi.org/10.1109/ISPAN.2002.1004296
Jouraku, A. ; Koibuchi, M. ; Amano, Hideharu ; Funahashi, Akira. / Routing algorithms based on 2D turn model for irregular networks. Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN. Vol. 2002-January IEEE Computer Society, 2002. pp. 289-294
@inproceedings{dc8964a7137544599d413cdefdee7044,
title = "Routing algorithms based on 2D turn model for irregular networks",
abstract = "In order to solve traffic unbalancing caused by up∗/down∗ routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.",
keywords = "Bandwidth, Computer science, Electronic mail, Information technology, Routing, Switches, System recovery, Telecommunication traffic, Traffic control, Tree graphs",
author = "A. Jouraku and M. Koibuchi and Hideharu Amano and Akira Funahashi",
year = "2002",
doi = "10.1109/ISPAN.2002.1004296",
language = "English",
isbn = "0769515797",
volume = "2002-January",
pages = "289--294",
booktitle = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Routing algorithms based on 2D turn model for irregular networks

AU - Jouraku, A.

AU - Koibuchi, M.

AU - Amano, Hideharu

AU - Funahashi, Akira

PY - 2002

Y1 - 2002

N2 - In order to solve traffic unbalancing caused by up∗/down∗ routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.

AB - In order to solve traffic unbalancing caused by up∗/down∗ routing for irregular networks, a 2D direction is introduced into a spanning tree, and novel routing algorithms based on a 2D turn model are proposed. The proposed algorithms improve traffic balancing by carefully selecting prohibited turns for deadlock-freedom. Simulation results demonstrate that the proposed algorithms improve both the performance and the stability of the networks.

KW - Bandwidth

KW - Computer science

KW - Electronic mail

KW - Information technology

KW - Routing

KW - Switches

KW - System recovery

KW - Telecommunication traffic

KW - Traffic control

KW - Tree graphs

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

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

U2 - 10.1109/ISPAN.2002.1004296

DO - 10.1109/ISPAN.2002.1004296

M3 - Conference contribution

SN - 0769515797

VL - 2002-January

SP - 289

EP - 294

BT - Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

PB - IEEE Computer Society

ER -