基于时延Max-Min相似的多路径公平带宽分配

作     者：宋丽华 王海涛 张国敏 王陈雨 Song Lihua;Wang Haitao;Zhang Guomin;Wang Chenyu

作者机构：解放军理工大学指挥信息系统学院南京210007 解放军理工大学信息管理中心南京210007 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2017年第34卷第6期

页      面：1830-1834页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61072043 61402521) 

主　　题：公平带宽分配 多路径路由 排队时延 排队分组 Max-Min 

摘      要：多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。