首页 > 最新文献

2021 IEEE 29th International Conference on Network Protocols (ICNP)最新文献

英文 中文
Virtual Filter for Non-duplicate Sampling 非重复采样的虚拟过滤器
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651974
Chaoyi Ma, Haibo Wang, Olufemi O. Odegbile, Shigang Chen
Sampling is key to handling mismatch between the line rate and the throughput of a network traffic measurement module. Flow-spread measurement requires non-duplicate sampling, which only samples the elements (carried in packet header or payload) in each flow when they appear for the first time and blocks them for subsequent appearances. The only prior work for non-duplicate sampling incurs considerable overhead, and has two practical limitations: It lacks a mechanism to set an appropriate sampling probability under dynamic traffic conditions, and it cannot efficiently handle multiple concurrent sampling tasks. This paper proposes a virtual filter design for non-duplicate sampling, which reduces the processing overhead by about half and reduces the memory overhead by an order of magnitude or more under some practical settings. It has a mechanism to automatically adapt its sampling probability to the traffic dynamics. It can be extended to solve a new problem called non-duplicate distribution sampling, which samples packets based on a probability distribution to support multiple concurrent measurement tasks.
采样是处理网络流量测量模块的线路速率和吞吐量不匹配的关键。流扩展测量需要非重复采样,它只在每个流第一次出现时对元素(包头或负载中携带的元素)进行采样,并在后续出现时阻止它们。非重复采样的唯一先验工作带来了相当大的开销,并且存在两个实际限制:缺乏在动态流量条件下设置适当采样概率的机制,并且不能有效地处理多个并发采样任务。本文提出了一种用于非重复采样的虚拟滤波器设计,在一些实际设置下,该设计将处理开销减少了大约一半,并将内存开销减少了一个数量级或更多。它具有一种自动调整采样概率以适应交通动态的机制。它可以扩展到解决一个新的问题,称为非重复分布采样,即基于概率分布对数据包进行采样,以支持多个并发测量任务。
{"title":"Virtual Filter for Non-duplicate Sampling","authors":"Chaoyi Ma, Haibo Wang, Olufemi O. Odegbile, Shigang Chen","doi":"10.1109/ICNP52444.2021.9651974","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651974","url":null,"abstract":"Sampling is key to handling mismatch between the line rate and the throughput of a network traffic measurement module. Flow-spread measurement requires non-duplicate sampling, which only samples the elements (carried in packet header or payload) in each flow when they appear for the first time and blocks them for subsequent appearances. The only prior work for non-duplicate sampling incurs considerable overhead, and has two practical limitations: It lacks a mechanism to set an appropriate sampling probability under dynamic traffic conditions, and it cannot efficiently handle multiple concurrent sampling tasks. This paper proposes a virtual filter design for non-duplicate sampling, which reduces the processing overhead by about half and reduces the memory overhead by an order of magnitude or more under some practical settings. It has a mechanism to automatically adapt its sampling probability to the traffic dynamics. It can be extended to solve a new problem called non-duplicate distribution sampling, which samples packets based on a probability distribution to support multiple concurrent measurement tasks.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124437355","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
Chimera: exploiting UAS flight path information to optimize heterogeneous data transmission 嵌合体:利用无人机航路信息优化异构数据传输
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651923
Russell Shirey, Sanjay G. Rao, S. Sundaram
Unmanned Aerial Systems (UAS) collect and transmit data such as live video and radar images, which have different latency and reliability requirements, over wireless links that exhibit much performance variability. In this paper, we make three contributions. First, we show through a characterization of two real-world UAS flight datasets that there is significant opportunity to optimize data transmission in UAS settings by exploiting knowledge of UAS flight paths. Second, we developed Chimera, a system that taps into this opportunity while transmitting heterogeneous data streams over UAS networks. Chimera learns a model online that relates UAS network throughput to the flight path, and combines the model with a control framework that optimizes transmissions based on long-range throughput prediction. Third, with a combination of emulation and simulation experiments using real-world flight traces, we show Chimera’s effectiveness. Specifically, Chimera reduces penalties related to dropped radar images by 72.4%−100% compared to an algorithm agnostic to flight path information, and achieves an average bitrate of 90.5% compared to an optimal scheme that knows the exact future throughput, with only a minimal increase in radar images dropped.
无人机系统(UAS)通过无线链路收集和传输数据,如实时视频和雷达图像,这些数据具有不同的延迟和可靠性要求,表现出很大的性能变化。在本文中,我们做了三个贡献。首先,我们通过两个真实世界的UAS飞行数据集的特征显示,通过利用UAS飞行路径的知识,在UAS设置中存在优化数据传输的重大机会。其次,我们开发了Chimera,这是一个利用这一机会在无人机网络上传输异构数据流的系统。Chimera在线学习了一个将无人机网络吞吐量与飞行路径联系起来的模型,并将该模型与基于远程吞吐量预测优化传输的控制框架相结合。第三,结合使用真实飞行轨迹的仿真和仿真实验,我们展示了奇美拉的有效性。具体来说,与航迹信息不可知的算法相比,Chimera减少了与丢失雷达图像相关的惩罚72.4% - 100%,与知道确切未来吞吐量的最优方案相比,平均比特率达到90.5%,雷达图像丢失的增加很小。
{"title":"Chimera: exploiting UAS flight path information to optimize heterogeneous data transmission","authors":"Russell Shirey, Sanjay G. Rao, S. Sundaram","doi":"10.1109/ICNP52444.2021.9651923","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651923","url":null,"abstract":"Unmanned Aerial Systems (UAS) collect and transmit data such as live video and radar images, which have different latency and reliability requirements, over wireless links that exhibit much performance variability. In this paper, we make three contributions. First, we show through a characterization of two real-world UAS flight datasets that there is significant opportunity to optimize data transmission in UAS settings by exploiting knowledge of UAS flight paths. Second, we developed Chimera, a system that taps into this opportunity while transmitting heterogeneous data streams over UAS networks. Chimera learns a model online that relates UAS network throughput to the flight path, and combines the model with a control framework that optimizes transmissions based on long-range throughput prediction. Third, with a combination of emulation and simulation experiments using real-world flight traces, we show Chimera’s effectiveness. Specifically, Chimera reduces penalties related to dropped radar images by 72.4%−100% compared to an algorithm agnostic to flight path information, and achieves an average bitrate of 90.5% compared to an optimal scheme that knows the exact future throughput, with only a minimal increase in radar images dropped.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126450191","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
FlashPass: Proactive Congestion Control for Shallow-buffered WAN FlashPass:浅缓冲广域网的主动拥塞控制
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651988
Gaoxiong Zeng, J. Qiu, Yifei Yuan, H. Liu, Kai Chen
In recent years, large enterprises (e.g., Google, Alibaba, etc.) have been building and deploying their wide-area routers based on shallow-buffered switching chips. However, with legacy reactive transport (e.g., TCP Cubic), shallow buffer can easily get overwhelmed by large BDP wide-area traffic, leading to high packet losses and degraded throughput. To address it, we ask: can we design a transport to simultaneously achieve high throughput and low loss for shallow-buffered WAN?We answer this question affirmatively by employing proactive congestion control (PCC). However, two issues exist for existing PCC to work on WAN. Firstly, wide-area traffics have diverse RTTs, leading to what we called imperfect scheduling issue (e.g., data crash in time). Secondly, there is one RTT delay for credits to trigger data sending, which may degrade network performance. Therefore, we propose a novel PCC design - FlashPass. To address the first issue, FlashPass adopts sender-driven emulation process with send time calibration to avoid the data packet crash. To address the second issue, FLASHPASS enables early data transmission in the starting phase, and incorporates an over-provisioning with selective dropping mechanism for efficient credit allocation in the finishing phase. Our evaluation with production workload demonstrates that FlashPass reduces the overall flow completion times of TCP Cubic and ExpressPass by up to 32% and 11.4%, and the 99-th tail completion times of small flows by up to 49.5% and 38%, respectively.
近年来,大型企业(如谷歌、阿里巴巴等)一直在构建和部署基于浅缓冲交换芯片的广域路由器。然而,使用传统的响应式传输(例如,TCP Cubic),浅缓冲区很容易被大型BDP广域流量淹没,导致高数据包丢失和吞吐量降低。为了解决这个问题,我们问:我们能否设计一种传输方式,同时实现浅缓冲广域网的高吞吐量和低损耗?我们通过采用主动拥塞控制(PCC)肯定地回答了这个问题。然而,现有PCC要在WAN上工作存在两个问题。首先,广域流量具有不同的rtt,导致我们所说的不完美调度问题(例如,数据及时崩溃)。其次,信用触发数据发送有一个RTT延迟,这可能会降低网络性能。因此,我们提出了一种新颖的PCC设计——FlashPass。为了解决第一个问题,FlashPass采用了发送端驱动的仿真过程,并进行了发送时间校准,以避免数据包崩溃。为了解决第二个问题,FLASHPASS允许在开始阶段进行早期数据传输,并在结束阶段采用选择性丢弃机制进行过度配置,以实现有效的信用分配。我们对生产负荷的评估表明,FlashPass将TCP Cubic和ExpressPass的总流量完井时间分别缩短了32%和11.4%,将小流量的第99尾完井时间分别缩短了49.5%和38%。
{"title":"FlashPass: Proactive Congestion Control for Shallow-buffered WAN","authors":"Gaoxiong Zeng, J. Qiu, Yifei Yuan, H. Liu, Kai Chen","doi":"10.1109/ICNP52444.2021.9651988","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651988","url":null,"abstract":"In recent years, large enterprises (e.g., Google, Alibaba, etc.) have been building and deploying their wide-area routers based on shallow-buffered switching chips. However, with legacy reactive transport (e.g., TCP Cubic), shallow buffer can easily get overwhelmed by large BDP wide-area traffic, leading to high packet losses and degraded throughput. To address it, we ask: can we design a transport to simultaneously achieve high throughput and low loss for shallow-buffered WAN?We answer this question affirmatively by employing proactive congestion control (PCC). However, two issues exist for existing PCC to work on WAN. Firstly, wide-area traffics have diverse RTTs, leading to what we called imperfect scheduling issue (e.g., data crash in time). Secondly, there is one RTT delay for credits to trigger data sending, which may degrade network performance. Therefore, we propose a novel PCC design - FlashPass. To address the first issue, FlashPass adopts sender-driven emulation process with send time calibration to avoid the data packet crash. To address the second issue, FLASHPASS enables early data transmission in the starting phase, and incorporates an over-provisioning with selective dropping mechanism for efficient credit allocation in the finishing phase. Our evaluation with production workload demonstrates that FlashPass reduces the overall flow completion times of TCP Cubic and ExpressPass by up to 32% and 11.4%, and the 99-th tail completion times of small flows by up to 49.5% and 38%, respectively.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132621708","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
Hopping on Spectrum: Measuring and Boosting a Large-scale Dual-band Wireless Network 频谱上的跳跃:测量和推进大规模双频无线网络
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651921
Haibo Wang, Tao Gao, Weizhen Dang, Jing’an Xue, Jiahao Cao, Fenghua Li, Jilong Wang
In recent years, more and more wireless networks support both 2.4GHz and 5GHz bands. However, in large-scale dual-band wireless networks, lack of understanding on the behavior and performance makes the network diagnosis and optimization extremely challenging. In this paper, we conduct a comprehensive measurement to characterize the behavior and performance in a large-scale dual-band wireless network (TD WLAN). We make several meaningful observations. (1) Although the 5GHz band outperforms the 2.4GHz band, 60% of devices tend to be associated with the 2.4GHz band. The device association behavior has a large impact on the performance. (2) Rogue and non-WiFi devices are prevalent, wherein hidden terminal interference increases the average loss rate by 8%, carrier sense interference increases the average WiFi latency by 45%, and RF interference further aggravates both packet loss and channel contention. (3) The dynamic channel assignment strategy is not always effective. On this basis, we propose a novel and easy-to-implement strategy to improve the wireless performance by intelligent band navigation and heuristic channel optimization. The actual deployment in TD WLAN shows the packet loss reduces by 40% on average and the WiFi latency for more than 60% of devices is below 5ms.
近年来,越来越多的无线网络同时支持2.4GHz和5GHz频段。然而,在大规模双频无线网络中,由于缺乏对网络行为和性能的认识,使得网络的诊断和优化工作极具挑战性。在本文中,我们进行了全面的测量,以表征大规模双频无线网络(TD WLAN)的行为和性能。我们做了一些有意义的观察。(1) 5GHz频段虽然优于2.4GHz频段,但60%的设备倾向于与2.4GHz频段关联。设备关联行为对性能影响较大。(2)恶意和非WiFi设备普遍存在,其中隐性终端干扰使平均丢包率增加8%,载波感知干扰使平均WiFi延迟增加45%,射频干扰进一步加剧丢包和信道争用。(3)动态信道分配策略并不总是有效的。在此基础上,我们提出了一种新颖且易于实现的策略,通过智能频段导航和启发式信道优化来提高无线性能。在TD WLAN中的实际部署表明,丢包率平均降低了40%,超过60%的设备的WiFi延迟低于5ms。
{"title":"Hopping on Spectrum: Measuring and Boosting a Large-scale Dual-band Wireless Network","authors":"Haibo Wang, Tao Gao, Weizhen Dang, Jing’an Xue, Jiahao Cao, Fenghua Li, Jilong Wang","doi":"10.1109/ICNP52444.2021.9651921","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651921","url":null,"abstract":"In recent years, more and more wireless networks support both 2.4GHz and 5GHz bands. However, in large-scale dual-band wireless networks, lack of understanding on the behavior and performance makes the network diagnosis and optimization extremely challenging. In this paper, we conduct a comprehensive measurement to characterize the behavior and performance in a large-scale dual-band wireless network (TD WLAN). We make several meaningful observations. (1) Although the 5GHz band outperforms the 2.4GHz band, 60% of devices tend to be associated with the 2.4GHz band. The device association behavior has a large impact on the performance. (2) Rogue and non-WiFi devices are prevalent, wherein hidden terminal interference increases the average loss rate by 8%, carrier sense interference increases the average WiFi latency by 45%, and RF interference further aggravates both packet loss and channel contention. (3) The dynamic channel assignment strategy is not always effective. On this basis, we propose a novel and easy-to-implement strategy to improve the wireless performance by intelligent band navigation and heuristic channel optimization. The actual deployment in TD WLAN shows the packet loss reduces by 40% on average and the WiFi latency for more than 60% of devices is below 5ms.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133279193","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
MagicTCAM: A Multiple-TCAM Scheme for Fast TCAM Update MagicTCAM:一个快速TCAM更新的多TCAM方案
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651965
Ruyi Yao, Cong Luo, Xuandong Liu, Ying Wan, B. Liu, Wen J. Li, Yang Xu
Ternary Content-Addressable Memory (TCAM) is a popular solution for high-speed flow table lookup in Software-Defined Networking (SDN). Rule insertion in TCAM is a time-consuming operation. To ensure semantic correctness, rules overlapped must be stored in TCAM with decreasing priority order and many rule movements may be needed to make space for a single inserted rule. When a rule insertion is in progress, the regular flow table lookup will be suspended, which could lead to a degraded user experience for SDN applications. In this paper, we propose a multiple-TCAM framework named MagicTCAM to reduce the rule movements during a rule insertion. The core of MagicTCAM lies in three operations: layering, partitioning and rotating. By layering, rules with the least overlapping will be grouped (i.e., layered) into a sub-ruleset. The number of rule movements is therefore greatly reduced as most of rules in a sub-ruleset are non-overlapped. To achieve balanced load in TCAMs, rules in each sub-ruleset are further partitioned and dispatched into different TCAMs in a rotating manner. In addition, an inter-TCAM movement algorithm is proposed to allow rules to be moved between TCAMs for reduced rule movement. Experiment results show that with two half-sized TCAMs, MagicTCAM reduces the rule movements by 39% on average compared with the state-of-the-art work while the computation time is shortened by half as well.
三元内容可寻址存储器(TCAM)是软件定义网络(SDN)中用于高速流表查找的一种流行解决方案。在TCAM中插入规则是一项耗时的操作。为了确保语义的正确性,必须将重叠的规则按优先级递减的顺序存储在TCAM中,并且可能需要许多规则移动来为单个插入的规则腾出空间。当进行规则插入时,将暂停常规流表查找,这可能导致SDN应用程序的用户体验下降。在本文中,我们提出了一个名为MagicTCAM的多tcam框架来减少规则插入过程中的规则移动。MagicTCAM的核心在于三个操作:分层、分区和旋转。通过分层,重叠最少的规则将被分组(即分层)到子规则集中。因此,规则移动的数量大大减少,因为子规则集中的大多数规则是不重叠的。为了实现tcam中的负载均衡,将每个子规则集中的规则进一步划分,并以旋转的方式分配到不同的tcam中。此外,提出了一种跨tcam移动算法,允许规则在tcam之间移动,以减少规则的移动。实验结果表明,对于两个半尺寸的tcam, MagicTCAM与目前的工作相比,平均减少了39%的规则运动,计算时间也缩短了一半。
{"title":"MagicTCAM: A Multiple-TCAM Scheme for Fast TCAM Update","authors":"Ruyi Yao, Cong Luo, Xuandong Liu, Ying Wan, B. Liu, Wen J. Li, Yang Xu","doi":"10.1109/ICNP52444.2021.9651965","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651965","url":null,"abstract":"Ternary Content-Addressable Memory (TCAM) is a popular solution for high-speed flow table lookup in Software-Defined Networking (SDN). Rule insertion in TCAM is a time-consuming operation. To ensure semantic correctness, rules overlapped must be stored in TCAM with decreasing priority order and many rule movements may be needed to make space for a single inserted rule. When a rule insertion is in progress, the regular flow table lookup will be suspended, which could lead to a degraded user experience for SDN applications. In this paper, we propose a multiple-TCAM framework named MagicTCAM to reduce the rule movements during a rule insertion. The core of MagicTCAM lies in three operations: layering, partitioning and rotating. By layering, rules with the least overlapping will be grouped (i.e., layered) into a sub-ruleset. The number of rule movements is therefore greatly reduced as most of rules in a sub-ruleset are non-overlapped. To achieve balanced load in TCAMs, rules in each sub-ruleset are further partitioned and dispatched into different TCAMs in a rotating manner. In addition, an inter-TCAM movement algorithm is proposed to allow rules to be moved between TCAMs for reduced rule movement. Experiment results show that with two half-sized TCAMs, MagicTCAM reduces the rule movements by 39% on average compared with the state-of-the-art work while the computation time is shortened by half as well.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124765052","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
Receiver-Driven RDMA Congestion Control by Differentiating Congestion Types in Datacenter Networks 通过区分数据中心网络中的拥塞类型来控制接收端驱动的RDMA拥塞
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651938
Jiao Zhang, Jiaming Shi, Xiaolong Zhong, Zirui Wan, Yuxing Tian, Tian Pan, Tao Huang
The development of datacenter applications leads to the need for end-to-end communication with microsecond latency. As a result, RDMA is becoming prevalent in datacenter networks to mitigate the latency caused by the slow processing speed of the traditional software network stack. However, existing RDMA congestion control mechanisms are either far from optimal in simultaneously achieving high throughput and low latency or in need of additional in-network function support. In this paper, by leveraging the observation that most congestion occurs at the last hop in datacenter networks, we propose RCC, a receiver-driven rapid congestion control mechanism for RDMA networks that combines explicit assignment and iterative window adjustment. Firstly, we propose a network congestion distinguish method to classify congestions into two types, last-hop congestion and innetwork congestion. Then, an Explicit Window Assignment mechanism is proposed to solve the last-hop congestion, which enables senders to converge to a proper sending rate in one-RTT. For in-network congestion, a PID-based iterative delay-based window adjustment scheme is proposed to achieve fast convergence and near-zero queuing latency. RCC does not need additional innetwork support and is friendly to hardware implementation. In our evaluation, the overall average FCT (Flow Completion Time) of RCC is 4~79% better than Homa, ExpressPass, DCQCN, TIMELY, and HPCC.
数据中心应用程序的开发导致需要具有微秒级延迟的端到端通信。因此,RDMA在数据中心网络中变得越来越普遍,以减轻传统软件网络堆栈处理速度慢所造成的延迟。然而,现有的RDMA拥塞控制机制在同时实现高吞吐量和低延迟方面远非最佳,或者需要额外的网络内功能支持。在本文中,通过观察大多数拥塞发生在数据中心网络的最后一跳,我们提出了RCC,一种接收器驱动的RDMA网络快速拥塞控制机制,结合了显式分配和迭代窗口调整。首先,提出了一种网络拥塞判别方法,将拥塞分为最后一跳拥塞和网络内拥塞两种类型。然后,提出了一种显式窗口分配机制来解决最后一跳拥塞问题,使发送端能够在一次rtt中收敛到合适的发送速率。针对网络内拥塞问题,提出了一种基于pid的迭代延迟窗口调整方案,实现了快速收敛和接近于零的排队延迟。RCC不需要额外的网络支持,并且对硬件实现很友好。在我们的评估中,RCC的总体平均FCT (Flow Completion Time)比Homa、ExpressPass、DCQCN、TIMELY和HPCC好4~79%。
{"title":"Receiver-Driven RDMA Congestion Control by Differentiating Congestion Types in Datacenter Networks","authors":"Jiao Zhang, Jiaming Shi, Xiaolong Zhong, Zirui Wan, Yuxing Tian, Tian Pan, Tao Huang","doi":"10.1109/ICNP52444.2021.9651938","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651938","url":null,"abstract":"The development of datacenter applications leads to the need for end-to-end communication with microsecond latency. As a result, RDMA is becoming prevalent in datacenter networks to mitigate the latency caused by the slow processing speed of the traditional software network stack. However, existing RDMA congestion control mechanisms are either far from optimal in simultaneously achieving high throughput and low latency or in need of additional in-network function support. In this paper, by leveraging the observation that most congestion occurs at the last hop in datacenter networks, we propose RCC, a receiver-driven rapid congestion control mechanism for RDMA networks that combines explicit assignment and iterative window adjustment. Firstly, we propose a network congestion distinguish method to classify congestions into two types, last-hop congestion and innetwork congestion. Then, an Explicit Window Assignment mechanism is proposed to solve the last-hop congestion, which enables senders to converge to a proper sending rate in one-RTT. For in-network congestion, a PID-based iterative delay-based window adjustment scheme is proposed to achieve fast convergence and near-zero queuing latency. RCC does not need additional innetwork support and is friendly to hardware implementation. In our evaluation, the overall average FCT (Flow Completion Time) of RCC is 4~79% better than Homa, ExpressPass, DCQCN, TIMELY, and HPCC.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124553827","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
MPLibra: Complementing the Benefits of Classic and Learning-based Multipath Congestion Control MPLibra:补充经典和基于学习的多路径拥塞控制的优势
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651987
Hebin Yu, Jiaqi Zheng, Zhuoxuan Du, Guihai Chen
Multipath TCP (MPTCP) is a burgeoning transport protocol which enables the server to split the traffic across multiple network interfaces. Classic MPTCPs have good friendliness and practicality such as relatively low overhead, but are hard to achieve consistent high-throughput and adaptability, especially for the ability of flexibly balancing congestion among different paths. In contrast, learning-based MPTCPs can essentially achieve consistent high-throughput and adaptability, but have poor friendliness and practicality. In this paper, we proposed MPLibra, a combined multipath congestion control framework that can complement the advantages of classic MPTCPs and learning-based MPTCPs. Extensive simulations on NS3 show that MPLibra can achieve good performance and outperform state-of-the-art MPTCPs under different network conditions. MPLibra improves the throughput by 40.5% and reduces the file download time by 47.7% compared with LIA, achieves good friendliness and balances congestion timely.
多路径TCP (MPTCP)是一种新兴的传输协议,它使服务器能够跨多个网络接口拆分流量。传统的mptcp具有良好的友好性和实用性,开销相对较低,但难以实现一致的高吞吐量和适应性,特别是在不同路径间灵活平衡拥塞的能力方面。而基于学习的mptcp基本上可以实现一致的高吞吐量和适应性,但友好性和实用性较差。在本文中,我们提出了MPLibra,这是一个组合的多路径拥塞控制框架,可以补充经典mptcp和基于学习的mptcp的优点。在NS3上的大量仿真表明,MPLibra可以在不同的网络条件下获得良好的性能,并且优于最先进的mptcp。与LIA相比,MPLibra提高了40.5%的吞吐量,减少了47.7%的文件下载时间,实现了良好的友好性,及时平衡了拥塞。
{"title":"MPLibra: Complementing the Benefits of Classic and Learning-based Multipath Congestion Control","authors":"Hebin Yu, Jiaqi Zheng, Zhuoxuan Du, Guihai Chen","doi":"10.1109/ICNP52444.2021.9651987","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651987","url":null,"abstract":"Multipath TCP (MPTCP) is a burgeoning transport protocol which enables the server to split the traffic across multiple network interfaces. Classic MPTCPs have good friendliness and practicality such as relatively low overhead, but are hard to achieve consistent high-throughput and adaptability, especially for the ability of flexibly balancing congestion among different paths. In contrast, learning-based MPTCPs can essentially achieve consistent high-throughput and adaptability, but have poor friendliness and practicality. In this paper, we proposed MPLibra, a combined multipath congestion control framework that can complement the advantages of classic MPTCPs and learning-based MPTCPs. Extensive simulations on NS3 show that MPLibra can achieve good performance and outperform state-of-the-art MPTCPs under different network conditions. MPLibra improves the throughput by 40.5% and reduces the file download time by 47.7% compared with LIA, achieves good friendliness and balances congestion timely.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117119809","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
PEP-DNA: A Performance Enhancing Proxy for Deploying Network Architectures PEP-DNA:用于部署网络架构的性能增强代理
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651953
Kristjon Ciko, M. Welzl, P. Teymoori
Deploying a new network architecture in the Internet requires changing some, but not necessarily all elements between communicating applications. One way to achieve gradual deployment is a proxy or gateway which "translates" between the new architecture and TCP/IP. We present such a proxy, called "Performance Enhancing Proxy for Deploying Network Architectures (PEP-DNA)", which allows TCP/IP applications to benefit from advanced features of a new network architecture without having to be redeveloped. Our proxy is a kernel-based Linux implementation which can be installed wherever a translation needs to occur between a new architecture and TCP/IP domains. We discuss the proxy operation in detail and evaluate its efficiency and performance in a local testbed, demonstrating that it achieves high throughput with low additional latency overhead. In our experiments, we use the Recursive InterNetwork Architecture (RINA) and Information-Centric Networking (ICN) as examples, but our proxy is modular and flexible, and hence enables realistic gradual deployment of any new "clean-slate" approaches.
在Internet中部署新的网络体系结构需要改变通信应用程序之间的一些元素,但不一定是所有元素。实现渐进式部署的一种方法是在新架构和TCP/IP之间“转换”代理或网关。我们提出了这样一个代理,称为“部署网络架构的性能增强代理(PEP-DNA)”,它允许TCP/IP应用程序从新网络架构的高级功能中受益,而无需重新开发。我们的代理是一个基于内核的Linux实现,它可以安装在任何需要在新架构和TCP/IP域之间进行转换的地方。我们详细讨论了代理操作,并在本地测试平台上评估了它的效率和性能,证明它在低额外延迟开销的情况下实现了高吞吐量。在我们的实验中,我们使用递归网络架构(RINA)和信息中心网络(ICN)作为示例,但是我们的代理是模块化和灵活的,因此可以实际地逐步部署任何新的“全新”方法。
{"title":"PEP-DNA: A Performance Enhancing Proxy for Deploying Network Architectures","authors":"Kristjon Ciko, M. Welzl, P. Teymoori","doi":"10.1109/ICNP52444.2021.9651953","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651953","url":null,"abstract":"Deploying a new network architecture in the Internet requires changing some, but not necessarily all elements between communicating applications. One way to achieve gradual deployment is a proxy or gateway which \"translates\" between the new architecture and TCP/IP. We present such a proxy, called \"Performance Enhancing Proxy for Deploying Network Architectures (PEP-DNA)\", which allows TCP/IP applications to benefit from advanced features of a new network architecture without having to be redeveloped. Our proxy is a kernel-based Linux implementation which can be installed wherever a translation needs to occur between a new architecture and TCP/IP domains. We discuss the proxy operation in detail and evaluate its efficiency and performance in a local testbed, demonstrating that it achieves high throughput with low additional latency overhead. In our experiments, we use the Recursive InterNetwork Architecture (RINA) and Information-Centric Networking (ICN) as examples, but our proxy is modular and flexible, and hence enables realistic gradual deployment of any new \"clean-slate\" approaches.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131512786","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
Demo: SkyRoute, a Fast and Realistic UAV Cellular Simulation Framework 演示:SkyRoute,一个快速和逼真的无人机蜂窝模拟框架
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651932
Mingsheng Yin, Tuyen X. Tran, Abhigyan Sharma, M. Mezzavilla, S. Rangan
There is a growing interest in reusing cellular base stations on the ground to provide long range, high-speed wireless connectivity to UAVs. Towards this goal, we present SkyRoute – a novel and powerful simulation platform for rapid and realistic assessment of UAV cellular connectivity. SkyRoute combines real base station locations and antenna data with a lightweight version of the widely-used ns-3 simulation platform for full-stack wireless channel and cellular network simulation. As an exemplary application, we demonstrate realistic coverage and cell selection prediction in a large metropolitan area.
人们对重新利用地面蜂窝基站为无人机提供远距离、高速无线连接的兴趣越来越大。为了实现这一目标,我们提出了SkyRoute -一个新颖而强大的仿真平台,用于快速和现实地评估无人机蜂窝连接。SkyRoute将真实基站位置和天线数据与广泛使用的ns-3仿真平台的轻量级版本相结合,用于全栈无线信道和蜂窝网络仿真。作为示例性应用,我们演示了在大城市地区的实际覆盖和小区选择预测。
{"title":"Demo: SkyRoute, a Fast and Realistic UAV Cellular Simulation Framework","authors":"Mingsheng Yin, Tuyen X. Tran, Abhigyan Sharma, M. Mezzavilla, S. Rangan","doi":"10.1109/ICNP52444.2021.9651932","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651932","url":null,"abstract":"There is a growing interest in reusing cellular base stations on the ground to provide long range, high-speed wireless connectivity to UAVs. Towards this goal, we present SkyRoute – a novel and powerful simulation platform for rapid and realistic assessment of UAV cellular connectivity. SkyRoute combines real base station locations and antenna data with a lightweight version of the widely-used ns-3 simulation platform for full-stack wireless channel and cellular network simulation. As an exemplary application, we demonstrate realistic coverage and cell selection prediction in a large metropolitan area.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131158390","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
OrbitCast: Exploiting Mega-Constellations for Low-Latency Earth Observation OrbitCast:利用巨型星座进行低延迟地球观测
Pub Date : 2021-11-01 DOI: 10.1109/ICNP52444.2021.9651919
Zeqi Lai, Qianxia Wu, Hewu Li, M. Lv, Jianping Wu
Satellite-based Earth Observation (EO) systems are gaining popularity and widely used in many time-sensitive scenarios, including disaster monitoring, emergency response, forecasting and defense. Existing efforts for gathering EO data mainly rely on either ground station networks or geostationary (GEO) satellites. However, our quantitative analysis reveals that existing approaches are either limited as their achievable latency is far away from the desired value due to the insufficient coverage of ground stations, or hard to scale as the number of sensing satellites increases because of the high cost of GEO satellite relays.This paper explores the feasibility and performance of a novel approach that leverages emerging low Earth orbit (LEO) constellations to enable low-latency and scalable EO data delivery from space. We present OrbitCast, a hybrid EO data delivery architecture upon LEO constellations and geo-distributed ground stations to forward EO data from the source remote sensing satellite to a collection of end users. To handle the network dynamicity caused by LEO satellite movements and achieve stable communication over the satellite network, we propose a geo-location driven scheme to forward and deliver data packets. To demonstrate the effectiveness of OrbitCast, we build a testbed driven by public constellation information and implement the OrbitCast prototype on top of the testbed. Extensive realistic-data-driven simulations demonstrate that OrbitCast can significantly reduce the latency as compared to other state-of-the-art approaches, and complete the data delivery within five minutes for representative EO data traffic.
基于卫星的地球观测(EO)系统越来越受欢迎,并广泛应用于许多时间敏感的场景,包括灾害监测、应急响应、预测和防御。目前收集地球观测数据的工作主要依靠地面站网络或地球静止卫星。然而,我们的定量分析表明,现有的方法要么是有限的,因为它们的可实现延迟距离期望值很远,因为地面站的覆盖不足,或者是难以扩展,因为遥感卫星数量的增加,因为地球同步轨道卫星中继的高成本。本文探讨了一种新方法的可行性和性能,该方法利用新兴的低地球轨道(LEO)星座实现低延迟和可扩展的EO数据从太空传输。我们提出了OrbitCast,这是一种基于低轨道星座和地理分布式地面站的混合EO数据传输架构,用于将来自源遥感卫星的EO数据转发给最终用户集合。为了处理低轨卫星运动引起的网络动态性,实现卫星网络的稳定通信,提出了一种地理位置驱动的数据包转发和发送方案。为了验证OrbitCast的有效性,我们建立了一个由公共星座信息驱动的测试平台,并在该平台上实现了OrbitCast原型。广泛的现实数据驱动模拟表明,与其他最先进的方法相比,OrbitCast可以显著减少延迟,并在5分钟内完成代表性EO数据流量的数据传输。
{"title":"OrbitCast: Exploiting Mega-Constellations for Low-Latency Earth Observation","authors":"Zeqi Lai, Qianxia Wu, Hewu Li, M. Lv, Jianping Wu","doi":"10.1109/ICNP52444.2021.9651919","DOIUrl":"https://doi.org/10.1109/ICNP52444.2021.9651919","url":null,"abstract":"Satellite-based Earth Observation (EO) systems are gaining popularity and widely used in many time-sensitive scenarios, including disaster monitoring, emergency response, forecasting and defense. Existing efforts for gathering EO data mainly rely on either ground station networks or geostationary (GEO) satellites. However, our quantitative analysis reveals that existing approaches are either limited as their achievable latency is far away from the desired value due to the insufficient coverage of ground stations, or hard to scale as the number of sensing satellites increases because of the high cost of GEO satellite relays.This paper explores the feasibility and performance of a novel approach that leverages emerging low Earth orbit (LEO) constellations to enable low-latency and scalable EO data delivery from space. We present OrbitCast, a hybrid EO data delivery architecture upon LEO constellations and geo-distributed ground stations to forward EO data from the source remote sensing satellite to a collection of end users. To handle the network dynamicity caused by LEO satellite movements and achieve stable communication over the satellite network, we propose a geo-location driven scheme to forward and deliver data packets. To demonstrate the effectiveness of OrbitCast, we build a testbed driven by public constellation information and implement the OrbitCast prototype on top of the testbed. Extensive realistic-data-driven simulations demonstrate that OrbitCast can significantly reduce the latency as compared to other state-of-the-art approaches, and complete the data delivery within five minutes for representative EO data traffic.","PeriodicalId":343813,"journal":{"name":"2021 IEEE 29th International Conference on Network Protocols (ICNP)","volume":"197 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124403554","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}
引用次数: 20
期刊
2021 IEEE 29th International Conference on Network Protocols (ICNP)
全部 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