并行消息中間件任務(wù)分配與調(diào)度技術(shù)研究.pdf

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

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

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