Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Supporting Trust in Virtual Communities
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6 - Volume 6
TrustMe: Anonymous Management of Trust Relationships in Decentralized P2P Systems
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Computation scheduling and data replication algorithms for data Grids
Grid resource management
Analytical response time estimation in parallel relational database systems
Parallel Computing
Performance and Scalability of a Replica Location Service
HPDC '04 Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
QoS-based data access and placement for federated systems
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A taxonomy of Data Grids for distributed data sharing, management, and processing
ACM Computing Surveys (CSUR)
An integrated trust and reputation model for open multi-agent systems
Autonomous Agents and Multi-Agent Systems
Reputation-Based Scheduling on Unreliable Distributed Infrastructures
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
A QoS-oriented external scheduler
Proceedings of the 2008 ACM symposium on Applied computing
Adapting to changing resource performance in grid query processing
DMG 2005 Proceedings of the First VLDB conference on Data Management in Grids
Multi-query SQL progress indicators
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Quality of experience in distributed databases
Distributed and Parallel Databases
Resource scheduling methods for query optimization in data grid systems
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
| Hi-index | 0.00 |
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.