Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Queueing Systems with Synergistic Servers Sigrun Andradottir and Hayriye Ayhan

Summary: Queueing Systems with Synergistic Servers
SigrŽun AndradŽottir and Hayriye Ayhan
H. Milton Stewart School of Industrial and Systems Engineering
Georgia Institute of Technology
Atlanta, GA 30332-0205, U.S.A.
Douglas G. Down
Department of Computing and Software
McMaster University
Hamilton, Ontario L8S 4L7, Canada
May 28, 2009
We consider tandem lines with finite buffers and flexible, heterogeneous servers who are
synergistic in that they work more effectively in teams than on their own. Our objective is to
determine how the servers should be assigned dynamically to tasks in order to maximize the
long-run average throughput. In particular, we investigate when it is better to take advantage
of synergy among servers, rather than exploiting the servers' special skills, to achieve the best
possible system throughput. For Markovian systems with two stations and two servers, we
provide a complete characterization of the optimal policy and show that depending on how
well the servers work together, the optimal policy either takes full advantage of servers' special
skills, or full advantage of server synergy (and hence there is no middle ground in this case).


Source: Ayhan, Hayriye - School of Industrial and Systems Engineering, Georgia Institute of Technology


Collections: Engineering