Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Performance Evaluation of Grid using Random Scheduling

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 55 - Number 9
Year of Publication: 2012
Saravana Kumar E
A. Sumathi

Saravana Kumar E and A Sumathi. Article: Performance Evaluation of Grid using Random Scheduling. International Journal of Computer Applications 55(9):1-4, October 2012. Full text available. BibTeX

	author = {Saravana Kumar E and A. Sumathi},
	title = {Article: Performance Evaluation of Grid using Random Scheduling},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {55},
	number = {9},
	pages = {1-4},
	month = {October},
	note = {Full text available}


The idea behind Grid is seamless, transparent supply of computing and data resources over the Internet when required to end users. The resource management system is the central component of a Grid system. Its basic responsibilities include accepting requests from users, matching user requests to available resources for which the user has permission to use and scheduling the matched resources. Various scheduling algorithms have been proposed in the literature. In this paper, it is proposed to evaluate the performance of one of the popular grid scheduling algorithms – Random scheduling for various scenarios.


  • Foster and C. Kesselman. The grid in a nutshell. pages 3–13, 2004.
  • Ch. Kandagatla. Survey and taxonomy of grid resource management systems. University of Texas, Austin.
  • R. Subrata, A. Y. Zomaya, and B. Landfeldt. Artificial life techniques for load balancing in computational grids. Journal of Computer and System Sciences, 73(8):1176–1190, 2007.
  • C. Grosan, A. Abraham, and B. Helvik. Multiobjective evolutionary algorithms for scheduling jobs on computational grids. ADIS International Conference, Applied Computing, Salamanca, Spain, Nuno Guimares and Pedro Isaias (Eds. ), 2007.
  • D. P. Spooner, J. Cao, J. D. Turner, H. N. Lin Choi Keung, S. A. Jarvis, and G. R. Nudd, "Localised Workload Management Using Performance Prediction and QoS Contracts", in Proc. of 18th Annual UK Performance Engineering Workshop, Glasgow, UK, pp. 69-80, 2002.
  • J. Cao, S. A. Jarvis, D. P. Spooner, J. D. Turner, D. J. Kerbyson, and G. R. Nudd, "Performance Prediction Technology for Agent-based Resource Management in Grid Environments", in Proc. of 11th IEEE Heterogeneous Computing Workshop, Fort Lauderdale, FL, USA, 2002.
  • Jennifer M. Schopf, "A General Architecture for Scheduling on the Grid", special issue of JPDC on Grid Computing, April, 2002.
  • David Fernández-Baca. "Allocating modules to processors in a distributed system", IEEE Transactions on Software Engineering, 15(11):1427-1436, November 1989.
  • N. Muthuvelu, J. Liu, N. L. Soe, S. r Venugopal, A. Sulistio and R. Buyya, A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids, Proceedings of the 3rd Australasian Workshop on Grid Computing and e-Research (AusGrid 2005), Newcastle, Australia, January 30 – February 4, 2005.
  • W. M. Jones, W. B. L. III, L. W. Pang, and D. C. S. Jr. Characterization of bandwidth-aware meta-schedulers for coallocating jobs across multiple clusters. The Journal of Supercomputing, 34(2):135–163, 2005.
  • Hamscher, V. , Schwiegelshohn, U. , Streit, A. and Yahyapour, R. , Evaluation of Job-Scheduling Strategies for Grid Computing. in 7th International Conference of High Performance Computing, (Bangalore, India, 2000)
  • Junwei Cao, Stephen A. Jarvis, Subhash Saini and Graham R. Nudd, GridFlow: Workflow Management for Grid Computing In Proc. of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 198-205, 2003.
  • J. Sherwani, N. Ali, N. Lotia, Z. Hayat, and R. Buyya, "Libra: A computational economy based job scheduling system for clusters," in Int. J. Software: Practice and Experience, May 2004, vol. 34, pp. 573–590
  • J. Cao, D. J. Kerbyson, and G. R. Nudd, "Performance Evaluation of an Agent-Based Resource Management Infrastructure for Grid Computing", in Proc. of 1st IEEE/ACM Int. Symp. on Cluster Computing and the Grid, Brisbane, Australia, pp. 311-318, 2001.
  • J. Gomoluch and M. Schroeder. Performance evaluation of market-based resource allocation for grid computing. Concurrency and Computation: Practice and Experience, 16(5):469–475, 2004.
  • E. Korpela, D. Werthimer, D. Anderson, J. Cobb, M. Lebofsky, "SETI@home-Massively distributed computing for SETI," Comp. in Sci. and Eng. , v3n1, 81, 2001.
  • M. Litzkow, M. Livny, M. Mutka, "Condor - A Hunter of Idle Workstations," Proc. of 8th Intl. Conf. of Distributed Computing Systems, 1988