首页 > 最新文献

2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)最新文献

英文 中文
Protocol Recognition in Virtual Avionics Network Based on Efficient and Lightweight Convolutional Neural Network 基于高效轻量级卷积神经网络的虚拟航电网络协议识别
Mohamed Kerkech, Van-Tuan Bui, Michel Africano, Lise Martin, K. Srinivasarengan
Aerospace systems have complex internal interactions which allow a consistent behavior for the overall system. These are aided by communication protocols such as ARINC 629, AFDX, etc. These systems are too expensive and too critical to allow real experimentation, thus requiring extensive use of simulation. Thus an aircraft simulation test bench involves various simulation components with their own communication protocols, complicating its development process. One way to solve this issue consists of recognizing each communication protocol, decoding and encoding it in another protocol within a shared simulation environment. As part of a project to develop an interoperable simulator, we aim to build such a system that can recognize and decode avionics simulated communication protocols. In this work, we present AvioNet, a lightweight, computation-efficient neural network for virtual avionics network protocol recognition with accuracy and latency levels as required by aerospace systems. This method converts each packet into a common gray image, and then uses the depthwise separable convolution, pointwise group convolution and channel shuffle operations to automatically extract the appropriate spatial features. This reduces the computational complexity significantly while maintaining almost the same accuracy. This CNN-based classifier is verified on data that has non-avionic protocols mixed with avionic simulated protocols and is compared with the state-of-the-art methods. Experimental results show that the accuracy of the method exceeds 99.999% for avionics simulated dataset and outperforms other deep learning classifiers. Furthermore, the method provides low-latency guarantees that aerospace systems demand.
航空航天系统具有复杂的内部相互作用,这使得整个系统的行为保持一致。这些都是由通信协议,如arinc629, AFDX等辅助。这些系统太昂贵,太关键,无法进行真正的实验,因此需要广泛使用模拟。因此,飞机仿真试验台涉及各种具有各自通信协议的仿真组件,使其开发过程复杂化。解决此问题的一种方法是识别每个通信协议,在共享仿真环境中对其进行解码和编码。作为开发可互操作模拟器项目的一部分,我们的目标是建立这样一个系统,可以识别和解码航空电子模拟通信协议。在这项工作中,我们提出了AvioNet,一种轻量级,计算效率高的神经网络,用于虚拟航空电子网络协议识别,具有航空航天系统所需的准确性和延迟水平。该方法将每个包转换成一个共同的灰度图像,然后使用深度可分卷积、点向群卷积和信道洗牌操作自动提取相应的空间特征。这大大降低了计算复杂度,同时保持了几乎相同的精度。该基于cnn的分类器在非航电协议与航电模拟协议混合的数据上进行了验证,并与最先进的方法进行了比较。实验结果表明,该方法对航电模拟数据集的分类准确率超过99.999%,优于其他深度学习分类器。此外,该方法还提供了航空航天系统所需的低延迟保证。
{"title":"Protocol Recognition in Virtual Avionics Network Based on Efficient and Lightweight Convolutional Neural Network","authors":"Mohamed Kerkech, Van-Tuan Bui, Michel Africano, Lise Martin, K. Srinivasarengan","doi":"10.1109/DS-RT55542.2022.9932068","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932068","url":null,"abstract":"Aerospace systems have complex internal interactions which allow a consistent behavior for the overall system. These are aided by communication protocols such as ARINC 629, AFDX, etc. These systems are too expensive and too critical to allow real experimentation, thus requiring extensive use of simulation. Thus an aircraft simulation test bench involves various simulation components with their own communication protocols, complicating its development process. One way to solve this issue consists of recognizing each communication protocol, decoding and encoding it in another protocol within a shared simulation environment. As part of a project to develop an interoperable simulator, we aim to build such a system that can recognize and decode avionics simulated communication protocols. In this work, we present AvioNet, a lightweight, computation-efficient neural network for virtual avionics network protocol recognition with accuracy and latency levels as required by aerospace systems. This method converts each packet into a common gray image, and then uses the depthwise separable convolution, pointwise group convolution and channel shuffle operations to automatically extract the appropriate spatial features. This reduces the computational complexity significantly while maintaining almost the same accuracy. This CNN-based classifier is verified on data that has non-avionic protocols mixed with avionic simulated protocols and is compared with the state-of-the-art methods. Experimental results show that the accuracy of the method exceeds 99.999% for avionics simulated dataset and outperforms other deep learning classifiers. Furthermore, the method provides low-latency guarantees that aerospace systems demand.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"328 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123699718","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 Behavior Specification and Simulation Methodology for Embedded Real-Time Software 嵌入式实时软件的行为规范与仿真方法
Tobias Dörr, Florian Schade, Alexander Ahlbrecht, Wanja Zaeske, Leonard Masing, Umut Durak, Jürgen Becker
Safety-critical real-time systems must be carefully designed to guarantee both functional and temporal correctness. State-of-the-art approaches to achieve this are often based on formal notations capturing both the desired functionality and relevant timing properties. This work is concerned with the design of embedded software systems for emerging fields such as the Urban Air Mobility (UAM) sector. In this context, it deals with scenarios that benefit from a less formal programming model, but for which guarantees on functional and timing behavior must still be provided. We propose a concept to specify and simulate the behavior of embedded real-time software in a deterministic manner. It combines the Logical Execution Time (LET) paradigm with a flexible, code-based approach for behavior specification and performs discrete-event (DE) simulations to determine how exactly the designed system responds to given stimuli. We describe this concept, present a reference implementation using Ptolemy II as simulation backend, and discuss its application to a pilot assistance system from the UAM sector.
必须仔细设计安全关键型实时系统,以保证功能和时间的正确性。实现这一目标的最先进方法通常基于捕获所需功能和相关计时属性的形式化符号。这项工作涉及嵌入式软件系统的设计,用于新兴领域,如城市空中交通(UAM)部门。在这种情况下,它处理从较不正式的编程模型中受益的场景,但仍然必须提供对功能和计时行为的保证。我们提出了一个概念,以确定的方式指定和模拟嵌入式实时软件的行为。它将逻辑执行时间(LET)范式与灵活的、基于代码的行为规范方法相结合,并执行离散事件(DE)模拟,以确定设计的系统如何准确地响应给定的刺激。我们描述了这个概念,提出了一个使用托勒密II作为仿真后端的参考实现,并讨论了它在UAM部门的试点辅助系统中的应用。
{"title":"A Behavior Specification and Simulation Methodology for Embedded Real-Time Software","authors":"Tobias Dörr, Florian Schade, Alexander Ahlbrecht, Wanja Zaeske, Leonard Masing, Umut Durak, Jürgen Becker","doi":"10.1109/DS-RT55542.2022.9932069","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932069","url":null,"abstract":"Safety-critical real-time systems must be carefully designed to guarantee both functional and temporal correctness. State-of-the-art approaches to achieve this are often based on formal notations capturing both the desired functionality and relevant timing properties. This work is concerned with the design of embedded software systems for emerging fields such as the Urban Air Mobility (UAM) sector. In this context, it deals with scenarios that benefit from a less formal programming model, but for which guarantees on functional and timing behavior must still be provided. We propose a concept to specify and simulate the behavior of embedded real-time software in a deterministic manner. It combines the Logical Execution Time (LET) paradigm with a flexible, code-based approach for behavior specification and performs discrete-event (DE) simulations to determine how exactly the designed system responds to given stimuli. We describe this concept, present a reference implementation using Ptolemy II as simulation backend, and discuss its application to a pilot assistance system from the UAM sector.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116585369","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}
引用次数: 2
SIMUTEC: A transdisiplinary Agent-Based Simulation for land use and transport for ecological transition 基于智能体的生态转型土地利用与运输跨学科模拟
S. Gorecki, S. Zerguini, M. Traoré, N. Gaussier
In order to limit greenhouse gas emissions and in the objective of the ecological transition, land-use and urban travel is a central point of interest for all metropolises. SIMUTEC is a platform that distinguishes itself from other tools by its strong transdisciplinary. It is a multisectoral agent-based simulation designed to help territories in their decision making. In this paper, we present a platform that integrates the complexity of the urban phenomenon by modeling all the fundamental mechanisms related to the occupation of space, transports and congestion. The objective of this paper is to present the platform architecture from a high-level point of view, and describe opportunities to use distributed simulation in this context. Moreover, in order to help with decision, the platform contain a 3D render engine (M-3D) and a tool for calculating indicators on energy consumption, greenhouse gas emission and pollutants
为了限制温室气体排放和实现生态转型的目标,土地利用和城市交通是所有大都市关注的中心问题。SIMUTEC是一个以其强大的跨学科能力区别于其他工具的平台。这是一个基于多部门代理的模拟,旨在帮助各地区进行决策。在本文中,我们提出了一个平台,通过模拟与空间占用、交通和拥堵相关的所有基本机制,整合了城市现象的复杂性。本文的目的是从高层次的角度介绍平台架构,并描述在这种情况下使用分布式仿真的机会。此外,为了帮助决策,该平台包含一个3D渲染引擎(M-3D)和一个计算能耗、温室气体排放和污染物指标的工具
{"title":"SIMUTEC: A transdisiplinary Agent-Based Simulation for land use and transport for ecological transition","authors":"S. Gorecki, S. Zerguini, M. Traoré, N. Gaussier","doi":"10.1109/DS-RT55542.2022.9932074","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932074","url":null,"abstract":"In order to limit greenhouse gas emissions and in the objective of the ecological transition, land-use and urban travel is a central point of interest for all metropolises. SIMUTEC is a platform that distinguishes itself from other tools by its strong transdisciplinary. It is a multisectoral agent-based simulation designed to help territories in their decision making. In this paper, we present a platform that integrates the complexity of the urban phenomenon by modeling all the fundamental mechanisms related to the occupation of space, transports and congestion. The objective of this paper is to present the platform architecture from a high-level point of view, and describe opportunities to use distributed simulation in this context. Moreover, in order to help with decision, the platform contain a 3D render engine (M-3D) and a tool for calculating indicators on energy consumption, greenhouse gas emission and pollutants","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132415546","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
Performance of Extended LoRaEnergySim Simulator in supporting Multi-Gateway scenarios and Interference Management 扩展的LoRaEnergySim模拟器在支持多网关场景和干扰管理中的性能
Daniele Stumpo, F. Rango, Francesco Buffone, M. Tropea
The Internet of Things (IoT) growth is exponential and it is providing a massive impact on our lives. It gives the ability to connect any kind of wireless device in a network. The distance between devices can change from a few centimeters to many kilometers. For wide-ranging coverage we need to use Low-Power Wide-Area Networks (LPWANs), and new IoT technologies are emerging such as LoRa. This technology enables energy-efficient wireless communication over exceptionally long distances. In order to be able to evaluate the performance of this type of network, new simulators implementing this technology are increasingly emerging; in fact, several tools and simulators for LoRa technology can already be found online. Of course, there is no simulator that gives the possibility to evaluate the whole protocol stack, but there are different implementations that allow to evaluate different features. This paper has considered the LoRaEnergySim-simulator, written in Python Programming language. It allows the setting up of a simple LoRa network, with a single Gateway (GTW). However, in this paper an extension to the Multi-GTW scenario is presented. This extended-version will support also other features, such as the imperfect SF’s orthogonality and new statistics at device and network levels. Moreover, a performance analysis considering the computational cost when using a Single-GTW or Multi-GTW network will be shown.
物联网(IoT)的增长呈指数级增长,对我们的生活产生了巨大的影响。它提供了连接网络中任何一种无线设备的能力。设备之间的距离可以从几厘米到几公里不等。为了实现广泛的覆盖,我们需要使用低功耗广域网(lpwan),而LoRa等新的物联网技术正在兴起。这项技术使超长距离的节能无线通信成为可能。为了能够评估这类网络的性能,实现这种技术的新型模拟器越来越多地出现;事实上,已经可以在网上找到一些用于LoRa技术的工具和模拟器。当然,没有模拟器可以评估整个协议栈,但是有不同的实现可以评估不同的特性。本文考虑了用Python编程语言编写的loraenergysim模拟器。它允许使用单个网关(GTW)建立简单的LoRa网络。然而,本文提出了对Multi-GTW场景的扩展。这个扩展版本还将支持其他功能,例如不完善的SF的正交性以及设备和网络级别的新统计。此外,还将显示考虑使用单gtw或多gtw网络时计算成本的性能分析。
{"title":"Performance of Extended LoRaEnergySim Simulator in supporting Multi-Gateway scenarios and Interference Management","authors":"Daniele Stumpo, F. Rango, Francesco Buffone, M. Tropea","doi":"10.1109/DS-RT55542.2022.9932063","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932063","url":null,"abstract":"The Internet of Things (IoT) growth is exponential and it is providing a massive impact on our lives. It gives the ability to connect any kind of wireless device in a network. The distance between devices can change from a few centimeters to many kilometers. For wide-ranging coverage we need to use Low-Power Wide-Area Networks (LPWANs), and new IoT technologies are emerging such as LoRa. This technology enables energy-efficient wireless communication over exceptionally long distances. In order to be able to evaluate the performance of this type of network, new simulators implementing this technology are increasingly emerging; in fact, several tools and simulators for LoRa technology can already be found online. Of course, there is no simulator that gives the possibility to evaluate the whole protocol stack, but there are different implementations that allow to evaluate different features. This paper has considered the LoRaEnergySim-simulator, written in Python Programming language. It allows the setting up of a simple LoRa network, with a single Gateway (GTW). However, in this paper an extension to the Multi-GTW scenario is presented. This extended-version will support also other features, such as the imperfect SF’s orthogonality and new statistics at device and network levels. Moreover, a performance analysis considering the computational cost when using a Single-GTW or Multi-GTW network will be shown.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115228535","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
Metadata Specification for DEVS simulation models DEVS仿真模型的元数据规范
Bruno St-Aubin, Gabriel A. Wainer
Lack of documentation for simulation models impedes their shareability, reusability and composability. There are many organizational challenges that lead to a lack of documentation, and this can have long term consequences: wasted time and effort in the best of cases and irrevocable loss in the worst of cases. A standardized metadata approach is a way to preserve digital resources across time, to support reusability and to mitigate organizational challenges that result in undocumented models. In this paper, we present a metadata specification inspired from the Dublin Core Metadata Initiative (DCMI) with additional elements to capture information specific to Discrete Event System Specification (DEVS) simulation models. This work is meant as an initial step towards the establishment of a metadata standard for the preservation of simulation models.
缺乏仿真模型的文档会妨碍它们的可共享性、可重用性和可组合性。有许多组织挑战导致缺乏文档,这可能会产生长期后果:在最好的情况下浪费时间和精力,在最坏的情况下造成不可挽回的损失。标准化的元数据方法是一种跨时间保存数字资源、支持可重用性和减轻导致模型未记录的组织挑战的方法。在本文中,我们提出了一个受都柏林核心元数据倡议(DCMI)启发的元数据规范,其中包含额外的元素来捕获特定于离散事件系统规范(DEVS)仿真模型的信息。这项工作是朝着建立保存模拟模型的元数据标准迈出的第一步。
{"title":"Metadata Specification for DEVS simulation models","authors":"Bruno St-Aubin, Gabriel A. Wainer","doi":"10.1109/DS-RT55542.2022.9932072","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932072","url":null,"abstract":"Lack of documentation for simulation models impedes their shareability, reusability and composability. There are many organizational challenges that lead to a lack of documentation, and this can have long term consequences: wasted time and effort in the best of cases and irrevocable loss in the worst of cases. A standardized metadata approach is a way to preserve digital resources across time, to support reusability and to mitigate organizational challenges that result in undocumented models. In this paper, we present a metadata specification inspired from the Dublin Core Metadata Initiative (DCMI) with additional elements to capture information specific to Discrete Event System Specification (DEVS) simulation models. This work is meant as an initial step towards the establishment of a metadata standard for the preservation of simulation models.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"62 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131833790","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
Simulation of the Internet Computer Protocol: the Next Generation Multi-Blockchain Architecture 互联网计算机协议的模拟:下一代多区块链架构
Luca Serena, AoXuan Li, Mirko Zichichi, Gabriele D’angelo, S. Ferretti, Su-Kit Tang
The Internet Computer Protocol is a new generation blockchain that aims to provide better security and scalability than the traditional blockchain solutions. In this paper, this innovative distributed computing architecture is introduced, modeled and then simulated by means of an agent-based simulation. The result is a digital twin of the current Internet Computer, to be exploited to drive future design and development optimizations, investigate its performance, and evaluate the resilience of this distributed system to some security attacks. Preliminary performance measurements on the digital twin and simulation scalability results are collected and discussed. The study also confirms that agent-based simulation is a prominent simulation strategy to develop digital twins of complex distributed systems.
Internet Computer Protocol是新一代的区块链协议,旨在提供比传统区块链解决方案更好的安全性和可扩展性。本文介绍了这种创新的分布式计算体系结构,并对其进行了建模和仿真。其结果是当前Internet计算机的数字孪生,可用于驱动未来的设计和开发优化,调查其性能,并评估该分布式系统对某些安全攻击的弹性。收集并讨论了数字孪生的初步性能测量结果和仿真可扩展性结果。研究还证实了基于agent的仿真是开发复杂分布式系统数字孪生的重要仿真策略。
{"title":"Simulation of the Internet Computer Protocol: the Next Generation Multi-Blockchain Architecture","authors":"Luca Serena, AoXuan Li, Mirko Zichichi, Gabriele D’angelo, S. Ferretti, Su-Kit Tang","doi":"10.1109/DS-RT55542.2022.9932122","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932122","url":null,"abstract":"The Internet Computer Protocol is a new generation blockchain that aims to provide better security and scalability than the traditional blockchain solutions. In this paper, this innovative distributed computing architecture is introduced, modeled and then simulated by means of an agent-based simulation. The result is a digital twin of the current Internet Computer, to be exploited to drive future design and development optimizations, investigate its performance, and evaluate the resilience of this distributed system to some security attacks. Preliminary performance measurements on the digital twin and simulation scalability results are collected and discussed. The study also confirms that agent-based simulation is a prominent simulation strategy to develop digital twins of complex distributed systems.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"32 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114102777","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
Papers by Title 论文题目分类
{"title":"Papers by Title","authors":"","doi":"10.1109/ds-rt55542.2022.9932089","DOIUrl":"https://doi.org/10.1109/ds-rt55542.2022.9932089","url":null,"abstract":"","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123207822","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 Distributed Memetic Algorithm with a semi-greedy operator for the Traveling Salesman Problem 旅行商问题的半贪婪算子分布模因算法
Manuella Germanos, D. Azar, Abir-Beatrice Karami, J. Possik
In this work, we propose a distributed Memetic Algorithm for the traveling salesman problem focusing on small and medium-sized instances. The algorithm employs a new crossover operator that favors the fitter of the two parents and develops varying progeny from the same parents to evade premature convergence. In the implementation, we use the High-Level Architecture (HLA) to distribute laborious tasks and lower the lead time of the heuristic. Results show that our proposed approach significantly outperforms other algorithms when tested on instances from the TSPLIB benchmark.
在这项工作中,我们提出了一种针对中小型实例的旅行推销员问题的分布式模因算法。该算法采用了一种新的交叉算子,有利于双亲的筛选,并从同一双亲发展不同的后代,以避免过早收敛。在实现中,我们使用了HLA(高级体系结构)来分配费力的任务,并缩短了启发式的前置时间。结果表明,在TSPLIB基准测试的实例上,我们提出的方法明显优于其他算法。
{"title":"A Distributed Memetic Algorithm with a semi-greedy operator for the Traveling Salesman Problem","authors":"Manuella Germanos, D. Azar, Abir-Beatrice Karami, J. Possik","doi":"10.1109/DS-RT55542.2022.9932045","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932045","url":null,"abstract":"In this work, we propose a distributed Memetic Algorithm for the traveling salesman problem focusing on small and medium-sized instances. The algorithm employs a new crossover operator that favors the fitter of the two parents and develops varying progeny from the same parents to evade premature convergence. In the implementation, we use the High-Level Architecture (HLA) to distribute laborious tasks and lower the lead time of the heuristic. Results show that our proposed approach significantly outperforms other algorithms when tested on instances from the TSPLIB benchmark.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132925908","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
Efficient and Reliable Clustering by Parallel Random Swap Algorithm 基于并行随机交换算法的高效可靠聚类
L. Nigro, F. Cicirelli, P. Fränti
Solving large-scale clustering problems requires an efficient algorithm which can be implemented also in parallel. K-means would be suitable but it can lead to an inaccurate clustering result. To overcome this problem, we present a parallel version of random swap clustering algorithm. It combines the scalability of k-means with high clustering accuracy. The new clustering method is experimented on top of Java parallel streams and lambda expressions, which offer interesting execution time benefits. The method is applied to standard benchmark datasets, with a varying population size and distribution of managed records, dimensionality of data points and the number of clusters. The experimental results confirm that high quality clustering can be obtained by parallel random swap together with a high time efficiency.
解决大规模聚类问题需要一种高效的算法,并且可以并行实现。K-means是合适的,但它可能导致不准确的聚类结果。为了克服这个问题,我们提出了一个并行版本的随机交换聚类算法。它结合了k-means的可扩展性和高聚类精度。新的集群方法在Java并行流和lambda表达式上进行了实验,它们提供了有趣的执行时间优势。该方法适用于具有不同人口规模和管理记录分布、数据点维度和聚类数量的标准基准数据集。实验结果表明,并行随机交换可以获得高质量的聚类,同时具有较高的时间效率。
{"title":"Efficient and Reliable Clustering by Parallel Random Swap Algorithm","authors":"L. Nigro, F. Cicirelli, P. Fränti","doi":"10.1109/DS-RT55542.2022.9932090","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932090","url":null,"abstract":"Solving large-scale clustering problems requires an efficient algorithm which can be implemented also in parallel. K-means would be suitable but it can lead to an inaccurate clustering result. To overcome this problem, we present a parallel version of random swap clustering algorithm. It combines the scalability of k-means with high clustering accuracy. The new clustering method is experimented on top of Java parallel streams and lambda expressions, which offer interesting execution time benefits. The method is applied to standard benchmark datasets, with a varying population size and distribution of managed records, dimensionality of data points and the number of clusters. The experimental results confirm that high quality clustering can be obtained by parallel random swap together with a high time efficiency.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133926534","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
Mobility-based Multi-layered Caching and Data Distribution in Vehicular Fog Computing 车辆雾计算中基于移动性的多层缓存和数据分布
K. Hassan, R. E. Grande
Vehicular fog computing is essential for quick data access to devices and applications, and caching data is a must that plays a vital role in enabling faster responses and making data more available. This work thus investigates using a multi-layer caching strategy to make data more readily available to the requesting nodes. The cache in the layers is distributive and updated on time based on the demand and criteria of the requests. We also distribute data using vehicular mobility by placing limited but significant data into the cache of the vehicle. These communication and data exchange types are standardized through policies in our methodology. This cache management design is extensively analyzed using established frameworks and vehicular networks through simulated environments.
车载雾计算对于设备和应用程序的快速数据访问至关重要,而缓存数据在实现更快的响应和使数据更可用方面起着至关重要的作用。因此,这项工作研究了使用多层缓存策略使请求节点更容易获得数据。层中的缓存是分布式的,并根据请求的需求和标准及时更新。我们还利用车辆的移动性来分发数据,将有限但重要的数据放入车辆的缓存中。这些通信和数据交换类型通过我们方法中的策略进行了标准化。通过模拟环境,使用已建立的框架和车辆网络对这种缓存管理设计进行了广泛的分析。
{"title":"Mobility-based Multi-layered Caching and Data Distribution in Vehicular Fog Computing","authors":"K. Hassan, R. E. Grande","doi":"10.1109/DS-RT55542.2022.9932076","DOIUrl":"https://doi.org/10.1109/DS-RT55542.2022.9932076","url":null,"abstract":"Vehicular fog computing is essential for quick data access to devices and applications, and caching data is a must that plays a vital role in enabling faster responses and making data more available. This work thus investigates using a multi-layer caching strategy to make data more readily available to the requesting nodes. The cache in the layers is distributive and updated on time based on the demand and criteria of the requests. We also distribute data using vehicular mobility by placing limited but significant data into the cache of the vehicle. These communication and data exchange types are standardized through policies in our methodology. This cache management design is extensively analyzed using established frameworks and vehicular networks through simulated environments.","PeriodicalId":243042,"journal":{"name":"2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133279621","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}
引用次数: 2
期刊
2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1