DocumentCode
3411701
Title
A simple method of estimating mean delay by counting arrivals and departures
Author
Toyoizumi, Hiroshi
Author_Institution
NTT Telecommun. Networks Lab., Midoricho, Japan
fYear
1993
fDate
1993
Firstpage
829
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1993.253286
Filename
253286
Link To Document