• 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