控制在1116繼續(xù)。
[0082]在1116，控制確定所選的節(jié)點(diǎn)服務(wù)器的存儲(chǔ)利用率(SU)以及處理器利用率(PU)。在1120，控制確定是否有附加的節(jié)點(diǎn)服務(wù)器來(lái)分析。如果是這樣，控制轉(zhuǎn)移至1124，其中下一個(gè)節(jié)點(diǎn)服務(wù)器被選定并且控制在1116繼續(xù)；否則，控制轉(zhuǎn)移至1128。在1128，控制計(jì)算跨過(guò)節(jié)點(diǎn)服務(wù)器的平均SU、最大SU、跨過(guò)節(jié)點(diǎn)服務(wù)器的平均PU、以及最大TO。
[0083]控制在1132繼續(xù)，其中如果再平衡已經(jīng)被手動(dòng)地請(qǐng)求，則控制轉(zhuǎn)移至1132 ;否則，控制轉(zhuǎn)移至1136。在1136，如果最大SU除以平均SU大于第一閾值，則控制轉(zhuǎn)移至1140 ；否則，控制轉(zhuǎn)移至1144。在1144，如果最大PU除以平均PU大于第二閾值，則控制轉(zhuǎn)移至1140 ;否則，控制返回至1100。在1140，基于最大SU明顯地高于平均SU或者基于最大PU明顯地高于平均PU，將執(zhí)行再平衡。
[0084]在1140，控制確定最大利用率和平均利用率之間的差是否如此大，以至于再平衡時(shí)間應(yīng)當(dāng)被減少。因此，如果最大SU除以平均SU大于第三閾值(該第三閾值甚至大于第一閾值)，則控制轉(zhuǎn)移至1148以減小再平衡時(shí)間；否則，控制轉(zhuǎn)移至1152。如果最大除以平均PU大于第四閾值(該第四閾值甚至大于第二閾值)，則控制轉(zhuǎn)移至1148 ;否則，控制轉(zhuǎn)移至1132，其中服務(wù)器被再平衡，諸如，如圖6C所示。在1148，減少再平衡時(shí)間，并且控制在1132繼續(xù)。
[0085]在圖6C中，示例再平衡過(guò)程在1200開(kāi)始。在1200，控制確定PU或SU是否是更不平衡的。如果最大SU除以平均SU大于最大除以平均PU，則控制轉(zhuǎn)移至1204 ;否則，控制轉(zhuǎn)移至1208。在1204，SU已經(jīng)被確定為比I3U更不平衡，因此，對(duì)于具有最大SU的節(jié)點(diǎn)服務(wù)器，識(shí)別了貢獻(xiàn)大部分給SU的任務(wù)。
[0086]在1212，如果其他節(jié)點(diǎn)服務(wù)器正執(zhí)行識(shí)別到的任務(wù)，控制轉(zhuǎn)移至1216 ;否則，控制轉(zhuǎn)移至1220。在1216，選擇執(zhí)行識(shí)別到的任務(wù)并且具有小于平均SU的SU的節(jié)點(diǎn)服務(wù)器。在1224，如果任何節(jié)點(diǎn)服務(wù)器已經(jīng)被選擇，控制轉(zhuǎn)移至1228 ;否則，控制轉(zhuǎn)移至1220。在1228，控制分割具有最大SU的節(jié)點(diǎn)服務(wù)器與選定的節(jié)點(diǎn)服務(wù)器之間的識(shí)別到的任務(wù)。然后控制在1232繼續(xù)。
[0087]該分割不需要在所有服務(wù)器之間是均等的，而是可以與可用的儲(chǔ)存和/或處理成比例地進(jìn)行。當(dāng)基于SU分割時(shí)，控制可以在原始服務(wù)器和新分配的服務(wù)器之間嘗試實(shí)現(xiàn)近似相等的SU。同樣地，當(dāng)基于PU分割時(shí)，控制可在原始服務(wù)器和新分配的服務(wù)器之間嘗試實(shí)現(xiàn)近似相等的PU。
[0088]返回至1220，控制在具有最大SU的節(jié)點(diǎn)服務(wù)器和具有最低SU的節(jié)點(diǎn)服務(wù)器之間分割識(shí)別到的任務(wù)。然后，控制在1232繼續(xù)。在1232，控制在對(duì)應(yīng)于任務(wù)分割的節(jié)點(diǎn)服務(wù)器之間移動(dòng)數(shù)據(jù)，并且在1236繼續(xù)。在1236，為所有服務(wù)器和控制端更新任務(wù)分配信息。
[0089]返回至1208，PU比SU更加不平衡，并且因此，對(duì)于具有最大I3U的節(jié)點(diǎn)服務(wù)器，識(shí)別了對(duì)PU貢獻(xiàn)最多的任務(wù)?？刂圃?240繼續(xù)，其中控制確定是否其它節(jié)點(diǎn)服務(wù)器執(zhí)行識(shí)別到的任務(wù)。如果這樣，控制轉(zhuǎn)移至1244;否則，控制轉(zhuǎn)移至1248。在1244，控制選擇執(zhí)行識(shí)別到的任務(wù)并且具有小于平均PU的PU的節(jié)點(diǎn)服務(wù)器。在1252，如果任何節(jié)點(diǎn)服務(wù)器已經(jīng)被選擇，控制轉(zhuǎn)移至1256 ;否則，控制轉(zhuǎn)移至1248。
[0090]在1248，控制在具有最大PU的節(jié)點(diǎn)服務(wù)器和選定的節(jié)點(diǎn)服務(wù)器之間分割識(shí)別到的任務(wù)，并且在1260繼續(xù)。在1248，控制在具有最大PU的節(jié)點(diǎn)服務(wù)器和具有最低I3U的節(jié)點(diǎn)服務(wù)器之間分割識(shí)別到的任務(wù)，并且在1260繼續(xù)。在1260，基于執(zhí)行的分割，對(duì)應(yīng)于任務(wù)的數(shù)據(jù)被移動(dòng)到適當(dāng)?shù)姆?wù)器。然后，控制在1236繼續(xù)。
[0091]在圖6D中，邊界服務(wù)器1300經(jīng)由無(wú)限帶寬交換機(jī)1324與節(jié)點(diǎn)服務(wù)器1304、節(jié)點(diǎn)服務(wù)器1308、節(jié)點(diǎn)服務(wù)器1312、節(jié)點(diǎn)服務(wù)器1316、以及節(jié)點(diǎn)服務(wù)器1320通信。在第一種布置1330中，節(jié)點(diǎn)服務(wù)器1304執(zhí)行任務(wù)A和任務(wù)B。同時(shí)，節(jié)點(diǎn)服務(wù)器1308執(zhí)行任務(wù)B，節(jié)點(diǎn)服務(wù)器1312執(zhí)行任務(wù)C，節(jié)點(diǎn)服務(wù)器1316執(zhí)行任務(wù)D，并且節(jié)點(diǎn)服務(wù)器1320也執(zhí)行任務(wù)Do在再平衡之后，如在1340所示的配置可以產(chǎn)生。
[0092]節(jié)點(diǎn)服務(wù)器1304仍執(zhí)行任務(wù)A和任務(wù)B，節(jié)點(diǎn)服務(wù)器1308仍執(zhí)行任務(wù)B，并且節(jié)點(diǎn)服務(wù)器1312仍執(zhí)行任務(wù)C。節(jié)點(diǎn)服務(wù)器1316除了任務(wù)D以外現(xiàn)在執(zhí)行任務(wù)C。節(jié)點(diǎn)服務(wù)器1320除了任務(wù)D以外也執(zhí)行任務(wù)B。結(jié)果，節(jié)點(diǎn)服務(wù)器1308僅執(zhí)行任務(wù)B相對(duì)于數(shù)據(jù)的子集。同樣地，節(jié)點(diǎn)服務(wù)器1312基于數(shù)據(jù)的子集執(zhí)行任務(wù)C。由節(jié)點(diǎn)服務(wù)器1316為了任務(wù)C對(duì)其余的數(shù)據(jù)進(jìn)行作用，然而由節(jié)點(diǎn)服務(wù)器1320操作用于任務(wù)B的其余的數(shù)據(jù)。
[0093]在圖7中，示出了示例性邊界服務(wù)器功能。控制在1400開(kāi)始，其中如果事務(wù)請(qǐng)求被接收到，控制轉(zhuǎn)移至1404 ;否則，控制轉(zhuǎn)移至1408。在1404，控制識(shí)別與事務(wù)相關(guān)的任務(wù)，并且在1412控制識(shí)別節(jié)點(diǎn)以執(zhí)行識(shí)別到的任務(wù)。在1416，控制向識(shí)別到的節(jié)點(diǎn)發(fā)送任務(wù)請(qǐng)求。在1420，如果有附加的任務(wù)請(qǐng)求，控制返回至1416 ;否則，控制返回至1400。
[0094]在1408，如果任務(wù)響應(yīng)已經(jīng)被接收，則控制轉(zhuǎn)移至1424 ;否則，控制返回至1400。在1424，控制確定在事務(wù)完成之前是否需要接收附加的任務(wù)響應(yīng)。如果是這樣，控制返回至1400 ;否則，控制轉(zhuǎn)移至1428。在1428，基于接收到的任務(wù)響應(yīng)，控制確定對(duì)于事務(wù)的適當(dāng)?shù)捻憫?yīng)。在1432，控制向請(qǐng)求者發(fā)送事務(wù)響應(yīng)并返回1400。
[0095]在圖8A中，對(duì)于節(jié)點(diǎn)服務(wù)器的控制在1500開(kāi)始。如果接收到任務(wù)請(qǐng)求，控制轉(zhuǎn)移至1504 ;否則，控制保持在1500。在1504中，將任務(wù)進(jìn)行分析，并且在1508，如果基于任務(wù)本身以及對(duì)應(yīng)于任務(wù)請(qǐng)求的必需數(shù)據(jù)兩者當(dāng)前節(jié)點(diǎn)對(duì)于該任務(wù)請(qǐng)求是正確的節(jié)點(diǎn)，控制轉(zhuǎn)移至1512 ;否則，控制轉(zhuǎn)移至1516。
[0096]在1516，節(jié)點(diǎn)已經(jīng)接收到不正確的任務(wù)請(qǐng)求，該請(qǐng)求可以是節(jié)點(diǎn)需要更新任務(wù)分配信息的指示。因此，任務(wù)分配信息被更新并且控制轉(zhuǎn)移到1520，其中，如果基于更新的任務(wù)分配信息，這對(duì)于任務(wù)請(qǐng)求是正確的節(jié)點(diǎn)，控制在1512繼續(xù)；否則，控制轉(zhuǎn)移至1524。在1524，控制指導(dǎo)發(fā)送服務(wù)器來(lái)更新其任務(wù)分配信息，使得任務(wù)可被路由到適當(dāng)?shù)姆?wù)器。然后，控制返回至1500。
[0097]在1512，控制處理任務(wù)，并且在1528，如果需要數(shù)據(jù)庫(kù)改變，控制轉(zhuǎn)移至1532 ;否貝1J，控制轉(zhuǎn)移至1536。在1536，控制確定是否數(shù)據(jù)庫(kù)改變被授權(quán)。如果是這樣，控制轉(zhuǎn)移至1540 ;否則，控制轉(zhuǎn)移至1544。在1544，控制用認(rèn)證失敗對(duì)任務(wù)請(qǐng)求作出響應(yīng)，并且控制返回至1500。
[0098]在1540，數(shù)據(jù)庫(kù)改變被授權(quán)，并且因此數(shù)據(jù)庫(kù)改變被原子地處理，使得整個(gè)數(shù)據(jù)庫(kù)改變成功或失敗，并且如果改變失敗，則數(shù)據(jù)庫(kù)處于未改變狀態(tài)。控制在1548繼續(xù)，其中如果數(shù)據(jù)庫(kù)改變是成功的，則控制轉(zhuǎn)移至1552 ;否則，控制轉(zhuǎn)移至1556。在1556，控制以數(shù)據(jù)庫(kù)失敗響應(yīng)，并且返回至1500。在1552，控制提交數(shù)據(jù)庫(kù)改變并且在1536繼續(xù)。
[0099]在1536，控制識(shí)別是否需要執(zhí)行任何附加的任務(wù)。如果是這樣，在1560，控制轉(zhuǎn)移至1564 ;否則，控制轉(zhuǎn)移至1568(見(jiàn)圖8B，用標(biāo)有圓圈A標(biāo)注)。在1564，控制識(shí)別節(jié)點(diǎn)以執(zhí)行附加的任務(wù)，并且在1572，控制向識(shí)別到的節(jié)點(diǎn)發(fā)送針對(duì)附加的任務(wù)的請(qǐng)求。然后，控制返回至1560。在1568(見(jiàn)圖SB)，任務(wù)狀態(tài)被保存，使得服務(wù)器可以繼續(xù)處理其它任務(wù)，同時(shí)等待對(duì)子任務(wù)作出響應(yīng)?？刂圃?576繼續(xù)，其中如果任務(wù)被接收，控制轉(zhuǎn)移至1580 ；否則，控制返回至1500(見(jiàn)圖8A)。
[0100]在1580，控制檢索對(duì)應(yīng)于接收到的響應(yīng)的任務(wù)狀態(tài)，并且在1584，控制分析該響應(yīng)。在1588，控制確定是否需要附加的處理。如果是這樣，控制轉(zhuǎn)移至1512(見(jiàn)圖8A);否貝1J，控制轉(zhuǎn)移至1592。在1592，基于接收到的子任務(wù)響應(yīng)，控制向任務(wù)請(qǐng)求發(fā)送響應(yīng)。在1596，因?yàn)槿蝿?wù)完成，所以控制清除任務(wù)狀態(tài)信息，并且返回至1500。
[0101]前面的說(shuō)明本質(zhì)上僅僅是說(shuō)明性的，而決不是旨在限制本公開(kāi)、其應(yīng)用、或用途。本公開(kāi)的廣泛教導(dǎo)可以以各種形式來(lái)實(shí)現(xiàn)。因此，雖然本公開(kāi)包括特定的示例，但是本公開(kāi)的真實(shí)范圍不應(yīng)如此限制，因?yàn)楦鶕?jù)附圖、說(shuō)明書、以及下面的權(quán)利要求的研宄其它修改將變得顯而易見(jiàn)。如本文所用，A、B、和C中的至少一個(gè)短語(yǔ)應(yīng)當(dāng)被解釋為表示邏輯(A或B或C)，使用非排他性的邏輯“或”。應(yīng)該理解，方法中的一個(gè)或多個(gè)步驟可以以不同順序(或同時(shí))被執(zhí)行而不改變本發(fā)明的原理。
[0102]在本申請(qǐng)中，包括下面的定義，可以用術(shù)語(yǔ)電路替換術(shù)語(yǔ)模塊。術(shù)語(yǔ)模塊可以指，成為一部分，或包括:專用集成電路(ASIC);數(shù)字、模擬、或混合模擬/數(shù)字離散電路；數(shù)字、模擬、或混合模擬/數(shù)字集成電路；組合邏輯電路；現(xiàn)場(chǎng)可編程門陣列(FPGA);執(zhí)行代碼的處理器(共享的、專用的或群組)；存儲(chǔ)由處理器執(zhí)行的代碼的存儲(chǔ)器(共享的、專用的或群組)；提供所描述的功能的其它合適的硬件組件；或上述的一些或所有的組合(諸如，片上系統(tǒng))。
[0103]如上面使用的術(shù)語(yǔ)“代碼”可以包括軟件、固件、和/或微代碼，并且可以指程序、例程、函數(shù)、類、和/或?qū)ο?。術(shù)語(yǔ)“共享處理器”包括執(zhí)行來(lái)自多個(gè)模塊一些或所有代碼的單個(gè)處理器。術(shù)語(yǔ)“組處理器”包括處理器，其與附加的處理器聯(lián)合執(zhí)行來(lái)自一個(gè)或多個(gè)模塊的一些或所有代碼。術(shù)語(yǔ)“共享存儲(chǔ)器”包括存儲(chǔ)來(lái)自多個(gè)模塊的一些或全部代碼的單個(gè)存儲(chǔ)器。術(shù)語(yǔ)“組存儲(chǔ)器”包括存儲(chǔ)器，其與附加的存儲(chǔ)器聯(lián)合存儲(chǔ)來(lái)自一個(gè)或多個(gè)模塊的一些或全部代碼。術(shù)語(yǔ)“存儲(chǔ)器”可以是術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”的子集。術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”不包括暫時(shí)通過(guò)介質(zhì)傳播的電信號(hào)和電磁信號(hào)，并且因此可以被認(rèn)為是有形的和非暫時(shí)的。非暫時(shí)有形的計(jì)算機(jī)可讀介質(zhì)的非限制性示例包括非易失性存儲(chǔ)器、易失性存儲(chǔ)器、磁存儲(chǔ)器、和光存儲(chǔ)器。
[0104]通過(guò)由一個(gè)或多個(gè)處理器執(zhí)行的一個(gè)或多個(gè)計(jì)算機(jī)程序可以部分或完全實(shí)現(xiàn)本申請(qǐng)中所描述的裝置和方法。計(jì)算