Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid

Journal of Systems and Software

Volumn 82, Issue 12, 2009, Pages 2103-2116

  Zikos, Stylianos ^a   Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Communication cost; Grid; Load balance; Nonclairvoyant jobs; Site selection

Indexed keywords

COMMUNICATION COST; GRID; GRID ARCHITECTURES; GRID LEVELS; HETEROGENEOUS DISTRIBUTED SYSTEMS; LOAD BALANCE; LOAD DISTRIBUTIONS; LOAD INFORMATION; LOAD-BALANCING; MEAN RESPONSE TIME; RESPONSE TIME; SCHEDULING POLICIES; SIMULATION MODEL; SIMULATION RESULT; STUDY SITES;

INDEXING (OF INFORMATION); SCHEDULING; SIMULATORS;

SITE SELECTION;

EID: 71749118335     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.07.006     Document Type: Article

References (25)

1. Beltran, M., Bosque, J.L., 2005. Information policies for load balancing on heterogeneous systems. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Cardiff, 2005, pp. 970-976.
2. Buyya R., and Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE) 14 13-15 (2002) 1175-1220
3. Cardinale, Y., Casanova, H., 2006. An evaluation of job scheduling strategies for divisible loads on grid platforms. In: Proceedings of 2006 High-Performance Computing and Simulation in the 19th European Conference on Modeling and Simulation (ECMS), 28-31 May, Bonn, Germany, 2006, pp. 705-712.
4. De Rose C.A.F., Ferreto T., Calheiros R., Cirne W., Costa L., and Fireman D. Allocation strategies for utilization of space-shared resources in Bag of Tasks grids. Future Generation Computer Systems 24 5 (2008) 331-341
5. Dumitrescu, C.L., Foster, I., 2005. GangSim: a simulator for grid scheduling studies. In Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Cardiff, 2005. IEEE, vol. 2, pp. 1151-1158.
6. Filippopoulos D., and Karatza H. A dynamic programming model of two heterogeneous clusters with co-allocation of jobs. International Journal of Simulation: Systems Science and Technology 6 3-4 (2005) 4-14
7. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1998), Morgan Kaufman Publishers
8. He Y., Hsu W.J., and Leiserson C.E. Provably efficient online nonclairvoyant adaptive scheduling. IEEE Transactions on Parallel and Distributed Systems 19 9 (2008) 1263-1279
9. Huang J., and Lee S.Y. A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study. Journal of Cluster Computing 11 (2008) 133-149
10. Kalantari M., and Akbari M.K. A parallel solution for scheduling of real time applications on grid environments. Future Generation Computer Systems 25 7 (2009) 704-716
11. Karatza H.D. Job scheduling in heterogeneous distributed systems. Journal of Systems and Software 56 3 (2001) 203-212
12. Karatza, H.D., Hilzer, R.C., 2002. Load sharing in heterogeneous distributed systems. In: Proceedings of the Winter Simulation Conference, San Diego, California, December 8-11. ACM, IEEE, SCS, 2002, pp. 489-496.
13. Law A., and Kelton D. Simulation Modelling and Analysis (1991), McGraw-Hill, New York
14. Neelamkavil F. Computer Simulation and Modelling (1987), J. Wiley and Sons, Chichester
15. Patel, Y., Darlington, J., 2006. Allocating QoS-constrained workflow-based jobs in a multi-cluster grid through queuing theory approach. In: Parallel and Distributed Processing and Applications, Fourth International Symposium, ISPA 2006. Lecture Notes in Computer Science, vol. 4330. Springer-Verlag, pp. 499-510.
16. Patel R.B., Nehra N., and Bhat V.K. Distributed parallel resource co-allocation with load balancing in grid computing. International Journal of Computer Science and Network Security (IJCSNS) 7 1 (2007) 282-291
17. Schwiegelshohn, U., Tchernykh, A., Yahyapour, R., 2008. Online scheduling in grids. In: Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2008, pp. 1-10.
18. Streit A. Enhancements to the decision process of the self-tuning dynP scheduler. Job Scheduling Strategies for Parallel Processing Book. Lecture Notes in Computer Science 3277 (2005), Springer 63-80
19. Sun W., Zhang Y., and Inoguchi Y. Dynamic task flow scheduling for heterogeneous distributed computing: algorithm and strategy. IEICE Transactions on Information and Systems E90-D 4 (2007) 736-744
20. Tchernykh A., Trystram D., Brizuela C., and Scherson I. Idle regulation in non-clairvoyant scheduling of parallel jobs. Discrete Applied Mathematics 157 2 (2009) 364-376
21. Wu, Y., Liu, L., Mao, J., Yang, G., Zheng, W., 2007. An analytical model for performance evaluation in a computational grid. In: Proceedings of the 2007 Asian Technology Information Program's (Atip's) Third Workshop on High Performance Computing in China: Solution Approaches to Impediments for High Performance Computing, November 11, 2007, Reno, Nevada, China HPC '07. ACM, pp. 145-151.
22. Xhafa, F., Barolli, L., Durresi, A., 2007. Immediate mode scheduling of independent jobs in computational grids. In: Proceedings of the 21st International Conference on Advanced Networking and Applications (AINA '07), May 2007. IEEE, pp. 970-977.
23. Yagoubi B., and Slimani Y. Dynamic load balancing strategy for grid computing. Transactions on Engineering Computing, and Technology 13 (2006) 260-265
24. Zheng Q., Tham C.K., and Veeravalli B. Dynamic load balancing and pricing in grid computing with communication delay. Journal of Grid Computing 6 (2008) 239-253
25. Zikos, S., Karatza, H.D., 2008. Resource allocation strategies in a 2-level hierarchical grid system. In: Proceedings of the 41st Annual Simulation Symposium (ANSS), April 13-16, 2008. IEEE Computer Society Press, SCS, pp. 157-164.