Skip to main content

MODELOS Y PLATAFORMAS PARA SISTEMA INFORMATICOS INDUSTRIALES PREDECIBLES, SEGUROS Y CONFIABLES

PID2021-124502OB-C41

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2021
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSITAT POLITÈCNICA DE VALÈNCIA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 8
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Gradient descent algorithm for the optimization of fixed priorities in real-time systems

  • Rivas, Juan M.
  • Gutiérrez, J. Javier
  • Guasque Ortega, Ana|||0000-0002-2900-8466
  • Balbastre, Patricia|||0000-0001-9458-4083
[EN] This paper considers the offline assignment of fixed priorities in partitioned preemptive real-time systems where tasks have precedence constraints. This problem is crucial in this type of systems, as having a good fixed priority assignment allows for an efficient use of the processing resources while meeting all the deadlines. In the literature, we can find several proposals to solve this problem, which offer varying trade-offs between the quality of their results and their computational complexities. In this paper, we propose a new approach, leveraging existing algorithms that are widely exploited in the field of Machine Learning: Gradient Descent, the Adam Optimizer, and Gradient Noise. We show how to adapt these algorithms to the problem of fixed priority assignment in conjunction with existing worst-case response time analyses. We demonstrate the performance of our proposal on synthetic task-sets with different sizes. This evaluation shows that our proposal is able to find more schedulable solutions than previous heuristics, approximating optimal but intractable algorithms such as MILP or brute-force, while requiring reasonable execution times., This work was partially supported by MCIN/ AEI/10.13039/ 501100011033/ FEDER Una manera de hacer Europa , Spain under grants PID2021-124502OB-C41 and PID2021-124502OB-C42 (PRESECREL), and by the Vicerrectorado de Investigación de la Universitat Politècnica de Valencia (UPV) Aid to First Research Projects , Spain under grant PAID-06-23 and PAID-10-20.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Allocation algorithms for multicore partitioned mixed-criticality real-time systems

  • Ortiz-Enguix, Luis|||0009-0002-1376-0650
  • Guasque Ortega, Ana|||0000-0002-2900-8466
  • Balbastre, Patricia|||0000-0001-9458-4083
  • Simó Ten, José Enrique|||0000-0003-4677-7627
[EN] Multicore systems introduced a performance increase over previous monocore systems. As these systems are increasingly finding application in critical domains, it arises a necessity to develop novel methodologies for their efficient resource allocation. In addition, it is particularly important to consider the criticality of applications when scheduling such systems. In multicore systems, scheduling also includes the allocation of tasks to cores. In architectures based on spatial and temporal partitioning, it is also necessary to allocate partitions. Consideration of all these variables when scheduling a critical multicore partitioned system is a major challenge. In this article, a hypervisor partitioned framework for mixed-criticality systems is proposed. In this sense, the allocation process has been split in two different parts. The initial phase will allocate tasks to partitions according to the criticality of the system. This is achieved through the implementation of a Mixed- Integer Linear Programming (MILP) algorithm. The second phase involves the allocation of tasks to cores, employing both, an additional MILP algorithm and a modified worst fit decrease utilisation approach. Experimental results show that the combination of both strategies leads to feasible scheduling and, in addition, to a reduction of the overhead introduced by the hypervisor., This work was supported by Grant PID2021-124502OB-C41 funded by MCIN/AEI/10.13039/501100011033 and, by "ERDF A way of making Europe", by the "European Union". This work was also supported by PAID-10-20 (UPV). There was no additional external funding received for this study.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Optimized scheduling of periodic hard real-time multicore systems

  • Aceituno-Peinado, José María
  • Pomante, Luigi
  • Guasque Ortega, Ana|||0000-0002-2900-8466
  • Balbastre, Patricia|||0000-0001-9458-4083
  • Blanes Noguera, Francisco|||0000-0002-9234-5377
