[發明專利]基于狀態感知的desktop的CPU負載預測方法

在審

• 申請號: 201710962639.1
• 申請日: 2017-10-17
• 公開（公告）號: CN107832265A
• 公開（公告）日: 2018-03-23
• 發明（設計）人: 錢詩友;邢思凱;曹健;薛廣濤;李明祿
• 申請（專利權）人: 上海交通大學
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06F9/50
• 代理公司: 上海漢聲知識產權代理有限公司31236
• 代理人: 郭國中

1.一種基于狀態感知的desktop的CPU負載預測方法，其特征在于，根據用戶行為和CPU負載的變化趨勢對desktop的狀態劃分為突變狀態，空閑狀態和正常狀態，并針對desktop的狀態，對CPU負載進行如下預測：

-當desktop處于突變狀態時，根據應用程序啟動或關閉時對CPU負載的影響的歷史信息預測該應用程序啟動或關閉對CPU負載的影響，進而預測當前CPU負載；

-當desktop處于空閑狀態時，預測下一個時間點的CPU負載等效于當前時間點的CPU負載；

-當desktop處于正常狀態時，采用自回歸模型預測當前CPU負載。

2.根據權利要求1所述的基于狀態感知的desktop的CPU負載預測方法，其特征在于，當應用程序被啟動或者關閉時，CPU負載將發生劇烈改變，此時desktop處于突變狀態；當用戶屏幕已鎖且CPU負載變化緩慢時，desktop被認為目前不被用戶使用，此時desktop處于空閑狀態；當desktop既不處于突變狀態也不處于空閑狀態時，desktop被認為處于正常狀態。

3.根據權利要求1或2所述的基于狀態感知的desktop的CPU負載預測方法，其特征在于，當一個應用程序多次啟動或關閉時，將該應用程序對CPU負載的影響求平均值并存儲在內存中，作為該應用程序啟動或關閉時對CPU負載的影響的歷史信息；當該應用程序再次啟動或關閉時，從內存中讀取該應用程序對CPU負載影響的平均值，用于預測當前CPU負載。

4.根據權利要求1或2所述的基于狀態感知的desktop的CPU負載預測方法，其特征在于，當desktop處于正常狀態時，采用自回歸模型預測CPU負載的方法，包括如下步驟：

設自回歸模型的數學表達式為：

P_t＝φ₁V_t-1+φ₂V_t-2+...+φ_pV_t-p+e_t

其中，p表示使用多少個觀測值進行預測，P_t表示對第t個時間點CPU負載的預測值，V_t-1表示第t-1個時間點CPU負載的觀測值，φ₁,φ₂,...,φ_p表示權重參數，e_t表示白噪聲；

在p給定的情況下，權重參數根據Yule-Walker方程進行擬合；基于權重參數，并根據CPU負載的歷史觀測值，對當前CPU負載進行預測。