文献类型：期刊文献

中文题名：一种改进的基于动态信任的分布式调度模型

英文题名：An Improved Distributed Scheduling Model Based on Dynamic Trust

作者：张彪[1];郭卫斌[1];李建华[1];李洪林[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2013

卷号：39

期号：4

起止页码：493

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2011】；CSCD:【CSCD2013_2014】；

基金：中科院"重大新药创制"科技重大专项(2011ZX09307-002-03)

语种：中文

中文关键词：分布式计算;任务调度;志愿计算

外文关键词：distributed computing; task scheduling; volunteer computing

摘要：任务调度是分布式计算系统研究的核心内容之一,而基于动态信任的任务调度算法在志愿计算和网格计算系统中具有很好的性能,这种算法能够较好地处理节点的不确定性。首先介绍了现有的基于动态信任的任务调度模型,分析了经典调度模型中没有考虑任务大小、执行期限和计算冗余组计算能力等缺点。在经典模型的基础之上,提出了一种在BOINC系统中适用于独立计算任务的基于动态信任的分布式任务调度改进模型。该模型对经典模型中可靠度的定义作了优化,并且考虑了任务大小、执行期限、计算冗余组计算能力等因素,从而提高了计算的吞吐量,减少了计算时间。
Task scheduling is one of the core contents in distributed computing system study area. The task scheduling model based on dynamic trust has been confirmed to have good performance in volunteer computing and grid computing systems, which can deal well with the uncertainty of the node. This paper firstly introduces the general situation of the existing task scheduling model based on dynamic trust, and analyzes the shortages of the model, such as task size, deadline and computing power of the redundancy group. Then a new task scheduling model is proposed, which can be used in independent tasks calculation of BOINC. The new algorithm optimizes the definition of reliability and takes the size and deadline of task and the calculation capability of the redundant group into account, which improves the calculation throughput and reduces the computation time.