期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

网络路由基于对策论的资源分配策略 被引量：1

Routing Resource Distribution Strategy Based on Game Theory
在线阅读 下载PDF
导出
摘要 对策论提供对独立参与者之间冲突进行建模的框架，可用以综合考虑路由选择和拥塞控制问题.经典的对策论不一定直接能应用于网络.本文在路由选择的多Agent系统的基础上，给出具有“惩恶扬善”行为的基于对策论的路由资源分配策略.它奖励避免拥塞、惩罚行为不合要求的用户.在用户都是理性的前提下，系统能稳定在纳什均衡状态. Game theory is alternative framework to model confliction between independence players, which can be used to solve the problem. However, classic game theory couldn＇ t be applied to network directly. Game theory based muting approach MPS,which can ＂encourage merit and punish evil＂, is presented. It rewards congestion avoiding users and punishes misbehaving users. A Nash Equilibrium could be reached when players are rational.
作者 董军 詹聪明 舒静
机构地区 华东师范大学软件学院
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期143-147,共5页 Acta Electronica Sinica
基金 上海市优秀学科带头人计划(No.07XD14203) 国家重点基础研究发展规划(No.2005CB321904)
关键词 对策论 路由选择 拥塞控制 多AGENT系统 资源分配 multi- agents system game theory routing congestion control resource distribution
分类号 TP393.0 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Glaughe Ingmar, KRAUSE Wolfram. SOLLACHER Rudolf and GREINER Martin. Distributive Routing and Congestion Control in Wireless Multihop Ad hoc Communication Networks [ J]. Physica A,2004,341:671 - 701.
  • 2Liu Liming, Lu Yumao. Dynamic traffic controls for web-server networks [ J ]. Computer Networks, 2004,45: 523 - 536.
  • 3张盛开,张亚东.关于对策问题[J].科学通报,2002,47(3):161-166. 被引量：5
  • 4Koller Daphne, Pfeffer Avi. Representations and solutions for game-theoretic problems[ J ]. Artificial Intelligence, 1997, 94: 167 - 215.
  • 5陶军,吴清亮,吴强.基于非合作竞价博弈的网络资源分配算法的应用研究[J].电子学报,2006,34(2):241-246. 被引量：19
  • 6DONGJun,HEJifeng,PANYunhe.Predication-Based Intelligence Routing on Telecommunications[J].Chinese Journal of Electronics,2004,13(2):233-239. 被引量：1
  • 7董军,潘云鹤.用神经网络预测负荷的路由选择方法[J].电子学报,2001,29(2):257-259. 被引量：4
  • 8Marbach Peter. Priority service and max-rain fairness [J].IEEE/ACM Trans. Networking, 2003,11 (5) : 733 - 746.
  • 9Marbach Peter. Analysis of a static pricing scheme for priority service[ J ]. IEEE/ACM Trans. Networking, 2004, 12 (2) : 312 - 325.
  • 10Parekh A K, Gallager R G. A generalized processor sharing approach to flow control: the single-node case [ J ]. IEEE/ ACM Trans. Networking, 1993,1 (3) : 344 - 357.

二级参考文献25

  • 1闫慧臻,张亚东,刘广智,张盛开.单调集对策及合成对策的边缘值[J].经济数学,1998,15(4):1-5. 被引量：4
  • 2闫慧臻,张盛开,于华,叶田祥.网上平衡对策与流向对策值的存在性[J].经济数学,1996,13(2):4-9. 被引量：2
  • 3张盛开,张亚东,关世忠.关于随机结盟对策的凸线性合成性[J].大连轻工业学院学报,1994,13(3):7-14. 被引量：1
  • 4V．K．Rohatgi.概率论及数理统计导论[M].高等教育出版社,1983.218-288.
  • 5Rohatgi V K，概率论及数理统计导论，1983年，218页
  • 6Semret N.Market Mechanisms for Network Resource Sharing[D].Department of Electrical Engineering,Columbia University,1999.
  • 7Liu J Q.A QoS-driven Resource Allocation Framework based on the Risk Incursion Function and its Incorporation into a Middleware Architecture & Mechanisms Supporting Distributed Fault-tolerant Real-time Computing Applications[D].University of California,Irvine,2001.
  • 8Rajkumar R,Lee C,Lehoczky J,et al.Practical solutions for QoS-based resource allocation problems[A].Proc of the 19th IEEE Real-Time Systems Symposium[C].Madrid,Spain:IEEE Computer Society Press,1998.296-306.
  • 9Baruah S K,Cohen N K,Plaxton C G,et al.Proportionate Progress:A notion of fairness in resource allocation[J].Algorithmica,1996,15(6):600-625.
  • 10Archer A,Tardos E.Truthful mechanisms for one-parameter agents[A].Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science[C].Las Vegas,USA:IEEE Computer Society Press,2001.482-491.

共引文献25

同被引文献16

  • 1Marler R T,Arora J S.Survey of Multi-objective Optimization Methods for Engineering[J].Structural & Multidisciplinary Optimization,2004,26(6):369-395.
  • 2Gendreau M,Potvin J Y.Handbook of Metaheuri-stics[M].Berlin,German:Springer,2010.
  • 3Wang Lijuan,Shen Jun,Luo Junzhou,et al.A Survey on Bioinspired Algorithms for Web Service Composi-tion[C]//Proceedings of the 16th International Con-ference on Computer Supported Cooperative Work in Design.Washington D.C.,USA:IEEE Press,2012:569-574.
  • 4Matos R S,Maciel P R M,Silva R M A.QoS-driven Optimization of Composite Web Services:An Approach Based on GRASP and Analytical Models[J].International Journal of Web & Grid Services,2013,9(3):304-321.
  • 5Parejo J A,Segura S,Fernandez P,et al.QoS-aware Web Services Composition Using GRASP with Path Relinking[J].Expert Systems with Applications,2014,41(9):4211-4223.
  • 6LI Haifeng.QoS-aware Web Services Composition:A Cooperate Optimization Approach[J].Key Engineering Materials,2011,46(7):69-74.
  • 7Zheng Huiyuan,Zhao Weiliang,Yang Jian,et al.QoS Analysis for Web Service Compositions with Complex Structures[J].IEEE Transactions on Services Com-puting,2013,6(3):373-386.
  • 8Zeng Liangzhao,Benatallah B,Ngu A H H,et al.QoS-aware Middleware for Web Services Composition[J].IEEE Transactions on Software Engineering,2004,30(5):311-327.
  • 9倪晚成,刘连臣,吴澄.Web服务组合方法综述[J].计算机工程,2008,34(4):79-81. 被引量：63
  • 10范小芹,蒋昌俊,方贤文,丁志军.基于离散微粒群算法的动态Web服务选择[J].计算机研究与发展,2010,47(1):147-156. 被引量：48

引证文献1

二级引证文献2

电子学报
2010年 第B02期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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