当前位置: 首页 > news >正文

一个 buffer 使用的负反馈实例

端到端拥塞控制其实就是负反馈的实施。典型的做法是识别到一系列标志性事件,比如丢包,时延增加等,然后对这些事件做反应,进而形成负反馈,但 inflight 守恒是一种完全不同的做法,它将负反馈平铺到了整个传输过程,并不识别任何特殊事件。

本文回过头来描述一个典型做法的系统,即传统的 “事件-反应” 系统。

设 r(t) 为 buffer 使用情况,q(t) 为网络流量,q 持续占用 buffer,但当 buffer 占用过大时,q 会主动收缩,注意,这里 “当 buffer 占用过大” 就是算法需要识别的事件。

整个系统的描述如下:

$ \frac{dr}{dt} = \alpha*q-R$
d q d t = − β ∗ r + γ ( Q − q ) \dfrac{dq}{dt}=-\beta*r+\gamma(Q-q) dtdq=βr+γ(Qq)

其中 R,Q 为常数,alpha,beta,gamma 为参数。

系统动力学如下:

  • q 越大,r 用量越大,当 r 用量越大,-beta * r 越小,Q - q 越小,q 收缩;
  • q 收缩,alpha * q 越小,r 收缩,反向激励 q 扩张,如此反复。

以 a 为 alpha = 1.9,c 为 beta = 2.5,d 为 gamma = 0.48,R = 5,Q = 10,模拟如下:
在这里插入图片描述
有点收敛了,不太美观,调参是个技术活,但也不狠,看下图说话,参数在图的最上面,多了一丢丢 0.02:
在这里插入图片描述

资源和消费相错开。一缕月光照当头,上下光而相凑,鸡屎也不流,用手殴,净肉球。

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

http://www.lryc.cn/news/366896.html

相关文章:

  • 小程序简单版录音机
  • 苹果手机微信如何直接打印文件
  • 51.线程池大小
  • Python | 开房门(map)
  • MATLAB 函数 function
  • 基于阿里云服务网格流量泳道的全链路流量管理(三):无侵入式的宽松模式泳道
  • 9行超强代码用Python工具快速获取放假日期
  • Elastic Search(ES)Java 入门实操(2)搜索代码
  • Hudi Spark Sql Procedures 回滚 Hudi 表数据
  • 【重学C语言】十九、SDL2 图形化编程的使用
  • 什么是电风扇行情?
  • pytho入门教程
  • Elasticsearch:ES|QL 查询 TypeScript 类型(二)
  • 元音 (音标) 和元音字母的区别
  • SMS - 基于阿里云实现手机短信验证码登录(无需备案,非测试)
  • 使用Python编写Ping监测程序
  • iptables常用命令总结
  • spring 自定义注解实现
  • 10.dockerfile自动构建镜像
  • python -- series和 DataFrame增删改数据
  • window.clearInterval(timer) 清除定时器
  • Java项目如何外发告警日志到企业微信
  • NLP--关键词
  • Qt5学习笔记
  • 数据结构与算法笔记:基础篇 - 散列表(下):为什么散列表和链表经常会一起使用?
  • 读AI未来进行式笔记06自动驾驶技术
  • SpringAOP 常见应用场景
  • html+css示例
  • Day51 动态规划part10+Day52 动态规划part11
  • Wireshark自定义Lua插件