上海大学学报(自然科学版) ›› 2009, Vol. 15 ›› Issue (1): 77-80.

• 计算机工程与科学 • 上一篇    下一篇

基于可信度的分布式资源调度系统

徐炜民,蔡欣欢,沈文枫,支凤麟   

  1. 上海大学 计算机工程与科学学院,上海 200072
  • 收稿日期:2007-05-24 出版日期:2009-02-21 发布日期:2009-02-21
  • 通讯作者: 徐炜民(1949~),教授,博士生导师,研究方向为系统结构、并行处理.
  • 作者简介:徐炜民(1949~),教授,博士生导师,研究方向为系统结构、并行处理.
  • 基金资助:
    上海市重点学科建设资助项目(J50103)

Distributed Resource Scheduling System Based on Reliability

  1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China
  • Received:2007-05-24 Online:2009-02-21 Published:2009-02-21

摘要:

由于计算资源具有广域分布、异构、动态等特点,使得分布式系统中资源管理和调度成为一个非常复杂且具有挑战性的问题.分布式系统的性能度量、分析及预报已变得日益重要,而精确预报任务的运行时间对达到应用性能是至关重要的.描述了一种基于可信度的资源调度算法,它是任务调度及资源分配的核心,并能有效地解决分布式系统的负载平衡问题.

关键词: 分布式计算;可信度;时间序列;负载指标

Abstract:

The management of resources and task scheduling in a distributed computing is complex and challenging due to various factors such as the resource’s geographic distribution, heterogeneity, dynamic, distributed ownership with different policies and priorities, varying loads, reliability, and availability conditions. Performance measurement, analysis and prediction of distributed systems have become increasingly important. In particular, accurate load prediction of each computer is crucial in achieving required performance for practical applications. This paper presents a resource schedule algorithm based on its reliability, which is the centre of any scheduling and resource allocation algorithm. The algorithm can effectively resolve the problem of load balancing in a distributed system.

Key words: distributed computing; reliability; time series; load properties

中图分类号: