|
- 2017
基于多归属组合双向拍卖的SDN资源价格协商算法研究
|
Abstract:
软件定义网络(SDN)作为一种新型的网络体系架构,打破了传统网络的封闭模式,实现了控制与转发分离,可以有效地解决当前互联网的一系列问题。为了实现SDN网络资源的合理分配,该文提出利用经济学原理来抑制SDN网络资源的浪费。根据当前业界流行的拍卖模型的特性,提出一种适用于SDN环境下的价格协商算法,即多归属组合双向拍卖模型(MCDAM)算法,解决了资源买卖双方交易价格是否合理的问题,达到以价格为杠杆实现SDN资源的合理分配的目的,并通过仿真实验证明了该算法的优越性以及可行性。
[1] | Cisco. Cisco visual networkingindex:Global mobile data traffic forecast update, 2013-2018[EB/OL].[2015-12-23]. http://www.cisco.com/c/dam/en/us/solutions/collateral/service-provider/global-cloud-index-gci/white-paper-c11-738085. pdf?referring_site=RE&pos=3&page=http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networki ng-index-vni/mobile-white-paper-c11-520862.html. |
[2] | 马俊. 拍卖模型及其应用研究[M]. 北京:中国财政经济出版社, 2004:5-11. MA Jun. Auction model and the application research[M]. Beijing:China Financial & Economic Publishing House, 2004:5-11. |
[3] | WRIGHT J. The determinants of optimal interchange fees in payment systems[J]. Journal of Industial Economics, 2004, 52(1):1-26. |
[4] | 罗亮. 网络融合趋势下电信业市场结构商业模式与公共政策的经济分析[D]. 南京:东南大学, 2005. LUO Liang. Business model of Telecom market structure under network convergenceand the economic analysis of public policy[D]. Nanjing:Southeast University, 2005. |
[5] | 诸葛斌, 邓丽, 戴国伟, 等. 基于双边市场多归属结构的SDN资源管理机制[J]. 电信科学, 2014, 30(5):55-64. ZHU Ge-bin, DENG Li, DAI Guo-wei, et al. SDN resource management mechanism based on bilateral market's multi-homing architecture[J]. Telecommunications Science, 2014, 30(5):55-64. |
[6] | 翁楚良, 陆鑫达. 一种基于双向拍卖机制的计算网格资源分配方法[J]. 计算机学报, 2006, 29(6):1004-1008. WENG Chu-liang, LU Xin-da. A double auction method for resource allocation on computational grids[J]. Chinese Journal of Computers, 2006, 29(6):1004-1008. |
[7] | 李立, 刘元安, 马晓雷. 基于组合双向拍卖的网格资源分配[J]. 电子学报, 2009, 37(1):165-169. LI Li, LIU Yuan-an, MA Xiao-lei. Gridresource allocation based on the combinatorial double auction[J]. Acta Electronica Sinica, 2009, 37(1):165-169. |
[8] | SHOHAM Y, LEYTONB K. Multi-agent systems:Algorithmic, game-theoretic, and logical foundations[M]. Cambridge:Cambridge University, 2008:5929-5934. |
[9] | 胡正华, 宁宣熙. 服务链概念、模型及其应用[J]. 商业研究, 2003(7):111-114. HU Zheng-hua, NING Xuan-xi. Service chain concept, model and application[J]. Commercial Research, 2003(7):111-114. |
[10] | ABBOTT M L, FISHER M T. The art of scalability-scalable web architecture, processes and organizations for the modem enterprise[M].[S.l.]:Addison-Wesley Professional, 2009. |
[11] | 谢剑. 云计算服务产品的组合双向拍卖模型研究[D]. 杭州:浙江工商大学, 2013. XIE Jian. Study on TEH model of combinatorial double auction for the cloud computing services and products[D]. Hangzhou:Zhejiang Gongshang University, 2013. |
[12] | 曹礼财. 搜索框的营销疆界-赢时代全球搜索引擎营销大会在沪召开[J]. 市场观察, 2012(1):82-83. CAO Li-cai. The marketing boundaries of the search boxglobal search engine marketing conference of win era held in Shanghai[J]. Market Observer, 2012(1):82-83. |
[13] | 林伟伟, 齐德昱. 云计算资源调度研究综述[J]. 计算机科学, 2012, 39:1-6. LIN Wei-wei, QI De-yun. Survey of resource scheduling in cloud computing[J]. Computer Science, 2012, 39:1-6. |
[14] | HAWKINS L. IBM'S Tivoli systems[R]. Corporate Meetings and Incentives.[S.l.]:Betascript Publishing, 2002, 21(3):13. |
[15] | SCHMIDT K J, CHRISTOPHER P. 弹性MapReduce编程[M]. 北京:中国电力出版社, 2015:23-25. SCHMIDT K J, CHRISTOPHER P. Programming elastic MapReduce[M]. Beijing:China Electric Power Press, 2015:23-25. |
[16] | 宋海权, 郭进, 侯孟书, 等. 基于网络时延的SDN逻辑一致性策略研究[J]. 电子科技大学学报, 2014, 43(5):730-735. SONG Hai-quan, GUO Jin, HOU Meng-shu, et al. Research on the SDN consistency problems of the control logic based on network delay[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5):730-735. |
[17] | 陈绍刚, 赵蜀蓉. 基于随机估值的两物品拍卖的投标决策[J]. 电子科技大学学报, 2002, 31(4):418-421. CHENG Shao-gang, ZHAO Shu-rong. Study on bidding decision making of two-object auction based on random estimate[J]. Journal of University of Electronic Science and Technology of China, 2002, 31(4):418-421. |
[18] | 丁丁, 罗四维, 艾丽华. 基于双向拍卖的适应性云计算资源分配机制[J]. 通信学报, 2012(S1):132-140. DING Ding, LUO Si-wei, AI Li-hua. Adaptive double auction mechanism for cloud resource allocation[J]. Journal on Communications, 2012(S1):132-140. |