DocumentCode
1913047
Title
An asymptotic analysis of complete sharing policy
Author
Wang, Wei-hsing ; Pinsky, Eugene
Author_Institution
Dept. of Comput. Sci., Boston Univ., MA, USA
fYear
1989
fDate
23-27 Apr 1989
Firstpage
1038
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1989.101556
Filename
101556
Link To Document