计算网格中地作业调度性能分析.pdf

论文摘要 资源管理区域作为计算网格的主要组成部分，在作业调度和资源分配中起到了 重要作用。本文通过对计算网格管理域中作业调度过程的详细分析，发现管理域中 的作业都是以一种离散的随机概率到达本地调度器，然后等待计算资源的服务，当 计算资源空闲期到来，又以一种随机概率接受计算资源的服务．管理域的这种作业 调度过程与排队论中经典捧队模型的任务调度过程极其相似，因此，结合捧队论和 随机过程理论，将计算网格管理域中的作业调度过程与排队论中的经典任务调度过 程进行等效，建立了服务无优先级的计算网格作业调度模型． 计算网格中的作业分为网格作业和本地作业，在有些情况下，用户要求网格作 业的响应时间越短越好，有些情况下要求本地作业的响应时间越短越好，根据用户 对计算网格中作业响应时间的不同要求，本文赋予两种作业不同的服务优先级别， 优先级别高的作业具有优先获得计算资源服务的权利。因此，利用捧队论，结合作 业的不同服务优先级别，进而建立了具有服务优先级的计算网格调度模型，并通过 解析以上两个模型，得出系统的平均滞留时闯，作为计算网格作业调度性能分析的 理论依据。 通过数值计算得出多组两种模型下的作业平均滞留时闯，通过它们之间的比 较，分析两种模型下的作业调度性能。 关键词：计算网格；作业调度；捧队模型；性能分析；优先级； Abstract Resourceadministrationdomainsarc011eofthemost impomntparts，andtheyplay lln roleinthe and important n烙ouI∞allocation．A船we jobseheduling earefully of tlac ofthe domainsthe analyzedpreecss jobscheduling缸administration foundthatthe illtheadministration l翻lch computational鲥ds，WCjobs domai璐always at random the tlaelocalselaeatulera司【i掌口矧【e waitfor service probability,then providedby tlae eOmlmtation蚴urccs．wh饥tlac computation玎瞄如岫“：嚣a托vacant,thewaitingjobs theservicetlae the 岫tOa虻xcpt of eomptltation托舳删懒．Tlacproe淄ofjob aamiilistrationdomainsis similartothe oftlactask scheduling缸tlae csl,ceiany process of inthe tO tlaeclassical model selacdulitlg queuing theory．According queuing