Advances in Applied Probability · 2004 · 44 citations · 17 references
BusinessIndustrial EngineeringOptimizationQueuing TheorySchedulingDynamic SchedulingJob SchedulingMulti-server QueuesQueueing SystemsQueueing TheoryScheduling TheoryControl Of Queueing NetworksDynamic Scheduling AlgorithmsHolding CostsMulticlass Queueing NetworksQueueing Control PoliciesQueueing Theory OptimizationQueueing-based Scheduling
We consider the dynamic scheduling of a multiclass queueing system with two servers, one dedicated (server 1) and one flexible (server 2), with no arrivals. Server 1 is dedicated to processing type-1 jobs while server 2 is primarily responsible for processing type-2 jobs but can also aid server 1 with its work. We address when it is optimal for server 2 to aid server 1 with type-1 jobs rather than process type-2 jobs. The objective is to minimize the total holding costs incurred until all jobs in the system are processed and leave the system. We show that the optimal policy can exhibit one of three possible structures: (i) an exhaustive policy for type-2 jobs, (ii) a nonincreasing switching curve in the number of type-1 jobs and (iii) a nondecreasing switching curve in the number of type-1 jobs. We characterize the necessary and sufficient conditions under which each policy will be optimal. We also explore the use of the optimal policy for the problem with no arrivals as a heuristic for the problem with dynamic arrivals.
17
An Introduction to Queueing Networks
John Atkinson, Jean Walrand · Journal of the Operational Research Society · 1990 · 663 citations
C. Buyukkoc, Pravin Varaiya, Jean Walrand · Advances in Applied Probability · 1985 · 239 citations · Full text