Mobile Agent-based Dynamic Resource Allocation Method for Query Optimization in Data Grid Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Mobile Agent-based Dynamic Resource Allocation Method for Query Optimization in Data Grid Systems

Résumé

Resource allocation is one of the principal stages of query processing in relational data grid systems. Specific characteristics of the data grid environment, such as dynamicity, heterogeneity and large scale, impose serious restrictions to the resource allocation process. Static resource allocation before the query execution may be far from optimal due to the dynamic changes of the system. One possible optimization is to adjust dynamically the allocation of resources during the query execution. Some methods of dynamic resource allocation have been proposed, however, most of them use centralized control mechanisms. In this study we argue that the decentralized approach meets better the requirements of the data grid systems. In this study we propose a decentralized method of dynamic resource allocation that is based on the mobile agent paradigm. We consider the participating nodes as autonomous and independent elements of the system, each of which can detect if it is overloaded and make the decision to react. Then we consider each relational operation as a mobile agent running on the allocated node, meaning that, it keeps track of its own status and can migrate to another node at any time. A two-level cooperation mechanism between such autonomous nodes and autonomous operations is described in detail. Performance evaluation proves the efficiency of the proposed method.
Fichier principal
Vignette du fichier
epimakhov_12433.pdf (361.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04084428 , version 1 (28-04-2023)

Identifiants

Citer

Igor Epimakhov, Abdelkader Hameurlain, Franck Morvan, Shaoyi Yin. Mobile Agent-based Dynamic Resource Allocation Method for Query Optimization in Data Grid Systems. 7th International KES Symposium on Agents and Multi-agent Systems Technologies and Applications (KES AMSTA 2013), May 2013, Hué, Vietnam. pp.169-180, ⟨10.3233/978-1-61499-254-7-169⟩. ⟨hal-04084428⟩
38 Consultations
23 Téléchargements

Altmetric

Partager

More