【摘要】：隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展及計(jì)算機(jī)硬件成本的日趨下降，將計(jì)算任務(wù)分布到不同的物理節(jié)點(diǎn)上進(jìn)行處理，加快任務(wù)的處理速度已成為一種研究的趨勢(shì)。這種分布式計(jì)算技術(shù)已經(jīng)在對(duì)可靠性要求很高的應(yīng)用領(lǐng)域取得發(fā)展，包括軍事、航空、金融、電信等。本文課題來(lái)源于“軟件應(yīng)用集成平臺(tái)容錯(cuò)軟件設(shè)計(jì)與開(kāi)發(fā)”項(xiàng)目，軟件應(yīng)用集成平臺(tái)面向的應(yīng)用系統(tǒng)規(guī)模龐大，實(shí)時(shí)性要求高，且應(yīng)用構(gòu)件之間相互聯(lián)系形成復(fù)雜的應(yīng)用系統(tǒng)，其中任何一個(gè)構(gòu)件發(fā)生故障都可能導(dǎo)致整個(gè)應(yīng)用系統(tǒng)無(wú)法繼續(xù)正常運(yùn)行。因此，需要提高應(yīng)用系統(tǒng)的可靠性和實(shí)時(shí)性。 容錯(cuò)技術(shù)通過(guò)備份多個(gè)副本提高系統(tǒng)的可靠性，組中所有成員都執(zhí)行相同的操作，系統(tǒng)資源存在浪費(fèi)，且組成員按順序執(zhí)行請(qǐng)求，請(qǐng)求響應(yīng)時(shí)間慢。而負(fù)載平衡技術(shù)則是將請(qǐng)求分配給不同的成員，由不同的成員同時(shí)執(zhí)行不同的請(qǐng)求，縮短請(qǐng)求的平均響應(yīng)時(shí)間。因此，本文在容錯(cuò)復(fù)制技術(shù)的基礎(chǔ)上引入負(fù)載平衡技術(shù)，提出了一種適用于請(qǐng)求-狀態(tài)相關(guān)及請(qǐng)求-狀態(tài)無(wú)關(guān)的系統(tǒng)模型、具有負(fù)載平衡特性的容錯(cuò)復(fù)制技術(shù)。 本文所提出的具有負(fù)載平衡特性的容錯(cuò)復(fù)制技術(shù)在保證組成員狀態(tài)一致性的前提下，由負(fù)載最輕的成員執(zhí)行請(qǐng)求，實(shí)現(xiàn)組成員間的負(fù)載平衡。容錯(cuò)組中各成員直接接收客戶(hù)端發(fā)送的請(qǐng)求，且根據(jù)本地的負(fù)載信息列表決定是否由自身執(zhí)行請(qǐng)求，其中只有負(fù)載最輕的成員執(zhí)行當(dāng)前請(qǐng)求。根據(jù)請(qǐng)求分配的結(jié)果，組中各成員同時(shí)執(zhí)行不同的請(qǐng)求，并直接返回請(qǐng)求響應(yīng)結(jié)果，從而在充分利用容錯(cuò)技術(shù)引入的冗余資源的基礎(chǔ)上，縮短了請(qǐng)求的平均響應(yīng)時(shí)間，提高系統(tǒng)執(zhí)行效率。為保證組成員間的狀態(tài)一致性，執(zhí)行完與狀態(tài)相關(guān)的請(qǐng)求后，需將改變的狀態(tài)發(fā)送給組中各成員；組成員接收到改變的狀態(tài)后，更新自身的狀態(tài)；確認(rèn)組成員間的狀態(tài)同步后，再返回請(qǐng)求的響應(yīng)結(jié)果。若請(qǐng)求與狀態(tài)無(wú)關(guān)，則直接執(zhí)行請(qǐng)求，并直接返回請(qǐng)求響應(yīng)結(jié)果。 通過(guò)實(shí)驗(yàn)測(cè)試，所提出面向負(fù)載平衡的主動(dòng)復(fù)制技術(shù)能減少系統(tǒng)資源的占用，，縮短請(qǐng)求的平均響應(yīng)時(shí)間，提高系統(tǒng)運(yùn)行效率。在執(zhí)行與狀態(tài)無(wú)關(guān)的請(qǐng)求時(shí)，組成員直接與客戶(hù)端交互信息，比存在協(xié)調(diào)者的容錯(cuò)復(fù)制算法減少信息傳遞的次數(shù)，縮短請(qǐng)求響應(yīng)時(shí)間，但由于將協(xié)調(diào)者執(zhí)行的操作運(yùn)行于組中各成員，增加組成員的占用資源；執(zhí)行與狀態(tài)相關(guān)的請(qǐng)求時(shí)，請(qǐng)求平均響應(yīng)時(shí)間隨著與狀態(tài)相關(guān)的請(qǐng)求數(shù)目的增加而增加。最后，實(shí)現(xiàn)基于本文提出的具有負(fù)載平衡特性的容錯(cuò)復(fù)制算法的容錯(cuò)系統(tǒng)。
[Abstract]:With the development of computer network and the decrease of computer hardware cost, it has become a research trend to distribute computing tasks to different physical nodes to speed up the processing of tasks. This distributed computing technology has been developed in applications with high reliability requirements, including military, aviation, finance, telecommunications and so on. This paper comes from the project of "Software Application Integration platform Fault-Tolerant Software Design and Development". The software application integration platform is faced with a large scale, high real-time requirements, and the application components are related to each other to form a complex application system. Any failure of any of the components may cause the whole application system to continue to run normally. Therefore, it is necessary to improve the reliability and real-time of the application system. Fault-tolerant technology improves the reliability of the system by backing up multiple replicas. All members of the group perform the same operation, the system resources are wasted, and the group members execute requests sequentially, and the response time of requests is slow. Load balancing technology is to assign requests to different members, and different members execute different requests at the same time, so as to shorten the average response time of requests. Therefore, this paper introduces load balancing technology based on fault-tolerant replication technology, and proposes a fault-tolerant replication technology with load-balancing characteristics, which is suitable for request-state correlation and request-state independence. The fault-tolerant replication technique with load balancing property proposed in this paper can balance the load among group members by executing the request by the least loaded member under the premise of ensuring the consistency of group members' states. In the fault-tolerant group, each member directly receives the request sent by the client, and decides whether to execute the request by itself according to the local load information list, in which only the least loaded member executes the current request. According to the result of request allocation, each member of the group executes different requests at the same time, and directly returns the response result of the request. Thus, the average response time of the request is shortened on the basis of making full use of the redundant resources introduced by the fault-tolerant technology. Improve system execution efficiency. In order to ensure the state consistency among the members of the group, after executing the request related to the state, the changed state should be sent to the members of the group, and the member of the group should update its own state after receiving the changed state. After confirming synchronization between group members, the response to the request is returned. If the request is state independent, the request is executed directly and the result of the request response is returned directly. The experimental results show that the proposed active replication technology for load balancing can reduce the resource occupation of the system, shorten the average response time of the request, and improve the efficiency of the system. When executing a state-independent request, group members directly interact with the client, which reduces the number of times of information transfer and shortens the response time of the request, compared with the fault-tolerant replication algorithm with a coordinator. However, the operation performed by the coordinator is run on the members of the group, which increases the resources occupied by the members of the group. When state-related requests are executed, the average response time increases with the increase of the number of state-related requests. Finally, a fault-tolerant system based on the proposed fault-tolerant replication algorithm with load balancing property is implemented.
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類(lèi)號(hào)】：TP302.8

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 盧俊;汪蕓;;新成員加入容錯(cuò)組行為研究與實(shí)現(xiàn)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期

