OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Epimakhov, Igor and Hameurlain, Abdelkader and Morvan, Franck and Yin, Shaoyi Mobile Agent-based Dynamic Resource Allocation Method for Query Optimization in Data Grid Systems. (2013) In: 7th International KES Symposium on Agents and Multi-agent Systems Technologies and Applications (KES AMSTA 2013), 27 May 2013 - 29 May 2013 (Hue City, Viet Nam).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.3233/978-1-61499-254-7-169


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:The definitive version is available at http://ebooks.iospress.nl/publication/32839 This papers appears in Vol 252 of book series : Frontiers in Artificial Intelligence and Applications (FAIA) ISBN : 978-1-61499-253-0
HAL Id:hal-04084428
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:27 Nov 2015 11:04

Repository Staff Only: item control page