Approximate Distribution of Processor Utilization and Design of an Overload Detection Scheme for SPC Switching Systems

Toshihisa OZAWA

IEICE TRANSACTIONS on Communications   Vol.E75-B    No.12    pp.1287-1291
Publication Date: 1992/12/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Teletraffic)
overload control,  switching system,  stored program control,  processor utilization,  queueing theory,  statistical hypothesis testing,  linear programming,  

Full Text: PDF>>
Buy this Article

Processors are important resources of stored program control (SPC) switching systems, and estimation of their workload level is crucial to maintaining service quality. Processor utilization is measured as processor usage per unit time, and workload level is usually estimated from measurement of this utilization during a given interval. This paper provides an approximate distribution of processor utilization of SPC switching systems, and it provides a method for designing an overload detection scheme. This method minimizes the observation interval required to keep overload detection errors below specified values. This observation interval is obtained as an optimal solution of a linear programming.