Title :
An asymptotic analysis of complete sharing policy
Author :
Wang, Wei-hsing ; Pinsky, Eugene
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
Abstract :
A model is considered which has several classes of customers arriving in independent Poisson processes at a multiserver facility and requiring a specific number of servers for a random period of time (arbitrarily distributed with a finite mean). If these servers cannot be provided, the customers are cleared. The problem is to determine the blocking probabilities. The exact expression is available but is complicated. The authors apply a novel approximation method of ensemble averaging for the asymptotic analysis of blocking in such systems. The method gives simple expressions for the average performance measures without an explicit computation of the normalization constant of the steady-state probability distribution. The computation of blocking probability and of other performance measures is reduced to computing a root of a simple algebraic equation. The obtained expressions are shown to be asymptotically correct
Keywords :
approximation theory; computer networks; probability; queueing theory; algebraic equation; approximation method; asymptotic analysis; blocking probabilities; complete sharing policy; computer networks; ensemble averaging; independent Poisson processes; model; multiserver facility; normalization constant; performance measures; queueing theory; steady-state probability distribution; Approximation methods; Capacity planning; Circuits; Computer science; Distributed computing; Equations; Probability distribution; Resource management; Satellites; Steady-state;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101556