摘要
以往近似通用处理器共享(GPS)调度算法大都以Wost-Case公平指数(WFI)为公平性指导,该方法以网络服务的延时时限作为公平性参数。本文从网络服务质量(QoS)调度策略的效用出发,以网络资源竞争主体的非合作性博弈存在确定唯一的Nash均衡点的前提下,结合WFI的分析方法,选择效用函数作为WFI的约束参数,定义了基于效用的Worst-Case公平性指数,分析了引入效用函数的WFI表达式各个部分的内涵。
For most queue scheduling algorithms of approximate Generalized Processor Sharing (GPS),Wost-Case Fairness Index(WFI) that comes from the servies' delay is considered as fairness guidance. And because the competition of network resource is a kind of non-cooperative game which exsits Nash equilibrium, in this paper, some utility function is chosen as bound of WFI, then Utility- Based Wost-Case Index is defined. Every part of the expression will be discussed.
出处
《微计算机信息》
北大核心
2007年第04X期214-215,194,共3页
Control & Automation