基于改進(jìn)PSO算法的QOS選播流路由的研究

選播是一種網(wǎng)絡(luò)通信服務(wù)，在視頻流點(diǎn)播等領(lǐng)域發(fā)揮重要作用。該文采用改進(jìn)的粒子
群算法（PSO）優(yōu)化QOS 服務(wù)，比如端到端延遲，服務(wù)器負(fù)載，網(wǎng)絡(luò)流量。該算法采用節(jié)點(diǎn)序列編碼方案，將離散的組合優(yōu)化轉(zhuǎn)化為一種準(zhǔn)連續(xù)的優(yōu)化問題。實(shí)驗(yàn)結(jié)果表明，該算法在滿足QOS 約束的前提下可以實(shí)現(xiàn)選播路由的多目標(biāo)組合優(yōu)化。
關(guān)鍵詞：選播路由；服務(wù)質(zhì)量；PSO 算法；多目標(biāo)優(yōu)化
Abstract: Anycast is a kind of network communication service, and it is vital in domain and so on. PSO algorithm was used to optimization the QoS constraint, such as end – to –end delay, server load and networks traffic. The QoS anycast routing optimization problems were changed into a quasi-continuous problem by using a node series encoding method. The algorithm simulation results show that the algorithm can implement anycast routing combinatorial optimization under QoS constraint.
Key words: anycast routing; Quality of service(QoS); PSO; multi-objecttive optimization