1、近年來(lái)，隨著網(wǎng)格、分布式處理技術(shù)的不斷發(fā)展，對(duì)集群系統(tǒng)提出了新的要求。網(wǎng)格由大量的異構(gòu)資源組成，集群管理系統(tǒng)作為網(wǎng)格計(jì)算的基礎(chǔ)，它的高效實(shí)用性就顯得十分重要和迫切。作業(yè)調(diào)度是集群管理系統(tǒng)的核心部分，調(diào)度機(jī)制決定了作業(yè)執(zhí)行效率，良好的調(diào)度機(jī)制可以提高整個(gè)集群的處理能力，合理有效地在各個(gè)用戶(hù)之間分配資源，加速作業(yè)的執(zhí)行。 本文首先對(duì)網(wǎng)格、分布式系統(tǒng)和集群等相關(guān)問(wèn)題進(jìn)行了介紹，然后從現(xiàn)有的調(diào)度算法入手，從網(wǎng)格調(diào)度中任務(wù)的均衡性和算法的

2、性能兩方面著重分析了Min-Min，Max-Min算法的一些不足和缺陷。針對(duì)網(wǎng)格中多用戶(hù)的特性，提出了一種公平調(diào)度算法。該算法把用戶(hù)的優(yōu)先級(jí)放在首要位置，充分考慮到每個(gè)用戶(hù)的作業(yè)運(yùn)行情況。主要實(shí)現(xiàn)方式是先根據(jù)用戶(hù)的重要性為各個(gè)用戶(hù)分配一個(gè)配額值，再將用戶(hù)的優(yōu)先級(jí)作為一個(gè)動(dòng)態(tài)修正量，表現(xiàn)為用戶(hù)的配額值與用戶(hù)在集群系統(tǒng)里占用的資源以及系統(tǒng)的配置情況的比值，根據(jù)動(dòng)態(tài)優(yōu)先級(jí)來(lái)實(shí)時(shí)調(diào)度作業(yè)。本文詳細(xì)闡述了動(dòng)態(tài)優(yōu)先級(jí)的影響因素、變化特性以及對(duì)作業(yè)調(diào)