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/README.md

25 lines
1.1 KiB
Markdown
Raw Normal View History

README to list the different scheduling algorithms defined
2016-11-23 19:18:56 -05:00
Electron: Scheduling Algorithms
================================
To Do:
Markdown fix in README
2016-11-23 19:24:27 -05:00
README to list the different scheduling algorithms defined
2016-11-23 19:18:56 -05:00
* Design changes -- Possible to have one scheduler with different scheduling schemes?
Completed couple of TODOs and added two more.
2016-12-20 14:55:46 -05:00
* Fix the race condition on 'tasksRunning' in proactiveclusterwidecappingfcfs.go and proactiveclusterwidecappingranked.go
Made classMapWatts a commandLine option where one can enable and disable mapping of watts to powerclasses when accepting offers from Mesos. Removed the schedulers that were created solely for the classMapWatts feature. Retrofitted all schedulers to use the powerClass mapped watts attribute for a task, if classMapWatts has been enabled. Removed unnecessary functions and variables from constants.go. Removed unnecessary functions from utilities/utils.go. Fixed operator precendence issue with takeOffer(...) in some of the schedulers. Added TODO to decouple capping strategies from the schedulers completely. Added TODO to move all the common struct attributes in the schedulers into base.go.
2017-02-09 18:05:38 -05:00
* **Critical**: Separate the capping strategies from the scheduling algorithms and make it possible to use any capping strategy with any scheduler.
Added classMapWatts, topHeavy and bottomHeavy schedulers to the list of schedulers. Also, added TODO for creating a package to hold all the source code to perform logging.
2017-01-28 19:34:28 -05:00
* Create a package that would contain routines to perform various logging and move helpers.coLocated(...) into that.
README to list the different scheduling algorithms defined
2016-11-23 19:18:56 -05:00
Scheduling Algorithms:
Fixed an error in markdown
2016-11-23 19:20:22 -05:00
Added Piston Capper to the list of schedulers
2016-12-18 14:30:04 -05:00
* First Fit
* First Fit with sorted watts
README to list the different scheduling algorithms defined
2016-11-23 19:18:56 -05:00
* Bin-packing with sorted watts
Made classMapWatts a commandLine option where one can enable and disable mapping of watts to powerclasses when accepting offers from Mesos. Removed the schedulers that were created solely for the classMapWatts feature. Retrofitted all schedulers to use the powerClass mapped watts attribute for a task, if classMapWatts has been enabled. Removed unnecessary functions and variables from constants.go. Removed unnecessary functions from utilities/utils.go. Fixed operator precendence issue with takeOffer(...) in some of the schedulers. Added TODO to decouple capping strategies from the schedulers completely. Added TODO to move all the common struct attributes in the schedulers into base.go.
2017-02-09 18:05:38 -05:00
* BinPacked-MaxMin -- Packing one large task with a bunch of small tasks.
Added classMapWatts, topHeavy and bottomHeavy schedulers to the list of schedulers. Also, added TODO for creating a package to hold all the source code to perform logging.
2017-01-28 19:34:28 -05:00
* Top Heavy -- Hybrid scheduler that packs small tasks (less power intensive) using Bin-packing and spreads large tasks (power intensive) using First Fit.
* Bottom Heavy -- Hybrid scheduler that packs large tasks (power intensive) using Bin-packing and spreads small tasks (less power intensive) using First Fit.
Add another category called Capping Strategies.
2017-01-31 16:29:06 -05:00
Capping Strategies
* Extrema Dynamic Capping
* Proactive Cluster-wide Capping
* Piston Capping
Reference in a new issue Copy permalink