[發明專利]銀行前端系統的交易處理方法及裝置

在審

• 申請號: 202210550221.0
• 申請日: 2022-05-20
• 公開（公告）號: CN114998011A
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 朱江波
• 申請（專利權）人: 中國銀行股份有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06Q40/02;G06F9/50
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 楊丹;沈珍珠

1.一種銀行前端系統的交易處理方法，其特征在于，包括：

銀行服務器依據后端交易處理數據，構建后端交易關系圖；

對于每個后端交易，銀行服務器確定該后端交易對應的子圖；

銀行服務器根據后端交易的歷史處理時間數據，確定該后端交易對應的子圖中各個后端交易的預估處理時間；

銀行服務器依據該后端交易對應的子圖以及對應的子圖中各個后端交易的預估處理時間，確定該后端交易對應的執行隊列；

當銀行前端系統獲取到客戶發起的前端交易請求時，將該前端交易請求對應的后端交易發送到銀行服務器；

銀行服務器將該后端交易對應的子圖和執行隊列反饋給銀行前端系統；

銀行前端系統依據對應的子圖和執行隊列向后端交易服務器發起后端交易處理請求，以完成該客戶發起的前端交易請求。

2.如權利要求1所述的方法，其特征在于，銀行服務器依據后端交易處理數據，構建后端交易關系圖，包括：

依據后端交易處理數據，確定后端交易執行的先后依賴關系；

依據確定的依賴關系，構建后端交易關系圖，其中，該后端交易關系圖的節點代表后端交易，兩個后端交易之間有邊當且僅當兩個后端交易之間存在依賴關系，且邊的方向從被依賴后端交易到依賴后端交易。

3.如權利要求1所述的方法，其特征在于，對于每個后端交易，銀行服務器確定該后端交易對應的子圖，包括：

將每條有向邊的第一距離設置為1，其他距離設置為無窮大；

依據第一距離，計算后端交易關系圖中各個節點到上述該后端交易的最短距離，將最短距離為有限的節點篩選出來，組成子圖的所有節點，兩個節點在子圖中有邊當且僅當兩個節點在后端交易關系圖中有邊，邊的方向在后端交易關系圖及子圖中一致。

4.如權利要求1所述的方法，其特征在于，銀行服務器根據后端交易的歷史處理時間數據，確定該后端交易對應的子圖中各個后端交易的預估處理時間，包括：

選取多個離散的概率值，對于每一概率值，確定每一后端交易對應于該概率值的預估時間值，使得在該后端交易的歷史處理時間中小于等于該預估時間值的歷史處理時間的比例等于該概率值；

依據該后端交易對應的子圖，確定對應的極大路徑；

將對應的極大路徑的所有后端交易對應于每一概率值的預估時間值之和確定為該概率值對應的總預估時間值；

對于該后端交易的每一歷史處理時間數據，計算該歷史處理時間數據對應的總處理時總和每一概率值對應的總預估時間值的差的絕對值，將該絕對值確定為該歷史處理時間數據對應該概率值的誤差；

對于每一概率值，將該后端交易的所有歷史處理時間數據對應該概率值的誤差的均值，確定為該概率值對應的誤差；

將多個離散的概率值中對應的誤差最小的概率值確定為最優概率值；

對于該后端交易對應的子圖中各個后端交易，將該各個后端交易的預估處理時間確定為該各個后端交易對應于最優概率值的預估時間值。

5.如權利要求4所述的方法，其特征在于，依據該后端交易對應的子圖，確定對應的極大路徑，包括：

對于該后端交易的每一歷史處理時間數據，從該后端交易對應的子圖包含的后端交易中，挑選出在處理時未等待的多個后端交易；

從該挑選出的多個后端交易中，刪去滿足預設條件的后端交易，直到剩下的多個后端交易都不滿足預設條件；其中，該預設條件是：該后端交易在對應的子圖中依賴的后端交易不在該多個后端交易中，或者在對應的子圖中依賴于該后端交易的后端交易不在該多個后端交易中；

在剩下的多個后端交易中，選取出一列互相依賴的極大的后端交易，作為對應的極大路徑。