Title :
A simple method of estimating mean delay by counting arrivals and departures
Author :
Toyoizumi, Hiroshi
Author_Institution :
NTT Telecommun. Networks Lab., Midoricho, Japan
Abstract :
A simple method is presented for estimating mean delay (sojourn time in queuing terminology) of a cell-processing processor in communication switching systems by observing the actual behavior of the systems. It is shown that Little´s formula leads to the estimation of the mean delay from the number of arrivals and departures. Hence, counters for these numbers are required. The method is easy to apply to real systems because measuring times of arrivals and departures, which is difficult for a call-processing processor, is not required. The accuracy of this method is evaluated for an M/G/1 queue
Keywords :
delays; electronic switching systems; queueing theory; M/G/1 queue; arrivals; cell-processing processor; communication switching systems; departures; mean delay estimation; measuring times; queuing; sojourn time; B-ISDN; Clocks; Delay estimation; Mathematics; Production facilities; Real time systems; Switching systems; Telecommunication traffic; Telephony; Traffic control;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253286