Please wait a minute...
浙江大学学报(工学版)
服务计算     
网络服务提供商合作行为的演化博弈分析
张欣欣, 徐恪, 钟宜峰, 苏辉
清华大学 计算机科学与技术系, 北京 100084
Evolutionary game analysis on cooperative behaviors of  internet service providers
ZHANG Xin-xin, XU Ke, ZHONG Yi-Feng, SU Hui
Department of Computer Science and Technology,Tsinghua University,Beijing 100084, China
 全文: PDF(1284 KB)   HTML
摘要:

为了促进网络服务提供商之间的有效合作并合理分配资源,设计一种基于网络服务提供商之间连接关系的合作行为演化博弈方法,通过分析网络内容提供商与服务提供商之间的支付结构,得到服务提供商之间的连接策略,进而从有限理性的角度对所提方案进行综合经济效用分析,最后解释均衡结果,即在演化博弈过程中网络服务提供商之间的合作策略随关键变量如何变化.结果表明:当网络服务提供商群体处于稳定状态时,由很多利益偏好相似的小团体构成,成本控制和利润分配机制对群体的稳态有显著影响,政府或监管机构可以通过补贴或惩罚措施动态调配网络基础设施.

Abstract: An evolutionary game scheme of connection relationships was designed based on cooperation behaviors in order to promote efficient cooperation among internet service providers (ISPs) and allocate network infrastructure resources reasonably. The connection strategies were conducted among ISP groups Through analyzing the payment structure between stakeholders in the communication market like internet content providers (ICPs) and ISPs. Furthermore,a comprehensive economic utility analysis was proposed under the condition of limited rationality. Finally, the results demonstrate that when the group of ISPs is at evolutionary stable state (ESS),it is composed of small groups which share the same preference of interests. The control of costs and the allocation mechanism of profits have significant influence on the stable state of groups. The government could carry out measures like subsidy or punishment to reallocate network infrastructure resources dynamically.
出版日期: 2017-06-11
CLC:  TP 393  
基金资助:

国家自然科学基金项目(61170292,61472212);国家科技重大专项课题(2015ZX03003004);国家“973”重点基础研究发展规划基金资助项目(2012CB315803);国家“863”高技术研究发展计划基金资助项目(2013AA013302,2015AA015601);欧盟CROWN基金项目(FP7-PEOPLE-2013-IRSES-610524).

通讯作者: 徐恪,男,教授. ORCID:0000-0003-2587-8517.     E-mail: xuke@mail.tsinghua.edu.cn
作者简介: 张欣欣(1993—),女,硕士生,从事网络经济学研究. ORCID:0000-0002-0243-7842. E-mail: Zhangxinxin93@126.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

