Una revisión de técnicas para la optimización del despliegue y planificación de sistemas de tiempo real distribuidos
DOI:
https://doi.org/10.4995/riai.2019.10997Palabras clave:
Sistemas de tiempo real, Algoritmos de planificación, Particiones, OptimizaciónResumen
En las últimas tres décadas, se ha realizado un gran número de propuestas sobre la optimización del despliegue y planificación de sistemas de tiempo real distribuidos bajo diferentes enfoques algorítmicos que aportan soluciones aceptables a este problema catalogado como NP-difícil. En la actualidad, la mayor parte de los sistemas utilizados en el sector industrial son sistemas de criticidad mixta en los que se puede usar la planificación cíclica, las prioridades fijas y el particionado, que proporciona aislamiento temporal y espacial a las aplicaciones. Así, en este artículo se realiza una revisión de los trabajos publicados sobre este tema y se presenta un análisis de las diferentes soluciones aportadas para sistemas de tiempo real distribuidos basados en las políticas de planificación que se están usando en la práctica. Como resultado de la comparación, se presenta una tabla a modo de guía en la que se relacionan los trabajos revisados y se caracterizan sus soluciones.
Descargas
Citas
Airlines Electronic Engineering Committee, A. R. I., 2009. Arinc specification 664p7: Aircraft data network, part 7 - avionics full duplex switched ethernet (afdx) network. AERONAUTICAL RADIO, INC 2551, 21401–7435.
Al Sheikh, A., Brun, O., Hladik, P.-E., 2010. Partition scheduling on an imaplatform with strict periodicity and communication delays. In: 18th international conference on real-time and network systems. pp. 179–188.
Al Sheikh, A., Brun, O., Hladik, P.-E., Prabhu, B. J., 2011. A best-response algorithm for multiprocessor periodic scheduling. In: Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on. IEEE, pp. 228–237. DOI: 10.1109/ECRTS.2011.29
Ali, S., Kim, J.-K., Siegel, H. J., Maciejewski, A. A., Yu, Y., Gundala, S. B., Gertphol, S., Prasanna, V. K., 2002. Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems. In: PDPTA. pp. 519–530.
Althaus, E., Homann, S., Kupilas, J., Thaden, E., 2012. A column generation approach to scheduling of real-time networks. In: Proceedings of the World Congress on Engineering and Computer Science. Vol. 1.
Althaus, E., Homann, S., Kupilas, J., Thaden, E., 2014. Scheduling of realtime networks with a column generation approach. In: IAENG Transactions on Engineering Technologies. Springer, pp. 397–412. DOI: 10.1007/978-94-007-6818-528
Audsley, N. C., 1991. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical Report.
AUTOSAR, 2003. Automotive open system architecture. URL: http://www.autosar.org/
Ayari, R., Hafnaoui, I., Aguiar, A., Gilbert, P., Galibois, M., Rousseau, J.-P., Beltrame, G., Nicolescu, G., 2016a. Multi-objective mapping of full-mission simulators on heterogeneous distributed multi-processor systems. The Journal of Defense Modeling and Simulation. DOI: 10.1177/1548512916657907
Ayari, R., Hafnaoui, I., Beltrame, G., Nicolescu, G., 2016b. Schedulability-guided exploration of multi-core systems. In: Proceedings of the 27th International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype. ACM, pp. 121–127. DOI: 10.1145/2990299.2990319
Ayari, R., Hafnaoui, I., Beltrame, G., Nicolescu, G., 2018. Imga: an improved genetic algorithm for partitioned scheduling on heterogeneous multi-core systems. Design Automation for Embedded Systems, 1–15. DOI: 10.1007/s10617-018-9208-1
Azketa, E., Uribe, J., Marcos, M., Almeida, L., Gutiérrez, J. J., 2011a. Permutational genetic algorithm for fixed priority scheduling of distributed real-time systems aided by network segmentation. In: Proceedings of the 1st Workshop on Synthesis and Optimization Methods for Real-time Embedded Systems.
Azketa, E., Uribe, J. P., Gutiérrez, J. J., Marcos, M., Almeida, L., 2012. Permutational genetic algorithm for the optimized mapping and scheduling of tasks and messages in distributed real-time systems. In: XV Jornadas de Tiempo Real.
Azketa, E., Uribe, J. P., Marcos, M., Almeida, L., Gutierrez, J. J., 2011b. Permutational genetic algorithm for the optimized assignment of priorities to tasks and messages in distributed real-time systems. In: Proceedings of the 8th IEEE International Conference on Embedded Software and Systems, pages 958-965. IEEE, pp. 958–965. DOI: 10.1109/TrustCom.2011.132
Barrett, C., Tinelli, C., 2018. Satisfiability modulo theories. In: Handbook of Model Checking. Springer, pp. 305–343.
Baruah, S., Li, H., Stougie, L., 2010. Towards the design of certifiable mixedcriticality systems. In: Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE. IEEE, pp. 13–22. DOI: 10.1109/RTAS.2010.10
Bhat, A., Samii, S., Rajkumar, R., 2017. Practical task allocation for software fault-tolerance and its implementation in embedded automotive systems. In: Real-Time and Embedded Technology and Applications Symposium (RTAS), 2017 IEEE. IEEE, pp. 87–98. DOI: 10.1109/RTAS.2017.33
Blikstad, M., Karlsson, E., Lööw, T., Rönnberg, E., 2018. An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system. Optimization and Engineering, 1–28. DOI: 10.1007/s11081-018-9385-6
Bosch Gmbh, R., 1991. Can specification - version 2.0. Boutekkouk, F., Oubadi, S., 2014. Periodic/aperiodic tasks scheduling optimization for real time embedded systems with hard/soft constraints. IT4OD, 135.
Boutekkouk, F., Oubadi, S., 2016. Real time tasks scheduling optimization using quantum inspired genetic algorithms. In: Artificial Intelligence Perspectives in Intelligent Systems. Springer, pp. 69–80. DOI: 10.1007/978-3-319-33625-1-7
Boyd, S., Kim, S.-J., Vandenberghe, L., Hassibi, A., 2007. A tutorial on geometric programming. Optimization and engineering 8 (1), 67. DOI: 10.1007/s11081-007-9001-7
Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., et al., 2001. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed computing 61 (6), 810–837. DOI: 10.1006/jpdc.2000.1714
Braun, T. D., Siegel, H. J., Maciejewski, A. A., Hong, Y., 2008. Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions. Journal of Parallel and Distributed Computing 68 (11), 1504–1516. DOI: 10.1016/j.jpdc.2008.06.006
Burns, A., Davis, R. I., 2017. A survey of research into mixed criticality systems. ACM Computing Surveys (CSUR) 50 (6), 82. DOI: 10.1145/3131347
Burns, A., Nicholson, M., Tindell, K., Zhang, N., 1993. Allocating and scheduling hard real-time tasks on a point-to-point distributed system. In: Proceedings of the Workshop on Parallel and Distributed Real-Time Systems. Citeseer, pp. 11–20.
Chen, J., Du, C., Han, P., 2016. Scheduling independent partitions in integrated modular avionics systems. PloS one 11 (12). DOI: 10.1371/journal.pone.0168064
Chen,W.-H., Lin, C.-S., 2000. A hybrid heuristic to solve a task allocation problem. Computers & Operations Research 27 (3), 287–303. DOI: 10.1016/S0305-0548(99)00045-3
Coli, M., Palazzari, P., 1995. A new method for optimization of allocation and scheduling in real time applications. In: Real-Time Systems, 1995. Proceedings., Seventh Euromicro Workshop on. IEEE, pp. 262–269. DOI: 10.1109/EMWRTS.1995.514320
Craciunas, S. S., Oliver, R. S., 2014. Smt-based task-and network-level static schedule generation for time-triggered networked systems. In: Proceedings of the 22nd International Conference on Real-Time Networks and Systems. ACM, p. 45. DOI: 10.1145/2659787.2659812
Craciunas, S. S., Oliver, R. S., Chmelík, M., Steiner,W., 2016. Scheduling realtime communication in ieee 802.1 qbv time sensitive networks. In: Proceedings of the 24th International Conference on Real-Time Networks and Systems. ACM, pp. 183–192. DOI: 10.1145/2997465.2997470
Craciunas, S. S., Oliver, R. S., Ecker, V., 2014. Optimal static scheduling of real-time tasks on distributed time-triggered networked systems. In: Emerging Technology and Factory Automation (ETFA), 2014 IEEE. IEEE, pp. 1–8. DOI: 10.1109/ETFA.2014.7005128
Crespo, A., Alonso, A., Marcos, M., Juan, A., Balbastre, P., 2014. Mixed criticality in control systems. IFAC Proceedings Volumes 47 (3), 12261–12271. DOI: 10.3182/20140824-6-ZA-1003.02004
Davare, A., Zhu, Q., Di Natale, M., Pinello, C., Kanajan, S., Sangiovanni- Vincentelli, A., 2007. Period optimization for hard real-time distributed automotive systems. In: Proceedings of the 44th annual Design Automation Conference. ACM, pp. 278–283.
Deroche, E., Scharbarg, J.-L., Fraboul, C., 2016. Mapping real-time communicating tasks on a distributed ima architecture. In: Emerging Technologies and Factory Automation (ETFA), 2016 IEEE 21st International Conference on. IEEE, pp. 1–8. DOI: 10.1109/ETFA.2016.7733586
Deroche, E., Scharbarg, J.-L., Fraboul, C., 2017. A greedy heuristic for distributing hard real-time applications on an ima architecture. In: Industrial Embedded Systems (SIES), 2017 12th IEEE International Symposium on. IEEE, pp. 1–8. DOI: 10.1109/SIES.2017.7993390
Di Natale, M., Stankovic, J. A., 1995. Applicability of simulated annealing methods to real-time scheduling and jitter control. In: Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE. IEEE, pp. 190–199. DOI: 10.1109/REAL.1995.495209
Dick, R. P., Jha, N. K., 1998. Mogac: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems. IEEE transactions on computer-aided design of integrated circuits and systems 17 (10), 920–935. DOI: 10.1109/43.728914
Directorate, E. C. I. S. M., 2012. Mixed criticality systems. Report from the Workshop on Mixed Criticality Systems.
Eisenbrand, F., Kesavan, K., Mattikalli, R. S., Niemeier, M., Nordsieck, A. W., Skutella, M., Verschae, J., Wiese, A., 2010. Solving an avionics real-time scheduling problem by advanced ip-methods. In: European Symposium on Algorithms. Springer, pp. 11–22. DOI: 10.1007/978-3-642-15775-2-2
Ekelin, C., Jonsson, J., 2001. Evaluation of search heuristics for embedded system scheduling problems. In: International Conference on Principles and Practice of Constraint Programming. Springer, pp. 640–654. DOI: 10.1007/3-540-45578-7-53
Eles, P., Doboli, A., Pop, P., Peng, Z., 2000. Scheduling with bus access optimization for distributed embedded systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8 (5), 472–491. DOI: 10.1109/92.894152
Emberson, P., Bate, I., 2010. Stressing search with scenarios for flexible solutions to real-time task allocation problems. IEEE Transactions on Software Engineering 36 (5), 704–718. DOI: 10.1109/TSE.2009.58
Faucou, S., Deplanche, A.-M., Beauvais, J.-P., 2000. Heuristic techniques for allocating and scheduling communicating periodic tasks in distributed realtime systems. In: Factory Communication Systems, 2000. Proceedings. 2000 IEEE International Workshop on. IEEE, pp. 257–265. DOI: 10.1109/WFCS.2000.882557
Fonseca, C. M., Fleming, P. J., 1998. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. i. a unified formulation. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 28 (1), 26–37. DOI: 10.1109/3468.650319
Garibay Martínez, R., Nelissen, G., Ferreira, L. L., Pinho, L. M., 2014. On the scheduling of fork-join parallel/distributed real-time tasks. In: Industrial Embedded Systems (SIES), 2014 9th IEEE International Symposium on. IEEE, pp. 31–40. DOI: 10.1109/SIES.2014.6871184
Garibay-Martínez, R., Nelissen, G., Ferreira, L. L., Pinho, L. M., 2015. Task partitioning and priority assignment for distributed hard real-time systems. Journal of Computer and System Sciences 81 (8), 1542–1555. DOI: 10.1016/j.jcss.2015.05.005
Glover, F., 1986. Future paths for integer programming and links to artificial intelligence. Computers & operations research 13 (5), 533–549. DOI: 10.1016/0305-0548(86)90048-1
Goldberg, D. E., Holland, J. H., 1988. Genetic algorithms and machine learning. Machine learning 3 (2), 95–99. DOI: 10.1023/A:1022602019183
Goossens, K., Azevedo, A., Chandrasekar, K., Gomony, M. D., Goossens, S., Koedam, M., Li, Y., Mirzoyan, D., Molnos, A., Nejad, A. B., et al., 2013. Virtual execution platforms for mixed-time-criticality systems: the compsoc architecture and design flow. ACM SIGBED Review 10 (3), 23–34. DOI: 10.1145/2544350.2544353ddff 10.1145/2544350.2544353
Guevara López, P., Valdez Martínez, J. S., Delgado Reyes, G., 2014. Planificadores de tareas en tiempo real concurrentes: Una clasificación basada en funciones y teoría de conjuntos. Computación y Sistemas 18 (4), 809–820. DOI: 10.13053/CyS-18-4-1543
Gutiérrez, J. J., González Harbour, M., 1995. Optimized priority assignment for tasks and messages in distributed hard real-time systems. In: Parallel and Distributed Real-Time Systems, 1995. Proceedings of the Third Workshop on. IEEE, pp. 124–132. DOI: 10.1109/WPDRTS.1995.470498
Gutiérrez, J. J., Palencia, J. C., Harbour, M. G., 2014. Holistic schedulability analysis for multipacket messages in afdx networks. Real-Time Systems 50 (2), 230–269. DOI: 10.1007/s11241-013-9192-2
Hamann, A., Jersak, M., Richter, K., Ernst, R., 2006. A framework for modular analysis and exploration of heterogeneous embedded systems. Real-Time Systems 33 (1-3), 101–137. DOI: 10.1007/s11241-006-6884-x
He, X., Gu, Z., Zhu, Y., 2010. Task allocation and optimization of distributed embedded systems with simulated annealing and geometric programming. The Computer Journal 53 (7), 1071–1091. DOI: 10.1093/comjnl/bxp084
Hladik, P.-E., Cambazard, H., Déplanche, A.-M., Jussien, N., 2008. Solving a real-time allocation problem with constraint programming. Journal of Systems and Software 81 (1), 132–149. DOI: 10.1016/j.jss.2007.02.032
Holland, J., 1975. Adaptation in artificial and natural systems. Ann Arbor: The University of Michigan Press.
Hou, C.-J., Shin, K. G., 1997. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. IEEE transactions on computers 46 (12), 1338–1356. DOI: 10.1109/12.641934
Hou, E. S., Ansari, N., Ren, H., 1994. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed systems 5 (2), 113–120. DOI: 10.1109/71.265940
Hu, M., Luo, J.,Wang, Y., Veeravalli, B., 2015. Scheduling periodic task graphs for safety-critical time-triggered avionic systems. IEEE Trans. Aerospace and Electronic Systems 51 (3), 2294–2304. DOI: 10.1109/TAES.2015.140063
IEEE Portable Application Standards Committee, P., 2003. Standard for information technology-portable operating system interface (posix) realtime and embedded application support. std. 1003.13.
ISO/IEC, 2012. Ada 2012 reference manual. language and standard libraries -international standard iso/iec 8652:2012(e).
Jiang,W., Pop, P., Jiang, K., 2017. Design optimization for security-and safetycritical distributed real-time applications. Microprocessors and Microsystems 52, 401–415. DOI: 10.1016/j.micpro.2016.08.002
John, R., 1999. Partitioning in avionics architectures: requirements, mechanisms, and assurance.
Kirkpatrick, S., 1984. Optimization by simulated annealing: Quantitative studies. Journal of statistical physics 34 (5-6), 975–986. DOI: 10.1007/BF01009452
Klobedanz, K., Jatzkowski, J., Rettberg, A., Mueller, W., 2013. Fault-tolerant deployment of real-time software in autosar ecu networks. In: International Embedded Systems Symposium. Springer, pp. 238–249. DOI: 10.1007/978-3-642-38853-8-22
Kopetz, H., 2011. Real-time systems: design principles for distributed embedded applications. Springer Science & Business Media. DOI: 10.1007/978-1-4419-8237-7
Land, A. H., Doig, A. G., 1960. An automatic method of solving discrete programming problems. Econometrica: Journal of the Econometric Society, 497–520. DOI: 10.2307/1910129
Lin, M., Karlsson, L., Yang, L. T., 2000. Heuristic techniques: Scheduling partially ordered tasks in a multi-processor environment with tabu search and genetic algorithms. In: Parallel and Distributed Systems: Workshops, Seventh International Conference on, 2000. IEEE, pp. 515–523. DOI: 10.1109/PADSW.2000.884676
Liu, C. L., Layland, J. W., 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM) 20 (1), 46–61. DOI: 10.1145/321738.321743
Liu, J., 2000. Real-time systems. Prentice Hall 48, 42.
Martí, R., Lozano, J. A., Mendiburu, A., Hernando, L., 2016. Multi-start methods. Handbook of Heuristics, 1–21. DOI: 10.1007/0-306-48056-5-12
Mehiaoui, A.,Wozniak, E., Tucci-Piergiovanni, S., Mraidha, C., Di Natale, M., Zeng, H., Babau, J.-P., Lemarchand, L., Gerard, S., 2013. A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems. ACM SIGPLAN Notices 48 (5), 121–132. DOI: 10.1145/2491899.2465572
Metzner, A., Herde, C., 2006. Rtsat–an optimal and effcient approach to the task allocation problem in distributed architectures. In: Real-Time Systems Symposium, 2006. RTSS’06. 27th IEEE International. IEEE, pp. 147–158. DOI: 10.1109/RTSS.2006.44
Minaeva, A., Akesson, B., Hanzálek, Z., Dasari, D., 2018. Time-triggered coscheduling of computation and communication with jitter requirements. IEEE Transactions on Computers 67 (1), 115–129. DOI: 10.1109/TC.2017.2722443
Minoux, M., 1986. Mathematical programming: theory and algorithms. John Wiley & Sons.
Mitra, H., Ramanathan, P., 1993. A genetic approach for scheduling nonpreemptive tasks with precedence and deadline constraints. In: System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on. Vol. 2. IEEE, pp. 556–564. DOI: 10.1109/HICSS.1993.284070
Monnier, Y., Beauvais, J.-P., Deplanche, A.-M., 1998. A genetic algorithm for scheduling tasks in a real-time distributed system. In: Euromicro Conference, 1998. Proceedings. 24th. Vol. 2. IEEE, pp. 708–714. DOI: 10.1109/EURMIC.1998.708092
Neukirchner, M., Stein, S., Ernst, R., 2011. A lazy algorithm for distributed priority assignment in real-time systems. In: Object/Component/Service- Oriented Real-Time Distributed Computing Workshops (ISORCW), 2011 14th IEEE International Symposium on. IEEE, pp. 126–132. DOI: 10.1109/ISORCW.2011.22
Oh, J., Wu, C., 2004. Genetic-algorithm-based real-time task scheduling with multiple goals. Journal of systems and software 71 (3), 245–258. DOI: 10.1016/S0164-1212(02)00147-4
Palencia, J. C., Harbour, M. G., Gutiérrez, J. J., Rivas, J. M., 2017. Responsetime analysis in hierarchically-scheduled time-partitioned distributed systems. IEEE Transactions on Parallel and Distributed Systems 28 (7). DOI: 10.1109/TPDS.2016.2642960
Pearl, J., 1984. Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley Pub. Co., Inc., Reading, MA.
Pedreiras, P., Almeida, L., 2004. Message routing in multi-segment ftt networks: The isochronous approach. In: Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International. IEEE, p. 122. DOI: 10.1109/IPDPS.2004.1303082
Peng, D.-T., Shin, K. G., Abdelzaher, T. F., 1997. Assignment and scheduling communicating periodic tasks in distributed real-time systems. IEEE Transactions on Software Engineering 23 (12), 745–758. DOI: 10.1109/32.637388
Pishdar, M. A., Akkasi, A., 2015. Task scheduling and idle-time balancing in homogeneous multi processors: A comparison between ga and sa. International Journal of Computer Applications 123 (13). DOI: 10.5120/ijca2015905656
Pop, P., Eles, P., Peng, Z., 2000. Bus access optimization for distributed embedded systems based on schedulability analysis. In: Proceedings of the conference on Design, automation and test in Europe. ACM, pp. 567–575. DOI: 10.1109/DATE.2000.840842
Pop, P., Eles, P., Peng, Z., 2004a. Analysis and synthesis of distributed real-time embedded systems. Springer Science & Business Media. DOI: 10.1007/978-1-4020-2873-1
Pop, P., Eles, P., Peng, Z., 2004b. Schedulability-driven communication synthesis for time triggered embedded systems. Real-Time Systems 26 (3), 297– 325. DOI: 10.1109/RTCSA.1999.811257
Pop, P., Eles, P., Peng, Z., Izosimov, V., 2004c. Schedulability-driven partitioning and mapping for multi-cluster real-time systems. In: Real-Time Systems, 2004. ECRTS 2004. Proceedings. 16th Euromicro Conference on. IEEE, pp. 91–100. DOI: 10.1109/EMRTS.2004.1311010
Pop, P., Eles, P., Pop, T., Peng, Z., 2001a. An approach to incremental design of distributed embedded systems. In: Proceedings of the 38th annual Design Automation Conference. ACM, pp. 450–455. DOI: 10.1145/378239.378557
Pop, P., Eles, P., Pop, T., Peng, Z., 2001b. Minimizing system modification in an incremental design approach. In: Proceedings of the ninth international symposium on Hardware/software codesign. ACM, pp. 183–188. DOI: 10.1145/371636.371718
Pop, T., 2007. Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies. Ph.D. thesis, Institutionen för datavetenskap.
Pop, T., Eles, P., Peng, Z., 2003a. Design optimization of mixed time/eventtriggered distributed embedded systems. In: Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis. ACM, pp. 83–89. DOI: 10.1109/CODESS.2003.1275264
Pop, T., Eles, P., Peng, Z., 2003b. Schedulability analysis for distributed heterogeneous time/event triggered real-time systems. In: Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on. IEEE, pp. 257–266. DOI: 10.1109/EMRTS.2003.1212751
Pop, T., Pop, P., Eles, P., Peng, Z., 2005. Optimization of hierarchically scheduled heterogeneous embedded systems. In: Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on. IEEE, pp. 67–71. DOI: 10.1109/RTCSA.2005.67
Porto, S. C., Kitajima, J. P. F., Ribeiro, C. C., 2000. Performance evaluation of a parallel tabu search task scheduling algorithm. Parallel Computing 26 (1), 73–90. DOI: 10.1016/S0167-8191(99)00096-4
Qin, X., Jiang, H., 2006. A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems. Parallel Computing 32 (5-6), 331–356. DOI: 10.1016/j.parco.2006.06.006
Ramamritham, K., 1995. Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on Parallel and Distributed Systems 6 (4), 412–420. DOI: 10.1109/71.372795
Richard, M., Richard, P., Cottet, F., 2003. Allocating and scheduling tasks in multiple fieldbus real-time systems. In: Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA’03. IEEE Conference. Vol. 1. IEEE, pp. 137–144. DOI: 10.1109/ETFA.2003.1247699
Rivas, J. M., Gutiérrez, J. J., Palencia, J. C., et al., 2011. Schedulability analysis and optimization of heterogeneous edf and fp distributed real-time systems. In: Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on. IEEE, pp. 195–204. DOI: 10.1109/ECRTS.2011.26
Samii, S., Yin, Y., Peng, Z., Eles, P., Zhang, Y., 2009. Immune genetic algorithms for optimization of task priorities and flexray frame identifiers. In: Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA’09. 15th IEEE International Conference on. IEEE, pp. 486–493. DOI: 10.1109/RTCSA.2009.58
Schrijver, A., 1998. Theory of linear and integer programming. Wiley.
Sha, L., Abdelzaher, T., Årz´en, K.-E., Cervin, A., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J., Mok, A. K., 2004. Real time scheduling theory: A historical perspective. Real-time systems 28 (2-3), 101–155.
Shang, L., Dick, R. P., Jha, N. K., 2007. Slopes: hardware–software cosynthesis of low-power real-time distributed embedded systems with dynamically reconfigurable fpgas. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 26 (3), 508–526. DOI: 10.1109/TCAD.2006.883909
Smith, D. J., Simpson, K. G., 2004. Functional Safety: A straightforward guide to applying IEC 61508 and related standards. Routledge.
Szymanek, R., Krzysztof, K., 2003. Partial task assignment of task graphs under heterogeneous resource constraints. In: Proceedings of the 40th annual Design Automation Conference. ACM, pp. 244–249. DOI: 10.1145/775832.775895
Szymanek, R., Kuchcinski, K., 2001. A constructive algorithm for memoryaware task assignment and scheduling. In: Proceedings of the ninth international symposium on Hardware/software codesign. ACM, pp. 147–152. DOI: 10.1109/HSC.2001.924666
Tämas¸-Selicean, D., Pop, P., 2011a. Optimization of time-partitions for mixed-criticality real-time distributed embedded systems. In: Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW), 2011 14th IEEE International Symposium on. IEEE, pp. 1–10. DOI: 10.1109/ISORCW.2011.11
Tämas¸-Selicean, D., Pop, P., 2011b. Task mapping and partition allocation for mixed-criticality real-time systems. In: Dependable Computing (PRDC), 2011 IEEE 17th Pacific Rim International Symposium on. IEEE, pp. 282– 283. DOI: 10.1109/PRDC.2011.42
Tämas¸-Selicean, D., Pop, P., 2015. Design optimization of mixed-criticality real-time embedded systems. ACM Transactions on Embedded Computing Systems (TECS) 14 (3), 50. DOI: 10.1145/2700103
Tindell, K., Clark, J., 1994. Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and microprogramming 40 (2-3), 117– 134. DOI: 10.1016/0165-6074(94)90080-9
Tindell, K.W., Burns, A.,Wellings, A. J., 1992. Allocating hard real-time tasks: an np-hard problem made easy. Real-Time Systems 4 (2), 145–165. DOI: 10.1007/BF00365407
Trujillo, S., Crespo, A., Alonso, A., Pérez, J., 2014. Multipartes: Multi-core partitioning and virtualization for easing the certification of mixed-criticality systems. Microprocessors and Microsystems 38 (8), 921–932. DOI: 10.1016/j.micpro.2014.09.004
Tsang, E., 2014. Foundations of constraint satisfaction: the classic text. BoD– Books on Demand.
Vargas, L. M. F., de Oliveira, R. S., 2005. Empirical study of tabu search, simulated annealing and multi-start in fieldbus scheduling. In: Emerging Technologies and Factory Automation, 2005. ETFA 2005. 10th IEEE Conference on. Vol. 2. IEEE, pp. 8–pp. DOI: 10.1109/ETFA.2005.1612668
Vestal, S., 2007. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International. IEEE, pp. 239–243. DOI: 10.1109/RTSS.2007.47
WindRiver, 2016. Wind river vxworks 653 platform.
Wozniak, E., Mehiaoui, A., Mraidha, C., Tucci-Piergiovanni, S., Gerard, S., 2013. An optimization approach for the synthesis of autosar architectures. In: Emerging Technologies & Factory Automation (ETFA), 2013 IEEE 18th Conference on. IEEE, pp. 1–10. DOI: 10.1109/ETFA.2013.6647952
Xie, G., Zeng, G., Liu, L., Li, R., Li, K., 2016. High performance real-time scheduling of multiple mixed-criticality functions in heterogeneous distributed embedded systems. Journal of Systems Architecture 70, 3–14. DOI: 10.1016/j.sysarc.2016.04.008
Yoo, M., 2009. Real-time task scheduling by multiobjective genetic algorithm. Journal of Systems and Software 82 (4), 619–628. DOI: 10.1016/j.jss.2008.08.039
Yoon, H., Ryu, M., 2015. Guaranteeing end-to-end deadlines for autosarbased automotive software. International Journal of Automotive Technology 16 (4), 635–644. DOI: 10.1007/s12239-015-0065-7
Zhang, L., Goswami, D., Schneider, R., Chakraborty, S., 2014. Task-and network-level schedule co-synthesis of ethernet-based time-triggered systems. In: Design Automation Conference (ASP-DAC), 2014 19th Asia and South Pacific. IEEE, pp. 119–124. DOI: 10.1109/ASPDAC.2014.6742876
Zheng, W., Di Natale, M., Pinello, C., Giusto, P., Vincentelli, A. S., 2007a. Synthesis of task and message activation models in real-time distributed automotive systems. In: Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE’07. IEEE, pp. 1–6. DOI: 10.1109/DATE.2007.364573
Zheng, W., Zhu, Q., Di Natale, M., Vincentelli, A. S., 2007b. Definition of task allocation and priority assignment in hard real-time distributed systems. In: Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International. IEEE, pp. 161–170. DOI: 10.1109/RTSS.2007.40
Zhu, Q., Yang, Y., Scholte, E., Di Natale, M., Sangiovanni-Vincentelli, A., 2009. Optimizing extensibility in hard real-time distributed systems. In: Real-Time and Embedded Technology and Applications Symposium, 2009. RTAS 2009. 15th IEEE. IEEE, pp. 275–284. DOI: 10.1109/RTAS.2009.37
Zhu, Q., Zeng, H., Zheng,W., Natale, M. D., Sangiovanni-Vincentelli, A., 2012. Optimization of task allocation and priority assignment in hard real-time distributed systems. ACM Transactions on Embedded Computing Systems (TECS) 11 (4), 85. DOI: 10.1145/2362336.2362352
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Esta revista se publica bajo una Licencia Creative Commons Attribution-NonCommercial-CompartirIgual 4.0 International (CC BY-NC-SA 4.0)
