Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Garg, S.K., Konugurthi, P., Buyya, R.: A Linear Programming-driven Genetic Algorithm for Metascheduling on Utility Grids. Par., Emergent and Distr. Systems 26, 493–517 (2011)
Cafaro, M., Mirto, M., Aloisio, G.: Preference-Based Matchmaking of Grid Resources with CP-Nets. Grid Computing 11(2), 211–237 (2013)
Buyya, R., Abramson, D., Giddy, J.: Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation 14(5), 1507–1542 (2002)
Toporkov, V.V., Yemelyanov, D.M.: Economic Model of Scheduling and Fair Resource Sharing in Distributed Computations. Programming and Computer Software 40(1), 35–42 (2014)
Ernemann, C., Hamscher, V., Yahyapour, R.: Economic Scheduling in Grid Computing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 128–152. Springer, Heidelberg (2002)
Mutz, A., Wolski, R., Brevik, J.: Eliciting Honest Value Information in a Batch-queue Environment. In: 2007 8th IEEE/ACM International Conference on Grid Computing, pp. 291–297. IEEE Computer Society (2007)
Berman, F., Wolski, R., Casanova, H., et al.: Adaptive Computing on the Grid Using AppLeS. IEEE Trans. on Parallel and Distributed Systems 14(4), 369–382 (2003)
Cirne, W., Brasileiro, F., Costa, L., et al.: Scheduling in Bag-of-task Grids: The PAUÁ Case. In: 16th Symposium on Computer Architecture and High Performance Computing, pp. 124–131. IEEE (2004)
Voevodin, V.: The Solution of Large Problems in Distributed Computational Media. Automation and Remote Control 68(5), 773–786 (2007)
Dail, H., Sievert, O., Berman, F., et al.: Scheduling in the Grid Application Development Software Project. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management. State of the Art and Future Trends, pp. 73–98. Kluwer Acad. Publ. (2003)
Kurowski, K., Oleksiak, A., Nabrzyski, J., et al.: Multi-criteria Grid Resource Management Using Performance Prediction Techniques. In: Gorlatch, S., Danelutto, M. (eds.) Integrated Research in GRID Computing, pp. 215–225. Springer (2007)
Moab Adaptive Computing Suite, http://www.adaptivecomputing.com/products/moab-adaptive-computing-suite.php (access date: November 2014)
Kannan, S., Roberts, M., Mayes, P., et al.: Workload Management with LoadLeveler. IBM (2001)
Tsafrir, D., Etsion, Y., Feitelson, D.: Backfilling Using System-generated Predictions Rather than User Runtime Estimates. IEEE Trans. on Parallel and Distributed Systems 18(6), 789–803 (2007)
Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D., Potekhin, P.: Preference-Based Fair Resource Sharing and Scheduling Optimization in Grid VOs. Procedia Computer Science 29, 831–843 (2014)
Zhou, Z., Lan, Z., Tang, W., Desai, N.: Reducing Energy Costs for IBM Blue Gene/P via Power-Aware Job Scheduling. In: 17th Workshop on Job Scheduling Strategies for Parallel Processing, Boston, pp. 96–115 (2013)
Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D.: Slot Selection Algorithms in Distributed Computing. J. of Supercomputing 69(1), 53–60 (2014)
Soner, S., Özturan, C.: Integer Programming Based Heterogeneous CPU-GPU Cluster Scheduler for SLURM Resource Manager. In: 14th IEEE International Conference on High Performance Computing and Communication & 9th IEEE International Conference on Embedded Software and Systems, pp. 418–424. IEEE, Liverpool (2012)
Toporkov, V., Tselishchev, A., Yemelyanov, D., Bobchenkov, A.: Composite Scheduling Strategies in Distributed Computing with Non-dedicated Resources. Procedia Computer Science 9, 176–185 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D., Potekhin, P. (2015). Ranking and Cyclic Job Scheduling in QoS-Guaranteed Grids. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Theory and Engineering of Complex Systems and Dependability. DepCoS-RELCOMEX 2015. Advances in Intelligent Systems and Computing, vol 365. Springer, Cham. https://doi.org/10.1007/978-3-319-19216-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-19216-1_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19215-4
Online ISBN: 978-3-319-19216-1
eBook Packages: EngineeringEngineering (R0)