2 李傳佑;汪蕓;;拜占庭環(huán)境下新成員加入容錯(cuò)組狀態(tài)同步[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

3 朱昱,劉樹(shù)文,程兵,畢經(jīng)存;軍事指揮自動(dòng)化系統(tǒng)信息防護(hù)研究[J];火力與指揮控制;2004年02期

4 馬寧;;動(dòng)態(tài)反饋負(fù)載均衡算法的研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

5 楊光;周敬利;;iSCSI系統(tǒng)中動(dòng)態(tài)反饋負(fù)載均衡算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年10期

6 汪蕓;分布環(huán)境下容錯(cuò)組成員主動(dòng)退出組行為的研究[J];中國(guó)科學(xué)E輯:技術(shù)科學(xué);2003年12期

7 唐文勝;史殿習(xí);;動(dòng)態(tài)的被動(dòng)復(fù)制容錯(cuò)協(xié)議的研究與設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2001年02期

8 何炎祥,范清風(fēng),張力飛;網(wǎng)格計(jì)算中動(dòng)態(tài)復(fù)制策略的設(shè)計(jì)[J];計(jì)算機(jī)工程;2004年03期

9 王俊嶺,汪蕓;基于主動(dòng)復(fù)制容錯(cuò)技術(shù)的負(fù)載平衡模型[J];計(jì)算機(jī)工程;2005年11期

10 馬介悅;汪蕓;;一種快速的組加入管理框架設(shè)計(jì)[J];計(jì)算機(jī)工程;2006年04期

相關(guān)博士學(xué)位論文 前2條

1 周明輝;面向?qū)ο蟮娜蒎e(cuò)中間件的研究與實(shí)現(xiàn)[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2002年

2 李磊;分布式系統(tǒng)中容錯(cuò)機(jī)制性能優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前2條

1 馬介悅;容錯(cuò)服務(wù)中組通信的研究與實(shí)現(xiàn)[D];東南大學(xué);2005年

2 王俊嶺;基于主動(dòng)復(fù)制的負(fù)載平衡模型研究與實(shí)現(xiàn)[D];東南大學(xué);2005年

本文編號(hào)：2373159