鬼佬大哥大
  • / 7
  • 下載費用:30 金幣  

一種分布式云計算環境中基于P2PT健康組網方法.pdf

摘要
申請專利號:

CN201410331069.2

申請日:

2014.07.10

公開號:

CN105279026A

公開日:

2016.01.27

當前法律狀態:

撤回

有效性:

無權

法律詳情: 發明專利申請公布后的視為撤回IPC(主分類):G06F 9/50申請公布日:20160127|||文件的公告送達IPC(主分類):G06F 9/50收件人:上海奇博自動化科技有限公司文件名稱:視為撤回通知書|||文件的公告送達 IPC(主分類):G06F 9/50收件人:上海奇博自動化科技有限公司文件名稱:實審請求期限屆滿前通知書|||公開
IPC分類號: G06F9/50 主分類號: G06F9/50
申請人: 上海奇博自動化科技有限公司
發明人: 王坤俠
地址: 201199上海市閔行區莘松路380號6B
優先權:
專利代理機構: 代理人:
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201410331069.2

授權公告號:

|||||||||

法律狀態公告日:

2018.05.25|||2017.12.29|||2017.08.01|||2016.01.27

法律狀態類型:

發明專利申請公布后的視為撤回|||文件的公告送達|||文件的公告送達|||公開

摘要

本發明公開一種分布式計算環境中基于P2PT健康組網方法,包括以下步驟:a.定時對計算節點進行健康狀態檢查;b.經過較長周期的健康數據作為依據,并計算健康評分;c.自動挑選評分較高的計算節點升級成核心計算節點;d。核心計算節點進行網狀拓撲形式組網;e.實現以核心計算節點群組為核心的分布式云計算環境。本發明使整個分布式云計算系統運行更加穩定可靠,更可以實現更多傳統P2P網絡無法實現的功能需求。

權利要求書

1.一種分布式云計算環境中基于P2PT健康組網方法,其特征在于,包括以下步驟:a.計算節點按照健康評分,劃分為普通計算節點和核心計算節點,分別負責提供計算力和居中調度工作;b.核心計算節點間連接成網狀拓撲結構的群組;c.核心計算節點分配任務時,優先在核心節點內部分配任務,然后通過核心計算節點群組間接分配任務,最后委托某個空閑核心計算節點繼續分配任務,直至完成。2.根據權利要求1所述的基于P2PT健康組網方法,其特征在于步驟a中,是否按照計算機健康評分,劃分了提供計算力節點和居中調度節點。3.根據權利要求1所述的基于P2PT健康組網方法,其特征在于步驟b中,負責居中調度任務的核心計算節點是否相互連接成網狀拓撲結構。4.根據權利要求1所述的基于P2PT健康組網方法,其特征在于步驟c中,是否只由核心計算節點分配任務。

說明書

一種分布式云計算環境中基于P2PT健康組網方法

技術領域

本發明涉及分布式云計算系統的領域,具體涉及一種基于P2PT健
康組網方法,特別是基于核心計算節點群組的網狀拓撲結構的組網方
法。

背景技術

利用海量閑置計算機的計算力實現分布式云計算系統的領域。進行
大規模組網的問題之一是海量計算機之間的計算任務能夠高效調度。
傳統P2P對等互連技術,由于受到并發連接數的限制,無法滿足海量
高效調度的需求。且傳統P2P對等互連技術由于缺乏有效的調度模塊,
導致更有價值、更具挑戰的新需求無法滿足,僅能完成諸如BT下載、
視頻流等基本功能需求。因此,分布式云計算系統需要一種海量高效
的調度方法。使整個分布式云計算系統能夠滿足更加豐富的功能需求,
進而為超大規模分布式云計算系統提供廣泛的商業化空間,輕松完成
諸如超大規模科學計算、海量大數據分析、并行計算等應用。

發明內容

本發明的目的在于提供一種分布式計算環境中基于P2PT健康組網方
法,解決了分布式云計算系統中海量計算機之間的高效調度問題。

分布式云計算系統中,每臺計算機都是一個計算節點,計算節點分
為普通計算節點和核心計算節點,多個核心節點組成核心計算節點群
組。每臺計算機接入云計算系統后,都將作為普通計算節點提供計算
力。同時計算節點定時檢查本機的健康狀態,并計算健康評分。核心計
算節點檢查當前組網規模,當需要擴容增加核心計算節點時,自動挑
選健康評分較高的計算節點升級成核心計算節點。升級后的核心計算節
點將進行網狀拓撲組網,并入核心計算節點群組。

