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

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

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

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