1、分類號LDC密紐編號并行消息中間件任務分配與調(diào)度技術研究AStudyOilParallelTaskAllocatingandSchedulingTechnologyBasedonMessageOrientedMiddleware學位授予單位及代碼：盤壹理工盤堂flgl鰻)學科專業(yè)名稱及代碼：：|土箕扭鏨i生生理論f塑12Q2l研究萬同：數(shù)趕廛五統(tǒng)申請學位級別：亟指導敦師：羹題研宄生：鮑杰論文起止時間：29Q9：!Q=2Q1Q12摘要隨著

2、計算機應用的不斷發(fā)展，實時系統(tǒng)的應用越來越廣泛，并行計算也成為主流，同時，并行任務分配與調(diào)度算法成為并行計算系統(tǒng)的核心，直接影響到系統(tǒng)的整體性能，至今國內(nèi)外專家已經(jīng)相繼提出了多種實時任務分配與調(diào)度算法，各有優(yōu)缺點。本文提出一種動態(tài)實時的應用于消息中間件的并行任務分配與調(diào)度算法，以異構(gòu)集群為基礎結(jié)構(gòu)，構(gòu)建了一個動態(tài)實時任務并行執(zhí)行的系統(tǒng)模型。本文算法為保證數(shù)據(jù)的安全性穩(wěn)定性和執(zhí)行任務過程中抽取數(shù)據(jù)的快速性，采用數(shù)據(jù)分區(qū)的方式，將不同的數(shù)據(jù)

3、分區(qū)副本放在多個子節(jié)點中，通過調(diào)度器對所有任務進行分配與調(diào)度。分配過程中綜合考慮了任務的優(yōu)先級和子節(jié)點的性能，計算任務優(yōu)先級時考慮了任務的執(zhí)行權重，任務的最大執(zhí)行時司，任務的絕對截止期，任務對數(shù)據(jù)資源的需求等多個因素，評估子節(jié)點性能時主要考慮了子節(jié)點的性質(zhì)類型，數(shù)據(jù)在子節(jié)點中的分布矩陣，平均計算速率等，在任務分配時最大程度的將任務分配給最適合的子節(jié)點，縮短了執(zhí)行時曰，并實現(xiàn)了異構(gòu)集群模式下的任務動態(tài)分配與調(diào)度，使系統(tǒng)負載均衡。在子節(jié)點發(fā)