此過程中,完全由計算節點計算機根據既定算法自動完成,無需任
何干預。每個核心計算節點將同時連接500-2000個普通計算節點,并
依托群組資源進行高效調度。每個核心計算節點將同時連接百個其他
核心計算節點,能夠同時調度的普通計算節點計算機多達數十上百萬
臺。

所述P2PT健康組網方法分為四大部分,分別為:計算節點、健康
狀態檢查評分算法、核心計算節點群組、高效調度算法。

所述計算節點,由普通計算節點和核心計算節點組成。普通計算節
點負責為云平臺提供計算力資源,核心計算節點負責居中高效調度任
務和調配計算力資源。普通計算節點同時連接2-5個核心計算節點,
核心計算節點同時連接500-2000個普通計算節點和上百個其他核心
計算節點。

所述健康狀態檢查評分算法,是一套能夠檢查計算機自身健康狀態
的評分算法,參數包括但不限于開機時段、帶寬提供商、帶寬測速、
路由跳數、公網IP資源、Socket并發能力、CPU型號、GPU型號、物
理內存、CPU資源日常消耗均值、磁盤測速。根據參數權重綜合計算
健康評分。健康評分標準100分。計算節點定時對自身健康狀態評分
并上報。當云計算系統需要新的核心計算節點時,將根據健康評分確
定評分最高的普通計算節點升級成核心計算節點。

所述核心計算節點群組,每個核心計算節點都保持連接上百個其他
核心計算節點。多個核心計算節點相互連接,形成一個網狀結構的核
心計算節點群組。

所述高效調度算法,核心計算節點負責分配計算任務,調度計算力
資源。基于核心計算節點群組互連,實時匯總分享各個核心計算節點
當前計算力狀況數據。核心計算節點通過第一級調度在直接連接的普
通計算節點內分配計算任務;未分配完的任務,通過直接連接的其他
核心計算節點第二級調度在間接連接的普通計算節點內分配計算任
務;仍未分配完的任務,通過委托某個空閑核心計算節點的方式繼續
分配,直至完成。通過該調度算法,即便數十萬個并行任務,也將在
二級調度內就已分配完成。

附圖說明

圖1為本發明的實施例中核心計算節點內部拓撲結構示意圖。

圖2為本發明的實施例中核心計算節點群組內部拓撲結構示意圖。

圖3為本發明的實施例中提供了健康狀態檢查算法流程示意圖。

圖4為本發明的實施例中提供了高效調度算法流程示意圖。

具體實施方式

以下結合附圖,具體說明本發明。

首先,結合附圖1,普通計算節點1-1,接入云計算系統,與核心
計算節點1-2連接,即接入成功。每個核心計算節點可接入500-2000
個普通計算節點。

然后,結合附圖2,核心計算節點2-1與2-2\2-3\2-4\2-5\2-6\2-7
相互連接,核心計算節點2-2可與上百個其他核心計算節點互連,數
以萬計的核心計算節點相互交織,形成網狀拓撲結構的群組。

當核心計算節點中的普通計算節點連接達到一定數量時,將普通計
算節點中健康評分最高的計算節點升級成核心計算節點,并重定向已
連接的普通計算節點到新的核心計算節點上,完成擴容。

健康評分狀態檢查流程,結合附圖3,計算節點通知核心計算節點開
始健康狀態檢查3-1,核心計算節點隨機分配若干個普通計算節點配合健
康檢查流程;計算節點與被分配的計算節點協同進行網絡參數檢測3-2;
然后檢測本機內部CPU、內存、硬盤等各個參數3-3;參數檢測完成后,通
過加權平均算法,計算健康評分,并上報健康評分到核心計算節點3-4。

最后,高效調度算法流程實施過程,結合附圖4,進行詳細描述。

1、核心計算節點分配任務時,直接連接的普通計算節點內分配計
算任務4-1;

2、未分配完的任務,通過群組內直接連接的其他核心計算節點
再分配計算任務4-2;

3、仍未分配完的任務,委托某個空閑核心計算節點的方式繼續
分配4-3;

4、直至任務分配完成4-4。

關 鍵 詞:
一種 分布式 計算 環境 基于 P2PT 健康 組網 方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:一種分布式云計算環境中基于P2PT健康組網方法.pdf
鏈接地址:http://www.wwszu.club/p-6405516.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大