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

程子敬; 赵俊楠; 崔玉文; 石乐义

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于纳什议价解的地外驻留平台网络可靠性与效用代价分析
- Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution
- 通信学报 2017年38卷第2期页码：10-15
- 作者机构：
  
  1. 北京卫星信息工程研究所天地一体化信息技术国家重点实验室，北京 100086
  2. 中国石油大学（华东）计算机与通信工程学院，山东青岛 266580
- 作者简介：
  
  [ "程子敬（1972-），男，河北秦皇岛人，博士，北京卫星信息工程研究所研究员、博士生导师，主要研究方向为空间信息网络、空间通信协议、航天器高速信息网络等。" ]
  [ "赵俊楠（1991-），女，吉林松原人，中国石油大学（华东）硕士生，主要研究方向为网络安全、博弈理论。" ]
  [ "崔玉文（1992-），男，山东济宁人，中国石油大学（华东）硕士生，主要研究方向为网络安全、隐蔽通信。" ]
  [ "石乐义（1975-），男，山东临朐人，博士，中国石油大学（华东）教授、硕士生导师，主要研究方向为网络安全、博弈理论和移动计算。" ]
- 基金信息：
  
  国家自然科学重点基金资助项目(91438117);国家自然科学重点基金资助项目(91538202)
- DOI：10.11959/j.issn.1000-436x.2017023
  中图分类号： TP393.06
- 网络出版日期：2017-02，
  
  纸质出版日期：2017-02-25
- 稿件说明：
移动端阅览
程子敬, 赵俊楠, 崔玉文, 等. 基于纳什议价解的地外驻留平台网络可靠性与效用代价分析[J]. 通信学报, 2017,38(2):10-15.

Zi-jing CHENG, Jun-nan ZHAO, Yu-wen CUI, et al. Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution[J]. Journal on communications, 2017, 38(2): 10-15.
程子敬, 赵俊楠, 崔玉文, 等. 基于纳什议价解的地外驻留平台网络可靠性与效用代价分析[J]. 通信学报, 2017,38(2):10-15. DOI： 10.11959/j.issn.1000-436x.2017023.

Zi-jing CHENG, Jun-nan ZHAO, Yu-wen CUI, et al. Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution[J]. Journal on communications, 2017, 38(2): 10-15. DOI： 10.11959/j.issn.1000-436x.2017023.

摘要

针对地外驻留平台网络中设备昂贵、对链路可靠性要求极高等特点，将影响网络性能的可靠性和效用代价这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.

关键词

Keywords

references

郭超 . 空间信息网络拥塞控制与路由研究 [D ] . 北京:北京科技大学 , 2015 .

GUO C . Research on congestion control and routing for space information network [D ] . Beijing:University of Science and Technology Beijing , 2015 .

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 .

赵娟 , 郭平 , 邓宏钟 , 等 . 基于信息流动力学的通信网络性能可靠性建模与分析 [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 .

何益海 , 沈珍 , 尹超 . 基于过程质量数据的制造系统可靠性建模分析 [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 .

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 .

王洋 . 计算机网络可靠性优化设计研究 [D ] . 长春:吉林大学 , 2014 .

WANG Y . The computer network reliability optimization design [D ] . Changchun:Jilin University , 2014 .

梁家荣 , 白杨 , 王新阳 . 评估交换超立方体网络可靠性的一种新方法 [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 .

唐宏 , 王惠珠 . 基于无线信号不规则性的无线传感网层次型拓扑控制算法 [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 .

李小龙 , 冯东磊 , 彭鹏程 . 一种基于势博弈的无线传感器网络拓扑控制算法 [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.

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 .

李云飞 . 空间通信中的网络可靠性分析 [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 .

董飞鸿 , 吕晶 , 巩向武 , 等 . 空间信息网络结构抗毁性优化设计 [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 .

林闯 , 董扬威 , 单志广 . 基于 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 .

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 .

周红彬 , 李勇 , 吴静 , 等 . 异构协议空间信息网络的 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 .

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 .

赵阳明 . 数据中心网络中路由与资源分配问题研究 [D ] . 成都:电子科技大学 , 2015 .

ZHAO Y M . Routing and resource allocation in data center networks [D ] . Chengdu:University of Electronic Science and Technology of China , 2015 .

刘蕴 , 冯穗力 , 叶梧 . 基于纳什议价解的 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 .

NEUMANN J , MORGENSTERN O . Theory of games and economic behavior [M ] . Princeton : Princeton University PressPress , 1944 .

TUCKER A W . A two-person dilemma [J ] . Readings in Games and Information , 1950 : 7 - 8 .

黄开枝 , 洪颖 , 罗文宇 , 等 . 一种基于博弈的联盟组网方法 [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 .

林闯 , 陈莹 , 黄霁崴 , 等 . 服务计算中服务质量的多目标优化模型与求解研究 [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 .

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 .

GRANT M , BOYD S . CVX users' guide for CVX version 1.22 [EB/OL ] . http://www.doc88.com/p-740649272629.html http://www.doc88.com/p-740649272629.html , 2016 .

浏览量

517

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向LQG控制的IEEE 802.11ax网络资源调度方法

联合时域-波束域非正交多址接入

分层超立方网络的可靠性评估

时延有界的PD-NOMA物联网高可靠接入算法

带有区分保护的虚拟化FiWi网络可靠传输机制