CFP last date
20 May 2024
Reseach Article

Evaluation and Making a Tradeoff between Load Balancing and Reliability in Grid Services using Formal Models

by Zeinab Sayari, Ali Harounabadi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 9
Year of Publication: 2015
Authors: Zeinab Sayari, Ali Harounabadi

Zeinab Sayari, Ali Harounabadi . Evaluation and Making a Tradeoff between Load Balancing and Reliability in Grid Services using Formal Models. International Journal of Computer Applications. 127, 9 ( October 2015), 5-10. DOI=10.5120/ijca2015906458

@article{ 10.5120/ijca2015906458,
author = { Zeinab Sayari, Ali Harounabadi },
title = { Evaluation and Making a Tradeoff between Load Balancing and Reliability in Grid Services using Formal Models },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 9 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 5-10 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2015906458 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T23:19:25.543930+05:30
%A Zeinab Sayari
%A Ali Harounabadi
%T Evaluation and Making a Tradeoff between Load Balancing and Reliability in Grid Services using Formal Models
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 9
%P 5-10
%D 2015
%I Foundation of Computer Science (FCS), NY, USA

Computational grid is a new technology aimed to facilitate sharing resources and easing common cooperation in vast areas. Resource allocation and task scheduling for achieving requested quality of service is one of the most essential topics in grid environments. Reliability and load balancing are two important parameters for grid services scheduling. Establishing high reliability and reducing task execution time in grid environment can lead to load balance reduction in grid systems. The purpose of this paper is to establish a balance between these two parameters in grid environment. At first, using colored petri net, task execution in grid environment is modeled and then based on that, the first parameter, reliability is computed. Then, using resource workload variance, resource load balancing in various task scheduling types are computed. Finally, after computing these two parameters, using multiple criteria decision making, the resource allocation type with balance between reliability and load is selected.

  1. Foster, I., Kesselman, C., Nick, J. and Tuecke, S., 2002, The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Computer, Vol. 35, No. 6, pp. 1-4
  2. W. Hoschek, Peer-to-peer grid databases for web service discovery, in: F. Berman, A.J.G. Hey, G.C. Fox (Eds.), Grid Computing: Making the Global Infrastructure a Reality, Wiley,2003.
  3. Afzal, A., McGough, A.S., Darlington, J., "Capacity planning and scheduling in Grid computing environment", Journal of Future Generation Computer Systems 24 , pp. 404-414, 2008.
  4. K. Jensen, L.M. Kristensen, L. Wells, “Coloured Petri Nets and CPN Tools for modeling and validation of concurrent systems”, International JournJournal on Software Tools for Technology Transfer(STTT)Vol.9,, May. 2007,pp. 213-254.
  5. S. Parsa and R. Entezari-Maleki, “Subtask Scheduling Algorithm in Grid Environment Considering QoS Measures, “ Proceedings of 14th Annual National CSI Computer Conference (CSICC’09), Amirkabir University of Technology, Tehran, Iran, March 10-11, 2009.
  6. M.Abdollahi Azgomi and R.Entezari Maleki, “Task Scheduling Modeling and Reliability Evaluation of Grid Services Using Coloured Petri Nets,” Future Generation Computer Systems (FGCS), Elsevier, ISSN: 0167-739X, Vol. 26, No. 8, 2010,pp. 1141-1150.
  7. Li L., FangChun Y.; "Modeling and Performance Analysis of a Priority-based Scheduling Scheme in Service Grid",Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC’06), IEEE 2006.
  8. Omaraa, F. A., Arafa, M.M., 2010, Genetic algorithms for task scheduling problem, Journal Parallel Distributed Computing, Elsevier, Vol. 70, No. 1, pp. 13-22.
  9. Khanli, L., Etminan Far, M., Ghaffari, A., 2010, Reliable Job Scheduler using RFOH in Grid Computing, Journal of Emerging Trends in Computing and Information Sciences, Vol. 1, No. 1, pp. 43- 47.
  10. Entezari-Maleki, R. and Movaghar, A., 2010, A Genetic-Based Scheduling Algorithm to Minimize the Makespan of the Grid Applications, Communications in Computer and Information Science, Springer, Vol. 121, pp. 22-31.
  11. H.Sadi, J. Habibi, H. Mohammadi , “Design a Scheduler for Computational Grid Using Genetic Algorithm” ,13th Annual Conference of Computer Society of Iran, 2007.
  12. S. Suryadevera , J. Chourasia ,S. Rathore,A. Jhummarwala, “Load Balancing in Computational Grids Using Ant Colony Optimization Algorithm” , International Journal of Computer & Communication Technology(IJCCT), Vol.3, 2012,pp. 20-23.
  13. M.J.Asgharpour, “Multiple Criteria Decision Making” University of Tehran Press,10th edition, 2011.
Index Terms

Computer Science
Information Sciences


Computational grid resource management system reliability load balancing colored petri nets multiple criteria decision making.