A Truthful Mechanism for Scheduling and Pricing Pleasingly Parallel Jobs in a Service Cloud.
Bingbing ZhengLi PanDong YuanShijun LiuPublished in: ICWS (2018)
Keyphrases
- identical machines
- mechanism design
- parallel machines
- batch processing machines
- processing times
- scheduling policies
- scheduling problem
- single machine
- maximum lateness
- job scheduling
- identical parallel machines
- single server
- unrelated parallel machines
- minimize total
- cloud computing
- precedence constraints
- scheduling algorithm
- game theory
- scheduling decisions
- scheduling strategy
- release dates
- scheduling jobs
- deteriorating jobs
- optimal scheduling
- shared memory
- service providers
- private cloud
- web services
- batch processing
- computational grids
- sequence dependent setup times
- admission control
- parallel computing
- service oriented
- precedence relations
- combinatorial auctions
- cloud services
- release times
- virtual machine
- pricing model
- setup times
- heavy traffic
- load balancing
- asymptotically optimal
- polynomial time approximation
- flowshop
- strategy proof
- traffic intensity
- steady state
- auction mechanisms
- parallel processors
- pricing mechanism
- response time