Adaptive load sharing in heterogeneous distributed systems
Journal of Parallel and Distributed Computing
Economic models for allocating resources in computer systems
Market-based control
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Dynamic Multi-Resource Load Balancing in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
A software framework for matchmaking based on semantic web technology
WWW '03 Proceedings of the 12th international conference on World Wide Web
Semantic Brokering over Dynamic Heterogeneous Data Sources in InfoSleuth(tm)
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Query optimization in distributed networks of autonomous database systems
ACM Transactions on Database Systems (TODS)
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Knbest - a balanced request allocation method for distributed information systems
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Satisfaction-Based query load balancing
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Satisfaction balanced mediation
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Managing virtual money for satisfaction and scale up in P2P systems
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
The Grid4All ontology for the retrieval of traded resources in a market-oriented grid
International Journal of Web and Grid Services
A self-adaptable query allocation framework for distributed information systems
The VLDB Journal — The International Journal on Very Large Data Bases
Source selection in large scale data contexts: an optimization approach
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Transactions on large-scale data- and knowledge-centered systems III
| Hi-index | 0.00 |
In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants" interests is also important. In this paper, we make two main contributions. First, we provide a model to define participants' perception of the system w.r.t. their interests and propose metrics to evaluate the quality of query allocation methods. This model facilitates the design and evaluation of new query allocation methods that take into account the participants' interests. Second, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB). To be fair, SQLB dynamically trades consumers' interests for providers' interests. And it continuously adapts to changes in participants' interests and to the workload. We implemented SQLB and compared it, through experimentation, to two important baseline query allocation methods, namely Capacity based and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.