Publication:
On the optimal control of parallel processing networks with resource collaboration and multitasking

Placeholder

Departments

Organizational Unit

School / College / Institute

Organizational Unit
SCHOOL OF MEDICINE
Upper Org Unit

Program

KU-Authors

KU Authors

Co-Authors

Publication Date

Language

Embargo Status

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

We study scheduling control of parallel processing networks in which some resources need to simultaneously collaborate to perform some activities and some resources multitask. Resource collaboration and multitasking give rise to synchronization constraints in resource scheduling when the resources are not divisible, that is, when the resources cannot be split. The synchronization constraints affect the system performance significant-ly. For example, because of those constraints, the system capacity can be strictly less than the capacity of the bottleneck resource. Furthermore, the resource scheduling decisions are not trivial under those constraints. For example, not all static prioritization policies retain the maximum system capacity, and the ones that retain the maximum system capacity do not necessarily minimize the delay (or, in general, the holding cost). We study optimal scheduling control of a class of parallel networks and propose a dynamic prioritization policy that retains the maximum system capacity and is asymptotically optimal in diffusion scale and a conventional heavy-traffic regime with respect to the expected discounted total holding cost objective.

Source

Publisher

INFORMS Institute for Operations Research and the Management Sciences

Subject

Production scheduling, Parallel processing (Electronic computers)

Citation

Has Part

Source

Stochastic Systems

Book Series Title

Edition

DOI

10.1287/STSY.2021.0075

item.page.datauri

Link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details