Simple method of estimating mean delay by counting arrivals and departures

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

1 Citation (Scopus)

Abstract

We present a simple method of estimating mean delay (sojourn time in queueing terminology) of a call-processing processor in communication switching systems by observing actual behavior of the systems. We show Little's formula leads to the estimation of the mean delay from the number of arrivals and departures. Hence, counters for the number of arrival and departures are required for our method. This is easy to apply to real systems because measuring times of arrivals and departures, which are difficult for a call-processing processor, are not required. Furthermore, the accuracy of this method is evaluated for an M/G/1 queue.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages829-834
Number of pages6
Volume2
ISBN (Print)0818635800
Publication statusPublished - 1993
Externally publishedYes
EventProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93 - San Francisco, CA, USA
Duration: 1993 Mar 301993 Apr 1

Other

OtherProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93
CitySan Francisco, CA, USA
Period93/3/3093/4/1

Fingerprint

Switching systems
Terminology
Processing
Time delay
Communication
Time of arrival

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Toyoizumi, H. (1993). Simple method of estimating mean delay by counting arrivals and departures. In Proceedings - IEEE INFOCOM (Vol. 2, pp. 829-834). Piscataway, NJ, United States: Publ by IEEE.

Simple method of estimating mean delay by counting arrivals and departures. / Toyoizumi, Hiroshi.

Proceedings - IEEE INFOCOM. Vol. 2 Piscataway, NJ, United States : Publ by IEEE, 1993. p. 829-834.

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

Toyoizumi, H 1993, Simple method of estimating mean delay by counting arrivals and departures. in Proceedings - IEEE INFOCOM. vol. 2, Publ by IEEE, Piscataway, NJ, United States, pp. 829-834, Proceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93, San Francisco, CA, USA, 93/3/30.
Toyoizumi H. Simple method of estimating mean delay by counting arrivals and departures. In Proceedings - IEEE INFOCOM. Vol. 2. Piscataway, NJ, United States: Publ by IEEE. 1993. p. 829-834
Toyoizumi, Hiroshi. / Simple method of estimating mean delay by counting arrivals and departures. Proceedings - IEEE INFOCOM. Vol. 2 Piscataway, NJ, United States : Publ by IEEE, 1993. pp. 829-834
@inproceedings{a9aa321e29b148f09ac86598bcf9533a,
title = "Simple method of estimating mean delay by counting arrivals and departures",
abstract = "We present a simple method of estimating mean delay (sojourn time in queueing terminology) of a call-processing processor in communication switching systems by observing actual behavior of the systems. We show Little's formula leads to the estimation of the mean delay from the number of arrivals and departures. Hence, counters for the number of arrival and departures are required for our method. This is easy to apply to real systems because measuring times of arrivals and departures, which are difficult for a call-processing processor, are not required. Furthermore, the accuracy of this method is evaluated for an M/G/1 queue.",
author = "Hiroshi Toyoizumi",
year = "1993",
language = "English",
isbn = "0818635800",
volume = "2",
pages = "829--834",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Simple method of estimating mean delay by counting arrivals and departures

AU - Toyoizumi, Hiroshi

PY - 1993

Y1 - 1993

N2 - We present a simple method of estimating mean delay (sojourn time in queueing terminology) of a call-processing processor in communication switching systems by observing actual behavior of the systems. We show Little's formula leads to the estimation of the mean delay from the number of arrivals and departures. Hence, counters for the number of arrival and departures are required for our method. This is easy to apply to real systems because measuring times of arrivals and departures, which are difficult for a call-processing processor, are not required. Furthermore, the accuracy of this method is evaluated for an M/G/1 queue.

AB - We present a simple method of estimating mean delay (sojourn time in queueing terminology) of a call-processing processor in communication switching systems by observing actual behavior of the systems. We show Little's formula leads to the estimation of the mean delay from the number of arrivals and departures. Hence, counters for the number of arrival and departures are required for our method. This is easy to apply to real systems because measuring times of arrivals and departures, which are difficult for a call-processing processor, are not required. Furthermore, the accuracy of this method is evaluated for an M/G/1 queue.

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

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

M3 - Conference contribution

AN - SCOPUS:0027205680

SN - 0818635800

VL - 2

SP - 829

EP - 834

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -