inflight 守恒化简

news2024/9/20 20:37:17

设 x 为 E = bw / delay 效能,y 为 flow 在瓶颈处的实际分配带宽,r 为时延,inflt 守恒模型的方程组如下:

I ( t ) = ∑ i = 0 n w i ( t ) I(t)=\displaystyle\sum_{i=0}^n w_i(t) I(t)=i=0nwi(t)

d x d t = y r − x \dfrac{dx}{dt}=\dfrac{y}{r}-x dtdx=ryx

d y d t = C ⋅ y ⋅ r I ( t ) − y \dfrac{dy}{dt}=C\cdot\dfrac{y\cdot r}{I(t)}-y dtdy=CI(t)yry

r ( t ) = { I ( t ) C , I ( t ) > C ⋅ R R , I ( t ) ≤ C ⋅ R r(t)=\begin{cases} \dfrac{I(t)}{C} ,& I(t)>C\cdot R\\\\R,&I(t)\leq C\cdot R \end{cases} r(t)= CI(t),R,I(t)>CRI(t)CR

r m i n = min ⁡ i ∈ [ t , t + T r ] r ( i ) r_{min}=\displaystyle\min\limits_{i\in[t,t+T_r]}r(i) rmin=i[t,t+Tr]minr(i)

E b e s t = max ⁡ i ∈ [ t , t + W i n ] x ( i ) E_{best}=\displaystyle\max\limits_{i\in[t,t+Win]}x(i) Ebest=i[t,t+Win]maxx(i)

w x = y ( E b e s t . t ) ⋅ r m i n + α ⋅ ( r m i n r ) γ − β ⋅ y ( E b e s t . t ) ⋅ r m i n w_x=y(E_{best}.t)\cdot r_{min}+\alpha\cdot (\dfrac{r_{min}}{r})^\gamma-\beta\cdot y(E_{best}.t)\cdot r_{min} wx=y(Ebest.t)rmin+α(rrmin)γβy(Ebest.t)rmin

抽丝剥茧,返璞归真,现在从 aimd 出发导出自然而然的 inflight 守恒算法。将它抽象一下,其实它可以通过经典 aimd 化简。先看经典 aimd,设 x 为带宽,w 为 cwnd,r 为 srtt:

d x d t = C ⋅ w ∑ w i − x \dfrac{dx}{dt}=C\cdot\dfrac{w}{\sum w_i}-x dtdx=Cwiwx

w ( t ) = w ( t − 1 ) + I w(t)=w(t-1)+I w(t)=w(t1)+I$ 或 $ d w d t = I \dfrac{dw}{dt}=I dtdw=I

r = ∑ w i C r=\dfrac{\sum w_i}{C} r=Cwi

作图如下:
在这里插入图片描述

低效的原因在于计算 cwnd = w 时未使用 x,也未使用 r,也就没必要测量 R 了,如果将这些信息充分关联并利用:

d x d t = C ⋅ w ∑ w i − x \dfrac{dx}{dt}=C\cdot\dfrac{w}{\sum w_i}-x dtdx=Cwiwx

w ( t ) = x ⋅ r m i n + I r e m a i n w(t)=x\cdot r_{min}+I_{remain} w(t)=xrmin+Iremain$ 或微调版 $ d w d t = x ⋅ r m i n + I r e m a i n − w \dfrac{dw}{dt}=x\cdot r_{min}+I_{remain}-w dtdw=xrmin+Iremainw

r = ∑ w i C r=\dfrac{\sum w_i}{C} r=Cwi

其实,r_{min} 就是 R,一个类似 probertt 的机制就能拿到。以上就是 inflt 守恒的要义,相当于对 aimd 打了个派池,效果就变了:
在这里插入图片描述

核心思想就是雅各布森的 inflight 守恒理论,控制 inflight 兑换比来控制拥塞。收敛是自然而然的,而 E_best 共识只是一个高效利用资源的优化,旨在不要为了更高的带宽而付出时延的代价。

浙江温州皮鞋湿,下雨进水不会胖。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2100805.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

论文速读|自然语言的最优控制合成:机遇与挑战

项目地址:Optimal Control Synthesis from Natural Language: Opportunities and Challenges 介绍了一种从自然语言自动生成最优控制器的框架,该框架主要包括以下几个步骤:首先,通过人类用户提供的初始文本和系统描述,…

苹果系统中如何安装Python和PyCharm

1、Python官网下载安装包 Python官网下载苹果版本的安装包。 2、PyCharm官网下载安装包 3、下载完毕后安装Python 我采用的是在Windows下下载安装包,然后移动硬盘挂接到MacOS的方式进行安装。 双击开始安装Python Python安装完毕 4、Python安装完毕后的测定 注意直…

【开源免费】基于SpringBoot+Vue.JS高校校园招聘服务系统(JAVA毕业设计)

本文项目编号 T 010 ,文末自助获取源码 \color{red}{T010,文末自助获取源码} T010,文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 查…

Qt QPushButton 按钮添加数字气泡

使用场景 项目中,在某个按钮的右上角添加数字气泡是一个很常见的功能,可以用新建一个组合类来实现。不过这样比较麻烦,如果加气泡是后面的需求,可能改动的地方较多。 下面介绍2种比较简单,不需要改动按钮响应的方式。…

Web3社交新经济,与 SOEX 实现无缝交易的高级安全性

出于充分的理由,安全性是交易中至关重要的考虑因素。每个人都应该确保自己的资金在交易时是安全的。由于 SOEX 充当您与交易所的最佳连接,因此必须强调的是,该系统不会引发任何安全问题。 &a…

央视曝光“硫超标”枸杞,记者直击加工现场:被熏到泪流不止

枸杞,这一自古以来便被誉为“药食同源”的珍贵食材,不仅承载着中华民族深厚的养生智慧,也广泛融入现代人的日常饮食与保健之中。 从食品、饮料到保健品,枸杞的身影无处不在,其独特的营养价值与药用价值深受消费者青睐。…

心电调试笔记

原理图设计 注意事项 引脚连接检查:确保每个元器件与芯片引脚连接正确是基础,错误的连接可能导致系统无法正常工作。未连接引脚标识:对于未使用的引脚,虽然不连接但应标识为非使用状态,以免混淆或引起误操作。测试点设…

【 html+css 绚丽Loading 】 000034 三元聚散盘

前言:哈喽,大家好,今天给大家分享htmlcss 绚丽Loading!并提供具体代码帮助大家深入理解,彻底掌握!创作不易,如果能帮助到大家或者给大家一些灵感和启发,欢迎收藏关注哦 &#x1f495…

解锁MySQL数据库基础命令:从入门到精通的实战指南

作者简介:我是团团儿,是一名专注于云计算领域的专业创作者,感谢大家的关注 座右铭: 云端筑梦,数据为翼,探索无限可能,引领云计算新纪元 个人主页:团儿.-CSDN博客 前言:…

PLUTO: 推动基于模仿学习的自动驾驶规划的极限

PLUTO: Pushing the Limit of Imitation Learning-based Planning for Autonomous Driving PLUTO: 推动基于模仿学习的自动驾驶规划的极限 https://arxiv.org/abs/2404.14327 Abstract We present PLUTO, a powerful framework that Pushes the Limit of imitation learn…

【扇贝编程】python爬虫——爬取动态网页笔记

在示例网站上登陆后点开第一条请求(wp-login.php)。右边的 Headers 里可以看到请求地址(Request URL)为 https://wpblog.x0y1.com/wp-login.php,请求方式(Request Method)是 POST,状…

戴尔科技领涨市场,AI服务器需求成关键驱动力

戴尔科技强劲上涨,AI服务器需求激增 戴尔科技公司日内股价飙升4.2%,达到115.42美元,接近一个月高点。这一强劲表现主要得益于该公司上调了年度盈利预期,原因是对Nvidia驱动的人工智能优化服务器的需求显著增加。戴尔将2025财年的年…

RTC(实时时钟)/BKP(备份寄存器

1 unix时间戳 2 时间戳转换函数 3 BKP(备份寄存器) 1 TAMPER引脚侵入事件 2 RTC校准时间 3 RST闹钟脉冲和秒脉冲 可以输出出来为其他信号提供 4 校准时钟,寄存器加输出RTC校准时钟 5 总结:3个功能只能同时使用一个 4 BKP基本…

windows屏幕录制:探索四款顶级录屏工具!

在数字化时代,我们经常需要记录屏幕上的操作,无论是为了教学、演示还是娱乐。Windows操作系统提供了多种录屏工具,这些工具各有特色,能够满足不同用户的需求。本文将为您介绍几款备受好评的录屏软件! 福昕录屏大师 直…

【RabbitMQ】核心概念

界⾯上的导航栏共分6部分, 这6部分分别是什么意思呢, 我们先看看RabbitMQ的工作流程 1. Producer和Consumer Producer:生产者,是RabbitMQ Server的客户端,向RabbitMQ发送消息 Consumer: 消费者,也是RabbitMQ Server的客户端,从RabbitMQ接收消息 Broker:其实就是RabbitMQSer…

ABAP Dialog Radio Button

额.妈了个巴子,整了一天,才发现,原来Dialog 的Radio Button 是要右键去设置组的 我就说为什么不行咧 误区:我以为是属性那里的组去设置的

shell脚本编写之四则运算

shell程序默认支持整数加、减、乘、除、求余的运算。 1、使用$(())方式进行运算 例如计算23,使用$((23))。 我在脚本中加入这几种运算进行测试: 执行脚本后结果如下: 2、使用$[]方式进行运算 例如计算23,使用$[23]&#xff0c…

我在高职教STM32——ADC电压采集与光敏电阻(5)

大家好,我是老耿,高职青椒一枚,一直从事单片机、嵌入式、物联网等课程的教学。对于高职的学生层次,同行应该都懂的,老师在课堂上教学几乎是没什么成就感的。正是如此,才有了借助CSDN头条平台寻求认同感和成就感的想法。在这里,我准备陆续把自己花了很多心思设计的教学课…

flutter文本输入框使用

在Flutter中,实现输入框一般使用TextField,通过设置它的属性给输入框和内部文字设置不同的样式。 Flutter 输入框实现简单例子 import package:flutter/material.dart;class MyEditPage extends StatelessWidget {const MyEditPage({super.key});overr…

算法训练第30天|46. 携带研究材料(01背包问题)|416. 分割等和子集

先讲一下01背包问题: 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 这道题目如果使用暴力解法,即回溯法来做的…