A queuing network model for minimizing the total makespan of computational grids

Computers and Electrical Engineering

Volumn 38, Issue 4, 2012, Pages 827-839

  Parsa, Saeed ^a   Entezari Maleki, Reza ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; COMPUTATIONAL GRIDS; GENERALIZED STOCHASTIC PETRI NET MODELS; GENERALIZED STOCHASTIC PETRI NETS; GRID COMPUTING ENVIRONMENT; GRID ENVIRONMENTS; GRID RESOURCE; MAKESPAN; MATHEMATICAL SOLUTIONS; MEAN RESPONSE TIME; PROCESSING SPEED; QUEUING NETWORK; QUEUING NETWORK MODEL; QUEUING THEORY; STEADY-STATE ANALYSIS; SUBTASKS;

COMPUTER SYSTEMS; MANAGEMENT; MANAGERS; QUEUEING NETWORKS; QUEUEING THEORY; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 84862203987     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2012.03.011     Document Type: Article

References (41)

1. W.E. Johnston Implementing production grids F. Berman, G. Fox, T. Hey, Grid computing: making the global infrastructure a reality 2003 UK John Wiley & Sons Ltd. 117 167
2. A.J. Wells Grid application systems design 2008 Taylor and Francis Group (CRC Press): UK
3. L. Wang, W. Jie, and J. Chen Grid computing: infrastructure, service and applications 2009 CRC Press Taylor & Francis Group
4. R.S. Montero, E. Huedo, and I.M. Llorente Benchmarking of high throughput computing applications on grids J Parallel Comput 32 4 2006 267 279
5. Xue Y, Wang Y, Wang J, Luo Y, Hu Y, Zhong S, et al. High throughput computing for spatial information processing system on grid platform. In: European grid conference, lecture notes in computer science (LNCS), vol. 3470, Netherlands, February 14-16, 2005. p. 40-9 (Pubitemid 41313186)
6. X. He, X.H. Sun, and G.V. Laszewski A QoS guided min-min heuristic for grid task scheduling J Comput Sci Technol 18 4 2003 442 451
7. C.H. Hsu, T.L. Chen, and K.C. Li Performance effective pre-scheduling strategy for heterogeneous grid systems in the master slave paradigm J Future Gener Comput Syst 23 4 2007 569 579
8. S. Parsa, and R. Entezari-Maleki RASA: a new grid task scheduling algorithm Int J Digital Content Technol Appl 3 4 2009 91 99
9. L.Y. Tseng, Y.H. Chin, and S.C. Wang A minimized makespan scheduler with multiple factors for grid computing systems Int J Expert Syst Appl 36 8 2009 11118 11130
10. T.D. Braun, H.J. Siegel, N. Beck, L.L. Boloni, M. Maheswaran, and A.I. Reuther A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems J Parallel Distrib Comput 61 6 2001 810 837 (Pubitemid 33658407)
11. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F. Freund Dynamic mapping of a class of independent tasks onto heterogeneous computing systems J Parallel Distrib Comput 59 2 1999 107 131 (Pubitemid 129557480)
12. Entezari-Maleki R, Movaghar A. A genetic-based scheduling algorithm to minimize the makespan of the grid applications. In: Grid and distributed computing (GDC) conference, communications in computer and information science (CCIS), vol. 121, South Korea, December 13-15, 2010. p. 22-31
13. R. Entezari-Maleki, and A. Movaghar A probabilistic task scheduling method for grid environments J Future Gener Comput Syst 28 3 2012 513 524
14. M. Amoon A fault-tolerant scheduling system for computational grids Comput Electr Eng 38 2 2012 399 412
15. M. Kalantari, and M.K. Akbari A parallel solution for scheduling of real time applications on grid environments J Future Gener Comput Syst 25 7 2009 704 716
16. M. Kalantari, and M.K. Akbari Fault-aware grid scheduling using performance prediction by workload modeling J Supercomput 46 1 2008 15 39
17. S. Parsa, and R. Entezari-Maleki Task dispatching approach to reduce the number of waiting tasks in grid environments J Supercomput 59 1 2012 469 485
18. E. Caron, V. Garonne, and A. Tsaregorodtsev Definition, modeling and simulation of a grid computing scheduling system for high throughput computing J Future Gener Comput Syst 23 8 2007 968 976 (Pubitemid 47058191)
19. Y.S. Dai, and G. Levitin Reliability and performance of tree-structured grid services IEEE Trans Reliab 55 2 2006
20. F.G. Khan, K. Qureshi, and B. Nazir Performance evaluation of fault tolerance techniques in grid computing system Comput Electr Eng 36 6 2010 1110 1122
21. M.A. Azgomi, and R. Entezari-Maleki Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets J Future Gener Comput Syst 26 8 2010 1141 1150
22. Y. He, W.J. Hsu, and C.E. Leiserson Provably efficient online non-clairvoyant adaptive scheduling IEEE Trans Parallel Distrib Sys 19 9 2008 1263 1279
23. Deng X, Zhang Y. Minimizing mean response time in batch processing system. In: Computing and combinatorics: 5th annual international conference, Japan, July 26-28, 1999. p. 231-40
24. Bolch G, Greiner S, de-Meer H, Trivedi KS. Queueing networks and markov chains. 2nd ed. John Willey and Sons publication; 2006.
25. R.B. Cooper Introduction to queueing theory 2nd Ed. 1981 Elsevier/North-Holland Amsterdam
26. R.J. Vanderbei Linear programming, foundations and extensions. 3rd ed 2008 Springer Science Publishing New York
27. A. Afzal, A.S. McGough, and J. Darlington Capacity planning and scheduling in grid computing environments J Future Gener Comput Syst 24 5 2008 404 414 (Pubitemid 351323972)
28. Ahmad I, Ghafoor A, Mehrotra K. A decentralized task scheduling algorithm and its performance modeling for computer networks. In: Proceedings of the third IEEE symposium on parallel and distributed processing, USA, December 2-5, 1991. p. 314-21
29. N.H. Mastronarde, and M.V.D. Schaar A queuing-theoretic approach to task scheduling and processor selection for video-decoding applications IEEE Trans Multimedia 9 7 2007 1493 1507
30. Li L, FangChun Y. 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, China, October 21-23, 2006. p. 327-30 (Pubitemid 351165000)
31. Han Y, Jiang C, Luo X. Resource scheduling model for grid computing based on sharing synthesis of petri net. In: The 9th international conference on computer supported cooperative work in design proceedings, UK, May 24-26, 2005. p. 367-72
32. Han Y, Luo X. Modeling and performance analysis of grid task scheduling based on composition and reduction of petri nets. In: Proceedings of the fifth international conference on grid and cooperative computing, IEEE, China, October 21-23, 2006. p. 331-34 (Pubitemid 351165001)
33. Parsa S, Entezari-Maleki R. Modeling and throughput analysis of grid task scheduling using stochastic petri nets. In: The 2009 international conference on parallel and distributed processing techniques and applications (PDPTA), USA, July 13-16, 2009. p. 458-64
34. J. Palmer, and I. Mitrani Optimal and heuristic policies for dynamic server allocation J Parallel Distrib Comput 65 10 2005 1204 1211 (Pubitemid 41240624)
35. P.J. Burke The output of a queueing system Operations Research 4 6 1956 699 704
36. R. Horst, P.M. Pardalos, and N.V. Thoai Introduction to global optimization (nonconvex optimization and its applications) 2002 Springer-Verlag publication New York
37. Available from: < http://www.lindo.com/ > - Lingo section.
38. M.A. Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis Modeling with generalized stochastic petri nets 1995 John Wiley and Sons New York
39. F. Bause, and P.S. Kritzinger Stochastic petri nets: an introduction to the theory 2nd Ed. 2002 Vieweg & Sons Verlagsgesellschaft mbH Braunschweig/Wiesbaden (German)
40. R. Sahner, K.S. Trivedi, and A. Puliafito Performance and reliability analysis of computer systems - an example - based approach using the sharpe software package 1996 Kluwer Academic Boston, MA
41. G. Balbo, S.C. Bruell, and S. Ghanta Combining queueing networks and generalized stochastic petri nets for the solution of complex models of system behavior IEEE Trans Comput 37 10 1988