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

CoSim: A Simulator for Co-Scheduling of Batch and On-Demand Jobs in HPC Datacenters CoSim: HPC数据中心中批处理和按需作业协同调度的模拟器

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213578

Avinash Maurya, Bogdan Nicolae, Ishan Guliani, M. Mustafa Rafique

{"title":"CoSim: A Simulator for Co-Scheduling of Batch and On-Demand Jobs in HPC Datacenters","authors":"Avinash Maurya, Bogdan Nicolae, Ishan Guliani, M. Mustafa Rafique","doi":"10.1109/DS-RT50469.2020.9213578","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213578","url":null,"abstract":"The increasing scale and complexity of scientific applications are rapidly transforming the ecosystem of tools, methods, and workflows adopted by the high-performance computing (HPC) community. Big data analytics and deep learning are gaining traction as essential components in this ecosystem in a variety of scenarios, such as, steering of experimental instruments, acceleration of high-fidelity simulations through surrogate computations, and guided ensemble searches. In this context, the batch job model traditionally adopted by the supercomputing infrastructures needs to be complemented with support to schedule opportunistic on-demand analytics jobs, leading to the problem of efficient preemption of batch jobs with minimum loss of progress. In this paper, we design and implement a simulator, CoSim, that enables on-the-fly analysis of the trade-offs arising between delaying the start of opportunistic on-demand jobs, which leads to longer analytics latency, and loss of progress due to preemption of batch jobs, which is necessary to make room for on-demand jobs. To this end, we propose an algorithm based on dynamic programming with predictable performance and scalability that enables supercomputing infrastructure schedulers to analyze the aforementioned trade-off and take decisions in near real-time. Compared with other state-of-art approaches using traces of the Theta pre-Exascale machine, our approach is capable of finding the optimal solution, while achieving high performance and scalability.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"190 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124227561","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}

引用次数: 4

Reduction of Inter-process Communication in Distributed Simulation of Road Traffic 道路交通分布式仿真中进程间通信的减少

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213673

T. Potuzak

