Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System (Q3951534)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System |
scientific article |
Statements
Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System (English)
0 references
1982
0 references
independent tasks
0 references
identical processors
0 references
earliest processor finishing time
0 references
maintenance scheduling
0 references
deterministic fleet sizing
0 references
NP-hard
0 references
worst- case performance of the LPT algorithm
0 references