[EN] Multicore systems were developed to provide a substantial performance increase over mono-core systems. But shared hardware resources are a problem as they add unpredictable delays that affect the schedulability of multicore hard real-time systems. In recent years much effort has been put into modelling interference and proposing scheduling techniques to mitigate its negative effect. Using one of these models, we propose a scheduling technique, based on Integer Linear Programming (ILP) that, in combination with a task to core allocator, not only achieves a feasible schedule but also reduces the interference produced by shared hardware resources in the context of hard real-time multicore systems. The evaluation shows how interference is reduced (approximate to 83.47%) and schedulability is increased (approximate to 12.25%) compared to traditional heuristics., This work was supported in part by Ministerio de Ciencia e Innovacion (MCIN)/Agencia Estatal de Investigacion (AEI)/10.13039/501100011033 under Grant PLEC2021-007609, in part by the European Union NextGeneration EU/Plan de Recuperacion, Transformaciony Resiliencia (PRTR) [MOBILITY IN THE CITY OF THE FUTURE. PREPARING CITIES FOR THE NEW 2030 MOBILITYTHROUGH THE 4 SPANISH POLYTECHNIC UNIVERSITIES (METROPOLIS)], and in part by MCIN/AEI/10.13039/501100011033/[Modelos y plataformas para sistema informaticos industriales predecibles, seguros y confiables (PRESECREL)] under Grant PID2021124502OB-C41.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Schedulability Analysis in Fixed-Priority Real-Time Multicore Systems with Contention

  • Ortiz-Enguix, Luis|||0009-0002-1376-0650
  • Guasque Ortega, Ana|||0000-0002-2900-8466
  • Balbastre, Patricia|||0000-0001-9458-4083
  • Simó Ten, José Enrique|||0000-0003-4677-7627
  • Crespo, Alfons|||0000-0002-6606-7406
[EN] In the scheduling of hard real-time systems on multicore platforms, significant unpredictability arises from interference caused by shared hardware resources. The objective of this paper is to offer a schedulability analysis for such systems by assuming a general model that introduces interference as a time parameter for each task. The analysis assumes constrained deadlines and is provided for fixed priorities. It is based on worst-case response time analysis, which exists in the literature for monocore systems. We demonstrate that the worst-case response time is an upper bound, and we evaluate our proposal with synthetic loads and execution on a real platform., This work was funded by MCIN/AEI/10.13039/501100011033/ grant PID2021-124502OBC41 (PRESECREL), and by PAID-10-20 (Universitat Politècnica de València)
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Evaluating Traffic Control Parameters: From Efficiency to Sustainable Development

  • Uribe-Chavert, Pedro
  • Posadas-Yagüe, Juan-Luis|||0000-0002-5017-8689
  • Poza-Lujan, Jose-Luis|||0000-0003-2450-9920
[EN] Understanding the interplay between traffic optimization parameters and their alignment with sensors, control algorithms, and Sustainable Development Goals (SDGs) is essential for improving urban traffic management. The appropriate selection of parameters in urban traffic management is crucial to optimize vehicular flow and meet the Sustainable Development Goals (SDGs). To find out which parameters are most commonly used and appropriate, a comprehensive study was conducted, the results of which are presented in this article. This study uses a three-phase approach: qualitative exploration, systematic literature review, and multiple-dimensional analysis. This study¿s contributions include a practical five-level framework for traffic optimization addressing congestion problems, the identification of 19 commonly used traffic control parameters, the analysis of their implementations in recent intelligent traffic control systems, and a proposal of trends to orient these parameters towards efficiency and compliance with the SDGs. The results lay the groundwork for creating new parameters or modifying existing parameters so that the parameters are oriented not only towards efficiency in control algorithms or user experience but also towards meeting the SDGs., This research was funded by Ministerio de Ciencia e Innovación of the Spanish Government as part of project PRESECREL (grant PID2021-124502OB-C41).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Virtualization Technology for Dependable Embedded Systems: A Survey for Transportation and Industrial Domains

  • Pérez-Cerrolaza, Jon
  • Mezzetti, Enrico
  • Gonzalez-Eguiluz, Jon
  • Martín-Acosta, Miguel
  • Lefebvre, Charles-Alexis
  • Balbastre, Patricia|||0000-0001-9458-4083
  • Crespo, Alfons|||0000-0002-6606-7406
