基于纳什议价解的地外驻留平台网络可靠性与效用代价分析

doi:10.11959/j.issn.1000-436x.2017023

通信学报 ›› 2017, Vol. 38 ›› Issue (2): 10-15.doi: 10.11959/j.issn.1000-436x.2017023

基于纳什议价解的地外驻留平台网络可靠性与效用代价分析

程子敬¹,赵俊楠²,崔玉文²,石乐义²

¹ 北京卫星信息工程研究所天地一体化信息技术国家重点实验室，北京 100086
² 中国石油大学（华东）计算机与通信工程学院，山东青岛 266580

修回日期:2016-10-19 出版日期:2017-02-01 发布日期:2017-07-20
作者简介:程子敬（1972-），男，河北秦皇岛人，博士，北京卫星信息工程研究所研究员、博士生导师，主要研究方向为空间信息网络、空间通信协议、航天器高速信息网络等。|赵俊楠（1991-），女，吉林松原人，中国石油大学（华东）硕士生，主要研究方向为网络安全、博弈理论。|崔玉文（1992-），男，山东济宁人，中国石油大学（华东）硕士生，主要研究方向为网络安全、隐蔽通信。|石乐义（1975-），男，山东临朐人，博士，中国石油大学（华东）教授、硕士生导师，主要研究方向为网络安全、博弈理论和移动计算。
基金资助:
国家自然科学重点基金资助项目(91438117);国家自然科学重点基金资助项目(91538202)

Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution

Zi-jing CHENG¹,Jun-nan ZHAO²,Yu-wen CUI²,Le-yi SHI²

¹ State Key Laboratory of Space Ground Integrated Information Technology,Beijing Satellite Information Engineering Research Institute,Beijing 100086,China
² College of Computer ＆Communication Engineering,China University of Petroleum,Qingdao 266580,China

Revised:2016-10-19 Online:2017-02-01 Published:2017-07-20
Supported by:
The National Natural Science Key Foundation of China(91438117);The National Natural Science Key Foundation of China(91538202)

摘要/Abstract

摘要：

针对地外驻留平台网络中设备昂贵、对链路可靠性要求极高等特点，将影响网络性能的可靠性和效用代价这2个基本要素视作多目标优化问题进行分析，建立了网络可靠性与效用代价模型，形式化描述了2个优化目标之间的联系。在此基础上，运用合作博弈中的纳什议价模型对可靠性与效用代价进行公平性折中，并通过Matlab结合 CVX 计算得到可靠性与效用代价同时最优的纳什议价解集。进一步动态调整威胁值并重复博弈，即可得到同时保证可靠性与效用代价的公平性的帕累托最优目标值。最后，通过对一个典型地外驻留平台网络拓扑链路进行纳什议价求解，阐述了在网络业务量与链路容量值已知时，如何对链路数和链路容量进行设置以降低效用代价。这对于地外驻留平台网络的优化部署有重要意义。

关键词: 地外驻留平台, 纳什议价, 帕累托最优, 可靠性, 效用代价

Abstract:

Focusing on the deep space habitat network requirements of high reliability and expensive links,two impact factors to the network performance were regarded as a multi-objective optimization problem,which were network reliability and cost efficiency model,and the relations between the two factors were formalized.Thereafter,the Nash model of cooperative game was used to make a fairness compromise to the network reliability and cost efficiency,and the Nash bargaining solution set was acquired through the Matlab platform with CVX.Further,through changing the threat value dynamically and performing the repeated game,the Pareto optimal solution could be obtained which can ensure the fairness of reliability and cost efficiency simultaneously.Finally,the Nash bargaining method was applied to a typical deep space habitat network topology,and described in detail how to set up the link numbers and link capacity in order to reduce the cost when the network traffic and the link capacity were given.The proposed work is important for the deployment and optimization of the deep space habitat network.

Key words: deep space habitat, Nash bargaining, Pareto optimality, reliability, cost efficiency

中图分类号:

TP393.06

程子敬,赵俊楠,崔玉文,石乐义. 基于纳什议价解的地外驻留平台网络可靠性与效用代价分析[J]. 通信学报, 2017, 38(2): 10-15.

Zi-jing CHENG,Jun-nan ZHAO,Yu-wen CUI,Le-yi SHI. Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution[J]. Journal on Communications, 2017, 38(2): 10-15.

图/表 4

参考文献 24

[1]	郭超 . 空间信息网络拥塞控制与路由研究[D]. 北京:北京科技大学, 2015.
	GUO C . Research on congestion control and routing for space information network[D]. Beijing:University of Science and Technology Beijing, 2015.
