Abstract
This paper describes methods of scheduling depend tasks. Algorithm based on effective previous research of author work that consider scheduling of task with divisibility attribute with higher level of dependability. As a specification was used as a acyclic task graph which specifies the tasks and their dependencies. In this work duration of task is specified using probabilistic method, especially normal distribution of probability. The research focuses on scheduling tasks under selected uncertainty conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abeni, L., Buttazzo, G.: QoS guarantee using probabilistic deadlines. In: Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS 1999, pp. 242–249. IEEE (1999)
Tia, T.S.: Probabilistic performance guarantee for real-time tasks with varying computation times. In: Proceedings Real-Time Technology and Applications Symposium, Chicago, IL, USA, pp. 164–173 (1995)
Ang, L.M., Seng, K.P., Ijemaru, G.K., Zungeru, A.M.: Deployment of IoV for Smart Cities: Applications, Architecture, and Challenges. Institute of Electrical and Electronics Engineers (IEEE) (2019)
Arnheiter, E.D., Maleyeff. J.: The integration of lean management and six sigma. In: Research and Concepts, Connecticut, USA, vol. 17, no. 1 (2005)
Bi, S., Zhuang, Z., Xia, T., Mo, H., Min, H., Luo, R.: Multi-objective optimization for a humanoid robot walking on slopes. In: 2011 International Conference on Machine Learning and Cybernetics (ICMLC), vol. 3, pp. 1261–1267, July 2011
Błażewicz, J., Cellary, W., Słowiński, R., Węglarz, J.: Badania operacyjne dla informatyków. WNT, Warszawa (1983)
Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. Comput. 5, 389–393 (1986)
Błażewicz, J., Drozdowski, M., Guinand, F., Trystam, D.: Scheduling a divisible task in a two-dimensional toroidal mesch. Discrete Appl. Math. 94, 35–50 (1999)
Bożejko, W., Rajba, P., Wodecki, M.: Stable scheduling of single machine with probabilistic parameters. Bull. Pol. Acad. Sci. Tech. Sci
Caranevali, L., Pinzuti, A., Vicaro, E.: Compositional verification for hierarchical scheduling of real-time systems. IEEE Trans. Softw. Eng. 39(5), 638–657 (2012)
Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free. In: Proceedings of the 6th International Workshop on Hardware/Software Codesign (CODES/CASHE 1998), pp. 97–101. IEEE Computer Society, Washington, DC (1998)
Dorota, D.: Dual-processor tasks scheduling using modified Muntz-Coffman algorithm. In: International Conference on Dependability and Complex Systems, pp. 151–159. Springer, Cham (2018)
Dorota, D.: Scheduling tasks in embedded systems based on NoC architecture using simulated annealing. In: Advances in Dependability Engineering of Complex Systems, pp. 131–140. Springer, Cham (2017)
Dorota, D.: Scheduling tasks in a system with a higher level of dependability. In: International Conference on Dependability and Complex Systems, pp. 143–153. Springer, Cham(2019)
Drozdowski, D.: Selected Problems of Scheduling Tasks in Multiprocessors Computer Systems, Poznań (1997)
Eles, P., Peng, Z., Kuchcinski, K., Doboli, A.: System level hardware/software partitioning based on simulated annealing and tabu search. Des. Autom. Embed. Syst. 2(1), 5–32 (1997)
Garvey, A., Lesser, V.: Design-to-time scheduling with uncertainty. Department of Computer Science (1995)
Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)
Kopetz, H.: Real-time Systems: Design Principles for Distributed Embedded Applications. Springer, Heidelberg (2011)
Li, Z., Ierapetritou, M.: Process scheduling under uncertainty review and challenges. Comput. Chem. Eng. 32(45), 715–727 (2008)
Lombardi, M., Milano, M., Benini, L.: Robust scheduling of task graphs under execution time uncertainty. IEEE Trans. Comput. 62(1), 98–111 (2011)
Moselhi, O.; Lorterapong, P.: Fuzzy vs probabilistic scheduling. In: Proceedings of the 12th Conference on Automation and Robotics in Construction (ISARC), Warsaw, Poland (1995)
Ost, L., Mandelli, M., Almeida, G.M., Moller, L., Indrusiak, L.S., Sassatelli, G., Moraes, F.: Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach. ACM Trans. Embed. Comput. Syst. (TECS) 12(3), 75 (2013)
Pinedo, M.L.: Scheduling Theory, Algorithms and Systems. Springer, Heidelberg (2008)
Popieralski, W.: Algorytmy stadne w optymalizacji problem przepływowego szeregowania zadań, Ph.D. thesis (2013)
Rajesh, K.G.: Co-synthesis of hardware and software for digital embedded systems, Ph.D. thesis, 10 Dec 1993
Smutnicki, C.: Algorytmy szeregowania zadań, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2012)
Tarun, K., Aryabartta, S., Manojit, G., Sharma, R.: Scheduling chained multiprocessor tasks onto large multiprocessor system, Wien (2017)
Tynski, A.: Zagadnienie szeregowania zadań z uwzględnieniem transportu. Modele, własności i algortmy, Ph.D. thesis, Wrocław (2008)
Mardosz, B.: Rozkład normalny, rozkład Gaussa (2008)
Zakharov, V.: Parallelism and array processing. IEEE Trans. Comput. 100(1), 45–78 (1984)
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
Dorota, D. (2020). Scheduling Tasks with Uncertain Times of Duration. 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_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-48256-5_20
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)