A game theory and food chain algorithm based QoS multicast routing algorithm

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. © 2013 Springer-Verlag.