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

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). Publ by IEEE.