• DocumentCode
    3076177
  • Title

    A Multi-Objective Pareto-Optimal Genetic Algorithm for QoS Multicasting

  • Author

    Rai, S.C. ; Misra, B.B. ; Nayak, A.K. ; Mall, R. ; Pradhan, S.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Silicon Inst. of Technol., Bhubaneswar
  • fYear
    2009
  • fDate
    6-7 March 2009
  • Firstpage
    1303
  • Lastpage
    1307
  • Abstract
    The increasing demand of real-time multimedia applications in wireless environment requires stringent quality of service (QoS) provisioning to the mobile hosts (MH). The scenario becomes more complex during group communication from single source to multiple destinations. Fulfilling users demand with respect to delay, jitter, available bandwidth, packet loss rate and cost associated with the communication needs multi-objective optimization (MOO) with QoS satisfaction, is a NP-complete problem. In this paper we propose a multi-objective optimal algorithm to determine a min-cost multicast tree with end-to-end delay, jitter, packet loss rate and blocking probability constraints. The simulation result shows that the proposed algorithm satisfies QoS requirements (like high availability, good load balancing and fault-tolerance) made by the hosts in varying topology and bursty data traffic for multimedia communication networks. The performance of the algorithm for scalability is also highly encouraged.
  • Keywords
    Pareto optimisation; genetic algorithms; mobile radio; multicast communication; multimedia communication; quality of service; telecommunication traffic; NP-complete problem; QoS multicasting; QoS requirements; QoS satisfaction; end-to-end delay; group communication; min-cost multicast tree; mobile hosts; multiobjective Pareto-optimal genetic algorithm; multiobjective optimization; quality of service provisioning; Availability; Bandwidth; Cost function; Delay; Genetic algorithms; Jitter; Mobile communication; Multicast algorithms; NP-complete problem; Quality of service; Genetic Algorithm; Multicasting; Objective; Quality of Service;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advance Computing Conference, 2009. IACC 2009. IEEE International
  • Conference_Location
    Patiala
  • Print_ISBN
    978-1-4244-2927-1
  • Electronic_ISBN
    978-1-4244-2928-8
  • Type

    conf

  • DOI
    10.1109/IADCC.2009.4809204
  • Filename
    4809204