基于双边市场多归属结构的SDN资源管理机制

doi:10.3969/j.issn.1000-0801.2014.05.009

摘要/Abstract

摘要：

现有IP 网络在近几十年创新不足，软件定义网络（SDN）也许是下一轮的网络技术革命，并将带来巨大的市场潜力。从SDN架构出发，通过分析OpenDaylight项目和双边市场理论，提出了基于双边市场多归属结构的SDN资源管理体系结构和一种扩展的FPM多平台选择算法。在仿真测试中，主要通过单双平台在不同资源分配策略下的任务完成时间和代价来说明该体系的优势，由此实现了SDN中资源的合理分配，并提高了网络的可靠性。

关键词: 资源管理, 软件定义网络, 双边市场, FPM模型, 多平台选择算法

Abstract:

In recent decades, the existing IP network has little innovation, SDN may be the next round of the network technology revolution, and it will bring the huge market potential. From the SDN archiecture by analyzing the OpenDaylight project and the concept of bilateral market, a SDN resource management architecture based on bilateral market and a multi-platform selection algorithm based on the extension of FPM were proposed. In the simulation test, the advantages of the architecture were proved through task completion time and cost on single or double platform under different task allocation strategy, and the reasonable allocation of resources was implemented and the reliability in SDN was improved.

Key words: resource management, software defined networking, bilateral market, fixed-pricing mechanism model, multi-platform selection algorithm

诸葛斌,邓丽,戴国伟,王伟明,兰巨龙. 基于双边市场多归属结构的SDN资源管理机制[J]. 电信科学, 2014, 30(5): 55-64.

Bin Zhuge,Li Deng,Guowei Dai,Weiming Wang,Julong Lan. SDN Resource Management Mechanism Based on Bilateral Market's Multi-Homed Architecture[J]. Telecommunications Science, 2014, 30(5): 55-64.

图/表 13

图1

图2

图3

表1

图4

图5

图6

表2

图7

图8

表3

表4

图9

参考文献 20

1	Open net summit.
2	魏祥麟，陈鸣，范建华等. 数据中心网络的体系结构．软件学报， 2013,24（2）:295～316
3	Bakshi K . Considerations for software defined networking（SDN）:approaches and use cases. Proceedings of Aerospace Conference, Big Sky, MT, 2013
4	OpenDaylight.
5	左青云，陈鸣，赵广松等. 基于OpenFlow的SDN技术研究．软件学报， 2013,24（5）
6	孟昌，翟慧元 . 网络产业组织中的双边市场研究：文献述评．北京工商大学学报（社会科学版）, 2013,28（1）
7	池坤鹏 . 基于双边市场理论的网络团购定价策略研究．北京交通大学博士学位论文， 2012
8	Stonebraker M , Devine R , Kornacker M , et al. An economic paradigm for query processing and data migration in Mariposa. Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, Los Alamitos, CA, 1994
9	Heiser G , Lam F , Russell S . Resource management in the Mungi single-address-space operating system. Proceedings of 21st Australasian Computer Science Conference（ACSC 98）, Perth, Australia, 1998
10	Amir Y , Awerbuch B , Borgstrom R S . A cost-benet framework for online management of a meta computing system. Proceedings of the 1st International Conference on Information and Computational Economy, Charleston, SC, 1998:25～28
11	Buyya R . Economic models for resource management and scheduling in Grid computing. Concurrency and Computation, 2002,14（13）
12	伍之昂，罗军舟，宋爱波 . 基于QoS的网格资源管理．软件学报， 2006,17（11）: 2264～2276
13	Wu J P , Liu Y , Wu Q . Theoretical research progress in new-generation internet architecture. Science China Information Sciences, 2008,51（11）
14	Anand K S , Aron R . Group buying on the web: a comparison of price-discovery mechanisms. Management Science, 2003,59（4）: 1546～1562
15	宁连举，冯鑫，万志超 . 网络团购最优定价模型及策略研究．重庆邮电大学学报（自然科学版）, 2013,25（3）: 397～402
16	Roy S , Ellis C , Shiva S , et al. A survey of game theory as applied to network security. Proceedings of the Hawaii International Conference on System Sciences, Koloa,USA, 2010
17	Tsoukalas L H , Gao R . From smart grids to energy internet:assumptions, architectures and requirements. Proceedings of the 3rd International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, Nanjing,China, 2008:94～98
18	姜永，陈山枝，胡博 . 异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法．通信学报， 2013,34（1）: 61～68
19	刘鹏 . 云计算．北京：电子工业出版社， 2011
20	Rodrigo N , Calheiros R , Ranjan R , et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011（41）: 585～593

	会员费	服务费	广告费	交易费
