Full Text:   <1332>

CLC number: TP393

On-line Access: 

Received: 2005-10-11

Revision Accepted: 2006-03-06

Crosschecked: 0000-00-00

Cited: 3

Clicked: 3126

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.10 P.1634~1641

10.1631/jzus.2006.A1634


Application-adaptive resource scheduling in a computational grid


Author(s):  LUAN Cui-ju, SONG Guang-hua, ZHENG Yao

Affiliation(s):  School of Computer Science and Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou 310027, China; more

Corresponding email(s):   cuijuluan@zju.edu.cn

Key Words:  Grid, Resource scheduling, Heuristic knowledge, Greedy scheduling algorithm


LUAN Cui-ju, SONG Guang-hua, ZHENG Yao. Application-adaptive resource scheduling in a computational grid[J]. Journal of Zhejiang University Science A, 2006, 7(10): 1634~1641.

@article{title="Application-adaptive resource scheduling in a computational grid",
author="LUAN Cui-ju, SONG Guang-hua, ZHENG Yao",
journal="Journal of Zhejiang University Science A",
volume="7",
number="10",
pages="1634~1641",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A1634"
}

%0 Journal Article
%T Application-adaptive resource scheduling in a computational grid
%A LUAN Cui-ju
%A SONG Guang-hua
%A ZHENG Yao
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 10
%P 1634~1641
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A1634

TY - JOUR
T1 - Application-adaptive resource scheduling in a computational grid
A1 - LUAN Cui-ju
A1 - SONG Guang-hua
A1 - ZHENG Yao
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 10
SP - 1634
EP - 1641
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A1634


Abstract: 
Selecting appropriate resources for running a job efficiently is one of the common objectives in a computational grid. resource scheduling should consider the specific characteristics of the application, and decide the metrics to be used accordingly. This paper presents a distributed resource scheduling framework mainly consisting of a job scheduler and a local scheduler. In order to meet the requirements of different applications, we adopt HGSA, a Heuristic-based greedy scheduling algorithm, to schedule jobs in the grid, where the heuristic knowledge is the metric weights of the computing resources and the metric workload impact factors. The metric weight is used to control the effect of the metric on the application. For different applications, only metric weights and the metric workload impact factors need to be changed, while the scheduling algorithm remains the same. Experimental results are presented to demonstrate the adaptability of the HGSA.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Aggarwal, A.K., Kent, R.D., 2005. An Adaptive Generalized Scheduler for Grid Applications. Proceedings of the 19th Annual International Symposium on High Performance Computing Systems and Applications (HPCS’05). Guelph, Ontario, Canada, p.15-18.

[2] Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., et al., 2003. Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel and Distributed Systems, 14(4):369-382.

[3] Casanova, H., 2001. Simgrid: A Toolkit for the Simulation of Application Scheduling. Proceedings of the IEEE Symposium on Cluster Computing and the Grid (CCGrid’01). IEEE Computer Society, p.430-437.

[4] Casanova, H., Obertelli, G., Berman, F., Wolski, R., 2000. The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid. Proceedings of Supercomputing 2000. IEEE Computer Society Press, Dallas, USA, p.75-76.

[5] Chapin, S.J., Spafford, E.H., 1994. Support for implementing scheduling algorithms using MESSIAHS. Scientific Programming, 3:325-340.

[6] Foster, I., Kesselman, C., 1998. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco, CA, USA.

[7] Foster, I., Kesselman, C., Tuecke, S., 2001. The anatomy of the grid: enabling scalable virtual organizations. International Journal of Supercomputer Applications, 15(3):200-222.

[8] Gao, Y., Rong, H.Q., Huang, J.Z.X., 2005. Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems, 21(1):151-161.

[9] Huedo, E., Montero, R.S., Llorente, I.M., 2004. Experiences on Adaptive Grid Scheduling of Parameter Sweep Applications. Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP’04). A Coruña, Spain, p.28-33.

[10] Jin, H., Shi, X., Qiang, W., Zou, D., 2005. An adaptive meta-scheduler for data-intensive applications. International Journal of Grid and Utility Computing, 1(1):32-37.

[11] Legrand, A., Marchal, L., Casanova, H., 2003. Scheduling Distributed Applications: The SimGrid Simulation Framework. Proceedings of the 3rd IEEE International Symposium on Cluster Computing and the Grid (CCGrid’03). Tokyo, Japan, p.138-145.

[12] Liu, C., Yang, L.Y., Foster, I., Angulo, D., 2002. Design and Evaluation of a Resource Selection Framework for Grid Applications. Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC-11). IEEE CS Press, p.63-72.

[13] Petitet, A., Blackford, S., Dongarra, J., Ellis, B., Fagg, G., Roche, K., Vadhiyar, S., 2001. Numerical libraries and the grid. The International Journal of High Performance Computing Applications, 15(4):359-374.

[14] Ranganathan, K., Foster, I., 2002. Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications. Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11). IEEE CS Press, p.352-358.

[15] Yang, L.Y., Schopf, J.M., Foster, I., 2003. Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. Proceedings of Supercomputing 2003. ACM Press, Phoenix, AZ, USA, p.31-46.

[16] YarKhan, A., Dongarra, J.J., 2002. Experiments with Scheduling Using Simulated Annealing in a Grid Environment. Third International Workshop on Grid Computing. LNCS 2536, p.232-242.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE