Independent job scheduling by fuzzy C-mean clustering and an ant optimization algorithm in a computation grid

IAENG International Journal of Computer Science

Volumn 37, Issue 2, 2010, Pages

  Helmy, Tarek ^a,b   Rasheed, Zeehasham ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b TANTA UNIVERSITY   (Egypt)

Author keywords

ACO; Fuzzy C mean; Job scheduling

Indexed keywords

EID: 77956513183     PISSN: 1819656X     EISSN: 18199224     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. L. Faster C. Kesselman S. Tueske "The anatomy of Grid" Internal Journal of Super Computer App. 15(3) 200.
2. L. Faster C. Kesselman "The Grid blue print for a future computing infrastructure", chapter2 Morgan Kaufmann Publication 1999.
3. I. Foster and C. Kesselman, Eds., "The Grid 2 Blueprint for a New Computing Infrastructure", San Francisco, CA: Morgan Kaufmann, 2004.
4. T. L. Casavant, J. G. Kuhl, "Taxonomy of scheduling in general purpose distributed computing", IEEE Transactions on Software Engineering 1988; 14(2).
5. D. G. Feitelson, L. Rudolph, "Job Scheduling Strategies for Parallel Processing", Lecture Notes in Computer Science, vol. 1659). Springer: Heidelberg, 1999.
6. D. Fernandez-Baca (1989) "Allocation Modules to processors in a Distributed System", IEEE Transactions on Software Engineering. Vol.15 (11): Pages 1427-1436
7. A. Arshad, A. Ashiq, B. Julian, R. Cavanaugh, Frank van Lingen, R. McClatchey, Muhammad A. Mehmood, H. Newman, C. Steenberg, M. Thomas, I. Willers, "Predicting the Resource Requirements of a job submission", Proceedings of the Conference on Computing in High Energy and Nuclear Physics 2004.
8. Y. Gao, H. R. Joshua, Z. Huang., "Adaptive grid job scheduling with genetic algorithms", Future Generation Computer Systems, Volume 21, Issue 1, January 2005, Pp. 151-161.
9. A. Downey, "Predicting Queue Times on Space-Sharing Parallel Computers", in International Parallel Processing Symposium, 1997.
10. R. Gibbons, "A Historical Profiler for Use by Parallel Schedulers", Master's thesis, University of Toronto, 1997.
11. W. Smith, I. Foster, and V. Taylor, "Predicting Application Run Times Using Historical Information", Proceedings of the IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
12. F. Vraalsen, R.A. Aydt, C.L. Mendes, and D.A. Reed, "Performance Contracts: Predicting and Monitoring Grid Application Behavior", Proceedings of the Second International Workshop on Grid Computing, 2001.
13. P. Mehra, C. H. Schulbach and Yan, "A Comparison of Two Model-Based Performance-Prediction Techniques for Message-Passing Parallel Programs", In Proceedings of the ACM Conference on Measurement & Modeling of Computer Systems, pp. 181-190, 1994.
14. R. Saavedra-Barrera, A. J. Smith, and E. Miya, "Performance prediction by benchmark and machine characterization", IEEE Transactions on Computers 38, 12, pp.1659-1679, December 1989.
15. th IEEE Symposium on High-Performance Distributed Computing, pp. 47-54, August 1999.
16. A. Petitet, S. Blackford, J.Dongarra, B. Ellis, G. Fagg, K. Roche, and S. Vadhiyar, "Numerical Libraries and the Grid: The GrADS Experiments with ScaLAPACK", Tech. Rep. UT CS-01-460, April 2001.
17. http://www.cs.huji.ac.il/labs/parallel/workload/ (Archive of information regarding the workloads on parallel machines)
18. J. Jann, P. Pattnaik, H. Franke, F. Wang, J. Skovira, and J. Riordan, "Modeling of Workload in MPPs", pp. 94-116. Springer-Verlag, Lecture Notes in Computer Science LNCS 1291, 1997.
19. C. Ernemann, B. Song, and R. Yahyapour, "Scaling of Workload Traces", Vol. 2862 of Lecture Notes in Computer Science, pp. 166-183, June 24, 2003.
20. D. G. Feitelson and A. M. Weil, "Utilization and Predictability in Scheduling the IBM SP2 with Backfilling", In Proc. 12th Int'l Parallel and Distributed Processing conference, pages 542-547, CA, 1998.
21. D. G. Feitelson and B. Nitzberg, "Job Characteristics of a Production Parallel Scientific Workload on the NASA Ames iPSC/860", pp. 337-360. Springer, Berlin, Lecture Notes in Computer Science LNCS 949, 1995.
22. J. Krallmann, U. Schwiegelshohn, and R. Yahyapour, "On the Design and Evaluation of Job Scheduling Systems", Springer, Lecture Notes in Computer Science, LNCS 1659, 1999.
23. U. Schwiegelshohn and R. Yahyapour, "Analysis of First-Come-First-Serve Parallel Job Scheduling, "In Proceedings of the 9th SIAM Symposium on Discrete Algorithms, pages 629-638, January 1998.
24. U. Schwiegelshohn and R. Yahyapour, "Improving First-Come-First-Serve Job Scheduling by Gang Scheduling", pp. 180-198. Springer, LNCS 1459, 1998.
25. D. G. Feitelson, L. Rudolph, U. Schwiegelshohn, and K. C. Sevcik, "Theory and Practice in Parallel Job Scheduling", LNCS, 1291:1-34, 1997.
26. V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour, "Evaluation of Job-Scheduling Strategies for Grid Computing", pp. 191-202, Springer, Berlin, Lecture Notes in Computer Science LNCS 1971, 2000.
27. nd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, May 2002.
28. G. Sumathi and N. P. Gopalan, "Computational Power and Level of Parallelism Based Scheduling for Heterogeneous Grid Environments", International Journal of Computer Sciences and Engineering Systems, Vol.2, No.2, April 2008.
29. L. Keqin, "Job scheduling and processor allocation for grid computing on meta-computers", Journal of Parallel and Distributed Computing, Volume 65, Issue 11 pp. 1406-1418, November 2005.
30. Y. Pan, Y. Lee, F. Wu, "Job Scheduling of Savant for Grid Computing on RFID EPC Network," IEEE International Conference on Services Computing (SCC'05) Vol-2, pp. 75-84, 2005.
31. Z. Xu, X. Hou and J. Sun, "Ant Algorithm-Based Task Scheduling in Grid Computing", IEEE CCECE, 2003.
32. E. Lu, Z. Xu and J. Sun, "An Extendable Grid Simulation Environment Based on GridSim", volume LNCS 3032, pages 205-208, 2004.
33. th International Conference on Machine Learning and Cybernetics, 18-21 August 2005.
34. L. Gong., X. H. Sun, E. Waston, "Performance Modeling and Prediction of Non-Dedicated Network Computing", IEEE Transaction on Computer, Vol. 51 9, pp. 1041-1055, 2002.
35. th IEEE Heterogeneous Computing Workshop, pp. 30-44, 1999.
36. T. D. Braun, H. J. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. P. Robertson, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distr. Comp., Vol. 61, No. 6, pp.810-837, 2001.
37. S. Fidanova and M. Durchova,"Ant Algorithm for Grid Scheduling Problem", Large Scale Computing", LNCS No. 3743, Springer, pp.405-412, 2006.
38. L. Liu; Y. Yang; L. Lian; S. Wanbin "Using Ant Colony Optimization for Super Scheduling in Computational Grid" 2006. APSCC 06. IEEE Asia-Pacific Conference on Services Computing, Volume, Issue, Dec. 2006 Page(s): 539-545.
39. L. Yaohang "A Bio-inspired Adaptive Job Scheduling Mechanism on a Computational Grid" IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.3B, March 2006.
40. A. Abraham, H. Liu, W. Zhang, and TG. Chang. Scheduling jobs on computational grids using fuzzy particle swarm algorithm. In Proceedings of 10th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pages 500-507, 2006.