首页 > 最新文献

2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)最新文献

英文 中文
HRMP3+TECS: Component Framework for Multiprocessor Real-time Operating System with Memory Protection HRMP3+TECS:具有内存保护的多处理器实时操作系统组件框架
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00021
Yoshitada Takaso, Hiroshi Oyama, H. Takada, Takuya Azumi
The scale and demand for protection functionalities in embedded systems continue to grow as Internet of things technology develops. Simultaneously, multiprocessor real-time operating systems (RTOSs) with memory protection functionalities are broadening in use. On the other hand, the large development effort and poor reusability of multiprocessor RTOS-based development remain hindrances to their use. To solve this problem, this paper proposes a component framework for multiprocessor RTOSs that includes memory protection. In the proposed framework, OS functionalities are reframed as components. The allocation of objects to processors and protection settings, which are supported by the OS, can then be configured based on the component description. Plugins are implemented here to generate files for object generation from component descriptions of OS functionalities. In addition, access to the protection domain can be defined based on the component description. Finally, test programs are used in a performance evaluation. The proposed framework enables extensions to the component-based OS while maintaining most of the functionality and performance of the target OS.
随着物联网技术的发展,嵌入式系统中保护功能的规模和需求不断增长。同时,具有内存保护功能的多处理器实时操作系统(RTOSs)的应用也在不断扩大。另一方面,基于多处理器rtos开发的巨大开发工作量和较差的可重用性仍然阻碍了它们的使用。为了解决这一问题,本文提出了一个包含内存保护的多处理器RTOSs组件框架。在提出的框架中,操作系统功能被重新定义为组件。然后,可以根据组件描述配置操作系统支持的处理器对象分配和保护设置。这里实现了插件,以根据操作系统功能的组件描述生成对象生成文件。此外,还可以根据组件描述定义对保护域的访问。最后,测试程序用于性能评估。建议的框架支持对基于组件的操作系统的扩展,同时保持目标操作系统的大部分功能和性能。
{"title":"HRMP3+TECS: Component Framework for Multiprocessor Real-time Operating System with Memory Protection","authors":"Yoshitada Takaso, Hiroshi Oyama, H. Takada, Takuya Azumi","doi":"10.1109/ISORC58943.2023.00021","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00021","url":null,"abstract":"The scale and demand for protection functionalities in embedded systems continue to grow as Internet of things technology develops. Simultaneously, multiprocessor real-time operating systems (RTOSs) with memory protection functionalities are broadening in use. On the other hand, the large development effort and poor reusability of multiprocessor RTOS-based development remain hindrances to their use. To solve this problem, this paper proposes a component framework for multiprocessor RTOSs that includes memory protection. In the proposed framework, OS functionalities are reframed as components. The allocation of objects to processors and protection settings, which are supported by the OS, can then be configured based on the component description. Plugins are implemented here to generate files for object generation from component descriptions of OS functionalities. In addition, access to the protection domain can be defined based on the component description. Finally, test programs are used in a performance evaluation. The proposed framework enables extensions to the component-based OS while maintaining most of the functionality and performance of the target OS.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114711204","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
Elastic Scheduling for Fixed-Priority Constrained-Deadline Tasks 固定优先级约束期限任务的弹性调度
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00014
M. Sudvarg, Sanjoy Baruah, Chris Gill
Elastic scheduling provides a model for systems in which individual task utilizations can adapt to guarantee schedulability despite limited resources. Each task is characterized by a range of acceptable utilizations and an “elastic constant” representing its flexibility to reduce or “compress” its utilization from the desired maximum. Utilization compression is realized by either extending task periods or reducing workloads. This paper extends the model to address period compression for fixed-priority constrained-deadline task systems scheduled on a uniprocessor. We propose two approximate algorithms and one optimal algorithm for determining compression under the model. We then compare the execution times and accuracies of all three, demonstrating that even for large task sets, online compression can be performed feasibly on low-powered embedded systems.
弹性调度为系统提供了一种模型,在这种模型中,尽管资源有限,但单个任务的利用率可以适应以保证可调度性。每个任务的特点是一系列可接受的利用率和一个“弹性常数”,表示其灵活性,以减少或“压缩”其利用率,使其达到所需的最大值。利用压缩可以通过延长任务周期或减少工作负载来实现。本文将该模型扩展到单处理机调度的固定优先级约束截止日期任务系统的周期压缩问题。我们提出了两种近似算法和一种最优算法来确定模型下的压缩。然后,我们比较了这三种方法的执行时间和准确性,证明即使对于大型任务集,在线压缩也可以在低功耗嵌入式系统上执行。
{"title":"Elastic Scheduling for Fixed-Priority Constrained-Deadline Tasks","authors":"M. Sudvarg, Sanjoy Baruah, Chris Gill","doi":"10.1109/ISORC58943.2023.00014","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00014","url":null,"abstract":"Elastic scheduling provides a model for systems in which individual task utilizations can adapt to guarantee schedulability despite limited resources. Each task is characterized by a range of acceptable utilizations and an “elastic constant” representing its flexibility to reduce or “compress” its utilization from the desired maximum. Utilization compression is realized by either extending task periods or reducing workloads. This paper extends the model to address period compression for fixed-priority constrained-deadline task systems scheduled on a uniprocessor. We propose two approximate algorithms and one optimal algorithm for determining compression under the model. We then compare the execution times and accuracies of all three, demonstrating that even for large task sets, online compression can be performed feasibly on low-powered embedded systems.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130076018","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
Dataset Placement and Data Loading Optimizations for Cloud-Native Deep Learning Workloads 云原生深度学习工作负载的数据集放置和数据加载优化
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00023
Zhuangwei Kang, Ziran Min, Shuang Zhou, Yogesh D. Barve, A. Gokhale
The primary challenge facing cloud-based deep learning systems is the need for efficient orchestration of large-scale datasets with diverse data formats and provisioning of high-performance data loading capabilities. To that end, we present DLCache, a cloud-native dataset management and runtime-aware data-loading solution for deep learning training jobs. DLCache supports the low-latency and high-throughput I/O requirements of DL training jobs using cloud buckets as persistent data storage and a dedicated computation cluster for training. DLCache comprises four layers: a control plane, a metadata plane, an operator plane, and a multi-tier storage plane, which are seamlessly integrated with the Kubernetes ecosystem thereby providing ease of deployment, scalability, and self-healing. For efficient memory utilization, DLCache is designed with an on-the-fly and best-effort caching mechanism that can auto-scale the cache according to runtime configurations, resource constraints, and training speeds. DLCache considers both frequency and freshness of data access as well as data preparation costs in making effective cache eviction decisions that result in reduced completion time for deep learning workloads. Results of evaluating DLCache on the Imagenet-ILSVRC and LibriSpeech datasets under various runtime configurations and simulated GPU computation time experiments showed up to a 147.49% and 156.67% improvement in data loading throughput, respectively, compared to the popular PyTorch framework.
基于云的深度学习系统面临的主要挑战是需要高效地编排具有不同数据格式的大规模数据集,并提供高性能的数据加载能力。为此,我们提出了DLCache,这是一种用于深度学习训练工作的云原生数据集管理和运行时感知数据加载解决方案。DLCache支持DL训练作业的低延迟和高吞吐量I/O需求,使用云桶作为持久的数据存储和专用的计算集群进行训练。DLCache包括四层:控制平面、元数据平面、操作平面和多层存储平面,它们与Kubernetes生态系统无缝集成,从而提供易于部署、可扩展性和自修复性。为了有效地利用内存,DLCache设计了一个动态的、尽最大努力的缓存机制,可以根据运行时配置、资源约束和训练速度自动扩展缓存。DLCache考虑数据访问的频率和新鲜度,以及数据准备成本,从而做出有效的缓存清除决策,从而减少深度学习工作负载的完成时间。在各种运行时配置和模拟GPU计算时间实验下,在Imagenet-ILSVRC和librisspeech数据集上评估DLCache的结果表明,与流行的PyTorch框架相比,DLCache的数据加载吞吐量分别提高了147.49%和156.67%。
{"title":"Dataset Placement and Data Loading Optimizations for Cloud-Native Deep Learning Workloads","authors":"Zhuangwei Kang, Ziran Min, Shuang Zhou, Yogesh D. Barve, A. Gokhale","doi":"10.1109/ISORC58943.2023.00023","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00023","url":null,"abstract":"The primary challenge facing cloud-based deep learning systems is the need for efficient orchestration of large-scale datasets with diverse data formats and provisioning of high-performance data loading capabilities. To that end, we present DLCache, a cloud-native dataset management and runtime-aware data-loading solution for deep learning training jobs. DLCache supports the low-latency and high-throughput I/O requirements of DL training jobs using cloud buckets as persistent data storage and a dedicated computation cluster for training. DLCache comprises four layers: a control plane, a metadata plane, an operator plane, and a multi-tier storage plane, which are seamlessly integrated with the Kubernetes ecosystem thereby providing ease of deployment, scalability, and self-healing. For efficient memory utilization, DLCache is designed with an on-the-fly and best-effort caching mechanism that can auto-scale the cache according to runtime configurations, resource constraints, and training speeds. DLCache considers both frequency and freshness of data access as well as data preparation costs in making effective cache eviction decisions that result in reduced completion time for deep learning workloads. Results of evaluating DLCache on the Imagenet-ILSVRC and LibriSpeech datasets under various runtime configurations and simulated GPU computation time experiments showed up to a 147.49% and 156.67% improvement in data loading throughput, respectively, compared to the popular PyTorch framework.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124769891","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 Design and Implementation of Decentralized Edge Intelligent LoRa Gateway 分布式边缘智能LoRa网关的设计与实现
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00035
X. Zhang, Zhangqin Huang
Abstract-As a narrowband communication technology, Long Range (LoRa) contributes to the long development of Internet of Things (IoT) applications. The LoRa gateway plays an important role in the IoT transport layer, and security and efficiency are the key issues of current research. On the one hand, in the centralized working model of IoT systems built by traditional LoRa gateways, all the dat a generated and reported by end devices are processed and stored in cloud servers, which are susceptible to security issues such as data loss and data falsification. On the other hand, edge computing, as an innovative approach that brings data processing and storage closer to the endpoints, can create a decentralized security infrastructure for LoRa gateway systems, resulting in an edge intelligent IoT working model. Although this paradigm delivers unique features and improved quality of service (QoS), installing IoT applications at LoRa gateways with limited computing and memory capabilities presents considerable obstacles. To address this challenge, an edge intelligent LoRa gatew ay is designed and implemented in this paper. Firstly, we developed an edge intelligent LoRa gateway prototype on an FPGA-based embedded hardware system. Then, we proposed Latency-Aware Algorithm (LAA) can greatly improve the reliability of the network system by using a distributed edge computing network technology that can achieve maintenance operations such as detection, repair, and replacement of failures of edge nodes in the network. Finally, many experiments were conducted to evaluate the performance of the proposed edgeintelligent LoRa gat eway. The results indicate that the proposed edge intelligent LoRa gateway is more effective in latency-aware in IoT applications, while greatly ensuring system availability and IoT network reliability.
远程通信(LoRa)作为一种窄带通信技术,对物联网(IoT)应用的长远发展具有重要意义。LoRa网关在物联网传输层中占有重要地位,其安全性和效率是当前研究的重点问题。一方面,在传统LoRa网关构建的物联网系统集中式工作模式中,终端设备产生和上报的所有数据都在云服务器上进行处理和存储,容易出现数据丢失、数据伪造等安全问题。另一方面,边缘计算作为一种使数据处理和存储更接近端点的创新方法,可以为LoRa网关系统创建分散的安全基础设施,从而形成边缘智能物联网工作模型。尽管这种模式提供了独特的功能和改进的服务质量(QoS),但在计算和内存能力有限的LoRa网关上安装物联网应用程序存在相当大的障碍。为了解决这一挑战,本文设计并实现了一种边缘智能LoRa网关。首先,我们在基于fpga的嵌入式硬件系统上开发了边缘智能LoRa网关原型。然后,我们提出的延迟感知算法(LAA)通过分布式边缘计算网络技术,可以实现网络中边缘节点故障的检测、修复和替换等维护操作,大大提高了网络系统的可靠性。最后,通过实验对所提出的边缘智能LoRa网关的性能进行了评价。结果表明,所提出的边缘智能LoRa网关在物联网应用中具有更有效的延迟感知能力,同时极大地保证了系统的可用性和物联网网络的可靠性。
{"title":"A Design and Implementation of Decentralized Edge Intelligent LoRa Gateway","authors":"X. Zhang, Zhangqin Huang","doi":"10.1109/ISORC58943.2023.00035","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00035","url":null,"abstract":"Abstract-As a narrowband communication technology, Long Range (LoRa) contributes to the long development of Internet of Things (IoT) applications. The LoRa gateway plays an important role in the IoT transport layer, and security and efficiency are the key issues of current research. On the one hand, in the centralized working model of IoT systems built by traditional LoRa gateways, all the dat a generated and reported by end devices are processed and stored in cloud servers, which are susceptible to security issues such as data loss and data falsification. On the other hand, edge computing, as an innovative approach that brings data processing and storage closer to the endpoints, can create a decentralized security infrastructure for LoRa gateway systems, resulting in an edge intelligent IoT working model. Although this paradigm delivers unique features and improved quality of service (QoS), installing IoT applications at LoRa gateways with limited computing and memory capabilities presents considerable obstacles. To address this challenge, an edge intelligent LoRa gatew ay is designed and implemented in this paper. Firstly, we developed an edge intelligent LoRa gateway prototype on an FPGA-based embedded hardware system. Then, we proposed Latency-Aware Algorithm (LAA) can greatly improve the reliability of the network system by using a distributed edge computing network technology that can achieve maintenance operations such as detection, repair, and replacement of failures of edge nodes in the network. Finally, many experiments were conducted to evaluate the performance of the proposed edgeintelligent LoRa gat eway. The results indicate that the proposed edge intelligent LoRa gateway is more effective in latency-aware in IoT applications, while greatly ensuring system availability and IoT network reliability.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114546731","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
You Can’t Always Check What You Wanted: : Selective Checking and Trusted Execution to Prevent False Actuations in Real-Time Internet-of-Things 你不能总是检查你想要的:选择性检查和可信执行,以防止实时物联网中的错误驱动
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00017
M. Hasan, Sibin Mohan
Modern Internet-of-Things devices are vulnerable to attacks targeting outgoing actuation commands that modify their physical behaviors. We present a “selective checking” mechanism that uses game-theoretic modeling to identify the suitable subset of commands to be checked in order to deter an adversary. This mechanism is coupled with a “delay-aware” trusted execution environment to ensure that only verified actuation commands are ever sent to the physical system, thus maintaining the safety and integrity of the system. Our proposed selective checking and trusted execution (SCATE) framework is implemented on an off-the-shelf ARM platform running embedded Linux and tested on four realistic IoT-specific cyber-physical systems (a ground rover, a flight controller, a robotic arm and an automated syringe pump).
现代物联网设备很容易受到针对修改其物理行为的外向驱动命令的攻击。我们提出了一种“选择性检查”机制,该机制使用博弈论建模来确定要检查的命令的合适子集,以阻止对手。该机制与“延迟感知”可信执行环境相结合,以确保只有经过验证的驱动命令才会发送到物理系统,从而维护系统的安全性和完整性。我们提出的选择性检查和可信执行(SCATE)框架在运行嵌入式Linux的现成ARM平台上实现,并在四个现实的物联网特定网络物理系统(地面漫游车,飞行控制器,机械臂和自动注射泵)上进行了测试。
{"title":"You Can’t Always Check What You Wanted: : Selective Checking and Trusted Execution to Prevent False Actuations in Real-Time Internet-of-Things","authors":"M. Hasan, Sibin Mohan","doi":"10.1109/ISORC58943.2023.00017","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00017","url":null,"abstract":"Modern Internet-of-Things devices are vulnerable to attacks targeting outgoing actuation commands that modify their physical behaviors. We present a “selective checking” mechanism that uses game-theoretic modeling to identify the suitable subset of commands to be checked in order to deter an adversary. This mechanism is coupled with a “delay-aware” trusted execution environment to ensure that only verified actuation commands are ever sent to the physical system, thus maintaining the safety and integrity of the system. Our proposed selective checking and trusted execution (SCATE) framework is implemented on an off-the-shelf ARM platform running embedded Linux and tested on four realistic IoT-specific cyber-physical systems (a ground rover, a flight controller, a robotic arm and an automated syringe pump).","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132792076","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
A Scheduling Model Inspired by Security Considerations 基于安全考虑的调度模型
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00016
Sanjoy Baruah, Thidapat Chantem, N. Fisher, Fatima Raadia
Safety-critical embedded systems such as autonomous vehicles typically have only very limited computational capabilities on board that must be carefully managed to provide required enhanced functionalities. As these systems become more complex and inter-connected, some parts may need to be secured to prevent unauthorized access, or isolated to ensure correctness. We propose the multi-phase secure (MPS) task model as a natural extension of the widely used sporadic task model for modeling both the timing and the security (and isolation) requirements for such systems, and develop corresponding scheduling algorithms and associated schedulability tests.
安全关键型嵌入式系统(如自动驾驶汽车)通常只有非常有限的车载计算能力,必须仔细管理以提供所需的增强功能。随着这些系统变得更加复杂和相互连接,可能需要保护某些部分以防止未经授权的访问,或者隔离以确保正确性。我们提出了多阶段安全(MPS)任务模型作为广泛使用的零星任务模型的自然扩展,用于对此类系统的时序和安全性(和隔离)需求进行建模,并开发了相应的调度算法和相关的可调度性测试。
{"title":"A Scheduling Model Inspired by Security Considerations","authors":"Sanjoy Baruah, Thidapat Chantem, N. Fisher, Fatima Raadia","doi":"10.1109/ISORC58943.2023.00016","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00016","url":null,"abstract":"Safety-critical embedded systems such as autonomous vehicles typically have only very limited computational capabilities on board that must be carefully managed to provide required enhanced functionalities. As these systems become more complex and inter-connected, some parts may need to be secured to prevent unauthorized access, or isolated to ensure correctness. We propose the multi-phase secure (MPS) task model as a natural extension of the widely used sporadic task model for modeling both the timing and the security (and isolation) requirements for such systems, and develop corresponding scheduling algorithms and associated schedulability tests.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129382497","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
Digital Twin Enabled Q-Learning for Flying Base Station Placement: Impact of Varying Environment and Model Errors 基于数字孪生的飞行基站定位q学习:变化环境和模型误差的影响
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00042
T. Guo
This paper considers a use case of flying base station placement enabled by digital twin (DT), and demonstrates how DT can help reduce the impact of a non-stationary environment on reinforcement learning (RL). RL is able to learn the optimal policy via interacting with a specific environment. However, it has been observed that RL is very sensitive to environment change, mainly because the environment variation disturbs RL training/learning. A possible approach is to execute the RL process in the DT using snapshots of the environment (parameters), and update the parameters at a proper frequency. The DT-RL bundled approach takes advantage of computing resources in the DT, speeds up the process and saves battery energy of the flying base station, and more importantly, mitigates the nonstationary impact on RL. Specifically, the use case is about quickly connecting mobile users with an aerial bass station. The base station is autonomously and optimally placed according to a predefined criterion to connect scattered slow-movement users. Q-learning, a common type of RL, is employed as a solution to the optimization of base station placement. Tailored for this application, a two-stage base station placement algorithm is proposed and evaluated. For the configuration considered in this paper, numerical results suggest that 1) the Q-learning algorithm run solely in the physical space does not work due to intolerable time consuming and optimization divergence, and 2) the proposed scheme can catch up with random slow movement of mobile users, and tolerate certain measurement and model errors. With necessary modification and extension, the proposed framework could be applied to other DT-assisted cyber-physical systems.
本文考虑了一个由数字孪生(DT)支持的飞行基站放置用例,并演示了DT如何帮助减少非平稳环境对强化学习(RL)的影响。RL能够通过与特定环境的交互来学习最优策略。然而,人们观察到强化学习对环境变化非常敏感,主要是因为环境变化干扰了强化学习的训练/学习。一种可能的方法是使用环境(参数)的快照在DT中执行RL过程,并以适当的频率更新参数。DT-RL捆绑方法利用DT中的计算资源,加快了飞行基站的过程,节省了基站的电池能量,更重要的是减轻了对RL的非平稳影响。具体来说,用例是关于快速连接移动用户与空中低音站。基站根据预先定义的标准自动和最佳地放置,以连接分散的移动缓慢的用户。Q-learning是一种常见的RL算法,它被用来解决基站布局的优化问题。针对这种应用,提出并评估了一种两阶段基站放置算法。对于本文所考虑的配置,数值结果表明:1)仅在物理空间中运行的Q-learning算法由于难以忍受的耗时和优化发散而无法工作;2)所提出的方案可以赶上随机的移动用户缓慢移动,并且可以容忍一定的测量和模型误差。经过必要的修改和扩展,所提出的框架可以应用于其他dt辅助的网络物理系统。
{"title":"Digital Twin Enabled Q-Learning for Flying Base Station Placement: Impact of Varying Environment and Model Errors","authors":"T. Guo","doi":"10.1109/ISORC58943.2023.00042","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00042","url":null,"abstract":"This paper considers a use case of flying base station placement enabled by digital twin (DT), and demonstrates how DT can help reduce the impact of a non-stationary environment on reinforcement learning (RL). RL is able to learn the optimal policy via interacting with a specific environment. However, it has been observed that RL is very sensitive to environment change, mainly because the environment variation disturbs RL training/learning. A possible approach is to execute the RL process in the DT using snapshots of the environment (parameters), and update the parameters at a proper frequency. The DT-RL bundled approach takes advantage of computing resources in the DT, speeds up the process and saves battery energy of the flying base station, and more importantly, mitigates the nonstationary impact on RL. Specifically, the use case is about quickly connecting mobile users with an aerial bass station. The base station is autonomously and optimally placed according to a predefined criterion to connect scattered slow-movement users. Q-learning, a common type of RL, is employed as a solution to the optimization of base station placement. Tailored for this application, a two-stage base station placement algorithm is proposed and evaluated. For the configuration considered in this paper, numerical results suggest that 1) the Q-learning algorithm run solely in the physical space does not work due to intolerable time consuming and optimization divergence, and 2) the proposed scheme can catch up with random slow movement of mobile users, and tolerate certain measurement and model errors. With necessary modification and extension, the proposed framework could be applied to other DT-assisted cyber-physical systems.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125693952","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
Client-Server Based Implementation of Real-time LiDAR Data Streaming on ROS platform 基于Client-Server的ROS平台上激光雷达实时数据流的实现
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00034
Bhaskar Anand, P. Rajalakshmi
Light Detection and Ranging (LiDAR) sensor play a vital role in the fields like environment perception for an autonomous vehicle, surveying and many other fields. LiDAR emits an enormous amount of data, which is difficult to transmit over a wireless medium. The need for LiDAR data transmission arises specifically in the Intelligent Transportation System (ITS) and surveying. It is advantageous to transmit LiDAR (mounted on a car) data over a wireless medium and receive the same by another vehicle or Road Side Units (RSUs) or control stations of a tesbed setup. Similarly, visualizing LiDAR data remotely while data acquisition by LiDAR mounted on Unmanned Aerial Vehicles (UAVs) could simplify the process of surveying. This paper presents a client-server-based LiDAR data streaming system using socket programming. In this system, the server transmits LiDAR point-cloud percept data, and the client captures and visualizes the streaming data over a WiFi medium. The server and the client are both equipped with the Robot Operating System(ROS). An extensive analysis of data transfer on two popular protocols, TCP and UDP, has also been presented. The data transmission and reception on ROS platform was successfully performed with a tolerable latency.
光探测和测距(LiDAR)传感器在自动驾驶汽车的环境感知、测量和许多其他领域发挥着至关重要的作用。激光雷达会发射大量的数据,这些数据很难通过无线媒介传输。对激光雷达数据传输的需求在智能交通系统(ITS)和测量中尤为突出。通过无线媒介传输激光雷达(安装在汽车上)数据,并由另一辆车或路侧单元(rsu)或试验台设置的控制站接收数据是有利的。同样,通过安装在无人机(uav)上的激光雷达进行数据采集时,远程可视化激光雷达数据可以简化测量过程。提出了一种基于客户端-服务器的激光雷达数据流系统。在该系统中,服务器传输LiDAR点云感知数据,客户端通过WiFi媒体捕获并可视化流数据。服务器和客户端都安装了机器人操作系统(ROS)。对两种流行协议TCP和UDP上的数据传输进行了广泛的分析。在可容忍的延迟下,在ROS平台上成功进行了数据传输和接收。
{"title":"Client-Server Based Implementation of Real-time LiDAR Data Streaming on ROS platform","authors":"Bhaskar Anand, P. Rajalakshmi","doi":"10.1109/ISORC58943.2023.00034","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00034","url":null,"abstract":"Light Detection and Ranging (LiDAR) sensor play a vital role in the fields like environment perception for an autonomous vehicle, surveying and many other fields. LiDAR emits an enormous amount of data, which is difficult to transmit over a wireless medium. The need for LiDAR data transmission arises specifically in the Intelligent Transportation System (ITS) and surveying. It is advantageous to transmit LiDAR (mounted on a car) data over a wireless medium and receive the same by another vehicle or Road Side Units (RSUs) or control stations of a tesbed setup. Similarly, visualizing LiDAR data remotely while data acquisition by LiDAR mounted on Unmanned Aerial Vehicles (UAVs) could simplify the process of surveying. This paper presents a client-server-based LiDAR data streaming system using socket programming. In this system, the server transmits LiDAR point-cloud percept data, and the client captures and visualizes the streaming data over a WiFi medium. The server and the client are both equipped with the Robot Operating System(ROS). An extensive analysis of data transfer on two popular protocols, TCP and UDP, has also been presented. The data transmission and reception on ROS platform was successfully performed with a tolerable latency.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132583146","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
Hyper-5G: A Cross-Atlantic Digital Twin Testbed for Next Generation 5G IoT Networks and Beyond Hyper-5G:下一代5G及以后物联网网络的跨大西洋数字孪生测试平台
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00041
Akram Hakiri, Sadok Ben, Gokhale Aniruddha
This paper introduces the Hyper-5G research project, which aims at developing and evaluating an experimental proof of concept of a cross-Atlantic Network Digital Twin for the future wireless mobile 5G and beyond (B5G). Hyper-5G project brings innovative capabilities to allow distributed twins to replicate the 5G IoT network infrastructure digitally. Hyper-5G project interconnects two geographically distributed edge-cloud infrastructures, i.e., Grid5000 in Europe and Chameleon cloud in the US, to assess the feasibility of deploying new 5G IoT services using the twin. Hyper-5G offers an open European platform to experiment with different IoT scenarios, ranging from smart agriculture to healthcare, connected cars, etc. In the USA, Hyper-5G deploys the DT Hub inside the Chameleon cloud, connected to CHI-Edge IoT testbed, to enable emulating real-world IoT scenarios such as connected robots, smart cities, and smart grids, etc.
本文介绍了Hyper-5G研究项目,该项目旨在为未来无线移动5G及以后(B5G)开发和评估跨大西洋网络数字孪生的实验概念验证。Hyper-5G项目带来了创新能力,允许分布式双胞胎以数字方式复制5G物联网网络基础设施。Hyper-5G项目连接两个地理上分布的边缘云基础设施,即欧洲的Grid5000和美国的变色龙云,以评估使用双胞胎部署新的5G物联网服务的可行性。Hyper-5G提供了一个开放的欧洲平台,可以实验不同的物联网场景,从智能农业到医疗保健,再到联网汽车等。在美国,Hyper-5G将DT Hub部署在变色龙云中,连接CHI-Edge物联网测试平台,以模拟现实世界的物联网场景,如互联机器人、智慧城市和智能电网等。
{"title":"Hyper-5G: A Cross-Atlantic Digital Twin Testbed for Next Generation 5G IoT Networks and Beyond","authors":"Akram Hakiri, Sadok Ben, Gokhale Aniruddha","doi":"10.1109/ISORC58943.2023.00041","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00041","url":null,"abstract":"This paper introduces the Hyper-5G research project, which aims at developing and evaluating an experimental proof of concept of a cross-Atlantic Network Digital Twin for the future wireless mobile 5G and beyond (B5G). Hyper-5G project brings innovative capabilities to allow distributed twins to replicate the 5G IoT network infrastructure digitally. Hyper-5G project interconnects two geographically distributed edge-cloud infrastructures, i.e., Grid5000 in Europe and Chameleon cloud in the US, to assess the feasibility of deploying new 5G IoT services using the twin. Hyper-5G offers an open European platform to experiment with different IoT scenarios, ranging from smart agriculture to healthcare, connected cars, etc. In the USA, Hyper-5G deploys the DT Hub inside the Chameleon cloud, connected to CHI-Edge IoT testbed, to enable emulating real-world IoT scenarios such as connected robots, smart cities, and smart grids, etc.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133227000","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
Scheduling Firm Real-time Applications on the Edge with Single-bit Execution Time Prediction 基于单比特执行时间预测的边缘调度公司实时应用
Pub Date : 2023-05-01 DOI: 10.1109/ISORC58943.2023.00037
S. Salman, Van-Lan Dao, A. Papadopoulos, S. Mubeen, T. Nolte
The edge computing paradigm brings the capabilities of the cloud such as on-demand resource availability to the edge for applications with low-latency and real-time requirements. While cloud-native load balancing and scheduling algorithms strive to improve performance metrics like mean response times, real-time systems, that govern physical systems, must satisfy deadline requirements. This paper explores the potential of an edge computing architecture that utilizes the on-demand availability of computational resources to satisfy firm real-time requirements for applications with stochastic execution and inter-arrival times. As it might be difficult to know precise execution times of individual jobs prior to completion, we consider an admission policy that relies on single-bit execution time predictions for dispatching. We evaluate its performance in terms of the number of jobs that complete by their deadlines via simulations. The results indicate that the prediction-based admission policy can achieve reasonable performance for the considered settings.
边缘计算范式为具有低延迟和实时需求的应用程序带来了云的功能,例如按需资源可用性。虽然云原生负载平衡和调度算法努力提高平均响应时间等性能指标,但管理物理系统的实时系统必须满足截止日期要求。本文探讨了边缘计算架构的潜力,该架构利用计算资源的按需可用性来满足具有随机执行和间隔到达时间的应用程序的稳定实时需求。由于在完成之前很难知道单个作业的精确执行时间,因此我们考虑了一种依赖于单比特执行时间预测的调度准入策略。我们通过模拟,根据在截止日期前完成的工作数量来评估其性能。结果表明,基于预测的录取策略在考虑的设置下可以达到合理的性能。
{"title":"Scheduling Firm Real-time Applications on the Edge with Single-bit Execution Time Prediction","authors":"S. Salman, Van-Lan Dao, A. Papadopoulos, S. Mubeen, T. Nolte","doi":"10.1109/ISORC58943.2023.00037","DOIUrl":"https://doi.org/10.1109/ISORC58943.2023.00037","url":null,"abstract":"The edge computing paradigm brings the capabilities of the cloud such as on-demand resource availability to the edge for applications with low-latency and real-time requirements. While cloud-native load balancing and scheduling algorithms strive to improve performance metrics like mean response times, real-time systems, that govern physical systems, must satisfy deadline requirements. This paper explores the potential of an edge computing architecture that utilizes the on-demand availability of computational resources to satisfy firm real-time requirements for applications with stochastic execution and inter-arrival times. As it might be difficult to know precise execution times of individual jobs prior to completion, we consider an admission policy that relies on single-bit execution time predictions for dispatching. We evaluate its performance in terms of the number of jobs that complete by their deadlines via simulations. The results indicate that the prediction-based admission policy can achieve reasonable performance for the considered settings.","PeriodicalId":281426,"journal":{"name":"2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131759446","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
期刊
2023 IEEE 26th International Symposium on Real-Time Distributed Computing (ISORC)
全部 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