{"title":"Reduction of Inter-process Communication in Distributed Simulation of Road Traffic","authors":"T. Potuzak","doi":"10.1109/DS-RT50469.2020.9213673","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213673","url":null,"abstract":"A detailed computer simulation is an important tool for the managing of road traffic. Since it can be very time consuming, it is often performed in a distributed computing environment. The simulated road traffic network is then divided into sub-networks simulated by processes on the nodes of the distributed computer. The inter-process communication necessary for the vehicle transfer and the synchronization can then significantly influence the performance of the distributed road traffic simulation. In this paper, two efficient communication protocols for distributed road traffic simulation, which we developed during our previous research, are compared. These protocols - the Long Step (LS) protocol and the Long Step Binary (LSB) protocol - reduce the inter-process communication using an aggregate message transfer and/or a lossy data compression. Semi-centralized, centralized, and distributed variants of both protocols were thoroughly tested and compared to a reference communication protocol representing a common protocol of distributed road traffic simulators. The tests indicate significant savings of the number of transferred messages and, more importantly, of the total computation time.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134535558","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}

引用次数: 3

Toward secure, efficient, and seamless reconfiguration of UAV swarm formations 面向安全、高效、无缝的无人机编队重构

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213669

J. Wubben, P. Aznar, Francisco Fabra, C. Calafate, Juan-Carlos Cano, P. Manzoni

{"title":"Toward secure, efficient, and seamless reconfiguration of UAV swarm formations","authors":"J. Wubben, P. Aznar, Francisco Fabra, C. Calafate, Juan-Carlos Cano, P. Manzoni","doi":"10.1109/DS-RT50469.2020.9213669","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213669","url":null,"abstract":"Unmanned Aerial vehicles (UAVs) have gained a lot of interest over the last years due to the many fields of potential application. Nowadays, researchers are becoming interested in groups of UAVs working together. The collaborations between UAVs open a wide field of opportunities, because they are typically able to do more sophisticated tasks than a single UAV. However, collaboration between multiple UAVs is still a complex task, and significant challenges need to be addressed before their mainstream adoption. For instance, the automatic reconfiguration of a swarm can be used to adapt the swarm to changing application demands to solve a task in a more efficient and effective manner. However, the chances of collision become high if reconfiguration is not carefully planned. In this work we propose an approach to allow changing the shape of a UAV formation during flight through a computational inexpensive method that is able to decrease collision chances significantly. During the experiments we tested different reconfiguration events that are prone to collisions. Results have shown that our approach maintains a safe distance (greater than 5 meters) between the UAVs, while keeping the time overhead limited to a few tenths of a second. Furthermore, scalability tests have proven that our approach can handle the reconfiguration of at least 25 UAVs simultaneously.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132791612","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}

引用次数: 4

Simulating Heterogeneous Models on Multi-Core Platforms using Julia's Computing Language Parallel Potential 使用Julia的并行计算语言在多核平台上模拟异构模型

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213527

S. Suslov, M. Schiek, M. Robens, C. Grewing, S. van Waasen

引用次数: 0

[Copyright notice] (版权)

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/ds-rt50469.2020.9213590

引用次数: 0

NUMA-Aware Non-Blocking Calendar Queue NUMA-Aware非阻塞日历队列

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213639

Maryan Rab, Romolo Marotta, Mauro Ianni, Alessandro Pellegrini, F. Quaglia

{"title":"NUMA-Aware Non-Blocking Calendar Queue","authors":"Maryan Rab, Romolo Marotta, Mauro Ianni, Alessandro Pellegrini, F. Quaglia","doi":"10.1109/DS-RT50469.2020.9213639","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213639","url":null,"abstract":"Modern computing platforms are based on multi-processor/multi-core technology. This allows running applications with a high degree of hardware parallelism. However, medium-to-high end machines pose a problem related to the asymmetric delays threads experience when accessing shared data. Specifically, Non-Uniform-Memory-Access (NUMA) is the dominating technology—thanks to its capability for scaled-up memory bandwidth—which however imposes asymmetric distances between CPU-cores and memory banks, making an access by a thread to data placed on a far NUMA node severely impacting performance. In this article, we tackle this problem in the context of shared event-pool management, a relevant aspect in many fields, like parallel discrete event simulation. Specifically, we present a NUMA-aware calendar queue, which also has the advantage of making concurrent threads coordinate via a non-blocking scalable approach. Our proposal is based on work deferring combined with dynamic re-binding of the calendar queue operations (insertions/extractions) to the best suited among the concurrent threads hosted by the underlying computing platform. This changes the locality of the operations by threads in a way positively reflected onto NUMA tasks at the hardware level. We report the results of an experimental study, demonstrating the capability of our solution to achieve the order of 15% better performance compared to state-of-the-art solutions already suited for multicore environments.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123522114","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

Energy and Distance evaluation for Jamming Attacks in wireless networks 无线网络干扰攻击的能量和距离评估

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213652

Emilie Bout, V. Loscrí, A. Gallais

{"title":"Energy and Distance evaluation for Jamming Attacks in wireless networks","authors":"Emilie Bout, V. Loscrí, A. Gallais","doi":"10.1109/DS-RT50469.2020.9213652","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213652","url":null,"abstract":"Wireless networks are prone to jamming-type attacks due to their shared medium. An attacker node can send a radio frequency signal and if this signal interferes with the “normal” signals of two communicating nodes, the communication can be severely impacted. In this paper, we examine radio interference attacks from the jamming node perspective. In particular, we assume a “greedy” jamming node, whose main twofold objectives are to attack and interfere the communication of a transmitter and a receiver node, by minimizing its energy consumption and maximizing the detection time. The two communication nodes are static during the attack window time, while the attacker node can adapt its distance from the transmitter in order to select the most suitable range for a successful interference. In order to take into account the distance factor for the effectiveness of the attack, we derive an optimization model for representing the attack and we will study the key factors that allow effective and efficient implementation of a jamming attack, namely a) the energy b) the detection time and c) the impact on the transmission in terms of lowering the PDR. Three different types of attacks will be analyzed, 1) Constant Jamming, 2) Random Jamming and 3) Reactive Jamming. Simulation results show that the effectiveness of a jamming attack in respect to the others not only depends on the position of the jamming node but also on the distance between the transmitter and receiver nodes.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132472444","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

Real-Time Simulation of Robot Swarms with Restricted Communication Skills 通讯能力受限的机器人群体实时仿真

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213618

Alexander Puzicha, P. Buchholz

引用次数: 2

A Novel Deep Reinforcement Learning based service migration model for Mobile Edge Computing 一种基于深度强化学习的移动边缘计算服务迁移模型

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213536

S. Park, A. Boukerche, Shichao Guan

{"title":"A Novel Deep Reinforcement Learning based service migration model for Mobile Edge Computing","authors":"S. Park, A. Boukerche, Shichao Guan","doi":"10.1109/DS-RT50469.2020.9213536","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213536","url":null,"abstract":"Cloud Computing has emerged as a foundation of smart environments by encapsulating and virtualizing the underlying design and implementation details. Concerning the inherent latency and deployment issues, Mobile Edge Computing seeks to migrate services in the vicinity of mobile users. However, the current migration-based studies lack the consideration of migration cost, transaction cost, and energy consumption on the system-level with discussion on the impact of personalized user mobility. In this paper, we implement an enhanced service migration model to address user proximity issues. We formalize the migration cost, transaction cost, energy consumption related to the migration process. We model the service migration issue as a complex optimization problem and adapt Deep Reinforcement Learning to approximate the optimal policy. We compare the performance of the proposed model with the recent Q-learning method and other baselines. The results demonstrate that the proposed model can estimate the optimal policy with complicated computation requirements.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129814053","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}

引用次数: 11

Bio-Inspired Drones Recruiting Strategy for Precision Agriculture Domain 面向精准农业领域的仿生无人机招募策略

2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) Pub Date : 2020-09-01 DOI: 10.1109/DS-RT50469.2020.9213516

M. Tropea, Abdon Serianni

{"title":"Bio-Inspired Drones Recruiting Strategy for Precision Agriculture Domain","authors":"M. Tropea, Abdon Serianni","doi":"10.1109/DS-RT50469.2020.9213516","DOIUrl":"https://doi.org/10.1109/DS-RT50469.2020.9213516","url":null,"abstract":"UAV stands for Unmanned Aerial Vehicle and it is a flying device characterized by the absence of the pilot on board. Its support in many situations and different applications is able to relieve the human operator thanks to its capacity of having a rapid deployment and quickly performing its action. In order to make its tasks, every UAV/Drone is equipped with a set of on-board sensors specific for each task. One of different applicative fields is the precision agriculture, where, thanks to the possibility of equipping the UAV with on-board cameras, it is able to perform detailed analysis of the health status of the plants intervening suddenly if it is needed. In this paper, coordination protocols applied to the problem of controlling a swarm of UAVs/Drones against parasites attacks to crops has been analysed, studying different approaches in order to measure their performance and costs. One of the problems with these devices concerns the limited quantities of fuel and pesticide. A possible approach to this issue is asking for help to other UAVs/Drones in order to destroy completely the parasites. The idea is to apply the concepts of bio-inspired approach to the recruitment protocols providing performance evaluation in order to give the goodness of the proposal.","PeriodicalId":149260,"journal":{"name":"2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"238 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121262397","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}

引用次数: 3