Resource allocation for query processing in grid systems: A survey

Computer Systems Science and Engineering

Volumn 27, Issue 4, 2012, Pages 239-250

  Cokuslu, Deniz ^a,b,c   Hameurlain, Abdelkader ^c   Erciyes, Kayhan ^d  

^a IZMIR INSTITUTE OF TECHNOLOGY   (Turkey)

^b EGE UNIVERSITY   (Turkey)

^c IRIT   (France)

^d IZMIR UNIVERSITY   (Turkey)

Author keywords

Grid systems; Query processing; Resource allocation in grids

Indexed keywords

DATA GRID; DATA SOURCE; DISTRIBUTED DATABASE; GRID SYSTEMS; RESOURCE ALLOCATION PROBLEM; RESOURCE DISCOVERY;

QUERY LANGUAGES; QUERY PROCESSING; SURVEYS;

RESOURCE ALLOCATION;

EID: 84868018831     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (40)

1. Foster, I, Jennings, N R, Kesselman, C (2004). Brain Meets Brawn: Why Grid and Agents Need Each Other. AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, IEEE Computer Society.
2. Stonebraker, M, et al. (1996). Mariposa: a wide-area distributed database system. The VLDB Journal, S 048-063.
3. Kotowski, N, et al. (2008). Parallel query processing for OLAP in grids. Concurr. Comput. : Pract. Exper., 20 2039-2048.
4. Hameurlain, A, Morvan, F, Samad, M E (2008). Large Scale Data management in Grid Systems: a Survey. IEEE International Conference on Information and Communication Technologies: from Theory to Applications (ICTTA), Damas - Syrie, 07/04/200811/04/2008,IEEE.
5. Gounaris, A, et al. (2005). Adapting to Changing Resource Performance in Grid Query Processing. DMG, Lecture Notes in Computer Science, Springer.
6. Hameurlain, A, Cokuslu, D, Erciyes, K (2010). Resource discovery in grid systems: a survey. International Journal of Metadata, Semantics and Ontologies, S 251-263.
7. Gounaris, A, et al. (2004). Resource Scheduling For Parallel Query Processing On Computational Grids. Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on,
8. Slimani, Y, Najjar, F, Mami, N (2004). An Adaptive Cost Model for Distributed Query Optimization on the Grid. OTM Workshops,
9. Buyya, R, Abramson, D, Venugopal, S (2005). The Grid Economy. Proceedings of the IEEE, 93 698-714. (Pubitemid 40851221)
10. Kant, U, Grosu, D (2005). Double Auction Protocols for Resource Allocation in Grids. ITCC '05: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I, IEEE Computer Society.
11. Mandai, A, et al. (2005). Scheduling Strategies For Mapping Application Workflows Onto The Grid. Proceedings, 14th IEEE International Symposium on High Performance Distributed Computing,
12. Soe, K M, et al. (2005). Efficient Scheduling of Resources for Parallel Query Processing on Grid-based Architecture. Information and Telecommunication Technologies, 2005. APSITT 2005 Proceedings. 6th Asia-Pacific Symposium on,
13. Gounaris, A, et al. (2006). A novel approach to resource scheduling for parallel query processing on computational grids. Distrib. Parallel Databases, 19 87-106. (Pubitemid 43823135)
14. Silva, V F V D, et al. (2006). An adaptive parallel query processing middleware for the Grid: Research Articles. Concurr. Comput. : Pract. Exper., 18 621-634.
15. Venugopal, S, Buyya, R, Winton, L (2006). A Grid service broker for scheduling e-Science applications on global data Grids: Research Articles. Concurr. Comput. : Pract. Exper., 18 685-699.
16. Bose, S K, Krishnamoorthy, S, Ranade, N (2007). Allocating Resources to Parallel Query Plans in Data Grids. GCC '07: Proceedings of the Sixth International Conference on Grid and Cooperative Computing, IEEE Computer Society.
17. Zhao, X, Xu, L, Wang, B (2007). A Resource Allocation Model with Cost-Performance Ratio in Data Grid. SNPD '07: Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, IEEE Computer Society.
18. Liu, S, Karimi, H A (2008). Grid query optimizer to improve query processing in grids. Future Gener. Comput. Syst., 24 342-353. (Pubitemid 351323968)
19. Gounaris, A, et al. (2009). Adaptive workload allocation in query processing in autonomous heterogeneous environments. Distrib. Parallel Databases, 25 125-164.
20. Quiane-Ruiz, J-A, Lamarre, P, Valduriez, P (2009). A selfadaptable query allocation framework for distributed information systems. The VLDB Journal, 18 649-674.
21. Paton, N W, et al. (2009). Autonomic query parallclization using non-dedicated computers: an evaluation of adaptivity options. The VLDB Journal, 18 119-140.
22. Fernandez-Baca, D (1989). Allocating modules to processors in a distributed system. Software Engineering, IEEE Transactions on, 15 1427-1436.
23. Chihping, W (1990). The complexity of processing tree queries in distributed databases. Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on, 604-611.
24. Sulistio, A, et al. (2008). A toolkit for modelling and simulating data Grids: an extension to GridSim. Concurr. Comput. : Pract. Exper., 20 1591-1609.
25. Krauter, K, Buyya, R, Maheswaran, M (2002). A taxonomy and survey of grid resource management systems for distributed computing. Softw. Pract. Exper., 32 135-164. (Pubitemid 34138417)
26. Jian, Y, Liu, Y (2007). The State of the Art in Grid Scheduling Systems. Proceedings of the Third International Conference on Natural Computation - Volume 04, IEEE Computer Society.
27. Jiang, C, et al. (2007). A survey of job scheduling in grids. Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management, Huang Shan, China, Springer-Verlag.
28. Costa, R L d C, Furtado, P (2008). Scheduling in Grid Databases. Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops, IEEE Computer Society.
29. Epimakhov, I, et al. (2011). Resource Scheduling Methods for Query Optimization in Data Grid Systems Advances in Databases and Information Systems. Eder, J., Bielikova, M., Tjoa, A., Springer Berlin / Heidelberg.
30. Foster, I, Kesselman, C (1997). Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 111 15-128.
31. Wolski, R, Spring, N T, Hayes, J (1999). The network weather service: a distributed resource performance forecasting service for metacomputing. Future Gener. Comput. Syst., 15 757-768.
32. Braun, T D, et al. (2001). A Comparison Of Eleven Static Heuristics For Mapping A Class Of Independent Tasks Onto Heterogeneous Distributed Computing Systems. J. Parallel Distrib. Comput., 61 810-837. (Pubitemid 33658407)
33. Mackert, L F, Lohman, G M (1986). R optimizer validation and performance evaluation for local queries. SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data, ACM.
34. Shah, M A, et al. (2003). Flux: an adaptive partitioning operator for continuous query systems. Data Engineering, 2003. Proceedings. 19th International Conference on, 25-36.
35. Raman, V, Han, W, Narang, I (2005). Parallel querying with nondedicated computers. Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, VLDB Endowment.
36. Paton, N W, et al. (2006). Autonomic Query Parallelizatlon using Non-dedicated Computers: An Evaluation of Adaptivity Options. ICAC '06: Proceedings of the 2006 IEEE International Conference on Autonomic Computing, IEEE Computer Society.
37. Mattoso, M, et al. (2005). ParGRES: a middleware for executing OLAP queries in parallel. COPPE/UFRJ, Technical Report ES690.
38. Pourebrahimi, B, Bertels, K (2007). Fairaccess to scarce resources In ad-hoc grids using an economic-based approach. Proceedings of the 5th international workshop on Middleware for grid computing: heldattheACM/IFIP/ USENIX 8th International Middleware Conference, Newport Beach, California, ACM.
39. Bizarro, P, Bruno, N, DeWitt, D J (2009). Progressive Parametric Query Optimization. IEEE Trans, on Knowl. and Data Eng., 21 582-594.
40. Ioannidis, Y E, et al. (1997). Parametric query optimization. The VLDB Journal, 6 132-151.