A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:liujia6949
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Efficient task scheduling is critical to achieving high performance on grid computing environment. The task scheduling on grid is studied as optimization problem in this paper. A heuristic task scheduling algorithm satisfying resources load balancing on grid environment is presented. The algorithm schedules tasks by employing mean load based on task predictive execution time as heuristic information to obtain an initial scheduling strategy. Then an optimal scheduling strategy is achieved by selecting two machines satisfying condition to change their loads via reassigning their tasks under the heuristic of their mean load. Methods of selecting machines and tasks are given in this paper to increase the throughput of the system and reduce the total waiting time. The efficiency of the algorithm is analyzed and the performance of the proposed algorithm is evaluated via extensive simulation experiments. Experimental results show that the heuristic algorithm performs significantly to ensure high load balancing and achieve an optimal scheduling strategy almost all the time. Furthermore, results show that our algorithm is high efficient in terms of time complexity.
其他文献
在现有的数据条件下,疲劳判定的本质问题是分类问题,BP神经网络是一种经常应用于人脸识别领域的分类算法,其不需要一套人为确定的规则,并可以根据有代表性的样本自我学习。论
近年来 ,人们对脑损伤进行了大量研究 ,取得了一定进展 ,提出了多种机制 ,指出脑细胞内Ca2 + 增高、兴奋性氨基酸 (excitatoryaminoacids ,EAAs)的释放、氧自由基和脑组织脂质过氧化、脑内酸中毒等与缺
在镇静下作结肠镜检查已经在国内开展多年,我们通过临床观察在麻醉下咪达唑仑和丙泊酚用于结肠镜检查,对呼吸、循环、血氧饱和度进行了观察。1资料与方法1.1一般资料:门诊自
新生儿缺氧缺血性脑病(HIE)是指在围生期窒息、缺氧导致的脑缺氧缺血性损害,临床出现一系列脑病的表现。它是新生儿窒息后的严重并发症,也是导致新生儿死亡和脑瘫的重要原因
野生五味子经人工选择、训化、改良、提纯后,在农田中全光照栽培,产量高、果实满、色泽艳、质量好、药效佳、用途多,销路广,效益高。是农民发家致富的优势项目。但是通过栽培
期刊
宫内节育器(I UD)是高效、安全、不影响未来生育力的避孕方法之一,可是常规节育器的副作用和脱落一直是影响使用者续用率的主要原因。我站自2002—2006年开始应用吉妮(Gynefi
期刊
渗水是水工建筑物运行中不可忽视的现象。如果渗水情况在设计允许范围内,不影响效益和安全时,属于正常渗水,可不做处理。如果渗水压力、流速或渗漏量过大,超出设计允许值,或