Cluster usage analysis of timeline based grid scheduling algorithm

International Journal of Computer Trends and Technology (IJCTT)          
© 2017 by IJCTT Journal
Volume-43 Number-1
Year of Publication : 2017
Authors : Bimal VO, M. Anand Kumar
DOI :  10.14445/22312803/IJCTT-V43P105


Bimal VO, M. Anand Kumar  "Cluster usage analysis of timeline based grid scheduling algorithm". International Journal of Computer Trends and Technology (IJCTT) V43(1):20-23, January 2017. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Grid computing is an ever demanding technology for the effective and fast completion of very compute-intensive applications like space and research problems and it also promises some economic benefits such as utilizing spare resources in other time zones that are in a period of reduced business activity[1]. Much of the Grid computing vision yet remains to be fully implemented, except with relatively specialized applications, and in certain types of environments, such as research and education organizations, or leading-edge financial services companies.[4] One of the barriers to the adoption of Grid computing is the relative complexity of customizing and adapting workloads to make them suitable for hosting on a Grid. Job scheduling software, which automates the assignment of workloads to hosts based on the priority of a job, is relatively mature, but it has traditionally been used to manage resources at the level of individual applications [21]. In order to ensure proper execution of an application that is submitted to a Grid, it is necessary to provide the application with the software environment that it needs to execute. Scheduling algorithms plays an important role in this dynamic execution of jobs[3].

[1] A. Sulistio, U. Cibej, S. Venugopal, B. Robic, and R. Buyya. A toolkit for modelling and simulatingdata Grids: an extension to GridSim. Concurrency and Computation: Practice & Experience, 20(13):1591–1609, 2008.
[2] Amazon Elastic Compute Cloud (Amazon EC2),
[3] Bimal VO, Dr. G Raju. ” Comparative study of Easy back filling and PBS algorithm in GRID environment”. 5th Annual Research Congress, 07-08 Dec 2013 , Karpagam University, Coimbatore.
[4] Bimal VO, Bineesh KB, Dr G Raju “Middle-ware in grid computing“, National Seminar on Recent Trends in Information Technology, 17,18,19 Aug 2009 KE College Mannanam.
[5] Bimal VO, Dr. G Raju. “Study of grid scheduling algorithms in Alea 3 simulating environment”. National Conference on Recent Advances in Signal and Image Processing,May 24 -26 May, 2012 Kannur University.
[6] Bimal VO, Dr. G.Raju “Alea- The efficient job scheduling simulator”- Proceedings in `National conference on Envisioning the future: Emerging Trends in Management and Information Technology-Aavishkar` , 15,16 Dec 2011 Chintech, Kannur, ISBN 978-81-921983-9-2.
[7] Bimal VO, G Raju. Job-Profile based selection of Scheduling Algorithms in Grid Environment. International Journal of Applied Engineering Research ISSN 0973-4562 Volume 10, Number 14 (2015) pp 34479-34484.
[8] Bimal VO, G Raju. Performance Analysis of TimeLine Algorithm in Grid Environment using Alea. International Journal of Computer Science Systems Engineering and Information Technology(IJCSSEIT), Vol. 7, No. 2, December 2014, pp. 199-210.
[9] B. N. Chun and D. E. Culler, “User-centric performance analysis of market-based cluster batch schedulers”, 2nd IEEE International Symposium on Cluster Computing and the Grid, May 2002.
[10] Cheliotis, Kenyon, and Buyya, Grid Economics: 10 Lessons from Finance. Joint Technical Report, GRIDS-TR-2003-3, IBM Research Zurich and Grid Computing and Distributed Systems Laboratory and University of Melbourne.
[11]. D. Abramson, R. Buyya, M. Murshed, and Venugopal. Scheduling parameter sweep applicationson global Grids: A deadline and budget constrained cost-time optimisation algorithm. InternationalJournal of Software.
[12] Dalibor Klusá?ek and Hana Rudová. Alea 2 - Job Scheduling Simulator. In proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010-11.
[13] D. Abramson, R. Buyya, and J. Giddy. A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems (FGCS) Journal, 18(8):1061–1074.
[14] Efficient Scheduling Algorithms based on Computational Grid. International Journal of Computer Science and Communication Engineering IJCSCE Special issue on “Emerging Trends in Engineering” ICETIE 2012.
[15] Foster, I., Zhao, Y., Raicu, I., and Lu, S.(2008) Cloud Computing and Grid Computing 360-DegreeCompared.Proceedings of Grid ComputingEnvironments Workshop (GCE 2008), 16 November, Austin, Texas, US, pp. 110.
[16] Foster, C. Kesselman, J. Nick, and S. Tuecke, “Grid services for distributed system integration,”Computer, vol. 35, no. 6, pp. 37-46, Jun. 2002.
[17] Jia Yu, Rajkumar Buyya, and Chen Khong Tham, Cost-based Scheduling of WorkflowApplications on Utility Grids, Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing (e-Science 2005, IEEE CS Press, Los Alamitos, CA, USA), Melbourne, Australia.
[18] Jia Yu, Rajkumar Buyya and Kotagiri Ramamohanarao “Workflow Scheduling Algorithms for Grid ComputingGrid Computing and Distributed Systems (GRIDS) Laboratory Department of Computer Science and Software Engineering The University of Melbourne, VIC 3010 Austraila.
[19] Mehran Garmehi,Morteza Analoui, Mukaddim Pathan, Rajkumar Buyya An economic mechanism for request routing and resource allocation in hybrid CDN P2P networks InternationalJournal for Network Management Int. J. Network Mgmt 2015 ;25: 375–393. Published online 11 May 2015 in Wiley Online.
Library( [20] R. J. Figueiredo et al, “Seamless Access to Decentralized Storage Services in Computational Grids via a Virtual File System”, In Cluster Computing, 2004.
[21] Sandhya KV, Bimal VO, Bineesh KB, Dr G. Raju. “Load distribution on homogeneous clusters”.International Conference on Mathematical computing and Management, 19 Jun 2010, MacFast, Thiruvalla.
[22] SPEC 2007, Standard Performance Evaluation Corporation.
[23] Wolski, R., Plank, J. S., Brevik, J. and Bryan, T. (2001). GCommerce: Market formulations controlling resource allocation on the computational Grid. International Parallel and Distributed Processing Symposium, San Francisco, USA.