张欣欣, 徐恪, 钟宜峰, 苏辉. 网络服务提供商合作行为的演化博弈分析[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2017.06.020.

ZHANG Xin-xin, XU Ke, ZHONG Yi-Feng, SU Hui. Evolutionary game analysis on cooperative behaviors of  internet service providers. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2017.06.020.

参考文献(References):
[1] FRIEDMAN D. On economic applications of evolutionary game theory [J]. Journal of Evolutionary Economics, 1998, 8(1): 15-43.
[2] FRIEDMAN D. Towards evolutionary game models of financial markets [J].Quantitative Finance, 2001,1(1): 177-185.
[3] HOFBAUER J, SIGMUND K. Evolutionary gamedynamics [J]. Bulletin of the American MathematicalSociety, 2003, 40(4): 479-519.
[4] FARATIN P, CLARK D, BAUER S, et al. Complexity of Internet interconnections: technology, incentives and implications for policy [J/OL]. The 35th Research Conference on Communication, Information and Internet Policy (TPRC), 2007. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2115242.
[5] MA R, CHIU D, LUI J, et al. On cooperative settlement between content, transit, and eyeball internet service providers [J]. IEEE/ACM Transactions on networking, 2011, 19 (3): 802-815.
[6] BAILEY J P. The economics of Internet interconnectionagreements[J].Internet Economics, 1997, 35: 155-168.
[7] HUSTON G. ISP survival guide: strategies for running a competitive ISP[M]. New Jersey: John Wiley & Sons,Inc.,1998.
[8] SHAKKOTTAI S, SRIKANT R. Economics of network pricing with multiple ISPs [J].IEEE/ACM Transactions On Networking, 2006, 14(6): 1233-1245.
[9] MA R T B, LEE S, LUI J, et al. Incentive and service differentiation in P2P networks: a game theoretic approach [J]. IEEE/ACM Transactions on Networking (TON), 2006, 14(5): 978-991. 
[10]SU H, XU K, SHEN M, et al. Research on mobile data subsidy model and case study [J].Journal of Computer Research and Development, 2016,53(4): 861-872.
[11]  XU K, ZHONG Y, HE H. Can P2P technology benefit eyeball ISPs? A cooperative profit distribution answer[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(11): 2783-2793.
[12] 张春燕,徐恪,王保进,等. 多接口移动主机最优化费用和性能方法研究\[J\]. 计算机学报,2011,34(11):2173-2186.
[13] MACKIEMASON J K, VARIAN H R. Pricing the Internet, Public access to the Internet [J]. PrenticeHall, 1995, pp. 269-314.
[14] SEMRET N, LIAO R R F, CAMPBELL A T, et al. Pricing, provisioning and peering: dynamic markets for implications for network interconnections[J]. IEEE journal on selected areas in communications, 2000,18(12): 2499-2513.
[15] FRIEDMAN D. Evolutionary economics goes mainstream: a review of the theory of learning in games[J]. Journal of Evolutionary Economics, 1998, 8(4): 423-432.
[1] 张伊璇,龚俭. 基于DNS流量的多层多域名检测与测量[J]. 浙江大学学报(工学版), 2020, 54(12): 2423-2429.
[2] 成海秀,李冠霖,张凌. 基于时间槽的可降带宽核心网视频业务动态资源预约算法[J]. 浙江大学学报(工学版), 2020, 54(9): 1746-1752.
[3] 李冬,鲁喻,于俊清. 软件定义网络中源地址验证绑定表安全[J]. 浙江大学学报(工学版), 2020, 54(8): 1543-1549.
[4] 武秋韵,丁伟. 基于动态暗网的互联网扫描行为分析[J]. 浙江大学学报(工学版), 2020, 54(8): 1550-1556.
[5] 齐平,束红. 智慧医疗场景下考虑终端移动性的任务卸载策略[J]. 浙江大学学报(工学版), 2020, 54(6): 1126-1137.
[6] 罗逸涵,程杰仁,唐湘滟,欧明望,王天. 基于自适应阈值的DDoS攻击态势预警模型[J]. 浙江大学学报(工学版), 2020, 54(4): 704-711.
[7] 陈蔚,刘雪娇,夏莹杰. 基于层次分析法的车联网多因素信誉评价模型[J]. 浙江大学学报(工学版), 2020, 54(4): 722-731.
[8] 游录金, 卢兴见, 何高奇. 云环境亚健康研究[J]. 浙江大学学报(工学版), 2017, 51(6): 1181-1189.
[9] 李建丽, 丁丁, 李涛. 基于二次聚类的多目标混合云任务调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1233-1241.
[10] 王钰翔, 李晟洁, 王皓, 马钧轶, 王亚沙, 张大庆. 基于Wi-Fi的非接触式行为识别研究综述[J]. 浙江大学学报(工学版), 2017, 51(4): 648-654.
[11] 钱良芳, 张森林, 刘妹琴. 基于预约的数据队列水下无线传感器网络MAC协议[J]. 浙江大学学报(工学版), 2017, 51(4): 691-696.
[12] 李晓东, 祝跃飞, 刘胜利, 肖睿卿. 基于权限的Android应用程序安全审计方法[J]. 浙江大学学报(工学版), 2017, 51(3): 590-597.
[13] 黄焱, 王鹏, 谢高辉, 安俊秀. 智能电网下数据中心能耗费用优化综述[J]. 浙江大学学报(工学版), 2016, 50(12): 2386-2399.
[14] 余洋,夏春和,原志超,李忠. 计算机网络协同防御系统信任启动模型[J]. 浙江大学学报(工学版), 2016, 50(9): 1684-1694.
[15] 齐平, 李龙澍, 李学俊. 具有失效恢复机制的云资源调度算法[J]. 浙江大学学报(工学版), 2015, 49(12): 2305-2315.