Scheduling independent tasks on heterogeneous processors using heuristics and Column Pricing.
Christos GogosChristos ValouxisPanayiotis AlefragisGeorge GoulasNikolaos S. VorosEfthymios HousosPublished in: Future Gener. Comput. Syst. (2016)
Keyphrases
- list scheduling
- scheduling problem
- parallel processors
- iterative repair
- multiprocessor systems
- scheduling algorithm
- search algorithm
- computational grids
- parallel processing
- parallel machines
- grid environment
- rows and columns
- communication delays
- evolutionary algorithm
- parallel algorithm
- heuristic methods
- resource allocation
- state space
- np hard
- heterogeneous computing
- genetic algorithm