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