带权快速Max-Min公平分配算法  

Weighing and Fast Max-Min Fair Allocation Alogrithm

作　　者：刘文红[1] 杨小亮[1] 张宏科[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2006年第2期33-35,47,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

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

摘　　要：提出了带权快速Max_Min公平分配算法,对该算法进行了摄动分析,从理论上证明了该算法的稳定性.给出了算法在ns-2下的仿真分析,验证了该算法的稳定性.In this paper, Weighing Max-Min Fair Allocation Algorithm, a new fast implementation for Weighing Max-Min Fair Allocation, is proposed and strictly proved, with the analysis of its fluctuation. The simulation with ns-2 is presented and the results show the stability of our algorithm.

关 键 词：稳定性 公平分配算法 资源 

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