ATM网络带宽动态优化的广义粒子模型和算法.pdf

第30卷第3期 计 算 机 学 报 v01．30No．3 COMPUTERS Mar．2007 2007年3月 CHINESEJOURNALOF ATM网络带宽动态优化的广义粒子模型和算法、 帅典勋 宫 睿 (华东理工大学计算机科学与工程系 上海200237) (清华大学智能技术与系统国家重点实验室北京 100080) 摘要提出一种新的广义粒子模型和算法，将ATM网络优化问题转变为对偶力场中粒子的运动学和动力学问 题，从而分布并行地动态优化ATM网络的资源和带宽分配以及ATM网络的QoS通信合约．讨论了ATM网络动 态优化的广义粒子模型的适应性、收敛性和稳定性等性质．ATM网络带宽分配优化问题是NP一完全问题．根据服 务类型、通信流量特性和Qos参数，优化ATM网络的资源和带宽分配，对于提高网络吞吐能力、保证网络Qos性 能有重要意义．理论分析和仿真实验表明，广义粒子模型和算法具有高度分布并行性，能体现资源需求的价格机 制，能适应复杂的动态环境，易于硬件和软件实现． 关键词ATM网络；带宽分配；广义粒子模型；分布并行算法；动力学过程 中图法分类号TPl8 AGeneralizedParticleModeland fOr Algorithm ofBandwidthA¨ocationinATMNetworks Dynamicoptimization SHUAIDian—XunGONGRui SciFncPnnd 200237) C^i挖口UniPrsifyo，Sfie雄cPnnd丁|c^竹o￡ogy，S^口ng^ni (De户口rtmP”fo，CD，摊户fer EnginePring，E口5f tS￡口￡e ana 100Q84) Ke，L口l硷r口￡or，ofl扎tellige他ceTechttologysys￡em，Tsi豫gh挑Uni啪rsi￡y，Beiji律g its for AbstractAnovel model(GPM)and generalizedparticle algorithmdynamicallyoptimi— boththe bandwidth andthe inATMnetworks VP aUocationVP QoS zing negotiatedparameters are The transformsthe bandwidtha110cation presented．proposedapproach dynamic problem in re— VP’sinATMnetworksintothekinematicsand of two among