集群系統(tǒng)下面向用戶的作業(yè)公平調(diào)度算法.pdf

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

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