Abstract
We consider a heterogeneous two-server system processing fixed size jobs. This includes the scheduling system, where jobs wait in a common queue, and the dispatching system, where jobs are assigned to server-specific queues upon arrival. The optimal policy with respect to the delay in both systems is a threshold policy characterized by a single parameter. In this special case, the scheduling and dispatching systems achieve the same performance with the optimal threshold. The optimal threshold depends on the arrival rate and the service rates. It can be determined by means of dynamic programming, where the required value functions can be evaluated only at the necessary points by means of efficient Monte Carlo simulations. We also give the optimal threshold at three different limits, which yield a simple closed-form expression for a near-optimal threshold. The optimal policy is illustrated and compared with several heuristic dispatching policies.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: INFOR: Information Systems and Operational Research
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
