Naslov
Core-Based GRASP for Delay-Constrained Group Communications

Autori
Lukač, Zrinka ; Laguna, Manuel

Izvornik
International journal of applied metaheuristic computing (1947-8283) 4 (2013), 4; 1-22

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
multicasting; QoS; core-based approach; routing algorithms; GRASP

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA