[發明專利]一種對等網絡中的任務調度方法及裝置

有效

• 申請號: 201711490002.3
• 申請日: 2017-12-29
• 公開（公告）號: CN109995824B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 石杰
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L67/104
• 分類號: H04L67/104;H04L67/06;H04L67/1074
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木;龍洪

本申請提供一種對等網絡中的任務調度方法及裝置，所述任務調度方法包括：分別根據處理中的各上傳任務的處理進度信息，判斷所述處理中的各上傳任務是否能在任務時間內完成；其中，進行中的上傳任務是已分配給上傳節點但尚未完成的上傳任務；對判斷為不能在任務時間內完成的上傳任務進行調度。本申請能夠提高對等網絡中的資源分享性能。

技術領域

本發明涉及網絡領域，尤其涉及一種對等網絡中的任務調度方法及裝置。

背景技術

對等(Peer to Peer，P2P)是一種在對等者(Peer)之間分配任務和工作負載的分布式應用架構，是對等計算模型在應用層形成的一種組網或網絡形式。P2P網絡系統中的每個終端，可以稱為一個P2P節點。在P2P網絡系統中，節點與節點之間共享資源，可以相互分享資源，比如相互之間上傳和下載資源，在P2P網絡中點播視頻就是資源分享的一種；在一次資源分享中，下載資源的P2P節點可以稱為下載節點，上傳資源的P2P節點可以稱為上傳節點。

在服務于視頻點播類的P2P網絡系統中，為了保證用戶播放視頻的流暢性，對P2P技術有著更高的要求。

在視頻點播的性能指標中，有一項指標叫卡頓率，就是在所有播放次數中，沒有出現卡頓的次數比例。所謂卡頓，就是播放器按視頻正常的碼率播放時出現讀不到數據的情況，播放中每次讀不到數據就會上報一次卡頓。

在整個播放環節中，涉及到播放器，加速器，服務器，上傳節點，內容分發網絡(Content Delivery Network，CDN)等多個角色。由進行點播的P2P節點(該P2P節點作為本次資源分享中的下載節點)中的播放器，向該P2P節點中的加速器發送待播放的視頻資源的統一資源定位符(Uniform Resoure Locator，URL)請求，其中，加速器可以是指P2P節點上運行的P2P程序，可以是集成在應用(App)里面的一個動態庫，或者靜態庫，也可以是一個獨立的可執行程序。

加速器收到URL請求后，先從服務器獲取上傳節點的列表，同時將請求的資源數據切分成不同的P2P任務(后文也稱為上傳任務)，并向上傳節點發送上傳任務，再將上傳節點返回的資源保存下來，實時地輸出給播放器。如果因為資源沒有及時下載下來，導致資源無法按正常碼率輸出給播放器，就會出現播放器播放卡頓的情況。

在P2P資源的下載過程中，一般會把一個資源文件拆分成很多小的上傳任務，發給不同的上傳資源的P2P節點(即：上傳節點)；其中，每個上傳任務對應于要下載的資源中的一部分。這些上傳節點的服務能力是不確定的，主要表現在幾個方面：a)上傳節點的上傳帶寬不確定，有些上傳節點的上傳帶寬高，有些上傳節點的上傳帶寬低；b)上傳節點當前正在處理的請求數不確定，如果上傳節點收到的請求數多，就需要排隊處理，新收到的請求就不能得到及時的響應；c)上傳節點的狀態不確定，這是由于用戶的行為的不確定性，比如說某一上傳節點正在上傳，但是用戶把電腦關機了，或者把加速器對應的應用程序退出了，都會造成上傳節點中斷服務。

由于有這些不確定因素，會導致在資源下載過程中，有部分的上傳任務不能完成。對于這部分上傳任務，需要回收，并再分配給其他的上傳節點，以重新下載這部分資源。如果回收任務不及時，導致無法及時把這部分資源輸出給播放器，最終有可能會造成卡頓。

目前，有一種回收上傳任務的方法是超時回收(或稱為過期回收)，即給每一個上傳任務設置一個任務時間(比如10秒)。在下載資源過程中，周期性的去檢查每個上傳任務，如果發現某個上傳任務的任務時間到了，但是數據還沒有下完，就把任務回收回來，轉發給其他的上傳節點。

上述回收任務的方案存在以下缺陷：

一方面，當一個上傳任務的任務時間到了，再重新分配該上傳任務，有可能還是來不及下載完資源，仍會造成卡頓，特別是一些離播放點比較近的上傳任務。