Una revisión de técnicas para la optimización del despliegue y planificación de sistemas de tiempo real distribuidos

Andoni Amurrio, Ekain Azketa, J. Javier Gutiérrez, Mario Aldea, Jorge Parra

Resumen

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.


Palabras clave

Sistemas de tiempo real; Algoritmos de planificación; Particiones; Optimización

Clasificación por materias

Sistemas de tiempo real; planificación; optimización

Texto completo:

PDF

Referencias

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

Abstract Views

2962
Metrics Loading ...

Metrics powered by PLOS ALM


 

Citado por (artículos incluidos en Crossref)

This journal is a Crossref Cited-by Linking member. This list shows the references that citing the article automatically, if there are. For more information about the system please visit Crossref site

1. Distributed Architecture to Integrate Sensor Information: Object Recognition for Smart Cities
Jose-Luis Poza-Lujan, Juan-Luis Posadas-Yagüe, José-Enrique Simó-Ten, Francisco Blanes
Sensors  vol: 20  num.: 1  primera página: 112  año: 2019  
doi: 10.3390/s20010112



Creative Commons License

Esta revista se publica bajo una Licencia Creative Commons Attribution-NonCommercial-CompartirIgual 4.0 International (CC BY-NC-SA 4.0)

Universitat Politècnica de València     https://doi.org/10.4995/riai

e-ISSN: 1697-7920     ISSN: 1697-7912