A Truthful Mechanism for Optimally Purchasing IaaS Instances and Scheduling Parallel Jobs in Service Clouds.
Bingbing ZhengLi PanDong YuanShijun LiuYuliang ShiLu WangPublished in: ICSOC (2018)
Keyphrases
- identical machines
- cloud computing
- parallel machines
- batch processing machines
- processing times
- service providers
- scheduling policies
- scheduling problem
- job scheduling
- single machine
- maximum lateness
- mechanism design
- single server
- identical parallel machines
- minimize total
- release dates
- scheduling algorithm
- unrelated parallel machines
- optimal scheduling
- scheduling strategy
- scheduling jobs
- precedence constraints
- sequence dependent setup times
- computational grids
- setup times
- software as a service
- scheduling decisions
- queueing networks
- admission control
- parallel processors
- release times
- data center
- wafer fabrication
- web services
- precedence relations
- list scheduling
- data management
- batch processing
- service quality
- polynomial time approximation
- flowshop
- service composition
- shared memory
- traffic intensity
- parallel computing
- grid environment
- heavy traffic
- round robin
- resource allocation
- job shop scheduling problem
- fixed number
- single machine scheduling problem
- deteriorating jobs