计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
3期
380-396
,共17页
ATM网络%带宽分配%广义粒子模型%分布并行算法%动力学过程
ATM網絡%帶寬分配%廣義粒子模型%分佈併行算法%動力學過程
ATM망락%대관분배%엄의입자모형%분포병행산법%동역학과정
提出一种新的广义粒子模型和算法,将ATM网络优化问题转变为对偶力场中粒子的运动学和动力学问题,从而分布并行地动态优化ATM网络的资源和带宽分配以及ATM网络的QoS通信合约.讨论了ATM网络动态优化的广义粒子模型的适应性、收敛性和稳定性等性质.ATM网络带宽分配优化问题是NP一完全问题.根据服务类型、通信流量特性和QoS参数,优化ATM网络的资源和带宽分配,对于提高网络吞吐能力、保证网络QoS性能有重要意义.理论分析和仿真实验表明,广义粒子模型和算法具有高度分布并行性,能体现资源需求的价格机制,能适应复杂的动态环境,易于硬件和软件实现.
提齣一種新的廣義粒子模型和算法,將ATM網絡優化問題轉變為對偶力場中粒子的運動學和動力學問題,從而分佈併行地動態優化ATM網絡的資源和帶寬分配以及ATM網絡的QoS通信閤約.討論瞭ATM網絡動態優化的廣義粒子模型的適應性、收斂性和穩定性等性質.ATM網絡帶寬分配優化問題是NP一完全問題.根據服務類型、通信流量特性和QoS參數,優化ATM網絡的資源和帶寬分配,對于提高網絡吞吐能力、保證網絡QoS性能有重要意義.理論分析和倣真實驗錶明,廣義粒子模型和算法具有高度分佈併行性,能體現資源需求的價格機製,能適應複雜的動態環境,易于硬件和軟件實現.
제출일충신적엄의입자모형화산법,장ATM망락우화문제전변위대우력장중입자적운동학화동역학문제,종이분포병행지동태우화ATM망락적자원화대관분배이급ATM망락적QoS통신합약.토론료ATM망락동태우화적엄의입자모형적괄응성、수렴성화은정성등성질.ATM망락대관분배우화문제시NP일완전문제.근거복무류형、통신류량특성화QoS삼수,우화ATM망락적자원화대관분배,대우제고망락탄토능력、보증망락QoS성능유중요의의.이론분석화방진실험표명,엄의입자모형화산법구유고도분포병행성,능체현자원수구적개격궤제,능괄응복잡적동태배경,역우경건화연건실현.