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

Advance Reservation based DAG Application Scheduling Simulator for Grid Environment

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 61 - Number 7
Year of Publication: 2013
Authors:
Harshad B. Prajapati
Vipul A. Shah
10.5120/9944-4585

Harshad B Prajapati and Vipul A Shah. Article: Advance Reservation based DAG Application Scheduling Simulator for Grid Environment. International Journal of Computer Applications 61(7):45-51, January 2013. Full text available. BibTeX

@article{key:article,
	author = {Harshad B. Prajapati and Vipul A. Shah},
	title = {Article: Advance Reservation based DAG Application Scheduling Simulator for Grid Environment},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {61},
	number = {7},
	pages = {45-51},
	month = {January},
	note = {Full text available}
}

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

  • 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.
  • P. Brucker, Scheduling Algorithms, 3rd ed. Secaucus, NJ, USA: Springer-Verlag New York, Inc. , 2001.
  • O. Sinnen, Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing). Wiley-Interscience, 2007.
  • M. Pinedo, Scheduling: Theory, Algorithms and Systems, 2nd ed. Prentice Hall.
  • M. R. Garey, R. L. Graham, and D. S. Johnson, "Performance guarantees for scheduling algorithms," Operations Research, vol. 26, pp. 3–21, 1978.
  • 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
  • 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
  • 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.
  • 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
  • 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.
  • "Chicsim (the chicago grid simulator)," http://people. cs. uchicago. edu/ krangana/ChicSim. html. [Online]. Available: http://people. cs. uchicago. edu/ krangana/ChicSim. html
  • 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.
  • D. Kondo, "SimBOINC: A simulator for desktop grids and volunteer computing systems. " [Online]. Available: http://simboinc. gforge. inria. fr/
  • 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
  • F. Howell and R. McNab, "Simjava: A discrete event simulation library for java," Simulation Series, vol. 30, pp. 51–56, 1998.
  • R. Jain, The art of computer systems performance analysis. John Wiley & Sons, 2008.
  • 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.
  • 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.
  • 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.