[發(fā)明專利]在分布式基礎(chǔ)設(shè)施中執(zhí)行計(jì)算

有效

• 申請?zhí)枺?/td>: 201110306685.9
• 申請日: 2011-09-27
• 公開（公告）號: CN102404383A
• 公開（公告）日: 2012-04-04
• 發(fā)明（設(shè)計(jì)）人: M·G·塔爾塔;G·K·R·卡基法亞
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 陳斌

1.一種用于在基于基本構(gòu)造的分布式計(jì)算體系結(jié)構(gòu)(200)內(nèi)的副本集合處執(zhí)行有狀態(tài)本地計(jì)算的方法，所述副本集合包括一個(gè)或多個(gè)處理器和系統(tǒng)存儲器，所述副本集合包括主要計(jì)算節(jié)點(diǎn)(201A)和一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)(201B，201C)，所述主要計(jì)算節(jié)點(diǎn)(201A)和所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)(201B，201C)具有相同的當(dāng)前計(jì)算狀態(tài)(204)，所述主要計(jì)算節(jié)點(diǎn)(201A)和所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)(201B，201C)中的每一個(gè)被配置成具有用于執(zhí)行所述有狀態(tài)本地計(jì)算(212)的相同的可執(zhí)行操作組(203)，所述操作組(203)包括至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作和至少一個(gè)修改所述計(jì)算狀態(tài)的操作，所述方法包括：

所述主要計(jì)算節(jié)點(diǎn)(201A)通過如下動(dòng)作執(zhí)行所述本地有狀態(tài)計(jì)算(212)的動(dòng)作：

為所述本地計(jì)算創(chuàng)建事務(wù)的動(dòng)作；

邏輯上執(zhí)行所述操作組(203)中的一個(gè)或多個(gè)附加操作的動(dòng)作，包括：

處理所述當(dāng)前計(jì)算狀態(tài)(204)的動(dòng)作，處理所述當(dāng)前計(jì)算狀態(tài)(204)包括以下動(dòng)作中的一個(gè)或多個(gè)：邏輯上產(chǎn)生附加計(jì)算狀態(tài)(214)和邏輯上修改現(xiàn)存計(jì)算狀態(tài)(204)；

邏輯上執(zhí)行所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作；以及

依照事務(wù)提交操作和事務(wù)中止操作之一終止所述事務(wù)的動(dòng)作；

將所述主要計(jì)算節(jié)點(diǎn)對所述本地計(jì)算(212)的執(zhí)行復(fù)制至系統(tǒng)存儲器(214)中以復(fù)制至所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)(201B，201C)的動(dòng)作，包括對為所述本地計(jì)算創(chuàng)建事務(wù)、邏輯上執(zhí)行所述操作組(203)中的所述一個(gè)或多個(gè)附加操作、以及終止所述事務(wù)進(jìn)行復(fù)制，對終止所述事務(wù)的復(fù)制以信號通知所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)(201B，201C)依照所述事務(wù)提交操作或所述事務(wù)中止操作而應(yīng)用改變；

響應(yīng)于終止所述事務(wù)，所述主要計(jì)算節(jié)點(diǎn)(201)依照所述事務(wù)提交操作或所述事務(wù)中止操作而應(yīng)用改變的動(dòng)作，包括：

當(dāng)所述事務(wù)提交操作終止所述事務(wù)時(shí)，應(yīng)用物理改變以實(shí)現(xiàn)所述操作組(203)中的每個(gè)操作的邏輯應(yīng)用的動(dòng)作，包括：

將所述當(dāng)前計(jì)算狀態(tài)(204)與任何附加計(jì)算狀態(tài)(214)和任何經(jīng)修改的現(xiàn)存計(jì)算狀態(tài)協(xié)調(diào)成為新的提交的計(jì)算狀態(tài)的動(dòng)作；以及

更改至少一個(gè)隊(duì)列(208)的狀態(tài)以物理實(shí)現(xiàn)所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作；以及

當(dāng)所述事務(wù)中止操作終止所述事務(wù)時(shí)，邏輯上翻轉(zhuǎn)所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作。

2.如權(quán)利要求1所述的方法，其特征在于，所述主要計(jì)算節(jié)點(diǎn)執(zhí)行所述本地計(jì)算的動(dòng)作包括所述主要計(jì)算節(jié)點(diǎn)執(zhí)行表示分布式計(jì)算的一部分的本地計(jì)算的動(dòng)作。

3.如權(quán)利要求1所述的方法，其特征在于，將所述主要計(jì)算節(jié)點(diǎn)對所述本地計(jì)算的執(zhí)行復(fù)制至所述系統(tǒng)存儲器中以復(fù)制至所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)的動(dòng)作包括復(fù)制所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作。

4.如權(quán)利要求1所述的方法，其特征在于，還包括：

主要計(jì)算節(jié)點(diǎn)從所述一個(gè)或多個(gè)次要計(jì)算節(jié)點(diǎn)中的寫入法定數(shù)量個(gè)次要計(jì)算節(jié)點(diǎn)接收所述消息已被成功復(fù)制的指示的動(dòng)作；

向上游主要計(jì)算實(shí)例確認(rèn)所述消息的接收的動(dòng)作。

5.如權(quán)利要求1所述的方法，其特征在于，更改至少一個(gè)隊(duì)列的狀態(tài)以物理實(shí)現(xiàn)所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作包括使消息入隊(duì)到宿隊(duì)列中的動(dòng)作。

6.如權(quán)利要求5所述的方法，其特征在于，還包括：

在所述宿隊(duì)列中將所述消息標(biāo)記為已提交的動(dòng)作；以及

依照隊(duì)列到隊(duì)列協(xié)議將所述消息發(fā)送至下游主要計(jì)算節(jié)點(diǎn)的動(dòng)作。

7.如權(quán)利要求1所述的方法，其特征在于，更改至少一個(gè)隊(duì)列的狀態(tài)以物理實(shí)現(xiàn)所述至少一個(gè)與輸入或輸出隊(duì)列有關(guān)的操作的動(dòng)作包括依照基于所述計(jì)算節(jié)點(diǎn)間的負(fù)載狀態(tài)而放松或收緊所述主要計(jì)算節(jié)點(diǎn)和被配置成執(zhí)行不同的本地計(jì)算的計(jì)算節(jié)點(diǎn)之間的數(shù)據(jù)流的策略來更改至少一個(gè)隊(duì)列的狀態(tài)。