Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-09T19:56:42.498Z Has data issue: false hasContentIssue false

EXPECTED MAKESPAN MINIMIZATION ON IDENTICAL MACHINES IN TWO INTERCONNECTED QUEUES

Published online by Cambridge University Press:  11 January 2002

Tara Javidi
Affiliation:
EECS Department, The University of Michigan, Ann Arbor, MI 48109-2122 E-mail: [email protected]
Nah-Oak Song
Affiliation:
Advanced Network Technologies Division, National Institute of Standards and Technology, Gaithersburg, MD 20899-8920 E-mail: [email protected]
Demosthenis Teneketzis
Affiliation:
EECS Department, The University of Michigan Ann Arbor, MI 48109-2122 E-mail: [email protected]

Abstract

We study the scheduling of jobs in a system of two interconnected service stations, called Q1 and Q2, on m(m ≥ 2) identical machines available in parallel, so that every machine can process any jobs in Q1 or Q2. Preemption is allowed. Under certain conditions on the arrival, service, and interconnection processes, we determine a scheduling policy that minimizes the expected makespan.

Type
Research Article
Copyright
© 2001 Cambridge University Press

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.)