非专用分布式系统中任务调度的性能预测模型的研究  

A Performance Prediction Model for Task Scheduling in a Non-dedicated System

作　　者：万军洲[1] 李腊元[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2004年第4期575-578,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家 8 63计划项目资助 (批准号 :2 0 0 3 AA1Z2 0 2 0 )

摘　　要：提出一种同构非专用分布式系统中的性能预测模型 ,并考虑到了工作站的利用率、服务率等诸多因素 ,文中用数学分析方法建立模型 ,进而推导出任务完成时间的概率分布 ,然后用模拟实验来确定本地任务执行时间的近似分布函数 ,并着重分析了几个重要的系统参数对任务完成时间的影响 .Since local private ownship,it is difficult for a non-dedicated distributed system to make a performance prediction model for task scheduling.In this paper,a kind of performance prediction model for task scheduling in a heterogeneous non-dedicated distributed system is presented,which takes some factors such as workstation utility,service rate into account.First,the paper describes the model and deduces the distribution formula of task completion time. Secondly,a simulation experiment is demonstrated in order to approximate the distribution of local job execution time.Finally,secti-on 2 analyzes the impact of several system parameters on task completion time.

关 键 词：高性能计算 工作站网络(NOW) 非专用系统 任务调度 工作负载 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]