Advertisement

QPSO-Based QoS Multicast Routing Algorithm

  • Jun Sun
  • Jing Liu
  • Wenbo Xu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)

Abstract

QoS multicast routing in networks is a very important research issues in the areas of networks and distributed systems. Because of its NP-completeness, many heuristics such as Genetic Algorithms (GAs) are employ solve the QoS routing problem. Base on the previously proposed Quantum-behaved Particle Swarm Optimization (QPSO), this paper proposes a QPSO-based QoS multicast routing algorithm. The proposed method converts the QoS multicast routing problem into an integer programming problem and then solve the problem by QPSO. We test QPSO-base routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of QPSO on the problem and its superiority to PSO and GA.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Angeline, P.J.: Using Selection to Improve Particle Swarm Optimization. In: Proc. 1998 IEEE International Conference on Evolutionary Computation, Piscataway, NJ, pp. 84–89 (1998)Google Scholar
  2. 2.
    Charikar, M., Naor, J., Schieber, B.: Resource Optimization in QoS Multicast Routing of Real-time Multimedia. In: Proc. of the 19th Annual IEEE INFOCOM, pp. 1518–1527 (2000)Google Scholar
  3. 3.
    Clerc, M.: The Swarm and Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. In: Proc. 1999 Congress on Evolutionary Computation, Piscataway, NJ, pp. 1951–1957 (1999)Google Scholar
  4. 4.
    Guerin, R.A., Orda, A.: QoS Routing in Networks with Inaccurate Information: Theory and algorithms. IEEE/ACM. Transactions On Networking 7(3), 350–363 (1999)CrossRefGoogle Scholar
  5. 5.
    Roy, A., Das, S.K.: QM2RP: A QoS-based Mobile Multicast Routing Protocol Using Multi-Objective Genetic Algorithm. Wireless Networks 10(3), 271–286 (2004)CrossRefGoogle Scholar
  6. 6.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE 1995 International Conference on Neural Networks, IV, Piscataway, NJ, pp. 1942–1948 (1995)Google Scholar
  7. 7.
    Kennedy, J.: Sereotyping: Improving Particle Swarm Performance with Cluster Analysis. In: Proc. 2000 Congress on Evolutionary Computation, Piscataway, NJ, pp. 1507–1512 (2000)Google Scholar
  8. 8.
    Kennedy, J.: Small worlds and Mega-minds: Effects of Neighborhood Topology on Particle Swarm Performance. In: Proc. 1999 Congress on Evolutionary Computation, Piscataway, NJ, pp. 1931–1938 (1999)Google Scholar
  9. 9.
    Li, L.-Y.: The Routing Protocol for Dynamic and Large Computer Networks. Journal of Computers 11(2), 137–144 (1998)Google Scholar
  10. 10.
    Sun, J., Feng, B., Xu, W.-B.: Particle Swarm Optimization with Particles Having Quantum Behavior. In: Proc. 2004 Congress on Evolutionary Computation, Piscataway, NJ, pp. 325–331 (2004)Google Scholar
  11. 11.
    Sun, J., Xu, W.-B., Feng, B.: A Global Search Strategy of Quantum-behaved Particle Swarm Optimization. In: Proc. 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, pp. 111–115 (2004)Google Scholar
  12. 12.
    Sun, J., Xu, W.-B., Feng, B.: Adaptive Parameter Control for Quantum-behaved Particle Swarm Optimization on Individual Level. In: Proc. 2005 IEEE International Conference on Systems, Man and Cybernetics, Piscataway, NJ, pp. 3049–3054 (2005)Google Scholar
  13. 13.
    Shi, Y., Eberhart, R.C.: A Modified Particle Swarm. In: Proc. 1998 IEEE International Conference on Evolutionary Computation, Piscataway, NJ, pp. 69–73 (1998)Google Scholar
  14. 14.
    Tan, K.C., Lim, M.H., Yao, X., Wang, L.P. (eds.): Recent Advances in Simulated Evolution And Learning. World Scientific, Singapore (2004)zbMATHGoogle Scholar
  15. 15.
    Yao, X.: Evolutionary Computation: Theory and Applications. World Scientific, Singapore (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jun Sun
    • 1
  • Jing Liu
    • 1
  • Wenbo Xu
    • 1
  1. 1.Center of Intelligent and High Performance Computing, School of Information TechnologySouthern Yangtze UniversityWuxiChina

Personalised recommendations