[2]	ZHOU P , JIN R Y , FAN L W . Reliability and economic evaluation of power system with renewables:a review[J]. Renewable and Sustainable Energy Reviews, 2016,58: 537-547.
[3]	赵娟, 郭平, 邓宏钟 ,等. 基于信息流动力学的通信网络性能可靠性建模与分析[J]. 通信学报, 2011,32(8): 159-164.
	ZHAO J , GUO P , DENG H Z ,et al. Modeling and analysis of performance reliability for communication networks based on traffic dynamics[J]. Journal on Communications, 2011,32(8): 159-164.
[4]	何益海, 沈珍, 尹超 . 基于过程质量数据的制造系统可靠性建模分析[J]. 北京航空航天大学学报, 2014,40(8): 1027-1032.
	HE Y H , SHEN Z , YIN C . Reliability analysis modeling of manufacturing systems based on process quality data[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014,40(8): 1027-1032.
[5]	DASH R K , BARPANDA N K , TRIPATHY P K ,et al. Network reliability optimization problem of interconnection network under node-edge failure model[J]. Applied Soft Computing, 2012,12(8): 2322-2328.
[6]	王洋 . 计算机网络可靠性优化设计研究[D]. 长春:吉林大学, 2014.
	WANG Y . The computer network reliability optimization design[D]. Changchun:Jilin University, 2014.
[7]	梁家荣, 白杨, 王新阳 . 评估交换超立方体网络可靠性的一种新方法[J]. 电子与信息学报, 2016,37(3): 693-699.
	LIANG J R , BAI Y , WANG X Y . A new method used for evaluating reliability of the exchanged hyper-cube network[J]. Journal of Electronics ＆ Information Technology, 2016,37(3): 693-699.
[8]	唐宏, 王惠珠 . 基于无线信号不规则性的无线传感网层次型拓扑控制算法[J]. 电子与信息学报, 2015,37(9): 2246-2253.
	TANG H , WANG H Z . Wireless signal irregularity based hierarchical topology control algorithm for wireless sensor networks[J]. Journal of Electronics ＆ Information Technology, 2015,37(9): 2246-2253.
[9]	李小龙, 冯东磊, 彭鹏程 . 一种基于势博弈的无线传感器网络拓扑控制算法[J]. 物理学报, 2016,65(2):028401-1-10.
	LI X L , FENG D L , PENG P C . A potential game based topology control algorithm for wireless sensor networks[J]. Acta Physical Sinica, 2016,65(2):028401-1-10.
[10]	SAIFULLAH A , XU Y , LU C ,et al. Distributed channel allocation protocols for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(9): 2264-2274.
[11]	李云飞 . 空间通信中的网络可靠性分析[J]. 现代电子技术, 2012,35(23): 45-48.
	LI Y F . Analysis of network reliability in space communication[J]. Modern Electronics Technique, 2012,35(23): 45-48.
[12]	董飞鸿, 吕晶, 巩向武 ,等. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014,35(10): 50-58.
	DONG F H , LYU J , GONG X W ,et al. Optimization design of structure invulnerability in space information network[J]. Journal on Communications, 2014,35(10): 50-58.
[13]	林闯, 董扬威, 单志广 . 基于 DTN 的空间网络互联服务研究综述[J]. 计算机研究与发展, 2014,51(5): 931-943.
	LIN C , DONG Y W , SHAN Z G . Research on space internetworking service based on DTN[J]. Journal of Computer Research and Development, 2014,51(5): 931-943.
[14]	BEZIRGIANNIDIS N , TSAPELI F , DIAMANTOPOULOS S ,et al. Towards flexibility and accuracy in space DTN communications[C]// The 8th ACM MobiCom Workshop on Challenged Networks. ACM, 2013: 43-48.
[15]	周红彬, 李勇, 吴静 ,等. 异构协议空间信息网络的 DTN 互联方法研究[J]. 武汉大学学报工学版, 2015,48(5): 734-738.
	ZHOU H B , LI Y , WU J ,et al. DTN based interconnection technique for heterogeneous space network[J]. Engineering Journal of Wuhan University, 2015,48(5): 734-738.
[16]	ZHAO Y , WANG S , XU S ,et al. Load balance vs energy efficiency in traffic engineering:a game theoretical perspective[C]// 2013 Proceedings IEEE INFOCOM. Turin,Italy, 2013: 530-534.
[17]	赵阳明 . 数据中心网络中路由与资源分配问题研究[D]. 成都:电子科技大学, 2015.
	ZHAO Y M . Routing and resource allocation in data center networks[D]. Chengdu:University of Electronic Science and Technology of China, 2015.
[18]	刘蕴, 冯穗力, 叶梧 . 基于纳什议价解的 IEEE 802.16网络流量控制方法[J]. 华南理工大学学报(自然科学版), 2013,38(10): 47-51.
	LIU Y , FENG S L , YE W . Flow control based on Nash bargaining solution for IEEE 80216 networks[J]. Journal of South China University of Technology (Natural Science Edition), 2013,38(10): 47-51.
[19]	NEUMANN J , MORGENSTERN O . Theory of games and economic behavior[M]. Princeton: Princeton University PressPress, 1944.
[20]	TUCKER A W . A two-person dilemma[J]. Readings in Games and Information, 1950: 7-8.
[21]	黄开枝, 洪颖, 罗文宇 ,等. 一种基于博弈的联盟组网方法[J]. 电子与信息学报, 2015,37(7): 1562-1568.
	HUANG K Z , HONG Y , LUO W Y ,et al. Security coalition method based on game theory[J]. Journal of Electronics ＆ Information Technology, 2015,37(7): 1562-1568.
[22]	林闯, 陈莹, 黄霁崴 ,等. 服务计算中服务质量的多目标优化模型与求解研究[J]. 计算机学报, 2015,38(10): 1907-1923.
	LIN C , CHEN Y , HUANG J W ,et al. A survey on models and solutions of multi-objective optimization for QoS in services computing[J]. Chinese Journal of Computers, 2015,38(10): 1907-1923.
[23]	SHRIMALI G , AKELLA A , MUTAPCIC A . Cooperative inter-domain traffic engineering using Nash bargaining and decomposition[J]. IEEE/ACM Transactions on Networking, 2010,18(2): 341-352.
[24]	GRANT M , BOYD S . CVX users' guide for CVX version 1.22[EB/OL]. , 2016.

参数设置	（可靠性，代价）
参数设置	优化前	优化后
c1=1 000,c2=2 000,x=900	(1.108 5,0.722 5)	(0.852 1,0.630 8)
c1=2 000,c2=3 000,x=900	(0.466 8,0.248 3)	(0.427 1,0.221 9)
c1=1 000,c2=2 000,x=500	负数解，议价失败

基于纳什议价解的地外驻留平台网络可靠性与效用代价分析

Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 24

相关文章 15

Metrics

推荐阅读 0

[1]	张朝阳, 吴佳佳, 王珏, 周楚. 联合时域-波束域非正交多址接入[J]. 通信学报, 2021, 42(4): 76-88.
[2]	刘西蒙, 张郁芳, 周书明, 李小燕. 分层超立方网络的可靠性评估[J]. 通信学报, 2021, 42(3): 111-121.
[3]	徐朝农,吴建雄,徐勇军. 时延有界的PD-NOMA物联网高可靠接入算法[J]. 通信学报, 2020, 41(9): 210-221.
[4]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.
[5]	兰巨龙,金子晋,孙鹏浩,江逸茗,王月. 基于可靠性的服务功能链构建算法[J]. 通信学报, 2019, 40(1): 64-70.
[6]	王哲,李陶深,叶进,葛志辉,吴敏. 基于不确定理论的能量收集可靠性建模及规划[J]. 通信学报, 2018, 39(5): 166-176.
[7]	胡涛,张建辉,马腾,赵伟. SDN中基于可靠性评估的多控制器均衡部署策略[J]. 通信学报, 2017, 38(11): 188-198.
[8]	崔勇,林予松,李润知,王宗敏. 基于合作博弈的多虚拟机实时迁移带宽分配机制[J]. 通信学报, 2016, 37(4): 149-158.
[9]	石悦,邱雪松,郭少勇,亓峰. 基于改进遗传算法的电力光传输网规划方法[J]. 通信学报, 2016, 37(1): 116-122.
[10]	胡国兵,徐立中,鲍安平,吴珊珊,高燕. 基于LMP检验的正弦波频率估计可靠性评估[J]. 通信学报, 2015, 36(5): 89-97.
[11]	黄昌勤，李源，吴洪艳，汤庸，罗旋. 云存储系统中数据副本服务的可靠性保障研究[J]. 通信学报, 2014, 35(10): 11-97.
[12]	黄昌勤,李源,吴洪艳,汤庸,罗旋. 云存储系统中数据副本服务的可靠性保障研究[J]. 通信学报, 2014, 35(10): 89-97.
[13]	陈权,高宏. RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报, 2013, 34(8): 110-119.
[14]	陈权，高宏. RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报, 2013, 34(8): 15-119.
[15]	项菲1,2，刘川意2,3，方滨兴1,2，王春露1,2，钟睿明1,2. 新的基于云计算环境的数据容灾策略[J]. 通信学报, 2013, 34(6): 11-101.