用大模型自动生成网络拥塞控制函数,性能提升超一倍。
Utility Function is All You Need: LLM-based Congestion Control
- 用大模型生成拥塞控制的效用函数,替代人工设计。
- 在不同场景下比现有协议快37%到142%。
- 适合网络协议设计者和智能算法研究者。
拥塞是通信网络中的关键难题。拥塞控制协议使应用能够根据网络状态调节发送速率,以优化性能和网络利用率。在分布式场景中,各应用无法直接协作,只能通过延迟和丢包测量获取对网络状态的相似估计,并将其输入效用函数,利用其梯度实现各发送方收敛至理想状态。当各应用目标不同时,设计高效用函数极为复杂,过去十年的研究多依赖繁琐的数学分析与实测验证。本文提出GenCC框架,结合大语言模型(LLMs)的代码生成能力与真实网络测试环境,自动设计拥塞控制效用函数。我们评估了不同引导策略的影响,涵盖应用需求与网络容量。结果表明,经生成式代码演化或数学思维链(CoT)引导的LLMs可生成接近最优的协议,在不同场景下相较当前最佳方案提升37%-142%。
原文摘要 · Abstract (English)
Congestion is a critical and challenging problem in communication networks. Congestion control protocols allow network applications to tune their sending rate in a way that optimizes their performance and the network utilization. In the common distributed setting, the applications cannot collaborate with each other directly but instead obtain similar estimations about the state of the network using latency and loss measurements. These measurements can be fed into analytical functions, referred to by utility functions, whose gradients help each and all distributed senders to converge to a desired state. The above process becomes extremely complicated when each application has different optimization goals and requirements. Crafting these utilization functions has been a research subject for over a decade, with small incremental changes requiring rigorous mathematical analysis as well as real-world experiments. In this work, we present GenCC, a framework leveraging the code generation capabilities of large language models (LLMs) coupled with realistic network testbed, to design congestion control utility functions. Using GenCC, we analyze the impact of different guidance strategies on the performance of the generated protocols, considering application-specific requirements and network capacity. Our results show that LLMs, guided by either a generative code evolution strategy or mathematical chain-of-thought (CoT), can obtain close to optimal results, improving state-of-the-art congestion control protocols by 37%-142%, depending on the scenario.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。