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

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

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

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