[發明專利]一種基于kubernetes的物理資源調度方法及系統有效

申請號：	201811069608.4	申請日：	2018-09-13
公開（公告）號：	CN109167835B	公開（公告）日：	2021-11-26
發明（設計）人：	蔣溢;祝清意;鄒洋;熊安萍	申請（專利權）人：	重慶郵電大學
主分類號：	H04L29/08	分類號：	H04L29/08;G06F9/50
代理公司：	北京同恒源知識產權代理有限公司 11275	代理人：	趙榮之
地址：	400065 ***	國省代碼：	重慶;50
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種基于 kubernetes 物理資源調度方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種基于kubernetes的物理資源調度方法，其特征在于，該方法適用于異構機型組成的混合云中資源的合理調度，具體包括以下步驟：

S1：當識別到承載業務的云服務Pod的資源請求時，確定其業務類型T和優先級P；具體包括：

S11：依據以往大量業務對中央處理器資源、內存資源、網絡資源和磁盤資源的需求量為特征，通過K均值聚類算法分析，得到T_max類業務，及各類的聚類中心；

S12：當識別到新任務到達云服務資源池后，通過計算K均值聚類算法，即計算新業務到各聚類中心的歐氏距離，進而確定新業務的類型T和優先級P；

所述業務類型T∈{1,2,3,...,T_max}，所述優先級P∈{1,2,3,...,P_max}，其中T_max為業務類型總數，P_max為最高優先級；P值越大，業務優先級越高；

S2：收集各節點的中央處理器資源、內存資源、網絡資源和磁盤資源信息及使用情況；

S3：計算所有節點的資源評分；

S4：對節點的資源評分進行排序；按照評分從大到小的序列Q[N]，其中Q[i]為第i個節點的資源評分，N為節點總數；

S5：假設某業務在kubernetes中需創建m個Pod；則需將m個Pod調度到從N個待選節點中優選的m個節點上；具體包括：

S51：根據業務的優先級P確定其對應的一致性評價閾值C_P；所述一致性評價閾值由用戶靈活配置；

S52：優選出滿足一致性評價標準的m個最佳節點，具體過程為：

S521：初始時，i＝1；

S522：若i大于N-m+1，則返回空并結束優選過程，否則從i開始，依次選取Q[N]中的前m個值，即Q[i],Q[i+1],Q[i+2],…,Q[i+m-1]；

S523：計算選取的m個值的一致性；定義一致性為其方差σ，即其中

S524：比較σ與一致性評價閾值C_P的大小：

若σ大于一致性評價閾值C_P，則令i加1，重復步驟S522至S524；

若σ小于或等于一致性評價閾值C_P，則返回此時的i值，并結束優選過程。

2.根據權利要求1所述的一種基于kubernetes的物理資源調度方法，其特征在于，步驟S3中，所述所有節點的資源評分計算公式為：

其中，表示節點i的總評分，和分別表示節點i的中央處理器資源、內存資源、網絡資源和磁盤資源評分，w_CPU、w_memory、w_network和w_disk分別表示對應的權重，w_CPU、w_memory、w_network和w_disk均不小于0，且w_CPU+w_memory+w_network+w_disk＝1。