Abstract
In a 1967 publication, D. P. Gaver studied a probabilistic model of a multiprogramming computer system. His results have been utilized recently by a number of authors. However, we have observed that Gaver's results contain inconsistencies. These inconsistencies are discussed in detail and a correction suggested and verified through an independent derivation.
- 1 GAVER, D. P., Ja. Probability models for multiprogramming computer systems. J. ACM 14, 3 (July 1967), 423-438. Google Scholar
- 2 BALKOVIC~, E., Cmtb W., PaESSER, L., AND WOOD, R. Dynamic memory repacking. UCSB Dep. of Elec. Eng. Comput. Sci. Rep. No. 6, Jan. 1972 (submitted for publication).Google Scholar
Index Terms
- Comments on a Paper by Gaver
Recommendations
On Gaver's parallel system sustained by a cold standby unit and attended by two repairmen
We consider Gaver's parallel system sustained by a cold standby unit and attended by two identical repairmen. The system satisfies the usual conditions (i.i.d. random variables, perfect repair, instantaneous and perfect switch, queueing). Each operative ...
Note-Comments on a Queueing Inequality
In a G / G / c / N system a queue with general distributions of inter-arrival and service time, c servers and N - c â 0 queueing positions, let B be the steady-state probability that an arriving customer finds all queue positions filled and ...
Comments