基于網(wǎng)格計算的ACM任務(wù)調(diào)度系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、ACM/ICPC(國際大學(xué)生程序設(shè)計競賽)是由ACM組織的年度性程序設(shè)計競賽，為了舉辦這一賽事，全世界許多大學(xué)均研制開發(fā)各自的ACM/ICPC競賽平臺。這些平臺一般通過網(wǎng)頁服務(wù)收集用戶提交的程序，并在獨立服務(wù)器上運行，然后將運行結(jié)果反饋給提交用戶。然而當(dāng)有大量任務(wù)并發(fā)提交時，由于服務(wù)器只能逐個對任務(wù)進行判別，從而導(dǎo)致系統(tǒng)不能及時處理所有任務(wù)，用戶不得不在提交任務(wù)后花費太多的時間等待運行結(jié)果。 針對上述問題，本設(shè)計在利用網(wǎng)頁服務(wù)收

2、集任務(wù)的基礎(chǔ)上，采用網(wǎng)格技術(shù)將所有任務(wù)合理地分配到多臺服務(wù)器上，從而達到均衡負載、提高系統(tǒng)運行效率的目的。該系統(tǒng)主要包括Portal入口層、系統(tǒng)管理層與計算資源層三個功能獨立的層次模塊。其中Portal入口層模塊實現(xiàn)了任務(wù)的收集與信息的發(fā)布功能；系統(tǒng)管理層模塊實現(xiàn)了資源的發(fā)現(xiàn)和管理、任務(wù)的預(yù)測、調(diào)度以及數(shù)據(jù)的管理功能，主要內(nèi)容包括遠端判別服務(wù)器負載情況獲取、可用時間維護、任務(wù)運行時間的預(yù)測以及當(dāng)前主流的網(wǎng)格任務(wù)調(diào)度算法；計算資源層模塊則

3、主要實現(xiàn)了任務(wù)的獲取、運行與結(jié)果反饋。 本文首先介紹了課題的研究背景及國內(nèi)外研究現(xiàn)狀，然后介紹了本設(shè)計的網(wǎng)格基礎(chǔ)環(huán)境。在總體設(shè)計部分討論了系統(tǒng)的任務(wù)處理流程與系統(tǒng)架構(gòu)，對系統(tǒng)進行了模塊劃分，并對每個模塊的功能進行了闡述。在詳細設(shè)計部分對系統(tǒng)的具體設(shè)計及實現(xiàn)過程進行了詳細說明，描述了每個功能模塊的具體實現(xiàn)過程。在性能評估章節(jié)給出了運行數(shù)據(jù)，并對各個任務(wù)調(diào)度算法進行了性能評估，分析了不同情況下，系統(tǒng)適用的任務(wù)調(diào)度算法。最后對論文工作