通用多速率组播加权公平速率分配理论  

A Theory of Generalized Multi-Rate Multicast Weight-Based Fair Rate Allocation

作　　者：翟明玉[1,2] 顾冠群[1,2] 

机构地区：[1]东南大学计算机科学与工程系 [2]东南大学计算机网络和信息集成教育部重点实验室,江苏南京210096

出　　处：《软件学报》2003年第1期124-131,共8页Journal of Software

基　　金：(国家自然科学基金)Nos.69896240;90104009 ;(国家教育部重点科学技术项目基金) No.98046

摘　　要：研究了通用多速率组播加权公平速率分配问题.首先,给出了一个形式化的多速率组播网络模型,在该模型中考虑了接收者的异构性.在此基础上,定义了通用多速率组播加权Max-Min公平概念,建立了通用多速率组播加权Max-Min公平速率分配基本理论.最后给出了一个解决通用多速率组播加权Max-Min公平速率分配问题的集中式算法,并证明了该算法的正确性.In this paper, the generalized multi-rate multicast weight-based fair rate allocation problem is studied. First, a multi-rate multicast network model is formalized, and the minimum rate requirement and weight of each virtual session is considered in the model. Based on the model, the concept of generalized multi-rate multicast weight-based max-min fairness is defined, and the theory of generalized multi-rate multicast weight-based max-min fair rate allocation is established. At last, a centralized algorithm to solve the generalized multi-rate multicast weight-based fair rate allocation problem is presented, and its correctness is also proved.

关 键 词：多速率组播 加权公平速率分配理论 异构性 组播通信 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]