Some Distribution-Free Properties of Throughput and Response Time

A system model characterized by networks of service stations is used to study trhoughput and response time as a function of system load, and to characterize the effects of saturation in a system. The results are expressed in terms of only three sets of parameters: the matrix of interstation transition frequencies, the light load service rate of each station, and the service capacity of each station. No assumptions about service time distributions are made. The results hold for arbitrary systems, as long as Little's formula en = ~W) can be applied approximately to the system and stations in it.

[1]  R.R. Muntz,et al.  Analytic modeling of interactive systems , 1975, Proceedings of the IEEE.

[2]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[3]  P.J. Denning,et al.  Multiprogrammed memory management , 1975, Proceedings of the IEEE.

[4]  Jeffrey Buzen,et al.  Analysis of system bottlenecks using a queueing network model , 1971, SIGOPS Workshop on System Performance Evaluation.

[5]  Leonard Kleinrock,et al.  Certain analytic results for time-shared processors , 1968, IFIP Congress.

[6]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[7]  Charles Gilbert Moore,et al.  Network models for large-scale time-sharing systems , 1971 .

[8]  D. Potier,et al.  A model of performance for virtual memory systems , 1974, SIGMETRICS '74.

[9]  Allan L. Scherr,et al.  Modelling the Performance of the OS/360 Time-Sharing option (TSO) , 1972, Statistical Computer Performance Evaluation.

[10]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.