Optimal scheduling in heterogeneous two-station queueing networks

Optimal scheduling in heterogeneous two-station queueing networks

0.00 Avg rating0 Votes
Article ID: iaor2000550
Country: Germany
Volume: 48
Issue: 3
Start Page Number: 337
End Page Number: 347
Publication Date: Jan 1998
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: , ,
Keywords: queueing networks
Abstract:

We consider a two-station network with two types of jobs: type 0 jobs require service at station 1 only and type 1 jobs require service at both station 1 and 2 in sequence. Each station has a single server. The problem is to schedule the server at station 1 between the two types of jobs in order to minimize the linear holding cost of the system. We will treat the discounted as well as the average cost criterion. In both cases we can prove that the optimal policy is a switching-curve policy. A numerical sensitivity analysis is also presented.

Reviews

Required fields are marked *. Your email address will not be published.