Abstract
In this paper the technique of workload distribution problem model adaptation to the fog-computing environment is presented. Workload distribution problem is solved for a wide range of systems, including reconfigurable ones, but its generic formalization doesn’t pay attention to the peculiarities of the fog-computing environment. If the system is migrated to the mentioned environment, all algorithms of tasks re-distribution (if some are there) should be revised. We propose a technique for the workload distribution problem adaptation to the fog-computing environment. It includes additional parameters, the variety of additional objective functions which have to be chosen according to the computational process model, and the additional constraints. These components are injected into the problem formal model and allow to get the solution related to the fog-computing environment.
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
Avizienis, A., Laprie, J.C., Randell, B.: Fundamental concepts of dependability. Technical report, Seriesuniversity of Newcastle Upon Tyne Computing Science, vol. 1145, pp. 7–12 (2001). https://pld.ttu.ee/IAF0530/16/avi1.pdf
Melnik, E.V., Klimenko, A.B., Korobkin, V.V.: The method providing fault-tolerance for information and control systems of the industrial mechatronic objects. In: IOP Conference Series: Materials Science and Engineering (2017). https://doi.org/10.1088/1757-899x/177/1/012004
Melnik, E., Korovin, I., Klimenko, A.: Improving dependability of reconfigurable robotic control system. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 144–152 (2017). https://doi.org/10.1007/978-3-319-66471-2_16
Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, New York (2008). https://doi.org/10.1007/978-0-387-78935-4
Barskiy, A.B.: Parallelniye process v vychislitelnih sistemah. Planirovaniye i organizatsya. «Radio i svyaz», Moskva (1990)
Gonchar, D.R., Furugyan, M.G.: Effectivniye algoritmy planirovaniya vychisleniy v mnogoprocessornyh sistemah realnogo vremeny. In: UBS 2014, â„–. 49, 19 November 2018. https://cyberleninka.ru/article/n/effektivnye-algoritmy-planirovaniya-vychisleniy-v-mnogoprotsessornyh-sistemah-realnogo-vremeni
Dell’Amico, M., DĂaz, J.C.D., Iori, M.: The bin packing problem with precedence constraints. Oper. Res. (2012). https://doi.org/10.1287/opre.1120.1109
Ciscal-Terry, W., Dell’Amico, M., Iori, M.: Bin packing problem with general precedence constraints. IFAC-PapersOnLine (2015). https://doi.org/10.1016/j.ifacol.2015.06.386
Moysiadis, V., Sarigiannidis, P., Moscholios, I.: Towards distributed data management in fog computing. Wirel. Commun. Mob. Comput. (2018). https://doi.org/10.1155/2018/7597686
Wang, Y., Uehara, T., Sasaki, R.: Fog computing: issues and challenges in security and forensics. In: Proceedings - International Computer Software and Applications Conference, pp. 53–59 (2015). https://doi.org/10.1109/compsac.2015.173
Cisco and/or its Affiliates: Fog Computing and the Internet of Things: Extend the Cloud to Where the Things Are (2015). https://www.cisco.com/c/dam/en_us/solutions/trends/iot/docs/computing-overview.pdf
Augustine, J., Banerjee, S., Irani, S.: Strip packing with precedence constraints and strip packing with release times. Theor. Comput. Sci. (2009). https://doi.org/10.1016/j.tcs.2009.05.024
Proto, D., Mottola, F., Carpinelli, G.: Optimal scheduling of a microgrid with demand response resources. IET Gener. Transm. Distrib. (2014). https://doi.org/10.1049/iet-gtd.2013.0758
Zhang, M., Chen, J.: Islanding and scheduling of power distribution systems with distributed generation. IEEE Trans. Power Syst. (2015). https://doi.org/10.1109/tpwrs.2014.2382564
Chan, K.W., Luo, X.: Real-time scheduling of electric vehicles charging in low-voltage residential distribution systems to minimise power losses and improve voltage profile. IET Gener. Transm. Distrib. (2014). https://doi.org/10.1049/iet-gtd.2013.0256
Moysiadis, V., Sarigiannidis, P., Moscholios, I.: Towards distributed data management in fog computing. Wirel. Commun. Mob. Comput. 2018 (2018). Article ID 7597686. https://doi.org/10.1155/2018/7597686
Acknowledgement
The paper has been prepared within the RFBR project 18-29-03229.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kalyaev, I., Melnik, E., Klimenko, A. (2019). A Technique of Adaptation of the Workload Distribution Problem Model for the Fog-Computing Environment. In: Silhavy, R. (eds) Cybernetics and Automation Control Theory Methods in Intelligent Algorithms. CSOC 2019. Advances in Intelligent Systems and Computing, vol 986. Springer, Cham. https://doi.org/10.1007/978-3-030-19813-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-19813-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19812-1
Online ISBN: 978-3-030-19813-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)