TY - GEN
T1 - A memetic algorithm for distributed object allocations
AU - Pendharkar, Parag C.
PY - 2010
Y1 - 2010
N2 - We propose a memetic algorithm based approach for allocating objects in distributed computing environment. Our allocation objective is to allocate objects to different servers so that the number of inter-server communications can be minimized. Assuming servers with similar processing and storage capabilities - to avoid biased allocation of the objects on servers with higher performance - we formulate the problem of allocating distributed objects as a graph bisection problem. Using simulated data, we use the memetic algorithm to solve the graph bisection problem. We compare the performance of the memetic algorithm with the Kernighan and Lin (KL) heuristic and semidefinite programming (SDP) lower bounds for graph bisection problem. The results of our experiments show that the memetic algorithm performs better or equal to the KL heuristic and has a relative performance gap of between 2-5% from the SDP lower bounds.
AB - We propose a memetic algorithm based approach for allocating objects in distributed computing environment. Our allocation objective is to allocate objects to different servers so that the number of inter-server communications can be minimized. Assuming servers with similar processing and storage capabilities - to avoid biased allocation of the objects on servers with higher performance - we formulate the problem of allocating distributed objects as a graph bisection problem. Using simulated data, we use the memetic algorithm to solve the graph bisection problem. We compare the performance of the memetic algorithm with the Kernighan and Lin (KL) heuristic and semidefinite programming (SDP) lower bounds for graph bisection problem. The results of our experiments show that the memetic algorithm performs better or equal to the KL heuristic and has a relative performance gap of between 2-5% from the SDP lower bounds.
UR - http://www.scopus.com/inward/record.url?scp=79951593509&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79951593509&partnerID=8YFLogxK
U2 - 10.1109/AIM.2010.5695715
DO - 10.1109/AIM.2010.5695715
M3 - Conference contribution
AN - SCOPUS:79951593509
SN - 9781424480319
T3 - IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM
SP - 140
EP - 144
BT - 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2010
T2 - 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2010
Y2 - 6 July 2010 through 9 July 2010
ER -