首页 > 最新文献

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

英文 中文
Poster: Enabling Flexible Edge-assisted XR 海报:启用灵活的边缘辅助XR
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491408
Jin Heo, Ketan Bhardwaj, Ada Gavrilovska
Extended reality (XR) is touted as the next frontier of the digital future. XR includes all immersive technologies of augmented reality (AR), virtual reality (VR), and mixed reality (MR). XR applications obtain the real-world context of the user from an underlying system, and provide rich, immersive, and interactive virtual experiences based on the user's context in real-time. XR systems process streams of data from device sensors, and provide functionalities including perceptions and graphics required by the applications. These processing steps are computationally intensive, and the challenge is that they must be performed within the strict latency requirements of XR. This poses limitations on the possible XR experiences that can be supported on mobile devices with limited computing resources. In this XR context, edge computing is an effective approach to address this problem for mobile users. The edge is located closer to the end users and enables processing and storing data near them. In addition, the development of high bandwidth and low latency network technologies such as 5G facilitates the application of edge computing for latency-critical use cases [4], [11]. This work presents an XR system for enabling flexible edge-assisted XR.
扩展现实(XR)被吹捧为数字未来的下一个前沿。XR包括增强现实(AR)、虚拟现实(VR)和混合现实(MR)等所有沉浸式技术。XR应用程序从底层系统获取用户的真实环境,并基于用户的环境实时提供丰富的、沉浸式的交互式虚拟体验。XR系统处理来自设备传感器的数据流,并提供应用程序所需的功能,包括感知和图形。这些处理步骤是计算密集型的,挑战在于它们必须在严格的XR延迟要求内执行。这就限制了在计算资源有限的移动设备上可能支持的XR体验。在这种XR上下文中,边缘计算是为移动用户解决此问题的有效方法。边缘位于离最终用户更近的位置,可以在最终用户附近处理和存储数据。此外,5G等高带宽、低延迟网络技术的发展促进了边缘计算在延迟关键用例中的应用[4],[11]。这项工作提出了一个实现灵活边缘辅助XR的XR系统。
{"title":"Poster: Enabling Flexible Edge-assisted XR","authors":"Jin Heo, Ketan Bhardwaj, Ada Gavrilovska","doi":"10.1145/3453142.3491408","DOIUrl":"https://doi.org/10.1145/3453142.3491408","url":null,"abstract":"Extended reality (XR) is touted as the next frontier of the digital future. XR includes all immersive technologies of augmented reality (AR), virtual reality (VR), and mixed reality (MR). XR applications obtain the real-world context of the user from an underlying system, and provide rich, immersive, and interactive virtual experiences based on the user's context in real-time. XR systems process streams of data from device sensors, and provide functionalities including perceptions and graphics required by the applications. These processing steps are computationally intensive, and the challenge is that they must be performed within the strict latency requirements of XR. This poses limitations on the possible XR experiences that can be supported on mobile devices with limited computing resources. In this XR context, edge computing is an effective approach to address this problem for mobile users. The edge is located closer to the end users and enables processing and storing data near them. In addition, the development of high bandwidth and low latency network technologies such as 5G facilitates the application of edge computing for latency-critical use cases [4], [11]. This work presents an XR system for enabling flexible edge-assisted XR.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74530207","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
SecureFL: Privacy Preserving Federated Learning with SGX and TrustZone SecureFL: SGX和TrustZone的隐私保护联邦学习
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491287
E. Kuznetsov, Yitao Chen, Ming Zhao
Federated learning allows a large group of edge workers to collaboratively train a shared model without revealing their local data. It has become a powerful tool for deep learning in heterogeneous environments. User privacy is preserved by keeping the training data local to each device. However, federated learning still requires workers to share their weights, which can leak private information during collaboration. This paper introduces SecureFL, a practical framework that provides end-to-end security of federated learning. SecureFL integrates widely available Trusted Execution Environments (TEE) to protect against privacy leaks. SecureFL also uses carefully designed partitioning and aggregation techniques to ensure TEE efficiency on both the cloud and edge workers. SecureFL is both practical and efficient in securing the end-to-end process of federated learning, providing reasonable overhead given the privacy benefits. The paper provides thorough security analysis and performance evaluation of SecureFL, which show that the overhead is reasonable considering the substantial privacy benefits that it provides.
联邦学习允许一大群边缘工作者在不泄露本地数据的情况下协作训练共享模型。它已经成为在异构环境中进行深度学习的强大工具。通过将训练数据保存在每个设备的本地,可以保护用户隐私。然而,联合学习仍然需要员工分享他们的权重,这可能会在协作期间泄露私人信息。本文介绍了一个提供联邦学习端到端安全性的实用框架SecureFL。SecureFL集成了广泛可用的可信执行环境(TEE),以防止隐私泄露。SecureFL还使用精心设计的分区和聚合技术,以确保在云和边缘工作者上的TEE效率。SecureFL在保护联邦学习的端到端过程方面既实用又高效,考虑到隐私方面的好处,它提供了合理的开销。本文对SecureFL进行了全面的安全性分析和性能评估,结果表明,考虑到它提供的大量隐私好处,开销是合理的。
{"title":"SecureFL: Privacy Preserving Federated Learning with SGX and TrustZone","authors":"E. Kuznetsov, Yitao Chen, Ming Zhao","doi":"10.1145/3453142.3491287","DOIUrl":"https://doi.org/10.1145/3453142.3491287","url":null,"abstract":"Federated learning allows a large group of edge workers to collaboratively train a shared model without revealing their local data. It has become a powerful tool for deep learning in heterogeneous environments. User privacy is preserved by keeping the training data local to each device. However, federated learning still requires workers to share their weights, which can leak private information during collaboration. This paper introduces SecureFL, a practical framework that provides end-to-end security of federated learning. SecureFL integrates widely available Trusted Execution Environments (TEE) to protect against privacy leaks. SecureFL also uses carefully designed partitioning and aggregation techniques to ensure TEE efficiency on both the cloud and edge workers. SecureFL is both practical and efficient in securing the end-to-end process of federated learning, providing reasonable overhead given the privacy benefits. The paper provides thorough security analysis and performance evaluation of SecureFL, which show that the overhead is reasonable considering the substantial privacy benefits that it provides.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88911896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Demo: OneOS - Middleware for Running Edge Computing Applications as Distributed POSIX Pipelines 演示:OneOS -作为分布式POSIX管道运行边缘计算应用程序的中间件
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491423
Kumseok Jung, Julien Gascon-Samson, K. Pattabiraman
While many IoT platforms provide high-level programming environments to hide the complexities of heterogeneity and network dynamism, they come with the cost of adopting a framework-specific API. In this demo paper, we present a demo of OneOS, a middleware providing a distributed computing environment through the standard POSIX API. We demonstrate running a video stream processing application as a distributed POSIX pipeline on the OneOS network.
虽然许多物联网平台提供高级编程环境来隐藏异质性和网络动态性的复杂性,但它们需要采用特定于框架的API。在这篇演示论文中,我们演示了OneOS,一个通过标准POSIX API提供分布式计算环境的中间件。我们演示了在OneOS网络上运行视频流处理应用程序作为分布式POSIX管道。
{"title":"Demo: OneOS - Middleware for Running Edge Computing Applications as Distributed POSIX Pipelines","authors":"Kumseok Jung, Julien Gascon-Samson, K. Pattabiraman","doi":"10.1145/3453142.3491423","DOIUrl":"https://doi.org/10.1145/3453142.3491423","url":null,"abstract":"While many IoT platforms provide high-level programming environments to hide the complexities of heterogeneity and network dynamism, they come with the cost of adopting a framework-specific API. In this demo paper, we present a demo of OneOS, a middleware providing a distributed computing environment through the standard POSIX API. We demonstrate running a video stream processing application as a distributed POSIX pipeline on the OneOS network.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79508950","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
Microservice-based Edge Device Architecture for Video Analytics 基于微服务的视频分析边缘设备架构
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491283
Si Young Jang, B. Kostadinov, Dongman Lee
With today's ubiquitous deployment of video cameras and other edge devices, progress in edge computing is happening at an incredible speed. Yet, one aspect of real-time video analytics at the edge that is still underdeveloped is the support for processing multitenant, multi-application scenarios with a limited set of resources. Existing systems either fail to provide the necessary performance, or rely too heavily on edge or cloud servers to handle the workload. This work proposes a new approach, inspired by both Function-as-a-Service and microservices architecture in order to efficiently place and execute video analytics pipelines on edge devices. The main contributions of this work are the ability to dynamically add and run new applications on already deployed systems, and the capability to horizontally distribute pipelines across other neigh-bouring edge devices. We prototype an implementation that we evaluate using multiple concurrent applications per device. Results show that our system provides more flexibility for on-the-fly re-configuration than existing works do, with 20 % improvement in latency and 3.9 X increase in throughput.
随着今天无处不在的摄像机和其他边缘设备的部署,边缘计算正在以令人难以置信的速度发展。然而,边缘实时视频分析的一个方面仍然不发达,那就是支持用有限的资源处理多租户、多应用场景。现有系统要么无法提供必要的性能,要么过于依赖边缘或云服务器来处理工作负载。这项工作提出了一种新的方法,受到功能即服务和微服务架构的启发,以便在边缘设备上有效地放置和执行视频分析管道。这项工作的主要贡献是在已经部署的系统上动态添加和运行新应用程序的能力,以及在其他相邻边缘设备上水平分布管道的能力。我们对每个设备使用多个并发应用程序进行评估的实现原型。结果表明,我们的系统提供了比现有工作更灵活的动态重新配置,延迟改善了20%,吞吐量提高了3.9倍。
{"title":"Microservice-based Edge Device Architecture for Video Analytics","authors":"Si Young Jang, B. Kostadinov, Dongman Lee","doi":"10.1145/3453142.3491283","DOIUrl":"https://doi.org/10.1145/3453142.3491283","url":null,"abstract":"With today's ubiquitous deployment of video cameras and other edge devices, progress in edge computing is happening at an incredible speed. Yet, one aspect of real-time video analytics at the edge that is still underdeveloped is the support for processing multitenant, multi-application scenarios with a limited set of resources. Existing systems either fail to provide the necessary performance, or rely too heavily on edge or cloud servers to handle the workload. This work proposes a new approach, inspired by both Function-as-a-Service and microservices architecture in order to efficiently place and execute video analytics pipelines on edge devices. The main contributions of this work are the ability to dynamically add and run new applications on already deployed systems, and the capability to horizontally distribute pipelines across other neigh-bouring edge devices. We prototype an implementation that we evaluate using multiple concurrent applications per device. Results show that our system provides more flexibility for on-the-fly re-configuration than existing works do, with 20 % improvement in latency and 3.9 X increase in throughput.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87439527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Aerogel: Lightweight Access Control Framework for WebAssembly-Based Bare-Metal IoT Devices 气凝胶:用于基于webassembly的裸金属物联网设备的轻量级访问控制框架
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491282
Renju Liu, Mani Srivastava
Application latency requirements, privacy, and security concerns have naturally pushed computing onto smartphone and IoT devices in a decentralized manner. In response to these demands, researchers have developed micro-runtimes for WebAssembly (Wasm) on IoT devices to enable streaming applications to a runtime that can run the target binaries that are independent of the device. However, the migration of Wasm and the associated security research has neglected the urgent needs of access control on bare-metal, memory management unit (MMU)-less IoT devices that are sensing and actuating upon the physical environment. This paper presents Aerogel, an access control framework that addresses security gaps between the bare-metal IoT devices and the Wasm execution environment concerning access control for sensors, actuators, processor energy usage, and memory usage. In particular, we treat the runtime as a multi-tenant environment, where each Wasm-based application is a tenant. We leverage the inherent sandboxing mechanisms of Wasm to enforce the access control policies to sensors and actuators without trusting the bare-metal operating system. We evaluate our approach on a representative IoT development board: a cortexM4 based development board (nRF52840). Our results show that Aerogel can effectively enforce compute resource and peripheral access control policies while introducing as little as 0.19% to 1.04% runtime overhead and consuming only 18.8% to 45.9% extra energy.
应用程序延迟需求、隐私和安全问题自然将计算以分散的方式推到了智能手机和物联网设备上。为了响应这些需求,研究人员已经为物联网设备上的WebAssembly (Wasm)开发了微运行时,以使流应用程序能够运行独立于设备的目标二进制文件。然而,Wasm的迁移和相关的安全研究忽视了对裸机、内存管理单元(MMU)较少的物联网设备的访问控制的迫切需求,这些设备对物理环境进行感知和驱动。本文介绍了一种名为Aerogel的访问控制框架,该框架解决了裸机物联网设备与Wasm执行环境之间的安全漏洞,涉及传感器、执行器、处理器能耗和内存使用的访问控制。特别是,我们将运行时视为多租户环境,其中每个基于wasm的应用程序都是一个租户。我们利用Wasm固有的沙箱机制对传感器和执行器强制执行访问控制策略,而无需信任裸机操作系统。我们在一个具有代表性的物联网开发板上评估了我们的方法:基于cortex - m4的开发板(nRF52840)。我们的研究结果表明,Aerogel可以有效地执行计算资源和外围设备访问控制策略,同时引入的运行时开销仅为0.19%至1.04%,消耗的额外能量仅为18.8%至45.9%。
{"title":"Aerogel: Lightweight Access Control Framework for WebAssembly-Based Bare-Metal IoT Devices","authors":"Renju Liu, Mani Srivastava","doi":"10.1145/3453142.3491282","DOIUrl":"https://doi.org/10.1145/3453142.3491282","url":null,"abstract":"Application latency requirements, privacy, and security concerns have naturally pushed computing onto smartphone and IoT devices in a decentralized manner. In response to these demands, researchers have developed micro-runtimes for WebAssembly (Wasm) on IoT devices to enable streaming applications to a runtime that can run the target binaries that are independent of the device. However, the migration of Wasm and the associated security research has neglected the urgent needs of access control on bare-metal, memory management unit (MMU)-less IoT devices that are sensing and actuating upon the physical environment. This paper presents Aerogel, an access control framework that addresses security gaps between the bare-metal IoT devices and the Wasm execution environment concerning access control for sensors, actuators, processor energy usage, and memory usage. In particular, we treat the runtime as a multi-tenant environment, where each Wasm-based application is a tenant. We leverage the inherent sandboxing mechanisms of Wasm to enforce the access control policies to sensors and actuators without trusting the bare-metal operating system. We evaluate our approach on a representative IoT development board: a cortexM4 based development board (nRF52840). Our results show that Aerogel can effectively enforce compute resource and peripheral access control policies while introducing as little as 0.19% to 1.04% runtime overhead and consuming only 18.8% to 45.9% extra energy.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91125645","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
TrustZone Enhanced Plausibly Deniable Encryption System for Mobile Devices TrustZone增强的可信可否认移动设备加密系统
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3493512
Jinghui Liao, Bo Chen, Weisong Shi
Modern mobile devices are increasingly used to store and process sensitive data. In order to prevent the sensitive data from being leaked, one of the best ways of protecting them and their owner is to hide the data with plausible deniability. Plausibly Deniable Encryption (PDE) has been designed for such purpose. The existing PDE systems for mobile devices however, have suffered from significant drawbacks as they either ignore the deniability compromises present in the special underlying storage media of mobile devices or are vulnerable to various new attacks such as side-channel attacks. In this work, we propose a new PDE system design for mobile devices which takes advantage of the hardware features equipped in the mainstream mobile devices. Our preliminary design has two major component: First, we strictly isolate the hidden and the public data in the flash layer, so that a multi-snapshot adversary is not able to identify the existence of the hidden sensitive data when having access to the low layer storage medium of the device. Second, we incorporate software and operating system level deniability into ARM TrustZone. With this TrustZone-enhanced isolation, our PDE system is immune to side-channel attacks at the operating system layer.
现代移动设备越来越多地用于存储和处理敏感数据。为了防止敏感数据泄露,保护敏感数据及其所有者的最佳方法之一是用合理的否认来隐藏数据。合理可否认加密(PDE)就是为此目的而设计的。然而,用于移动设备的现有PDE系统存在明显的缺陷,因为它们要么忽略了移动设备的特殊底层存储介质中存在的可否认性妥协,要么容易受到各种新攻击(如侧信道攻击)的攻击。在这项工作中,我们提出了一种新的移动设备PDE系统设计,它利用了主流移动设备所配备的硬件特性。我们的初步设计有两个主要组成部分:首先,我们严格隔离了闪存层中的隐藏数据和公开数据,使得多快照攻击者在访问设备的底层存储介质时无法识别隐藏敏感数据的存在。其次,我们将软件和操作系统级别的可否认性纳入ARM TrustZone。通过这种trustzone增强的隔离,我们的PDE系统可以免受操作系统层的侧信道攻击。
{"title":"TrustZone Enhanced Plausibly Deniable Encryption System for Mobile Devices","authors":"Jinghui Liao, Bo Chen, Weisong Shi","doi":"10.1145/3453142.3493512","DOIUrl":"https://doi.org/10.1145/3453142.3493512","url":null,"abstract":"Modern mobile devices are increasingly used to store and process sensitive data. In order to prevent the sensitive data from being leaked, one of the best ways of protecting them and their owner is to hide the data with plausible deniability. Plausibly Deniable Encryption (PDE) has been designed for such purpose. The existing PDE systems for mobile devices however, have suffered from significant drawbacks as they either ignore the deniability compromises present in the special underlying storage media of mobile devices or are vulnerable to various new attacks such as side-channel attacks. In this work, we propose a new PDE system design for mobile devices which takes advantage of the hardware features equipped in the mainstream mobile devices. Our preliminary design has two major component: First, we strictly isolate the hidden and the public data in the flash layer, so that a multi-snapshot adversary is not able to identify the existence of the hidden sensitive data when having access to the low layer storage medium of the device. Second, we incorporate software and operating system level deniability into ARM TrustZone. With this TrustZone-enhanced isolation, our PDE system is immune to side-channel attacks at the operating system layer.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86747550","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
You Can Enjoy Augmented Reality While Running Around: An Edge-based Mobile AR System 你可以在跑步时享受增强现实:一个基于边缘的移动增强现实系统
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491416
Haoxin Wang, Jiang Xie
Edge computing is proposed to be a promising paradigm to bridge the gap between the stringent computation requirement of realtime mobile augmented reality (MAR) and the constrained computation capacity on our mobile devices. However, prior work on edge-assisted MAR may fail to achieve expected performance in multiple practical cases, e.g., irreparable network disruptions caused by wireless link instability and user-mobility which is a critical characteristic of popular MAR applications. In this paper, we design a new edge-based MAR system named Explorer that enables mobile users to acquire guaranteed MAR offloading performance even under network instability and frequent user-mobility. Additionally, analytical models are developed to provide timely estimation of the sources of object detection staleness. Furthermore, we implement the proposed Explorer in an end-to-end testbed.
边缘计算被认为是一种很有前途的范式,可以弥补实时移动增强现实(MAR)严格的计算需求与移动设备有限的计算能力之间的差距。然而,先前关于边缘辅助MAR的工作可能无法在多种实际情况下达到预期的性能,例如,由无线链路不稳定和用户移动性引起的不可修复的网络中断,这是流行MAR应用的一个关键特征。本文设计了一种新的基于边缘的MAR系统Explorer,使移动用户即使在网络不稳定和用户频繁移动的情况下也能获得有保证的MAR卸载性能。此外,还开发了分析模型,以便及时估计目标检测过时的来源。此外,我们在端到端测试平台中实现了所建议的Explorer。
{"title":"You Can Enjoy Augmented Reality While Running Around: An Edge-based Mobile AR System","authors":"Haoxin Wang, Jiang Xie","doi":"10.1145/3453142.3491416","DOIUrl":"https://doi.org/10.1145/3453142.3491416","url":null,"abstract":"Edge computing is proposed to be a promising paradigm to bridge the gap between the stringent computation requirement of realtime mobile augmented reality (MAR) and the constrained computation capacity on our mobile devices. However, prior work on edge-assisted MAR may fail to achieve expected performance in multiple practical cases, e.g., irreparable network disruptions caused by wireless link instability and user-mobility which is a critical characteristic of popular MAR applications. In this paper, we design a new edge-based MAR system named Explorer that enables mobile users to acquire guaranteed MAR offloading performance even under network instability and frequent user-mobility. Additionally, analytical models are developed to provide timely estimation of the sources of object detection staleness. Furthermore, we implement the proposed Explorer in an end-to-end testbed.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86290687","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
SQuaFL: Sketch-Quantization Inspired Communication Efficient Federated Learning SQuaFL:草图量化启发的沟通高效联邦学习
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491415
Pavana Prakash, Jiahao Ding, Minglei Shu, Junyi Wang, Wenjun Xu, Miao Pan
Federated Learning (FL) is a fast-growing distributed learning paradigm with widespread applications especially over mobile devices, since it trains high-quality deep learning models while keeping the data private. This aspect is most suitable in multi-access edge computing settings where FL leverages distributed data from numerous mobile edge devices for training. However, FL involves frequent global synchronization of periodic updates over links often with transmission rate limits, inflicting communication burdens. Moreover, the intensive on-device computation of local updates results in computation and memory overhead on resource constricted mobile devices. To address these challenges, in this paper, we introduce SQuaFL, a sketched quantization based novel FL method which aims at communication efficiency while preserving privacy. In particular, we compress the accumulation of local gradients using quantization and Count Sketches without adding explicit noise, sacrificing the learning performance, or introducing a computation overhead. We provide theoretical guarantees of convergence of our proposed scheme and perform extensive simulations to demonstrate its efficacy over baseline methods.
联邦学习(FL)是一种快速发展的分布式学习范式,具有广泛的应用,特别是在移动设备上,因为它训练高质量的深度学习模型,同时保持数据的私密性。这方面最适合多访问边缘计算设置,其中FL利用来自众多移动边缘设备的分布式数据进行训练。然而,FL涉及在链路上频繁地进行周期性更新的全局同步,通常具有传输速率限制,从而造成通信负担。此外,本地更新的密集设备上计算导致资源有限的移动设备上的计算和内存开销。为了解决这些挑战,本文引入了SQuaFL,一种基于草图量化的新型FL方法,旨在提高通信效率,同时保护隐私。特别是,我们使用量化和计数草图压缩局部梯度的积累,而不添加显式噪声,牺牲学习性能或引入计算开销。我们提供了理论保证我们提出的方案的收敛性,并进行了广泛的模拟,以证明其优于基线方法的有效性。
{"title":"SQuaFL: Sketch-Quantization Inspired Communication Efficient Federated Learning","authors":"Pavana Prakash, Jiahao Ding, Minglei Shu, Junyi Wang, Wenjun Xu, Miao Pan","doi":"10.1145/3453142.3491415","DOIUrl":"https://doi.org/10.1145/3453142.3491415","url":null,"abstract":"Federated Learning (FL) is a fast-growing distributed learning paradigm with widespread applications especially over mobile devices, since it trains high-quality deep learning models while keeping the data private. This aspect is most suitable in multi-access edge computing settings where FL leverages distributed data from numerous mobile edge devices for training. However, FL involves frequent global synchronization of periodic updates over links often with transmission rate limits, inflicting communication burdens. Moreover, the intensive on-device computation of local updates results in computation and memory overhead on resource constricted mobile devices. To address these challenges, in this paper, we introduce SQuaFL, a sketched quantization based novel FL method which aims at communication efficiency while preserving privacy. In particular, we compress the accumulation of local gradients using quantization and Count Sketches without adding explicit noise, sacrificing the learning performance, or introducing a computation overhead. We provide theoretical guarantees of convergence of our proposed scheme and perform extensive simulations to demonstrate its efficacy over baseline methods.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84894653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The Performance Argument for Blockchain-based Edge DNS Caching 基于区块链的边缘DNS缓存的性能参数
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491288
James Choncholas, Ketan Bhardwaj, Ada Gavrilovska
The Domain Name System (DNS,) a standard way of looking up IP addresses of Internet services, has served the Internet ecosystem well. However with the advent of edge computing, it falls short of many desirable properties. These include accurate fine-grained geographic localization of edge services, fast look-ups, and ensuring record freshness and cache integrity for end users. To satisfy these properties we consider blockchain-based solutions, a counter-intuitive approach as blockchain is not often associated with performance or the latency requirements of the edge. Despite this, we argue blockchain can address the shortcomings we've identified in DNS specifically in the edge context. We've found blockchain-based solutions are not sufficient as is, thus we present GeoENS - a prototype based on the Ethereum blockchain suitable for, and enabled by, the edge. It achieves these goals via novel record organization for smart contract, push-based record invalidation, and a look through cache. Given the skepticism of blockchain to out-perform DNS, we provide preliminary results which show GeoENS achieves its goals of fine-grained geo-localization accurate to ±20 meters, fast query latency for non-cached records under 50 ms, and cache freshness at edge scale of 10 minutes (vs. 3 hour DNS TTLs.) GeoENS does this with negligible bandwidth and CPU load overhead and reasonable storage requirements in the proposed deployment scenario.
域名系统(DNS)是查找互联网服务IP地址的标准方式,它很好地服务于互联网生态系统。然而,随着边缘计算的出现,它缺乏许多理想的特性。其中包括边缘服务的精确细粒度地理定位、快速查找以及确保最终用户的记录新鲜度和缓存完整性。为了满足这些属性,我们考虑了基于区块链的解决方案,这是一种反直觉的方法,因为区块链通常与边缘的性能或延迟要求无关。尽管如此,我们认为区块链可以解决我们在DNS中发现的缺点,特别是在边缘环境中。我们发现基于区块链的解决方案是不够的,因此我们提出了GeoENS——一个基于以太坊区块链的原型,适合并由边缘启用。它通过智能合约的新颖记录组织、基于推送的记录失效和查看缓存来实现这些目标。考虑到对区块链优于DNS的怀疑,我们提供的初步结果表明,GeoENS实现了精确到±20米的细粒度地理定位目标,非缓存记录的快速查询延迟低于50毫秒,边缘规模为10分钟的缓存新鲜度(相比之下,DNS TTLs为3小时)。在建议的部署场景中,GeoENS可以忽略带宽和CPU负载开销以及合理的存储需求。
{"title":"The Performance Argument for Blockchain-based Edge DNS Caching","authors":"James Choncholas, Ketan Bhardwaj, Ada Gavrilovska","doi":"10.1145/3453142.3491288","DOIUrl":"https://doi.org/10.1145/3453142.3491288","url":null,"abstract":"The Domain Name System (DNS,) a standard way of looking up IP addresses of Internet services, has served the Internet ecosystem well. However with the advent of edge computing, it falls short of many desirable properties. These include accurate fine-grained geographic localization of edge services, fast look-ups, and ensuring record freshness and cache integrity for end users. To satisfy these properties we consider blockchain-based solutions, a counter-intuitive approach as blockchain is not often associated with performance or the latency requirements of the edge. Despite this, we argue blockchain can address the shortcomings we've identified in DNS specifically in the edge context. We've found blockchain-based solutions are not sufficient as is, thus we present GeoENS - a prototype based on the Ethereum blockchain suitable for, and enabled by, the edge. It achieves these goals via novel record organization for smart contract, push-based record invalidation, and a look through cache. Given the skepticism of blockchain to out-perform DNS, we provide preliminary results which show GeoENS achieves its goals of fine-grained geo-localization accurate to ±20 meters, fast query latency for non-cached records under 50 ms, and cache freshness at edge scale of 10 minutes (vs. 3 hour DNS TTLs.) GeoENS does this with negligible bandwidth and CPU load overhead and reasonable storage requirements in the proposed deployment scenario.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72965777","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
Spider: A Multi-Hop Millimeter-Wave Network for Live Video Analytics 蜘蛛:用于实时视频分析的多跳毫米波网络
Pub Date : 2021-12-01 DOI: 10.1145/3453142.3491291
Zhuqi Li, Yuanchao Shu, G. Ananthanarayanan, Longfei Shangguan, K. Jamieson, P. Bahl
Massive video analytics systems, comprised of many densely-deployed cameras and supporting edge servers, are driving innovation in many areas including smart retail stores and security monitoring. To support such systems the challenge lies in collecting video footage in a way that maximizes end-to-end application goals, and scales this performance as camera density increases to meet application needs. This paper presents Spider, a multi-hop, millimeter-wave (mmWave) wireless relay network design that meets these needs. To mitigate physical mmWave link blockage, Spider integrates a low-latency Wi-Fi control plane with a mmWave relay data plane, allowing agile re-routing around blockages. Spider proposes a novel video bit-rate allocation algorithm coupled with a scalable routing algorithm that works hand-in-hand toward the application-level objective of maximizing video analytics accuracy, rather than simply maximizing data throughput. Our experimental evaluation uses a combination of testbed deployment and trace-driven simulation and compares against both Wi-Fi and mmWave mesh schemes that operate without Spider's algorithms. Results show that Spider is able to support camera densities up to 176% higher (gains of 2.76x) than the best-performing comparison scheme, allowing it alone to meet real-world camera density targets (4–250 cameras/1,000 sq. ft., depending on application). Further experiments demonstrate Spider's scalability in the presence of failures, with a 5.4-100x reduction in average failure recovery time.
大规模视频分析系统由许多密集部署的摄像头和支持边缘服务器组成,正在推动智能零售商店和安全监控等许多领域的创新。为了支持这样的系统,挑战在于以最大化端到端应用程序目标的方式收集视频片段,并随着摄像机密度的增加而扩展这种性能以满足应用程序的需求。本文提出了Spider,一种多跳毫米波(mmWave)无线中继网络设计来满足这些需求。为了减轻物理毫米波链路阻塞,Spider将低延迟Wi-Fi控制平面与毫米波中继数据平面集成在一起,允许灵活地绕过阻塞重新路由。Spider提出了一种新颖的视频比特率分配算法,该算法与可扩展的路由算法相结合,可以携手实现最大化视频分析准确性的应用级目标,而不仅仅是最大化数据吞吐量。我们的实验评估结合了测试平台部署和跟踪驱动模拟,并与没有Spider算法的Wi-Fi和毫米波网格方案进行了比较。结果表明,与性能最好的比较方案相比,Spider能够支持高达176%的相机密度(增益2.76倍),使其能够单独满足现实世界的相机密度目标(4-250个相机/1,000平方米)。(视应用而定)。进一步的实验证明了Spider在出现故障时的可伸缩性,平均故障恢复时间减少了5.4-100倍。
{"title":"Spider: A Multi-Hop Millimeter-Wave Network for Live Video Analytics","authors":"Zhuqi Li, Yuanchao Shu, G. Ananthanarayanan, Longfei Shangguan, K. Jamieson, P. Bahl","doi":"10.1145/3453142.3491291","DOIUrl":"https://doi.org/10.1145/3453142.3491291","url":null,"abstract":"Massive video analytics systems, comprised of many densely-deployed cameras and supporting edge servers, are driving innovation in many areas including smart retail stores and security monitoring. To support such systems the challenge lies in collecting video footage in a way that maximizes end-to-end application goals, and scales this performance as camera density increases to meet application needs. This paper presents Spider, a multi-hop, millimeter-wave (mmWave) wireless relay network design that meets these needs. To mitigate physical mmWave link blockage, Spider integrates a low-latency Wi-Fi control plane with a mmWave relay data plane, allowing agile re-routing around blockages. Spider proposes a novel video bit-rate allocation algorithm coupled with a scalable routing algorithm that works hand-in-hand toward the application-level objective of maximizing video analytics accuracy, rather than simply maximizing data throughput. Our experimental evaluation uses a combination of testbed deployment and trace-driven simulation and compares against both Wi-Fi and mmWave mesh schemes that operate without Spider's algorithms. Results show that Spider is able to support camera densities up to 176% higher (gains of 2.76x) than the best-performing comparison scheme, allowing it alone to meet real-world camera density targets (4–250 cameras/1,000 sq. ft., depending on application). Further experiments demonstrate Spider's scalability in the presence of failures, with a 5.4-100x reduction in average failure recovery time.","PeriodicalId":6779,"journal":{"name":"2021 IEEE/ACM Symposium on Edge Computing (SEC)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74624435","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
期刊
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