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.

DOI: 10.1504/IJWGS.2015.068895

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article