Allocation and Re-Allocation of Data in a Grid using an Adaptive Genetic Algorithm
H. Siefoddini, Khaled El‐Fakih, Jalal Kawash, N. Mansour · IEEE International Conference on Computer Systems and Applications, 2006. · 2006
Grids offer an inexpensive and convenient alternative to solve computationally expensive pmblems. Such problems normally work on massive clata, which is partitioned and allocated to Grid nodes manrrally. Automatic allocation of data to nodes in multi-computers has been known for a long time. Unlike, multi-computers the Grid topologv changes d~namicallv as nodes leave or join the Grid. A job allocated to a node that is required to leave the Grid must be re-allocated. This paper presents a generic algorithm to allocate and aahptivelv re-allocate data to Grid nodes. The experimental resrtlts show that our algorithm re-allocates data quicklv and without compmmising the original allocation quality.