• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Book chapter

Ranking and Cyclic Job Scheduling in QoS-Guaranteed Grids

P. 505-514.
Toporkov V., Toporkova Anna, Tselishchev A., Yemelyanov D., Potekhin P.

In this work, we describe approaches to creation of a ranked jobs framework within the model of cycle scheduling in Grid virtual organizations with such quality of service (QoS) indicators as an average job execution time and a number of required scheduling cycles. Two methods for job selection and scheduling are proposed and compared: the first one is based on the knapsack problem solution, while the second one introduces a heuristic parameter of job and computational resources “compatibility”. Along with these methods we present experimental results demonstrating the efficiency of proposed approaches and compare them with random job selection.

In book

Ranking and Cyclic Job Scheduling in QoS-Guaranteed Grids
Edited by: W. Zamojski, J. Mazurkiewicz, J. Sugier et al. Vol. 365: Advances in Intelligent Systems and Computing . Cham; Heidelberg; NY; Dordrecht; L.: Springer, 2015.