Abstract
Resource allocation (RA) is one of the most important stages of distributed query processing in Data Grid systems. Recently, a number of papers that propose different methods for RA were published. To deal with specific characteristics of the data grid systems, such as dynamicity, heterogeneity and large-scale, many studies extend classic methods from distributed and parallel databases domains. Others invite fundamentally different methods based on incentives for autonomous nodes. The present study provides a brief description, qualitative comparison and performance evaluation of the most interesting approaches (extended classic and incentive-based) for RA. Both approaches are promising and appropriate for successful data grid systems.
This work was supported in part by the French National Research Agency ANR, PAIRSE Project, Grant number -09-SEGI-008.
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
de Carvalho Costa, R.L., Furtado, P.: Scheduling in Grid Databases. In: 22nd Int. Conference on Advanced Information Networking and Applications – Workshops (2008)
de Carvalho Costa, R.L., Furtado, P.: Runtime Estimations, Reputation and Elections for Top Performing Distributed Query Scheduling. In: 9th IEEE/ACM Int. Symposium on Cluster Computing and the Grid (2009)
Chen, H., Wu, Z.: DartGrid III: A Semantic Grid Toolkit for Data Integration. In: Proceedings of the First Int. Conference on Semantics, Knowledge, and Grid, SKG 2005 (2005)
Chen, H., Wu, Z., Mao, Y., Zheng, G.: DartGrid: a semantic infrastructure for building database Grid applications. Concurrency Computat.: Pract. Exper. 18, 1811–1828 (2006)
Gounaris, A., Sakellariou, R., Paton, N.W., Fernandes, A.A.A.: Resource Scheduling for Parallel Query Processing on Computational Grids. In: GRID, pp. 396–401 (2004)
Gounaris, A., Paton, N.W., Sakellariou, R., Fernandes, A.A.A.: Adaptive Query Processing and the Grid: Opportunities and Challenges. In: DEXA Workshops, pp. 506–510 (2004)
Gounaris, A., Paton, N.W., Sakellariou, R., Fernandes, A.A.A., Smith, J., Watson, P.: Practical Adaptation to Changing Resources in Grid Query Processing. In: ICDE, p. 165 (2006)
Gounaris, A., Paton, N.W., Sakellariou, R., Fernandes, A.A.A.: Modular Adaptive Query Processing for Sevice-Based Grids. CoreGRID Tech. Report Number TR-0076 (2007)
Hameurlain, A., Morvan, F., Samad, M.E.: Large scale data management in grid systems: a survey. In: IEEE International Conference on Information and Communication Technologies: from Theory to Applications (ICTTA), pp. 1–6 (2008)
Ibarra, O.H., Kim, C.E.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of Association of Comp. Machine 24(2), 280–289 (1977)
Izakian, H., Abraham, A., Snásel, V.: Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments. CSO 1, 8–12 (2009)
Izakian, H., Abraham, A., Tork Ladani, B.: An auction method for resource allocation in computational grids. Future Generation Computer Systems 26, 228–235 (2010)
Jiang, C., Wang, C., Liu, X., Zhao, Y.: A Survey of Job Scheduling in Grids. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds.) APWeb/WAIM 2007. LNCS, vol. 4505, pp. 419–427. Springer, Heidelberg (2007)
Qin, X.: Design and analysis of a load balancing strategy in Data Grids. Future Generation Computer Systems 23, 132–137 (2007)
Liu, S., Karimi, H.A.: Grid query optimizer to improve query processing in grids. Future Generation Computer Systems 24, 342–353 (2008)
Da Silva, V.F.V., Dutra, M.L., Porto, F., Schulze, B., Barbosa, A.C., de Oliveira, J.C.: An adaptive parallel query processing middleware for the Grid. Concurrency Computat.: Pract. Exper 18, 621–634 (2006)
Soe, K.M., New, A.A., Aung, T.N., Naing, T.T., Thein, N.L.: Efficient Scheduling of Resources for Parallel Query Processing on Grid-based Architecture. In: APSITT (2005)
Stonebraker, M., Aoki, P.M., Litwin, W., Pfeffer, A., Sah, A., Sidell, J., Staelin, C., Yu, A.: Mariposa: a wide-area distributed database system. The VLDB Journal 5, 48–63 (1996)
Venugopal, S., Buyya, R.: An SCP-based heuristic approach for scheduling distributed data-intensive applications on global grids. J. Parallel Distrib. Comput. 68, 471–487 (2008)
Wu, Z., Chen, H., Changhuang, C., Zheng, G., Xu, J.: DartGrid: Semantic-Based Database Grid. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3036, pp. 59–66. Springer, Heidelberg (2004)
Xiao, L., Zhu, Y., Ni, L.M., Xu, Z.: Incentive-Based Scheduling for Market-Like Computational Grids. IEEE Transactions on parallel and distributed systems 19(7) (2008)
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
Epimakhov, I., Hameurlain, A., Dillon, T., Morvan, F. (2011). Resource Scheduling Methods for Query Optimization in Data Grid Systems. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)