Abstract
Metropolitan-Area Grid (MAG) normally deals with a more limited computation and data-intensive problems on geographically distributed and smaller range resources. Therefore, in a MAG, resource scheduling is distinguished from other Grid. Current research on performance evaluation of resource scheduling in MAG is based on simulation techniques, which can only consider a limited range of scenarios. In this paper, we propose a centralized resource scheduling model in a MAG and give a formal framework via Stochastic Process Algebras (SPA) to deal with this problem. Within this framework, we model and analyze the performance of resource scheduling, allowing for a wide variety of job and data scheduling algorithms. Moreover, we can evaluate the combined effectiveness of job and data scheduling algorithms, rather than study them separately.
This work is supported by the National Natural Science Foundation of China (No. 90412012), NSFC and RGC (No. 60218003), the Natural Science Foundation of Guangdong Province and the China Postdoctoral Science Foundation.
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.
Similar content being viewed by others
References
Li, M., Wu, M.-Y., Li, Y., et al.: ShanghaiGrid: A Grid Prototype for Metropolis Information Services. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds.) APWeb 2005. LNCS, vol. 3399, pp. 1033–1036. Springer, Heidelberg (2005)
Brooke, J., Foster, M., Pickles, S., et al.: Mini-Grids: Effective test-beds for GRID application, http://www.csar.cfs.ac.uk
Ranganathan, K., Foster, I.: Simulation Studies of Computation and Data Scheduling Algorithms for Data Grids. Journal of Grid Computing 1(1), 53–62 (2003)
Bell, W.H., Cameron, D.G., Capozza, L., Paul Millar, A., Stockinger, K., Zini, F.: Simulation of Dynamic Grid Replication Strategies in OptorSim. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 46–57. Springer, Heidelberg (2002)
Venugopal, S., Buyya, R., Winton, L.J.: A Grid Service Broker for Scheduling Distributed Data-oriented Applications on Global Grids. In: Middleware for Grid Computing, pp. 75–80 (2004)
Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of Job-Scheduling Strategies for Grid Computing. In: Proceedings of the Seventh International Conference of High Performance Computing (2000)
James, H.A., Hawick, K.A., Coddington, P.D.: Scheduling Independent Tasks on Metacomputing Systems. In: Proceedings of Conference on Parallel and Distributed Computing Systems (1999)
Desprez, F., Vernois, A.: Simultaneous Scheduling of Replication and Computation for Data-Intensive Applications on the Grid. Technical Report (2005), http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-01.pdf
Gilmore, S., Haenel, V., Hillston, J., Kloul, L.: PEPA nets in practice: Modelling a decentralised peer-to-peer emergency medical application. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds.) FORTE 2004. LNCS, vol. 3236, pp. 262–277. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Lin, C., Liu, X. (2006). Performance Modeling and Analysis for Centralized Resource Scheduling in Metropolitan-Area Grids. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_76
Download citation
DOI: https://doi.org/10.1007/11610496_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)