Abstract
Task scheduling is an integrated component of computing. One of the goals of P2P Grid task scheduling is to achieve high system throughput while matching application needs with the available computing resources. This matching of resources in a non-deterministically shared heterogeneous environment leads to concerns over Quality of Service (QoS). In this paper, we integrate Grid with P2P to propose, a novel approach for QoS guided task scheduling algorithm called QoS guided P2P Grid Metascheduler(QPGM) using Min Mean Computation algorithm, which gives improved performance on load balancing and generates an optimal schedule so as to complete the tasks in a minimum time and to utilize the resources efficiently. Simulation results demonstrate that QPGM task scheduling algorithm can get better effect for a large scale optimization problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, A., Buyya, R., Nath, B.: Nature’s heuristics for scheduling jobs on computational grids. In: Proceedings of 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), pp. 45–52 (2000)
Buyya, R., Murshed, M.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience (CCPE) 14(13), 1175–1220 (2002)
Casanova, H., Zagorodnov, D., Berman, F., Legrand, A.: Heuristics for scheduling parameter sweep applications in grid environments. In: HCW 2000: Proceedings of the 9th Heterogeneous Computing Workshop, Washington, DC, USA, p. 349. IEEE Computer Society, Los Alamitos (2000)
Chauhan, S.S., Joshi, R.C.: A weighted mean time min-min max-min selective scheduling strategy for independent tasks on grid. In: Advance Computing Conference (IACC), 2010 IEEE 2nd International, pp. 4–9 (19-20, 2010)
Chunlin, L., Layuan, L.: Utility based multiple QoS guaranteed resource scheduling optimization in grid computing. In: ICCTA 2007: Proceedings of the International Conference on Computing: Theory and Applications, Washington, DC, USA, pp. 165–169. IEEE Computer Society, Los Alamitos (2007)
Freund, R., Nccosc, T.K.: Smartnet: A scheduling framework for heterogeneous computing. In: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 1996), pp. 514–521. IEEE Computer Society Press, Los Alamitos (1996)
Freund, R.F., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Lima, J.D., Mirabile, F., Moore, L., Rust, B., Siegel, H.J.: Scheduling resources in multi-user, heterogeneous, computing environments with smartnet. In: 7th IEEE Heterogeneous Computing Workshop (HCW 1998), pp. 184–199 (1998)
Naghibzadeh, M., Etminani, K.: A min-min max-min selective algorithm for grid task scheduling. In: Proceedings of the 3rd IEEE/IFIP International Conference in Central Asia (2007)
Nainwal, K.C., Lakshmi, J., Nandy, S.K., Narayan, R., Varadarajan, K.: A framework for QoS adaptive grid meta scheduling. In: International Workshop on Database and Expert Systems Applications, pp. 292–296 (2005)
Talia, D., Trunfio, P.: Toward a synergy between P2P and Grids. IEEE Internet Computing 7(4), 94–96 (2003)
Sherwani, J., Ali, N., Lotia, N., Hayat, Z., Buyya, R.: Libra: a computational economy-based job scheduling system for clusters. Journal of Software: Practice and Experience 34(6), 573–590 (2004)
Yeo, C.S., Buyya, R.: Pricing for utility-driven resource management and allocation in clusters. International Journal of High Performance Computing Applications 21(4), 405–418 (2007)
Shoukat, M.M., 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, 107–131 (1999)
Weng, C., Lu, X.: Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid. Future Generation Computer Systems 21(2), 271–280 (2005)
Wu, M.-Y., Shu, W., Zhang, H.: Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. In: HCW 2000: Proceedings of the 9th Heterogeneous Computing Workshop, Washington, DC, USA, p. 375. IEEE Computer Society, Los Alamitos (2000)
Zhu, Y.: A survey on grid scheduling systems. 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)
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
Miriam, D.D.H., Easwarakumar, K.S. (2010). A Novel Approach for QoS Guided Metascheduler for P2P Grid System. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Lecture Notes in Computer Science, vol 6377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16167-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-16167-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16166-7
Online ISBN: 978-3-642-16167-4
eBook Packages: Computer ScienceComputer Science (R0)