[發明專利]服務器擁塞負荷及響應延遲程度評估方法以及裝置

在審

• 申請號: 201911295675.2
• 申請日: 2019-12-16
• 公開（公告）號: CN111030886A
• 公開（公告）日: 2020-04-17
• 發明（設計）人: 佘萬衛
• 申請（專利權）人: 云南優鳥科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種服務器擁塞負荷及響應延遲程度評估方法，包括以下步驟：S101、獲取來自于客戶端的請求序列{r₁,r₂r₃,...r_n}；S102、初始化服務器堆積的最大負荷q_max＝0以及最壞響應延遲τ′_max＝0；S103、讀取第一個請求，以該第一個請求為基準，將該第一個請求的請求時間t賦值為服務器的負荷堆積起始時間t₀，即t₀＝t，將該第一個請求所含的負荷w賦值為服務器的當前負荷q，即q＝w，將該第一個請求的請求時間賦值為上一請求時間t₁，即t₁＝t；S104、依次處理后續的每一個請求r＝(t,w)，以計算出服務器堆積負荷最重的時刻t_max及對應的最大負荷q_max、在請求順序處理時服務器最大響應延遲τ_max以及在請求不能順序處理時服務器的最壞響應延遲τ′_max。

技術領域

本發明涉及一種服務器擁塞負荷及響應延遲程度評估方法以及裝置。

背景技術

在互聯網上，服務器需要隨時響應來自眾多客戶端的請求。在請求高峰時段，服務器不得不把處理不過來的請求延后處理。而請求延遲響應極大地影響著用戶體驗。在極端情況下，堆積太多的請求甚至可能導致服務器崩潰。因此，服務器在建設和運維的過程中，需要根據自身的響應能力，評估服務器最大負荷和最長延遲，并根據評估結果調整硬件資源配置或改進業務邏輯處理。

業界在評估最大負荷和最長延遲時，通常根據請求高峰時段內客戶端請求的數量和服務器的吞吐能力進行估算。這種方法的不足之處在于，如果選擇的時段較長，則計算出的是平均值，與最大值之間可能存在較大誤差；如果選擇的時段較短，則沒有把該時間段之前已經堆積的請求計算在內，也會導致計算不準確。

發明內容

針對上述現有技術的不足，本發明所要解決的技術問題是：提供一種準確地、能夠反映各個瞬間的負荷情況，并根據最大瞬間負荷推導出響應延遲的程度的服務器擁塞負荷及響應延遲程度評估方法以及裝置。

為解決上述技術問題，本發明采用的一個技術方案是：提供一種服務器擁塞負荷及響應延遲程度評估方法，包括以下步驟：

S101、獲取來自于客戶端的請求序列{r₁,r₂ r₃,...r_n}，對每一個請求r，有r＝(t,w)，其中，t為請求時間，w為該請求所含的負荷；

S102、初始化服務器堆積的最大負荷q_max＝0以及最壞響應延遲τ′_max＝0；

S103、讀取第一個請求r＝(t,w)，以該第一個請求為基準，將該第一個請求的請求時間t賦值為服務器的負荷堆積起始時間t₀，即t₀＝t，將該第一個請求所含的負荷w賦值為服務器的當前負荷q，即q＝w，將該第一個請求的請求時間賦值為上一請求時間t₁，即t₁＝t；

S104、依次處理后續的每一個請求r＝(t,w)，以計算出服務器堆積負荷最重的時刻t_max及對應的最大負荷q_max、在請求順序處理時服務器最大響應延遲τ_max以及在請求不能順序處理時服務器的最壞響應延遲τ′_max，其中，該步驟包括以下子步驟：

S1040、依序讀取所述請求序列中的請求r＝(t,w)；

S1041、通過q＝q-c*(t-t₁)計算出服務器相應于當前一個請求的當前負荷q；