spdf/elektron
Archived
1
0
Fork 0
Code Issues 4 Pull requests 1 Projects Releases Packages Wiki Activity
This repository has been archived on 2024-04-10. You can view files and clone it, but you cannot make any changes to it's state, such as pushing and creating new issues, pull requests or comments.
elektron/schedulers
History
Pradyumna Kaushik 7aea52991b TODO to add another functionality to the runAvg interface to be able to remove element from the window based on a criteria.
2016-12-22 22:59:00 -05:00
..
binpacksortedwatts.go changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:58:59 -05:00
firstfit.go changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:58:59 -05:00
firstfitsortedwatts.go changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:58:59 -05:00
firstfitwattsonly.go changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:58:59 -05:00
helpers.go Moved schedulers from the main programs to schedulers package. Can now choose different scheduelrs to use. Work on code sharing between schedulers remains to be done. 2016-12-22 22:58:58 -05:00
pistoncapper.go Moved the check for fitting tasks into a different function. 2016-12-22 22:59:00 -05:00
proactiveclusterwidecappers.go removed quickSort algorithm to sort tasks. We can do this using the sort interface 2016-12-22 22:59:00 -05:00
proactiveclusterwidecappingfcfs.go synchronized operations on tasksRunning and hence prevented the previously occuring race condition. 2016-12-22 22:59:00 -05:00
proactiveclusterwidecappingranked.go used sort interface instead of the quickSort algorithm to sort tasks in ascending order of watts. 2016-12-22 22:59:00 -05:00
README.md TODO to add another functionality to the runAvg interface to be able to remove element from the window based on a criteria. 2016-12-22 22:59:00 -05:00
states.go Moved schedulers from the main programs to schedulers package. Can now choose different scheduelrs to use. Work on code sharing between schedulers remains to be done. 2016-12-22 22:58:58 -05:00

README.md

Electron: Scheduling Algorithms

To Do:

  • Design changes -- Possible to have one scheduler with different scheduling schemes?
  • Use the generic running average calculator in utilities/runAvg in schedulers/proactiveclusterwidecappers.go
  • Added functionality to the runAvg interface to be able to remove element in the window based on a criteria.

Scheduling Algorithms:

  • First Fit
  • First Fit with sorted watts
  • Bin-packing with sorted watts
  • FCFS Proactive Cluster-wide Capping
  • Ranked Proactive Cluster-wide Capping
  • Piston Capping -- Works when scheduler is run with WAR