Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-26T10:40:52.425Z Has data issue: false hasContentIssue false
  • English
  • Français

EXPECTED MAKESPAN MINIMIZATION ON IDENTICAL MACHINES IN TWO INTERCONNECTED QUEUES

Published online by Cambridge University Press:  11 January 2002

Tara Javidi ,
Nah-Oak Song  and
Demosthenis Teneketzis
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]
Get access Rights & Permissions [Opens in a new window]

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
Information
Probability in the Engineering and Informational Sciences , Volume 15 , Issue 4 , October 2001 , pp. 409 - 443
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.)