Commit graph

228 commits

Author SHA1 Message Date
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
Pradyumna Kaushik
b0140a8b93 Using ranked proactive cluster wide capper with clever recapping 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
ef839c530d Fixed corner case bug with sorting of tasks. Not sorting if there are no more tasks to schedule. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
6c29f2c5a4 synchronized operations on tasksRunning and hence, prevented previously occuring race condition. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
395e8e3e3d synchronized operations on tasksRunning and hence prevented the previously occuring race condition. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
8eda0c68b1 Removed TODO comment in ResourceOffers(...), that wasn't necessary anymore. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
7f5d9c58a3 Added to TODO (generic running average computation). 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
6aa849bbe7 fixed naming convensions to be camel cased. Reformatted the code. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
978d51135b Removed a commented line. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
f606610232 Added the proactive cluster wide capping with ranked tasks scheduler to the list of schedulers. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
f67773dcde Added proactive cluster wide capping with ranked tasks as another scheduler. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
892d9b86dc formatted the code 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
948e00bfeb changed the keys in taskMonitor from offer.SlaveId() to offer.Hostname. 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
7bea56206b 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:00 -05:00
Pradyumna Kaushik
44d355523b Markdown fix in README 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
5f32074c4c Fixed an error in markdown 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
abdfef2044 README to list the different scheduling algorithms defined 2016-12-22 22:59:00 -05:00
Pradyumna Kaushik
d7a5b10057 Praoctive cluster wide capping after ranking the tasks based on the requested watts 2016-12-22 22:58:59 -05:00