NGL01-4: A Hybrid GRASP with Data Mining for Efficient Server Replication for Reliable Multicast

Multicast communication is a topic of intense study by the network research community. The IP Multicast service of the network layer doesn´t provide the desired reliability to some multicast applications, and the interest towards approaches to reliable multicast communication has increased. In this work, we focus on the Server Replication method, wherein the data are replicated over a subset of the multicast-capable relaying hosts and retransmission requests from receivers are handled by the nearest Replicated Server. The problem of selecting the best subset of the multicast-capable relaying hosts to replicate the data is NP-Hard. We propose a hybrid metaheuristic to find near optimal solutions for this problem. This proposal is based on a hybrid version of the GRASP metaheuristic that incorporates data mining techniques. Experimental results show that our technique outperforms existing approaches.