首页 > 最新文献

2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)最新文献

英文 中文
Poster: INSANE – A Uniform Middleware API for Differentiated Quality using Heterogeneous Acceleration Techniques at the Network Edge 海报:疯狂-在网络边缘使用异构加速技术实现差异化质量的统一中间件API
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00134
Lorenzo Rosa, Andrea Garbugli
Next-generation AI applications benefit from executing close to the network edge to better exploit co-locality to datasources and controlled actuators, and to meet stringent latency requirements. In the edge-enabled cloud continuum, time and safety-critical traffic coexists with best-effort flows, resulting in heterogeneous requirements that current networking middleware and frameworks struggle to support. This paper proposes INSANE, INtegrated Selective Acceleration at the Network Edge, the first edge-oriented middleware that integrates different network acceleration techniques (XDP, DPDK, RDMA, and TSN) within the same data distribution service. INSANE offers a uniform and simple interface, useful to support common data distribution patterns, that allow developers to exploit at runtime the most suitable network technology available in the dynamically determined deployment environment.
下一代人工智能应用程序受益于靠近网络边缘执行,以更好地利用数据源和受控执行器的共局地性,并满足严格的延迟要求。在支持边缘的云连续体中,时间和安全关键型流量与尽力而为流共存,导致当前网络中间件和框架难以支持的异构需求。本文提出了疯狂的,集成的选择性加速在网络边缘,第一个面向边缘的中间件集成不同的网络加速技术(XDP, DPDK, RDMA和TSN)在同一数据分发服务。insanity提供了统一而简单的接口,有助于支持常见的数据分布模式,允许开发人员在运行时利用动态确定的部署环境中可用的最合适的网络技术。
{"title":"Poster: INSANE – A Uniform Middleware API for Differentiated Quality using Heterogeneous Acceleration Techniques at the Network Edge","authors":"Lorenzo Rosa, Andrea Garbugli","doi":"10.1109/ICDCS54860.2022.00134","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00134","url":null,"abstract":"Next-generation AI applications benefit from executing close to the network edge to better exploit co-locality to datasources and controlled actuators, and to meet stringent latency requirements. In the edge-enabled cloud continuum, time and safety-critical traffic coexists with best-effort flows, resulting in heterogeneous requirements that current networking middleware and frameworks struggle to support. This paper proposes INSANE, INtegrated Selective Acceleration at the Network Edge, the first edge-oriented middleware that integrates different network acceleration techniques (XDP, DPDK, RDMA, and TSN) within the same data distribution service. INSANE offers a uniform and simple interface, useful to support common data distribution patterns, that allow developers to exploit at runtime the most suitable network technology available in the dynamically determined deployment environment.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"303 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114841084","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
SledZig: Boosting Cross-Technology Coexistence for Low-Power Wireless Devices SledZig:促进低功耗无线设备的跨技术共存
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00078
Junmei Yao, H. Huang, Ruitao Xie, Xiaolong Zheng, Kaishun Wu
With the rapid growth of Internet of Things, the number of heterogeneous wireless devices working in the same frequency band increases dramatically, leading to severe cross-technology interference. To enable coexistence, researchers have proposed a large number of mechanisms to manage interference. However, existing mechanisms have severe modifications in either the physical or MAC (medium access control) layers, making them hard to be deployed on commercial devices. In this paper, we design and implement SledZig to boost cross-technology coexistence for low-power devices through both enabling more transmission opportunities and avoiding interference. SledZig is fully compatible with the standard in both physical and MAC layers. It decreases the WiFi signal power on the channel of low-power devices while keeps the WiFi transmission power unchanged, through making constellation points in the overlapped subcarriers have the lowest power, which can be achieved by just encoding the WiFi payload. We implement SledZig on hardware testbed and evaluate its performance under different settings. Experiment results show that SledZig can effectively increase ZigBee transmissions and improve its performance over a WiFi channel under various WiFi data traffic, with as low as 6.94% WiFi throughput loss.
随着物联网的快速发展,工作在同一频段的异构无线设备数量急剧增加,导致了严重的跨技术干扰。为了实现共存,研究人员提出了大量的机制来管理干扰。然而,现有的机制在物理层或MAC(介质访问控制)层都有严重的修改,这使得它们很难在商业设备上部署。在本文中,我们设计并实现了SledZig,通过提供更多的传输机会和避免干扰来促进低功耗设备的跨技术共存。SledZig在物理层和MAC层与标准完全兼容。它通过使重叠子载波中的星座点具有最低的功率来降低低功耗设备信道上的WiFi信号功率,同时保持WiFi的发射功率不变,这可以通过对WiFi载荷进行编码来实现。我们在硬件测试平台上实现了SledZig,并对其在不同设置下的性能进行了评估。实验结果表明,SledZig可以在各种WiFi数据流量下有效地增加ZigBee的传输量,提高其在WiFi信道上的性能,WiFi吞吐量损失低至6.94%。
{"title":"SledZig: Boosting Cross-Technology Coexistence for Low-Power Wireless Devices","authors":"Junmei Yao, H. Huang, Ruitao Xie, Xiaolong Zheng, Kaishun Wu","doi":"10.1109/ICDCS54860.2022.00078","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00078","url":null,"abstract":"With the rapid growth of Internet of Things, the number of heterogeneous wireless devices working in the same frequency band increases dramatically, leading to severe cross-technology interference. To enable coexistence, researchers have proposed a large number of mechanisms to manage interference. However, existing mechanisms have severe modifications in either the physical or MAC (medium access control) layers, making them hard to be deployed on commercial devices. In this paper, we design and implement SledZig to boost cross-technology coexistence for low-power devices through both enabling more transmission opportunities and avoiding interference. SledZig is fully compatible with the standard in both physical and MAC layers. It decreases the WiFi signal power on the channel of low-power devices while keeps the WiFi transmission power unchanged, through making constellation points in the overlapped subcarriers have the lowest power, which can be achieved by just encoding the WiFi payload. We implement SledZig on hardware testbed and evaluate its performance under different settings. Experiment results show that SledZig can effectively increase ZigBee transmissions and improve its performance over a WiFi channel under various WiFi data traffic, with as low as 6.94% WiFi throughput loss.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125326806","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
ActListener: Imperceptible Activity Surveillance by Pervasive Wireless Infrastructures 无处不在的无线基础设施的难以察觉的活动监视
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00080
Liwang Lu, Zhongjie Ba, Feng Lin, Jinsong Han, Kui Ren
Recent years have witnessed enormous research efforts on WiFi sensing to enable intelligent services of Internet of Things. However, due to the omni-directional broadcasting manner of WiFi signals, the activity semantic underlying the signals is leaked to adversaries for surveillance in all probability. To reveal the threat, this paper demonstrates ActListener, which could eavesdrop on user activities imperceptibly using a WiFi infrastructure in any location of user sensing area. The proposed attack requires no direct physical access to the victim user’s devices and prior knowledge of activity recognition model details and device locations. In particular, ActListener first detects the signal segment induced by each human activity, and estimates the locations of legitimate devices and the victim users relative to the adversary’s device for further signal modeling. Then, ActListener models propagating WiFi signals to construct the relationship between physical locations and received signals, and converts the eavesdropped signals to that by legitimate devices based on the models. Furthermore, a neural network-based generative model is designed to calibrate the converted signals for resisting noises in over-the-air WiFi signals. Experiments show ActListener achieves 88.4% average α-similarity on recovering originally signals from eavesdropped ones, and over 90% accuracy in activity recognition.
近年来,为了实现物联网的智能服务,人们对WiFi传感进行了大量的研究。然而,由于WiFi信号的全向广播方式,信号所隐含的活动语义极有可能泄露给对手进行监视。为了揭示威胁,本文演示了ActListener,它可以在用户感知区域的任何位置使用WiFi基础设施不知不觉地窃听用户活动。提议的攻击不需要直接物理访问受害者用户的设备,也不需要事先了解活动识别模型细节和设备位置。特别是,ActListener首先检测由每个人类活动引起的信号段,并估计合法设备和受害者用户相对于对手设备的位置,以便进一步进行信号建模。然后,ActListener对传播WiFi信号进行建模,构建物理位置与接收到的信号之间的关系,并根据模型将窃听到的信号转换为合法设备的信号。此外,设计了一种基于神经网络的生成模型,对转换后的信号进行校正,以抵抗无线WiFi信号中的噪声。实验表明,ActListener在从被窃听信号中恢复原始信号的平均α-相似度达到88.4%,在活动识别方面准确率达到90%以上。
{"title":"ActListener: Imperceptible Activity Surveillance by Pervasive Wireless Infrastructures","authors":"Liwang Lu, Zhongjie Ba, Feng Lin, Jinsong Han, Kui Ren","doi":"10.1109/ICDCS54860.2022.00080","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00080","url":null,"abstract":"Recent years have witnessed enormous research efforts on WiFi sensing to enable intelligent services of Internet of Things. However, due to the omni-directional broadcasting manner of WiFi signals, the activity semantic underlying the signals is leaked to adversaries for surveillance in all probability. To reveal the threat, this paper demonstrates ActListener, which could eavesdrop on user activities imperceptibly using a WiFi infrastructure in any location of user sensing area. The proposed attack requires no direct physical access to the victim user’s devices and prior knowledge of activity recognition model details and device locations. In particular, ActListener first detects the signal segment induced by each human activity, and estimates the locations of legitimate devices and the victim users relative to the adversary’s device for further signal modeling. Then, ActListener models propagating WiFi signals to construct the relationship between physical locations and received signals, and converts the eavesdropped signals to that by legitimate devices based on the models. Furthermore, a neural network-based generative model is designed to calibrate the converted signals for resisting noises in over-the-air WiFi signals. Experiments show ActListener achieves 88.4% average α-similarity on recovering originally signals from eavesdropped ones, and over 90% accuracy in activity recognition.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129810835","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
Joint Caching and Routing in Cache Networks with Arbitrary Topology 任意拓扑缓存网络中的联合缓存与路由
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00015
Tian Xie, Sanchal Thakkar, Ting He, P. Mcdaniel, Quinn K. Burke
In-network caching and flexible routing are two of the most celebrated advantages of next generation network infrastructures. Yet few solutions are available for jointly optimizing caching and routing that provide performance guarantees for an arbitrary topology. We take a holistic approach towards this fundamental problem by analyzing its complexity in all the cases and developing polynomial-time algorithms with approximation guarantees in important special cases. We also reveal the fundamental challenge in achieving guaranteed approximation in the general case and propose an alternating optimization algorithm with good performance and fast convergence. Our algorithms have demonstrated superior performance in both routing cost and congestion compared to the state-of-the-art solutions in evaluations based on real topology and request traces.
网络内缓存和灵活路由是下一代网络基础设施的两个最著名的优点。然而,很少有解决方案可用于联合优化缓存和路由,为任意拓扑提供性能保证。我们通过分析其在所有情况下的复杂性,并在重要的特殊情况下开发具有近似保证的多项式时间算法,采取整体方法来解决这个基本问题。我们还揭示了在一般情况下实现保证逼近的基本挑战,并提出了一种性能良好、收敛速度快的交替优化算法。与基于真实拓扑和请求跟踪的最先进的评估方案相比,我们的算法在路由成本和拥塞方面都表现出了卓越的性能。
{"title":"Joint Caching and Routing in Cache Networks with Arbitrary Topology","authors":"Tian Xie, Sanchal Thakkar, Ting He, P. Mcdaniel, Quinn K. Burke","doi":"10.1109/ICDCS54860.2022.00015","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00015","url":null,"abstract":"In-network caching and flexible routing are two of the most celebrated advantages of next generation network infrastructures. Yet few solutions are available for jointly optimizing caching and routing that provide performance guarantees for an arbitrary topology. We take a holistic approach towards this fundamental problem by analyzing its complexity in all the cases and developing polynomial-time algorithms with approximation guarantees in important special cases. We also reveal the fundamental challenge in achieving guaranteed approximation in the general case and propose an alternating optimization algorithm with good performance and fast convergence. Our algorithms have demonstrated superior performance in both routing cost and congestion compared to the state-of-the-art solutions in evaluations based on real topology and request traces.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128721142","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
Organizing committee 组织委员会
Pub Date : 2022-07-01 DOI: 10.1109/cgo.2013.6494974
S. Nirenburg, T. Oates
Provides a listing of current committee members.
提供当前委员会成员的列表。
{"title":"Organizing committee","authors":"S. Nirenburg, T. Oates","doi":"10.1109/cgo.2013.6494974","DOIUrl":"https://doi.org/10.1109/cgo.2013.6494974","url":null,"abstract":"Provides a listing of current committee members.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126401811","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
IoDSCF: A Store-Carry-Forward Routing Protocol for joint Bus Networks and Internet of Drones 一种用于联合总线网络和无人机互联网的存储-前向路由协议
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00096
L. M. Bine, A. Boukerche, L. B. Ruiz, A. Loureiro
Internet of Drones (IoD) is an architecture that aims to enable different drones to share the same airspace. This architecture can help coordinate drone access to airspace in urban environments. Considering that the IoD is a dynamic network, it is possible to have scenarios in which drone traffic is sparse when, for instance, the network has isolated drones. In this case, the drones’ communication range does not reach any other drone. Thus, store-carry-forward protocols may be suitable for maintaining network communication. Moreover, different networks can collaborate to fill these communication gaps. In this study, we explore the collaboration between IoD and Bus Networks. Our analysis shows that maintaining a hybrid communication between drones and buses can fill the gaps in the communication between drones. The main goal of this work is to present the IoDSCF – a store-carry-forward routing protocol for joint Bus Networks and the Internet of Drones (IoD). IoDSCF takes advantage of both networks to extend the communication reachability. Our results reveal that IoDSCF presents better results in the number of delivered packets and end-to-end delay than a solution based only on communication between drones. This is a promising strategy for data communication, mainly in smart cities.
无人机互联网(IoD)是一种旨在使不同无人机共享同一空域的架构。这种架构可以帮助协调无人机进入城市环境中的空域。考虑到IoD是一个动态网络,可能会出现无人机流量稀疏的情况,例如网络中有孤立的无人机。在这种情况下,无人机的通信范围无法到达任何其他无人机。因此,存储-转发协议可能适合于维护网络通信。此外,不同的网络可以协作来填补这些通信空白。在本研究中,我们探讨了IoD和总线网络之间的合作。我们的分析表明,保持无人机和公交车之间的混合通信可以填补无人机之间通信的空白。这项工作的主要目标是提出一种用于联合总线网络和无人机互联网(IoD)的存储-前转路由协议IoDSCF。IoDSCF利用这两种网络来扩展通信可达性。我们的研究结果表明,与仅基于无人机之间通信的解决方案相比,IoDSCF在交付数据包数量和端到端延迟方面表现出更好的结果。这是一个很有前途的数据通信策略,主要是在智慧城市。
{"title":"IoDSCF: A Store-Carry-Forward Routing Protocol for joint Bus Networks and Internet of Drones","authors":"L. M. Bine, A. Boukerche, L. B. Ruiz, A. Loureiro","doi":"10.1109/ICDCS54860.2022.00096","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00096","url":null,"abstract":"Internet of Drones (IoD) is an architecture that aims to enable different drones to share the same airspace. This architecture can help coordinate drone access to airspace in urban environments. Considering that the IoD is a dynamic network, it is possible to have scenarios in which drone traffic is sparse when, for instance, the network has isolated drones. In this case, the drones’ communication range does not reach any other drone. Thus, store-carry-forward protocols may be suitable for maintaining network communication. Moreover, different networks can collaborate to fill these communication gaps. In this study, we explore the collaboration between IoD and Bus Networks. Our analysis shows that maintaining a hybrid communication between drones and buses can fill the gaps in the communication between drones. The main goal of this work is to present the IoDSCF – a store-carry-forward routing protocol for joint Bus Networks and the Internet of Drones (IoD). IoDSCF takes advantage of both networks to extend the communication reachability. Our results reveal that IoDSCF presents better results in the number of delivered packets and end-to-end delay than a solution based only on communication between drones. This is a promising strategy for data communication, mainly in smart cities.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114531930","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
Stabilizer: Geo-Replication with User-defined Consistency 稳定器:具有用户定义一致性的Geo-Replication
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00042
Pengze Li, Lichen Pan, Xinzhe Yang, Weijia Song, Zhen Xiao, K. Birman
Geo-replication is essential in reliable large-scale cloud applications. We argue that existing replication solutions are too rigid to support today’s diversity of data consistency and performance requirements. Stabilizer is a flexible geo-replication library, supporting user-defined consistency models. The library achieves high performance using control-plane / data-plane separation: control events do not disrupt data flow. Our API offers simple control-plane operators that allow an application to define its desired consistency model: a stability frontier predicate. We build a wide-area K/V store with Stabilizer, a Dropbox-like application, and a prototype pub/sub system to show its versatility and evaluate its performance. When compared with a Paxos-based consistency protocol in an emulated Amazon EC2 wide-area network, experiments show that for a scenario requiring a more accurate consistency model, Stabilizer achieves a 24.75% latency performance improvement. Compared to Apache Pulsar in a real WAN environment, Stabilizer’s dynamic reconfiguration mechanism improves the pub/sub system performance significantly according to our experiment results.
地理复制在可靠的大规模云应用程序中是必不可少的。我们认为,现有的复制解决方案过于僵化,无法支持当今多样化的数据一致性和性能需求。Stabilizer是一个灵活的地理复制库,支持用户定义的一致性模型。该库使用控制平面/数据平面分离实现高性能:控制事件不会中断数据流。我们的API提供了简单的控制平面操作符,允许应用程序定义其所需的一致性模型:稳定性边界谓词。我们使用Stabilizer(一个类似dropbox的应用程序)和一个pub/sub系统原型构建了一个广域K/V商店,以展示其多功能性并评估其性能。在模拟的Amazon EC2广域网中,与基于paxos的一致性协议进行了比较,实验表明,对于需要更精确的一致性模型的场景,Stabilizer实现了24.75%的延迟性能改进。实验结果表明,与实际广域网环境下的Apache Pulsar相比,Stabilizer的动态重构机制显著提高了pub/sub系统的性能。
{"title":"Stabilizer: Geo-Replication with User-defined Consistency","authors":"Pengze Li, Lichen Pan, Xinzhe Yang, Weijia Song, Zhen Xiao, K. Birman","doi":"10.1109/ICDCS54860.2022.00042","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00042","url":null,"abstract":"Geo-replication is essential in reliable large-scale cloud applications. We argue that existing replication solutions are too rigid to support today’s diversity of data consistency and performance requirements. Stabilizer is a flexible geo-replication library, supporting user-defined consistency models. The library achieves high performance using control-plane / data-plane separation: control events do not disrupt data flow. Our API offers simple control-plane operators that allow an application to define its desired consistency model: a stability frontier predicate. We build a wide-area K/V store with Stabilizer, a Dropbox-like application, and a prototype pub/sub system to show its versatility and evaluate its performance. When compared with a Paxos-based consistency protocol in an emulated Amazon EC2 wide-area network, experiments show that for a scenario requiring a more accurate consistency model, Stabilizer achieves a 24.75% latency performance improvement. Compared to Apache Pulsar in a real WAN environment, Stabilizer’s dynamic reconfiguration mechanism improves the pub/sub system performance significantly according to our experiment results.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128429919","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
Escra: Event-driven, Sub-second Container Resource Allocation Escra:事件驱动的亚秒容器资源分配
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00038
Greg Cusack, Maziyar Nazari, Sepideh Goodarzy, Erika Hunhoff, Prerit Oberai, Eric Keller, Eric Rozner, Richard Han
This paper pushes the limits of automated resource allocation in container environments. Recent works set container CPU and memory limits by automatically scaling containers based on past resource usage. However, these systems are heavy- weight and run on coarse-grained time scales, resulting in poor performance when predictions are incorrect. We propose Escra, a container orchestrator that enables fine-grained, event- based resource allocation for a single container and distributed resource allocation to manage a collection of containers. Escra performs resource allocation on sub-second intervals within and across hosts, allowing operators to cost-effectively scale resources without performance penalty. We evaluate Escra on two types of containerized applications: microservices and serverless functions. In microservice environments, fine-grained and event- based resource allocation can reduce application latency by up to 96.9% and increase throughput by up to 3.2x when compared against the current state-of-the-art. Escra can increase performance while simultaneously reducing 50th and 99th%ile CPU waste by over 10x and 3.2x, respectively. In serverless environments, Escra can reduce CPU reservations by over 2.1x and memory reservations by more than 2x while maintaining similar end-to-end performance.
本文探讨了容器环境中自动化资源分配的极限。最近的工作通过根据过去的资源使用情况自动缩放容器来设置容器CPU和内存限制。然而,这些系统是重量级的,并且运行在粗粒度的时间尺度上,当预测不正确时,会导致性能差。我们提出了Escra,这是一个容器编排器,它支持对单个容器进行细粒度的、基于事件的资源分配,并支持对容器集合进行分布式资源分配。Escra在主机内部和主机之间以亚秒的间隔执行资源分配,允许运营商在不影响性能的情况下经济有效地扩展资源。我们在两种类型的容器化应用程序上评估Escra:微服务和无服务器功能。在微服务环境中,与当前技术相比,细粒度和基于事件的资源分配可以将应用程序延迟减少96.9%,并将吞吐量提高3.2倍。Escra可以提高性能,同时减少50%和99%的CPU浪费,分别超过10倍和3.2倍。在无服务器环境中,Escra可以将CPU预留减少2.1倍以上,内存预留减少2倍以上,同时保持类似的端到端性能。
{"title":"Escra: Event-driven, Sub-second Container Resource Allocation","authors":"Greg Cusack, Maziyar Nazari, Sepideh Goodarzy, Erika Hunhoff, Prerit Oberai, Eric Keller, Eric Rozner, Richard Han","doi":"10.1109/ICDCS54860.2022.00038","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00038","url":null,"abstract":"This paper pushes the limits of automated resource allocation in container environments. Recent works set container CPU and memory limits by automatically scaling containers based on past resource usage. However, these systems are heavy- weight and run on coarse-grained time scales, resulting in poor performance when predictions are incorrect. We propose Escra, a container orchestrator that enables fine-grained, event- based resource allocation for a single container and distributed resource allocation to manage a collection of containers. Escra performs resource allocation on sub-second intervals within and across hosts, allowing operators to cost-effectively scale resources without performance penalty. We evaluate Escra on two types of containerized applications: microservices and serverless functions. In microservice environments, fine-grained and event- based resource allocation can reduce application latency by up to 96.9% and increase throughput by up to 3.2x when compared against the current state-of-the-art. Escra can increase performance while simultaneously reducing 50th and 99th%ile CPU waste by over 10x and 3.2x, respectively. In serverless environments, Escra can reduce CPU reservations by over 2.1x and memory reservations by more than 2x while maintaining similar end-to-end performance.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115988659","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
Explainable Deep Learning Methodologies for Biomedical Images Classification 生物医学图像分类的可解释深度学习方法
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00125
Marcello Di Giammarco, F. Mercaldo, Fabio Martinelli, A. Santone
Often when we have a lot of data available we can not give them an interpretability and an explainability such as to be able to extract answers, and even more so diagnosis in the medical field. The aim of this contribution is to introduce a way to provide explainability to data and features that could escape even medical doctors, and that with the use of Machine Learning models can be categorized and "explained".
通常,当我们有很多可用的数据时,我们不能给它们一个可解释性和可解释性,例如能够提取答案,甚至在医学领域的诊断。这一贡献的目的是引入一种方法,为甚至连医生都无法解释的数据和特征提供可解释性,并且通过使用机器学习模型可以对其进行分类和“解释”。
{"title":"Explainable Deep Learning Methodologies for Biomedical Images Classification","authors":"Marcello Di Giammarco, F. Mercaldo, Fabio Martinelli, A. Santone","doi":"10.1109/ICDCS54860.2022.00125","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00125","url":null,"abstract":"Often when we have a lot of data available we can not give them an interpretability and an explainability such as to be able to extract answers, and even more so diagnosis in the medical field. The aim of this contribution is to introduce a way to provide explainability to data and features that could escape even medical doctors, and that with the use of Machine Learning models can be categorized and \"explained\".","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"218 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114594774","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
ContextFL: Context-aware Federated Learning by Estimating the Training and Reporting Phases of Mobile Clients ContextFL:通过估计移动客户端的训练和报告阶段来实现上下文感知的联邦学习
Pub Date : 2022-07-01 DOI: 10.1109/ICDCS54860.2022.00061
Huawei Huang, Ruixin Li, Jialiang Liu, Sicong Zhou, Kangying Lin, Zibin Zheng
Federated Learning (FL) suffers from Low-quality model training in mobile edge computing, due to the dynamic environment of mobile clients. To the best of our knowledge, most FL frameworks follow the reactive client scheduling, in which the FL parameter server selects participants according to the currently-observed state of clients. Thus, the participants selected by the reactive-manner methods are very likely to fail while training a round of FL. To this end, we propose a proactive Context-aware Federated Learning (ContextFL) mechanism, which consists of two primary modules. Firstly, the state prediction module enables each client device to predict the conditions of both local training and reporting phases of FL locally. Secondly, the decision-making algorithm module is devised using the contextual Multi-Armed Bandit (cMAB) framework, which can help the parameter server select the most appropriate group of mobile clients. Finally, we carried out trace-driven FL experiments using real-world mobility datasets collected from volunteers. The evaluation results demonstrate that the proposed ContextFL mechanism outperforms other baselines in terms of the convergence stability of the global FL model and the ratio of valid participants.
由于移动客户端的动态环境,联邦学习(FL)在移动边缘计算中存在低质量的模型训练问题。据我们所知,大多数FL框架都遵循响应式客户端调度,其中FL参数服务器根据客户端当前观察到的状态选择参与者。因此,由反应方式方法选择的参与者在训练一轮FL时很可能失败。为此,我们提出了一种主动的上下文感知联邦学习(ContextFL)机制,该机制由两个主要模块组成。首先,状态预测模块使每个客户端设备能够本地预测FL的本地训练和报告阶段的条件。其次,采用上下文多武装班迪(cMAB)框架设计决策算法模块,帮助参数服务器选择最合适的移动客户端组;最后,我们使用从志愿者收集的真实世界移动数据集进行了跟踪驱动的FL实验。评价结果表明,本文提出的ContextFL机制在全局FL模型的收敛稳定性和有效参与者的比例方面优于其他基线。
{"title":"ContextFL: Context-aware Federated Learning by Estimating the Training and Reporting Phases of Mobile Clients","authors":"Huawei Huang, Ruixin Li, Jialiang Liu, Sicong Zhou, Kangying Lin, Zibin Zheng","doi":"10.1109/ICDCS54860.2022.00061","DOIUrl":"https://doi.org/10.1109/ICDCS54860.2022.00061","url":null,"abstract":"Federated Learning (FL) suffers from Low-quality model training in mobile edge computing, due to the dynamic environment of mobile clients. To the best of our knowledge, most FL frameworks follow the reactive client scheduling, in which the FL parameter server selects participants according to the currently-observed state of clients. Thus, the participants selected by the reactive-manner methods are very likely to fail while training a round of FL. To this end, we propose a proactive Context-aware Federated Learning (ContextFL) mechanism, which consists of two primary modules. Firstly, the state prediction module enables each client device to predict the conditions of both local training and reporting phases of FL locally. Secondly, the decision-making algorithm module is devised using the contextual Multi-Armed Bandit (cMAB) framework, which can help the parameter server select the most appropriate group of mobile clients. Finally, we carried out trace-driven FL experiments using real-world mobility datasets collected from volunteers. The evaluation results demonstrate that the proposed ContextFL mechanism outperforms other baselines in terms of the convergence stability of the global FL model and the ratio of valid participants.","PeriodicalId":225883,"journal":{"name":"2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126949674","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1