%0 Journal Article
%T A Tabu-Search-Based Fast QoS Multicast Routing Optimal Algorithm<br>基于Tabu搜索的QoS多播路由快速优化算法
%A GAO Qian
%A LUO Jun-Zhou
%A <br>高茜
%A 罗军舟
%J 软件学报
%D 2004
%I 
%X The key problem of QoS multicast routing optimization algorithm is to build QoS constrained multicast tree. This is the most noted problem in computer networks as constrained minimum Steiner tree problem, which has also been shown as NP-complete. A fast multicast routing optimal algorithm with QoS constraints based on Tabu-search is proposed in this paper. It chooses delay and bandwidth as QoS parameters, can improve the search speed, and make a better solution by using the merits of Tabu-search. Simulation results with random network models show that TSQMA is faster, easier for implementation, and more suitable for large group scale.
%K multicast routing
%K QoS
%K Tabu search<br>多播路由
%K QoS
%K Tabu搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E211A20CC00B2128&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=59906B3B2830C2C5&sid=5EA913D6CA639CC0&eid=B9F3FA78581E475F&journal_id=1000-9825&journal_name=软件学报&referenced_num=4&reference_num=16