A Two-level Hierarchical Scheduling Method for Independent Tasks in Grids
Parallel and distributed computing environments are essential and utilized to meet the needs of a wide variety of high-throughput applications. Scheduling strategies are important in order to efficiently utilize resources and to improve response times, throughput and utilization of computing platforms. In this paper, we present a two-level hierarchical method for scheduling of independent coarse-grained tasks in grid environments. With two-level architecture, the Grid Scheduler (master node of upper-level) proceeds with distribution of tasks to computing sites, while the Local Resource Manager (master node of lower level) assigns this task to an available computing node according to a given threshold. Comparing experimental results with those obtained from well known traditional scheduling algorithms, the effectiveness of the proposed method consistently shows a benefit from this approach.
Tien-Hsiung Weng Chia-Fu Chang Chun-Chieh Liu Ching-Hsien Hsu Chia-Hsien Wen Wen-Kuang Chou Kuan-Ching Li Rodrigo Fernandes de Mello
Dept.of Computer Science and Information Engineering Providence University Dept.of Computer Science and Information Management Providence University Dept.of Computer Science and Information Engineering Chung Hua University Dept.of Computer Science,ICMC University of Sao Paulo Sao Carlos,SP13560-970 Brazil
国际会议
The First IEEE International Conference on Ubi-Media Coputing and Workshops(第一届泛媒体处理国际会议)
兰州
英文
2008-07-15（万方平台首次上网日期，不代表论文的发表时间）