Applications of Preemptive Open Shop Scheduling

Wieslaw Kubiak
Additional contact information
Wieslaw Kubiak: Memorial University of Newfoundland

Chapter Chapter 11 in A Book of Open Shop Scheduling, 2022, pp 249-259 from Springer

Abstract: Abstract The preemptive open shop scheduling to minimize makespan finds surprisingly many prominent applications in telecommunication and information technology. Those include: satellite-switched time-division multiple access method used to allocate the communication bandwidth provided by a satellite link to carry traffic between earth stations; scheduling reconfigurable data centers; file transfer; scheduling crossbar switches to guarantee 100% throughput for traffic with given rates; multimessage unicasting and multicasting; scheduling and bandwidth allocation problem. The open shop scheduling also finds important applications in scheduling theory where it is a key component of the two-phase for preemptive scheduling.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:isochp:978-3-030-91025-9_11

Ordering information: This item can be ordered from
http://www.springer.com/9783030910259

DOI: 10.1007/978-3-030-91025-9_11

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().