基于開銷分析的智能化任務(wù)分配器的研究與實現(xiàn).pdf

1、隨著數(shù)據(jù)庫應(yīng)用需求的拓展和計算機(jī)硬件環(huán)境,特別是計算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展,分布式并行數(shù)據(jù)庫系統(tǒng)應(yīng)運而生,并成為當(dāng)前計算機(jī)技術(shù)最活躍的研究領(lǐng)域之一。在分布式并行系統(tǒng)中,如何將系統(tǒng)中的任務(wù)巧妙而透明地分配到合適的節(jié)點一直是計算機(jī)界研究探索的重要方向。該研究將使得通訊開銷減少、系統(tǒng)負(fù)載均衡、等待時間縮短、系統(tǒng)效率提高,從而使系統(tǒng)的整體性能達(dá)到最佳。目前,根據(jù)不同的假設(shè)條件、不同的性能衡量標(biāo)準(zhǔn),眾多學(xué)者已經(jīng)研究了許多不同的策略、方法以及算法。執(zhí)行節(jié)

2、點選擇的好壞對于用戶任務(wù)的執(zhí)行效率和整個系統(tǒng)的處理開銷影響極大。因此,為了充分發(fā)揮系統(tǒng)的潛在性能、合理利用系統(tǒng)的計算資源,將協(xié)調(diào)節(jié)點上的任務(wù)高效低價地分配到執(zhí)行節(jié)點、減少任務(wù)的執(zhí)行時間,應(yīng)當(dāng)在分布式并行數(shù)據(jù)庫系統(tǒng)內(nèi)部實現(xiàn)一個任務(wù)分配器,負(fù)責(zé)對接收到的用戶任務(wù)進(jìn)行合理的調(diào)度和分布,以期將用戶任務(wù)分配到系統(tǒng)中最為合適的節(jié)點進(jìn)行執(zhí)行,從而使得系統(tǒng)產(chǎn)生的開銷最小、用戶任務(wù)的執(zhí)行時間最少、系統(tǒng)的整體效率最高。本文的創(chuàng)新之處在于,在分析傳統(tǒng)任務(wù)分配

3、算法的基礎(chǔ)上,提出一種基于開銷分析的智能化任務(wù)分配算法,并以此算法作為核心,構(gòu)建實現(xiàn)了分布式并行數(shù)據(jù)庫管理系統(tǒng)基于開銷分析的智能化任務(wù)分配器ITASBTEA(IntelligentTaskAssignmentSchedulerBasedonTranscendentalExpensesAnalysis)。基于開銷分析的智能化任務(wù)分配算法在對用戶任務(wù)進(jìn)行分配時,從系統(tǒng)整體的執(zhí)行開銷和通信開銷出發(fā),根據(jù)系統(tǒng)總體負(fù)載變化智能化地選擇啟動策略,考