CFP last date
20 March 2024
Reseach Article

Advance Reservation based DAG Application Scheduling Simulator for Grid Environment

by Harshad B. Prajapati, Vipul A. Shah
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 61 - Number 7
Year of Publication: 2013
Authors: Harshad B. Prajapati, Vipul A. Shah
10.5120/9944-4585

Harshad B. Prajapati, Vipul A. Shah . Advance Reservation based DAG Application Scheduling Simulator for Grid Environment. International Journal of Computer Applications. 61, 7 ( January 2013), 45-51. DOI=10.5120/9944-4585

@article{ 10.5120/9944-4585,
author = { Harshad B. Prajapati, Vipul A. Shah },
title = { Advance Reservation based DAG Application Scheduling Simulator for Grid Environment },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 61 },
number = { 7 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 45-51 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume61/number7/9944-4585/ },
doi = { 10.5120/9944-4585 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:08:31.394135+05:30
%A Harshad B. Prajapati
%A Vipul A. Shah
%T Advance Reservation based DAG Application Scheduling Simulator for Grid Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 61
%N 7
%P 45-51
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the last decade, scheduling of Directed Acyclic Graph (DAG) application in the context of Grid environment has attracted attention of many researchers. However, deployment of Grid environment requires skills, efforts, budget, and time. Although various simulation toolkits or frameworks are available for simulating Grid environment, either they support different possible studies in Grid computing area or takes lot of efforts in molding them to make them suitable for scheduling of DAG application. In this paper, design and implementation of GridSim based ready to use application scheduler for scheduling of DAG application in Grid environment is described. The proposed application scheduler supports supplying DAG application and configuration of Grid resources through GUI. An implementation of Min-Min static scheduling algorithm for scheduling of DAG application is also described to validate the proposed scheduler. The proposed DAG application scheduling simulator is useful, easy, and time-saver.

References
  1. I. Foster and C. Kesselman, Eds. , The Grid 2: Blueprint for a New Computing Infrastructure, 2nd ed. , ser. The Elsevier Series in Grid Computing. Elsevier, 2003.
  2. P. Brucker, Scheduling Algorithms, 3rd ed. Secaucus, NJ, USA: Springer-Verlag New York, Inc. , 2001.
  3. O. Sinnen, Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing). Wiley-Interscience, 2007.
  4. M. Pinedo, Scheduling: Theory, Algorithms and Systems, 2nd ed. Prentice Hall.
  5. M. R. Garey, R. L. Graham, and D. S. Johnson, "Performance guarantees for scheduling algorithms," Operations Research, vol. 26, pp. 3–21, 1978.
  6. E. Deelman, G. Singh, M. -H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz, "Pegasus: A framework for mapping complex scientific workflows onto distributed systems," Sci. Program. , vol. 13, pp. 219–237, July 2005. [Online]. Available: http://dl. acm. org/citation. cfm?id=1239649. 1239653
  7. J. Yu, R. Buyya, and K. Ramamohanarao, "Workflow scheduling algorithms for grid computing," in Metaheuristics for Scheduling in Distributed Computing Environments, ser. Studies in Computational Intelligence, F. Xhafa and A. Abraham, Eds. Springer Berlin / Heidelberg, 2008, vol. 146, pp. 173–214, 10. 1007/978-3-540-69277-5_7. [Online]. Available: http://dx. doi. org/10. 1007/978-3-540-69277-5_7
  8. J. Yu and R. Buyya, "A budget constrained scheduling of workflow applications on utility grids using genetic algorithms," in Workshop on Workflows in Support of Large-Scale Science, Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing (HPDC. IEEE, IEEE CS Press, 2006.
  9. R. Buyya and M. Murshed, "Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing," Concurrency and Computation: Practice and Experience, vol. 14, no. 13-15, pp. 1175–1220, 2002. [Online]. Available: http://dx. doi. org/10. 1002/cpe. 710
  10. H. Casanova, "Simgrid: a toolkit for the simulation of application scheduling," in Cluster Computing and the Grid, 2001. Proceedings. First IEEE/ACM International Symposium on, 2001, pp. 430 –437.
  11. "Chicsim (the chicago grid simulator)," http://people. cs. uchicago. edu/ krangana/ChicSim. html. [Online]. Available: http://people. cs. uchicago. edu/ krangana/ChicSim. html
  12. W. H. Bell, D. G. Cameron, L. Capozza, A. P. Millar, K. Stockinger, and F. Zini, "Optorsim - a grid simulator for studying dynamic data replication strategies," International Journal of High Performance Computing Applications, vol. 17, no. 4, pp. 403–416, 2003.
  13. D. Kondo, "SimBOINC: A simulator for desktop grids and volunteer computing systems. " [Online]. Available: http://simboinc. gforge. inria. fr/
  14. D. Klusácek and H. Rudová, "Alea 2: job scheduling simulator," in Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, ser. SIMUTools '10. ICST, Brussels, Belgium, Belgium: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2010, pp. 61:1–61:10. [Online]. Available: http://dx. doi. org/10. 4108/ICST. SIMUTOOLS2010. 8722
  15. F. Howell and R. McNab, "Simjava: A discrete event simulation library for java," Simulation Series, vol. 30, pp. 51–56, 1998.
  16. R. Jain, The art of computer systems performance analysis. John Wiley & Sons, 2008.
  17. C. Simatos, "The simjava tutorial," University of Edinburgh,(http://www. icsa. inf. ed. ac. uk/research/groups/hase/simjava/guide/tutorial. html email: C. Simatos@ sms. ed. ac. uk), 2002.
  18. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy, "Task scheduling strategies for workflow-based applications in grids," in Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on, vol. 2. IEEE, 2005, pp. 759–767.
  19. X. He, X. Sun, and G. Von Laszewski, "Qos guided min-min heuristic for grid task scheduling," Journal of Computer Science and Technology, vol. 18, no. 4, pp. 442–451, 2003.
Index Terms

Computer Science
Information Sciences

Keywords

DAG application scheduler DAG application scheduling dependent task scheduler dependent task scheduling static scheduling Grid simulation