首页 > 最新文献

2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)最新文献

英文 中文
Simplifying the development of HLA-based distributed simulations with the HLA Development Kit software framework (DKF) 利用HLA development Kit软件框架(DKF)简化基于HLA的分布式仿真开发
A. Falcone, A. Garro, Simon J. E. Taylor, A. Anagnostou
The IEEE 1516-2010 — Standard for Modeling and Simulation High Level Architecture (HLA) range of standards are widely used for distributed simulation, interoperability, reusability and the modeling of large-scale systems in many application domains. Although it provides several advantages, the development of distributed simulations based on the HLA standards remains a challenging task that requires a considerable effort in terms of time, cost and expertise. The HLA Development Kit software framework (DKF) is a software framework that aims to facilitate the development of HLA-based distributed simulations. This tutorial presents an overview of the DKF and a methodology for its use. Examples of the DKF in action are given from the Simulation Exploration Experience (SEE), a worldwide project led by NASA that annually gives the opportunity to build collaboratively a distributed simulation of a scientific base placed on the moon surface.
IEEE 1516-2010 -建模与仿真高级体系结构标准(HLA)系列标准被广泛用于分布式仿真、互操作性、可重用性和许多应用领域的大规模系统建模。尽管它提供了一些优势,但是基于HLA标准的分布式仿真开发仍然是一项具有挑战性的任务,需要在时间、成本和专业知识方面付出相当大的努力。HLA开发工具包软件框架(DKF)是一个旨在促进基于HLA的分布式仿真开发的软件框架。本教程概述了DKF及其使用方法。模拟探索经验(SEE)给出了DKF在行动中的例子,这是一个由美国宇航局领导的全球项目,每年为合作建立一个分布式模拟月球表面科学基地提供机会。
{"title":"Simplifying the development of HLA-based distributed simulations with the HLA Development Kit software framework (DKF)","authors":"A. Falcone, A. Garro, Simon J. E. Taylor, A. Anagnostou","doi":"10.1109/DISTRA.2017.8167691","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167691","url":null,"abstract":"The IEEE 1516-2010 — Standard for Modeling and Simulation High Level Architecture (HLA) range of standards are widely used for distributed simulation, interoperability, reusability and the modeling of large-scale systems in many application domains. Although it provides several advantages, the development of distributed simulations based on the HLA standards remains a challenging task that requires a considerable effort in terms of time, cost and expertise. The HLA Development Kit software framework (DKF) is a software framework that aims to facilitate the development of HLA-based distributed simulations. This tutorial presents an overview of the DKF and a methodology for its use. Examples of the DKF in action are given from the Simulation Exploration Experience (SEE), a worldwide project led by NASA that annually gives the opportunity to build collaboratively a distributed simulation of a scientific base placed on the moon surface.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124750077","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}
引用次数: 12
PCA-based multivariate anomaly detection in mobile healthcare applications 移动医疗应用中基于pca的多变量异常检测
Lamia Ben Amor, Imene Lahyani, M. Jmaiel
Real time mobile Health applications highly depend on sensor readings to provide high-quality health services. However, real-time sensor readings may be inaccurate and cause abnormal physiological measurements due to internal and external factors. Thus, abnormal readings have a significant impact on the reliability of such applications and consequently affect the patient's life. This paper addresses the following issue by proposing a robust approach for online detection of abnormal medical measurements. The proposed approach is based on robust Principal Component Analysis (PCA) to analyze collected physiological measurements from sensors and detect the occurrence of multivariate anomalies based on squared prediction error at runtime. We apply our proposed approach on real medical dataset. Our simulation results prove the effectiveness of our approach in achieving good recall with a low false alarm rate. The reduced time and space complexity of our approach make it useful and efficient for real time settings.
实时移动医疗应用高度依赖传感器读数来提供高质量的医疗服务。然而,由于内部和外部因素,实时传感器读数可能不准确,并导致生理测量异常。因此,异常读数对此类应用的可靠性产生重大影响,从而影响患者的生命。本文通过提出一种在线检测异常医学测量的鲁棒方法来解决以下问题。该方法基于鲁棒主成分分析(robust Principal Component Analysis, PCA)对传感器采集的生理测量数据进行分析,并在运行时基于预测误差的平方来检测多变量异常的发生。我们将所提出的方法应用于真实的医学数据集。仿真结果证明了该方法在低虚警率下获得良好召回率的有效性。我们的方法减少了时间和空间的复杂性,使其对实时设置有用且有效。
{"title":"PCA-based multivariate anomaly detection in mobile healthcare applications","authors":"Lamia Ben Amor, Imene Lahyani, M. Jmaiel","doi":"10.1109/DISTRA.2017.8167682","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167682","url":null,"abstract":"Real time mobile Health applications highly depend on sensor readings to provide high-quality health services. However, real-time sensor readings may be inaccurate and cause abnormal physiological measurements due to internal and external factors. Thus, abnormal readings have a significant impact on the reliability of such applications and consequently affect the patient's life. This paper addresses the following issue by proposing a robust approach for online detection of abnormal medical measurements. The proposed approach is based on robust Principal Component Analysis (PCA) to analyze collected physiological measurements from sensors and detect the occurrence of multivariate anomalies based on squared prediction error at runtime. We apply our proposed approach on real medical dataset. Our simulation results prove the effectiveness of our approach in achieving good recall with a low false alarm rate. The reduced time and space complexity of our approach make it useful and efficient for real time settings.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133334513","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
A non-blocking global virtual time algorithm with logarithmic number of memory operations 一种非阻塞全局虚拟时间算法,具有对数内存操作数
Mauro Ianni, Romolo Marotta, Alessandro Pellegrini, F. Quaglia
The increasing diffusion of shared-memory multi-core machines has given rise to a change in the design of Parallel Discrete Event Simulation (PDES) platforms. In particular, the possibility to share large amounts of memory by many worker threads has lead to a boost in the adoption of non-blocking coordination algorithms, which have been proven to offer higher scalability when compared to their blocking counterparts based on critical sections. In this article we present an innovative non-blocking algorithm for computing Global Virtual Time (GVT) — namely, the current commit horizon-in multi-thread PDES engines to be run on top of multi-core machines. Beyond being non-blocking, our proposal has the advantage of providing a logarithmic (rather than linear) number of per-thread memory operations — read/write operations of values involved in the reduction for computing the GVT value-vs the amount of threads participating in the GVT computation. This allows for keeping low the actual CPU time that is required for determining the new GVT value. We compare our algorithm with a literature solution, still based on the non-blocking approach, but entailing a linear number of memory operations, quantifying the advantages from our proposal especially for very large numbers of threads participating in the GVT computation.
随着共享内存多核计算机的日益普及,并行离散事件仿真(PDES)平台的设计也发生了变化。特别是,许多工作线程共享大量内存的可能性促进了非阻塞协调算法的采用,与基于关键段的阻塞对应程序相比,非阻塞协调算法已被证明具有更高的可伸缩性。在本文中,我们提出了一种创新的非阻塞算法,用于计算全局虚拟时间(GVT)——即当前在多核机器上运行的多线程PDES引擎中的提交水平。除了非阻塞之外,我们的建议还有一个优点,即提供对数(而不是线性)的每线程内存操作——计算GVT值的减少所涉及的值的读/写操作——与参与GVT计算的线程数量相对。这样可以降低确定新的GVT值所需的实际CPU时间。我们将我们的算法与文献解决方案进行了比较,文献解决方案仍然基于非阻塞方法,但需要线性数量的内存操作,量化了我们的建议的优势,特别是对于参与GVT计算的大量线程。
{"title":"A non-blocking global virtual time algorithm with logarithmic number of memory operations","authors":"Mauro Ianni, Romolo Marotta, Alessandro Pellegrini, F. Quaglia","doi":"10.1109/DISTRA.2017.8167662","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167662","url":null,"abstract":"The increasing diffusion of shared-memory multi-core machines has given rise to a change in the design of Parallel Discrete Event Simulation (PDES) platforms. In particular, the possibility to share large amounts of memory by many worker threads has lead to a boost in the adoption of non-blocking coordination algorithms, which have been proven to offer higher scalability when compared to their blocking counterparts based on critical sections. In this article we present an innovative non-blocking algorithm for computing Global Virtual Time (GVT) — namely, the current commit horizon-in multi-thread PDES engines to be run on top of multi-core machines. Beyond being non-blocking, our proposal has the advantage of providing a logarithmic (rather than linear) number of per-thread memory operations — read/write operations of values involved in the reduction for computing the GVT value-vs the amount of threads participating in the GVT computation. This allows for keeping low the actual CPU time that is required for determining the new GVT value. We compare our algorithm with a literature solution, still based on the non-blocking approach, but entailing a linear number of memory operations, quantifying the advantages from our proposal especially for very large numbers of threads participating in the GVT computation.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122251261","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}
引用次数: 8
On the execution control of HLA federations using the SISO space reference FOM 基于SISO空间参考FOM的HLA联盟的执行控制
B. Möller, A. Garro, A. Falcone, E. Crues, Dan Dexter
In the Space domain the High Level Architecture (HLA) is one of the reference standard for Distributed Simulation. However, for the different organization involved in the Space domain (e.g. NASA, ESA, Roscosmos, and JAXA) and their industrial partners, it is difficult to implement HLA simulators (called Federates) able to interact and interoperate in the context of a distributed HLA simulation (called Federation). The lack of a common FOM (Federation Object Model) for the Space domain is one of the main reasons that precludes a-priori interoperability between heterogeneous federates. To fill this lack a Product Development Group (PDG) has been recently activated in the Simulation Interoperability Standards Organization (SISO) with the aim to provide a Space Reference FOM (SRFOM) for international collaboration on Space systems simulations. Members of the PDG come from several countries and contribute experiences from projects within NASA, ESA and other organizations. Participants represent government, academia and industry. The paper presents an overview of the ongoing Space Reference FOM standardization initiative by focusing on the solution provided for managing the execution of an SRFOM-based Federation.
在空间领域,高级体系结构是分布式仿真的参考标准之一。然而,对于涉及空间领域的不同组织(例如NASA、ESA、Roscosmos和JAXA)及其工业合作伙伴来说,很难实现能够在分布式HLA模拟(称为Federation)的上下文中进行交互和互操作的HLA模拟器(称为Federates)。缺乏用于空间域的公共FOM(联邦对象模型)是排除异构联邦之间先验互操作性的主要原因之一。为了填补这一空白,模拟互操作性标准组织(SISO)最近启动了一个产品开发小组(PDG),目的是为空间系统模拟的国际合作提供空间参考FOM (SRFOM)。PDG的成员来自几个国家,并从NASA、ESA和其他组织的项目中贡献经验。与会者代表政府、学术界和工业界。本文通过关注为管理基于srform的联邦的执行提供的解决方案,概述了正在进行的空间参考FOM标准化倡议。
{"title":"On the execution control of HLA federations using the SISO space reference FOM","authors":"B. Möller, A. Garro, A. Falcone, E. Crues, Dan Dexter","doi":"10.1109/DISTRA.2017.8167669","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167669","url":null,"abstract":"In the Space domain the High Level Architecture (HLA) is one of the reference standard for Distributed Simulation. However, for the different organization involved in the Space domain (e.g. NASA, ESA, Roscosmos, and JAXA) and their industrial partners, it is difficult to implement HLA simulators (called Federates) able to interact and interoperate in the context of a distributed HLA simulation (called Federation). The lack of a common FOM (Federation Object Model) for the Space domain is one of the main reasons that precludes a-priori interoperability between heterogeneous federates. To fill this lack a Product Development Group (PDG) has been recently activated in the Simulation Interoperability Standards Organization (SISO) with the aim to provide a Space Reference FOM (SRFOM) for international collaboration on Space systems simulations. Members of the PDG come from several countries and contribute experiences from projects within NASA, ESA and other organizations. Participants represent government, academia and industry. The paper presents an overview of the ongoing Space Reference FOM standardization initiative by focusing on the solution provided for managing the execution of an SRFOM-based Federation.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132324193","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}
引用次数: 15
High-performance mesoscopic traffic simulation with GPU for large scale networks 基于GPU的大规模网络高性能介观流量模拟
V. Vu, Gary S. H. Tan
Mesoscopic Traffic Simulation is an important tool in traffic analysis and traffic management support. The balance between traffic modeling details and performance has made Mesoscopic Traffic Simulation one of the key solutions for traffic controllers and policy makers. Mesoscopic traffic simulators offer acceptable speed in simulating normal traffic. However, when traffic prediction and optimization for large scale networks come into context, the performance of mesoscopic traffic simulators is unsatisfactory in optimizing a massive number of control parameters for a much longer prediction horizon. This issue again emphasizes the need to further speed up mesoscopic traffic simulation. This paper proposes a comprehensive framework to massively speed up mesoscopic traffic simulation using GPU without compromising its correctness and realistic modeling property. It also gives an in-depth analysis into the trade-off between simulation correctness and performance speedup. By combining the power of GPU with optimal design and data structures, mesoscopic traffic simulation is able to speed up to more than 6 times compared to original CPU implementation.
介观交通仿真是交通分析和交通管理支持的重要工具。在交通建模细节和性能之间的平衡使得介观交通仿真成为交通控制者和决策者的关键解决方案之一。介观交通模拟器在模拟正常交通时提供可接受的速度。然而,当涉及到大规模网络的交通预测和优化时,介观交通模拟器在优化大量控制参数以实现更长的预测范围方面的性能并不令人满意。这个问题再次强调了进一步加快细观交通模拟的必要性。本文提出了一个全面的框架,在不影响其正确性和真实建模特性的情况下,使用GPU大规模加速介观交通模拟。深入分析了仿真正确性和性能加速之间的权衡关系。通过将GPU的强大功能与优化的设计和数据结构相结合,介观交通模拟能够比原始CPU实现的速度提高6倍以上。
{"title":"High-performance mesoscopic traffic simulation with GPU for large scale networks","authors":"V. Vu, Gary S. H. Tan","doi":"10.1109/DISTRA.2017.8167676","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167676","url":null,"abstract":"Mesoscopic Traffic Simulation is an important tool in traffic analysis and traffic management support. The balance between traffic modeling details and performance has made Mesoscopic Traffic Simulation one of the key solutions for traffic controllers and policy makers. Mesoscopic traffic simulators offer acceptable speed in simulating normal traffic. However, when traffic prediction and optimization for large scale networks come into context, the performance of mesoscopic traffic simulators is unsatisfactory in optimizing a massive number of control parameters for a much longer prediction horizon. This issue again emphasizes the need to further speed up mesoscopic traffic simulation. This paper proposes a comprehensive framework to massively speed up mesoscopic traffic simulation using GPU without compromising its correctness and realistic modeling property. It also gives an in-depth analysis into the trade-off between simulation correctness and performance speedup. By combining the power of GPU with optimal design and data structures, mesoscopic traffic simulation is able to speed up to more than 6 times compared to original CPU implementation.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125390644","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}
引用次数: 7
Real-time data driven simulation of air contaminant dispersion using particle filter and UAV sensory system 基于粒子滤波和无人机传感系统的空气污染物扩散实时数据驱动仿真
Rongxiao Wang, Bin Chen, S. Qiu, Zhengqiu Zhu, Liang Ma, X. Qiu, Wei Duan
Real-time prediction of the air contaminant dispersion is an important issue in hazard assessment and emergency management of air pollution. The conventional atmospheric simulation can seldom give the precise prediction results due to inaccurate input parameters. To improve the accuracy of the prediction of atmospheric model, a real-time data driven atmospheric dispersion simulation based on data assimilation is proposed by applying particle filer to the Gaussian puff based model. The coefficients of dispersion in this model are selected as the system state variables and updated by assimilating observed data into the model in real time. To obtain high-quality observed data, a UAV-based air contaminant sensory system is developed. Two experiments are designed and implemented to verify the performance of the method. The results show that the method proposed can update the model parameters and improve the accuracy of prediction results effectively.
大气污染物扩散的实时预测是大气污染危害评估和应急管理中的一个重要问题。传统的大气模拟由于输入参数不准确,很难给出准确的预测结果。为了提高大气模式的预测精度,提出了一种基于数据同化的实时数据驱动的大气弥散模拟方法,将粒子滤波应用于基于高斯喷散的模型。该模型中的离散系数作为系统状态变量,并通过将观测数据吸收到模型中实时更新。为了获得高质量的观测数据,研制了一种基于无人机的空气污染物传感系统。设计并实现了两个实验来验证该方法的性能。结果表明,该方法能有效地更新模型参数,提高预测结果的精度。
{"title":"Real-time data driven simulation of air contaminant dispersion using particle filter and UAV sensory system","authors":"Rongxiao Wang, Bin Chen, S. Qiu, Zhengqiu Zhu, Liang Ma, X. Qiu, Wei Duan","doi":"10.1109/DISTRA.2017.8167688","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167688","url":null,"abstract":"Real-time prediction of the air contaminant dispersion is an important issue in hazard assessment and emergency management of air pollution. The conventional atmospheric simulation can seldom give the precise prediction results due to inaccurate input parameters. To improve the accuracy of the prediction of atmospheric model, a real-time data driven atmospheric dispersion simulation based on data assimilation is proposed by applying particle filer to the Gaussian puff based model. The coefficients of dispersion in this model are selected as the system state variables and updated by assimilating observed data into the model in real time. To obtain high-quality observed data, a UAV-based air contaminant sensory system is developed. Two experiments are designed and implemented to verify the performance of the method. The results show that the method proposed can update the model parameters and improve the accuracy of prediction results effectively.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127494488","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
Towards a fully non-blocking share-everything PDES platform 迈向一个完全无阻塞共享一切的PDES平台
Mauro Ianni, Romolo Marotta, Alessandro Pellegrini, F. Quaglia
Shared-memory multi-core platforms are changing the nature of Parallel Discrete Event Simulation (PDES) because of the possibility to fully share the workload of events to be processed across threads. In this context, one rising PDES paradigm — referred to as share-everything PDES — is no longer based on the concept of (temporary) biding of simulation objects to worker threads. Rather, each worker threads can — at any time — pick from a fully shared event pool an event to process which can be destined to whatever simulation object. While attention has been posed on the design of concurrent shared pools, allowing non-blocking parallel operations, the scenario where two (or more) threads pick events destined to the same simulation object still lacks adequate synchronization support. In fact, these events are currently sequentialized and processed in a critical section touching the simulation object state, thus leading threads to mutually block each other. In this article we present the design of a share-everything speculative PDES engine that prevents mutual thread blocks because of the access to a same object state. In our design, the non-blocking property is seen as a vertical attribute of the engine (not only of the event pool). This vertical view demands for innovative event-dispatching schemes and, at the same time, innovative interactions with (and management of) the fully-shared event pool, which are features that we embed in our innovative design.
共享内存多核平台正在改变并行离散事件模拟(PDES)的性质,因为可以跨线程完全共享要处理的事件的工作负载。在这种情况下,一种正在兴起的PDES范式(称为共享一切PDES)不再基于将模拟对象(临时)绑定到工作线程的概念。相反,每个工作线程可以——在任何时候——从一个完全共享的事件池中选择一个事件来处理,这个事件可以被指定给任何模拟对象。虽然关注并发共享池的设计,允许非阻塞并行操作,但两个(或更多)线程选择指向相同模拟对象的事件的场景仍然缺乏足够的同步支持。事实上,这些事件当前是在触及模拟对象状态的临界段中被序列化和处理的,因此导致线程相互阻塞。在本文中,我们介绍了一个共享一切的推测性PDES引擎的设计,它可以防止由于访问相同的对象状态而导致的相互线程阻塞。在我们的设计中,非阻塞属性被视为引擎的垂直属性(不仅仅是事件池的)。这种垂直视图需要创新的事件调度方案,同时需要与完全共享的事件池进行创新的交互(和管理),这些都是我们在创新设计中嵌入的功能。
{"title":"Towards a fully non-blocking share-everything PDES platform","authors":"Mauro Ianni, Romolo Marotta, Alessandro Pellegrini, F. Quaglia","doi":"10.1109/DISTRA.2017.8167663","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167663","url":null,"abstract":"Shared-memory multi-core platforms are changing the nature of Parallel Discrete Event Simulation (PDES) because of the possibility to fully share the workload of events to be processed across threads. In this context, one rising PDES paradigm — referred to as share-everything PDES — is no longer based on the concept of (temporary) biding of simulation objects to worker threads. Rather, each worker threads can — at any time — pick from a fully shared event pool an event to process which can be destined to whatever simulation object. While attention has been posed on the design of concurrent shared pools, allowing non-blocking parallel operations, the scenario where two (or more) threads pick events destined to the same simulation object still lacks adequate synchronization support. In fact, these events are currently sequentialized and processed in a critical section touching the simulation object state, thus leading threads to mutually block each other. In this article we present the design of a share-everything speculative PDES engine that prevents mutual thread blocks because of the access to a same object state. In our design, the non-blocking property is seen as a vertical attribute of the engine (not only of the event pool). This vertical view demands for innovative event-dispatching schemes and, at the same time, innovative interactions with (and management of) the fully-shared event pool, which are features that we embed in our innovative design.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133532837","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
Macroscopic interval-split free-flow model for vehicular cloud computing 车辆云计算的宏观间隔分裂自由流模型
Fan Zhang, R. E. Grande, A. Boukerche
Modeling and simulation have shown essential for forecasting load and resource availability in large-scale complex scenarios. The growth of urban environments, as well as the use of ICT in enabling applications and services, has encouraged several works on the modeling of transportation. High mobility of vehicles in such a context consists of a significant challenge in modeling traffic. Several microscopic and macroscopic models have been designed aiming to represent the movement of vehicles accurately in road segments, involving different levels of complexity, precision, and realism. Out of these models, Free-flow models have shown useful due to being light and reasonably accurate for estimating load in short-time predictions. A recent free-flow traffic flow modeled using queues assumed constant vehicle speed along the road segment; this assumption may lead to a lack of realism and accuracy. Therefore, we propose a free-flow model based on this previous work where the road segment is split into several intervals, representing the oscillations of the speed of vehicles. The proposed model has shown correctness comparable to the previous free-flow model, considering that it has included speed varying behavior of vehicles.
建模和仿真对于预测大规模复杂场景下的负荷和资源可用性至关重要。城市环境的增长,以及信通技术在赋能应用和服务方面的使用,鼓励了几项关于交通建模的工作。在这种情况下,车辆的高机动性构成了交通建模的重大挑战。已经设计了几个微观和宏观模型,旨在准确地表示车辆在道路段中的运动,涉及不同程度的复杂性,精度和真实感。在这些模型中,自由流模型由于轻巧和在短期预测中合理准确地估计负载而显示出有用。最近的自由流交通流模型使用队列假设沿路段恒定的车辆速度;这种假设可能导致缺乏现实性和准确性。因此,我们提出了一个基于先前工作的自由流模型,其中路段被分成几个间隔,代表车辆速度的振荡。考虑到该模型包含了车辆的速度变化行为,与之前的自由流模型相比,该模型显示出了正确性。
{"title":"Macroscopic interval-split free-flow model for vehicular cloud computing","authors":"Fan Zhang, R. E. Grande, A. Boukerche","doi":"10.1109/DISTRA.2017.8167673","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167673","url":null,"abstract":"Modeling and simulation have shown essential for forecasting load and resource availability in large-scale complex scenarios. The growth of urban environments, as well as the use of ICT in enabling applications and services, has encouraged several works on the modeling of transportation. High mobility of vehicles in such a context consists of a significant challenge in modeling traffic. Several microscopic and macroscopic models have been designed aiming to represent the movement of vehicles accurately in road segments, involving different levels of complexity, precision, and realism. Out of these models, Free-flow models have shown useful due to being light and reasonably accurate for estimating load in short-time predictions. A recent free-flow traffic flow modeled using queues assumed constant vehicle speed along the road segment; this assumption may lead to a lack of realism and accuracy. Therefore, we propose a free-flow model based on this previous work where the road segment is split into several intervals, representing the oscillations of the speed of vehicles. The proposed model has shown correctness comparable to the previous free-flow model, considering that it has included speed varying behavior of vehicles.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"428 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125963917","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
The impact of data locality on the performance of a SaaS cloud with real-time data-intensive applications 数据局部性对具有实时数据密集型应用程序的SaaS云性能的影响
Georgios L. Stavrinides, H. Karatza
As cloud computing continues to gain momentum, big data analytics are now offered as Software as a Service (SaaS). Besides the heterogeneity and multi-tenancy of the underlying virtualized environment, scheduling such real-time, data-intensive, embarrassingly parallel applications in a SaaS cloud involves another serious challenge: data locality. Consequently, data-aware scheduling policies should be employed, in order to effectively exploit data locality, while at the same time taking into account the other attributes of the workload and the characteristics of the resources. Towards this direction, we investigate via simulation the impact of data locality on the performance of a SaaS cloud, where real-time, data-intensive bags-of-tasks are scheduled dynamically, under various data availability conditions. A non-data-aware baseline scheduling policy is compared with two proposed data-aware heuristics, in an attempt to shed light on the effect of data locality awareness on the system performance.
随着云计算的发展势头不断增强,大数据分析现在以软件即服务(SaaS)的形式提供。除了底层虚拟化环境的异构性和多租户性之外,在SaaS云中调度这种实时的、数据密集型的、令人尴尬的并行应用程序还涉及另一个严重的挑战:数据位置。因此,应该采用数据感知调度策略,以便有效地利用数据局部性,同时考虑工作负载的其他属性和资源的特征。朝着这个方向,我们通过模拟研究了数据局部性对SaaS云性能的影响,在SaaS云中,实时、数据密集型的任务包在各种数据可用性条件下是动态调度的。将非数据感知基线调度策略与两种提出的数据感知启发式策略进行比较,试图揭示数据位置感知对系统性能的影响。
{"title":"The impact of data locality on the performance of a SaaS cloud with real-time data-intensive applications","authors":"Georgios L. Stavrinides, H. Karatza","doi":"10.1109/DISTRA.2017.8167683","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167683","url":null,"abstract":"As cloud computing continues to gain momentum, big data analytics are now offered as Software as a Service (SaaS). Besides the heterogeneity and multi-tenancy of the underlying virtualized environment, scheduling such real-time, data-intensive, embarrassingly parallel applications in a SaaS cloud involves another serious challenge: data locality. Consequently, data-aware scheduling policies should be employed, in order to effectively exploit data locality, while at the same time taking into account the other attributes of the workload and the characteristics of the resources. Towards this direction, we investigate via simulation the impact of data locality on the performance of a SaaS cloud, where real-time, data-intensive bags-of-tasks are scheduled dynamically, under various data availability conditions. A non-data-aware baseline scheduling policy is compared with two proposed data-aware heuristics, in an attempt to shed light on the effect of data locality awareness on the system performance.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129823254","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}
引用次数: 15
Device to device communication in mobile Delay Tolerant networks 移动容忍延迟网络中的设备间通信
Andre Ippisch, Salem Sati, Kalman Graffi
Available smartphone« and smart objects can use short range connections like Wi-Fi and Bluetooth as a communication technique to exchange information with nearby devices. Those techniques are used in cases of absent end-to-end connection such as in Delay Tolerant or Opportunistic Networks. The study of message transmission processes and contact information in such networks has gained more attention nowadays, where contact information and message transfer have a great impact on Store-Carry-Forward routing decisions. The performance of routing mechanisms is measured based on bandwidth utilization and energy consumption regarding the delivery ratio. Therefore, in this paper we present a study framework to formulate the message propagation process in addition to contact information with a view on energy consumption. The study gives a detailed expression of contact information such as contact probability based on node density and transmission range in a bounded area. Furthermore, the message exchange process as element of channel utilization and energy consumption will be studied. Based on our simulation experiment results we evaluate the influence of various parameters on each other and finally on the system performance.
现有的智能手机和智能设备可以使用Wi-Fi和蓝牙等短距离连接作为通信技术与附近的设备交换信息。这些技术用于没有端到端连接的情况,例如延迟容忍或机会网络。这种网络中的消息传递过程和联系人信息的研究受到了越来越多的关注,其中联系人信息和消息传递对存储-携带-转发路由决策有很大的影响。路由机制的性能是根据带宽利用率和传输比的能量消耗来衡量的。因此,在本文中,我们提出了一个研究框架,以制定除联系信息外的消息传播过程,并从能源消耗的角度出发。该研究给出了在限定区域内基于节点密度和传输范围的接触概率等接触信息的详细表达。在此基础上,研究了信息交换过程中信道利用率和能耗的影响因素。在仿真实验的基础上,评估了各参数对系统性能的影响。
{"title":"Device to device communication in mobile Delay Tolerant networks","authors":"Andre Ippisch, Salem Sati, Kalman Graffi","doi":"10.1109/DISTRA.2017.8167671","DOIUrl":"https://doi.org/10.1109/DISTRA.2017.8167671","url":null,"abstract":"Available smartphone« and smart objects can use short range connections like Wi-Fi and Bluetooth as a communication technique to exchange information with nearby devices. Those techniques are used in cases of absent end-to-end connection such as in Delay Tolerant or Opportunistic Networks. The study of message transmission processes and contact information in such networks has gained more attention nowadays, where contact information and message transfer have a great impact on Store-Carry-Forward routing decisions. The performance of routing mechanisms is measured based on bandwidth utilization and energy consumption regarding the delivery ratio. Therefore, in this paper we present a study framework to formulate the message propagation process in addition to contact information with a view on energy consumption. The study gives a detailed expression of contact information such as contact probability based on node density and transmission range in a bounded area. Furthermore, the message exchange process as element of channel utilization and energy consumption will be studied. Based on our simulation experiment results we evaluate the influence of various parameters on each other and finally on the system performance.","PeriodicalId":109971,"journal":{"name":"2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123646989","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
期刊
2017 IEEE/ACM 21st 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