首页 > 最新文献

2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)最新文献

英文 中文
Early Fault Detection of Aircraft Components Using Flight Sensor Data 基于飞行传感器数据的飞机部件早期故障检测
Weili Yan, Jun-Hong Zhou
In this paper, a classification-based anomaly detection model is proposed to detect the aircraft component fault by exploring the historical flight sensor data. Detection of the aircraft component fault is formulated as a classification problem. Firstly, several sensors relevant to the fault are selected using statistical analysis. Secondly, flight phase-based statistical features are extracted using the selected sensors. Thirdly, several important features are selected using correlation analysis with the flight label. Finally, the random forest algorithm is applied to build the fault classification model based on the selected features. Experimental results show the proposed method can detect the component fault earlier than or as early as the current aircraft alarming system.
本文提出了一种基于分类的飞机部件故障检测模型,通过对历史飞行传感器数据的挖掘来检测飞机部件故障。将飞机部件故障的检测表述为一个分类问题。首先,通过统计分析选择与故障相关的传感器;其次,利用选定的传感器提取基于飞行相位的统计特征;第三,利用与航班标签的相关性分析选择几个重要特征。最后,根据选取的特征,应用随机森林算法建立故障分类模型。实验结果表明,该方法可以比现有的飞机报警系统更早或更早地检测到部件故障。
{"title":"Early Fault Detection of Aircraft Components Using Flight Sensor Data","authors":"Weili Yan, Jun-Hong Zhou","doi":"10.1109/ETFA.2018.8502608","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502608","url":null,"abstract":"In this paper, a classification-based anomaly detection model is proposed to detect the aircraft component fault by exploring the historical flight sensor data. Detection of the aircraft component fault is formulated as a classification problem. Firstly, several sensors relevant to the fault are selected using statistical analysis. Secondly, flight phase-based statistical features are extracted using the selected sensors. Thirdly, several important features are selected using correlation analysis with the flight label. Finally, the random forest algorithm is applied to build the fault classification model based on the selected features. Experimental results show the proposed method can detect the component fault earlier than or as early as the current aircraft alarming system.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"382 1","pages":"1337-1342"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84006410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Intelligent Sensors, Sensor Networks, and Information Processing 智能传感器,传感器网络和信息处理
{"title":"Intelligent Sensors, Sensor Networks, and Information Processing","authors":"","doi":"10.1109/etfa.2018.8502521","DOIUrl":"https://doi.org/10.1109/etfa.2018.8502521","url":null,"abstract":"","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"69 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86148419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Industrial Communication Technologies and Systems 工业通信技术与系统“,
{"title":"Industrial Communication Technologies and Systems","authors":"","doi":"10.1109/etfa.2018.8502570","DOIUrl":"https://doi.org/10.1109/etfa.2018.8502570","url":null,"abstract":"","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"2014 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86457704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Consensus-Based Distributed MPC Approach for Batteries Sharing in Group of Buildings 基于共识的建筑群电池共享的分布式MPC方法
Le Anh Dao, Alireza Dehghani Pilehvarani, L. Ferrarini
This paper addresses the problem of sharing a private Electrical energy Storage System (ESS) for thermoelectrical energy management in a group of buildings. Each building is equipped with an ESS which can be used partly or completely by other buildings in the same group. This sharing strategy creates coupling constraints among the controllers of each individual building. In this context, an increment proximal minimization method has been employed to manage the energy flows among the various ESS's through a distributed approach. The local controller of each building employs a Model Predictive Control (MPC) which focuses on balancing economic optimization and occupant comfort while fulfilling various local technical constraints. The proposed technique allows local controllers to operate with maximum autonomy and privacy since, at each iteration, a little amount of information is exchanged between each local controller to a centralized coordination unit. Indeed, only the information related to the coupling constraints is required to exchange with the centralized unit. The most significant advantage of the method is to allow the individual building to exploit effectively not only its own ESS but also any excess power and energy capacity of the ESSs of other buildings. The simulation results show the accuracy and efficiency of the proposed method.
本文讨论了在一组建筑物中共享用于热电能源管理的专用电能存储系统(ESS)的问题。每栋建筑都配备了ESS,可以部分或全部由同一组中的其他建筑使用。这种共享策略在每个单独建筑物的控制器之间创建了耦合约束。在这种情况下,采用增量最接近最小化方法通过分布式方法来管理各个ESS之间的能量流。每个建筑的本地控制器采用模型预测控制(MPC),在满足各种本地技术限制的同时,注重平衡经济优化和居住者舒适度。所提出的技术允许本地控制器以最大的自主权和隐私性运行,因为在每次迭代中,每个本地控制器与集中协调单元之间交换少量信息。实际上,只有与耦合约束相关的信息才需要与集中式单元交换。该方法最显著的优点是允许单个建筑不仅有效地利用自己的ESS,而且有效地利用其他建筑的ESS的任何多余的功率和能量容量。仿真结果表明了该方法的准确性和有效性。
{"title":"A Consensus-Based Distributed MPC Approach for Batteries Sharing in Group of Buildings","authors":"Le Anh Dao, Alireza Dehghani Pilehvarani, L. Ferrarini","doi":"10.1109/ETFA.2018.8502533","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502533","url":null,"abstract":"This paper addresses the problem of sharing a private Electrical energy Storage System (ESS) for thermoelectrical energy management in a group of buildings. Each building is equipped with an ESS which can be used partly or completely by other buildings in the same group. This sharing strategy creates coupling constraints among the controllers of each individual building. In this context, an increment proximal minimization method has been employed to manage the energy flows among the various ESS's through a distributed approach. The local controller of each building employs a Model Predictive Control (MPC) which focuses on balancing economic optimization and occupant comfort while fulfilling various local technical constraints. The proposed technique allows local controllers to operate with maximum autonomy and privacy since, at each iteration, a little amount of information is exchanged between each local controller to a centralized coordination unit. Indeed, only the information related to the coupling constraints is required to exchange with the centralized unit. The most significant advantage of the method is to allow the individual building to exploit effectively not only its own ESS but also any excess power and energy capacity of the ESSs of other buildings. The simulation results show the accuracy and efficiency of the proposed method.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"60 1","pages":"871-878"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82959327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An Improved Genetic Algorithm with Local Search for Solving the DJSSP with New Dynamic Events 一种改进的局部搜索遗传算法求解带有新动态事件的DJSSP
K. Ali, A. Telmoudi, Said Gattoufi
This paper addresses an improved Genetic Algorithm (GA) combined with local search technique to solve the dynamic job shop scheduling problem (DJSSP) with new job arrivals and change in processing time. The objective function is the minimization of the makespan known to be one of the performance criterion used to optimize manufacturing system requirements. To enhance the scheduling process, a rescheduling strategy is used to solve dynamic disturbances. Various problems including the number of jobs, the number of machines and the number of new job arrivals are compared with a collection of state of the art Dispatching Rules(DRs) and other metrics. Obtained results are satisfactory for rescheduling of new job arrivals, change in processing time and makespan minimization.
本文提出了一种结合局部搜索技术的改进遗传算法,用于解决具有新作业到达和加工时间变化的动态作业车间调度问题。目标函数是最大完工时间的最小化,这是用于优化制造系统需求的性能标准之一。为了提高调度效率,采用重调度策略来解决动态干扰。各种各样的问题,包括工作的数量,机器的数量和新工作到达的数量,与最先进的调度规则(dr)和其他指标的集合进行比较。所得结果对于新作业的重新调度、加工时间的改变和最大完工时间的最小化都是令人满意的。
{"title":"An Improved Genetic Algorithm with Local Search for Solving the DJSSP with New Dynamic Events","authors":"K. Ali, A. Telmoudi, Said Gattoufi","doi":"10.1109/ETFA.2018.8502560","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502560","url":null,"abstract":"This paper addresses an improved Genetic Algorithm (GA) combined with local search technique to solve the dynamic job shop scheduling problem (DJSSP) with new job arrivals and change in processing time. The objective function is the minimization of the makespan known to be one of the performance criterion used to optimize manufacturing system requirements. To enhance the scheduling process, a rescheduling strategy is used to solve dynamic disturbances. Various problems including the number of jobs, the number of machines and the number of new job arrivals are compared with a collection of state of the art Dispatching Rules(DRs) and other metrics. Obtained results are satisfactory for rescheduling of new job arrivals, change in processing time and makespan minimization.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":" 18","pages":"1137-1144"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91416094","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Exploiting System Model for Securing CPS: the Anomaly Based IDS Perspective 利用系统模型保护CPS:基于异常的IDS视角
Riccardo Colelli, S. Panzieri, F. Pascucci
Industrial Control systems traditionally achieved security by using isolation from the outside and proprietary protocols to communicate inside. This paradigm is changed with the advent of the Industrial Internet of Things that foresees flexible and interconnected systems. In this contribution, the threats coming from this new approach are analyzed and a framework for identify them is proposed. It is based on the common signature based intrusion detection system developed in the information technology domain, however, to cope with the constraints of the operation technology domain, it exploits anomaly based features. Specifically, it is able to analyze the traffic on the network at application layer by mean of deep packet inspection, parsing the information carried by the proprietary protocols. Two different topologies are adopted to cope also with legacy systems. A simple set up is considered to prove the effectiveness of the approach.
传统的工业控制系统通过与外部隔离和内部通信的专有协议来实现安全。随着工业物联网的出现,这种模式发生了变化,工业物联网预见了灵活和互联的系统。在这篇文章中,分析了这种新方法带来的威胁,并提出了一个识别它们的框架。它是在信息技术领域发展起来的基于通用签名的入侵检测系统的基础上,利用基于异常的特征来应对操作技术领域的约束。具体来说,它可以通过深度数据包检测来分析应用层的网络流量,解析专有协议携带的信息。还采用了两种不同的拓扑来处理遗留系统。通过一个简单的设置来证明该方法的有效性。
{"title":"Exploiting System Model for Securing CPS: the Anomaly Based IDS Perspective","authors":"Riccardo Colelli, S. Panzieri, F. Pascucci","doi":"10.1109/ETFA.2018.8502495","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502495","url":null,"abstract":"Industrial Control systems traditionally achieved security by using isolation from the outside and proprietary protocols to communicate inside. This paradigm is changed with the advent of the Industrial Internet of Things that foresees flexible and interconnected systems. In this contribution, the threats coming from this new approach are analyzed and a framework for identify them is proposed. It is based on the common signature based intrusion detection system developed in the information technology domain, however, to cope with the constraints of the operation technology domain, it exploits anomaly based features. Specifically, it is able to analyze the traffic on the network at application layer by mean of deep packet inspection, parsing the information carried by the proprietary protocols. Two different topologies are adopted to cope also with legacy systems. A simple set up is considered to prove the effectiveness of the approach.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"68 1","pages":"1171-1174"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88200334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Precision Robustness Testing of a Simulation Model for Energy Use in Buildings 建筑能耗仿真模型的精度鲁棒性检验
G. Kalogeras, C. Koulamas, A. Kalogeras, A. Moronis
Software models that simulate the energy performance and behavior of buildings provide experts, engineers and building administrators with a powerful predictive tool that allows users to analyze and predict the future impact of a possible energy saving measure without any costly physical intervention or the need for measurements. To achieve this, models have to be validated and tested for precision robustness, in order to be able to maintain an acceptable predictive capability. The present work deals with the implementation a calculation-based monthly quasi-steady state simulation model for energy use in buildings based on the ISO 13790 standard methodologies and presents its robustness testing methodology.
模拟建筑物的能源性能和行为的软件模型为专家、工程师和建筑管理员提供了一个强大的预测工具,允许用户分析和预测可能的节能措施的未来影响,而无需任何昂贵的物理干预或测量的需要。为了实现这一点,必须对模型进行验证和测试,以获得精确的鲁棒性,以便能够保持可接受的预测能力。目前的工作涉及基于ISO 13790标准方法的基于计算的每月准稳态模拟模型的实施,并介绍了其稳健性测试方法。
{"title":"Precision Robustness Testing of a Simulation Model for Energy Use in Buildings","authors":"G. Kalogeras, C. Koulamas, A. Kalogeras, A. Moronis","doi":"10.1109/ETFA.2018.8502559","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502559","url":null,"abstract":"Software models that simulate the energy performance and behavior of buildings provide experts, engineers and building administrators with a powerful predictive tool that allows users to analyze and predict the future impact of a possible energy saving measure without any costly physical intervention or the need for measurements. To achieve this, models have to be validated and tested for precision robustness, in order to be able to maintain an acceptable predictive capability. The present work deals with the implementation a calculation-based monthly quasi-steady state simulation model for energy use in buildings based on the ISO 13790 standard methodologies and presents its robustness testing methodology.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"41 1","pages":"932-939"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90544831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hardware-in-the-loop based WCET analysis with KLEE 基于硬件在环WCET分析与KLEE
Marcus Lindner, J. A. Rivera, Henrik Tjader, P. Lindgren, Johan Eriksson
C programming dominates the mainstream of embedded development as of today. To aid the development, hardware abstractions, libraries, kernels, and light-weight operating systems are commonplace. However, these typically offer little or no help to automatic worst-case execution time (WCET) estimation, and thus manual test and measurement based approaches remain the de facto standard. For this paper, we take the outset from the Real-Time For the Masses (RTFM) framework, which is developed to facilitate embedded software development for IoT devices and provides highly efficient implementations, suitable to the mainstream of embedded system design. Although the Rust language plays currently a minor part in embedded development, we believe its properties add significant improvements and thus implement our RTFM framework in Rust. We present an approach to worst-case execution time estimation in the context of RTFM tasks and critical sections, which renders sufficient information for further response time and schedulability analysis. We introduce our test bench, which utilizes the KLEE tool for automatic test vector generation and subsequently performs cycle accurate hardware-in-the-loop measurements of the generated tests. The approach is straightforward and fully automatic. Our solution bridges the gap in between measurement based and static analysis methods for WCET estimation. We demonstrate the feasibility of the approach on a running example throughout the paper and conclude with a discussion on its implications and limitations.
到目前为止,C编程主导着嵌入式开发的主流。为了帮助开发,硬件抽象、库、内核和轻量级操作系统是很常见的。然而,这些通常对自动最坏情况执行时间(WCET)估计提供很少或根本没有帮助,因此基于手动测试和测量的方法仍然是事实上的标准。在本文中,我们从实时大众(RTFM)框架开始,该框架旨在促进物联网设备的嵌入式软件开发,并提供高效的实现,适合嵌入式系统设计的主流。虽然Rust语言目前在嵌入式开发中只占很小的一部分,但我们相信它的特性会带来显著的改进,从而在Rust中实现我们的RTFM框架。我们提出了一种基于RTFM任务和临界区的最坏情况执行时间估计方法,为进一步的响应时间和可调度性分析提供了足够的信息。我们介绍了我们的测试台,它利用KLEE工具自动生成测试向量,并随后对生成的测试执行周期精确的硬件在环测量。这种方法很简单,而且是全自动的。我们的解决方案弥合了基于测量和静态分析方法之间的差距,用于WCET估计。我们在整个论文中通过一个运行的例子证明了该方法的可行性,并讨论了其含义和局限性。
{"title":"Hardware-in-the-loop based WCET analysis with KLEE","authors":"Marcus Lindner, J. A. Rivera, Henrik Tjader, P. Lindgren, Johan Eriksson","doi":"10.1109/ETFA.2018.8502510","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502510","url":null,"abstract":"C programming dominates the mainstream of embedded development as of today. To aid the development, hardware abstractions, libraries, kernels, and light-weight operating systems are commonplace. However, these typically offer little or no help to automatic worst-case execution time (WCET) estimation, and thus manual test and measurement based approaches remain the de facto standard. For this paper, we take the outset from the Real-Time For the Masses (RTFM) framework, which is developed to facilitate embedded software development for IoT devices and provides highly efficient implementations, suitable to the mainstream of embedded system design. Although the Rust language plays currently a minor part in embedded development, we believe its properties add significant improvements and thus implement our RTFM framework in Rust. We present an approach to worst-case execution time estimation in the context of RTFM tasks and critical sections, which renders sufficient information for further response time and schedulability analysis. We introduce our test bench, which utilizes the KLEE tool for automatic test vector generation and subsequently performs cycle accurate hardware-in-the-loop measurements of the generated tests. The approach is straightforward and fully automatic. Our solution bridges the gap in between measurement based and static analysis methods for WCET estimation. We demonstrate the feasibility of the approach on a running example throughout the paper and conclude with a discussion on its implications and limitations.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"05 1","pages":"345-352"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80083923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
WIP Complex Engineering Systems and Systems Engineering 在制品复杂工程系统和系统工程
{"title":"WIP Complex Engineering Systems and Systems Engineering","authors":"","doi":"10.1109/etfa.2018.8502617","DOIUrl":"https://doi.org/10.1109/etfa.2018.8502617","url":null,"abstract":"","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"5 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78231286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Genetic Algorithm for Scheduling Time-Triggered Traffic in Time-Sensitive Networks 时间敏感网络中时间触发流量调度的遗传算法
Maryam Pahlevan, R. Obermaisser
Time-Sensitive Networking (TSN) is introduced as a series of Ethernet extensions to address strict temporal constraints of modern mission-critical applications. TSN offers determinism using global Time-Triggered (TT) transmission schedules. Most of existing scheduling solutions ignore interdependence of routing and scheduling problems and derive the design space of system implementations only from scheduling constraints. This strategy limits the capability of former approaches to compute a global schedule of TT communication for several real-time systems. In this paper, we present a heuristic scheduling approach based on a genetic algorithm. Our approach combines the routing and scheduling constraints and generates static global schedules using joint constraints in a single-step. The number of scheduling possibilities within the design space that is derived from joint routing and scheduling constraints increases in comparison to the approaches that only use the fixed routing. Thereby, the schedulability is improved by our solution. Our genetic-based approach also considers the distribution of real-time applications, multicast patterns and interdependencies of TT flows in the scheduling process. Due to optimized task binding and resource allocation, the experimental results show a significant enhancement of schedulability, TT transmission efficiency and resource utilization compared to the state-of-art solutions.
时间敏感网络(TSN)作为一系列以太网扩展引入,以解决现代关键任务应用程序的严格时间限制。TSN使用全局时间触发(TT)传输调度提供确定性。现有的调度方案大多忽略了路由和调度问题的相互依赖性,只从调度约束中推导出系统实现的设计空间。这种策略限制了以前的方法计算多个实时系统的全局TT通信调度的能力。本文提出了一种基于遗传算法的启发式调度方法。我们的方法结合了路由和调度约束,并在单步中使用联合约束生成静态全局调度。与仅使用固定路由的方法相比,来自联合路由和调度约束的设计空间内调度可能性的数量增加了。因此,我们的解决方案提高了可调度性。我们基于遗传的方法还考虑了实时应用的分布、多播模式和调度过程中TT流的相互依赖性。由于优化了任务绑定和资源分配,实验结果表明,与目前的解决方案相比,该方案在可调度性、TT传输效率和资源利用率方面有显著提高。
{"title":"Genetic Algorithm for Scheduling Time-Triggered Traffic in Time-Sensitive Networks","authors":"Maryam Pahlevan, R. Obermaisser","doi":"10.1109/ETFA.2018.8502515","DOIUrl":"https://doi.org/10.1109/ETFA.2018.8502515","url":null,"abstract":"Time-Sensitive Networking (TSN) is introduced as a series of Ethernet extensions to address strict temporal constraints of modern mission-critical applications. TSN offers determinism using global Time-Triggered (TT) transmission schedules. Most of existing scheduling solutions ignore interdependence of routing and scheduling problems and derive the design space of system implementations only from scheduling constraints. This strategy limits the capability of former approaches to compute a global schedule of TT communication for several real-time systems. In this paper, we present a heuristic scheduling approach based on a genetic algorithm. Our approach combines the routing and scheduling constraints and generates static global schedules using joint constraints in a single-step. The number of scheduling possibilities within the design space that is derived from joint routing and scheduling constraints increases in comparison to the approaches that only use the fixed routing. Thereby, the schedulability is improved by our solution. Our genetic-based approach also considers the distribution of real-time applications, multicast patterns and interdependencies of TT flows in the scheduling process. Due to optimized task binding and resource allocation, the experimental results show a significant enhancement of schedulability, TT transmission efficiency and resource utilization compared to the state-of-art solutions.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"17 1","pages":"337-344"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84777368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 52
期刊
2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1