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

在審

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

1.一種服務器擁塞負荷及響應延遲程度評估方法，包括以下步驟：

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；

S1042、判斷所述當前負荷q是否小于等于0，若是，則進入S1043步驟，若否，則轉入S1046步驟；

S1043、若判斷得到所述當前負荷小于等于0，則判斷所述當前一個請求的請求時間t與所述堆積起始時間t₀的差值的絕對值是否大于所述最壞響應延遲τ′_max，若是，則進入S1044步驟，若否，則轉入S1045步驟；

S1044、若所述請求時間t與所述堆積起始時間t₀的差值的絕對值大于所述最壞響應延遲τ′_max，則將所述當前一個請求的請求時間t與所述堆積起始時間t₀的差值的絕對值賦值給所述最壞響應延遲τ′_max，即，使得τ′_max＝t-t₀；

S1045、若判斷得到所述請求時間t與所述堆積起始時間t₀的差值的絕對值小于等于所述最壞響應延遲τ′_max，則重新賦值所述當前負荷q以及堆積起始時間t₀，以使q＝0，t₀＝t；

S1046、通過q＝q+w計算出新的當前負荷q；

S1047、判斷所述新的當前負荷q是否大于最大負荷q_max；若是，則進入S1048步驟，若否，則轉入S1049步驟；

S1048、將所述新的當前負荷q賦值給所述最大負荷q_max，將當前對應的請求時間賦值給所述堆積負荷最重的時刻t_max，即q_max＝q，t_max＝t；

S1049、判斷所述當前一個請求是否為請求序列的最后一個請求，若是，則進入S104a步驟，若否，則轉入S1040步驟；

S104a、通過τ_max＝q_max/c計算所述請求順序處理時服務器最大響應延遲τ_max，其中c為服務器的吞吐量，c為常量，即單位時間可以處理數量為c的負荷；以此完成所述請求序列的計算，從而得到所述服務器堆積負荷最重的時刻t_max及對應的最大負荷q_max、在請求順序處理時服務器最大響應延遲τ_max以及在請求不能順序處理時服務器的最壞響應延遲τ′_max。

2.一種服務器擁塞負荷及響應延遲程度評估裝置，包括：

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

初始化模塊，用于初始化服務器堆積的最大負荷q_max＝0以及最壞響應延遲τ′_max＝0；

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

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

讀取子模塊，用于依序讀取所述請求序列中的請求r＝(t,w)；

第一計算子模塊，用于通過q＝q-c*(t-t₁)計算出服務器相應于當前一個請求的當前負荷q；

第一判斷子模塊，用于判斷所述當前負荷q是否小于等于0；

第二判斷子模塊，用于當所述第一判斷子模塊判斷得到所述當前負荷小于等于0時，判斷所述當前一個請求的請求時間t與所述堆積起始時間t₀的差值的絕對值是否大于所述最壞響應延遲τ′_max；

第一賦值子模塊，用于當所述第二判斷子模塊判斷得到所述請求時間t與所述堆積起始時間t₀的差值的絕對值大于所述最壞響應延遲τ′_max時，將所述當前一個請求的請求時間t與所述堆積起始時間t₀的差值的絕對值賦值給所述最壞響應延遲τ′_max，即，使得τ′_max＝t-t₀；

第二賦值子模塊，用于當所述第二判斷子模塊判斷得到所述請求時間t與所述堆積起始時間t₀的差值的絕對值小于等于所述最壞響應延遲τ′_max，則重新賦值所述當前負荷q以及堆積起始時間t₀，以使q＝0，t₀＝t；

第二計算子模塊，用于在所述第二賦值子模塊對所述負荷q進行新的賦值后或者在所述第一判斷子模塊判斷得到所述當前負荷大于0后，通過q＝q+w計算出新的當前負荷q；

第三判斷子模塊，用于在第二計算子模塊計算出新的當前負荷q后，判斷所述新的當前負荷q是否大于最大負荷q_max；

第三賦值子模塊，用于當所述第三判斷子模塊判斷得到所述新的當前負荷q是否大于最大負荷q_max時，將所述新的當前負荷q賦值給所述最大負荷q_max，將當前對應的請求時間賦值給所述堆積負荷最重的時刻t_max，即q_max＝q，t_max＝t；

第四判斷子模塊，用于在所述第三判斷子模塊判斷得到所述負荷q小于等于最大負荷q_max后或者在所述第三賦值子模塊賦值之后，判斷所述當前一個請求是否為請求序列的最后一個請求；

第三計算子模塊，用于在所述第四判斷子模塊判斷得到當前一個請求為最后一個請求后，通過τ_max＝q_max/c計算所述請求順序處理時服務器最大響應延遲τ_max，其中c為服務器的吞吐量，c為常量，即單位時間可以處理數量為c的負荷；以此完成所述請求序列的計算，從而得到所述服務器堆積負荷最重的時刻t_max及對應的最大負荷q_max、在請求順序處理時服務器最大響應延遲τ_max以及在請求不能順序處理時服務器的最壞響應延遲τ′_max。