Title: Fault-tolerant resource allocation for query processing in grid environments
Authors: Deniz Çokuslu; Abdelkader Hameurlain; Kayhan Erciyes
Addresses: Software Engineering Department, Izmir University, Gursel Aksel Bulvari, Uckuyular, 35350 Izmir, Turkey ' Institut de Recherche en Informatique de Toulouse (IRIT), Paul Sabatier University, 118 Route de Narbonne, 31062 Toulouse, France ' Computer Engineering Department, Izmir University, Gursel Aksel Bulvari, Uckuyular, 35350 Izmir, Turkey
Abstract: In this paper, we propose a new algorithm for fault-tolerant resource allocation for query processing in grid environments. For this, we propose an initial resource allocation algorithm followed by a fault-tolerance protocol. The proposed fault-tolerance protocol is based on the passive replication of stateful operators in queries. We provide theoretical analyses of the proposed algorithms and consolidate our analyses with the simulations.
Keywords: resource allocation; fault tolerance; distributed query processing; grid computing; distributed databases; simulation.
International Journal of Web and Grid Services, 2015 Vol.11 No.2, pp.143 - 159
Received: 24 Sep 2013
Accepted: 05 Jan 2014
Published online: 19 Apr 2015 *