Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets

Future Generation Computer Systems

Volumn 26, Issue 8, 2010, Pages 1141-1150

  Azgomi, Mohammad Abdollahi ^a   Entezari Maleki, Reza ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Coloured Petri nets (CPNs); Computational grid; Reliability evaluation; Task scheduling

Indexed keywords

COLOURED PETRI NETS; COMPUTATIONAL GRIDS; GRID ENVIRONMENTS; GRID RESOURCE; GRID SERVICES; NEW TECHNOLOGIES; PARALLEL EXECUTIONS; RELIABILITY EVALUATION; RESOURCE MANAGEMENT SYSTEMS; RESOURCE SHARING; SUBTASKS; TASK DISTRIBUTION AND EXECUTION; TASK EXECUTIONS; TASK OUTPUT; TASK-SCHEDULING; WIDE AREA;

DATA DESCRIPTION; GRAPH THEORY; GRID COMPUTING; MANAGEMENT; MULTITASKING; PETRI NETS; QUALITY OF SERVICE; RELIABILITY ANALYSIS; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 77955508957     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.05.015     Document Type: Article

References (30)

1. I. Foster, and C. Kesselman The Grid: Blueprint for a New Computing Infrastructure 1999 Morgan Kaufmann
2. G. Levitin, and Y-Sh. Dai Service reliability and performance in grid system with star topology Reliability Engineering and System Safety 92 2007 40 46
3. Y-Sh. Dai, and G. Levitin Optimal resource allocation for maximizing performance and reliability in tree-structured grid services IEEE Transaction on Reliability 56 3 2007 444 453 (Pubitemid 47399753)
4. Y-Sh. Dai, and G. Levitin Reliability and performance of tree-structured grid services IEEE Transaction on Reliability 55 2 2006 337 349
5. Y-Sh. Dai, G. Levitin, and K.S. Trivedi Performance and reliability of tree-structured grid service considering data dependence and failure correlation IEEE Transaction on Computer 56 7 2007 925 936 (Pubitemid 47249807)
6. G. Levitin, Y-Sh. Dai, and H. Ben-Haim Reliability and performance of star topology grid service with precedence constraints on subtask execution IEEE Transaction on Reliability 55 3 2006 507 515
7. Y-Sh. Dai, G. Levitin, and X. Wang Optimal task partition and distribution in grid service system with common cause failures Future Generation Computer Systems 23 2007 209 218
8. R. Plestys, G. Vilutis, D. Sandonavicius, The measurement of grid QoS parameters, in: Proceedings of the 29th Int. Conference on Information Technology Interfaces, ITI'07, Croatia, June 2528, 2007, pp. 703707.
9. X-He. Sun, M. Wu, Quality of service of grid computing: resource sharing, in: Proceedings of the Sixth International Conference on Grid and Cooperative Computing, GCC'07, China, August 1618, 2007, pp. 395402.
10. X. Wang, and J. Luo Architecture of grid resource allocation management based on QoS Grid and Cooperative Computing 2004 Springer, Berlin, Heidelberg 81 88
11. Y-Sh. Dai, M. Xie, and K.l. Poh Reliability of grid service systems Computers and Industrial Engineering 50 2006 130 147
12. Y. BenDaly Hlaoui, and L. Jemni BenAyed Toward an UML-based composition of grid services workflows Research Unit of Technologies of Information and Communication 2008 ACM Italy
13. Sh. Li, and B. song Normalized workflow net (NWF-net): its definition and properties Future Generation Computer Systems 21 2005 1004 1014
14. E. Deelman, D. Gannon, M. Shields, and I. Taylor Workflows and e-Science: an overview of workflow system features and capabilities Future Generation Computer Systems 25 2009 528 540
15. F. Neubauer, A. Hoheisel, and J. Geiler Workflow-based grid applications Future Generation Computer Systems 22 2006 6 15
16. Y. Han, Ch. Jiang, X. Luo, Resource scheduling model for grid computing based on sharing synthesis of Petri net, in: Proceedings of the 9th International Conference on Computer Supported Cooperative Work in Design Proceedings, UK, May 2426, 2005, pp. 367372.
17. J. Xu, Zh. Wu, H. Chen, Distributed Petri net for knowledge base grid reasoning, in: IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, October 58, 2003, pp. 593597.
18. Y. Han, and X. Luo Modeling and performance analysis of grid task scheduling based on composition and reduction of Petri nets Proceedings of the Fifth International Conference on Grid and Cooperative Computing, GCC'06, October 2123 2006 IEEE China 331 334
19. K. Jensen, L.M. Kristensen, and 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 213 254
20. L. Li, Y. FangChun, Modeling and performance analysis of a priority-based scheduling scheme in service grid, in: Proceedings of the Fifth International Conference on Grid and Cooperative Computing, GCC'06, China, October 2123, 2006, pp. 327330.
21. Zh. Shan, Ch. Lin, F. Ren, Y. Wei, Modeling and performance analysis of a multiserver multiqueue system on the grid, in: Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS'03, Puerto Rico, May 2830, 2003, p. 337.
22. E. Caron, V. Garonne, and A. Tsaregorodtsev Definition, modeling and simulation of a grid computing scheduling system for high throughput computing Future Generation Computer Systems 23 2007 968 976
23. M. Li, and M. Baker The Grid Core Technologies 2005 John Wiley & Sons Ltd.
24. W. Hoschek Peer-to-peer grid databases for web service discovery F. Berman, A.J.G. Hey, G.C. Fox, Grid Computing: Making the Global Infrastructure a Reality 2003 Wiley
25. M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis Modeling with Generalized Stochastic Petri Nets 1995 John Wiley and Sons
26. T. Murata Petri nets: properties, analysis and applications Proceedings of the IEEE 77 1989 541 580
27. A. Furfaro, L. Nigro, F. Pupo, Distributed simulation of timed coloured Petri nets, in: Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications, TX, USA, October 1113, 2002, pp. 159166.
28. H. Boucheneb, and R. Hadjidj Model checking of time Petri nets V. Kordic, Petri Net Theory and Applications First ed. 2008 I-Tech Education and Publishing
29. F. Cassez, and O.H. Roux From time Petri nets to timed automata V. Kordic, Petri Net Theory and Applications First ed. 2008 I-Tech Education and Publishing
30. K. Jensen An introduction to the theoretical aspects of coloured Petri nets J.W. de Bakker, W.-P. de Roever, G. Rozenberg, A Decade of Concurrency Lecture Notes in Computer Science vol. 803 1993 Springer-Verlag 230 272