首页 > 最新文献

2021 IEEE/ACM Symposium on Edge Computing (SEC)最新文献

英文 中文
Collaborative Cloud-Edge-Local Computation Offloading for Multi-Component Applications 多组件应用的协同云边缘本地计算卸载
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493515
Anousheh Gholami, J. Baras
With the explosion of intelligent and latency-sensitive applications such as AR/VR, remote health and autonomous driving, mobile edge computing (MEC) has emerged as a promising solution to mitigate the high end-to-end latency of mobile cloud computing (MCC). However, the edge servers have significantly less computing capability compared to the resourceful central cloud. Therefore, a collaborative cloud-edge-local offloading scheme is necessary to accommodate both computationally intensive and latency-sensitive mobile applications. The coexistence of central cloud, edge servers and the mobile device (MD), forming a multi-tiered heterogeneous architecture, makes the optimal application deployment very chal-lenging especially for multi-component applications with component dependencies. This paper addresses the problem of energy and latency efficient application offloading in a collaborative cloud-edge-local environment. We formulate a multi-objective mixed integer linear program (MILP) with the goal of minimizing the system-wide energy consumption and application end-to-end latency. An approximation algorithm based on LP relaxation and rounding is proposed to address the time complexity. We demonstrate that our approach outperforms existing strategies in terms of application request acceptance ratio, latency and system energy consumption. CCS CONCEPTS • Networks → Network resources allocation; Cloud computing.
随着AR/VR、远程医疗和自动驾驶等智能和对延迟敏感的应用的爆炸式增长,移动边缘计算(MEC)已成为缓解移动云计算(MCC)的高端到端延迟的一种有前途的解决方案。然而,与资源丰富的中央云相比,边缘服务器的计算能力要少得多。因此,协作的云边缘本地卸载方案是必要的,以适应计算密集型和延迟敏感的移动应用程序。中心云、边缘服务器和移动设备(MD)的共存,形成了多层异构架构,这使得优化应用程序部署非常具有挑战性,特别是对于具有组件依赖性的多组件应用程序。本文研究了协同云边缘本地环境下的能源和延迟高效应用卸载问题。我们制定了一个多目标混合整数线性规划(MILP),其目标是最小化系统范围的能耗和应用端到端延迟。针对时间复杂度问题,提出了一种基于LP松弛和舍入的近似算法。我们证明了我们的方法在应用请求接受率、延迟和系统能耗方面优于现有的策略。•网络→网络资源分配;云计算。
{"title":"Collaborative Cloud-Edge-Local Computation Offloading for Multi-Component Applications","authors":"Anousheh Gholami, J. Baras","doi":"10.1145/3453142.3493515","DOIUrl":"https://doi.org/10.1145/3453142.3493515","url":null,"abstract":"With the explosion of intelligent and latency-sensitive applications such as AR/VR, remote health and autonomous driving, mobile edge computing (MEC) has emerged as a promising solution to mitigate the high end-to-end latency of mobile cloud computing (MCC). However, the edge servers have significantly less computing capability compared to the resourceful central cloud. Therefore, a collaborative cloud-edge-local offloading scheme is necessary to accommodate both computationally intensive and latency-sensitive mobile applications. The coexistence of central cloud, edge servers and the mobile device (MD), forming a multi-tiered heterogeneous architecture, makes the optimal application deployment very chal-lenging especially for multi-component applications with component dependencies. This paper addresses the problem of energy and latency efficient application offloading in a collaborative cloud-edge-local environment. We formulate a multi-objective mixed integer linear program (MILP) with the goal of minimizing the system-wide energy consumption and application end-to-end latency. An approximation algorithm based on LP relaxation and rounding is proposed to address the time complexity. We demonstrate that our approach outperforms existing strategies in terms of application request acceptance ratio, latency and system energy consumption. CCS CONCEPTS • Networks → Network resources allocation; Cloud computing.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"48 1","pages":"361-365"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74349736","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
Will They or Won't They?: Toward Effective Prediction of Watch Behavior for Time-Shifted Edge-Caching of Netflix Series Videos 他们会还是不会?对Netflix系列视频时移边缘缓存的观看行为进行有效预测
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493504
Shruti Lall, Raghupathy Sivakumar
Internet traffic load is not uniformly distributed through the day; it is significantly higher during peak-periods, and comparatively idle during off-peak periods. In this context, we present CacheFlix, a time-shifted edge-caching solution that prefetches Netflix content during off-peak periods of network connectivity. We specifically focus on Netflix since it contributes to the largest percentage of global Internet traffic by a single application. We analyze a real-world dataset of Netflix viewing activity that we collected from 1060 users spanning a 1-year period and comprised of over 2.2 million Netflix TV shows and documentary series; we restrict the scope of our study to Netflix series that account for 65% of a typical user's Netflix load in terms of bytes fetched. We present insights on users' viewing behavior, and develop an accurate and efficient prediction algorithm using LSTM networks that caches episodes of Netflix series on storage constrained edge nodes, based on the user's past viewing activity. We evaluate CacheFlix on the collected dataset over various cache eviction policies, and find that CacheFlix is able to shift 70% of Netflix series traffic to off-peak hours.
互联网流量负载在一天中分布不均匀;它在高峰期间明显更高,而在非高峰期间相对空闲。在这种情况下,我们提出了CacheFlix,这是一种时移边缘缓存解决方案,可以在网络连接非高峰期间预取Netflix内容。我们特别关注Netflix,因为它对单一应用程序的全球互联网流量贡献最大。我们分析了一个真实世界的Netflix观看活动数据集,我们从1060名用户那里收集了1年的时间,包括超过220万部Netflix电视节目和纪录片;我们将研究范围限制在Netflix连续剧上,这些连续剧占典型用户Netflix加载的65%。我们提出了对用户观看行为的见解,并使用LSTM网络开发了一种准确有效的预测算法,该算法基于用户过去的观看活动,在存储受限的边缘节点上缓存Netflix系列的剧集。我们在收集的数据集上对CacheFlix进行了各种缓存清除策略的评估,发现CacheFlix能够将70%的Netflix系列流量转移到非高峰时段。
{"title":"Will They or Won't They?: Toward Effective Prediction of Watch Behavior for Time-Shifted Edge-Caching of Netflix Series Videos","authors":"Shruti Lall, Raghupathy Sivakumar","doi":"10.1145/3453142.3493504","DOIUrl":"https://doi.org/10.1145/3453142.3493504","url":null,"abstract":"Internet traffic load is not uniformly distributed through the day; it is significantly higher during peak-periods, and comparatively idle during off-peak periods. In this context, we present CacheFlix, a time-shifted edge-caching solution that prefetches Netflix content during off-peak periods of network connectivity. We specifically focus on Netflix since it contributes to the largest percentage of global Internet traffic by a single application. We analyze a real-world dataset of Netflix viewing activity that we collected from 1060 users spanning a 1-year period and comprised of over 2.2 million Netflix TV shows and documentary series; we restrict the scope of our study to Netflix series that account for 65% of a typical user's Netflix load in terms of bytes fetched. We present insights on users' viewing behavior, and develop an accurate and efficient prediction algorithm using LSTM networks that caches episodes of Netflix series on storage constrained edge nodes, based on the user's past viewing activity. We evaluate CacheFlix on the collected dataset over various cache eviction policies, and find that CacheFlix is able to shift 70% of Netflix series traffic to off-peak hours.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"7 1","pages":"257-270"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80107925","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 Decomposed Deep Training Solution for Fog Computing Platforms 一种面向雾计算平台的分解深度训练方案
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493509
Jia Qian, M. Barzegaran
Legacy machine learning solutions collect user data from data sources and place computation tasks in the Cloud. Such solutions eat communication capacity and compromise privacy with possible sensitive user data leakage. These concerns are resolved by Fog computing that integrates computation and communication in Fog nodes at the edge of the network enabling and pushing intelligence closer to the machines and devices. However, pushing computational tasks to the edge of the network requires high-end Fog nodes with powerful computation resources. This paper proposes a method whose computation tasks are decomposed and distributed among all the available resources. The more resource-demanding computation is placed in the Cloud, and the remainder is mapped to the Fog nodes using migration mechanisms in Fog computing platforms. Our presented method makes use of all available resources in a Fog computing platform while protecting user privacy. Furthermore, the proposed method optimizes the network traffic such that the high-critical applications running on the Fog nodes are not negatively impacted. We have implemented the (deep) neural networks - using our proposed method and evaluated the method on MNIST and CIFAR100 as the data source for the test cases. The results show advantages of our proposed method comparing to other methods, i.e., Cloud computing and Federated Learning, with better data protection and resource utilization.
传统的机器学习解决方案从数据源收集用户数据,并将计算任务放在云中。这样的解决方案消耗通信容量,并可能泄露敏感的用户数据,从而损害隐私。雾计算将计算和通信集成在网络边缘的雾节点中,从而使智能更接近机器和设备,从而解决了这些问题。然而,将计算任务推到网络边缘需要具有强大计算资源的高端Fog节点。本文提出了一种将计算任务分解并分配到所有可用资源的方法。需要更多资源的计算放在云中,其余的使用雾计算平台中的迁移机制映射到雾节点。我们提出的方法在保护用户隐私的同时,充分利用了雾计算平台的所有可用资源。此外,该方法优化了网络流量,使运行在Fog节点上的关键应用程序不会受到负面影响。我们已经使用我们提出的方法实现了(深度)神经网络,并在MNIST和CIFAR100上评估了该方法作为测试用例的数据源。结果表明,与其他方法(云计算和联邦学习)相比,我们提出的方法具有更好的数据保护和资源利用率。
{"title":"A Decomposed Deep Training Solution for Fog Computing Platforms","authors":"Jia Qian, M. Barzegaran","doi":"10.1145/3453142.3493509","DOIUrl":"https://doi.org/10.1145/3453142.3493509","url":null,"abstract":"Legacy machine learning solutions collect user data from data sources and place computation tasks in the Cloud. Such solutions eat communication capacity and compromise privacy with possible sensitive user data leakage. These concerns are resolved by Fog computing that integrates computation and communication in Fog nodes at the edge of the network enabling and pushing intelligence closer to the machines and devices. However, pushing computational tasks to the edge of the network requires high-end Fog nodes with powerful computation resources. This paper proposes a method whose computation tasks are decomposed and distributed among all the available resources. The more resource-demanding computation is placed in the Cloud, and the remainder is mapped to the Fog nodes using migration mechanisms in Fog computing platforms. Our presented method makes use of all available resources in a Fog computing platform while protecting user privacy. Furthermore, the proposed method optimizes the network traffic such that the high-critical applications running on the Fog nodes are not negatively impacted. We have implemented the (deep) neural networks - using our proposed method and evaluated the method on MNIST and CIFAR100 as the data source for the test cases. The results show advantages of our proposed method comparing to other methods, i.e., Cloud computing and Federated Learning, with better data protection and resource utilization.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"95 1","pages":"423-431"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79458006","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
MIRAGE: Machine Learning-based Modeling of Identical Replicas of the Jetson AGX Embedded Platform 海市蜃楼:基于机器学习的Jetson AGX嵌入式平台相同复制品建模
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491284
Hassan Halawa, Hazem A. Abdelhafez, M. O. Ahmed, K. Pattabiraman, M. Ripeanu
A common feature of devices deployed at the edge today is their configurability. The NVIDIA Jetson AGX, for example, has a user-configurable frequency range larger than one order of magnitude for the CPU, the GPU, and the memory controller. Key to make effective use of this configurability is the ability to anticipate the application-level impact of a frequency configuration choice. To this end, this paper presents a novel modeling approach for predicting the runtime and power consumption for convolutional neural net-works (CNNs). This modeling approach is: (i) effective - i.e., makes predictions with low error (models achieve an average relative error of 15.4% for runtime and 14.9% for energy); (ii) efficient - i.e., has a low cost to make predictions; (iii) generic - i.e., supports deploying updated and possibly different deep learning inference models without the need for retraining, and (iv) practical - i.e., requires a low training cost. Three features, all geared towards meeting the challenges of deploying in a real-world environment, set this work apart: (i) the focus on predicting the impact of the frequency configuration choice, (ii) the methodological choice to aggregate predictions at fine (i.e., kernel level) granularity which provides generality; and (iii) taking into account the inter-node variability among nominally identical devices.
如今部署在边缘的设备的一个共同特征是它们的可配置性。例如,NVIDIA Jetson AGX的用户可配置频率范围大于CPU、GPU和内存控制器的一个数量级。有效利用这种可配置性的关键是能够预测频率配置选择对应用程序级的影响。为此,本文提出了一种预测卷积神经网络(cnn)运行时间和功耗的新颖建模方法。这种建模方法是:(i)有效的——即以低误差进行预测(模型在运行时间和能源方面的平均相对误差分别为15.4%和14.9%);(ii)高效——即进行预测的成本低;(iii)通用性——即支持部署更新的和可能不同的深度学习推理模型,而不需要再训练;(iv)实用性——即需要较低的训练成本。三个特点,都是为了应对在现实环境中部署的挑战,使这项工作与众不同:(i)专注于预测频率配置选择的影响,(ii)在精细(即内核级别)粒度上聚合预测的方法选择,提供了通用性;(iii)考虑到名义上相同的设备之间的节点间可变性。
{"title":"MIRAGE: Machine Learning-based Modeling of Identical Replicas of the Jetson AGX Embedded Platform","authors":"Hassan Halawa, Hazem A. Abdelhafez, M. O. Ahmed, K. Pattabiraman, M. Ripeanu","doi":"10.1145/3453142.3491284","DOIUrl":"https://doi.org/10.1145/3453142.3491284","url":null,"abstract":"A common feature of devices deployed at the edge today is their configurability. The NVIDIA Jetson AGX, for example, has a user-configurable frequency range larger than one order of magnitude for the CPU, the GPU, and the memory controller. Key to make effective use of this configurability is the ability to anticipate the application-level impact of a frequency configuration choice. To this end, this paper presents a novel modeling approach for predicting the runtime and power consumption for convolutional neural net-works (CNNs). This modeling approach is: (i) effective - i.e., makes predictions with low error (models achieve an average relative error of 15.4% for runtime and 14.9% for energy); (ii) efficient - i.e., has a low cost to make predictions; (iii) generic - i.e., supports deploying updated and possibly different deep learning inference models without the need for retraining, and (iv) practical - i.e., requires a low training cost. Three features, all geared towards meeting the challenges of deploying in a real-world environment, set this work apart: (i) the focus on predicting the impact of the frequency configuration choice, (ii) the methodological choice to aggregate predictions at fine (i.e., kernel level) granularity which provides generality; and (iii) taking into account the inter-node variability among nominally identical devices.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"1 1","pages":"26-40"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89523612","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
Towards Open and Cross Domain Edge Emulation – The AdvantEDGE Platform 面向开放和跨域边缘仿真- AdvantEDGE平台
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493518
Robert Gazda, Michel Roy, J. Blakley, Aly Sakr, Rolf Schuster
Edge computing brings resources nearer to end users and devices. Edge resources are heterogeneous and dynamic, presenting unique and competing challenges to researchers, network designers, and application developers. To meet these challenges, there is a critical ecosystem need for edge emulation capabilities. Several edge emulators exist however, most do not fully satisfy the needs of edge's various stakeholders. We present AdvantEDGE, an open mobile edge emulator that is feature rich while remaining flexible. AdvantEDGE enables diverse stakeholders to explore their respective disciplines while interacting with each other. In this paper, we summarize existing edge emulators, we present missing requirements and how they are fulfilled by AdvantEDGE and finally, we present research examples that were enabled via the use of the AdvantEDGE.
边缘计算使资源更接近最终用户和设备。边缘资源是异构的和动态的,为研究人员、网络设计人员和应用程序开发人员提出了独特的和相互竞争的挑战。为了应对这些挑战,有一个关键的生态系统需要边缘仿真功能。然而,目前存在的几种边缘仿真器,大多不能完全满足边缘的各种利益相关者的需求。我们提出了AdvantEDGE,一个开放的移动边缘模拟器,功能丰富,同时保持灵活性。AdvantEDGE使不同的利益相关者能够在相互交流的同时探索各自的学科。在本文中,我们总结了现有的边缘模拟器,我们提出了缺失的需求以及AdvantEDGE如何实现这些需求,最后,我们提出了通过使用AdvantEDGE实现的研究示例。
{"title":"Towards Open and Cross Domain Edge Emulation – The AdvantEDGE Platform","authors":"Robert Gazda, Michel Roy, J. Blakley, Aly Sakr, Rolf Schuster","doi":"10.1145/3453142.3493518","DOIUrl":"https://doi.org/10.1145/3453142.3493518","url":null,"abstract":"Edge computing brings resources nearer to end users and devices. Edge resources are heterogeneous and dynamic, presenting unique and competing challenges to researchers, network designers, and application developers. To meet these challenges, there is a critical ecosystem need for edge emulation capabilities. Several edge emulators exist however, most do not fully satisfy the needs of edge's various stakeholders. We present AdvantEDGE, an open mobile edge emulator that is feature rich while remaining flexible. AdvantEDGE enables diverse stakeholders to explore their respective disciplines while interacting with each other. In this paper, we summarize existing edge emulators, we present missing requirements and how they are fulfilled by AdvantEDGE and finally, we present research examples that were enabled via the use of the AdvantEDGE.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"63 1","pages":"339-344"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91251081","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
Learning Based Edge Computing in Air-to-Air Communication Network 基于学习的空对空通信网络边缘计算
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491417
Zhe Wang, Hongxiang Li, E. Knoblock, R. Apaza
This paper studies learning-based edge computing and communication in a dynamic Air-to-Air Ad-hoc Network (AAAN). Due to spectrum scarcity, we assume the number of Air-to-Air (A2A) communication links is greater than that of the available frequency channels, such that some communication links have to share the same channel, causing co-channel interference. We formulate the joint channel selection and power control optimization problem to maximize the aggregate spectrum utilization efficiency under resource and fairness constraints. A distributed deep Q learning-based edge computing and communication algorithm is proposed to find the optimal solution. In particular, we design two different neural network structures and each communication link can converge to the optimal operation by exploiting only the local information from its neighbors, making it scalable to large networks. Finally, experimental results demonstrate the effectiveness of the proposed solution in various AAAN scenarios.
研究了动态空对空Ad-hoc网络(AAAN)中基于学习的边缘计算和通信。由于频谱稀缺,我们假设空对空(A2A)通信链路的数量大于可用频率信道的数量,这样一些通信链路就不得不共用同一个信道,造成同信道干扰。在资源和公平性约束下,提出了信道选择和功率控制联合优化问题,使总频谱利用效率最大化。提出了一种基于分布式深度Q学习的边缘计算和通信算法来寻找最优解。特别地,我们设计了两种不同的神经网络结构,并且每个通信链路都可以通过仅利用其邻居的局部信息收敛到最优操作,使其可扩展到大型网络。最后,实验结果验证了该方案在各种AAAN场景下的有效性。
{"title":"Learning Based Edge Computing in Air-to-Air Communication Network","authors":"Zhe Wang, Hongxiang Li, E. Knoblock, R. Apaza","doi":"10.1145/3453142.3491417","DOIUrl":"https://doi.org/10.1145/3453142.3491417","url":null,"abstract":"This paper studies learning-based edge computing and communication in a dynamic Air-to-Air Ad-hoc Network (AAAN). Due to spectrum scarcity, we assume the number of Air-to-Air (A2A) communication links is greater than that of the available frequency channels, such that some communication links have to share the same channel, causing co-channel interference. We formulate the joint channel selection and power control optimization problem to maximize the aggregate spectrum utilization efficiency under resource and fairness constraints. A distributed deep Q learning-based edge computing and communication algorithm is proposed to find the optimal solution. In particular, we design two different neural network structures and each communication link can converge to the optimal operation by exploiting only the local information from its neighbors, making it scalable to large networks. Finally, experimental results demonstrate the effectiveness of the proposed solution in various AAAN scenarios.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"20 1","pages":"333-338"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82557992","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
ePulsar: Control Plane for Publish-Subscribe Systems on Geo-Distributed Edge Infrastructure ePulsar:地理分布边缘基础设施上发布-订阅系统的控制平面
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491271
Harshit Gupta, Tyler C. Landle, U. Ramachandran
Emerging applications such as autonomous drones and massively multiplayer gaming require real-time communication between multiple geo-distributed participating entities. A publish-subscribe system deployed on a geo-distributed edge infrastructure would provide a scalable messaging middleware for such applications. However state-of-the-art publish-subscribe systems like Apache Pulsar and Kafka perform inefficiently in a geo-distributed deployment due to heterogeneous client-broker latencies and constant client mobility. We present a novel control-plane architecture for geo-distributed publish-subscribe systems that is capable of adaptive topic partitioning to enable low-latency messaging for such applications. We leverage a peer-to-peer network coordinate protocol for scalable estimation of network latencies between publish-subscribe brokers and clients. Client-broker latency and workload metrics are continuously collected from brokers and used to detect latency violations or workload imbalance, which triggers reassignment of topics. We develop ePulsar, which incorporates the control-plane architecture ideas into the popular Apache Pulsar publish-subscribe system, retaining Pulsar's data-plane APIs. We evaluate the efficacy and overheads of the proposed control plane using workload scenarios representative of typical edge-centric applications on an emulated geo-distributed infrastructure.
自主无人机和大型多人游戏等新兴应用需要多个地理分布参与实体之间的实时通信。部署在地理分布式边缘基础设施上的发布-订阅系统将为此类应用程序提供可伸缩的消息传递中间件。然而,最先进的发布-订阅系统,如Apache Pulsar和Kafka,由于客户端-代理的异构延迟和不断的客户端移动,在地理分布式部署中执行效率低下。我们为地理分布式发布-订阅系统提出了一种新的控制平面架构,该架构能够自适应主题分区,从而为此类应用程序实现低延迟消息传递。我们利用点对点网络坐标协议对发布-订阅代理和客户端之间的网络延迟进行可伸缩的估计。客户机-代理延迟和工作负载度量从代理中不断收集,并用于检测延迟违规或工作负载不平衡,从而触发主题的重新分配。我们开发了Pulsar,它将控制平面架构思想整合到流行的Apache Pulsar发布-订阅系统中,保留了Pulsar的数据平面api。我们使用模拟地理分布式基础设施上典型边缘中心应用程序的工作负载场景来评估所建议的控制平面的效率和开销。
{"title":"ePulsar: Control Plane for Publish-Subscribe Systems on Geo-Distributed Edge Infrastructure","authors":"Harshit Gupta, Tyler C. Landle, U. Ramachandran","doi":"10.1145/3453142.3491271","DOIUrl":"https://doi.org/10.1145/3453142.3491271","url":null,"abstract":"Emerging applications such as autonomous drones and massively multiplayer gaming require real-time communication between multiple geo-distributed participating entities. A publish-subscribe system deployed on a geo-distributed edge infrastructure would provide a scalable messaging middleware for such applications. However state-of-the-art publish-subscribe systems like Apache Pulsar and Kafka perform inefficiently in a geo-distributed deployment due to heterogeneous client-broker latencies and constant client mobility. We present a novel control-plane architecture for geo-distributed publish-subscribe systems that is capable of adaptive topic partitioning to enable low-latency messaging for such applications. We leverage a peer-to-peer network coordinate protocol for scalable estimation of network latencies between publish-subscribe brokers and clients. Client-broker latency and workload metrics are continuously collected from brokers and used to detect latency violations or workload imbalance, which triggers reassignment of topics. We develop ePulsar, which incorporates the control-plane architecture ideas into the popular Apache Pulsar publish-subscribe system, retaining Pulsar's data-plane APIs. We evaluate the efficacy and overheads of the proposed control plane using workload scenarios representative of typical edge-centric applications on an emulated geo-distributed infrastructure.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"41 1","pages":"228-241"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75717514","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
Identification of security threats, safety hazards, and interdependencies in industrial edge computing 工业边缘计算中的安全威胁、安全隐患和相互依赖性的识别
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493508
P. Denzler, Siegfried Hollerer, Thomas Frühwirth, W. Kastner
Edge computing provides the means for higher integration and seamless communication in industrial automation. Due to the paradigm's distributed nature, it faces several security threats and safety hazards. This paper presents an adjusted method of combing STRIDE-LM and HAZOP to identify security threats, safety hazards, and interdependencies suitable for edge computing. The method allows a bi-directional identification of m: $n$ interdependencies between threats and hazards. The paper concludes by outlining further research, including identifying possible failure chains, later risk analysis, evaluation, and treatment.
边缘计算为工业自动化提供了更高集成度和无缝通信的手段。由于该范式的分布式特性,它面临着一些安全威胁和安全隐患。本文提出了一种结合STRIDE-LM和HAZOP的调整方法,以识别适合边缘计算的安全威胁、安全隐患和相互依赖性。该方法允许在威胁和危害之间双向识别m: $n$相互依赖关系。论文最后概述了进一步的研究,包括识别可能的故障链,后期的风险分析,评估和治疗。
{"title":"Identification of security threats, safety hazards, and interdependencies in industrial edge computing","authors":"P. Denzler, Siegfried Hollerer, Thomas Frühwirth, W. Kastner","doi":"10.1145/3453142.3493508","DOIUrl":"https://doi.org/10.1145/3453142.3493508","url":null,"abstract":"Edge computing provides the means for higher integration and seamless communication in industrial automation. Due to the paradigm's distributed nature, it faces several security threats and safety hazards. This paper presents an adjusted method of combing STRIDE-LM and HAZOP to identify security threats, safety hazards, and interdependencies suitable for edge computing. The method allows a bi-directional identification of m: $n$ interdependencies between threats and hazards. The paper concludes by outlining further research, including identifying possible failure chains, later risk analysis, evaluation, and treatment.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"358 1","pages":"397-402"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76356899","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
Spectrum-Aware Mobile Edge Computing for UAVs Using Reinforcement Learning 基于强化学习的无人机频谱感知移动边缘计算
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491414
Babak Badnava, Taejoon Kim, Kenny Cheung, Zaheer Ali, M. Hashemi
We consider the problem of task offloading by unmanned aerial vehicles (UAV) using mobile edge computing (MEC). In this context, each UAV makes a decision to offload the computation task to a more powerful MEC server (e.g., base station), or to perform the task locally. In this paper, we propose a spectrum-aware decision-making framework such that each agent can dynamically select one of the available channels for offloading. To this end, we develop a deep reinforcement learning (DRL) framework for the UAVs to select the channel for task offloading or perform the computation locally. In the numerical results based on deep Q-network, we con-sider a combination of energy consumption and task completion time as the reward. Simulation results based on low-band, mid-band, and high-band channels demonstrate that the DQN agents efficiently learn the environment and dynamically adjust their actions to maximize the long-term reward.
我们考虑了使用移动边缘计算(MEC)的无人驾驶飞行器(UAV)任务卸载问题。在这种情况下,每架无人机决定将计算任务卸载到更强大的MEC服务器(例如,基站),或者在本地执行任务。在本文中,我们提出了一个频谱感知决策框架,使每个智能体可以动态地选择一个可用的信道进行卸载。为此,我们开发了一个深度强化学习(DRL)框架,用于无人机选择任务卸载通道或在本地执行计算。在基于深度q网络的数值结果中,我们考虑了能量消耗和任务完成时间的组合作为奖励。基于低频段、中频段和高频段信道的仿真结果表明,DQN智能体可以有效地学习环境并动态调整其行为以最大化长期奖励。
{"title":"Spectrum-Aware Mobile Edge Computing for UAVs Using Reinforcement Learning","authors":"Babak Badnava, Taejoon Kim, Kenny Cheung, Zaheer Ali, M. Hashemi","doi":"10.1145/3453142.3491414","DOIUrl":"https://doi.org/10.1145/3453142.3491414","url":null,"abstract":"We consider the problem of task offloading by unmanned aerial vehicles (UAV) using mobile edge computing (MEC). In this context, each UAV makes a decision to offload the computation task to a more powerful MEC server (e.g., base station), or to perform the task locally. In this paper, we propose a spectrum-aware decision-making framework such that each agent can dynamically select one of the available channels for offloading. To this end, we develop a deep reinforcement learning (DRL) framework for the UAVs to select the channel for task offloading or perform the computation locally. In the numerical results based on deep Q-network, we con-sider a combination of energy consumption and task completion time as the reward. Simulation results based on low-band, mid-band, and high-band channels demonstrate that the DQN agents efficiently learn the environment and dynamically adjust their actions to maximize the long-term reward.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"66 1","pages":"376-380"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77017453","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
CANGuard: Practical Intrusion Detection for In-Vehicle Network via Unsupervised Learning 基于无监督学习的车载网络入侵检测
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493514
Wu Zhou, Hao-ming Fu, Shray Kapoor
Modern vehicles are becoming more advanced recently by incorporating new functionalities, such as V2X, more connectivity and autonomous driving. However, these new things also open the vehicle wider to the outside and thus pose more severe threats to the vehicle security and safety. In this paper, we propose CANGuard, a vehicle intrusion detection system that learns in-vehicle traffic patterns and uses the patterns to detect anomaly in a vehicle network. CANGuard applies autoencoder, an unsupervised learning technique, on the raw CAN messages to learn efficient models of these data, and requires no expert to label CAN messages as needed in supervised approaches. Unlike another study that also uses unsupervised learning but can only detect attacks involving one single type of message, CANGuard can detect attacks involving multiple types of messages as well. Experiments with public data sets demonstrate that CANGuard has almost the same, at some case better, results as compared with state-of-art supervised approaches. Combined with its unsupervised nature and its capability to detect attacks involving multiple types of message, this proves CANGuard is more practical to be deployed in modern vehicle environments.
随着V2X、更多连接和自动驾驶等新功能的加入,现代汽车正变得越来越先进。然而,这些新事物也使车辆对外开放的范围更大,从而对车辆的安全和安全构成了更严重的威胁。在本文中,我们提出了一种车辆入侵检测系统CANGuard,它可以学习车内交通模式并使用这些模式来检测车辆网络中的异常。CANGuard将自动编码器(一种无监督学习技术)应用于原始CAN消息上,以学习这些数据的有效模型,并且不需要专家根据监督方法对CAN消息进行标记。与另一项使用无监督学习但只能检测涉及单一类型消息的攻击的研究不同,CANGuard也可以检测涉及多种类型消息的攻击。对公共数据集的实验表明,与最先进的监督方法相比,CANGuard的结果几乎相同,在某些情况下甚至更好。结合其无监督的特性和检测涉及多种类型信息的攻击的能力,这证明了CANGuard在现代车辆环境中部署更加实用。
{"title":"CANGuard: Practical Intrusion Detection for In-Vehicle Network via Unsupervised Learning","authors":"Wu Zhou, Hao-ming Fu, Shray Kapoor","doi":"10.1145/3453142.3493514","DOIUrl":"https://doi.org/10.1145/3453142.3493514","url":null,"abstract":"Modern vehicles are becoming more advanced recently by incorporating new functionalities, such as V2X, more connectivity and autonomous driving. However, these new things also open the vehicle wider to the outside and thus pose more severe threats to the vehicle security and safety. In this paper, we propose CANGuard, a vehicle intrusion detection system that learns in-vehicle traffic patterns and uses the patterns to detect anomaly in a vehicle network. CANGuard applies autoencoder, an unsupervised learning technique, on the raw CAN messages to learn efficient models of these data, and requires no expert to label CAN messages as needed in supervised approaches. Unlike another study that also uses unsupervised learning but can only detect attacks involving one single type of message, CANGuard can detect attacks involving multiple types of messages as well. Experiments with public data sets demonstrate that CANGuard has almost the same, at some case better, results as compared with state-of-art supervised approaches. Combined with its unsupervised nature and its capability to detect attacks involving multiple types of message, this proves CANGuard is more practical to be deployed in modern vehicle environments.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":"170 1","pages":"454-458"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79367089","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
期刊
2021 IEEE/ACM Symposium on Edge Computing (SEC)
全部 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