Effect of number of packets sent simultaneously to the same output and input buffer

Nobutomo Yoshihashi, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

An approximate numerical analysis to evaluate the mean waiting time and the blocking probability of the packet switch under first-in/first-out (FIFO) policy with speedup factor is performed. The improved input buffer control policy with speedup factor C is proposed to achieve small mean waiting time by computer simulation and compare the performance with conventional FIFO policy and longest queue policy. Under the proposed model, there are N/2 pairs of input buffers; if one input buffer is empty, the second packet in the queue of the other buffer is transferred to the other empty buffer. It is shown that speedup factor and proposed input buffer control policy can reduce the waiting time compared with conventional FIFO policy and longest queue policy.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume78
Issue number11
Publication statusPublished - 1995 Nov

Fingerprint

Blocking probability
Numerical analysis
Switches
Computer simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{1bb73eaf497e4f1c866d83022d20972e,
title = "Effect of number of packets sent simultaneously to the same output and input buffer",
abstract = "An approximate numerical analysis to evaluate the mean waiting time and the blocking probability of the packet switch under first-in/first-out (FIFO) policy with speedup factor is performed. The improved input buffer control policy with speedup factor C is proposed to achieve small mean waiting time by computer simulation and compare the performance with conventional FIFO policy and longest queue policy. Under the proposed model, there are N/2 pairs of input buffers; if one input buffer is empty, the second packet in the queue of the other buffer is transferred to the other empty buffer. It is shown that speedup factor and proposed input buffer control policy can reduce the waiting time compared with conventional FIFO policy and longest queue policy.",
author = "Nobutomo Yoshihashi and Iwao Sasase",
year = "1995",
month = "11",
language = "English",
volume = "78",
pages = "1--10",
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 = "11",

}

TY - JOUR

T1 - Effect of number of packets sent simultaneously to the same output and input buffer

AU - Yoshihashi, Nobutomo

AU - Sasase, Iwao

PY - 1995/11

Y1 - 1995/11

N2 - An approximate numerical analysis to evaluate the mean waiting time and the blocking probability of the packet switch under first-in/first-out (FIFO) policy with speedup factor is performed. The improved input buffer control policy with speedup factor C is proposed to achieve small mean waiting time by computer simulation and compare the performance with conventional FIFO policy and longest queue policy. Under the proposed model, there are N/2 pairs of input buffers; if one input buffer is empty, the second packet in the queue of the other buffer is transferred to the other empty buffer. It is shown that speedup factor and proposed input buffer control policy can reduce the waiting time compared with conventional FIFO policy and longest queue policy.

AB - An approximate numerical analysis to evaluate the mean waiting time and the blocking probability of the packet switch under first-in/first-out (FIFO) policy with speedup factor is performed. The improved input buffer control policy with speedup factor C is proposed to achieve small mean waiting time by computer simulation and compare the performance with conventional FIFO policy and longest queue policy. Under the proposed model, there are N/2 pairs of input buffers; if one input buffer is empty, the second packet in the queue of the other buffer is transferred to the other empty buffer. It is shown that speedup factor and proposed input buffer control policy can reduce the waiting time compared with conventional FIFO policy and longest queue policy.

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

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

M3 - Article

AN - SCOPUS:0029403919

VL - 78

SP - 1

EP - 10

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 - 11

ER -