Multi-objective method for divisible load scheduling in multi-level tree network

被引：21

作者：

Ghanbari, Shamsollah ^{[1
]}

Othman, Mohamed ^{[1
,2
]}

Abu Bakar, Mohd Rizam ^{[1
]}

Leong, Wah June ^{[1
]}

机构：

[1] Univ Putra Malaysia, Inst Math Res, Lab Computat Sci & Math Phys, Upm Serdang 43400, Selangor De, Malaysia

[2] Univ Putra Malaysia, Fac Comp Sci & Informat Technol, Dept Commun Technol & Network, Upm Serdang 43400, Selangor De, Malaysia

来源：

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2016年 / 54卷

关键词：

Divisible load theory; Multi-objective method; Multi-level tree network; Divisible load scheduling; PARALLEL APPLICATIONS; BUS NETWORKS;

D O I：

10.1016/j.future.2015.03.015

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

There is extensive literature concerning the divisible load theory. Based on the divisible load theory (DLT) the load can be divided into some arbitrary independent parts, in which each part can be processed independently by a processor. The divisible load theory has also been examined on the processors that cheat the algorithm, i.e., the processors do not report their true computation rates. According to the literature, if the processors do not report their true computation rates, the divisible load scheduling model fails to achieve its optimal performance. This paper focuses on the divisible load scheduling, where the processors cheat the algorithm. In this paper, a multi-objective method for divisible load scheduling is proposed. The goal is to improve the performance of the divisible load scheduling when the processors cheat the algorithm. The proposed method has been examined on several function approximation problems. The experimental results indicate the proposed method has approximately 66% decrease in finish time in the best case. (c) 2015 Elsevier B.V. All rights reserved.

引用

页码：132 / 143

页数：12

共 35 条

[1] Cost-Based Multi-QoS Job Scheduling using Divisible Load Theory in Cloud Computing [J].