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
PublisherPubl by IEEE
Pages829-834
Number of pages6
ISBN (Print)0818635800
Publication statusPublished - 1993 Jan 1
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

Publication series

NameProceedings - IEEE INFOCOM
Volume2
ISSN (Print)0743-166X

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Simple method of estimating mean delay by counting arrivals and departures'. Together they form a unique fingerprint.

  • Cite this

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