[發明專利]用于輸出信息的方法和裝置

有效

• 申請號: 201910040979.8
• 申請日: 2019-01-16
• 公開（公告）號: CN109783236B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 劉緯;張慕華;張佐瑋;劉子旭;辛文
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請實施例公開了用于輸出信息的方法和裝置。該方法的一具體實施方式包括：獲取待分配的資源的總量和至少一個客戶端的客戶端信息和資源占用信息；對于至少一個客戶端中的客戶端，根據資源的總量和該客戶端的資源占用信息確定該客戶端的當前權重，獲取該客戶端的歷史權重，以及根據該客戶端的歷史權重和該客戶端的當前權重確定該客戶端的最終權重；按照最終權重由小到大的順序輸出客戶端的客戶端信息。該實施方式具有很好的解釋性和預測性，能大大減少常規資源分配方法帶來的“餓死”情況發生，顯著提升集群作業運行質量。

技術領域

本公開的實施例涉及計算機技術領域，具體涉及用于輸出信息的方法和裝置。

背景技術

資源借用是指在分布式環境中，租戶自身的資源總量不足以滿足作業的資源需求，可以向分布式集群借用空閑資源以滿足用戶的作業需求。當多個租戶同時向集群請求最后的一份空閑資源的時候，集群響應這些資源請求，以保證用戶之間的公平性的方案如下所示：

1)隨機借用方案：當多個用戶同時請求資源借用的時候，系統隨機從這些用戶中選擇一個用戶出來，讓其獲得對應的資源。其余的用戶則進入等待狀態，直到集群有足夠的資源進行下一次響應。

2)基于用戶的權重方案：集群優先給那些“權重”比較大的用戶進行分配資源。這些權重常見的定義有：用戶自身資源的大小(考慮用戶在集群中的自身資源占比)，用戶自身的ID(考慮用戶在現實中的話語權重)等。

3)公平共享方案：集群將剩下的空閑資源，按照一定規則(比如：均分)分配給其他所有用戶，每個用戶只使用一大份資源的一小份資源。

發明內容

本公開的實施例提出了用于輸出信息的方法和裝置。

第一方面，本公開的實施例提供了一種用于輸出信息的方法，包括：獲取待分配的資源的總量和至少一個客戶端的客戶端信息和資源占用信息；對于至少一個客戶端中的客戶端，根據資源的總量和該客戶端的資源占用信息確定該客戶端的當前權重，獲取該客戶端的歷史權重，以及根據該客戶端的歷史權重和該客戶端的當前權重確定該客戶端的最終權重；按照最終權重由小到大的順序輸出客戶端的客戶端信息。

在一些實施例中，資源包括以下至少一種類型：磁盤、CPU、GPU、內存，資源占用信息包括客戶端的至少一種類型的資源的占用量；以及根據資源的總量和該客戶端的資源占用信息確定該客戶端的當前權重，包括：對于至少一種類型的資源中的資源，將該客戶端的該類型的資源的占用量與該類型的資源的總量的比值確定為該客戶端的該類型的資源的占用戶率；將該客戶端的各類型的資源的占用戶率的加權和確定為該客戶端的當前權重。

在一些實施例中，根據該客戶端的歷史權重和該客戶端的當前權重確定該客戶端的最終權重，包括：將當前時間之前的預定時間段內的該客戶端的歷史權重和該客戶端的當前權重的平均值確定為該客戶端的最終權重。

在一些實施例中，根據該客戶端的歷史權重和該客戶端的當前權重確定該客戶端的最終權重，包括：將該客戶端上一輪被調度時的歷史權重和該客戶端的當前權重的加權和確定為該客戶端的最終權重。

在一些實施例中，該方法還包括：響應于接收到目標客戶端的包括占用時長的優先分配請求，將目標客戶端的占用時長內的最終權重設置為預定最小值。

在一些實施例中，該方法還包括：響應于接收到目標客戶端的包括調度次數的優先分配請求，將目標客戶端的調度次數內的最終權重設置為預定最小值。

在一些實施例中，該方法還包括：按照最終權重由小到大的順序為至少一個客戶端分配資源。