Commit graph

195 commits

Author SHA1 Message Date
Pradyumna Kaushik
6b32c9eeda Added the proactive cluster wide capping with ranked tasks scheduler to the list of schedulers. 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
72bd54374c Added proactive cluster wide capping with ranked tasks as another scheduler. 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
81d795f197 formatted the code 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
f6ec974182 changed the keys in taskMonitor from offer.SlaveId() to offer.Hostname. 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
a255351952 fixed bug in cleverRecap(...). Now we switch from the primitive recap to the clever recap as the cap determined by the later would be lesser when the cluster is relatively idle. 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
8bbecf9d5f Markdown fix in README 2016-12-22 22:59:03 -05:00
Pradyumna Kaushik
5329fce402 Fixed an error in markdown 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
e5aaf2dbe9 README to list the different scheduling algorithms defined 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
87e2c802dd Praoctive cluster wide capping after ranking the tasks based on the requested watts 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
4bc81707e0 Added another line that needs to be uncommented to choose cleverRecap. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
ec4f4e0f03 removed rankedDetermineCap(...) as it was not needed. This algorithm has been integrated into proactiveclusterwidecappingranked.go 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
c1eaa453a2 Sycnrhonized operations that change the value of the cluster wide cap. Added cleverRecap(...) that determines the recap value of the cluster at a much finer level, taking into account the average load on each node in the cluster. Bug fix in cap.go -- closed the session once capping had been done. This prevented from running out of file descriptors. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
b7394b8762 formatted the code 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
4d13c432c4 Kept track of totalPower per node. The watts resource for the first offer corresponds to the total power per node. Removed tasks, that had all their instances scheduled, from the list of tasks to schedule. Also, calling recap(...) every time a task completes to determine the new cluster wide cap." 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
3551de20da The computation of the cluster wide cap now considers total power per node rather than the available power per node. Also, added function recap(...) that is called to compute the cluster wide cap once a task completes. This value is used to change the cluster wide cap once a task completes." 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
ed25adcc6c Made a check to see whether cluster wide capping has started and if not then starting the go routine that performs the cluster wide capping at regular intervals. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
7b19cfb4fc fixed an error 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
37b918d494 Removed these files and integrated them with electron 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
8e0ed6a014 Proactive cluster wide first come first server scheduler. This schedules tasks based on the fcfs cluster wide capping policy defined in proactiveclusterwidecappers.go 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
c728b1f733 Proactive cluster wide capper that defines two types of schedulers. First fit scheduling, that uses running average of task.Watts to calculate the cluster wide cap, and Ranked based cluster wide capper that ranks the tasks (sorts) based on the watts required and then performs fcfs in the sorted order. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
31bbacf149 changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
c1fa0b1a6e changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
d0e37811d6 changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
bfbca705c8 changed bingcloud to sunybingcloud in the import statements. 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
e27912f99e fixed an error in the readme file 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
fb2580bcad Modified readme to include commands to build and run the program and also added documentation to mention what main.go contains 2016-12-22 22:59:02 -05:00
Pradyumna Kaushik
353439464e Added proactive dynamic capping (FCFS and Rank based). Also added a primitive readme file. 2016-12-22 22:59:02 -05:00
Renan DelValle
86790133e1 Go FMT run on entire project 2016-12-22 22:59:02 -05:00
Renan DelValle
7c7d80b557 Minor renaming of receivers in some schedulers 2016-12-22 22:59:02 -05:00
Renan DelValle
39aa3cacc4 Binpacking algorithm based on 3 dimensions using a list of tasks sorted by watts 2016-12-22 22:59:02 -05:00
Renan DelValle
617fb8ac0f Sorting based on watts value added. bin packing based on watts is almost complete. 2016-12-22 22:59:02 -05:00
Renan DelValle
97002ea353 Adding First Fit Watts Only 2016-12-22 22:59:02 -05:00
Renan DelValle
c2e2b7e554 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:59:02 -05:00
Pradyumna Kaushik
45d84f9485 formatted code 2016-12-22 22:59:01 -05:00
Pradyumna Kaushik
4ef038f22f updated comment 2016-12-22 22:59:01 -05:00
Pradyumna Kaushik
bf6c5eded9 used the generic running average calculator 2016-12-22 22:59:01 -05:00
Pradyumna Kaushik
f304cd295a Completed couple of TODOs and added two more. 2016-12-22 22:59:01 -05:00
Pradyumna Kaushik
bd3802ddfd Made change to TODO 2016-12-22 22:59:00 -05:00
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
Pradyumna Kaushik
822ef0067c Removed TODO for creating generic running average calculator. Added TODO to use the generic running average calculator in proactiveclusterwidecappers.go 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
63a7f0acb5 Moved the check for fitting tasks into a different function. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
2e0ec0cc99 Added Piston Capper to the list of schedulers 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
c493bd066e used sort interface instead of the quickSort algorithm to sort tasks in ascending order of watts. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
d69c5006ed removed quickSort algorithm to sort tasks. We can do this using the sort interface 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
6ae5cd0cdd removed unnecessary import 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
bfcb254f23 formatted the code 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
a07806f570 Checked for task fitting watts requirement considering watts to be a hard limit. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
236be222cd Logging of capping happens only when there is no error with rapl.Cap. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
d9357f59e7 New scheduler. BinPacking with capping each node to different values (piston capping). 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
54a55ec523 Nit: Changed variable name 'runningAverageToTotalPowerPercentage' to 'ratios' 2016-12-22 22:59:00 -05:00