Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T05:35:46.230Z Has data issue: false hasContentIssue false

Optimality of index policies for stochastic scheduling with switching penalties

Published online by Cambridge University Press:  14 July 2016

Mark P. Van Oyen*
Affiliation:
University of Michigan
Dimitrios G. Pandelis*
Affiliation:
University of Michigan
Demosthenis Teneketzis*
Affiliation:
University of Michigan
*
∗ Postal address for all authors: Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109–2122, USA.
∗ Postal address for all authors: Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109–2122, USA.
∗ Postal address for all authors: Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109–2122, USA.

Abstract

We investigate the impact of switching penalties on the nature of optimal scheduling policies for systems of parallel queues without arrivals. We study two types of switching penalties incurred when switching between queues: lump sum costs and time delays. Under the assumption that the service periods of jobs in a given queue possess the same distribution, we derive an index rule that defines an optimal policy. For switching penalties that depend on the particular nodes involved in a switch, we show that although an index rule is not optimal in general, there is an exhaustive service policy that is optimal.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable