CFP last date
20 December 2024
Reseach Article

Proposing a Formal Model for Performance Improvement in Grid Environment

by Samira Amirshekari, Ali Harounabadi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 71 - Number 12
Year of Publication: 2013
Authors: Samira Amirshekari, Ali Harounabadi
10.5120/12413-9179

Samira Amirshekari, Ali Harounabadi . Proposing a Formal Model for Performance Improvement in Grid Environment. International Journal of Computer Applications. 71, 12 ( June 2013), 33-39. DOI=10.5120/12413-9179

@article{ 10.5120/12413-9179,
author = { Samira Amirshekari, Ali Harounabadi },
title = { Proposing a Formal Model for Performance Improvement in Grid Environment },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 71 },
number = { 12 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 33-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume71/number12/12413-9179/ },
doi = { 10.5120/12413-9179 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:35:23.688926+05:30
%A Samira Amirshekari
%A Ali Harounabadi
%T Proposing a Formal Model for Performance Improvement in Grid Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 71
%N 12
%P 33-39
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The cooperation of the geographical distributed resources for solving the great problems is called the computing grid. An efficiency scheduling system is necessary to reach the aim. In the proposed method, RMS divides every task in to several subtasks. Then, the appropriate resources which can create the more reliability and lower execution time for the task were chosen in the system. It means the reliability and execution time parameters were optimized in the proposed model. In the method, the operator can distinguish the Importance of the parameters in the system for choosing the resources until the choosing is conducted considering the significance degree. Multiple attribute decision making (MADM) were used to choose the resources optimumly. In this paper, the task scheduling by RMS and the task execution within grid resources are modeled using coloured Petri nets. In addition, an example of proposed model for a sample grid environment is constructed and analysed using CPN Tools. The results demonstrated reliability improvement compared to the previous model.

References
  1. I. Foster and C. Kesselman (editors), The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, 1999.
  2. R. Plestys, G. Vilutis, D. Sandonavicius, "The Measurement of Grid QoS Parameters", Proceeding of the ITI 2007,29th Int. Conf. on Information Technology Interfaces, Cavtat,Croatia, Jun. 2007 ,pp. 25-28.
  3. X-He. Sun, M. Wu, "Quality of service of Grid Computing :Resource Sharing", The 6th International Conference on Grid and Cooperative Computing(GCC),2007.
  4. X. Wang, J. Luo, "Architecture of grid resource allocation management based on QoS", in: Grid and Cooperative Computing, Springer, Berlin, Heidelberg, 2004, pp. 81_88.
  5. Y-Sh. Dai, M. Xie, K. l. Poh, "Reliability of grid service system"s, Computers and Industrial Engineering,2006 pp. 130_147.
  6. G. Levitin , Y-Sh. Dai , "Service reliability and performance in grid system with star topology", Reliability Engineering and System Safety 92, Elsevier, 2007 , pp. 40-46.
  7. Y-Sh. Dai, G. Levitin, "Reliability and performance of tree-structured grid services", IEEE Transaction on Reliability ,June. 2006, pp. 337-349.
  8. Y-Sh. Dai, G. Levitin, K. Trivedi, "Performance and reliability of tree-structured grid service considering data dependence and failure correlation", IEEE Transaction on Computer July. 2007 ,pp. 925-936.
  9. G. Levitin, Y-Sh. Dai, H. Ben-Haim, "Reliability and performance of star topology grid service with precedence constraints on subtask execution" ,IEEE Transaction on Reliability Sept. 2006 ,pp. 507-515.
  10. Y-Sh. Dai, G. Levitin, X. Wang, "Optimal task partition and distribution in gridservice system with common cause failures", Future Generation Computer Systems,2007, pp. 209_218.
  11. M. A. Azgomi, R. Entezari-Maleki, "Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets", Future Generation Computer Systems 26 (2010) 1141-1150.
  12. K. Jensen, L. M. Kristensen, L. Wells, "Coloured Petri nets and CPN tools for modeling and validation of concurrent systems", International Journal on Software Tools for Technology Transfer (STTT), 2007,pp. 213_254.
  13. M. Meibody, M. Shojafa. M, S. barzegar, "A new Method on Resource Scheduling in grid systems based on Hierarchical Stochastic Petri net", 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010),2010,pp. 175-180.
  14. L. Li, Y. FangChun, "Modeling and Performance Analysis of a Priority-based Scheduling Schema in Service Grid", Proceeding of the 5th International Conference on Grid and Cooperative Computing(GCC'06),IEEE,2006,pp. 327-330.
  15. Y. Han, C. Jiang, Y. Fu, X. Luo, "Resource scheduling Algorithms for Grid Computing and Its Modeling and Analysis Using Petri Net" , Second International Workshop ,Springer, 2004,pp. 73-80
  16. S. Parsa, R. Entezari-Maleki, " A queuing network model for minimizing the total makespan of computational grids", Computer and Electrical Engineering ,July 2012,pp. 827–839.
  17. M. Jawad Asgharpour, Multiple Criteria Decision Marking, university of Tehran press, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Computing grid task scheduling coloured petri nets reliability resources management system