计算机工程Issue(2)：44-47,4.DOI:10.3969/j.issn.1000-3428.2014.02.010
一种负载均衡的网格在线调度算法
A Load Balanced Online Scheduling Algorithm in Grids
摘要
Abstract
Task scheduling is a core issue in grid computing. In view of the load imbalance problem caused by the high heterogeneity of grid resources and tasks, a Balanced Online Scheduling(BOS) algorithm is proposed. The algorithm comprehensively considers task arrival frequencies, task size, task completion time and task execution moment. A task’s turnaround time consists of two parts, such as waiting time and executing time. For a long task, executing time accounts for a greater proportion, while for a short task, waiting time is more critical. Thus, different policies are used for short and long tasks. Experimental results show that compared with MCT algorithm, BOS shortens makespan, average task turnaround time, and average stretch. Resource utilization and load balance factor are improved.关键词
网格计算/GridSim 仿真器/任务调度/负载均衡/资源利用率Key words
grid computing/GridSim simulator/task scheduling/load balance/resource utilization分类
信息技术与安全科学引用本文复制引用
孙立斌,陈闳中,邓蓉..一种负载均衡的网格在线调度算法[J].计算机工程,2014,(2):44-47,4.基金项目
国家科技支撑计划基金资助项目(2012BAH15F03) （2012BAH15F03）
