By Topic

Runtime Estimations, Reputation and Elections for Top Performing Distributed Query Scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
de Carvalho Costa, R.L. ; Dept. de Eng. Inf., Univ. of Coimbra, Coimbra ; Furtado, P.

In the last few years, highly distributed, heterogeneous and dynamic environments have become usual contexts for scientific and business domains. In this work, we consider query scheduling over a grid-enabled distributed database, where the data may be partially or totally replicated into the component sites. Although there have been some previous proposals for query scheduling in distributed databases, they did not consider site reputation, which is important in autonomous and heterogeneous distributed systems. We propose a reputation-based election-inspired query scheduling strategy. Sites are autonomous concerning candidacy for answering queries, in which case they must report an expected response time commitment to those queries. A reputation system is used for ranking sites on their response time estimations. Commitment information and subsequent outcome allows the reputation-based election-inspired approach to improve the overall mean response time of the system. We compare it experimentally with other distributed schedulers to show that the use of reputation and elections improves performance in heterogeneous autonomous environments.

Published in:

Cluster Computing and the Grid, 2009. CCGRID '09. 9th IEEE/ACM International Symposium on

Date of Conference:

18-21 May 2009