[發明專利]基于響應比優先級的邊緣服務器部署方法

有效

• 申請號: 201910972963.0
• 申請日: 2019-10-14
• 公開（公告）號: CN110636138B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 李鑫;王錫龍;楊嘉杰;秦小麟
• 申請（專利權）人: 南京航空航天大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 南京利豐知識產權代理事務所(特殊普通合伙) 32256
• 代理人: 于保妹

本發明公開的基于響應比優先級的邊緣服務器部署方法，包括初始化全局時鐘；當前程序時間片t_n時刻到來時：確定服務請求；確定多個邊緣服務器；初始化邊緣服務器；調整全局時鐘，清理服務請求；更新當前服務請求，并形成當前請求列表；遍歷當前所有的邊緣服務器，實現所有邊緣服務器的狀態與服務處理更新；t_n時刻下，各邊緣服務器對自身現在正在處理服務請求予以處理，同時采用響應比優先調度方法響應客戶對象中新生成的服務請求；完成t_n時刻的各服務器的處理流程后，返回開始下一個時間片t_n+1。本發明方案有效改善了處理機調度的性能。

技術領域

本發明涉及分布式系統優化部署計算，特別是基于響應比優先級的邊緣服務器部署方法。

背景技術

5G網絡的來臨給云計算等技術提供了強有力的支持，同時也帶來了一定的挑戰。其中最為突出的問題有：云計算的計算資源中心化模式帶來了響應速度低，可拓展性差，流量密度過高，安全性低等不足的問題，因此，邊緣計算應運而生。在邊緣計算中，為了最大化利用資源，又要盡快處理計算請求，邊緣服務器的布置與分配尤為重要。由于用戶行為的不可預測性，如何將各個邊緣服務器布置在合適的位置，并在用戶發出請求后，合理調配空余計算資源，從而保證在一定時間內處理請求，即如何合理的部署服務器成為了一個新的問題。

現有技術中首先定義一個空集合Z用來存儲已經處理后的服務，然后對當前處理區域內的所有邊緣服務器按負載從小到大進行排序，這里的負載就可以描述為計算資源、帶寬資源，和儲存資源的總和。然后從負載最小的服務器開始，將距離此服務器最近且未在集合Z中的服務請求傳遞給此邊緣服務器進行處理，更新集合Z中已經獲得處理的服務。之后按照從小到大的順序對剩下的邊緣服務器做同樣的操作，當此種距離的服務處理完畢后，再擴大服務器的服務范圍，在更大的服務范圍內進行相同的操作，直到處理完畢所有請求為止，算法結束。

現有的技術方案采取的是貪心策略，將局部內負載最小的服務器做為目標，一點點擴大到整個服務范圍，直至所有的服務處理完畢，由于是以負載大小作為參考依據，所以依舊存在著高延時比和網絡帶寬的占用。

發明內容

為解決上述問題，本發明公開的基于響應比優先級的邊緣服務器部署方法，既考慮了作業的等待時間，又考慮作業運行時間的調度算法，因此既照顧了短作業，又不致使長作業的等待時間過長，從而改善了處理機調度的性能。。

本發明公開的基于響應比優先級的邊緣服務器部署方法，包括

初始化全局時鐘；

當前程序時間片t_n時刻到來時：

確定服務請求；

確定多個邊緣服務器；

初始化邊緣服務器，統計其資源情況；

調整全局時鐘，清理服務請求；重新賦予當前服務請求的響應比，(服務器將優先接收排在前面的服務請求，而將排在后面的請求拒絕，并發送重定向，如將服務請求按照響應比進行排序，是當前資源等情況，在排序第n位之前的服務請求加入當前請求列表，而在第n位之后的發回重新定向，其中n為自然數)，更新并形成當前請求列表；

遍歷當前所有的邊緣服務器，實現所有邊緣服務器的狀態與服務處理更新；

t_n時刻下，各邊緣服務器對自身現在正在處理服務請求予以處理，同時響應客戶對象中新生成的服務請求；

完成t_n時刻的各服務器的處理流程后，返回開始下一個時間片t_n+1。按照響應比優先級，確認響應比優先級高的最近邊緣計算服務器以及次級響應比優先級的其它邊緣計算服務器；