衛(wèi)星群分布式系統(tǒng)設(shè)計(jì)與圖像處理算法實(shí)現(xiàn)
【學(xué)位授予單位】:中國電子科技集團(tuán)公司電子科學(xué)研究院
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類號(hào)】:TP311.13;TN957.52
【圖文】:
主節(jié)點(diǎn)發(fā)送提議消息給其他從節(jié)點(diǎn),從節(jié)點(diǎn)可選擇接收此提議或拒絕此提議。只逡逑有當(dāng)超過半數(shù)的從節(jié)點(diǎn)接收此提議,主節(jié)點(diǎn)才可以執(zhí)行提議,否則該提議失敗。逡逑Paxos協(xié)議的執(zhí)行流程如圖2.邋3所示。逡逑邐Prepare邐邐\邐逡逑w邐w逡逑1.邋K邐Accept邐K邐(邋j<邐(、邋j逡逑Proposer邐|邋Acceptor邋|邋Acceptor邋I邋Acceptor逡逑—邐邐邐邋^邐^邐i逡逑邐More邋than邋half邐逡逑Acknowledge逡逑圖2.邋3邋Paxos執(zhí)行流程圖逡逑兩階段提交協(xié)議用于保證分布式事務(wù)操作的原子性,該協(xié)議包括協(xié)調(diào)者和多逡逑個(gè)參與者節(jié)點(diǎn)。協(xié)調(diào)者發(fā)出事務(wù)請求給其他參與者節(jié)點(diǎn),參與者節(jié)點(diǎn)可以選擇同逡逑意或拒絕,只有當(dāng)所有參與者節(jié)點(diǎn)返回同意,協(xié)調(diào)者才能執(zhí)行此事務(wù),否則該事逡逑務(wù)不許執(zhí)行。逡逑2.邋1.4分布式數(shù)據(jù)容錯(cuò)逡逑為保證集群的穩(wěn)定性,故障檢測是必要的。心跳檢測和租約協(xié)議用于保證分逡逑布式數(shù)據(jù)的容錯(cuò)性。逡逑心跳監(jiān)測是主節(jié)點(diǎn)判斷從節(jié)點(diǎn)是否發(fā)生故障的一種機(jī)制,實(shí)現(xiàn)過程如下:逡逑首先主節(jié)點(diǎn)向周圍的從節(jié)點(diǎn)發(fā)送HeartBeat信息,從節(jié)點(diǎn)收到信息后,如果逡逑自身運(yùn)行正常,發(fā)送Reply信
邋W1邋)邐;邋W2邋)邐,W3邋)逡逑圖2.邋2副本徖移流程圖逡逑2.邋1.3分布式數(shù)據(jù)一致逡逑Paxos協(xié)議用于解決分布式數(shù)據(jù)的一致性,該協(xié)議包括主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)。逡逑主節(jié)點(diǎn)發(fā)送提議消息給其他從節(jié)點(diǎn),從節(jié)點(diǎn)可選擇接收此提議或拒絕此提議。只逡逑有當(dāng)超過半數(shù)的從節(jié)點(diǎn)接收此提議,主節(jié)點(diǎn)才可以執(zhí)行提議,否則該提議失敗。逡逑Paxos協(xié)議的執(zhí)行流程如圖2.邋3所示。逡逑邐Prepare邐邐\邐逡逑w邐w逡逑1.邋K邐Accept邐K邐(邋j<邐(、邋j逡逑Proposer邐|邋Acceptor邋|邋Acceptor邋I邋Acceptor逡逑—邐邐邐邋^邐^邐i逡逑邐More邋than邋half邐逡逑Acknowledge逡逑圖2.邋3邋Paxos執(zhí)行流程圖逡逑兩階段提交協(xié)議用于保證分布式事務(wù)操作的原子性,該協(xié)議包括協(xié)調(diào)者和多逡逑個(gè)參與者節(jié)點(diǎn)。協(xié)調(diào)者發(fā)出事務(wù)請求給其他參與者節(jié)點(diǎn),參與者節(jié)點(diǎn)可以選擇同逡逑意或拒絕,只有當(dāng)所有參與者節(jié)點(diǎn)返回同意,協(xié)調(diào)者才能執(zhí)行此事務(wù),否則該事逡逑務(wù)不許執(zhí)行。逡逑2.邋1.4分布式數(shù)據(jù)容錯(cuò)逡逑為保證集群的穩(wěn)定性,故障檢測是必要的。心跳檢測和租約協(xié)議用于保證分逡逑布式數(shù)據(jù)的容錯(cuò)性。逡逑心跳監(jiān)測是主節(jié)點(diǎn)判斷從節(jié)點(diǎn)是否發(fā)生故障的一種機(jī)制
逡逑圖3.邋3邋Spark調(diào)度流程逡逑RDD轉(zhuǎn)換流圖框架如圖3.邋4所示。圖中每一個(gè)方框?yàn)橐粋(gè)RDD,即partition。逡逑Cl到D1到F1為一個(gè)pipeline,對(duì)應(yīng)一個(gè)task,用一個(gè)線程去執(zhí)行。一個(gè)stage逡逑包括多個(gè)pipeline,用一個(gè)進(jìn)程去執(zhí)行。Stage的劃分以是否是寬依賴為標(biāo)準(zhǔn),逡逑有寬依賴操作之前的所有操作在同一個(gè)stage中。多個(gè)stage組成一個(gè)job,分逡逑發(fā)給一個(gè)worknode去執(zhí)行。多個(gè)jpb組成一個(gè)application,分給一個(gè)Master逡逑去調(diào)度。_]逡逑21逡逑
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 李聰;劉陽;;云計(jì)算在航天物流中的應(yīng)用研究[J];物流科技;2015年04期
2 蘇麗;張博為;諶明;盧滿宏;;大數(shù)據(jù)技術(shù)在航天領(lǐng)域發(fā)展與應(yīng)用[J];遙測遙控;2015年02期
3 劉杰;丁向峰;柴旭東;賀紅衛(wèi);莊楊;;云計(jì)算在航天信息化工程中的應(yīng)用與探討[J];軍民兩用技術(shù)與產(chǎn)品;2011年10期
相關(guān)博士學(xué)位論文 前2條
1 李浩林;機(jī)載SAR快速后向投影成像算法研究[D];西安電子科技大學(xué);2015年
2 韓晶;大數(shù)據(jù)服務(wù)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年
相關(guān)碩士學(xué)位論文 前6條
1 曹東航;基于Ganglia的云平臺(tái)監(jiān)控的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年
2 王雪;SAR成像的GPU并行計(jì)算技術(shù)研究[D];南京航空航天大學(xué);2016年
3 李虎;大數(shù)據(jù)技術(shù)在衛(wèi)星運(yùn)控中應(yīng)用探索[D];中國科學(xué)院研究生院(空間科學(xué)與應(yīng)用研究中心);2015年
4 王怡豐;面向非結(jié)構(gòu)化分布式存儲(chǔ)系統(tǒng)的性能分析系統(tǒng)研究[D];復(fù)旦大學(xué);2012年
5 袁紅峰;機(jī)載SAR成像技術(shù)研究[D];西安電子科技大學(xué);2009年
6 朱珠;基于Hadoop的海量數(shù)據(jù)處理模型研究和應(yīng)用[D];北京郵電大學(xué);2008年
本文編號(hào):2763614
本文鏈接:http://sikaile.net/kejilunwen/wltx/2763614.html