解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2008年
2期
119-123
,共5页
可分离路由%服务质量保证%拉格朗日松驰算法%次梯度
可分離路由%服務質量保證%拉格朗日鬆馳算法%次梯度
가분리로유%복무질량보증%랍격랑일송치산법%차제도
为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法.针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受限最短路问题,给出了求解的拉格朗日松驰算法,并从迭代方向和迭代步长两方面对算法中的次梯度技术进行了改进.算例表明,改进后的算法具有较快的收敛性能.
為瞭滿足網絡新應用提齣的服務質量保證和業務不受故障影響的新要求,分析瞭可分離的QoS路由算法.針對尋找優化某箇QoS參數且另一箇QoS參數滿足約束條件的可分離路由問題,建立瞭問題的數學模型,利用拉格朗日鬆馳算子將問題分解為兩箇受限最短路問題,給齣瞭求解的拉格朗日鬆馳算法,併從迭代方嚮和迭代步長兩方麵對算法中的次梯度技術進行瞭改進.算例錶明,改進後的算法具有較快的收斂性能.
위료만족망락신응용제출적복무질량보증화업무불수고장영향적신요구,분석료가분리적QoS로유산법.침대심조우화모개QoS삼수차령일개QoS삼수만족약속조건적가분리로유문제,건립료문제적수학모형,이용랍격랑일송치산자장문제분해위량개수한최단로문제,급출료구해적랍격랑일송치산법,병종질대방향화질대보장량방면대산법중적차제도기술진행료개진.산례표명,개진후적산법구유교쾌적수렴성능.