發(fā)布時(shí)間：2024-04-28 00:20

　　Hadoop是一個(gè)分布式系統(tǒng)架構(gòu),被廣泛應(yīng)用于大數(shù)據(jù)的并行處理。MapReduce是Hadoop的一個(gè)編程模型,它的性能受到配置參數(shù)的顯著影響。然而,巨大的參數(shù)空間和參數(shù)間的相互作用使得不可能手動(dòng)探索所有參數(shù)組合;同時(shí),真實(shí)運(yùn)行一次作業(yè)會(huì)產(chǎn)生非常大的開銷,所以我們必須建立模型來對(duì)作業(yè)性能進(jìn)行預(yù)測(cè),而不是用實(shí)際性能來評(píng)估每一套參數(shù)。作業(yè)性能通常用作業(yè)執(zhí)行時(shí)間來表示。目前,針對(duì)于作業(yè)執(zhí)行時(shí)間的建模,研究方法大致分為兩類:第一類是通過公式推導(dǎo),根據(jù)對(duì)于MapReduce執(zhí)行過程的高度掌握,將作業(yè)執(zhí)行各階段與參數(shù)配置的關(guān)系用公式表示,經(jīng)過一步步公式推導(dǎo),得出最終完成時(shí)間,然而這種方式的弊端在于,影響作業(yè)性能的參數(shù)有很多,公式覆蓋能力及其有限,這會(huì)忽視其他重要參數(shù),使得優(yōu)化效果欠佳,同時(shí)這也需要建模者對(duì)MapReduce有充分的掌握程度,能力要求較高;第二類方法是將對(duì)作業(yè)性能有重要影響的參數(shù)一起作為預(yù)測(cè)模型的輸入,通過訓(xùn)練數(shù)據(jù)集得到作業(yè)執(zhí)行時(shí)間與參數(shù)配置的對(duì)應(yīng)模型,但就目前研究來看,現(xiàn)有模型大多考慮了參數(shù),而沒有考慮到資源,然而資源對(duì)作業(yè)性能也有很重要的影響,資源不足時(shí)會(huì)導(dǎo)致執(zhí)行速度變慢。另外,...

【文章頁數(shù)】：67 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１遺傳算法??２．４強(qiáng)化學(xué)習(xí)??

?山東大學(xué)碩士學(xué)位論文???的個(gè)體則被淘汰。交叉的意思是對(duì)存活下來的父代個(gè)體的部分基因進(jìn)行重新組合，??即將兩個(gè)父代的某些基因進(jìn)行交換，產(chǎn)生新的個(gè)體。變異的意思是對(duì)于編碼的某??些位置上的基因按一定的概率進(jìn)行改變。??產(chǎn)生初始種群后，計(jì)算每個(gè)個(gè)體的適應(yīng)度函數(shù)值，按照確定的選擇方法....

圖２－２強(qiáng)化學(xué)習(xí)框架??

?山東大學(xué)碩士學(xué)位論文???獎(jiǎng)勵(lì)（ｒ）：智能體做出動(dòng)作后環(huán)境給出的反饋，包括正獎(jiǎng)勵(lì)或負(fù)獎(jiǎng)勵(lì)。??環(huán)境（Ｅｎｖｉｒｏｎｍｅｎｔ）：智能體外部所有事物的集合，它的狀態(tài)受智能體做出的??動(dòng)作影響而變化，且這種改變可以被智能體所感知，即反潰環(huán)境接收動(dòng)作，返??回狀態(tài)和獎(jiǎng)勵(lì)。??環(huán)境的狀態(tài)....

圖３－２基于性能預(yù)估的Ｈａｄｏｏｐ參數(shù)調(diào)優(yōu)與作業(yè)調(diào)度框架??由于作業(yè)的計(jì)算復(fù)雜度不一，在對(duì)作業(yè)執(zhí)行時(shí)間預(yù)估時(shí)難以建立一個(gè)針對(duì)所??

?山東大學(xué)碩士學(xué)位論文???運(yùn)行模塊負(fù)責(zé)獲取對(duì)該作業(yè)執(zhí)行時(shí)間進(jìn)行預(yù)估的基準(zhǔn)數(shù)據(jù)，參數(shù)調(diào)優(yōu)與作業(yè)調(diào)度??方案生成模塊分別針對(duì)單作業(yè)情況和多作業(yè)情況生成作業(yè)的參數(shù)配置和作業(yè)調(diào)??度方案，方案執(zhí)行模塊負(fù)責(zé)對(duì)方案生成模塊生成的方案進(jìn)行具體實(shí)施。??作業(yè)調(diào)度與參數(shù)配置方案生成??用戶一提交....

圖４－２裝箱算法??

?山東大學(xué)碩士學(xué)位論文???任務(wù)已全部完成，釋放了全部資源，有５個(gè)可用ｃｏｎｔａｉｎｅｒ，還剩４個(gè)ｍａｐ任務(wù)，??所以啟動(dòng)這４個(gè)ｍａｐ任務(wù)和１個(gè)ｓｈｕｆｆｌｅ。在６時(shí)刻，所有ｍａｐ任務(wù)都完成了，??有剩余ｃｏｎｔａｉｎｅｒ?了，所以啟動(dòng)剩余ｒｅｄｕｃｅ（先進(jìn)行ｓｈｕｆｆｌｅ）。在....

本文編號(hào)：3965914