Economic models for allocating resources in computer systems
Market-based control
Distributed rational decision making
Multiagent systems
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
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)
A self-adaptable query allocation framework for distributed information systems
The VLDB Journal — The International Journal on Very Large Data Bases
Market-Based Task Allocation Mechanisms for Limited-Capacity Suppliers
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Satisfaction-based query replication
Distributed and Parallel Databases
| Hi-index | 0.00 |
In large-scale, heterogeneous information systems, mediators are widely used for query processing and the good operation of a system strongly depends on the way the mediator allocates queries. On the other hand, it is well known that a single mediator is a potential scalability and performance bottleneck as well as a single point of failure. Thus, multiple mediators should perform the query allocation process. This task is challenging in large-scale systems because participants typically have special interests that are not performance-related. Mediators should satisfy participants interests as if there was a single mediator in the system -- i.e., with no, or almost no, additional network traffic. In this paper, we propose a virtual money-based query allocation method, called VMbQA, to perform query allocation in the presence of multiple mediators and autonomous participants. A key feature of VMbQA is that it allows a system to scale up to several mediators with no additional network cost. The results show that VMbQA significantly outperforms baseline methods from both satisfaction and performance points of view