[發明專利]一種用于驗證作業的系統及方法

有效

• 申請號: 201380071104.5
• 申請日: 2013-02-28
• 公開（公告）號: CN105190536B
• 公開（公告）日: 2019-05-31
• 發明（設計）人: E·貝內迪特;L·察巴里;A·維格爾曼
• 申請（專利權）人: 安提特軟件有限責任公司
• 主分類號: G06F9/06
• 分類號: G06F9/06;G06F9/30;G06F15/16
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 王洪斌;陳嵐

1.一種非暫時機器可讀存儲介質，編碼有由計算設備的處理資源可執行的指令，用于：

接收多個作業，多個作業中的每個包括被請求要提交至共享代碼的至少一個代碼更改；

在隊列中放置每個作業；

提供不同大小的作業集合至多個驗證器的每一個，每個作業集合包含在給定時間時隊列中的一個或多個作業的連續組，連續組以給定時間時處于隊列前端處的作業開始；并且

從每個驗證器接收指示，所述指示表示提供的作業集合的所有作業是否作為組由所述驗證器成功驗證了;

其中用于提供的指令包含以下指令：

基于作業失敗概率確定作業集合的相應大小，作業失敗概率表示任何給定的一個作業的作業失敗驗證的概率;

其中用于接收的指令進一步包含以下指令：

基于接收的表示，識別由驗證器成功驗證了的最大作業集合；

將所識別的作業集合的每個作業的每個代碼更改提交至所述共享代碼；并且

從所述隊列移除所識別的作業集合中的每個作業。

2.如權利要求1所述的存儲介質，其中用于確定的指令進一步包含以下指令，用于：

對于集合大小分布的每個給定集合大小，基于給定集合大小的作業集合驗證成功的概率和大于給定集合大小的集合大小分布的另一集合大小的任何作業集合驗證失敗的概率，確定集合大小分布；

其中確定的集合大小分布的相應集合大小為作業集合的相應集合大小。

3.如權利要求1所述的存儲介質，其中用于確定的指令進一步包含以下指令，用于：

給定所述集合大小分布作為作業集合的相應大小的情況下，基于概率期望作為組由所述驗證器成功驗證的作業數目確定集合大小分布，

其中確定的集合大小分布的相應集合大小為作業集合的相應大小。

4.如權利要求3所述的存儲介質，其中用于確定所述集合大小分布的指令進一步包含以下指令，用于：

給定潛在集合大小分布作為提供至所述驗證器的作業集合的相應大小的情況下，對于多個潛在集合大小分布的每一個，基于作業失敗概率和多個驗證器的數量確定概率期望要作為組由驗證器成功驗證的作業數目；以及

選擇最大作業數目被確定了的潛在集合大小分布作為所述集合大小分布。

5.一種用于驗證作業的系統，包含：

隊列引擎，用于在隊列中放置多個接收的作業的每一個，每一個作業包括被請求要提交至共享代碼的至少一個代碼更改；

大小引擎，用于基于作業失敗概率確定集合大小分布，作業失敗概率表示任何給定的一個作業的作業失敗驗證的概率；

供應引擎，用于將具有由確定的集合大小分布指定的不同的相應大小的多個作業集合分別提供至多個驗證器引擎，每個作業集合包含在給定時間時隊列中的一個或多個作業的連續組，連續組以給定時間時處于隊列前端處的作業開始；以及

接收引擎，用于從每個驗證器引擎接收指示，所述指示表示提供的作業集合的所有作業是否作為組由所述驗證器引擎成功驗證了；

其中所述系統進一步包括：

提交引擎，用以將在驗證器引擎之一處成功驗證的最大作業集合中的每個作業的每個代碼更改提交至共享代碼；并且

其中所述隊列引擎進一步從所述隊列移除成功驗證了的最大作業集合的每個作業。

6.如權利要求5所述的系統，其中：

給定潛在集合大小分布作為所述作業集合的相應大小的情況下，所述大小引擎用于針對多個潛在集合大小分布的每一個確定概率期望要作為組由所述驗證器引擎成功驗證的作業數目；以及

其中所述大小引擎進一步在多個潛在集合大小分布中將所述集合大小分布確定為是具有最大的概率期望作業數目的潛在集合大小分布。

7.如權利要求6所述的系統，其中，對于多個潛在集合大小分布的每一個，潛在集合大小分布的多個集合大小的每一個是基線作業數量的不同倍數。