Work-conserving disciplines are asymptotic optimal in completion time minimization

Wenxin Li and Ness Shroff

IISE Transactions, 2023, vol. 55, issue 6, 616-628

Abstract: We prove that in a stable multi-server system, where different machines are allowed to have different speeds, all work-conserving disciplines are asymptotic optimal for minimizing total completion time, if job size and interarrival time distributions have finite moments. As a byproduct of our analysis, we obtain a tight upper bound on the competitive ratios of work-conserving disciplines on minimizing the metric of flow time.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2022.2081744 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:55:y:2023:i:6:p:616-628

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2022.2081744

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().