Abstract
Scheduling a task with multiple QoS needs such as deadline, reliability, cost, trust, etc., is called QoS based scheduling. Several heuristics have been proposed for QoS based scheduling and it has been proved that it is a NP-hard problem. In this paper, we have proposed a heuristic for multiple QoS based scheduling for independent tasks. The heuristic considers multiple QoS needs of a task and finds the total utility of the task. It groups the tasks on the basis of their utility values. It schedules tasks in the descendent order from higher to lower utility values. The results show that the proposed heuristic is better in makespan and load balancing than other heuristics such as QoS Guided Min-Min and Weighted Mean Time Min-Min Max-Min Selective.
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
Fernández-Baca, D.: Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering, 1427–1436 (November 1989)
Maheswaran, M., Ali, S., Siegel, H.J., et al.: Dynamic Mapping of a Class of Independent tasks onto Heterogeneous Computing Systems. In: 8th IEEE Heterogeneous Computing Workshop (HCW 1999), pp. 30–44 (April 1999)
Maheswaran, M., Ali, S., Siegel, H.J., et al.: Dynamic Mapping of a Class of Independent tasks onto Heterogeneous Computing Systems. In: 8th IEEE Heterogeneous Computing Workshop (HCW 1999), pp. 30–44 (April 1999)
Dong, F., Luo, J., Gao, L., Ge, L.: A Grid Task Scheduling Algorithm based on QoS Priority Grouping. In: Proceedings of the 5th International Conference on Grid and Cooperative Computing, pp. 58–61 (2006)
Chauhan, S.S., Joshi, R.C.: Weighted Mean Time Min-Min Max-Min Selective Scheduling Strategy for Independent Tasks on Grid. In: Proceedings of IEEE 2nd International Advance Computing Conference 2010, pp. 4–9 (February 2010)
Hong-cui, G., Jiong, Y., Yong, H., Hong-wei, L.: User QoS and System Index Guided Task Scheduling in Grid Computing. In: The Third China Annual Conference (2008)
Etminani, K., Naghibzadeh, M.: A Min-Min Max-Min Selective Algorihtm for Grid Task Scheduling. In: 3rd IEEE/IFIP International Conference in Central Asia on Internet (September 2007)
Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Journal of Concurrency and Computation: Practice and Experience, 1175–1220 (2002)
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
Chauhan, S.S., Joshi, R.C. (2010). Multiple QoS Guided Heuristic for Independent Task Scheduling in Grid. In: Das, V.V., Vijaykumar, R. (eds) Information and Communication Technologies. ICT 2010. Communications in Computer and Information Science, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15766-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-15766-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15765-3
Online ISBN: 978-3-642-15766-0
eBook Packages: Computer ScienceComputer Science (R0)