Abstract
Focusing on the fact that the tasks involved in a grid environment may require quite different kinds of QoS and have various preferences on each QoS, a combination of metrics and policies is adopted to model QoS demands. Based on this taxonomy of QoS specifications, a Multiple Dimensional QoS constrained Matrix Scheduling Strategy(MDQS-MSS) is proposed in which three matrices are used to present the requirements of tasks, the capabilities of resources and the weight of QoS respectively. As a new approach in task scheduling with multi-QoS constraints, MDQS-MSS results in a reduction of time complexity compared with many traditional strategies. It is also proved via simulations that this matrix scheduling policy is much more efficient since it can not only satisfy the diverse requirements of QoS with different preference from the user perspectives, but also improve the resource utilization rate from the system perspectives.
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
Foster, I., Kesselman, C.: The grid2: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers, San Francisco (2004)
Kurowski, K., Nabrzyski, J., Pukacki, J.: User preference driven multiobjective resource management in grid environments. In: CCGRID 2001: Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 114–121. IEEE Computer Society, Los Alamitos (2001)
Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing 59(2), 107–131 (1999)
He, X.S., Sun, X.H., von Laszewski, G.: Qos guided min-min heuristic for grid task scheduling. The Journal of Computer Science and Technology 18(4), 442–451 (2003)
Ding, D., Luo, S.W., Gao, Z.: An object-adjustable heuristic scheduling strategy in grid environments. Journal of Computer Research and Development 44(9), 1572–1578 (2007)
Li, C.L., Li, L.Y.: A distributed multiple dimensional qos constrained resource scheduling optimization policy in computational grid. Journal of Computer and System Sciences 72(4), 706–726 (2006)
Dogan, A., Özgüner, F.: On qos-based scheduling of a meta-task with multiple qos demands in heterogeneous computing. In: IPDPS 2002: Proceedings of the 16th International Parallel and Distributed Processing Symposium, pp. 50–55. IEEE Computer Society, Los Alamitos (2002)
Dogan, A., Özgüner, F.: Scheduling of a meta-task with qos requirments in heterogeneous computing systems. Journal of Parallel and Distributed Computing 66(2), 181–196 (2006)
Golconda, K.S., Özgüner, F., Dogan, A.: A comparison of static qos-based scheduling heuristics for a meta-task with multiple qos dimensions in heterogeneous computing. In: IPDPS 2004: Proceedings of the 18th International Parallel and Distributed Processing Symposium. IEEE Computer Society Press, Los Alamitos (2004)
Zhang, W.Z., Hu, M.Z., Zhang, H.: A multiobjective evolutionary algorithm for grid job scheduling of multi-qos contraints. Journal of Computer Research and Development 43(11), 1855–1862 (2006)
Sabata, B., Chatterjee, S., et al.: Taxonomy for qos specifications. In: WORDS 1997: Proceedings of the 3rd International Workshop on Object-Oriented Real-Time Dependable Systems, pp. 97–107. IEEE Computer Society, Los Alamitos (1997)
Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., Freund, R.F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61(6), 810–837 (2001)
Ali, S., Siegel, H.J., Maheswaran, M., Ali, S., Hensgen, D.: Task execution time modeling for heterogeneous computing systems. In: HCW 2000: Proceedings of the 9th Heterogeneous Computing Workshop, Washington, DC, USA, pp. 185–199. IEEE Computer Society, Los Alamitos (2000)
Weng, C.L.: Study on economic-based resource management and scheduling strategy in the grid environment. PhD thesis, Shanghai Jiaotong University (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, D., Luo, S., Gao, Z. (2010). A Matrix Scheduling Strategy with Multi-QoS Constraints in Computational Grid. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-13067-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13066-3
Online ISBN: 978-3-642-13067-0
eBook Packages: Computer ScienceComputer Science (R0)