Abstract
In this paper, a QoS (Quality of Service) multicast routing scheme in NGI (Next Generation Internet) is proposed based on genetic engineering and microeconomics. It can not only deal with network status inaccuracy, but also help prevent network overload and meet with intra-group fairness, trying to find a multicast routing tree with bandwidth, delay, delay jitter and error rate satisfaction degree, bandwidth availability degree and fairness degree achieved or approached Pareto optimum.
This work is supported by the National High-Tech Research and Development Plan of China under Grant No. 2006AA01Z214; the National Natural Science Foundation of China under Grant No. 60673159; Program for New Century Excellent Talents in University; Specialized Research Fund for the Doctoral Program of Higher Education; the Natural Science Foundation of Liaoning Province under Grant No. 20062022.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, P., Dong, T.L., Shi, J. et al.: A Probability-Based QoS Unicast Routing Algorithm. Journal of Software 14(3), 582–587 (2003) (in Chinese)
Briscoe, B., Da, V., Heckman, O., et al.: A Market Managed Multi-Service Internet. Computer Communications 26(4), 404–414 (2003)
Shankar, M.B., Sridhar, R., Chandra, N.S.: Multicast Routing with Delay and Delay Variation Constraints for Multimedia Applications. In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 399–411. Springer, Heidelberg (2004)
Zhang, Y., Tian, J., Dou, W.: A QoS Routing Algorithm Based on Pareto Optimal. Journal of Software 16(8), 1484–1489 (2005) (in Chinese)
Wang, F.B.: Probability Theory and Mathematical Statistics. Publication of Tongji university, Shanghai (1984) (in Chinese)
Thomas, H., Charles, E., Donald, L., et al.: Introduction to Algorithms, 2nd edn. The MIT Press, USA (2001)
Xing, W.X., Xie, J.X.: Modern Optimize Algorithms, pp. 140–191. Publication of Tsinghua University, Peking (1999) (in Chinese)
Chen, L., Huang, J., Gong, Z.: A Niche Genetic Algotithm for Computing Diagnosis with Minimum Cost. Chinese Journal of Computers 28(12), 2019–2026 (2005) (in Chinese)
Xu, L., Pang, B., Zhao, Y.: NS and network simulation. Posts & Telecom Press (2003)
Jiang, N.: Research and Simulated Implementation of Routing Mechanisms with ABC Supported in NGI. Northeastern University Master Thesis (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Liu, P., Huang, M. (2007). Genetic Algorithm and Pareto Optimum Based QoS Multicast Routing Scheme in NGI. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-74377-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74376-7
Online ISBN: 978-3-540-74377-4
eBook Packages: Computer ScienceComputer Science (R0)