计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
11期
287-291,302
,共6页
分布式优化%原始分解%对偶分解%次梯度%无线网络
分佈式優化%原始分解%對偶分解%次梯度%無線網絡
분포식우화%원시분해%대우분해%차제도%무선망락
Distributed optimisation Primal decomposition%Dual decomposition%Subgradient%Wireless network
从最优化的角度来设计网络协议的思想近年来被提出,并在因特网中取得了实际应用。然而,面对大规模的移动互联网和无线自组织网络,由于缺乏有效的针对最优化问题的分布式求解方法,因此无线协议设计技术裹足不前。介绍近年来出现的基于优化分解技术的优化问题的分布式求解方法。结合单层的传输控制协议和跨层的联合拥塞与功率控制协议两个具体的设计实例,重点介绍面向大规模无线网络协议设计的优化分解理论,主要包括原始分解和对偶分解理论,以及次梯度迭代法。用这些数学工具针对上述两个实例进行了议设计。进一步探讨该技术面临的挑战和未来的发展方向。
從最優化的角度來設計網絡協議的思想近年來被提齣,併在因特網中取得瞭實際應用。然而,麵對大規模的移動互聯網和無線自組織網絡,由于缺乏有效的針對最優化問題的分佈式求解方法,因此無線協議設計技術裹足不前。介紹近年來齣現的基于優化分解技術的優化問題的分佈式求解方法。結閤單層的傳輸控製協議和跨層的聯閤擁塞與功率控製協議兩箇具體的設計實例,重點介紹麵嚮大規模無線網絡協議設計的優化分解理論,主要包括原始分解和對偶分解理論,以及次梯度迭代法。用這些數學工具針對上述兩箇實例進行瞭議設計。進一步探討該技術麵臨的挑戰和未來的髮展方嚮。
종최우화적각도래설계망락협의적사상근년래피제출,병재인특망중취득료실제응용。연이,면대대규모적이동호련망화무선자조직망락,유우결핍유효적침대최우화문제적분포식구해방법,인차무선협의설계기술과족불전。개소근년래출현적기우우화분해기술적우화문제적분포식구해방법。결합단층적전수공제협의화과층적연합옹새여공솔공제협의량개구체적설계실례,중점개소면향대규모무선망락협의설계적우화분해이론,주요포괄원시분해화대우분해이론,이급차제도질대법。용저사수학공구침대상술량개실례진행료의설계。진일보탐토해기술면림적도전화미래적발전방향。
The idea of applying optimisation theory into network protocol design has been proposed in recent years , and has put into practical application in Internet .While for large-scale wireless network , such as mobile Internet and ad-hoc network , the design technique of wireless protocols comes to a standstill because the effective distributed solution for optimisation problem is unknown .A distributed solution based on optimisation decomposition theory proposed in recent years is introduced in this paper .With two specific design examples , a single-layer transmission control protocol and a cross-layer congestion and power control combination protocol , the optimisation decomposition theory for large-scale wireless network protocols design , including primal decomposition and dual decomposition , as well as gradient iteration method are introduced .These mathematical tools are applied to designing the protocols aiming at the above two examples .The challenge and future development directions of the technology are also further discussed .