消费者	免费	免费	无	免费
销售商	收费	收费	收费	收费

资源名	交易价格/元	资源_MIPS（MI·s^-1）	资源价格/元
R₀	3	278	100
R₁	3.2	289	103
R₂	2.4	132	47
R₃	2.6	209	75
R₄	3	286	102

任务编号	平台编号	资源编号	完成时间/s	开始时间/s	结束时间/s
1	2	4	78.34	0	78.34
5	2	4	67.78	78.34	146.11
4	2	1	176.59	0	176.59
3	2	3	177.64	0	177.64
6	2	2	196.84	0	196.84
2	2	0	208.33	0	208.33
7	2	4	81.23	0	227.34
8	2	0	131.77	208.33	340.11
10	2	4	125.59	227.34	352.93
9	2	3	180.74	177.64	358.38

任务编号	平台编号	资源编号	完成时间/s	开始时间/s	结束时间/s
1	3	4	67.71	0	67.71
5	3	4	58.68	67.71	126.39
6	2	2	138.91	0	138.91
3	2	3	144.68	0	144.68
4	3	1	152.89	0	152.89
2	2	0	179.27	0	179.27
7	3	4	70.19	126.39	196.58
9	2	3	147.13	144.68	291.81
8	2	0	113.39	179.27	292.66
10	3	4	108.55	196.58	305.13

[1]	唐鑫新, 曾学文, 凌致远, 宋磊. 可编程数据平面技术综述[J]. 电信科学, 2023, 39(4): 1-16.
[2]	张志龙, 张天琦, 李雪菲, 刘丹谱. 基于计算控制通信融合的车联网资源协同优化技术研究[J]. 电信科学, 2023, 39(4): 17-30.
[3]	诸葛斌, 王林超, 宋杨, 邵瑜, 董黎刚, 蒋献. 基于LSTM流量预测的路由规划和切换[J]. 电信科学, 2022, 38(8): 86-100.
[4]	刘台, 朱超, 程意, 王一鸣. 基于SDN的战术通信网络架构研究[J]. 电信科学, 2022, 38(10): 120-130.
[5]	孙茜, 田霖, 周一青, 冯晨, 王园园, 周继华. 面向B5G和6G的边缘计算与网络切片资源管理[J]. 电信科学, 2021, 37(6): 55-65.
[6]	袁硕, 任奕璟, 王则予, 孙耀华, 彭木根. 软件定义的星地融合智能无线网络[J]. 电信科学, 2021, 37(6): 66-77.
[7]	朱泓艺, 陆肖元, 李毅. 网络空间内生安全试验场管理技术[J]. 电信科学, 2021, 37(3): 66-74.
[8]	胡道允, 齐进, 陆钱春, 李锋, 房红强. 基于深度学习的流量工程算法研究与应用[J]. 电信科学, 2021, 37(2): 107-114.
[9]	王旭亮, 全硕, 刘增义, 章军. 面向6G的新型可编程网络架构研究[J]. 电信科学, 2021, 37(12): 84-92.
[10]	胡骞, 赵国永, 霍晓莉, 李俊杰, 荆瑞泉, 闫飞, 武晓锋. 灰盒光传输设备的SDN管控技术研究及应用[J]. 电信科学, 2021, 37(12): 93-100.
[11]	曹畅,张帅,刘莹,唐雄燕. 基于通信云和承载网协同的算力网络编排技术[J]. 电信科学, 2020, 36(7): 55-62.
[12]	李晶林,万晓兰. 基于端侧计算的天地一体化SDN实现思路[J]. 电信科学, 2020, 36(7): 80-91.
[13]	陈天骄,刘江,黄韬. 人工智能在网络编排系统中的应用[J]. 电信科学, 2019, 35(5): 9-16.
[14]	肖礼,袁志林,付成鹏,马卫东. 智能城域光传输网及核心光器件[J]. 电信科学, 2019, 35(4): 33-40.
[15]	冯博昊,周华春. 移动边缘计算场景下网络服务灵活适配的解决方案[J]. 电信科学, 2019, 35(3): 18-24.