Abstract
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 VM b QA, to perform query allocation in the presence of multiple mediators and autonomous participants. A key feature of VM b QA is that it allows a system to scale up to several mediators with no additional network cost. The results show that VM b QA significantly outperforms baseline methods from both satisfaction and performance points of view.
Work partially funded by the Dataring project of the Agence Nationale de la Recherche and the Epilog project of the PREDIT program of the french ministry of transportation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dash, R.K., et al.: Market-Based Task Allocation Mechanisms for Limited Capacity Suppliers. IEEE Transactions on Systems 37(3), 391–405 (2007)
Ferguson, D., et al.: Economic Models for Allocating Resources in Computer Systems. In: Clearwater, S.H. (ed.) Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)
Markatos, E.P.: Tracing a large-scale peer to peer system: An hour in the life of gnutella. In: CCGRID (2002)
Pentaris, F., Ioannidis, Y.: Query Optimization in Distributed Networks of Autonomous Database Systems. TODS 31(2) (2006)
Pentaris, F., Ioannidis, Y.: Autonomic Query Allocation Based on Microeconomics Principles. In: ICDE (2007)
Quiané-Ruiz, J.-A., Lamarre, P., Valduriez, P.: A Self-Adaptable Query Allocation Framework for Distributed Information Syst. VLDBJ 18(3), 649–674 (2009)
Sandholm, T.W.: Distributed Rational Decision Making. In: Multiagent Systems, a modern approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: SIGCOMM (2001)
Stonebraker, M., et al.: Mariposa: A Wide-Area Distributed Database System. VLDBJ 5(1), 48–63 (1996)
Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. International Journal of Finance 16(1) (1961)
Wolfstetter, E.: Auctions: and introduction. Economic Surveys 10(4) (1996)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: ICDE (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quiané-Ruiz, JA., Lamarre, P., Cazalens, S., Valduriez, P. (2011). Scaling Up Query Allocation in the Presence of Autonomous Participants. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20152-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-20152-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20151-6
Online ISBN: 978-3-642-20152-3
eBook Packages: Computer ScienceComputer Science (R0)