A fast traffic simulation method using vector operation

Yoshiaki Tanaka, Sheyu Shimizu, Akihiro Kojima, Takeshi Tomochika

Research output: Contribution to journalArticle

Abstract

The supercomputer is used widely at present in various research institutions, and it is quite usual to employ the supercomputer in the simulation. The performance of the supercomputer is improved steadily. A problem in the conventional traffic simulation, however, is that little vector computation is included and the speed of improvement of the simulation has been difficult even if a supercomputer is used. This paper aims at the effective use of the supercomputer in the traffic simulation. A vectorized simulation method is proposed where the simulation clock is advanced for each unit of time, and the call origination and the use of link are represented by a matrix or a vector. Simulation models actually are considered for the circuit-switching network and the packet-switching network. The vectorized simulation is applied to those models, and the performances are assessed, compared to those of the conventional method, in terms of the computation time, the call loss probability and the waiting probability. It is shown as a result that the execution speed is improved greatly within a certain range of the error, indicating that the proposed vectorized simulation is effective.

Original languageEnglish
Pages (from-to)56-64
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume79
Issue number5
Publication statusPublished - 1996 May
Externally publishedYes

Fingerprint

Supercomputers
Switching networks
Packet switching
Packet networks
Clocks
Networks (circuits)

Keywords

  • Discrete
  • Simulation
  • Supercomputer
  • Traffic
  • Vector processing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

A fast traffic simulation method using vector operation. / Tanaka, Yoshiaki; Shimizu, Sheyu; Kojima, Akihiro; Tomochika, Takeshi.

In: Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 79, No. 5, 05.1996, p. 56-64.

Research output: Contribution to journalArticle

@article{f8a422c6e5fa4c2eb591936981010d55,
title = "A fast traffic simulation method using vector operation",
abstract = "The supercomputer is used widely at present in various research institutions, and it is quite usual to employ the supercomputer in the simulation. The performance of the supercomputer is improved steadily. A problem in the conventional traffic simulation, however, is that little vector computation is included and the speed of improvement of the simulation has been difficult even if a supercomputer is used. This paper aims at the effective use of the supercomputer in the traffic simulation. A vectorized simulation method is proposed where the simulation clock is advanced for each unit of time, and the call origination and the use of link are represented by a matrix or a vector. Simulation models actually are considered for the circuit-switching network and the packet-switching network. The vectorized simulation is applied to those models, and the performances are assessed, compared to those of the conventional method, in terms of the computation time, the call loss probability and the waiting probability. It is shown as a result that the execution speed is improved greatly within a certain range of the error, indicating that the proposed vectorized simulation is effective.",
keywords = "Discrete, Simulation, Supercomputer, Traffic, Vector processing",
author = "Yoshiaki Tanaka and Sheyu Shimizu and Akihiro Kojima and Takeshi Tomochika",
year = "1996",
month = "5",
language = "English",
volume = "79",
pages = "56--64",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "5",

}

TY - JOUR

T1 - A fast traffic simulation method using vector operation

AU - Tanaka, Yoshiaki

AU - Shimizu, Sheyu

AU - Kojima, Akihiro

AU - Tomochika, Takeshi

PY - 1996/5

Y1 - 1996/5

N2 - The supercomputer is used widely at present in various research institutions, and it is quite usual to employ the supercomputer in the simulation. The performance of the supercomputer is improved steadily. A problem in the conventional traffic simulation, however, is that little vector computation is included and the speed of improvement of the simulation has been difficult even if a supercomputer is used. This paper aims at the effective use of the supercomputer in the traffic simulation. A vectorized simulation method is proposed where the simulation clock is advanced for each unit of time, and the call origination and the use of link are represented by a matrix or a vector. Simulation models actually are considered for the circuit-switching network and the packet-switching network. The vectorized simulation is applied to those models, and the performances are assessed, compared to those of the conventional method, in terms of the computation time, the call loss probability and the waiting probability. It is shown as a result that the execution speed is improved greatly within a certain range of the error, indicating that the proposed vectorized simulation is effective.

AB - The supercomputer is used widely at present in various research institutions, and it is quite usual to employ the supercomputer in the simulation. The performance of the supercomputer is improved steadily. A problem in the conventional traffic simulation, however, is that little vector computation is included and the speed of improvement of the simulation has been difficult even if a supercomputer is used. This paper aims at the effective use of the supercomputer in the traffic simulation. A vectorized simulation method is proposed where the simulation clock is advanced for each unit of time, and the call origination and the use of link are represented by a matrix or a vector. Simulation models actually are considered for the circuit-switching network and the packet-switching network. The vectorized simulation is applied to those models, and the performances are assessed, compared to those of the conventional method, in terms of the computation time, the call loss probability and the waiting probability. It is shown as a result that the execution speed is improved greatly within a certain range of the error, indicating that the proposed vectorized simulation is effective.

KW - Discrete

KW - Simulation

KW - Supercomputer

KW - Traffic

KW - Vector processing

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

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

M3 - Article

AN - SCOPUS:0030151319

VL - 79

SP - 56

EP - 64

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 5

ER -