A note on the hypercube model (Q761235)

From MaRDI portal





scientific article; zbMATH DE number 3887400
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the hypercube model
    scientific article; zbMATH DE number 3887400

      Statements

      A note on the hypercube model (English)
      0 references
      1985
      0 references
      We consider a variation of the hypercube model in which there are N distinguishable servers and R types of customers. Customers that find all servers busy (blocked customers) are lost. When service times are exponentially distributed and customers arrive according to independent Poisson streams, we show that the policy which always assigns customers to the fastest available server minimizes the long-run average number of lost customers. Furthermore, we derive an upper bound for the blocking probability and the long-run average number of customers lost.
      0 references
      first passage times
      0 references
      Markov decision processes
      0 references
      alternating renewal process
      0 references
      hypercube model
      0 references
      long-run average number of lost customers
      0 references
      blocking probability
      0 references

      Identifiers