传输合同约束下编码分组网络的效用最大化研究

计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2224-2227.

传输合同约束下编码分组网络的效用最大化研究

王俊义¹,吴伟陵²

1. 桂林电子科技大学
2.

收稿日期:2009-10-09 修回日期:2009-12-03 发布日期:2010-07-30 出版日期:2010-08-01
通讯作者: 王俊义
基金资助:
编码网络的效用最大化研究;微弱信号检测及数据去噪研究

Network utility maximization of coded packet network under delivery contracts constraint

Received:2009-10-09 Revised:2009-12-03 Online:2010-07-30 Published:2010-08-01
Supported by:
Study of Network Utility Maximization of Coded Packet Network; Study of Weak Signal Detection and Data Denoising

摘要/Abstract

摘要： 研究在传输合同约束条件下当编码子图给定时编码分组网络的效用最大化问题。基于提出的网络效用最大化模型，通过对偶分解理论，提出了分布式的次梯度投影算法，证明了算法收敛的充分条件，最后通过仿真验证了算法的正确性。

关键词: 网络编码, 对偶分解, 网络效用最大化, 次梯度算法, 编码子图

Abstract: The paper studied the problem of network utility maximization of coded packet network under delivery contracts constraint when coding subgraph was given. Based on the network utility maximization model proposed, a distributed projection subgradient algorithm for this problem based on dual decomposition theory was developed, and the sufficient condition that can make the algorithm converge to the globally optimal solutions was proved. In the end, numerical example verifier the correctness of the algorithm.

Key words: network coding, dual decomposition, network utility maximum, subgradient algorithm, coding subgraph

王俊义吴伟陵. 传输合同约束下编码分组网络的效用最大化研究[J]. 计算机应用, 2010, 30(8): 2224-2227.

[1]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[2]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[3]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[4]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[5]	李甲地, 马驰, 李德权, 王俊雅. 多个体切换网络分布式量化次梯度优化算法[J]. 计算机应用, 2018, 38(2): 509-515.
[6]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[7]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[8]	左雨星, 郭爱煌, 黄博, 王露. 基于网络效用最大化的车联网功率控制算法[J]. 计算机应用, 2017, 37(12): 3345-3350.
[9]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[10]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[11]	何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.
[12]	国强, 秦月. 改进的基于网络编码中继转发方案[J]. 计算机应用, 2016, 36(1): 61-65.
[13]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[14]	蒲保兴, 朱鸿鹏, 赵乘麟. 多源多宿组播网络编码的可达信息率区域[J]. 计算机应用, 2015, 35(6): 1546-1551.
[15]	蒲保兴, 赵乘麟. 基于网络编码的组播率与编码节点数的平衡[J]. 计算机应用, 2015, 35(4): 929-933.