Abstract
Grid systems with centralized structure of the scheduling system and resource co-allocation are modeled by resource quadrant. A resource rectangle presents user’s task. Quality of scheduling with heuristic algorithms is estimated by a Non-Euclidean heuristic measure which takes into consideration both the area and the form of an occupied resource region. One of a study problem is resource rectangle sets, denoted as sets of precise form, which have the square resource enclosure with no hollow space. The question that is posed concerns level polynomial algorithms adaptivity for the sets of precise form that consist of tasks of the circular and hyperbolic type.
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
References
Schwiegelshohn, U., Badia, R., Bubak, M., Danelutto, M., Dustdar, S., Gagliardi, F., Geiger, A., Hluchy, L., Kranzlmüller D., Laure, E., Priol, T., Reinefeld, A., Resch, M., Reuter, A., Rienhoff, O., Rüter, T., Sloot, P., Talia, D., Ullmann, K., Yahyapour, R., Voigt, G.: Perspectives on grid computing. Future Gener. Comput. Syst. 26(8), 1104–1115 (2010)
Bencivenni, M.,·Michelotto, D., Alfieri, R., Brunetti, R.,·Ceccanti, A., Cesini, D., Costantini, A., Fattibene, E., Gaido, L., Misurelli, G., Ronchieri, E., Salomoni, D., Veronesi, P., Venturi, V., Vistoli, M.: Accessing Grid and Cloud services through a scientific web portal. J. Grid Comput. 13(2), 159–175 (2015)
Saak, A.E.: Polynomial algorithms of resource distribution in Grid systems based on quadratic typification of task sets. J. Inf. Technol. 7(Supplement), 32 (2013)
Saak, A.E.: Local-optimal resource allocations. J. Inf. Technol. 2, 28–34 (2011)
Saak, A.E.: Dispatching algorithms in Grid systems based on array of demands quadratic typification. J. Inf. Technol. 11, 9–13 (2011)
Saak, A.E.: Scheduling in Grid systems based on homogeneous quadratic typification of user’s tasks sets. J. Inf. Technol. 4, 32–36 (2012)
Saak, A.E.: Comparative analysis of polynomial algorithms for scheduling in Grid systems. J. Inf. Technol. 9, 28–32 (2012)
Saak, A.E.: Scheduling of tasks of the circular-type in Grid systems. J. Inf. Technol. (2016) (in press)
Saak, A.E. Management of resources and users’ tasks in Grid systems with centralized architecture. In: Proceedings of XII All-Russian Conference on Management Problems VSPU-2014. Moscow, M.: V.A. Trapeznikov Institute of Control Sciences of RAS, 2014, pp. 7489–7498, 16–19 June 2014
Caramia, M., Giordani, S., Iovanella, A.: Grid scheduling by on-line rectangle packing. Networks 44(2), 106–119 (2004)
Saak, A.E., Kureychik, V.V.: To quality of precisely formed linear polyedrals scheduling. Proc. Izvestiya SFU. Tech. Sci. 4(165), 56–67 (2015)
Saak, A.E.: Level algorithms of scheduling by circle type task sets in Grid systems. Proc. Izvestiya SFU. Tech. Sci. 6(167), 223–231 (2015)
Friedman, E.: Diverse square tiling. http://www2.stetson.edu/~efriedma/mathmagic/0602.html (2013)
Acknowledgments
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
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Saak, A., Kureichik, V., Kravchenko, Y. (2016). To Scheduling Quality of Sets of Precise Form Which Consist of Tasks of Circular and Hyperbolic Type in Grid Systems. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds) Artificial Intelligence Perspectives in Intelligent Systems. Advances in Intelligent Systems and Computing, vol 464. Springer, Cham. https://doi.org/10.1007/978-3-319-33625-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-33625-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33623-7
Online ISBN: 978-3-319-33625-1
eBook Packages: EngineeringEngineering (R0)