网格系统中一种基于MSMQ的任务调度模型及性能分析  

Based on MSMQ for task scheduling model and its performance analysis in Grid system

作　　者：王高才[1,2] 林闯[3] 刘晓冬[1] 

机构地区：[1]清华大学深圳研究生院 [2]清华大学计算机科学与技术系,北京100084 [3]清华大学计算机科学与技术系

出　　处：《电路与系统学报》2006年第4期56-60,64,共6页Journal of Circuits and Systems

基　　金：国家自然科学基金重大研究计划项目(90412012);国家"973"重点基础研究发展规划基金项目(2003CB314804);广东省自然科学基金资助项目;中国博士后基金资助项目(2005037355)

摘　　要：网格环境中集成了大量的用户和资源,任务调度对系统良好地运行起着极其重要的作用。本文提出网格系统中一种基于多服务器多队列的集中式的任务调度模型,并给出模型的随机进程代数的描述和性能评价与分析技术,实验结果表明该模型能较好的模拟网格系统中任务处理与调度。研究结果提供了形式化描述调度模型,为大规模和复杂的网格系统的建立提供了定量分析和预测评价。A Grid system integrates and coordinates resources and users that live within different control domains in order to deliver nontrivial quality of service. So, resource management and task scheduling is of central importance for Grid system. In this paper, a centralized control MultiServer MultiQueue （MSMQ） system to model the task scheduling is proposed in Grid system, and gives a modeling and analysis technique based on Stochastic Process Algebras （SPA） to evaluate its performance. Our research provides formal description results for MSMQ model in Grid system. In general, the results provide new and efficient solution to the type of MSMQ and performance evaluation of complicated Grid system.

关 键 词：网格计算 任务调度 MSMQ SPA 性能评价 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]