首页 > 最新文献

2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)最新文献

英文 中文
Reactive Actors: Isolation for Efficient Analysis of Distributed Systems 反应行为者:分布式系统有效分析的隔离
M. Sirjani, E. Khamespanah, F. Ghassemi
In this paper we explain how the isolation or decoupling of actors can help in developing efficient analysis techniques. The Reactive Object Language, Rebeca, and its timed extension are introduced as actor-based languages for modeling and analyzing distributed systems. We show how floating-time transition system can be used for model checking of timed actor models when we are interested in event-based properties, and how it helps in state space reduction. We explain how the model of computation of actors helps in devising an efficient state distribution policy in distributed model checking. We show how we use Rebeca to verify the routing algorithms of mobile adhoc networks. The paper is written in a way to make the ideas behind each technique clear such that it can be reused in similar domains.
在本文中,我们解释了参与者的隔离或解耦如何有助于开发有效的分析技术。反应性对象语言Rebeca及其时间扩展作为基于角色的语言被引入,用于建模和分析分布式系统。当我们对基于事件的属性感兴趣时,我们展示了如何使用浮动时间转换系统来检查时间参与者模型,以及它如何帮助减少状态空间。我们解释了参与者的计算模型如何帮助在分布式模型检查中设计有效的状态分布策略。我们展示了如何使用Rebeca来验证移动自组织网络的路由算法。本文的写作方式使每种技术背后的思想清晰,以便可以在类似的领域中重用。
{"title":"Reactive Actors: Isolation for Efficient Analysis of Distributed Systems","authors":"M. Sirjani, E. Khamespanah, F. Ghassemi","doi":"10.1109/DS-RT47707.2019.8958682","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958682","url":null,"abstract":"In this paper we explain how the isolation or decoupling of actors can help in developing efficient analysis techniques. The Reactive Object Language, Rebeca, and its timed extension are introduced as actor-based languages for modeling and analyzing distributed systems. We show how floating-time transition system can be used for model checking of timed actor models when we are interested in event-based properties, and how it helps in state space reduction. We explain how the model of computation of actors helps in devising an efficient state distribution policy in distributed model checking. We show how we use Rebeca to verify the routing algorithms of mobile adhoc networks. The paper is written in a way to make the ideas behind each technique clear such that it can be reused in similar domains.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123071635","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
Evaluation and optimization of Decentralized Congestion Control Algorithms for Vehicular Networks 车辆网络分散拥塞控制算法的评估与优化
Zijie Liang, F. Sedighi, A. Balador
Nowadays, road traffic management is becoming a major challenge for realistic society. As a result, reliable communication between vehicles is the key point to this challenge. Currently, IEEE802.11p which is considered as de facto standard for road communication is designed to solve this challenge. However, the communication channel medium is still expected to get congested when a large number of vehicles exist. Target to solve this, European Telecommunication Standards Institute (ETSI) has standardized a set of Decentralized Congestion Control (DCC) mechanisms to control channel load. One of the main topics is achieving channel load control to guarantee reliable communication for platooning systems. In this paper, we focus on investigating on DCC reactive control approaches, aiming to provide comprehensive insights of how DCC framework transmission parameters, i.e. message generation rate, transmission power and data rate, will impact the stability of platooning systems. Besides, for each instance of the transmission parameter, we target to optimize the parameter and propose more stable control algorithms by running repetitive simulations.
当前,道路交通管理正成为现实社会面临的重大挑战。因此,车辆之间的可靠通信是这一挑战的关键点。目前,IEEE802.11p被认为是道路通信的事实标准,旨在解决这一挑战。然而,当车辆大量存在时,通信信道介质仍然会出现拥塞。为了解决这个问题,欧洲电信标准协会(ETSI)标准化了一套分散拥塞控制(DCC)机制来控制信道负载。其中一个主要课题是实现信道负载控制,以保证队列系统的可靠通信。在本文中,我们重点研究DCC无功控制方法,旨在全面了解DCC框架传输参数,即消息生成速率,传输功率和数据速率如何影响队列系统的稳定性。此外,对于每一个传输参数实例,我们的目标是通过重复仿真来优化参数,提出更稳定的控制算法。
{"title":"Evaluation and optimization of Decentralized Congestion Control Algorithms for Vehicular Networks","authors":"Zijie Liang, F. Sedighi, A. Balador","doi":"10.1109/DS-RT47707.2019.8958674","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958674","url":null,"abstract":"Nowadays, road traffic management is becoming a major challenge for realistic society. As a result, reliable communication between vehicles is the key point to this challenge. Currently, IEEE802.11p which is considered as de facto standard for road communication is designed to solve this challenge. However, the communication channel medium is still expected to get congested when a large number of vehicles exist. Target to solve this, European Telecommunication Standards Institute (ETSI) has standardized a set of Decentralized Congestion Control (DCC) mechanisms to control channel load. One of the main topics is achieving channel load control to guarantee reliable communication for platooning systems. In this paper, we focus on investigating on DCC reactive control approaches, aiming to provide comprehensive insights of how DCC framework transmission parameters, i.e. message generation rate, transmission power and data rate, will impact the stability of platooning systems. Besides, for each instance of the transmission parameter, we target to optimize the parameter and propose more stable control algorithms by running repetitive simulations.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129076248","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
Additive Logarithmic Weighting HetNet Selection Method for Video Services over 5G Networks 5G视频业务的加性对数加权HetNet选择方法
Cristina Desogus, M. Fadda, S. Pizzi, Giacomo Genovese, M. Murroni
5th-Generation (5G) applications require high data rates and Quality of Service (QoS) levels. Mobile devices can access the Internet exploiting several technologies, as for example Long Term Evolution (LTE) or Wireless Fidelity (WiFi). In this context, the heterogeneous network (HetNet) paradigm has been introduced to allow the coexistence of devices and services with different characteristics assuring a high QoS level to users with-out modifying resource distribution and management. Several access network selection methods have been proposed showing the limitation of not considering both the type of traffic for the service requested by users and the characteristics of devices. To overcome this limitation, a new HetNet selection method based on additive logarithmic weighting (ALW) algorithm is presented in this paper, combining information related to the received signal power, network load, and mobility of users.
第五代(5G)应用需要高数据速率和QoS (Quality of Service)级别。移动设备可以利用多种技术访问互联网,例如长期演进(LTE)或无线保真度(WiFi)。在这种情况下,引入了异构网络(HetNet)范式,以允许具有不同特征的设备和服务共存,确保在不修改资源分配和管理的情况下为用户提供高QoS水平。已经提出的几种接入网选择方法显示出不同时考虑用户请求的业务流量类型和设备特性的局限性。为了克服这一限制,本文结合接收信号功率、网络负载和用户移动性等相关信息,提出了一种新的基于加性对数加权(ALW)算法的HetNet选择方法。
{"title":"Additive Logarithmic Weighting HetNet Selection Method for Video Services over 5G Networks","authors":"Cristina Desogus, M. Fadda, S. Pizzi, Giacomo Genovese, M. Murroni","doi":"10.1109/DS-RT47707.2019.8958698","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958698","url":null,"abstract":"5th-Generation (5G) applications require high data rates and Quality of Service (QoS) levels. Mobile devices can access the Internet exploiting several technologies, as for example Long Term Evolution (LTE) or Wireless Fidelity (WiFi). In this context, the heterogeneous network (HetNet) paradigm has been introduced to allow the coexistence of devices and services with different characteristics assuring a high QoS level to users with-out modifying resource distribution and management. Several access network selection methods have been proposed showing the limitation of not considering both the type of traffic for the service requested by users and the characteristics of devices. To overcome this limitation, a new HetNet selection method based on additive logarithmic weighting (ALW) algorithm is presented in this paper, combining information related to the received signal power, network load, and mobility of users.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124437907","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
Message Dissemination in Urban IoV 城市车联网中的信息传播
Armir Bujari, J. Gottardo, C. Palazzi, D. Ronzani
The actual advent of autonomous vehicles and the general improvement of traffic safety pass through quick and reliable message dissemination in a certain Area of Interest (AoI). Message dissemination among the vehicles composing an Internet of Vehicles (IoV) is of paramount importance and has to make use of fast and efficient multi-hop message forwarding to broadcast information. While most of existing works focus only on simple car platooning scenarios (e.g., a highway), we discuss here a fast multi-hop broadcast protocol able to quickly and reliably propagate an alert message even in general 2D (and 3D) topology scenarios.
自动驾驶汽车的实际出现和交通安全的普遍改善是通过在特定的兴趣区域(AoI)快速可靠的信息传播来实现的。组成车联网(IoV)的车辆之间的消息传播至关重要,必须利用快速有效的多跳消息转发来广播信息。虽然大多数现有工作只关注简单的汽车队列场景(例如,高速公路),但我们在这里讨论了一种快速多跳广播协议,即使在一般的2D(和3D)拓扑场景中也能快速可靠地传播警报消息。
{"title":"Message Dissemination in Urban IoV","authors":"Armir Bujari, J. Gottardo, C. Palazzi, D. Ronzani","doi":"10.1109/DS-RT47707.2019.8958708","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958708","url":null,"abstract":"The actual advent of autonomous vehicles and the general improvement of traffic safety pass through quick and reliable message dissemination in a certain Area of Interest (AoI). Message dissemination among the vehicles composing an Internet of Vehicles (IoV) is of paramount importance and has to make use of fast and efficient multi-hop message forwarding to broadcast information. While most of existing works focus only on simple car platooning scenarios (e.g., a highway), we discuss here a fast multi-hop broadcast protocol able to quickly and reliably propagate an alert message even in general 2D (and 3D) topology scenarios.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"507 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134422929","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
[Copyright notice] (版权)
{"title":"[Copyright notice]","authors":"","doi":"10.1109/ds-rt47707.2019.8958657","DOIUrl":"https://doi.org/10.1109/ds-rt47707.2019.8958657","url":null,"abstract":"","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131762000","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
Classifiers Comparison for Convolutional Neural Networks (CNNs) in Image Classification 卷积神经网络在图像分类中的分类器比较
M. Tropea, G. Fedele
This paper presents a comparison between five different classifiers (Multi-class Logistic Regression (MLR), Support Vector Machine (SVM), k-Nearest Neighbor (kNN), Random Forest (RF) and Gaussian Naive Bayes (GNB)) to be used in a Convolutional Neural Network (CNN) in order to perform images classification. For our experiments we have used a dataset composed of images of objects belonging to 256 widely varied categories called Caltech 256.
本文介绍了卷积神经网络(CNN)中用于图像分类的五种不同分类器(多类逻辑回归(MLR)、支持向量机(SVM)、k-近邻(kNN)、随机森林(RF)和高斯朴素贝叶斯(GNB))的比较。在我们的实验中,我们使用了一个数据集,该数据集由属于256个不同类别的物体图像组成,称为Caltech 256。
{"title":"Classifiers Comparison for Convolutional Neural Networks (CNNs) in Image Classification","authors":"M. Tropea, G. Fedele","doi":"10.1109/DS-RT47707.2019.8958662","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958662","url":null,"abstract":"This paper presents a comparison between five different classifiers (Multi-class Logistic Regression (MLR), Support Vector Machine (SVM), k-Nearest Neighbor (kNN), Random Forest (RF) and Gaussian Naive Bayes (GNB)) to be used in a Convolutional Neural Network (CNN) in order to perform images classification. For our experiments we have used a dataset composed of images of objects belonging to 256 widely varied categories called Caltech 256.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132811589","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
Extending SUMO and PLEXE Simulator Modules to Consider Energy Consumption in Platooning Management in VANET 扩展SUMO和PLEXE模拟器模块以考虑VANET中队列管理中的能耗
F. Rango, P. Raimondo, Danilo Amendola
Platooning in VANET context is gaining a lot of interest in the last years. In order to support properly the car platooning multiple simulation modules need to be integrated to consider a different car mobility model, a different sensor equipment management on board. In this paper, an overview of the main simulator modules to support platooning are presented and a simple platooning management protocol has been proposed in order to improve the performance of electrical vehicles from an energetic point of view.
在过去的几年里,VANET环境下的队列控制引起了人们的极大兴趣。为了正确地支持汽车队列行驶,需要集成多个仿真模块,以考虑不同的汽车移动模型,不同的车载传感器设备管理。本文概述了支持队列行驶的主要仿真模块,并提出了一种简单的队列行驶管理协议,以期从能量的角度提高电动汽车的性能。
{"title":"Extending SUMO and PLEXE Simulator Modules to Consider Energy Consumption in Platooning Management in VANET","authors":"F. Rango, P. Raimondo, Danilo Amendola","doi":"10.1109/DS-RT47707.2019.8958692","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958692","url":null,"abstract":"Platooning in VANET context is gaining a lot of interest in the last years. In order to support properly the car platooning multiple simulation modules need to be integrated to consider a different car mobility model, a different sensor equipment management on board. In this paper, an overview of the main simulator modules to support platooning are presented and a simple platooning management protocol has been proposed in order to improve the performance of electrical vehicles from an energetic point of view.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130932830","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
Modeling the energy consumption of mobile apps 对移动应用的能耗进行建模
Armir Bujari, L. Donatiello, G. Marfia, C. Palazzi
In this paper we propose a theoretical model, which may be put to good use to analyze the energy consumption of a smartphone where a random number of different applications are assumed to run, for random intervals of time, consuming the available energy resources. The problem is formulated in terms of the following mobile application(s) parameters, namely: (i) the maximum possible running time, (ii) the average amount of energy consumed per time unit while running, (iii) the average number of apps that are employed during a given smartphone’s usage. The model is solved in terms of the probability distribution function of the energy consumed on a given smartphone. The proposed model is then validated by simulation means, in order to prove its applicability in quantifying the amount of energy consumed.
在本文中,我们提出了一个理论模型,它可以很好地用于分析智能手机的能量消耗,其中假设随机数量的不同应用程序在随机的时间间隔内运行,消耗可用的能量资源。该问题是根据以下移动应用程序参数制定的,即:(i)最大可能运行时间,(ii)运行时每时间单位消耗的平均能量,(iii)在给定智能手机使用期间使用的应用程序的平均数量。该模型根据给定智能手机上消耗的能量的概率分布函数进行求解。然后通过仿真手段对所提出的模型进行验证,以证明其在量化能源消耗量方面的适用性。
{"title":"Modeling the energy consumption of mobile apps","authors":"Armir Bujari, L. Donatiello, G. Marfia, C. Palazzi","doi":"10.1109/DS-RT47707.2019.8958664","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958664","url":null,"abstract":"In this paper we propose a theoretical model, which may be put to good use to analyze the energy consumption of a smartphone where a random number of different applications are assumed to run, for random intervals of time, consuming the available energy resources. The problem is formulated in terms of the following mobile application(s) parameters, namely: (i) the maximum possible running time, (ii) the average amount of energy consumed per time unit while running, (iii) the average number of apps that are employed during a given smartphone’s usage. The model is solved in terms of the probability distribution function of the energy consumed on a given smartphone. The proposed model is then validated by simulation means, in order to prove its applicability in quantifying the amount of energy consumed.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134628217","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
A New Communication Concept for Efficient Configuration of Energy Systems Integration Co-Simulation 能源系统集成协同仿真高效配置的通信新概念
Anselm Erdmann, H. Çakmak, U. Kühnapfel, V. Hagenmeyer
By combining several existing simulators, co-simulation approaches are designed for efficient simulator development. Especially for energy systems integration simulations involving different physical domains, co-simulation is the required approach. However, co-simulation setup is complex, time-consuming, and additionally, error-prone for large simulations, especially if visualizations are included. Therefore, for an intensive information exchange between simulators, the present paper introduces a new network-based communication concept including the co-simulation setup procedure. The proposed setup concept enables an efficient configuration for the coupling of distributed simulation modules. The evaluation of the implemented concept on an exemplary power grid simulation with integration of power-to-gas and gas-to-power components and power grid visualization shows the ability for efficient handling of a high amount of exchanged simulation data.
结合现有的几种仿真器,设计了联合仿真方法,以提高仿真器的开发效率。特别是对于涉及不同物理域的能源系统集成仿真,联合仿真是必要的方法。然而,联合模拟设置是复杂的,耗时的,而且,对于大型模拟来说,容易出错,特别是如果包括可视化。因此,为了在仿真器之间进行密集的信息交换,本文引入了一种新的基于网络的通信概念,包括联合仿真设置过程。提出的设置概念为分布式仿真模块的耦合提供了有效的配置。在一个示范性电网仿真中对实现的概念进行了评估,该仿真集成了电转气和气转电组件以及电网可视化,显示了有效处理大量交换仿真数据的能力。
{"title":"A New Communication Concept for Efficient Configuration of Energy Systems Integration Co-Simulation","authors":"Anselm Erdmann, H. Çakmak, U. Kühnapfel, V. Hagenmeyer","doi":"10.1109/DS-RT47707.2019.8958665","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958665","url":null,"abstract":"By combining several existing simulators, co-simulation approaches are designed for efficient simulator development. Especially for energy systems integration simulations involving different physical domains, co-simulation is the required approach. However, co-simulation setup is complex, time-consuming, and additionally, error-prone for large simulations, especially if visualizations are included. Therefore, for an intensive information exchange between simulators, the present paper introduces a new network-based communication concept including the co-simulation setup procedure. The proposed setup concept enables an efficient configuration for the coupling of distributed simulation modules. The evaluation of the implemented concept on an exemplary power grid simulation with integration of power-to-gas and gas-to-power components and power grid visualization shows the ability for efficient handling of a high amount of exchanged simulation data.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129727054","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
MEDIATOR - A Mixed Criticality Deadline Honored Arbiter for Multi-core Real-time Systems 一个多核实时系统的混合临界截止日期仲裁器
A. S. Nair, L. Colaco, Geeta Patil, B. Raveendran, S. Punnekkat
Multi-core systems are the potential enablers of the overwhelming growth of mixed criticality systems. There exist challenges to the widespread usage of multi-core in mixed criticality systems due to the non-predictive resource access timings. In this work, we present a Last Level Cache (LLC) access control mechanism, MEDIATOR that guarantees high criticality job executions without deadline misses for multi-core mixed-criticality systems. In MEDIATOR, the LLC access requests of lower criticality jobs are honored, if and only if there exists adequate slack for higher criticality jobs. The legacy First-In, First-Out (FIFO) arbiter has high deadline miss probability for high criticality jobs. The MEDIATOR behaves differently from legacy arbiter only when slack of higher criticality jobs is less. It guarantees successful execution of higher criticality jobs by blocking low criticality jobs. The experimental evaluation with software simulation and hardware implementation confirms the successful completion of high criticality jobs with LLC contention by honoring low criticality jobs whenever possible. Simulation results with the help of synthetic benchmark suites show successful completion of high criticality jobs at a high workload where legacy arbiter fails. The hardware design synthesized in Cadence using Genus Synthesis Solution 17.21 shows that MEDIATOR takes negligibly small time and energy overhead to achieve the same.
多核系统是混合临界系统压倒性增长的潜在推动者。由于资源访问时序的不可预测性,使得多核在混合临界系统中的广泛应用面临挑战。在这项工作中,我们提出了一种最后一级缓存(LLC)访问控制机制,MEDIATOR,它保证多核混合临界系统的高临界作业执行不会错过截止日期。在MEDIATOR中,当且仅当存在足够的空闲来处理较高临界作业时,较低临界作业的LLC访问请求才会被执行。传统的先进先出(FIFO)仲裁器对于高关键作业具有很高的截止日期错过概率。只有当较高临界作业的空闲较少时,MEDIATOR的行为才与遗留仲裁器不同。它通过阻塞低临界任务来保证高临界任务的成功执行。通过软件仿真和硬件实现的实验评估,证实了通过尽可能地尊重低临界任务,成功完成具有LLC争用的高临界任务。在合成基准套件的帮助下,仿真结果显示在遗留仲裁器失效的高工作负载下,成功完成了高关键作业。使用Genus Synthesis Solution 17.21在Cadence中合成的硬件设计表明,MEDIATOR只需很小的时间和能量开销即可实现相同的目标。
{"title":"MEDIATOR - A Mixed Criticality Deadline Honored Arbiter for Multi-core Real-time Systems","authors":"A. S. Nair, L. Colaco, Geeta Patil, B. Raveendran, S. Punnekkat","doi":"10.1109/DS-RT47707.2019.8958663","DOIUrl":"https://doi.org/10.1109/DS-RT47707.2019.8958663","url":null,"abstract":"Multi-core systems are the potential enablers of the overwhelming growth of mixed criticality systems. There exist challenges to the widespread usage of multi-core in mixed criticality systems due to the non-predictive resource access timings. In this work, we present a Last Level Cache (LLC) access control mechanism, MEDIATOR that guarantees high criticality job executions without deadline misses for multi-core mixed-criticality systems. In MEDIATOR, the LLC access requests of lower criticality jobs are honored, if and only if there exists adequate slack for higher criticality jobs. The legacy First-In, First-Out (FIFO) arbiter has high deadline miss probability for high criticality jobs. The MEDIATOR behaves differently from legacy arbiter only when slack of higher criticality jobs is less. It guarantees successful execution of higher criticality jobs by blocking low criticality jobs. The experimental evaluation with software simulation and hardware implementation confirms the successful completion of high criticality jobs with LLC contention by honoring low criticality jobs whenever possible. Simulation results with the help of synthetic benchmark suites show successful completion of high criticality jobs at a high workload where legacy arbiter fails. The hardware design synthesized in Cadence using Genus Synthesis Solution 17.21 shows that MEDIATOR takes negligibly small time and energy overhead to achieve the same.","PeriodicalId":377914,"journal":{"name":"2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130780204","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
期刊
2019 IEEE/ACM 23rd 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