• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    支持云計(jì)算環(huán)境的MapReduce模擬器設(shè)計(jì)

    2015-08-09 02:02:40張國平
    關(guān)鍵詞:緩沖區(qū)化簡(jiǎn)模擬器

    張國平,黃 淼,馬 麗

    (平頂山學(xué)院 軟件學(xué)院,河南 平頂山 467000)

    0 引言

    MapReduce[1]已成為支持云計(jì)算的關(guān)鍵技術(shù)之一,流行的MapReduce模型實(shí)現(xiàn)包括Mars、Phoenix、Hadoop和Google的實(shí)現(xiàn)[2],其中,Hadoop因其開源特性而最受歡迎,然而,Hadoop大量的配置參數(shù)給用戶帶來一些挑戰(zhàn)[3].

    云計(jì)算環(huán)境下,通常很難確定出有助于實(shí)現(xiàn)良好性能的參數(shù)集,即映射器數(shù)目、節(jié)點(diǎn)數(shù)目及其CPU速度、緩沖區(qū)大小,建立物理Hadoop環(huán)境評(píng)估具有上百甚至上千節(jié)點(diǎn)的Hadoop應(yīng)用的擴(kuò)展性變得非常困難甚至不可能實(shí)現(xiàn)[4].而這些挑戰(zhàn)使得必須存在一種可以調(diào)整Hadoop集群性能的模擬器,現(xiàn)有的MapReduce模擬器往往僅限于簡(jiǎn)單行為的應(yīng)用[5].

    基于上述分析,本文設(shè)計(jì)了一種支持云計(jì)算的MapReduce模擬器,主要貢獻(xiàn)在于模擬Hadoop環(huán)境動(dòng)態(tài)行為的高精度,模擬器中可對(duì)大量Hadoop參數(shù)建模,如節(jié)點(diǎn)參數(shù)、集群參數(shù)、Hadoop系統(tǒng)參數(shù)及模擬器參數(shù).

    模擬器的精度驗(yàn)證遵循兩個(gè)步驟:一、針對(duì)權(quán)威基準(zhǔn)研究驗(yàn)證;二、評(píng)估它的行為,比較使用兩個(gè)Hadoop應(yīng)用的物理Hadoop集群中模擬器的行為.比較結(jié)果表明,本文設(shè)計(jì)的模擬器在模擬Hadoop環(huán)境中獲得了較高的精度和穩(wěn)定性.

    1 Hadoop參數(shù)建模

    Hadoop應(yīng)用的性能受很多參數(shù)的影響,本節(jié)將描述對(duì)這些參數(shù)的建模.

    1.1 節(jié)點(diǎn)參數(shù)

    處理器:模擬器缺省設(shè)計(jì)支持每個(gè)計(jì)算機(jī)一個(gè)處理器,但是處理器的數(shù)目可以改變,一個(gè)處理器可以有一個(gè)或多個(gè)內(nèi)核,一個(gè)處理器內(nèi)核的處理速度定義為每秒處理的數(shù)據(jù)單位量,可以從真實(shí)實(shí)驗(yàn)測(cè)試中測(cè)量.

    硬盤:硬盤實(shí)體中,IO操作速度隨時(shí)變化,引入多個(gè)參數(shù)構(gòu)建遞減讀/寫模型,令xmax表示硬盤的最大讀/寫速度,從測(cè)試Seagate Barracuda 1 TB硬盤的實(shí)驗(yàn)結(jié)果得知,xmax讀速約為120 MB/s,寫速約為60 MB/s.令xmin表示硬盤的最小讀/寫速度,xmin讀速約為55 MB/s,寫速約為25 MB/s.另一個(gè)參數(shù),遞減系數(shù)r表示每秒速度降低多少,基于實(shí)驗(yàn)測(cè)試該系數(shù)約為0.005 6.使用這些參數(shù)利用式(1)能計(jì)算出硬盤的實(shí)時(shí)速度x:

    (1)

    內(nèi)存:在每個(gè)內(nèi)存實(shí)體中建模兩個(gè)參數(shù):讀和寫,實(shí)驗(yàn)測(cè)試中,多通道標(biāo)準(zhǔn)DDR2-800內(nèi)存的讀速高達(dá)6000 MB/s,寫速高達(dá)5000 MB/s.很明顯,如此高的讀速和寫速都不是系統(tǒng)的瓶頸.

    以太網(wǎng)適配器:在每個(gè)以太網(wǎng)適配器實(shí)體中建模兩個(gè)參數(shù):上行帶寬和下行帶寬,帶寬范圍在100~1000 Mbps.

    1.2 集群參數(shù)

    集群參數(shù)表示所模擬的Hadoop集群的詳細(xì)信息,涉及多個(gè)方面,包括節(jié)點(diǎn)數(shù)目、拓?fù)浣Y(jié)構(gòu)和網(wǎng)絡(luò)設(shè)施[6].

    節(jié)點(diǎn)數(shù)目:節(jié)點(diǎn)數(shù)目在1到幾百之間變化.

    拓?fù)浣Y(jié)構(gòu):節(jié)點(diǎn)數(shù)目可組織成某種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),目前的模擬器僅支持簡(jiǎn)單機(jī)架.

    網(wǎng)絡(luò)設(shè)施:路由器速度范圍為100~1000 MB/s,定義路由器帶寬時(shí),必須配置一些獨(dú)立計(jì)算機(jī)連接到路由器,從而確定它們的網(wǎng)絡(luò)容量.

    作業(yè)隊(duì)列和作業(yè)調(diào)度:作業(yè)隊(duì)列存放等待作業(yè)實(shí)體,根據(jù)不同的作業(yè)調(diào)度器,作業(yè)等待處理資源,模擬器支持Hadoop框架的兩個(gè)作業(yè)調(diào)度器,先進(jìn)先得調(diào)度器和公平調(diào)度器,這兩類調(diào)度器產(chǎn)生不同的作業(yè)處理順序.

    1.3 Hadoop系統(tǒng)參數(shù)

    Hadoop應(yīng)用開始處理數(shù)據(jù)之前,數(shù)據(jù)應(yīng)該預(yù)先保存到Hadoop分布式文件系統(tǒng) (Hadoop distributed file system, HDFS),文件的數(shù)目影響涉及的映射實(shí)例數(shù)目[7].

    作業(yè)說明:描述作業(yè)屬性涉及許多參數(shù),JobID指跟蹤作業(yè)時(shí)分配給每個(gè)作業(yè)的唯一ID,是輸入數(shù)據(jù)的總大小,無論提交多少數(shù)據(jù)塊,該值為整個(gè)數(shù)據(jù)的總大小.

    模擬Hadoop參數(shù):這組參數(shù)與Hadoop框架高度相關(guān),io.sort.mb表示排序映射輸出時(shí)所用的內(nèi)存緩沖區(qū)大小.io.sort.record.percent表示io.sort.mb為存儲(chǔ)映射輸出結(jié)果記錄邊界預(yù)留的比例,剩余空間用于映射輸出記錄它們本身.io.sort.spill.percent參數(shù)是一個(gè)閾值,確定映射實(shí)例何時(shí)啟動(dòng)溢出過程寫數(shù)據(jù)到內(nèi)存.若達(dá)到閾值,CPU處理暫停,刷新緩沖區(qū),意味著所有保存在虛擬內(nèi)存中的數(shù)據(jù)將溢出到硬盤.io.sort.factor(1)參數(shù)指定映射階段排序文件時(shí)合并的最大流數(shù)目,該參數(shù)顯著影響系統(tǒng)的IO參數(shù).mapred.reduce.parallel.copies指用于拷貝映射輸出到化簡(jiǎn)器的線程數(shù)目,根據(jù)硬件資源使用適當(dāng)數(shù)目的拷貝線程會(huì)提升系統(tǒng)性能.io.sort.factor(2)表示化簡(jiǎn)階段執(zhí)行排序文件時(shí)合并的最大流數(shù)目.The mapred.job.shuffle.input.buffer.percent為混洗拷貝階段分配給映射輸出緩沖區(qū)的總堆大小比例.mapred.inmem.merge.threshold表示啟動(dòng)合并輸出和溢出到硬盤過程的映射輸出數(shù)目閾值,使用該參數(shù),內(nèi)存中能夠操作較小數(shù)目的映射器輸出,而非局部硬盤,因此硬盤執(zhí)行排序和合并產(chǎn)生較少開銷.JVM Reuse參數(shù)在模擬器中部分模擬,使用JVM Reuse,可顯著降低一些短期任務(wù)產(chǎn)生的開銷.

    1.4 模擬器參數(shù)

    模擬器本身需要一些參數(shù)控制其自身行為,下面介紹模擬器中的重要參數(shù).

    系統(tǒng)時(shí)鐘:一個(gè)絕對(duì)且連續(xù)的計(jì)時(shí)元件,每次改變系統(tǒng)時(shí)鐘,當(dāng)前值會(huì)加1 s,用于記錄當(dāng)前系統(tǒng)時(shí)間,測(cè)量各種集群配置中Hadoop應(yīng)用的性能.

    執(zhí)行速度:控制模擬器中所有元件的執(zhí)行速度.

    精度級(jí)別:對(duì)于正常Hadoop應(yīng)用,將該參數(shù)設(shè)為秒級(jí),為了維持模擬中的高精度,也可設(shè)為毫秒級(jí).

    共享參數(shù):控制共享資源的比率,包括硬盤和帶寬.比率定義為:r=AssignedResource/TotalResource.

    2 模擬器設(shè)計(jì)

    基于Hadoop框架,本節(jié)描述模擬器的設(shè)計(jì).

    2.1 模擬器架構(gòu)

    為了執(zhí)行模擬,從集群讀取集群參數(shù),創(chuàng)建一個(gè)模擬的Hadoop集群環(huán)境.初始化指定數(shù)目的節(jié)點(diǎn),使用某種拓?fù)浣Y(jié)構(gòu)分配這些節(jié)點(diǎn).配置好集群后,由集群讀取處理節(jié)點(diǎn)參數(shù),而且指定節(jié)點(diǎn)類型,包括處理器、硬盤、內(nèi)存、主節(jié)點(diǎn)、備節(jié)點(diǎn)、映射實(shí)例和化簡(jiǎn)實(shí)例.這個(gè)初始化過程既能創(chuàng)建同構(gòu)節(jié)點(diǎn)也能創(chuàng)建異構(gòu)節(jié)點(diǎn).然后模擬的集群已準(zhǔn)備好使用各種作業(yè)調(diào)度器從作業(yè)隊(duì)列檢索傳入作業(yè),作業(yè)說明將由作業(yè)讀取元件處理,作業(yè)提交給模擬器進(jìn)行模擬.

    模擬器遵循主備模式,模擬的映射實(shí)例(MapperSim)、化簡(jiǎn)實(shí)例(ReducerSim)、JobTracker(作業(yè)跟蹤器)和任務(wù)跟蹤器位于這些節(jié)點(diǎn)[8].

    2.2 MapperSim

    當(dāng)Hadoop應(yīng)用提交到模擬器時(shí),將輸入數(shù)據(jù)分割成許多數(shù)據(jù)塊,每個(gè)數(shù)據(jù)塊與一個(gè)映射實(shí)例關(guān)聯(lián),處理過程中,分配每個(gè)任務(wù)給映射實(shí)例執(zhí)行,映射實(shí)例的操作由MapperSim元件模擬.

    MapperSim模擬每個(gè)節(jié)點(diǎn)上映射實(shí)例(映射器)的操作,它拷貝保存在HDFS上的數(shù)據(jù)到它自己的局部硬盤,通常每個(gè)MapperSim處理一個(gè)文件塊,但如果HDFS僅保存了一個(gè)文件塊時(shí),則分割的邏輯塊數(shù)目可控制作業(yè)中涉及的MapperSim實(shí)例數(shù)目.數(shù)據(jù)拷貝并保存在局部硬盤后,MapperSim開始處理數(shù)據(jù),基于模擬的Hadoop應(yīng)用的作業(yè)說明.處理過程中會(huì)產(chǎn)生中間數(shù)據(jù),為了改善IO性能,中間數(shù)據(jù)將寫入內(nèi)存緩沖區(qū).緩沖區(qū)中能夠預(yù)排序數(shù)據(jù),以便獲得高效率.數(shù)據(jù)一直往緩沖區(qū)中寫入,若達(dá)到閾值,則啟動(dòng)背景線程將數(shù)據(jù)溢出到硬盤,溢出發(fā)生時(shí)中間數(shù)據(jù)持續(xù)寫入到緩沖區(qū).若這段時(shí)間內(nèi)緩沖區(qū)滿了,則CPU處理受阻塞,直到溢出程序完成.對(duì)于每個(gè)輸出的溢出塊,在它寫入硬盤之前,背景線程將劃分塊成與化簡(jiǎn)實(shí)例相關(guān)的分區(qū),這期間會(huì)有內(nèi)存預(yù)排序,若需要合并函數(shù),排序后這個(gè)步驟中還涉及合并器,任務(wù)完成后,分區(qū)合并成單個(gè)文件,包含待拷貝到化簡(jiǎn)實(shí)例的有序數(shù)據(jù).

    2.3 ReducerSim

    ReducerSim元件模擬Hadoop框架中的化簡(jiǎn)實(shí)例,用于收集MapperSim的輸出,化簡(jiǎn)到HDFS的最終輸出.

    MappererSim元件中的輸出文件保存在局部硬盤,ReducerSim元件因其特殊劃分需要多個(gè)MapperSim元件的輸出.當(dāng)一個(gè)輸出準(zhǔn)備好時(shí)ReducerSim開始拷貝數(shù)據(jù),每個(gè)ReducerSim有多個(gè)拷貝線程,以便它能并行拷貝多個(gè)MapperSim元件的輸出結(jié)果.對(duì)于某些Hadoop應(yīng)用,化簡(jiǎn)實(shí)例可能需要處理涉及處理器但沒有IO操作的數(shù)據(jù),模擬器中的ReducerSim支持該特性,序列圖如圖1所示.

    圖1 ReducerSim中的硬件交互

    2.4 作業(yè)跟蹤器和任務(wù)跟蹤器

    作業(yè)跟蹤器主要用于跟蹤模擬的作業(yè),任務(wù)跟蹤器用于運(yùn)行單個(gè)任務(wù).當(dāng)提交了作業(yè)時(shí),發(fā)送作業(yè)ID到作業(yè)跟蹤器進(jìn)行跟蹤,作業(yè)跟蹤器開始計(jì)算作業(yè)的輸入分割,然后為每個(gè)分割創(chuàng)建一個(gè)映射任務(wù).任務(wù)跟蹤器通過檢測(cè)信號(hào)周期性發(fā)送消息到作業(yè)跟蹤器,告訴作業(yè)跟蹤器該任務(wù)跟蹤器正在工作,作為部分檢測(cè)信號(hào),任務(wù)跟蹤器將告知是否完成當(dāng)前任務(wù)并準(zhǔn)備運(yùn)行新任務(wù),圖2表示模擬器中元件的工作流.

    圖2 模擬器的工作流程

    3 實(shí)驗(yàn)

    為了驗(yàn)證模擬器,本文執(zhí)行了許多測(cè)試,比較了模擬器的性能與公開的基準(zhǔn)結(jié)果,還建立了Hadoop集群的實(shí)驗(yàn)環(huán)境,用本文的Hadoop應(yīng)用評(píng)估了模擬器.

    3.1 用基準(zhǔn)驗(yàn)證模擬器

    使用文獻(xiàn)[9]提出的3個(gè)基準(zhǔn)結(jié)果驗(yàn)證模擬器,這3個(gè)基準(zhǔn)為Grep任務(wù)、選擇任務(wù)和UDF聚合任務(wù).

    3.1.1 Grep任務(wù)

    在這項(xiàng)任務(wù)中精確模擬文獻(xiàn)[9]中基準(zhǔn)研究所做的工作,分別使用1個(gè)節(jié)點(diǎn)、10個(gè)節(jié)點(diǎn)、25個(gè)節(jié)點(diǎn)、50個(gè)節(jié)點(diǎn)和100個(gè)節(jié)點(diǎn)模擬集群,測(cè)試兩個(gè)場(chǎng)景:一個(gè)是分配給每個(gè)節(jié)點(diǎn)535MB數(shù)據(jù)去處理;另一個(gè)是提交1 TB數(shù)據(jù)到集群.每種場(chǎng)景評(píng)估5次,模擬結(jié)果分別如圖3所示,它們接近于基準(zhǔn)結(jié)果.兩種場(chǎng)景的置信區(qū)間小(第一種場(chǎng)景中在0~2.6 s范圍內(nèi),第二種場(chǎng)景中在4.1~7.6 s范圍內(nèi)),表明了模擬器的穩(wěn)定性能.

    (a)535 MB/節(jié)點(diǎn) (b) 1 TB/集群

    選擇任務(wù)的目的是觀察Hadoop框架處理復(fù)雜任務(wù)的性能,每個(gè)節(jié)點(diǎn)處理1 GB排序表,使用用戶定義的閾值檢索目標(biāo)pageURLs,本文模擬了這個(gè)任務(wù),模擬結(jié)果如圖4(a)所示.

    (a)選擇任務(wù)評(píng)估 (b)聚合任務(wù)評(píng)估

    3.1.2選擇任務(wù)

    從圖4(a)可以看出,模擬結(jié)果接近基準(zhǔn)結(jié)果,置信區(qū)間小,在2.6~6.6 s范圍內(nèi).

    3.1.3 UDF聚合任務(wù)

    UDF聚合任務(wù)讀生成的文檔文件,搜索出現(xiàn)在內(nèi)容中的所有URLs,然后對(duì)于每個(gè)唯一URL,模擬器計(jì)數(shù)表示整個(gè)文件集中特定URL的唯一頁的數(shù)目,模擬結(jié)果如圖4(b)所示,從圖中可以看出,仍然與基準(zhǔn)結(jié)果接近,有小置信區(qū)間,表明了模擬器的高穩(wěn)定性.

    3.2 用定制的Hadoop應(yīng)用評(píng)估模擬器

    本文實(shí)現(xiàn)了兩個(gè)Hadoop應(yīng)用:信息檢索和基于圖像標(biāo)注的內(nèi)容,在Hadoop實(shí)驗(yàn)集群和模擬器中評(píng)估兩個(gè)應(yīng)用,本節(jié)給出了評(píng)估結(jié)果.

    3.2.1實(shí)驗(yàn)和模擬環(huán)境

    Hadoop實(shí)驗(yàn)集群由4個(gè)節(jié)點(diǎn)組成,3個(gè)節(jié)點(diǎn)用作數(shù)據(jù)節(jié)點(diǎn),CPU Q6600@2.4G,RAM 3GB,230 GB Seagate硬盤,運(yùn)行OS Fadora 12,一個(gè)節(jié)點(diǎn)用作命名節(jié)點(diǎn),CPU C2D7750@2.26G, 2 GB RAM,運(yùn)行OS Fadora 12.每個(gè)數(shù)據(jù)節(jié)點(diǎn)缺省集群配置下采用4個(gè)映射器和1個(gè)化簡(jiǎn)器,網(wǎng)絡(luò)帶寬1 Gbps.使用模擬器模擬Hadoop集群,與上述實(shí)驗(yàn)集群的配置相同.

    3.2.2MR-LSI

    MR-LSI[1,5]是基于分布式LSI算法用于信息檢索的MapReduce,使用Hadoop框架設(shè)計(jì)并實(shí)現(xiàn)MR-LSI,MR-LSI擁有映射和化簡(jiǎn)函數(shù),包含大量IO操作,本文在實(shí)驗(yàn)環(huán)境和模擬器中評(píng)估了MR-LSI,結(jié)果如圖5(a)所示.

    (a) MR-LSI (b) MR-SMO

    從圖5(a)可以看出,模擬器的整體性能基本上與真實(shí)Hadoop集群接近,尤其是處理大尺寸數(shù)據(jù)集和涉及增加映射器數(shù)目的MapReduce作業(yè)的場(chǎng)景.此外,模擬器顯著優(yōu)于MRPerf,相比真實(shí)Hadoop集群的性能,正如前面所討論,使用太多Hadoop參數(shù)值的估計(jì)限制了MRPerf模擬MapReduce行為的精度.

    3.2.3MR-SMO

    MR-SMO[10]是基于分布式SMO算法的針對(duì)基于圖像注釋內(nèi)容的MapReduce,MR-SMO建立在Hadoop框架基礎(chǔ)上,也涉及映射和化簡(jiǎn)函數(shù).在實(shí)驗(yàn)Hadoop集群和模擬器中評(píng)估了MR-SMO,還利用MRPerf模擬器評(píng)估了MR-SMO的性能.從圖5(b)可以看出,使用模擬器的模擬集群性能與真實(shí)Hadoop集群的性能相當(dāng)接近,而MRPerf不能產(chǎn)生精確模擬結(jié)果.

    3.3 評(píng)估Hadoop參數(shù)

    前文已提到,許多參數(shù)會(huì)影響Hadoop應(yīng)用的性能,為了研究這些參數(shù)的影響,本文使用模擬器執(zhí)行了一系列模擬測(cè)試.研究了3個(gè)重要參數(shù)的影響,即數(shù)據(jù)塊大小、緩沖區(qū)大小和排序系數(shù),通過調(diào)整它們的值.使用MR-LSI算法作為這些測(cè)試中的一個(gè)Hadoop應(yīng)用,使用表1所示配置的模擬器模擬Hadoop集群.

    表1 使用模擬器模擬Hadoop集群配置

    3.3.1塊大小

    增加數(shù)據(jù)塊大小會(huì)減少映射波形和IO操作數(shù),在這些測(cè)試中分別采用64 MB和100 MB的數(shù)據(jù)塊大小,圖6(a)表示數(shù)據(jù)塊大小對(duì)Hadoop應(yīng)用性能的影響.

    (a)數(shù)據(jù)塊的影響 (b)緩沖大小的影響 (c)排序系數(shù)的影響

    從圖6(a)可以看出,當(dāng)映射器的數(shù)目小于800時(shí),使用較大數(shù)據(jù)塊能產(chǎn)生更好的性能,由于映射器波形的數(shù)目減少了.但是當(dāng)映射器數(shù)目增加到800時(shí),數(shù)據(jù)塊大小幾乎不再影響Hadoop應(yīng)用的性能,原因是映射器數(shù)目變大時(shí),僅涉及小數(shù)目映射器波形.例如,在800個(gè)映射器的情況下,64 MB和100 MB兩種場(chǎng)景需要2個(gè)映射器波形產(chǎn)生類似性能.

    3.3.2緩沖區(qū)大小

    待溢出到硬盤的文件數(shù)目高度依賴于緩沖區(qū)大小,緩沖區(qū)越大,產(chǎn)生的文件數(shù)目越小,溢出文件數(shù)目越小,越能減少IO操作中的開銷.本文分別使用100 MB和1000 MB評(píng)估了緩沖區(qū)大小如何影響Hadoop應(yīng)用的性能.

    從圖6(b)中可以看出,使用較大緩沖區(qū)能產(chǎn)生較好性能,與涉及的映射器數(shù)目無關(guān),原因是基于很多IO的Hadoop應(yīng)用,使用大緩沖區(qū)能減少硬盤操作數(shù)目,從而急劇減少開銷.

    3.3.3排序系數(shù)

    執(zhí)行排序時(shí),排序系數(shù)控制待合并的最大文件數(shù)目,使用大排序系數(shù)意味著某一時(shí)刻能合并多個(gè)文件,這會(huì)減少排序開銷,如圖6(c)所示為使用較大排序系數(shù)產(chǎn)生較好性能的場(chǎng)景.

    Hadoop框架是一個(gè)涉及許多元件的復(fù)雜系統(tǒng),設(shè)計(jì)并實(shí)現(xiàn)模擬器來模擬這些元件及其交互,它以類似于Hadoop框架的方式工作,但是不能簡(jiǎn)單推斷模擬器能夠沒有任何限制的精確模擬Hadoop,模擬器的精度受許多因素的影響,如作業(yè)傳播的時(shí)間、映射實(shí)例的冷啟動(dòng)、鍵分布、系統(tǒng)通信、共享硬件資源和動(dòng)態(tài)IO負(fù)載,這些動(dòng)態(tài)因素會(huì)影響實(shí)驗(yàn)和模擬結(jié)果的性能,依賴于用戶應(yīng)用.

    Hadoop的性能合并器特性也會(huì)影響模擬器的精度,但是,合并器實(shí)例不能在模擬器中完全實(shí)現(xiàn),合并器可以考慮為一個(gè)內(nèi)存排序過程,合并映射器的輸出并通過合并器寫入中間文件,然后發(fā)送文件到化簡(jiǎn)器,因此當(dāng)映射器數(shù)目小時(shí),使用合并器的益處不明顯,但是當(dāng)映射器數(shù)目變大時(shí),包括硬盤讀寫的系統(tǒng)IO操作和網(wǎng)絡(luò)實(shí)體將顯著受益于合并器的使用.

    4 結(jié)束語

    本文設(shè)計(jì)了一種支持云計(jì)算環(huán)境的MapReduce模擬器,用于模擬數(shù)據(jù)密集型MapReduce應(yīng)用,使用建立的基準(zhǔn)結(jié)果和實(shí)驗(yàn)環(huán)境驗(yàn)證了模擬器.結(jié)果表明,所設(shè)計(jì)的模擬器可以精確模擬Hadoop集群的動(dòng)態(tài)行為,可用于研究許多Hadoop參數(shù)的影響,通過調(diào)整參數(shù)值,也可用于研究涉及數(shù)百個(gè)節(jié)點(diǎn)的MapReduce應(yīng)用的擴(kuò)展性.

    Hadoop框架的一個(gè)顯著特點(diǎn)是支持異構(gòu)計(jì)算環(huán)境,但是,Hadoop目前的應(yīng)用僅采用先進(jìn)先出和公平調(diào)度,不支持考慮各種計(jì)算機(jī)資源的負(fù)載平衡.未來研究將考慮將負(fù)載平衡加入到模擬器,利用它來對(duì)Hadoop框架進(jìn)行可能性擴(kuò)展.此外,還計(jì)劃在模擬較大型Hadoop集群中進(jìn)一步驗(yàn)證模擬器的精度,例如Amazon EC2云.

    猜你喜歡
    緩沖區(qū)化簡(jiǎn)模擬器
    嵌入式系統(tǒng)環(huán)形緩沖區(qū)快速讀寫方法的設(shè)計(jì)與實(shí)現(xiàn)
    靈活區(qū)分 正確化簡(jiǎn)
    了不起的安檢模擬器
    盲盒模擬器
    劃船模擬器
    的化簡(jiǎn)及其變式
    判斷分式,且慢化簡(jiǎn)
    “一分為二”巧化簡(jiǎn)
    關(guān)鍵鏈技術(shù)緩沖區(qū)的確定方法研究
    動(dòng)態(tài)飛行模擬器及其發(fā)展概述
    国产视频一区二区在线看| av一本久久久久| 亚洲av日韩在线播放| 少妇裸体淫交视频免费看高清 | 午夜福利免费观看在线| 国产在线观看jvid| 久久久久久人人人人人| 两个人看的免费小视频| 欧美一级毛片孕妇| 国产伦人伦偷精品视频| 精品一区二区三卡| 在线观看免费视频日本深夜| 中文字幕精品免费在线观看视频| 91大片在线观看| 久久精品成人免费网站| 中文字幕人妻丝袜制服| 色94色欧美一区二区| 另类亚洲欧美激情| 亚洲 国产 在线| 香蕉久久夜色| 亚洲 欧美一区二区三区| 国产成人欧美在线观看 | 91国产中文字幕| 黄频高清免费视频| 亚洲成av片中文字幕在线观看| 精品亚洲成a人片在线观看| 中文字幕制服av| 麻豆乱淫一区二区| 中文亚洲av片在线观看爽 | 9191精品国产免费久久| 亚洲 欧美一区二区三区| 熟女少妇亚洲综合色aaa.| 性少妇av在线| 国产成人一区二区三区免费视频网站| 亚洲一区二区三区欧美精品| 亚洲一码二码三码区别大吗| 日本欧美视频一区| 亚洲国产成人一精品久久久| 欧美日韩av久久| 色播在线永久视频| 亚洲人成电影免费在线| 精品免费久久久久久久清纯 | 精品国产国语对白av| 国产精品成人在线| 满18在线观看网站| 亚洲第一青青草原| 色在线成人网| 在线观看66精品国产| 热99re8久久精品国产| 久久毛片免费看一区二区三区| 大型黄色视频在线免费观看| 亚洲精品成人av观看孕妇| 黄色视频在线播放观看不卡| 中文字幕精品免费在线观看视频| 日本av手机在线免费观看| 波多野结衣一区麻豆| 最近最新免费中文字幕在线| 国产精品一区二区在线观看99| 黑人巨大精品欧美一区二区蜜桃| 水蜜桃什么品种好| 亚洲专区字幕在线| 色视频在线一区二区三区| 中文字幕色久视频| 国产成人一区二区三区免费视频网站| videosex国产| 美女午夜性视频免费| 亚洲av成人不卡在线观看播放网| 精品一区二区三区视频在线观看免费 | 少妇精品久久久久久久| 老熟女久久久| 国产视频一区二区在线看| 国产精品久久久久成人av| 美女福利国产在线| 成人影院久久| 国产日韩一区二区三区精品不卡| 国产人伦9x9x在线观看| 一夜夜www| 亚洲九九香蕉| 男女下面插进去视频免费观看| 精品国产一区二区三区四区第35| 国产成人精品在线电影| 桃红色精品国产亚洲av| 亚洲久久久国产精品| 国产精品久久久久久人妻精品电影 | 美女国产高潮福利片在线看| 国产免费视频播放在线视频| 黄色a级毛片大全视频| 午夜免费鲁丝| 2018国产大陆天天弄谢| av又黄又爽大尺度在线免费看| svipshipincom国产片| av片东京热男人的天堂| 国产精品成人在线| 欧美乱妇无乱码| a级毛片在线看网站| 男女床上黄色一级片免费看| 人妻 亚洲 视频| 涩涩av久久男人的天堂| 蜜桃国产av成人99| 久久久久久久国产电影| 三上悠亚av全集在线观看| 亚洲专区中文字幕在线| 久久久精品区二区三区| 日韩一区二区三区影片| 丰满迷人的少妇在线观看| 国产午夜精品久久久久久| 在线永久观看黄色视频| 亚洲成人免费av在线播放| 国产男靠女视频免费网站| 男女午夜视频在线观看| 午夜两性在线视频| 亚洲熟女毛片儿| 日韩中文字幕欧美一区二区| 乱人伦中国视频| 亚洲精品在线观看二区| 99国产极品粉嫩在线观看| 午夜精品国产一区二区电影| 天堂俺去俺来也www色官网| 岛国在线观看网站| 五月天丁香电影| 高清欧美精品videossex| 亚洲va日本ⅴa欧美va伊人久久| 亚洲av成人一区二区三| 亚洲av片天天在线观看| 午夜福利视频精品| 王馨瑶露胸无遮挡在线观看| 日本av手机在线免费观看| 最新美女视频免费是黄的| 国产精品一区二区在线不卡| 在线观看免费高清a一片| 9热在线视频观看99| 免费一级毛片在线播放高清视频 | 母亲3免费完整高清在线观看| 久久久国产精品麻豆| 深夜精品福利| 露出奶头的视频| a级片在线免费高清观看视频| av欧美777| 国产免费现黄频在线看| videosex国产| 天天添夜夜摸| 51午夜福利影视在线观看| 久久中文字幕人妻熟女| 99国产精品一区二区蜜桃av | 丝袜美腿诱惑在线| 久久精品人人爽人人爽视色| 精品国产一区二区三区久久久樱花| 男女之事视频高清在线观看| 欧美在线一区亚洲| 视频在线观看一区二区三区| 高清黄色对白视频在线免费看| 精品福利永久在线观看| 亚洲一区二区三区欧美精品| 母亲3免费完整高清在线观看| av网站免费在线观看视频| 久久精品亚洲av国产电影网| 国产成人精品久久二区二区91| 一夜夜www| 国产精品久久久久久人妻精品电影 | 欧美激情高清一区二区三区| 国产福利在线免费观看视频| 欧美精品人与动牲交sv欧美| 狠狠狠狠99中文字幕| 91av网站免费观看| 欧美在线一区亚洲| 欧美激情高清一区二区三区| 精品国产乱码久久久久久男人| 亚洲中文av在线| 香蕉丝袜av| 久久久久久久国产电影| 国产日韩欧美在线精品| 精品一区二区三卡| 国产一区二区三区综合在线观看| 欧美精品一区二区大全| 又大又爽又粗| 桃红色精品国产亚洲av| 欧美人与性动交α欧美精品济南到| 波多野结衣一区麻豆| 精品国产一区二区久久| 18禁裸乳无遮挡动漫免费视频| 欧美黄色淫秽网站| 免费不卡黄色视频| 免费不卡黄色视频| 国产亚洲欧美精品永久| 啦啦啦视频在线资源免费观看| 香蕉久久夜色| 老司机靠b影院| 国产一区二区三区视频了| 国产在线观看jvid| 日韩 欧美 亚洲 中文字幕| 热99久久久久精品小说推荐| 黄片小视频在线播放| 亚洲人成77777在线视频| 久久久久久久久久久久大奶| 后天国语完整版免费观看| 波多野结衣一区麻豆| 极品人妻少妇av视频| 一级片'在线观看视频| 免费在线观看日本一区| 美女福利国产在线| 亚洲va日本ⅴa欧美va伊人久久| 日韩中文字幕欧美一区二区| 免费在线观看影片大全网站| 国产在线一区二区三区精| 欧美黑人精品巨大| 久久久水蜜桃国产精品网| 十八禁网站网址无遮挡| 黄色视频,在线免费观看| 18禁黄网站禁片午夜丰满| 一级毛片女人18水好多| 午夜两性在线视频| 宅男免费午夜| 麻豆国产av国片精品| 啦啦啦视频在线资源免费观看| 国产成+人综合+亚洲专区| 一级a爱视频在线免费观看| 热re99久久精品国产66热6| 成人av一区二区三区在线看| videos熟女内射| 欧美变态另类bdsm刘玥| 亚洲精品粉嫩美女一区| 在线看a的网站| 狠狠狠狠99中文字幕| 久久久国产精品麻豆| 国产精品免费一区二区三区在线 | 国产精品熟女久久久久浪| 男女午夜视频在线观看| 久久中文字幕人妻熟女| 亚洲伊人久久精品综合| 精品第一国产精品| 国产精品久久久久久精品古装| 色94色欧美一区二区| 亚洲国产精品一区二区三区在线| 国产激情久久老熟女| 亚洲欧美日韩另类电影网站| 日韩欧美三级三区| 美女高潮到喷水免费观看| 一夜夜www| 视频区图区小说| av天堂久久9| 咕卡用的链子| 午夜免费成人在线视频| 亚洲精品美女久久av网站| 亚洲黑人精品在线| 国产欧美日韩综合在线一区二区| 欧美精品av麻豆av| 香蕉久久夜色| 久久久久久久大尺度免费视频| 日韩视频在线欧美| 大香蕉久久网| 狠狠狠狠99中文字幕| 黄色片一级片一级黄色片| 国产成人啪精品午夜网站| 免费一级毛片在线播放高清视频 | 亚洲中文日韩欧美视频| 黑人巨大精品欧美一区二区mp4| 国产深夜福利视频在线观看| 男女无遮挡免费网站观看| 亚洲精品国产精品久久久不卡| 欧美在线一区亚洲| 免费不卡黄色视频| 香蕉久久夜色| 国产欧美日韩一区二区三| 精品国产乱码久久久久久男人| 久久久久国内视频| svipshipincom国产片| 777久久人妻少妇嫩草av网站| videos熟女内射| 国产精品.久久久| 香蕉国产在线看| 欧美大码av| 老司机亚洲免费影院| 免费看a级黄色片| 国产欧美日韩精品亚洲av| 一级片免费观看大全| 狂野欧美激情性xxxx| 精品卡一卡二卡四卡免费| 亚洲中文字幕日韩| 亚洲第一av免费看| 夜夜爽天天搞| 日韩欧美一区视频在线观看| 国产免费现黄频在线看| 大码成人一级视频| 国产97色在线日韩免费| 精品少妇内射三级| 国产视频一区二区在线看| 国产精品香港三级国产av潘金莲| videosex国产| 波多野结衣一区麻豆| 丰满人妻熟妇乱又伦精品不卡| 丰满少妇做爰视频| 久久久久久人人人人人| 宅男免费午夜| 男女下面插进去视频免费观看| 操美女的视频在线观看| 国产av国产精品国产| 女人被躁到高潮嗷嗷叫费观| 国产一区二区三区在线臀色熟女 | 亚洲av成人不卡在线观看播放网| 色94色欧美一区二区| 性少妇av在线| 91九色精品人成在线观看| 亚洲国产成人一精品久久久| kizo精华| 69av精品久久久久久 | 91九色精品人成在线观看| 久久精品国产亚洲av香蕉五月 | 人人妻人人澡人人爽人人夜夜| 麻豆国产av国片精品| 国产aⅴ精品一区二区三区波| 欧美日韩国产mv在线观看视频| 国产欧美日韩一区二区三区在线| 91精品三级在线观看| 亚洲av国产av综合av卡| 亚洲综合色网址| 久久久久久久久免费视频了| 国产老妇伦熟女老妇高清| 丝袜喷水一区| 黄色视频,在线免费观看| 日韩有码中文字幕| 久久人妻av系列| 97人妻天天添夜夜摸| 天天影视国产精品| 大陆偷拍与自拍| 无人区码免费观看不卡 | 涩涩av久久男人的天堂| www.999成人在线观看| 高清毛片免费观看视频网站 | 久久精品亚洲熟妇少妇任你| 午夜免费成人在线视频| 99国产精品免费福利视频| 免费看十八禁软件| 2018国产大陆天天弄谢| 国产精品久久久久成人av| 乱人伦中国视频| 啦啦啦 在线观看视频| 18在线观看网站| 久久久精品94久久精品| 老熟妇乱子伦视频在线观看| 国产xxxxx性猛交| 久久人妻熟女aⅴ| 成人国语在线视频| 黑人操中国人逼视频| 欧美日韩亚洲高清精品| 久久av网站| 成人手机av| 人人澡人人妻人| 国产亚洲一区二区精品| 久久天堂一区二区三区四区| 日韩人妻精品一区2区三区| 亚洲第一欧美日韩一区二区三区 | 下体分泌物呈黄色| 日韩 欧美 亚洲 中文字幕| 亚洲欧美一区二区三区黑人| 一本色道久久久久久精品综合| 亚洲精品av麻豆狂野| 黄网站色视频无遮挡免费观看| 精品人妻在线不人妻| 老鸭窝网址在线观看| 国产精品久久电影中文字幕 | 亚洲伊人久久精品综合| 啦啦啦在线免费观看视频4| 久久婷婷成人综合色麻豆| 亚洲成av片中文字幕在线观看| 久久午夜亚洲精品久久| 亚洲中文日韩欧美视频| 自线自在国产av| 成人免费观看视频高清| 精品一区二区三区四区五区乱码| 真人做人爱边吃奶动态| 久久精品国产a三级三级三级| 久久中文字幕人妻熟女| 99热网站在线观看| 精品久久久精品久久久| 色在线成人网| 51午夜福利影视在线观看| 一本色道久久久久久精品综合| 悠悠久久av| 欧美激情高清一区二区三区| 成人国产av品久久久| 热re99久久精品国产66热6| 精品乱码久久久久久99久播| 欧美成狂野欧美在线观看| 一级毛片女人18水好多| 久久久久久人人人人人| 国产欧美亚洲国产| 国产国语露脸激情在线看| 国精品久久久久久国模美| 久久人人97超碰香蕉20202| 国产一区二区三区在线臀色熟女 | 国产成人精品久久二区二区免费| 成人特级黄色片久久久久久久 | 午夜福利在线观看吧| 91大片在线观看| 国产欧美日韩一区二区三区在线| 色老头精品视频在线观看| 欧美黑人欧美精品刺激| 日韩有码中文字幕| 老司机亚洲免费影院| 日韩欧美一区视频在线观看| 国产成人影院久久av| 精品国产乱子伦一区二区三区| 国产野战对白在线观看| 少妇裸体淫交视频免费看高清 | 亚洲七黄色美女视频| 一级毛片电影观看| 中文亚洲av片在线观看爽 | 国产欧美亚洲国产| 99久久国产精品久久久| 精品久久久精品久久久| 美女午夜性视频免费| 色精品久久人妻99蜜桃| 99精品在免费线老司机午夜| 亚洲国产欧美日韩在线播放| 午夜福利免费观看在线| 菩萨蛮人人尽说江南好唐韦庄| 不卡av一区二区三区| 天堂动漫精品| 人人妻人人澡人人看| 久久精品亚洲精品国产色婷小说| 精品视频人人做人人爽| 国产精品偷伦视频观看了| 国产av国产精品国产| 国产亚洲精品第一综合不卡| 亚洲av日韩在线播放| 正在播放国产对白刺激| 超碰97精品在线观看| 黑丝袜美女国产一区| 欧美精品av麻豆av| 午夜精品国产一区二区电影| 肉色欧美久久久久久久蜜桃| 黑人猛操日本美女一级片| 国产精品久久久久久精品古装| 日韩熟女老妇一区二区性免费视频| 国产麻豆69| 亚洲午夜精品一区,二区,三区| 精品乱码久久久久久99久播| 无人区码免费观看不卡 | 免费观看人在逋| 亚洲欧洲精品一区二区精品久久久| 欧美日韩亚洲高清精品| 51午夜福利影视在线观看| 在线播放国产精品三级| 每晚都被弄得嗷嗷叫到高潮| 日韩视频一区二区在线观看| 国产精品久久电影中文字幕 | 亚洲情色 制服丝袜| 精品乱码久久久久久99久播| 欧美乱码精品一区二区三区| 国产又色又爽无遮挡免费看| 视频区图区小说| 亚洲色图av天堂| 99在线人妻在线中文字幕 | 亚洲成国产人片在线观看| 一二三四在线观看免费中文在| 亚洲精品粉嫩美女一区| 精品欧美一区二区三区在线| 老汉色∧v一级毛片| 免费女性裸体啪啪无遮挡网站| 脱女人内裤的视频| 国产精品香港三级国产av潘金莲| 欧美人与性动交α欧美精品济南到| 激情在线观看视频在线高清 | 91精品三级在线观看| svipshipincom国产片| 久久人人97超碰香蕉20202| 中文字幕人妻丝袜制服| 国产精品一区二区在线不卡| 欧美av亚洲av综合av国产av| 99久久国产精品久久久| 成人永久免费在线观看视频 | 老司机午夜福利在线观看视频 | 亚洲成av片中文字幕在线观看| 波多野结衣一区麻豆| 中文字幕高清在线视频| 99精品欧美一区二区三区四区| av网站在线播放免费| 999久久久国产精品视频| 99国产精品一区二区蜜桃av | 免费在线观看日本一区| 日韩欧美一区二区三区在线观看 | 久久中文字幕一级| 国产精品一区二区在线不卡| 老汉色∧v一级毛片| 欧美日本中文国产一区发布| 成人三级做爰电影| 成人av一区二区三区在线看| 大型av网站在线播放| 怎么达到女性高潮| 国产欧美日韩一区二区三| 热99re8久久精品国产| 手机成人av网站| 亚洲中文av在线| 高清在线国产一区| 涩涩av久久男人的天堂| 女警被强在线播放| 亚洲国产成人一精品久久久| 免费人妻精品一区二区三区视频| www.自偷自拍.com| 国产一区二区三区在线臀色熟女 | 无遮挡黄片免费观看| 久久久久久久久久久久大奶| 亚洲av片天天在线观看| 国产欧美日韩精品亚洲av| 多毛熟女@视频| 国产野战对白在线观看| bbb黄色大片| 一区二区三区激情视频| 黄色视频,在线免费观看| 亚洲欧美日韩高清在线视频 | 日韩一卡2卡3卡4卡2021年| 在线十欧美十亚洲十日本专区| 啦啦啦 在线观看视频| 久久久久精品国产欧美久久久| 在线观看人妻少妇| 人人妻人人澡人人看| 国产无遮挡羞羞视频在线观看| 叶爱在线成人免费视频播放| 久久青草综合色| 国产91精品成人一区二区三区 | 男人舔女人的私密视频| 夜夜爽天天搞| 王馨瑶露胸无遮挡在线观看| 亚洲人成77777在线视频| 国产99久久九九免费精品| 久久精品aⅴ一区二区三区四区| 中文字幕人妻熟女乱码| 婷婷成人精品国产| 国产精品av久久久久免费| 在线观看免费高清a一片| 男女床上黄色一级片免费看| 国产亚洲欧美精品永久| 丝袜喷水一区| 久久香蕉激情| 妹子高潮喷水视频| 一级,二级,三级黄色视频| 曰老女人黄片| 国产精品久久久久久人妻精品电影 | 亚洲精品久久午夜乱码| avwww免费| 亚洲成国产人片在线观看| 亚洲av成人不卡在线观看播放网| 亚洲熟女精品中文字幕| a级毛片黄视频| 少妇裸体淫交视频免费看高清 | 国产欧美日韩综合在线一区二区| 久久国产精品影院| 亚洲av日韩在线播放| 中文字幕精品免费在线观看视频| 国产成人精品在线电影| 丁香六月欧美| 精品人妻熟女毛片av久久网站| 黄色a级毛片大全视频| 亚洲精品美女久久久久99蜜臀| 欧美精品av麻豆av| 欧美变态另类bdsm刘玥| 一级毛片电影观看| 在线观看免费视频网站a站| 国产精品亚洲av一区麻豆| 女人高潮潮喷娇喘18禁视频| 国产精品美女特级片免费视频播放器 | 天天躁夜夜躁狠狠躁躁| 久久免费观看电影| 九色亚洲精品在线播放| 久久久久久久精品吃奶| 人人澡人人妻人| 午夜福利视频在线观看免费| 99久久精品国产亚洲精品| 成年版毛片免费区| 日韩熟女老妇一区二区性免费视频| 制服人妻中文乱码| 深夜精品福利| 午夜免费鲁丝| 亚洲精品粉嫩美女一区| 午夜福利视频精品| 90打野战视频偷拍视频| 亚洲中文日韩欧美视频| 国内毛片毛片毛片毛片毛片| 男男h啪啪无遮挡| 91成年电影在线观看| 久久 成人 亚洲| 美女高潮到喷水免费观看| 黄色毛片三级朝国网站| 国产三级黄色录像| 高潮久久久久久久久久久不卡| 亚洲精品粉嫩美女一区| 看免费av毛片| 欧美日本中文国产一区发布| 精品国内亚洲2022精品成人 | 我要看黄色一级片免费的| 免费高清在线观看日韩| 亚洲av成人一区二区三| 99国产综合亚洲精品| 国产成+人综合+亚洲专区| 中文字幕另类日韩欧美亚洲嫩草| 欧美 亚洲 国产 日韩一| 精品国产一区二区三区久久久樱花| 欧美日韩国产mv在线观看视频| 俄罗斯特黄特色一大片| 美国免费a级毛片| 男女之事视频高清在线观看| 亚洲色图av天堂| 人成视频在线观看免费观看| 在线观看66精品国产| 青草久久国产| 亚洲国产欧美日韩在线播放| 免费在线观看黄色视频的| 国产在线一区二区三区精| 精品欧美一区二区三区在线| 考比视频在线观看| av天堂久久9| 高清视频免费观看一区二区| 人人妻人人添人人爽欧美一区卜| 人人妻人人爽人人添夜夜欢视频| 日本av手机在线免费观看|