๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Distribution of attained service in time-shared systems

โœ Scribed by Leonard Kleinrock; Edward G. Coffman

Publisher
Elsevier Science
Year
1967
Tongue
English
Weight
670 KB
Volume
1
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

โœฆ Synopsis

A number of time-shared systems have recently been analyzed in the literature with methods from queueing theory. The quantity usually solved for is the average time spent in the system, conditioned on the total service time required (and also conditional on the priority class, if priority distinctions are considered). In this paper we consider a large class of time-shared systems and solve for the distribution of attained service for any member of this class, The attained service for an incompletely serviced customer is the number of seconds that he has so far spent in the service facility. The results are simply expressed in terms of the average conditional waiting time mentioned above, Examples of the application of this general result are also given.

๐Ÿ“œ SIMILAR VOLUMES

Sojourn time distributions and time scal
Sojourn time distributions and time scale separation results for multiclass state-dependent processor sharing systems with a finite service pool and exponential service requirements
โœ Ioannis Giannoulakis; Kimon Kontovasilis; Nikolas Mitrou ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 845 KB

The paper addresses multiclass processor sharing systems with general state-dependent service rates, exponential service requirements and a finite service pool. By considering the amount of service received by a permanent customer and associating this service with the evolution of a Markov Reward pr