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

非合作Internet用户行为特征和约束机制的研究

原文传递
导出
摘要 基于一次博弈模型的流速与拥塞控制方法虽然能解释用户的非合作行为,但是由于最终的均衡解的效率不高,影响了其应用价值.文中在讨论了一次博弈模型和流速均衡的解析解的基础上,对基于无限重复博弈模型的流速与拥塞控制行为进行了深入研究.提出了重复和无限重复流速与拥塞控制博弈模型,论证了重复博弈NEP的存在性和最优性,并讨论了重复博弈中贴现因子的意义.接着研究了N个用户的无限重复流速控制博弈中用户不合理行为的惩罚威胁策略,设计了无限和有限博弈中用户行为的惩罚约束方法.最后利用重复博弈模型中的结论,提出了一种基于重复博弈模型的流速率控制算法FCAR.仿真实验表明,FCAR算法能够较为有效地规范和约束用户不合理行为,促使理性的非合作用户达成合作,以实现整个流速与拥塞控制系统效用的最优.
作者 陶军 钟晓 陆一飞
机构地区 东南大学教育部计算机网络和信息集成重点实验室 东南大学计算机科学与工程学院
出处 《中国科学：信息科学》 CSCD 2010年第12期1575-1585,共11页 Scientia Sinica(Informationis)
基金 国家自然科学基金(批准号:60603067 70872046 70671054) 国家高技术研究发展计划(批准号:2007AA01Z422) 国家重点基础研究发展计划(批准号:2009CB320501)资助项目
关键词 NASH均衡 效用 无限重复博弈 流速与拥塞控制
分类号 TP393.06 [自动化与计算机技术—计算机应用技术] F224 [经济管理—国民经济]
  • 相关文献

参考文献20

  • 1陶军,吴清亮,吴强.基于非合作竞价博弈的网络资源分配算法的应用研究[J].电子学报,2006,34(2):241-246. 被引量：19
  • 2Altman E,,Boulogne T,Azouzi R El,et al.A Survey on networking games in telecommunications. Computers and Operations Research . 2006
  • 3Friedmn E J,Shenker S.Learning and implemention on the Inernet. Game Econ Behav . 1996
  • 4Roughgarden T,Tardos E.How bad is selfish routing. Journal of the ACM . 2002
  • 5Christin N,Grossklags J,Chuang J.Near rationality and competitive equilibria in networked systems. Proceedings of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems Table of Contents . 2004
  • 6Lai K,,Feldman M,Stoica I,et al.Incentives for cooperation in peer-to-peer networks. Workshop on Economics of Peer-to-Peer Systems(P2PEcon’03) . 2003
  • 7Chen Y,Teo K H,Kishore S,et al.A game-theoretic framework for interference management through cognitive sensing. IEEE International Conference on Communications(ICC) . 2008
  • 8Feldman M,Papadimitriou C,Chuang J,et al.Free-riding and whitewashing in peer to peer systems. IEEE Journal of Selected Areas in Communications . 2006
  • 9Johari R,Tsitsiklis J N.Effciency loss in a network resource allocation game. Mathematics of Operations Research . 2004
  • 10Shneidman J,Parkes D C,Massoulie L.Faithfulness in internet algorithms. Proceedings of Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems . 2004

二级参考文献13

  • 1Semret N.Market Mechanisms for Network Resource Sharing[D].Department of Electrical Engineering,Columbia University,1999.
  • 2Liu 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.
  • 3Rajkumar 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.
  • 4Baruah 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.
  • 5Archer 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.
  • 6Kelly F.Mathematical Modeling of the Internet[J].Springer-Verlag,Berlin,2001.685-702.
  • 7Jin Y,Kesidis G.Nash equilibria of a generic networking game with applications to circuit-switched networks[A].Proc of IEEE INFOCOM 2003[C].San Francisco,USA:IEEE Computer Society Press,2003.2.1242-1249.
  • 8Cao X R,Shen H X,Milito R,et al.Internet pricing with a game theoretical approach:concepts and examples[J].IEEE/ACM Transactions on Networking,2002,10(2):208-216.
  • 9Roth A E.Game Theory as a tool for market design[J].In Game Practice:Contributions from Applied Game Theory,Fioravante Patrone,Ignacio Garcia-Jurado,Stef Tijs,editors,Kluwer,2000.7-18.
  • 10Shenker S J,Clark D,Estrin D,et al.Pricing in computer networks:reshaping the research agenda[A].ACM SIGCOMM Computer Communication Review,SIGCOMM 1996[C].Stanford,CA:ACM Press New York,1996.26.19-43.

共引文献18

中国科学：信息科学
2010年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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