Abstract
The paper is devoted to the scheduling problem in Grid systems with centralized structure of scheduling system and resources co-allocation that are modeled by resource quadrants. The user’s task is represented as a resource rectangle. Heuristic scheduling algorithms’ quality is estimated by non-Euclidian heuristic measure accounting occupied resource area and its form. The article also considers the issue of level polynomial algorithms adaptation for arrays of parabolic-type tasks.
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
Similar content being viewed by others
References
Rahman, M., Ranjan, R., Buyya, R., Benatallah, B.: A taxonomy and survey on autonomic management of applications in grid computing environments. Concurr. Computat. Pract. Exper. 23(16), 1990–2019 (2011)
Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of job-scheduling strategies for grid computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 191–202. Springer, Heidelberg (2000). doi:10.1007/3-540-44444-0_18
Saak, A.E.: Polynomial algorithms for resource allocation in grid-based systems for quadratic typing, arrays applications. Inf. Technol. 7, 32 p (2013)
Saak, A.E.: Resource and multiprocessor task management in grid system of centralized architecture. In: Proceedings of XII All-Russian Conference “Control problems” RCCP’2014, Moscow, 16–19 June 2014, pp. 7489–7498 (2014)
Sonmez, O., Mohamed, H., Epema, D.: On the benefit of processor coallocation in multicluster grid systems. IEEE Trans. Parallel Distrib. Syst. 21(6), 778–789 (2010)
Feitelson, Dror G., Rudolph, L., Schwiegelshohn, U., Sevcik, Kenneth C., Wong, P.: Theory and practice in parallel job scheduling. In: Feitelson, Dror G., Rudolph, L. (eds.) JSSPP 1997. LNCS, vol. 1291, pp. 1–34. Springer, Heidelberg (1997). doi:10.1007/3-540-63574-2_14
Bougeret, M., Dutot, P.-F., Jansen, K., Otte, C., Trystram, D.: A fast 5/2-approximation algorithm for hierarchical scheduling. In: D’Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010. LNCS, vol. 6271, pp. 157–167. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15277-1_16
Bougeret, M., Dutot, P., Trystram, D., Jansen, K., Robenek, C.: Improved approximation algorithms for scheduling parallel jobs on identical clusters. Theor. Comput. Sci. 600, 70–85 (2015)
Błądek, I., Drozdowski, M., Guinand, F., Schepler, X.: On contiguous and non-contiguous parallel task scheduling. J. Sched. 18(5), 487–495 (2015)
Caramia, M., Giordani, S., Iovanella, A.: Grid scheduling by on-line rectangle packing. Networks 44(2), 106–119 (2004)
Martello, S., Monaci, M.: Models and algorithms for packing rectangles into the smallest square. Comput. Oper. Res. 63, 161–171 (2015)
Saak, A.E.: Algorithms scheduling in grid-based systems for quadratic typing, arrays applications. Inf. Technol. 11, 9–13 (2011)
Saak, A., Kureichik, V., Kuliev, E.: Ring algorithms for scheduling in grid systems. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds.) Proceedings of the 4th Computer Science On-line Conference, CSOC2015. Advances in Intelligent Systems and Computing, vol. 349, pp. 201–209. Springer, Cham (2015)
Saak, A.E.: Scheduling of sets of circular-type and hyperbolic-type tasks in grid systems. Inf. Technol. 5, 323–332 (2016)
Saak, A.E.: Circular-typed multiprocessor tasks scheduling in grid systems. Inf. Technol. 1, 37–41 (2016)
Acknowledgements
The study was performed by the grant from the Russian Science Foundation (project #14-11-00242) in the Southern Federal University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Saak, A.E., Kureichik, V.V., Lezhebokov, A.A. (2017). Scheduling of Parabolic-Type Tasks Arrays in GRID Systems. In: Silhavy, R., Silhavy, P., Prokopova, Z., Senkerik, R., Kominkova Oplatkova, Z. (eds) Software Engineering Trends and Techniques in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 575. Springer, Cham. https://doi.org/10.1007/978-3-319-57141-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-57141-6_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57140-9
Online ISBN: 978-3-319-57141-6
eBook Packages: EngineeringEngineering (R0)