Offline and Online Scheduling of Jobs with Service and Delay Costs.
Ramya BurraChandramani SinghJoy KuriPublished in: Allerton (2019)
Keyphrases
- minimize total
- scheduling policies
- scheduling problem
- parallel machines
- job scheduling
- real time
- processor sharing
- identical parallel machines
- online learning
- total cost
- processing times
- release dates
- scheduling decisions
- scheduling algorithm
- identical machines
- single machine
- unrelated parallel machines
- optimal scheduling
- packet scheduling
- precedence constraints
- critical path
- computational grids
- scheduling strategy
- load balancing
- quality of service
- single machine scheduling problem
- round robin
- admission control
- wafer fabrication
- qos parameters
- traffic intensity
- service providers
- scheduling jobs
- deteriorating jobs
- web services
- material handling
- online services
- grid environment
- online algorithms
- resource consumption
- single server
- sequence dependent setup times
- expected cost
- job shop scheduling problem
- service oriented
- arrival rate
- special case
- np hard
- response time
- queue size
- service quality
- setup times
- batch processing