A self-adaptable query allocation framework for distributed information systems

VLDB Journal

Volumn 18, Issue 3, 2009, Pages 649-674

  Quiané Ruiz, Jorge Arnulfo ^a   Lamarre, Philippe ^a   Valduriez, Patrick ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Distributed information systems; Query allocation; Queryload balancing; Satisfaction

Indexed keywords

ALLOCATION METHODS; BASELINE METHODS; DISTRIBUTED INFORMATION SYSTEMS; HIGH EFFICIENCY; LOAD-BALANCING; QUERY ALLOCATION; QUERYLOAD BALANCING; RESPONSE TIME; SATISFACTION;

INFORMATION SYSTEMS;

EID: 67649553787     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0114-1     Document Type: Article

References (43)

1. Alonso G., Casati F., Kuno H., Machiraju V.: Web Services: Concepts, Architecture, and Applications. Springer, Berlin (2004)
2. Y. Azar A.Z. Broder A.R. Karlin E. Upfal 1999 Balanced allocations SIAM J. Comput. 29 1 180 200 (Pubitemid 30588356)
3. Bernstein, D.S., Feng, Z., Levin, B.N., Zilberstein, S.: Adaptive peer selection. In: Proceedings of the International Workshop on Peer-to-Peer Systems, IPTPS (2003)
4. Decker, K., Sycara, K., Williamson, M.: Middle-agents for the Internet. In: Proceedings of the International Joint Conferences on Artificial Intelligence, IJCAI (1997)
5. Ferguson, D., Nikolaou, C., Sairamesh, J., Yemini, Y.: 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)
6. Ferguson, D., Yemini, Y., Nikolaou, C.: Microeconomic algorithms for load balancing in distributed computer systems. In: Proceedings of the International Conference on Distributed Computing Systems, ICDCS (1988)
7. T. Fong D. Fowler P. Swatman 1998 Success and failure factors for implementing effective electronic markets J. Electron. Commer. Bus. Media 8 1 45 47
8. Ganesan, P., Bawa, M., Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. In: Proceedings of the Very Large Data Bases Conference, VLDB (2004)
9. H. Garcia-Molina Y. Papakonstantinou D. Quass A. Rajaraman Y. Sagiv J.D. Ullman V. Vassalos J. Widom 1997 The TSIMMIS approach to mediation: data models and languages J. Intell. Inform. Syst. 8 2 117 132 (Pubitemid 127507072)
10. Jain, R.K., Chiu, D.-H., Hawe, W.R.: A Quantitive Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Digital Equipment Corporation, Technical Report. DEC-TR-301 (1984)
11. Klusch, M., Sycara, K.: Brokering and matchmaking for coordination of agent societies: a survey. In: Coordination of Internet Agents: Models, Technologies, and Aplications. Springer, Berlin (2001)
12. D. Kossmann 2000 The state of the art in distributed query processing ACM Comput. Surv. 32 4 422 446
13. Kuokka, D., Harada, L.: Matchmaking for information agents. In: Proceedings of the International Joint Conferences on Artificial Intelligence, IJCAI (1995)
14. Lamarre, P., Cazalens, S., Lemp, S., Valduriez, P.: A flexible mediation process for large distributed information systems. In: Proceedings of the Cooperative Information Systems Conference, CoopIS (2004)
15. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Proceedings of the Very Large Data Bases Conference, VLDB (1996)
16. Li, L., Horrocks I.: A Software framework for matchmaking based on semantic web technology. In: Proceedings of the World Wide Web Conference, WWW (2003)
17. Mas-Colell A., Whinston M., Green J.: Microeconomic Theory. Oxford University Press, Oxford (1995)
18. Markatos, E.P.: 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)
19. Miller, R.: Special Issue on Integration Management of the IEEE Data Engineering Bulletin 25(3) (2002)
20. R. Mirchandaney D.F. Towsley J.A. Stankovic 1990 Adaptive load sharing in heterogeneous distributed systems J. Parallel Distrib. Comput. JPDC 9 4 331 346 (Pubitemid 20720557)
21. Mitzenmacher, M.: The Power of Two Choices in Randomized Load Balancing. Ph.D. Thesis, UC Berkeley (1996)
22. Nodine, M.H., Bohrer, W., Ngu, A.H.: Semantic brokering over dynamic heterogeneous data sources in InfoSleuth. In: Proceedings of the International Conference on Data Engineering, ICDE (1999)
23. Özsu T., Valduriez P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
24. F. Pentaris Y. Ioannidis 2006 Query optimization in distributed networks of autonomous database systems ACM Trans. Database Syst. TODS 31 2 537 583 (Pubitemid 43924949)
25. S. Pieper J. Paul M. Schulte 2007 A new era of performance evaluation IEEE Comput. 40 9 23 30
26. Quiané-Ruiz, J.-A., Lamarre, P., Valduriez, P.: Satisfaction based query load balancing. In: Proceedings of the Cooperative Information Systems Conference, CoopIS (2006)
27. n Best-a balanced request allocation method for distributed information systems. In: Proceedings of the Database Systems for Advanced Applications Conference, DASFAA (2007)
28. Quiané-Ruiz, J.-A., Lamarre, P., Valduriez, P.: SQLB: A query allocation framework for autonomous consumers and providers. In: Proceedings of the Very Large Data Bases Conference, VLDB (2007)
29. Quiané-Ruiz, J.-A., Lamarre, P., Cazalens, S., Valduriez, P.: Satisfaction balanced mediation. In: Proceedings of the Conference on Information and Knowledge Management, CIKM (2007)
30. Quiané-Ruiz, J.-A., Lamarre, P., Cazalens, S., Valduriez, P.: Managing virtual money for satisfaction and scale up in P2P systems. In: Proceedings of the EDBT Workshop on Data Management in Peer-to-Peer Systems, DAMAP (2008)
31. Rahm, E., Marek, R.: Dynamic multi-resource load balancing in parallel database systems. In: Proceedings of the Very Large Data Bases Conference, VLDB (1995)
32. Roth, M., Schwarz, P.: Don't Scrap It! Wrap It! A Wrapper Architecture for Legacy Data Sources. In: Proceedings of the Very Large Data Bases Conference, VLDB (1997)
33. Sah, A., Blow, J., Dennis, B.: An introduction to the rush language. In: Proceedings of the TCL Workshop (1994)
34. Sandholm T.W.: Distributed rational decision making. In: Weiss, G.(eds) Multiagent Systems, a Modern Approach to Distributed Artificial Intelligence., MIT Press, Cambridge (2001)
35. Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of the Multimedia Computing and Networking Conference, MMCN (2002)
36. N.G. Shivaratri P. Krueger M. Singhal 1992 Load distributing for locally distributed systems IEEE Comput. 25 12 33 44
37. R.G. Smith 1981 The contract net protocol: high-level communication and control in a distributed problem solver IEEE Trans. Comput. C-29 12 1104 1113
38. M. Stonebraker P. Aoki W. Litwin A. Pfeffer A. Sah J. Sidell C. Staelin A. Yu 1996 Mariposa: a wide-area distributed database system J. Very Large Data Bases VLDBJ 5 1 48 63 (Pubitemid 126704129)
39. The eBay System. http://business.ebay.com
40. The Freightquote System. http://www.Freightquote.com
41. A. Tomasic L. Raschid P. Valduriez 1998 Scaling access to heterogeneous data sources with DISCO IEEE Trans. Knowl. Data Eng. TKDE 10 5 808 823 (Pubitemid 128752002)
42. G. Wiederhold 1992 Mediators in the architecture of future information systems IEEE Comput. 25 3 38 49
43. Zhang, Z., Zhang, C.: An improvement to matchmaking algorithms for middle agents. In: Proceedings of the Autonomous Agents and Multiagent Systems Conference, AAMAS (2002)