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

第30卷第8期 计算机应用 V01．30No．8 of 2010年8月 Journal ComputerApplications 文章编号：1001—9081(20LO)08—2224—04 传输合同约束下编码分组网络的效用最大化 王俊义1’2，吴伟陵1 (1．北京邮电大学信息与通信工程学院，北京100876；2．桂林电子科技大学信息与通信学院，广西桂林541004) (wangjy@guet．edu．cn) 摘要：研究在传输合同约束条件下当编码子图给定时编码分组网络的效用最大化问题。基于提出的网络效用 最大化模型，通过对偶分解理论，提出了分布式的次梯度投影算法，证明了算法收敛的充分条件，最后通过仿真验证 了算法的正确性。 关键词：网络编码；对偶分解；网络效用最大化；次梯度算法；编码子图 中图分类号：TP393文献标志码：A Networkmaximizationofcoded networkunder utility packet contractsconstraint delivery WANG Jun—yil一．WUWei—lin91 andCommunications and (1．SchoolofElectronicInformation Engineering，BeijingUniversityofPostsTelecommunications，Being100876，China 2．School andCommunication Electronic ofInformation Technology,GuilinUniversityof Technology,Guilin541004，China) Guangxi Abstract：Thestudiedthe ofnetworkmaximizationofcoded networkunder contracts paper problem utility packet delivery constraintwhen was onthenetworkmaximizationmodel distributed codingsubgraphgiven．Based utility proposed，a projection for this basedondual was thesufficientconditionthatcan subgradientalgorithmproblem decompositiontheolTdeveloped，and makethe tothe solutionswas the verifierthe end，numerical algorithmconvergegloballyoptimal proved．In example correc