source: xssim/trunk/db/example/data/plugins.sql @ 104

Revision 104, 2.1 KB checked in by wojtekp, 13 years ago (diff)
Line 
1INSERT INTO `plugin` (`id`, `name`, `is_global`, `description`, `input`) VALUES
2(1, 'ARGraham', 1, 'This Plugin schedules jobs using the earliest due date (EDD) policy to sort them in a queue and then applies the greedy list scheduling Graham algorithm. Jobs $J_i$ from the queue are assigned to one of clusters  $\\mathcal{M}$ using a greedy list-scheduling algorithm based on ~\\cite{graham1969bmt,mounie07}. To this end, the Grid scheduler queries each organization $O_k$ about a list of free slots $\\psi_{ki} \\in \\Psi_k, \\psi_{ki}=(t'',t'''',m_{ki}) , i=1..|\\Psi|$. Parameters $t''$ and $t''''$ denote start and time of a slot, respectively. $m_{ki}$ is a number of processors available within the slot $i$ at organization $O_k$. Slots are time periods within which a number of available processors is constant. The Grid scheduler sorts collected slots by increasing start time. The schedule is constructed by assigning jobs in the Grid scheduler''s queue to processors in given slots in a greedy manner. For each slot $\\psi_{kI}$ (starting from the earliest one) the scheduler chooses from its queue the first job $J_j$ requiring no more than $m_{ki}$ processors in all subsequent slots $i \\geq I$ such as $t''''_{ki} \\geq t''_{kI} + p_j$. If such a job was find the scheduler schedules it to be started at $t''_{kI}$, and removes it from the queue. If there is no such a job, the scheduler apply the same procedure to the next free slot whose number of available processors is larger than the current one.', NULL),
3(2, 'GridARAllSlots', 1, NULL, NULL),
4(3, 'GridARFirstFit', 1, NULL, NULL),
5(4, 'GridARNRDijkstra', 1, NULL, NULL),
6(5, 'GridARNRSpecificPath', 1, NULL, NULL),
7(6, 'GridRoundRobinPlugin', 1, NULL, NULL),
8(7, 'ARAllSlots', 0, 'This implementation of getOffers() method returns detail state of the resource in requested time. Imagine the result as a gantt diagram of resource usage between start and end time. Grid scheduling plugin must analyze this result, decide if there are enough resource units and create reservation of this units.', NULL),
9(8, 'ARFirstFit', 0, NULL, NULL),
10(9, 'FCFSLocalPlugin', 0, NULL, NULL);
Note: See TracBrowser for help on using the repository browser.