CFP last date
20 January 2025
Reseach Article

An Improved Grid Scheduling based on SLA for Workflow Application

by Animesh Kuity, Sateesh Kumar Peddoju
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 44 - Number 20
Year of Publication: 2012
Authors: Animesh Kuity, Sateesh Kumar Peddoju
10.5120/6377-8796

Animesh Kuity, Sateesh Kumar Peddoju . An Improved Grid Scheduling based on SLA for Workflow Application. International Journal of Computer Applications. 44, 20 ( April 2012), 7-11. DOI=10.5120/6377-8796

@article{ 10.5120/6377-8796,
author = { Animesh Kuity, Sateesh Kumar Peddoju },
title = { An Improved Grid Scheduling based on SLA for Workflow Application },
journal = { International Journal of Computer Applications },
issue_date = { April 2012 },
volume = { 44 },
number = { 20 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 7-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume44/number20/6377-8796/ },
doi = { 10.5120/6377-8796 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:36:03.239671+05:30
%A Animesh Kuity
%A Sateesh Kumar Peddoju
%T An Improved Grid Scheduling based on SLA for Workflow Application
%J International Journal of Computer Applications
%@ 0975-8887
%V 44
%N 20
%P 7-11
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In grid environment multiple resource providers work together in order to accomplish a complex job. The service level agreement is negotiated between client and a provider for executing the job on high performance computing resources. Most of today grid applications consist of highly correlated tasks. The performance of the workflow application containing highly correlated tasks mainly depends on scheduling. This paper proposes an improved SLA based Grid scheduling for workflow application using improved heterogeneous earliest finish time algorithm to select appropriate resource(s) to execute each task of workflow application and advance reservation based resource negotiation to get commitment of the resources towards the task. The proposed model to schedule each task of workflow application not only keeps in mind the earliest finish time but also requirement of the user's job. The resultant effect of the proposed model decreases both execution times of the workflow applications as well as rescheduling needed for each task.

References
  1. I. Foster, C. Kesselman, S. Tuecke, 2001. "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", International Journal of Supercomputer Applications, 15(3).
  2. Zhifeng Yu and Weisong Shi, 2007. "An Adaptive Rescheduling Strategy for Grid Workflow Applications", Proc. 21st Int'l Parallel and Distributed Processing Symp. (IPDPS), pp. 1-8.
  3. Young Choon Lee, Riky Subrata, and Albert Y. Zomaya, 2009. "On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms", IEEE Transactions on Parallel and Distributed Systems, vol. 20(9), pp. 1273 - 1284.
  4. Ahmed Mohamed A. Ghanem, Ahmed I. Saleh, Hesham Aarafat Ali, 2010. "High Performance Adaptive Framework for Scheduling Grid Workflow Applications", International Conference on Computer Engineering and Systems (ICCES), pp. 52-57.
  5. Fang Dong, Junzhou Luo, Aibo Song, Jiuxin Cao, 2011. "Load-aware based Adaptive Rescheduling Mechanism for Workflow Application", 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 400-407.
  6. Jia Yu, Rajkumar Buyya and Chen Khong Tham,2005. "QoS-based Scheduling of Workflow Applications on Service Grids", Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing (e-Science 2005, IEEE CS Press, Los Alamitos, CA, USA), Dec. 5-8, Melbourne, Australia.
  7. P. Balakrishnan, S. Thamarai Selvi and G. Rajesh Britto, 2008. "GSMA based Automated Negotiation Model for Grid Scheduling", publish in SCC 2008WIP, IEEE Congress on Services, SERVICES 2008, July 8-11, Honolulu, Hawaii, USA, pp. 569-570.
  8. D. I. George Amalarethinam, F. Kurus Malai Selvi,2011. "An Efficient Dual Objective Grid Workflow Scheduling Algorithm", International Journal of Computer Applications (0975 – 8887), vol. 33(1).
  9. Dang Minh Quan & J¨orn Altmann, Laurence T. Yang, 2008. "Optimizing the execution time of the SLA-based workflow in the Grid with parallel processing technology", Asia-Pacific Services Computing Conference (APSCC '08. IEEE), pp. 15-20
  10. Haluk Topcuoglu, Salim Hariri, Min-You Wu,2002. "Task Scheduling Algorithms for Heterogeneous Processors" Eighth Heterogeneous Computing Workshop(HCW '99) Proceedings, pp. 3-14
  11. P. Balakrishnan, S. Thamarai Selvi and G. Rajesh Britto, 2008. "Service Level Agreement based Grid Scheduling" International Conference on Web Service publish in SCC 2008WIP, Honolulu, Hawaii, USA, pp. 203-210.
  12. Anthony Sulistio , Rajkumar Buyya, Rao Kotagiri, 2008. "Advance Reservation and Revenue-based Resource Management for Grid System", Doctor of Philosophy thesis, University of Melbourn, Australia.
Index Terms

Computer Science
Information Sciences

Keywords

Grid Computing Sla Drs Heft Advance Reservation Based Resource Negotiation Qos Dag