A note on the hypercube model

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)319-322
Number of pages4
JournalOperations Research Letters
Issue number6
StatePublished - Feb 1985
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


  • Markov decision processes
  • alternating renewal process
  • first passage times


Dive into the research topics of 'A note on the hypercube model'. Together they form a unique fingerprint.

Cite this