Customer Routing to Parallel Servers with Different Rates

Zvi Rosberg, Don Towsley

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


We consider the problem of routing customers to parallel servers having different rates. There are no buffers in the system. Each customer must be routed to a server immediately upon its arrival and if the server to which it is routed is occupied, then the customer is aborted. The aim is to maximize throughput (the proportion of customers which are successfully routed to a free server), when the routing must be done without knowing which servers are occupied and which are free. An upper bound on the throughput is found for a general renewal arrival process and geometric service times. Furthermore, a new routing policy, the golden ratio policy, is suggested and shown to approach a limit which is within at least 98.4 percent of the upper bound. The golden ratio policy is a generalization of the round robin policy, when the service rates of the servers are different.

Original languageEnglish
Pages (from-to)1140-1143
Number of pages4
JournalIEEE Transactions on Automatic Control
Issue number11
StatePublished - 1 Jan 1985
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Customer Routing to Parallel Servers with Different Rates'. Together they form a unique fingerprint.

Cite this