Adaptive load sharing in heterogeneous distributed systems
Journal of Parallel and Distributed Computing
Economic models for allocating resources in computer systems
Market-based control
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
SIAM Journal on Computing
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
The Eigentrust algorithm for reputation management in P2P networks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Adaptive Load Sharing for Clustered Digital Library Servers
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
Semantic Brokering over Dynamic Heterogeneous Data Sources in InfoSleuth(tm)
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Challenges in URL Switching for Implementing Globally Distributed Web Sites
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
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
Robust incentive techniques for peer-to-peer networks
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
SQLB: a query allocation framework for autonomous consumers and providers
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A self-adaptable query allocation framework for distributed information systems
The VLDB Journal — The International Journal on Very Large Data Bases
Knbest - a balanced request allocation method for distributed information systems
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Hi-index | 0.00 |
We consider the query allocation problem in open and large distributed information systems Provider sources are heterogeneous, autonomous, and have finite capacity to perform queries A main objective in query allocation is to obtain good response time Most of the work towards this objective has dealt with finding the most efficient providers But little attention has been paid to satisfy the providers interest in performing certain queries In this paper, we address both sides of the problem We propose a query allocation approach which allows providers to express their intention to perform queries based on their preference and satisfaction We compare our approach to both query load balancing and economic approaches The experimentation results show that our approach yields high efficiency while supporting the providers' preferences in adequacy with the query load Also, we show that our approach guarantees interesting queries to providers even under low arrival query rates In the context of open distributed systems, our approach outperforms traditional query load balancing approaches as it encourages providers to stay in the system, thus preserving the full system capacity.