ABSTRACT
In peer-to-peer data management systems query allocation is a critical issue for the good operation of the system. This task is challenging because participants may prefer to perform some queries than others. Microeconomic mechanisms aim at dealing with this, but, to the best of our knowledge, none of them has ever proposed experimental validations that, beyond query load or response time, use measures that are outside the microeconomic scope. The contribution of this paper is twofold. We present a virtual money-based query allocation process that is suitable for large-scale super peer systems. We compare a non microeconomic mediation with micro-economic ones from a satisfaction point of view. The experimental results show that the providers' invoice phase is as much important as the providers' selection phase for a virtual money-based mediation.
- Google adwords, http://adwords.google.com.Google Scholar
- R. K. Dash, P. Vytelingum, A. Rogers, E. David, and N. R. Jennings. Market-Based Task Allocation Mechanisms for Limited Capacity Suppliers. IEEE Transactions on Systems, 37(3):391--405, 2007. Google ScholarDigital Library
- D. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic Models for Allocating Resources in Computer Systems. In S. H. Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, 1996. Google ScholarDigital Library
- P. Lamarre, S. Cazalens, S. Lemp, and P. Valduriez. A Flexible Mediation Process for Large Distributed Information Systems. In Proceedings of the Cooperative Information Systems Confeference (CoopIS), 2004.Google ScholarCross Ref
- E. P. Markatos. Tracing a large-scale peer to peer system: An hour in the life of gnutella. In Proceedings of the IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002. Google ScholarDigital Library
- T. Özsu and P. Valduriez. Principles of Distributed Database Systems, Second Edition. Prentice-Hall, 1999. Google ScholarDigital Library
- F. Pentaris and Y. loannidis. Query Optimization in Distributed Networks of Autonomous Database Systems. ACM Transactions on Database Systems (TODS), 31(2):537--583, 2006. Google ScholarDigital Library
- F. Pentaris and Y. loannidis. Autonomic Query Allocation Based on Microeconomics Principles. In Proceedings of the International Confeference on Data Engineering (ICDE), 2007.Google ScholarCross Ref
- J.-A. Quiané-Ruiz, P. Lamarre, and P. Valduriez. SQLB: A Query Allocation Framework for Autonomous Consumers and Providers. In Proceedings of the Very Large Data Bases Conference (VLDB), 2007. Google ScholarDigital Library
- T. W. Sandholm. Multiagent Systems, a modern approach to Distributed Artificial Intelligence, chapter Distributed Rational Decision Making. The MIT Press, 2001. Google ScholarDigital Library
- S. Saroiu, P. K. Gummadi, and S. D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of the Multimedia Computing and Networking Conference, 2002.Google Scholar
- Y. Shoham and M. Tennenholtz. Fair Imposition. In Proceedings of International Joint Conference on Arüficial Intelligence (IJCAI), 2001. Google ScholarDigital Library
- M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidall, C. Staelin, and A. Yu. Mariposa: A Wide-Area Distributed Database System. Journal on Very Large Data Bases (VLDBJ), 5(1):48--63, 1996. Google ScholarDigital Library
- W. Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. Finance, 16(1), 1961.Google Scholar
- B. Yang and H. Garcia-Molina. Designing a Super-Peer Network. In Proceedings of the International Conference on Data Engineering (ICDE), 2003.Google Scholar
Index Terms
- Managing virtual money for satisfaction and scale up in P2P systems
Recommendations
Money for nothing: exploiting negative externalities
EC '11: Proceedings of the 12th ACM conference on Electronic commerceWe show that existence of negative externalities among market participants competing for a scarce resource, a setting typical for electronic commerce and internet advertising, allows for emergence of the no-allocation equilibrium with positive revenues ...
Money Talks: Rebate Mechanisms in Reputation System Design
Reputation systems that rely on voluntary feedback from traders are important in creating and sustaining trust in markets. Feedback nevertheless is a public good, and providing it is often costly. We combine theory with a laboratory experiment to study ...
Matching and Money
EC '21: Proceedings of the 22nd ACM Conference on Economics and ComputationWe analyze the implications of financial or other budget constraints in a model of matching with contracts. We assume that agents' preferences satisfy the net substitutability condition: i.e, if a price of a good increases, then minimizing the cost of ...
Comments