收藏本站
《中国运筹学会第十届学术交流会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一个光滑的多路径拥塞控制对偶算法

孔洋洋  刘红英  
【摘要】:多路径拥塞网络效用最大化问题的主要求解方法是经典对偶算法。在多路径路由模型中,效用最大化问题的对偶函数通常不是严格凹的,这使得只能用次梯度法求解问题,复杂度为O(1/ε~2)。基于光滑化技术的"中心逼近算法",本文提出一个光滑多路径拥塞控制对偶算法。该方法使得求解问题的复杂度改善至O(1/ε),从而可以更快的达到较高的效用。

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 郭建立;刘宏伟;杨孝宗;吴智博;董剑;;基于多路径路由的自组网节点合作方法[J];高技术通讯;2010年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 孔洋洋;刘红英;;一个光滑的多路径拥塞控制对偶算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 樊秀梅;陈常嘉;;网络冗余度与负载均衡模型的建立与分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
3 何凌;井元伟;;网络拥塞控制对偶算法的稳定性[A];2007中国控制与决策学术年会论文集[C];2007年
4 汪海;邓智芳;罗显锋;;流媒体ad hoc网络的路由与速率联合优化研究[A];中国通信学会第五届学术年会论文集[C];2008年
5 朱建明;沙丹;;时变网络中任意等待时间最短路问题的一个对偶算法(英文)[A];第四届中国智能计算大会论文集[C];2010年
6 王春霞;李陶深;葛志辉;;无线Mesh网络中基于DSR的多路径路由协议研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
7 潘少华;;求解l_1模和极小化问题的原-对偶算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
8 阳振宇;;能量感知路由协议在无线传感器网络中的应用与研究[A];中国通信学会2011年光缆电缆学术年会论文集[C];2011年
9 王艳;邓子辰;;Navier-Stokes方程辊涂机内聚合物流动问题的辛对偶算法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
10 杨吉会;;一类灰正项几何规划的解法[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
中国重要报纸全文数据库 前6条
1 张毅;AIX 5L超越封闭 拥抱Linux[N];中国计算机报;2001年
2 ;为证券网络“提速”[N];网络世界;2001年
3 ;极进 万兆移植上海交大[N];中国计算机报;2004年
4 赵阳;朗讯:着力自动交换光网标准化[N];中国电子报;2002年
5 ;控制与管理两手硬[N];中国计算机报;2004年
6 ;如何提高校园网应用能力[N];通信产业报;2002年
中国博士学位论文全文数据库 前10条
1 戴斌;域间多路径路由关键技术研究[D];国防科学技术大学;2011年
2 陈发君;无线网状网络的多路径路由技术研究[D];国防科学技术大学;2011年
3 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
4 赵传强;基于机会路由与多路径路由的无线Mesh网络关键技术研究[D];北京邮电大学;2010年
5 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
6 甄岩;具有感知能力的可靠Ad Hoc网络研究[D];北京邮电大学;2010年
7 江胜宗;非直井迹最优控制模型、算法及应用[D];大连理工大学;2002年
8 吴涛;构造性知识发现方法研究[D];安徽大学;2003年
9 于继明;无线传感器网络基于分簇的多路径路由算法研究[D];南京理工大学;2008年
10 卢先领;无线Ad hoc网络跨层设计研究[D];南京理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨均隆;多路径路由优化技术研究[D];华南理工大学;2010年
2 乔光毅;认知分组网中的多路径路由算法研究[D];电子科技大学;2011年
3 魏晟恺;基于分离映射机制的负载均衡技术设计与实现[D];北京交通大学;2012年
4 秦纪云;无线传感器网络高效节点不相交多路径路由协议研究[D];大连理工大学;2010年
5 龚瑜;面向无线传感器网络的多路径路由协议研究[D];南京邮电大学;2012年
6 迟世杰;无线Mesh网络多路径路由技术研究[D];北京邮电大学;2010年
7 史晓晨;无线mesh网络多路径路由协议的研究与设计[D];北京邮电大学;2011年
8 杨艳;WMN多路径路由协议研究[D];南京航空航天大学;2012年
9 段璨然;基于路径标识的多路径域间路由的开发与实现[D];北京交通大学;2012年
10 王静;基于遗传、蚁群算法的AdHoc网络多路径路由算法研究[D];河北大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026