Extended Vacation Systems and the Universality of the M/G/1/K Blocking Formula
Name
OR-193-89.pdf
Size
1.08 MB
Format
Adobe PDF
Checksum (MD5)
74174140e1c65a62aa66b6d93f63c911
Author(s)
Keilson, Julian
Servi, Les D.
Date Issued
March 1989
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 193-89
Abstract
A simple blocking formula B(K) = (1 - p)EK [1 - pEK]- 1 relates the probability of blocking for the finite capacity M/G/1/K to EK, the steady state occupancy tail probability of the same system with infinite capacity. The validity of this formula is demonstrated for M/G/1 vacation systems augmented by an idle state, an umbrella for a host of priority systems and vacation systems related to M/G/1. A class of occupancy level dependent vacation systems introduced are shown to require a variant of this blocking formula.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
