SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors.
Sungjin ImJanardhan KulkarniKamesh MunagalaKirk PruhsPublished in: FOCS (2014)
Keyphrases
- parallel processors
- list scheduling
- communication delays
- multiprocessor systems
- scheduling problem
- scheduling algorithm
- parallel algorithm
- grid environment
- parallel machines
- parallel processing
- precedence relations
- heterogeneous computing
- resource constraints
- precedence constraints
- parallel execution
- single processor
- database
- round robin
- parallel computation
- dynamic scheduling
- real time database systems
- high performance computing
- single machine
- response time
- web services
- information systems