Abstract
Due to the difficulty on the exact measurement of network parameters and complete expression of the user requirement, a flexible QoS multicast routing scheme based on FCA (Food Chain Algorithm) is presented. In this paper, the corresponding model and its mathematical description are introduced. Under the inaccurate network status information and the flexible user QoS requirement, whether Nash equilibrium between the user utility and the network provider utility can be achieved on the candidate edge is determined by gaming analysis. Combing knowledge of fuzzy mathematics and optimum searching ability of FCA, the proposed algorithm tries to find the multicast tree with the user utility and the network provider utility maximized. Simulation results have shown that the proposed algorithm is both feasible and effective.
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
Wang, Z., Crowcroft, J.: Quality of Service for Supporting Multimedia application. IEEE Journal on Selected Areas in Communication 17(7), 1228–1234 (1996)
Moses, C., Joseph, N., Baruch, S.: Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. IEEE/ACM Transaction on Networking 12(2), 340–348 (2004)
Turgay, K., Marwan, K.: Bandwidth-Delay Constrained Path Selection Under Inaccurate State Information. IEEE/ACM Transaction on Networking 11(3), 384–398 (2003)
Oh, J.S., Bae, S.-i., Ahn, J.-h., Kang, S.: Route Reinforcement for Efficient QoS Routing Based on Ant Algorithm. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 342–349. Springer, Heidelberg (2004)
Junwei, W., Xingwei, W., Min, H.: A Hybrid Intelligent QoS Multicast Routing Algorithm in NGI. In: IEEE PDCAT, pp. 723–727 (2005)
Haifei, Y., Dingwei, W.: Food–Chain Algorithm and Application to Supply–chain Planning. Journal of System Simulation 15(5), 1195–1199 (2005)
Ping, C., Tianling, D.: A Fuzzy Genetic Algorithm for QoS Multicast Routing. Computer Communications 26(1), 506–512 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Wu, T. (2013). A Game Theory and Food Chain Algorithm Based QoS Multicast Routing Algorithm. In: Yang, G. (eds) Proceedings of the 2012 International Conference on Communication, Electronics and Automation Engineering. Advances in Intelligent Systems and Computing, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31698-2_158
Download citation
DOI: https://doi.org/10.1007/978-3-642-31698-2_158
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31697-5
Online ISBN: 978-3-642-31698-2
eBook Packages: EngineeringEngineering (R0)