[發明專利]一種數據庫系統負載的調度方法

有效

• 申請號: 201711343745.8
• 申請日: 2017-12-14
• 公開（公告）號: CN108052614B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 牛保寧;張錦文
• 申請（專利權）人: 太原理工大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/27;G06F9/50
• 代理公司: 太原晉科知識產權代理事務所(特殊普通合伙) 14110
• 代理人: 任林芳

1.一種數據庫系統負載的調度方法，其特征在于：包括以下步驟，

1)獲取數據庫中查詢單獨運行時的響應時間和兩兩同時運行時的響應時間

2)按照以下步驟構造查詢組合相似性預測模型：

2.1)對每個查詢q_i計算其query rating向量：其中

2.2)根據query rating向量，計算任意兩個查詢間的“距離”：

2.3)根據任意兩個查詢間的距離，計算兩個包含查詢q的查詢組合間的距離：其中和表示包含查詢q的兩個不同查詢組合；

2.4)計算查詢組合空間中任意兩個查詢組合間的距離，并構造一個查詢組合相似度三維數組；

2.5)當需要預測查詢組合中某個查詢的響應時間時，可以在上述三維數組中所在平面尋找K個與m_y相似的查詢組合，并使用這K個相似查詢組合中q_i的響應時間的平均值作為的響應時間預測值，即：其中表示與m_y相似的查詢組合m_x中，查詢q_i的響應時間；

3)在查詢組合相似性模型的基礎上對給定的查詢隊列W＝{q_i,w_i|i＝1,2,…,N}進行調度，使得該隊列總計運行時間盡可能小，其中w_i表示該隊列中查詢q_i的數量,表示查詢組合m_l的交互程度，其中表示根據預測模型得出查詢q_i在查詢組合m_l中的響應時間預測值。

2.根據權利要求1所述的數據庫系統負載的調度方法，其特征在于：

步驟3)中的調度算法如下:

步驟一：構造線性優化問題：

其中:

步驟二：根據當前W中剩余待執行查詢解步驟一中的優化問題，如果當前情況下沒有解，使r加1后再解該優化問題，直到得出解為止；

步驟三：對所得的優化解DesiredMixes，即需要運行的查詢組合及其數量，按照運行數量降序排列；

步驟四：根據當前數據庫系統中正在運行的查詢組合RunningMin，從步驟三所得優化解中自上而下遍歷，選出一個查詢q,使得

步驟五：重復步驟二到步驟四，直到W中沒有待執行查詢。