CFP last date
22 April 2024
Reseach Article

Performance Evaluation of Weighted Round Robin Grid Scheduling

by N. Krishnamoorthy, R. Asokan, S. Sangeetha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 68 - Number 13
Year of Publication: 2013
Authors: N. Krishnamoorthy, R. Asokan, S. Sangeetha
10.5120/11642-7129

N. Krishnamoorthy, R. Asokan, S. Sangeetha . Performance Evaluation of Weighted Round Robin Grid Scheduling. International Journal of Computer Applications. 68, 13 ( April 2013), 34-38. DOI=10.5120/11642-7129

@article{ 10.5120/11642-7129,
author = { N. Krishnamoorthy, R. Asokan, S. Sangeetha },
title = { Performance Evaluation of Weighted Round Robin Grid Scheduling },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 68 },
number = { 13 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 34-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume68/number13/11642-7129/ },
doi = { 10.5120/11642-7129 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:27:46.199305+05:30
%A N. Krishnamoorthy
%A R. Asokan
%A S. Sangeetha
%T Performance Evaluation of Weighted Round Robin Grid Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 68
%N 13
%P 34-38
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Grid systems interconnect heterogeneous and geographically distributed resources to form a network which satisfy user's needs. Resource Management is its central component and involves managing system resources. It is responsible for accepting user's requests and matching it to available resources which can be accessed by the user. Schedulers are applications which manage jobs including allocating resources for specific jobs. When there are many processes in a queue, the order in which jobs are executed is decided by a scheduling algorithm. This paper proposes and investigates the performance of varied task execution for proposed weighted round robin scheduling algorithm. Simulations evaluate the proposed method's performance and results demonstrate that the proposed method performs satisfactorily.

References
  1. Grimshaw, Andrew, Mark Morgan, Duane Merrill, HiroKishimoto, Andreas Savva, David Snelling, Chris Smith, and Dave Berry: An open grid services architecture primer, Computer 42, no. 2, 27-34, 2009.
  2. Yu, J. , &Buyya, R. : A taxonomy of workflow management systems for grid computing. , Journal of Grid Computing, 3(3), 171-200,2005.
  3. Jennifer M. Schopf: A General Architecture for Scheduling on the Grid, special issue of JPDC on Grid Computing, April, 2002.
  4. David Fernández-Baca. "Allocating modules to processors in a distributed system", IEEE Transactions on Software Engineering, 15(11):1427-1436, 1989, November.
  5. Zhu, Y. : A survey on grid scheduling systems, Department of Computer Science, Hong Kong University of science and Technology, 2003.
  6. Xhafa, F. , & Abraham, A. : Computational models and heuristic methods for Grid scheduling problems, Future Generation Computer Systems, 26(4), 608-621.
  7. Kurowski, K. , Oleksiak, A. , Pi?tek, W. , &W?glarz, J. : Hierarchical scheduling strategies for parallel tasks and advance reservations in grids. Journal of Scheduling, 1-20, 2011.
  8. Mohsenian-Rad, A. , Wong, V. W. , Jatskevich, J. , Schober, R. , & Leon-Garcia, A. : Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. Smart Grid, IEEE Transactions on, 1(3), 320-331, 2011.
  9. Batista, D. , & da Fonseca, N. : A survey of self-adaptive grids. Communications Magazine, IEEE, 48(7), 94-100, 2010.
  10. LizheWang,Gregor von Laszewski and Marcel Kunze : Grid Virtualization Engine: Design,Implementation, and Evaluation" IEEE SYSTEMS JOURNAL, VOL. 3, NO. 4, 2009, December.
  11. AuverGrid Workload Report, http://gwa. ewi. tudelft. nl/pmwiki/ reports/gwa-t-4/trace_analysis_report. html, 2009.
  12. J. Schopf and F. Berman, "Performance Prediction in Production Environments," Proc. 12th Int'l Parallel Processing Symp. , pp. 647-653, 1998, April.
  13. N. Muthuvelu, J. Liu, N. L. Soe, S. rVenugopal, 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, 2005, January 30 – February 4.
  14. 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.
  15. 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.
  16. 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), 2010.
  17. Bansal, S. , Kothari, B. , &Hota, C. : Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm. International Journal of Computer Science, 2010.
  18. Hiranwal, S. , & Roy, K. C. : Adaptive Round Robin scheduling using shortest burst approach, based on smart time slice. International Journal of Computer Science and Communication, 2(2), 319-323, 2011.
  19. Pinedo, M. L. : Scheduling: theory, algorithms, and systems. Springer,2012.
  20. Y. -H. Lee, S. Leu, and R. -S. Chang :Improving job scheduling algorithms in a grid environment. Future Generation Computer Systems, 27(8):991, 2011, October.
Index Terms

Computer Science
Information Sciences

Keywords

Grid computing Schedulers Resource management Round Robin scheduling