PBS作业调度研究.pdf

第 25卷第 1期 苏　州　大　学　学　报 (自然科学版) Vol125 No . 1 2009年 1月 JOURNAL OF SUZHOU UN I VERSITY(NATURAL SCIENCE ED ITI ON) Jan . 2009 收稿日期: 2008 - 08 - 29 作者简介: 杨洋 (1981 - ) ,男 ,江苏泰州人 ,讲师 ,主要从事软件工程、 计算机网络利用等方面的研究. PBS作业调度研究 杨　 洋1 ,李菁菁2 ,王庆官2 (1 .苏州大学 计算机科学与技术学院 , 江苏 苏州 　215006; 2 .中国科学院计算机网络信息中心 ,北京 　100084) 摘 　 要: 介绍了 PBS作业管理系统的特点和其作业调度的机制 ,并对其中三种作业调度方式进行了测试和分 析 ,对作业运行当中的“ 饥饿 ” 问题进行了研究.针对作业管理中存在的“欺骗 ” 问题 ,给出了一种解决问题的 方法. 关键词: PBS;作业;调度策略;饥饿;欺骗 中图分类号: TP31　　　　 文献标识码: A　　　　 文章编号: 1000 - 2073 (2009) 01 - 0042 - 05 Research of job schedul i ng i n PBS Yang Yang 1 ,Li J ingjing 2 ,Wang Qingguan 2 (1 . School of Computer Science and Technology, Suzhou Univ . , Suzhou 215006, China; 2 . Computer I nformation Center, Chinese Academy of Sciences,Beijing 100084, China) Abstract: The characteristics and s ome scheduling policies of PBS, a j ob management system,were firstly intr oduced . Three different kinds of PBS scheduling policieswere then tested and analyzed with a research on how j obs run and how j obswere handled when“hungry”happened under each policy . A s oluti on was put for ward focusing on the“cheating”p r oblem existed during the scheduling aswell . Key words: PBS; j ob; scheduling policy; hungry; cheating 0　 集群与 PBS 集群系统具有低成本、 高性能的特性 ,其提供了强大的批处理和并行计算的能力.作为集群系统的重要组 成部分 ,集群作业管理系统可以根据用户要求 ,统一管理和调度各种软硬件资源 ,保证用户公平合理地使用集 群系统 ,从而提高整个系统的利用率[ 1 ] . PBS( Portable Batch System)是目前已有的集群作业管理系统中颇具代表性和影响力的一种. PBS最初由 NASA的 Ames研究中心开发 ,其作用主要是为了提供一个能满足异构计算网络需要的软件包 ,特别是满足高