Two Approximation Schemes for Scheduling on Parallel Machines under a grade of Service Provision.
Weidong LiJianping LiTongquan ZhangPublished in: Asia Pac. J. Oper. Res. (2012)
Keyphrases
- parallel machines
- approximation schemes
- service provision
- scheduling problem
- unrelated parallel machines
- user oriented
- service providers
- minimize total
- approximation algorithms
- service discovery
- mobile services
- context awareness
- service delivery
- public administration
- context aware
- e government
- shared memory
- parallel computing
- information services
- numerical methods
- mechanism design
- web services
- single machine
- special case
- smart environments
- smart spaces
- service selection
- upper bound
- end to end
- bin packing
- np hard
- lot sizing
- search algorithm