期刊文献+

基于效用函数的Worst-Case公平性指数

Worst-Case Index based on Utility Function
在线阅读 下载PDF
导出
摘要 以往近似通用处理器共享(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
关键词 QoS WFI 公平性 NASH均衡 效用函数 QoS, WFI, Fairness, Nash Equilibium, Utility Function
  • 相关文献

参考文献9

  • 1Parekh A K,Gallager R G.A Generalized processor sharing approach to flow control in integrated services networks:The single node case.Proceedings of IEEE INFOCOM' 92.May 1992:pp.915-924
  • 2Golestani,Sj.,A Self-Clocked Fair Queuing Scheme for Broadband Applications.IEEE INFOCOM,April 1994:pp.63-46.
  • 3Fabio M.Chiussi,A,F.,Minimum-delay self-clocked fair queueing algorithm for packet-switched networks.IEEE,1998:P.1112-1121.
  • 4Bennett J C R,Zhang H.WF2Q:Worst-case Fair Weighted Fair Queuing.Proceedings of IEEE INFOCOM' 96.Marchl996:pp.120-128.
  • 5Bennett J C R,Zhang H.Hierarchical Packet fair Queuing algoritllms.Proceedings of IEEE INFOCOM' 96.March 1996.
  • 6Parekh A.A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks.Ph.D.dissertation,Massachusetts Institute of Technology.February 1992.
  • 7Yannis A.Korilis.Aurel A.Lazar,On the Existence of Equilibria in Noncooperative Optimal Flow Control,Journal of the ACM,vol.42,no.3,1995:pp.584-613.
  • 8E Altman,T Basar,R Srikant,Nash Equilibria for Combined Flow Control and Routing in Networks:Asymptotic Behavior for a Large Number of Users.Automatic Control,IEEE Transactions,Vo.47,no.6,2002:pp.917-930.
  • 9樊静淳,杨文虎.服务质量(QoS)协议的研究与分析[J].微计算机信息,2005,21(1):169-170. 被引量:19

二级参考文献2

  • 1VivekAlwayn.高级MPLS设计与实施[M].北京:人民邮电出版社,2003,10..
  • 2.EricOsbome基于MPLS的流量工程[M].北京:人民邮电出版社,2003,7..

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部