Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing

Computer Communications

Volumn 30, Issue 3, 2007, Pages 499-515

  Doulamis, Nikolaos ^a   Doulamis, Anastasios ^a   Litke, Antonios ^a   Panagakis, Athanasios ^a   Varvarigou, Theodora ^a   Varvarigos, Emmanuel ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Fair grid scheduling; Grid enabled networking middleware; Non linear workload modeling; QoS requirements; Workload prediction

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; MIDDLEWARE; NONLINEAR SYSTEMS; QUALITY OF SERVICE;

FAIR GRID SCHEDULING; GRID-ENABLED NETWORKING MIDDLEWARE; NON-LINEAR WORKLOAD MODELING; QOS REQUIREMENTS; WORKLOAD PREDICTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33846169701     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.11.013     Document Type: Article

References (33)

1. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. International Journal Supercomputer Applications 15 3 (2001)
2. Leinberger W., and Kumar V. Information power grid: the new frontier in parallel computing?. IEEE Concurrency 7 4 (1999) 75-84
3. Al-Ali R., Amin K., von Laszewski G., Rana O., Walker D., Hategan M., and Zaluzec N. Analysis and provision of QoS for distributed grid applications. Journal of Grid Computing 2 2 (2004) 163-182
4. Scheduling Working Group of the Grid Forum, Document: 10.5, September 2001.
5. Dinda P. Online prediction of the running time of tasks. Cluster Computing 5 3 (2002)
6. Kreyszig E. Introductory Functional Analysis with Applications (1989), Wiley, New York
7. Haykin S. Adaptive Filter Theory (1996), Prentice-Hall, Englewood Cliffs NJ
8. Bertsekas D., and Gallager R. Data Networks (1992), Prentice-Hall, Englewood Cliffs NJ The section on max-min fairness starts on p. 524
9. Foster I., and Kesselman C. Globus: a metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 11 2 (1997) 115-128
10. Basney J., Livny M., and Tannenbaum T. High throughput computing with condor. HPCU news 1 2 (1997)
11. Thain D., Tannenbaum T., and Livny M. Condor and the grid. In: Berman F., Hey A.J.G., and Fox G. (Eds). Grid Computing: Making The Global Infrastructure a Reality (2003), Wiley, New York ISBN: 0-470-85319-0
12. Berman F., Chien A., Cooper K., Dongarra J., Foster I., Gannon D., Johnsson L., Kennedy K., Kesselman C., Mellor-Crummey J., Reed D., Torczon L., and Wolski R. The GrADS project: software support for high-level grid application development. International Journal of High Performance Computing Applications 15 4 (2001) 327-344
13. Zhuk S., Chernykh A., Avetisyan A., Gaissaryan S., Grushin D., Kuzjurin N., Pospelov A., and Shokurov A. Comparison of scheduling heuristics for grid resource broker. IEEE Fifth Mexican International Conference in Computer Science (2004), Colima, México 388-392
14. Spooner D.P., Jarvis S.A., Cao J., Saini S., and Nudd G.R. Local grid scheduling techniques using performance prediction. IEE Proceedings in Computers and Digital Techniques 150 2 (2003) 87-96
15. S. Kim, J.B. Weissman, A genetic algorithm based approach for scheduling decomposable data grid applications, in: International Conference on Parallel Processing (ICPP'04), Montreal, Quebec, Canada, 2004, pp. 406-413.
16. Keqin Li, Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers, in: Proceeding of the IEEE 18th International Parallel and Distributed processing Symposium (IPDPS), Santa Fe, New Mexico, 2004, pp. 170-177.
17. Schopf J.M. Ten actions when grid scheduling. In: Nabrzyski J., Schopf J.M., and Weglarz J. (Eds). Grid Resource Management: State of the Art and Future Trends (2003), Kluwer, Dordrecht (Chapter 2)
18. Iverson M.A., Ozguner F., and Potter L. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Transactions on Computers 48 12 (1999) 1374-1379
19. Pease D., Ghafoor A., Ahmad I., Andrews D.L., Foudil-Bey K., Karpinski T.E., Mikki M.A., and Zerrouki M. PAWS: a performance evaluation tool for parallel computing systems. Computers 24 1 (1991) 18-29
20. J. Yang, A. Khokhar, S. Sheikh, and A. Ghafoor, Estimating Execution Time for Parallel Tasks in Heterogeneous Processing (HP) Environment, in: Proceedings of the Heterogeneous Computing Workshop, 1994, pp. 23-28.
21. Parekh A.K., and Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking 1 3 (1993) 344-357
22. A. Demers, S. Keshav, S. Shenker, Design and analysis of a fair queuing algorithm, in: Proceedings of the ACMSIGCOMM, Austin, 1989.
23. F. Vraalsen, R.A. Aydt, C.L. Mendes, D.A. Reed, Performance contracts: predicting and monitoring grid application behavior, in: Proceedings of the 2nd International Workshop on Grid Computing (GRID), vol. 2242, Denver, Colorado, Nov. 2001, pp. 154-165.
24. Hennessy J.L., Patterson D.A., and Goldberg D. Computer Architecture: A Quantitative Approach. third ed. (2002), Morgan Kaufmann, San Mateo, CA
25. T. Stricker, T. Cross, Global Address Space, Non-Uniform Bandwidth: A Memory System Performance Characterization of Parallel Systems. in: Proceedings of IEEE Symposium on High-Performance Computer Architecture (HPCA '97), February 1997.
26. Doulamis N., Doulamis A., Panagakis A., Dolkas K., Varvarigou T., and Varvarigos E. A combined fuzzy-neural network model for non-linear prediction of 3D rendering workload in grid computing. IEEE Transactions on Systems Man and Cybernetics, Part-B 34 2 (2004) 1235-1247
27. Marquardt D.W. An algorithm for least-squares estimation of nonlinear parameters. Journal of the Society for Industrial and Applied Mathematics 11 2 (1963) 431-441
28. Haykin S. Neural Networks: A Comprehensive Foundation (1994), Macmillan, New York
29. Baum E.B., and Haussler D. What size net gives valid generalization?. Neural Computation 1 1 (1989) 151-160
30. Fineberg M.S., and Serlin O. Multiprogramming for Hybrid Computation. Proceedings of IFIPS Fall Joint Computer Conference (1967), Thompson, Washington, DC
31. Allen G., Davis K., Dolkas K., Doulamis N., et al. Enabling applications on the grid: a gridlab overview. International Journal of High Performance Computing Applications 17 4 (2003) 449-466
32. IST-2001-33240, Grid Resources for Industrial Applications (GRIA), European Union program of Information Societies Technology.
33. Watt A., and Watt M. Advanced Animation and Rendering Techniques: Theory and Practice (1992), Addison-Welsey, New York