[EN] Next-generation transportation and industrial systems are characterized by a continuously increasing number of integrated software functionalities and computational performance requirements. Nevertheless, there is also a need to reduce the cost, number, size, power consumption, volume and weight of integrated dependable embedded systems. In this context, virtualization technology enables the reconciliation of these challenges supporting the integration of multiple software functionalities of mixed-criticality (real-time and non-real-time, safety and non-safety-related) on a single computing device. This survey provides an overview of virtualization solutions (hypervisors, microkernels, and separation kernels) and categorizes research contributions addressing virtualization, real-time, dependability, and domain-specific technological challenges., This work has been partially supported by European Research Council with Horizon 2020 (grant agreement No. 101082622), the Spanish Ministry of Science and Innovation (grant agreements No. PID2019-107255GB-C21, PID2021-124502OB-C41), and by grant PLEC2021-007609 funded by MICIU/AEI/10.13039/501100011033 and by the European Union NextGenerationEU/PRTR .
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Low-cost modular devices for on-road vehicle detection and characterisation

  • Poza-Lujan, Jose-Luis|||0000-0003-2450-9920
  • Posadas-Yagüe, Juan-Luis|||0000-0002-5017-8689
  • Uribe-Chavert, Pedro
[EN] Detecting and characterising vehicles is one of the purposes of embedded systems used in intelligent environments. An analysis of a vehicle¿s characteristics can reveal inappropriate or dangerous behaviour. This detection makes it possible to sanction or notify emergency services to take early and practical actions. Vehicle detection and characterisation systems employ complex sensors such as video cameras, especially in urban environments. These sensors provide high precision and performance, although the price and computational requirements are proportional to their accuracy. These sensors offer high accuracy, but the price and computational requirements are directly proportional to their performance. This article introduces a system based on modular devices that is economical and has a low computational cost. These devices use ultrasonic sensors to detect the speed and length of vehicles. The measurement accuracy is improved through the collaboration of the device modules. The experiments were performed using multiple modules oriented to different angles. This module is coupled with another specifically designed to detect distance using previous modules¿ speed and length data. The collaboration between different modules reduces the speed relative error ranges from 1 to 5%, depending on the angle configuration used in the modules., This work was by the Spanish Science and Innovation Ministry: CICYT project PRESECREL: "Models and platforms for predictable, secure and reliable industrial information technology systems" PID2021-124502OB-C41. Funding for open access charge: CRUE-Universitat Politecnica de Valencia.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Integration of Speed Control and Parking Management in SUMO for Urban Traffic Optimization

  • Iza, Cristian Fabricio
  • Iza, Joana
  • Posadas-Yagüe, Juan-Luis|||0000-0002-5017-8689
  • Poza-Lujan, Jose-Luis|||0000-0003-2450-9920
[EN] This study presents an intelligent system for dynamic urban traffic management, focused on the automatic adjustment of speed limits and the activation of lanes as parking areas to optimize urban traffic. Using realistic scenarios simulated in the SUMO (Simulation of Urban MObility) platform and controlled by a neural network implemented in Python, the system effectively responds to variable conditions such as vehicle density, traffic flow, and other factors. To evaluate the achieved optimization, the results are compared using various traffic performance indicators, including congestion levels, average speed, travel time, among others. Through adaptive real-time behavior, the system achieves greater traffic fluidity, reduced congestion, and better use of available infrastructure. The designed control system significantly improves performance compared to uncontrolled scenarios: on average, it reduces travel time by 16 %, CO2 emissions by 13 %, waiting time by 12 %, and accident probability by 15 %, while traffic flow increases by 11 %. The results show that this approach can effectively complement traditional traffic light control and adapt to diverse urban contexts, positioning itself as a promising solution to improve mobility in modern cities., This research work has been carried out thanks to the support of the Ministry of Science and Innovation of Spain (MICINN), Project CICYT PRECON-I4: «Models and Platforms for Predictable, Safe, and Reliable Industrial Computer Systems» PID2021-124502OB-C41.