engleski

Core-Based GRASP for Delay-Constrained Group Communications

The recent development in network multimedia technology has created numerous real-time multimedia applications where the Quality-of- Service (QoS) requirements are quite rigorous. This has made multicasting under QoS constraints one of the most prominent routing problems. We consider the problem of the efficient delivery of data stream to receivers for multi-source communication groups. Efficiency in this context means to minimize cost while meeting bounds on the end-to-end delay of the application. We adopt the multi- core approach and utilize SPAN [10] —a core- based framework for multi-source group applications— as the basis to develop greedy randomized adaptive search procedures (GRASP) for the associated constrained cost minimization problem. The procedures are tested in asymmetric networks and computational results show that they consistently outperform their counterparts in the literature.

multicasting; QoS; core-based approach; routing algorithms; GRASP

nije evidentirano