A monitoring service for large-scale dynamic query optimisation in a grid environment

Abstract : The execution plans generated by the traditional optimisers for large-scale distributed queries in a grid can be suboptimal for the following reasons: the centralisation of decisions made by the optimiser; the inaccuracy of estimations; the unavailability of up-to-date description of resources. In this paper, we propose an approach to improve the estimation of the execution cost of a query (or part of a query) in a grid environment by using Mobile Agents (MAs) and runtime monitoring information. First, Mas allow dynamic optimisation in a decentralised and autonomous way. Second, the retrieval of the monitoring information causes some issues addressed by a dedicated service called the Network Distance Service (NDS). The performance evaluation shows that our approach allows a better estimation of the execution cost of a query in a grid and a large benefit to monitor the CPU for a mobile join when the subestimation errors increase while the benefit to monitor the bandwidth is poor.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01515521
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, April 27, 2017 - 4:09:07 PM
Last modification on : Thursday, June 27, 2019 - 4:27:52 PM

Identifiers

Citation

El Samad Mahmoud, Julien Gossa, Franck Morvan, Abdelkader Hameurlain, Jean-Marc Pierson, et al.. A monitoring service for large-scale dynamic query optimisation in a grid environment. International Journal of Web and Grid Services, Inderscience, 2008, 2, 4, pp.222-246. ⟨10.1504/IJWGS.2008.018889⟩. ⟨hal-01515521⟩

Share

Metrics

Record views

228