Abstract
The paper presents the possibilities of using the results of research work on the parallel synthesis of complex systems with an increased degree of dependability in the issues of resource and tasks management of grid systems, including cloud computing and fog computing, too. It is therefore necessary to modify the system model, primarily in terms of performance and optimization criteria, and indicate the main criterion for system operation, which should be the time to obtain the results necessary for the proper operation of the distributed operating system, which manages the sets of resources and tasks in grid. Namely, if the time to obtain results for computer aided design (CAD) procedures is not critical, it is required only that these procedures are polynomial, because the size of these problems completely prevents the use others algorithms, it is obvious that of the execution time of management procedures is critical, because it determines the efficiency and practical usability of the grid.
Thus, the paper will show similarities and differences in the approach to the problems of complex systems synthesis and in the approach to management of distributed grid systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Drabowski, M., Wantuch, E.: Coherent concurrent task scheduling and resource assignment in dependable system design. In: Proceedings of the European Safety and Reliability Conference – ESREL 2005. Advances in Safety and Reliability. Taylor & Francis (2005)
Drabowski, M.: Boltzmann tournaments in evolutionary algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Theory and Engineering of Complex Systems and Dependability. AISC, vol. 365, pp. 141–152. Springer, Cham (2015)
Garey, M., Johnson, D.: Computers and intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for the cosynthesis of hardware-software embedded systems. In: Proceedings of the International Conference on Computer Aided Design, pp. 522–529 (1997)
Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 17(10), 920–935 (1998)
Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling independent 2-processor tasks to minimize schedule length. Inf. Process. Lett. 18, 267–273 (1984)
Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. Comput. C-35(5), 389–393 (1986)
Ziegenbein, D., Richter, K., Ernst, R., Thiele, L., Teich, J.: SPI – a system model for heterogeneously specified embedded systems. IEEE Trans. VLSI Syst. 10(4), 379–389 (2002)
Drabowski, M.: Modification of neural network Tsang-Wang in algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) Dependability Engineering and Complex Systems. AISC, vol. 470, pp. 121–133. Springer, Cham (2016)
Drabowski, M.: Adaptation of ant colony algorithm for CAD of complex systems with higher degree of dependability. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) DepCoS-RELCOMEX 2017. AISC, vol. 582, pp. 141–150. Springer, Cham (2018)
Węglarz, J.: Project Scheduling – Recent Models, Algorithms and Applications. Kluwer Academic Publishers, Boston (1999)
Yhang, Z., Dick, R., Chakrabarty, A.: Energy-aware deterministic fault tolerance in distributed real-time embedded systems. In: 41st Proceedings Design Automation Conference, Anaheim, California, pp. 550–555 (2004)
Dorigo, M., Di Caro, G., Gambardella, L., Gambardella, L.M.: An algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)
Błażewicz, J., Ecker, K., Pesch, E., Schmidt, G., Węglarz, J.: Handbook on Scheduling. Springer Verlag, Berlin (2007)
Lee, C.Y.: Machine scheduling with availably constraints. In: Leung, J.Y.T. (ed.) Handbook of Scheduling, pp. 22.1–22.13. CRC Press, New York (2004)
Schmitz, M.T., Al-Hashimi, B.M., Eles, P.: Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems. In: Proceedings of the Design Automation and Test in Europe Conference, pp. 514–521 (2002)
Pricopi, M., Mitra, T.: Task scheduling on adaptive multi-core. IEEE Trans. Comput. C-59, 167–173 (2014)
Agraval, T.K., Sahu, A., Ghose, M., Sharma, R.: Scheduling chained multiprocessor tasks onto large multiprocessor system. Computing 99(10), 1007–1028 (2017)
Nowicki, E., Smutnicki, C.: An advanced tabu search algorithm for the job shop problem. J. Sched. 8, 145–159 (2005)
Yen, T.Y., Wolf, W.H.: Performance estimation for real-time distributed embedded systems. IEEE Trans. Parallel Distrib. Syst. 9(11), 1125–1136 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Drabowski, M. (2020). The Concept of Management of Grid Systems in the Context of Parallel Synthesis of Complex Computer Systems. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Theory and Applications of Dependable Computer Systems. DepCoS-RELCOMEX 2020. Advances in Intelligent Systems and Computing, vol 1173. Springer, Cham. https://doi.org/10.1007/978-3-030-48256-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-48256-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48255-8
Online ISBN: 978-3-030-48256-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)