Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks

摘要: Heterogeneous ISP router policies prevent QoS multimedia applications requiring IP layer multicasting, such as real-time media streaming, video conferencing and distance learning, from wide deployment on the Internet. Therefore recent studies have implemented by application multicasting through organizing multicast group in a peer-to-peer overlay network. requirements limit transmission time number of receivers to which each node can transmit. Such communication scheme an network be regarded degree- delay-constrained minimum-cost broadcasting problem, appears NP-complete. This study proposes novel genetic algorithm for resolving this difficult problem and, then, compares it with some state-of-the-art methods. Simulation results series problems demonstrate efficiency effectiveness proposed algorithm.