Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (10): 3-    DOI: 10.1631/jzus.2006.A1634
    
Application-adaptive resource scheduling in a computational grid
LUAN Cui-ju, SONG Guang-hua, ZHENG Yao
School of Computer Science and Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou 310027, China; College of Information Engineering, Shanghai Maritime University, Shanghai 200135, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key words： Grid      Resource scheduling      Heuristic knowledge      Greedy scheduling algorithm     
Received: 11 October 2005     
CLC:  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LUAN Cui-ju
SONG Guang-hua
ZHENG Yao
Cite this article:

LUAN Cui-ju, SONG Guang-hua, ZHENG Yao. Application-adaptive resource scheduling in a computational grid. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 3-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1634     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I10/3

[1] Cheng Huang, Yan Bao, Dai Zhou, Jin-quan Xu. Large eddy simulation for wind field analysis based on stabilized finite element method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(4): 278-290.
[2] Meen-wah Gui. Numerical modeling of an advancing hydraulically-driven pile in sand[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(1): 15-23.
[3] Jia-bing HU, Wei ZHANG, Hong-sheng WANG, Yi-kang HE, Lie XU. Proportional integral plus multi-frequency resonant current controller for grid-connected voltage source converter under imbalanced and distorted supply voltage conditions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1532-1540.
[4] Jia-geng QIAO, Zong-xiang LU, Yong MIN. A novel dynamic equivalence method for grid-connected wind farm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 558-563.
[5] Jia-bing HU, Yi-kang HE, Hong-sheng WANG. Adaptive rotor current control for wind-turbine driven DFIG using resonant controllers in a rotor rotating reference frame[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 149-155.
[6] HU Jia-bing, HE Yi-kang, NIAN Heng. Enhanced control of DFIG-used back-to-back PWM VSC under unbalanced grid voltage conditions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1330-1339.
[7] ZOU Jian-feng, ZHENG Yao, LIU Ou-zi. Simulation of turbulent combustion in DLR Scramjet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(7): 1053-1058.
[8] LUAN Cui-ju, SONG Guang-hua, ZHENG Yao, ZHANG Ji-fa. A flexible architecture for job management in a grid environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 14-.
[9] GAO Shu, GUO Qing-ping. Parallel programming characteristics of a DSP-based parallel system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 7-.
[10] TAO Fei, HU Ye-fa, DING Yu-feng, SHENG Bu-yun, ZHOU Zu-de. Resources publication and discovery in manufacturing grid[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 1676-1682.
[11] WANG Chun-fa, CHEN Guo-hua, LUO Ma-ji, YANG Wan-li. Three-dimensional transient numerical simulation for gas exchange process in a four-stroke motorcycle engine[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 1137-1145.
[12] WU Pin, MA Yong-gang, CHEN Chun. The research analysis of aerodynamic numerical simulation of grid fin*[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 7): 22-.
[13] MA Tian-chi, LI Shan-ping. Instance-oriented delegation: A solution for providing security to Grid-based mobile agent middleware[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 5): 9-.
[14] HUANG Li-can, WU Zhao-hui, PAN Yun-he. Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 539-549.
[15] LUO Ma-ji, CHEN Guo-hua, MA Yuan-hao. Three-dimensional transient numerical simulation for intake process in the engine intake port-valve-cylinder system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(3): 309-316.