A probabilistic task scheduling method for grid environments

Future Generation Computer Systems

Volumn 28, Issue 3, 2012, Pages 513-524

  Entezari Maleki, Reza ^a   Movaghar, Ali ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Discrete time Markov chain; Grid environment; Mean response time; Probabilistic scheduling

Indexed keywords

COMPUTATIONAL RESOURCES; CONNECTION PROBABILITY; DISCRETE TIME MARKOV CHAINS; FUNDAMENTAL MATRIX; GRID COMPUTING ENVIRONMENT; GRID ENVIRONMENTS; MAKESPAN; MEAN RESPONSE TIME; OPTIMAL SCHEDULING; PROBABILISTIC SCHEDULING; PROBABILITY CONSTRAINTS; TASK-SCHEDULING; TRANSITION PROBABILITIES;

MANAGEMENT; MANAGERS; MARKOV PROCESSES; MULTITASKING; OPTIMIZATION; PROBABILITY; QUEUEING NETWORKS; SCHEDULING; SCHEDULING ALGORITHMS;

GRID COMPUTING;

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

References (36)

1. I. Foster, and C. Kesselman The Grid 2: Blueprint for a New Computing Infrastructure 2nd ed. 2004 Morgan Kaufmann
2. M. Li, and M. Baker The Grid Core Technologies 1st ed. 2005 John Wiley and Sons
3. K. Krauter, R. Buyya, and M. Maheswaran A taxonomy and survey of grid resource management systems for distributed computing Journal of Software: Practice and Experience 32 2 2002 135 164 (Pubitemid 34138417)
4. M.A. Azgomi, and R. Entezari-Maleki Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets Future Generation Computer Systems 26 8 2010 1141 1150
5. R. Plestys, G. Vilutis, D. Sandonavicius, The measurement of grid QoS parameters, in: The 29th International Conference on Information Technology Interfaces, Croatia, June 2528, 2007, pp. 703707.
6. S. Parsa, R. Entezari-Maleki, Task dispatching approach to reduce the number of waiting tasks in grid environments, The Journal of Supercomputing (2010), in press (doi:10.1007/s11227-010-0448-5).
7. P.M. Broadwell, Response time as a performability metric for online services, UC Berkeley Computer Science Technical Report, UCB CSD-04-1324, May 2004.
8. X. Deng, Y. Zhang, Minimizing mean response time in batch processing system, in: The 5th Annual International Conference on Computing and Combinatorics, Japan, July 2628, 1999, pp. 231240.
9. H. Li, and R. Buyya Model-based simulation and performance evaluation of grid scheduling strategies Future Generation Computer Systems 25 4 2009 460 465
10. E. Elmroth, and J. Tordsson Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions Future Generation Computer Systems 24 6 2008 585 593 (Pubitemid 351479224)
11. B. Yagoubi, and Y. Slimani Task load balancing strategy for grid computing Journal of Computer Science 3 3 2007 186 194
12. A. Afzal, A.S. McGough, and J. Darlington Capacity planning and scheduling in grid computing environment Future Generation Computer Systems 24 5 2008 404 414 (Pubitemid 351323972)
13. R. Entezari-Maleki, and A. Movaghar A genetic-based scheduling algorithm to minimize the makespan of the grid applications T. Kim, Grid and Distributed Computing, Control and Automation Communications in Computer and Information Science (CCIS) vol. 121 2010 Springer 22 31
14. E.J. Byun MJSA: Markov job scheduler based on availability in desktop grid computing environment Future Generation Computer Systems 23 4 2007 616 622
15. Z. Farkas, P. Kacsuk, Evaluation of hierarchical desktop grid scheduling algorithms, Future Generation Computer Systems (2011), in press (doi:10.1016/j.future.2010.12.013).
16. I. Foster, C. Kesselman, and S. Tuecke The anatomy of the grid: enabling scalable virtual organizations International Journal of High Performance Computing Applications 15 3 2001 200 222 (Pubitemid 33099013)
17. G. Bolch, S. Greiner, H.D. Meer, and K.S. Trivedi Queueing Networks and Markov Chains 2nd ed. 2006 John Wiley and Sons
18. C.M. Grinstead, and J.L. Snell Introduction to Probability 2nd ed. 1997 American Mathematical Society
19. A. Bestavros, D. Spartiotis, Probabilistic job scheduling for distributed real-time applications, in: The 1st IEEE Workshop on Real-Time Applications, USA, May 1314, 1993, pp. 97101.
20. L. Anand, D. Ghose, and V. Mani Probabilistic load scheduling with priorities in distributed computing systems Computers and Operations Research 25 10 1998 839 856 (Pubitemid 128431074)
21. Y. Jiang, C.K. Tham, C.C. Ko, A probabilistic priority scheduling discipline for high speed networks, in: The IEEE Workshop on High Performance Switching and Routing, USA, May 2931, 2001, pp. 15.
22. Y. Jiang, C.K. Tham, and C.C. Ko A probabilistic priority scheduling discipline for multi-service networks Computer Communications 25 13 2002 1243 1254 (Pubitemid 34405715)
23. C.K. Tham, Q. Yao, and Y. Jiang A multi-class probabilistic priority scheduling discipline for differentiated services networks Computer Communications 25 17 2002 1487 1496
24. O. Salami, H.A. Chan, Iterative probabilistic scheduling of IP traffic, in: The 3rd IEEE Consumer Communications and Networking Conference, USA, January 810, 2006, pp. 13261327. (Pubitemid 44460619)
25. O. Salami, H.A. Chan, M.E. Dlodlo, Probabilistic scheduling of IP traffic, in: The South Africa Telecommunication Networks and Applications Conference, South Africa, September 35, 2006.
26. J. Zhou, C. Beard, Adaptive probabilistic scheduling for a cellular emergency network, in: The 26th IEEE International Performance Computing and Communications Conference, USA, April 1113, 2007, pp. 612616.
27. I. Rao, and E.N. Huh A probabilistic and adaptive scheduling algorithm using system-generated predictions for inter-grid resource sharing The Journal of Supercomputing 45 2 2008 185 204
28. K.S. Trivedi Probability and Statistics with Reliability, Queuing and Computer Science Applications 2nd ed. 2001 John Wiley and Sons
29. R. Horst, P.M. Pardalos, and N.V. Thoai Introduction to Global Optimization 1st ed. Nonconvex Optimization and its Application 2002 Springer-Verlag
30. Lingo section [Online]. http://www.lindo.com/.
31. 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 Journal of Parallel and Distributed Computing 59 2 1999 107 131 (Pubitemid 129557480)
32. F. Xhafa, L. Barolli, A. Durresi, Immediate mode scheduling of independent jobs in computational grids, in: The 21st International Conference on Advanced Networking and Applications, Canada, May 2123, 2007, pp. 970977. (Pubitemid 47430981)
33. T.D. Braun A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 61 6 2001 810 837 (Pubitemid 33658407)
34. G. Khanna, U. Catalyurek, T. Kurc, P. Sadayappan, and J. Saltz A data locality aware online scheduling approach for I/O-intensive jobs with file sharing E. Frachtenberg, Job Scheduling Strategies for Parallel Processing Lecture Notes in Computer Science (LNCS) vol. 4376 2006 Springer 141 160
35. R. Sahu, and A.K. Chaturvedi Many-objective comparison of twelve grid scheduling heuristics International Journal of Computer Applications 13 6 2011 9 17
36. The Grid Workloads Archive, Workloads/ Gwa-t-4 [Online]. http://gwa.ewi.tudelft.nl/pmwiki/pmwiki.php?n=Workloads.Gwa-t-4.