[發明專利]運算裝置、其資源分配方法及通信系統

在審

• 申請號: 201811407746.9
• 申請日: 2018-11-23
• 公開（公告）號: CN109842670A
• 公開（公告）日: 2019-06-04
• 發明（設計）人: 田伯隆;楊啟瑞;陳宏軒;徐逸懷;陳盈羽;張宏鉦
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 徐協成

本發明提供一種運算裝置、其資源分配方法及通信系統。此通信系統包括至少兩臺運算裝置、及整合裝置。這些運算裝置傳送要求內容，而各要求內容相關于數據運算。整合裝置將那些運算裝置的要求內容整合成一筆運算需求，并將此運算需求廣播。各運算裝置依據此運算需求取得所有運算裝置的資源分配。此外，各運算裝置并依據自身的資源分配處理相關于要求內容的數據運算。藉此，可達到低延遲服務要求，并能提升可靠度。

技術領域

本發明涉及一種運算裝置、其資源分配方法及通信系統。

背景技術

云端運算已經成為基礎信息技術廣泛應用的要件之一，使用者可在工作、娛樂甚至社交網絡相關應用程序上無縫接軌地接續使用，只要身邊有可連網的設備即可達成。而隨著用戶量及數據量逐漸增長，延遲、隱私問題、及流量負荷等問題的浮現，憑借云端服務器的資源來完成所有用戶的運算將更加困難。為了改善這樣的問題，相關研究如霧(fog)運算架構，使云端服務功能更加靠近客戶終端(例如，傳感器、智能手機、桌上型計算機等)。而霧運算架構即是通過許多霧節點來分擔服務器的負載。

圖1是已知的一種分散式霧運算架構1的示意圖。請參照圖1，此霧運算架構1包括霧節點FN1～4。各霧節點FN1～4的鄰近用戶可接取到最接近的霧節點FN1～4。而這些霧節點FN1～4則負責連線用戶的數據運算。然而，無可避免地，多數用戶可能會集中在例如是霧節點FN2的服務涵蓋范圍內，使得霧節點FN2的負載加重，更可能無法應付所有連線用戶終端的數據量。此時，其他霧節點FN1，FN3，FN4可能還有剩余的運算能力能夠服務其他用戶終端。雖然現有技術已有集中式負載平衡控制器來解決資源分配不均的問題，但其可能有單點故障(single point of failure，SPF)問題(即，控制器故障會導致無法得出分配結果)，故可靠度低。此外，現有技術需要將分配決策傳到霧節點FN1～4，才能開始運作，通常無法滿足超低延遲服務的要求，因此如何運用達到低延遲服務要求，并能提升可靠度為一重要議題。

發明內容

本發明提供一種運算裝置、其資源分配方法及通信系統。

本發明實施例的運算裝置，其包括通信收發器及處理器。通信收發器傳送或接收數據。處理器耦接通信收發器，并經配置用以執行下列步驟。通過通信收發器接收運算需求。此運算需求包括運算裝置及至少一臺第二運算裝置的要求內容，且各要求內容相關于數據運算。依據此運算需求取得此運算裝置及那些第二運算裝置的資源分配。依據此運算裝置自身的資源分配處理相關于要求內容的數據運算。

本發明實施例的資源分配方法，其適用于運算裝置。此資源分配方法包括下列步驟。接收運算需求。此運算需求包括此運算裝置及第二運算裝置的要求內容，且各要求內容相關于數據運算。依據此運算需求取得此運算裝置及那些第二運算裝置的資源分配。依據此運算裝置自身的資源分配處理相關于要求內容的數據運算。

本發明實施例的通信系統，其包括至少兩臺運算裝置、及整合裝置。這些運算裝置傳送要求內容，而各要求內容相關于數據運算。整合裝置將那些運算裝置的要求內容整合成一筆運算需求，并將此運算需求廣播。各運算裝置依據此運算需求取得所有運算裝置的資源分配。此外，各運算裝置并依據自身的資源分配處理相關于要求內容的數據運算。

為讓本發明的上述特征和優點能更明顯易懂，下文特舉實施例，并配合附圖作詳細說明如下。

附圖說明

圖1是已知的一種分散式霧運算架構的示意圖。

圖2是依據本發明一實施例的通信系統的示意圖。

圖3是依據本發明一實施例的資源分配方法的流程圖。

圖4是依據本發明一實施例的運算裝置的操作流程圖。

圖5是依據本發明一實施例的協同運算的流程圖。

圖6是依據本發明一實施例的導航定位的流程圖。