摘要
针对固定处理节点分布式系统动态调控能力弱的问题,给出一种分布式系统任务调度模型,讨论单处理节点任务调度问题,提出平均处理强度指标,用于更准确地刻画处理节点的承载能力。推导出动态多处理节点的任务分配方法,优化分布式系统中任务处理的时间响应特性。模拟实验证明,该算法有较好的动态调控能力,能根据需要降低处理器负载、改善任务处理延时并更合理地利用系统资源。
Aiming at the problem of poor control ability of distributed system with fixed nodes, this paper gives a task scheduling model of distributed system. The problem of task scheduling in single node is discussed. In order to depict the capability of load-tolerance clearly, the processing intensity concept is drawn. The method of task scheduling among dynamic multi processing nodes is deduced to optimize the characteristic of responsibility time in task scheduling. Simulation experiments show that this algorithm has a better control ability, and it can reduce load of processor, improve the performance of the task-processed delay and use the resource of system more legitimately.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第9期31-33,36,共4页
Computer Engineering
基金
广东省自然科学基金资助项目(05011896)
广东高校优秀青年创新人才培育基金资助项目(LYM08080)
茂名市科技计划基金资助项目(2007029)
关键词
任务调度
动态分配
处理强度
负载均衡
task scheduling
dynamic distribution
processing intensity
load balancing
