QoS sufferage heuristic for independent task scheduling in grid

Information Technology Journal

Volumn 6, Issue 8, 2007, Pages 1166-1170

  Munir, Ehsan Ullah ^a   Jianzhong, Li ^a   Shengfei, Shi ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Grid computing; Independent task scheduling; QoS sufferage heuristic; Quality of service

Indexed keywords

COMPUTER SIMULATION; HEURISTIC ALGORITHMS; QUALITY OF SERVICE;

INDEPENDENT TASK SCHEDULING; NETWORK BANDWIDTH; QOS SUFFERAGE HEURISTIC; TASK SCHEDULING;

GRID COMPUTING;

EID: 37249090220     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2007.1166.1170     Document Type: Article

References (15)

1. Braun, T.D., H.J. Siegel and N. Beck, 1998. A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems. IEEE Workshop on Advances in Parallel and Distributed Systems, West Lafayette, pp: 330-335.
2. Braun, T.D., H.J. Siegel and N. Beck, 2001. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parall. Distrib. Comput., 61: 810-837.
3. Casanova, H., A. Legrand, D. Zagorodnov and F. Berman, 2000. Heuristics for scheduling parameter sweep applications in grid environments. In: Proceedings of the 9th Heterogeneous Computing Workshop, pp: 349-363.
4. Dong, F., J. Luo, L. Gao and L. Ge, 2006. A grid task scheduling algorithm based on QoS priority grouping. In: Proceedings of the 5th International Conference on Grid and Cooperative Computing, pp: 58-61.
5. El-Rewini, H., G. Theodore, Lewis and H.A. Hesham, 1994. Task Scheduling in Parallel and Distributed Systems. PTR Prentice Hall.
6. Foster, I. and C. Kesselman, 1998. The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco.
7. Foster, I. and C. Kesselman, 2001. The Anatomy of the grid: Enabling scalable virtual organizations. Int. J. High Perform. Comput. Applic., 5: 200-222.
8. Foster, I., 2002. What is the Grid? A three point checklist in grid today. Vol. 1. http://www.gridtoday.com/02/0722/100136.html.
9. Freund, R.F., M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J.D. Lima, M. Mirabile, L. Moore, B. Rust and H.J. Siegel, 1998. Scheduling resources in multi-user, heterogeneous, computing environments with smartnet. In: 7th IEEE Heterogeneous Computing Workshop, pp: 184-199.
10. Ibarra, O.H. and C.E. Kim, 1977. Heuristic algorithms for scheduling independent tasks on non-identical processors. J. ACM., 24: 280-289.
11. Jinquan, Z., N. Lina and J. Changjun, 2005. A heuristic scheduling strategy for independent tasks on grid. In: Proceedings of the 8th International Conference on High-Performance Computing in Asia-Pacific Region.
12. Maheswaran, M., S. Ali, H.J. Siegel, D. Hensgen and R.F. Freund, 1999. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parall. District Computed, 59: 107-131.
13. Sinnen, O., 2007. Task Scheduling for Parallel Systems. Wiley-Interscience.
14. Topucuoglu, H., S. Hariri and M.Y. Wu, 2000. Task scheduling algorithms for heterogeneous processors. In: Proceedings of the 8th Heterogeneous Computing Workshop, pp: 3-14.
15. Xiaoshan, H.E., X.H. Sun and G.V. Laszewski, 2003. QoS guided min-min heuristic for grid task scheduling. J. Comput. Sci. Technol. (Special Issue on Grid Computing), 18: 442-451.