[go: up one dir, main page]

TWI690851B - 電腦系統資源配置方法和裝置 - Google Patents

電腦系統資源配置方法和裝置 Download PDF

Info

Publication number
TWI690851B
TWI690851B TW105106903A TW105106903A TWI690851B TW I690851 B TWI690851 B TW I690851B TW 105106903 A TW105106903 A TW 105106903A TW 105106903 A TW105106903 A TW 105106903A TW I690851 B TWI690851 B TW I690851B
Authority
TW
Taiwan
Prior art keywords
resource
users
user
saturation
boundary
Prior art date
Application number
TW105106903A
Other languages
English (en)
Other versions
TW201712537A (zh
Inventor
張楊
馮亦揮
歐陽晉
韓巧煥
陶陽宇
Original Assignee
香港商阿里巴巴集團服務有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 香港商阿里巴巴集團服務有限公司 filed Critical 香港商阿里巴巴集團服務有限公司
Publication of TW201712537A publication Critical patent/TW201712537A/zh
Application granted granted Critical
Publication of TWI690851B publication Critical patent/TWI690851B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Environmental & Geological Engineering (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本申請案公開了電腦系統資源配置的方法和裝置。所述方法利用資源使用者的最大資源配額，最小資源配額和申請資源量計算得出資源飽和度資料，根據資源飽和度將資源使用者排序並按照設定的條件確定邊界資源使用者，根據申請資源的資源使用者的資源飽和度與邊界資源使用者的資源飽和度的關係，為其分配相應的資源配額。解決了現有資源配置方法分配資源時間複雜度高，無法滿足即時計算的要求，不支持最小資源配額量的問題。

Description

電腦系統資源配置方法和裝置
本申請案涉及系統資源配置方法和裝置。具體涉及電腦系統資源配置方法和裝置。
對於擁有眾多資源使用者的系統，系統的資源使用者經常需要向系統申請系統所管理的資源，系統收到資源使用者申請資源的請求後，會為不同的資源使用者分配相應數量的資源供資源使用者使用。由於系統資源總量是固定的，所以每個資源使用者可用的資源一定是有限的。各個資源使用者權重的不同，在某一時刻，有的資源使用者的申請資源量較大，有的資源使用者資源申請資源量較小，現有的資源配置演算法將申請資源量較小的資源使用者的可用資源配額勻給申請資源量較大的資源使用者。具體地，現有的資源配額計算多為以下的方案：
1、以各個資源使用者最大資源配額(MaxQuota)的比例來分配系統資源總量、得到資源使用者靜態平衡配額資源(ScaleQuota)。
2、當資源使用者申請資源量(Request)的總和小於系 統資源總量時，則每個資源使用者得到的資源配額即是資源使用者申請資源量(Request)，結束分配過程。
3、將資源使用者分為兩類，B類：資源使用者申請資源量(Request)小於資源使用者靜態平衡配額資源(ScaleQuota)；C類：資源使用者申請資源量(Request)大於資源使用者靜態平衡配額資源(ScaleQuota)。
4、對於B類資源使用者，靜態平衡配額資源(ScaleQuota)與資源使用者申請資源量(Request)的差可以分配給C類資源使用者用；將這些差累計求和，記為系統中可以再分配的資源總量，記為
Figure 105106903-A0202-12-0002-24
。
5、將
Figure 105106903-A0202-12-0002-25
按照資源使用者最大資源配額(MaxQuota)的比例分配給C類資源使用者，則C類資源使用者新的可用資源配額=靜態平衡資源配額(ScaleQuota)+新得到的資源配額，記為Ω。
6、如果C類資源使用者的Ω大於資源使用者申請資源量(Request)，則Ω與資源使用者申請資源量(Request)的差還可以分配給C類資源使用者中Ω仍小於資源使用者申請資源量(Request)的資源使用者，演算法跳轉回步驟3進行反覆運算，直到可再分配資源總量
Figure 105106903-A0202-12-0002-26
=0。
可見，現有資源配額的計算方法在最壞情況和平均情況下的時間複雜度O為資源使用者數量n的平方(n 2 )，並且，當只想知道某個資源使用者的資源配置額時，必須將所有資源使用者的資源配置額全部計算出來，對於擁有眾多資源使用者的大系統來說，現有電腦系統資源配置方法 無法滿足即時計算的要求。同時現有的電腦系統資源配置方法不能支援資源使用者配置最小資源配額量的情況。
本申請案提供兩種電腦系統資源配置方法，以解決現有資源配置方法時間複雜度高，無法滿足即時計算的要求的問題。此外，本申請案還提供兩種電腦系統資源配置裝置。
本申請案提供的一種電腦系統資源配置方法，包括以下步驟：獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量；利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度；以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序；根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於或等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者；對B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去按照所述為B類資源使用者分配的所有資源量後，獲得 剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
可選地，所述設定條件為所述邊界資源使用者滿足不等式一和不等式二，
Figure 105106903-A0305-02-0006-1
Figure 105106903-A0305-02-0006-2
其中TotalResource：系統資源總量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最大資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量；Request h+1：所述排序資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資 源使用者的資源飽和度的C類資源使用者的最大資源配額量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
可選地，所述根據資源使用者排序，以設定條件確定一個邊界資源使用者的方法包括：將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者；將臨時邊界資源使用者作為邊界資源使用者代入所述不等式一和不等式二，若兩個不等式都成立，則該臨時資源使用者為邊界資源使用者；若兩個不等式不能都成立，則將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者，返回執行“將臨時邊界資源使用者的資料作為邊界資源使用者的資料代入不等式一和不等式二”的步驟。
可選地，所述將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者的方法包括：若不等式一不成立，則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者作為臨時邊界資源使用者；若不等式二不成立，則在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度 的資源使用者，將該資源使用者作為臨時邊界資源使用者。
可選地，所述以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點，按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量和最大資源配額量；相應地，所述將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者的方法包括：將所述排序的二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者；相應地，所述則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度小於或等於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度大於臨時邊界資源使用者的資源飽和度一側的直接子節點所 對應的資源使用者。
可選地，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和和資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和。
可選地，所述以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點，按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量和最大資源配額量。
可選地，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和和資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和。
本申請案提供的一種電腦系統資源配置方法，包括以下步驟：獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最小資源配額量，最大資源配額 量和申請資源量；利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度；以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序；將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者；對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去所有C類資源使用者的最小資源配額量的總和後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使用者的資源配額向其分配資源。
可選地，所述設定的條件為所述邊界資源使用者的資 料滿足下述不等式三和不等式四，
Figure 105106903-A0305-02-0011-3
Figure 105106903-A0305-02-0011-4
其中TotalResource：系統資源總量；Request k ：申請資源量小於或等於其最小資源配額量的第k個資源使用者的申請資源量；MinQuota i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的最小資源配額量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的第j個C類資源使用者的最大資源配額量；MinQuota j ：資源飽和度大於邊界資源使用者的資源飽和度，且申請資源量大 於其最小資源配額量的第j個C類資源使用者的最小資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量；MinQuota h ：邊界資源使用者的最小資源配額量；Request h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最大資源配額量；MinQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最小資源配額量；s：系統內申請資源量小於或等於其最小資源配額量的A類資源使用者的數量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
可選地，所述根據資源使用者排序，以設定條件確定一個邊界資源使用者的方法包括： 將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者；將臨時邊界資源使用者作為邊界資源使用者代入所述不等式三和不等式四，若兩個不等式都成立，則該臨時資源使用者為邊界資源使用者；若兩個不等式不能都成立，則將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者，返回執行“將臨時邊界資源使用者作為邊界資源使用者代入不等式三和不等式四”的步驟。
可選地，所述將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者的方法包括：若不等式三不成立，則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者的資料作為臨時邊界資源使用者的資料；若不等式四不成立，則在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者的資料作為臨時邊界資源使用者的資料。
可選地，所述以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序的方法包括：以資源使用者資源配置相關資料成一個樹節點按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二 叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量，最小資源配額量和最大資源配額量；相應地，所述將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者的方法包括：將所述排序的二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度小於或等於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度大於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者。
可選地，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和，資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的最小資源配額量之和，資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和，資源飽和度大於該節點所對 應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，和申請資源量小於其最小配額量的資源使用者的申請資源量之和。
可選地，所述以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括：資源使用者的資源飽和度，申請資源量，最小資源配額量和最大資源配額量。
可選地，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和，資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的最小資源配額量之和，資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和，資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，和申請資源量小於其最小配額量的資源使用者的申請資源量之和。
本申請案提供的一種電腦系統資源配置裝置，包括：獲取單元，用於獲取系統資源總量和有權提出資源申 請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量；資源飽和度計算單元，用於利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度；排序單元，用於以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序；分類單元，用於根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者；資源配置單元，用於，對B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為B類資源使用者分配的所有資源量後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
本申請案提供的一種電腦系統資源配置裝置，包括：獲取單元，用於獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最小資源配額 量，最大資源配額量和申請資源量；資源飽和度計算單元，用於利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度；排序單元，用於以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序；分類單元，用於將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者；資源配置單元，用於對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去所有C類資源使用者的最小資源配額量的總和後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使 用者的資源配額向其分配資源。
與現有技術相比，本申請案具有以下優點：本申請案的技術方案引入資源飽和度概念，根據資源使用者的資源飽和度將資源使用者排序，在排序的資源使用者中查找邊界資源使用者，利用資源使用者的資源飽和度與邊界資源使用者的資源飽和度的比較結果，快速計算出資源使用者的資源配額，將計算資源使用者的資源配額的時間複雜度從O(n 2)降低到O(log n)的級別(所述n為使用者數量)。起到降低計算資源使用者的資源配額的時間複雜度，滿足即時計算的要求的作用，同時僅需計算申請資源的資源使用者的資源配額而無需計算所有資源使用者的資源配額，進一步加快對資源使用者的資源配置的效果。
另外本申請案的另一技術方案除了具備上述方案的技術特徵外，針對資源使用者配置了最小資源配額量的情況，不僅能夠達到上述降低計算資源使用者的資源配額的時間複雜度，滿足即時計算的要求和無需計算所有資源使用者的資源配額的效果，還能夠起到滿足資源使用者的最小資源配額量配置的作用。
U201‧‧‧獲取單元
U202‧‧‧資源飽和度計算單元
U203‧‧‧排序單元
U204‧‧‧分類單元
U205‧‧‧資源配置單元
U401‧‧‧獲取單元
U402‧‧‧資源飽和度計算單元
U403‧‧‧排序單元
U404‧‧‧分類單元
U405‧‧‧資源配置單元
圖1是本申請案第一實施例一種電腦系統資源配置方法的實施例的流程示意圖；圖2是本申請案第二實施例一種電腦系統資源配置裝 置的實施例的結構方塊圖；圖3是本申請案第三實施例一種電腦系統資源配置方法的實施例的流程示意圖；圖4是本申請案第四實施例一種電腦系統資源配置裝置的實施例的結構方塊圖。
在下面的描述中闡述了很多具體細節以便於充分理解本申請案。但是本申請案能夠以很多不同於在此描述的其它方式來實施，本領域技術人員可以在不違背本申請案內涵的情況下做類似推廣，因此本申請案不受下面公開的具體實施的限制。
本申請案的第一實施例提供一種電腦系統資源配置方法，流程示意圖如圖1所示，包括以下步驟：
步驟S101，獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量。
收到資源使用者申請系統資源的請求後，獲取系統資源總量和該資源使用者的與資源配置相關的資料，包括資源使用者的最大資源配額量和其所申請的資源量資料。
步驟S102，利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度。
將資源使用者的申請資源量除以其最大資源配額量的 值作為其資源飽和度的值。
步驟S103，以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序。
根據資源使用者的資源飽和度大小，進行排序。對資源使用者進行排序的方法可以有多種，本實施例中當收到新的申請資源的請求時，該資源使用者若為第一次申請資源，則系統還沒有為該資源使用者進行過排序，相應的排序的資料儲存結構中不包含該資源使用者的任何資料，這時將該資源使用者的資料包括最大資源配額量，申請資源量，資源飽和度作為一個資料節點，插入按照資源使用者的資源飽和度排序的排序二叉樹。
所述二叉樹中每個節點與其直接相連的上一級節點稱為該節點的父節點，與其直接相連的下一級節點稱為該節點的直接子節點。該二叉樹中的任一節點的一側直接子節點所儲存的資源使用者的資源飽和度小於該節點所儲存的資源使用者的資源飽和度，該節點的另外一側的直接子節點所儲存的資源使用者的資源飽和度大於該節點所儲存的資源使用者的資源飽和度。
將申請資源的資源使用者的資料插入二叉樹時，通過旋轉節點的位置和相互關係，能夠使得插入節點後的二叉樹仍然是按照資源飽和度排序的二叉樹。
當收到新的申請資源的請求時，若該資源使用者不是第一次申請資源，則所述二叉樹中已經保存有該資源使用者的資料，這時，僅需更新相應樹節點的相關資料，具體 為申請資源量和資源飽和度。同時將二叉樹的節點做旋轉等調整位置和相互關係，使其仍然保持為按照資源飽和度排序的二叉樹。
步驟S104，根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者。
本實施例中，在排序的資源使用者中，找出其資料滿足下述兩個不等式的資源使用者，將其稱為邊界資源使用者。
Figure 105106903-A0305-02-0021-5
Figure 105106903-A0305-02-0021-6
其中TotalResource：系統資源總量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最大資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量； Request h+1：所述排序資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最大資源配額量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
在排序的資源使用者中，將資源飽和度小於或等於該邊界使用者的資源飽和度的資源使用者稱為B類資源使用者；將資源飽和度大於該邊界使用者的資源飽和度的資源使用者成為C類資源使用者。
查找所述邊界使用者的方法根據資源使用者的資料儲存的方式不同可以有不同的方法。本實施例中，針對將資源使用者的資料儲存於按照資源飽和度排序的二叉樹的方式，首先將所述二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者，將該臨時邊界資源使用者的資料作為邊界資源使用者的資料，將小於或等於該臨時邊界資源使用者所在的節點的資源飽和度的一側的節點的資料作為資源飽和度小於或等於邊界資源使用者的資源飽和度的資源使用者的資料；將其另外一側節點的資料作為資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資 料；將另外一側直接子節點的資料作為資源飽和度僅大於邊界資源使用者的資源飽和度的資源使用者的資料。
利用不等式一和不等式二來判斷查找所述臨時邊界資源使用者是否為邊界資源使用者。
若將臨時邊界資源使用者作為邊界資源使用者使得不等式一不成立，則將該臨時邊界使用者所在的節點的資源飽和度小於或等於其資源飽和度的一側直接子節點所儲存的資源使用者作為臨時邊界資源使用者。將排序二叉樹中新的臨時邊界資源使用者的資料再次代入不等式一，依此類推，直至某一節點儲存的資源使用者的資料作為臨時邊界資源使用者的資料滿足不等式一。再判斷該臨時邊界資源使用者的資料是否滿足不等式二。
若將臨時邊界資源使用者作為邊界資源使用者使得不等式二不成立，則將該臨時邊界使用者所在的節點的資源飽和度大於其資源飽和度的一側直接子節點所儲存的資源使用者作為臨時邊界資源使用者。將排序二叉樹中新的臨時邊界資源使用者的資料再次代入不等式二，依此類推，直至某一節點儲存的資源使用者的資料作為臨時邊界資源使用者的資料滿足不等式二。再判斷該臨時邊界資源使用者的資料是否滿足不等式一。
能夠使得不等式一和不等式二都成立的臨時邊界資源使用者即為邊界資源使用者。
將資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者稱為B類資源使用者，將資源飽和度 大於所述邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者。也即在排序的二叉樹中邊界資源使用者所在節點一側的節點所儲存的為B類資源使用者的資料，另外一側節點儲存的為C類資源使用者的資料。
根據申請資源的資源使用者的資源飽和度的值，將其歸類為相應類的資源使用者。也即，若申請資源的資源使用者的資源飽和度小於或等於邊界資源使用者的資源飽和度，則將該申請資源的資源使用者歸為B類資源使用者；若申請資源的資源使用者的資源飽和度大於邊界資源使用者的資源飽和度，則將該申請資源的資源使用者歸為C類資源使用者。
步驟S105，對B類資源使用者，以其申請資源量作為其資源配額向其分配資源，對於C類資源使用者，將系統資源總量減去按照所述為B類資源使用者分配的所有資源量後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
當申請資源的資源使用者屬於B類資源使用者時，為其分配其所申請的資源量。
當申請資源的資源使用者為C類資源使用者時，系統資源總量減去所有B類資源使用者的申請資源量的總和後的差為系統剩餘資源量。將系統剩餘資源量，按照該資源使用者的最大資源配額量占所有C類資源使用者的最大資 源配額量的總和的比例分配給該資源使用者作為其資源配額，向其分配資源。即按照如下公式為其分配資源量：
Figure 105106903-A0305-02-0025-7
其中Resource x ：資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者x的資源配額；MaxQuota x ：資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者x的最大資源配額量；TotalResource：系統資源總量；Request h ：邊界資源使用者的申請資源量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最大資源配額量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
為簡化計算，在步驟S103中插入或更新樹節點時，可以將不等式一和不等式二中的求和項的值分別保存到被插入或更新的節點中，這樣，所述排序二叉樹的每個節點除保存有資源使用者的最大資源配額量，申請資源量和資源飽和度外，還保存有資源飽和度小於或等於該節點所對 應的資源使用者的資源飽和度的資源使用者的申請資源量之和與資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最大資源配額量之和。這樣，當利用上述不等式一和不等式二查找邊界資源使用者和利用資源配額公式一計算資源使用者的資源配額時，能夠起到節省時間的效果。
在上述的實施例中，提供了一種電腦系統資源配置方法，將計算資源使用者的資源配額的時間複雜度從O(n 2)降低到O(log n)的級別(所述n為資源使用者數量)。起到降低計算資源使用者的資源配額的時間複雜度，滿足即時計算的要求的作用，同時僅需計算申請資源的資源使用者的資源配額而無需計算所有資源使用者的資源配額，進一步加快對資源使用者的資源配置的效果。與之相對應的，本申請案還提供一種電腦系統資源配置裝置。請參看圖2，其為本申請案的一種電腦系統資源配置裝置的實施例的結構示意圖。由於裝置實施例基本相似於方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。下述描述的裝置實施例僅僅是示意性的。
請參考圖2，該電腦系統資源配置裝置包括獲取單元U201，資源飽和度計算單元U202，排序單元U203，分類單元U204和資源配置單元U205。
所述獲取單元U201，用於獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所 述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量。
所述資源飽和度計算單元U202，用於利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度。
所述排序單元U203，用於以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序。
所述分類單元U204，用於根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者。
所述資源配置單元U205，資源配置單元，用於，對B類資源使用者，以其申請資源量作為其資源配額向其分配資源。對於C類資源使用者，將系統資源總量減去所述按照為B類資源使用者分配的所有資源量後，獲得剩餘資源量。將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
本申請案第三實施例還提供一種電腦系統資源配置方法，其流程示意圖如圖3所示。包括以下步驟：
步驟S301，獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者 的資源配置相關資料包括資源使用者的最小資源配額量，最大資源配額量和申請資源量。
在收到資源使用者申請系統資源的請求後，獲取系統資源總量和該資源使用者的與資源配置相關的資料，除包括申請資源量，最大資源配額量外，還包括最小資源配額量。
步驟S302，利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度；將資源使用者的申請資源量減掉最小資源配額後的差值除以其最大資源配額量的值作為該資源使用者的資源飽和度值。對於申請資源量小於等於其最小資源配額量的資源使用者，其資源飽和度的值分別為負數或零，對於申請資源量大於其最小資源配額量的資源使用者，其資源飽和度的值大於零。
步驟S303，以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序。
根據資源使用者的資源飽和度值的大小對申請資源量大於其最小資源配額量的資源使用者，也即資源飽和度的值大於零的資源使用者進行排序。
當收到資源使用者申請資源的請求時，若申請資源的資源使用者為第一次申請資源或系統還沒有為該資源使用者進行過排序，則相應的排序的資料儲存結構中不包含該 資源使用者的任何資料，這種情況下將該資源使用者的資料包括最大資源配額量，最小資源配額量，申請資源量，資源飽和度作為一個資料節點，插入按照資源使用者的資源飽和度排序的排序二叉樹。
該二叉樹中的任一節點的一側直接子節點所儲存的資源使用者的資源飽和度小於或等於該節點所儲存的資源使用者的資源飽和度，該節點的另外一側的直接子節點所儲存的資源使用者的資源飽和度大於該節點所儲存的資源使用者的資源飽和度。
將申請資源的資源使用者的資料插入二叉樹時，通過旋轉節點的位置和相互關係，能夠使得插入節點後的二叉樹仍然是按照資源飽和度排序的二叉樹。
當收到資源使用者申請資源的請求時，若申請資源的資源使用者不是第一次申請資源，且系統曾經為該資源使用者進行過排序，則相應的排序的資料儲存結構中包含該資源使用者的資料，這種情況下僅需更新排序二叉樹的相應節點的相關資料，具體為申請資源量和資源飽和度。同時將二叉樹的節點做旋轉等調整位置和相互關係處理，使其仍然保持為按照資源飽和度排序的二叉樹。
步驟S304，將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊 界資源使用者的資源飽和度的資源使用者稱為C類資源使用者。
對於申請資源量小於其最小或等於資源配額量的資源使用者，將其稱為A類資源使用者。
對於申請資源量大於其最小資源配額量的資源使用者，根據資源使用者排序，以設定條件確定一個邊界資源使用者。
本實施例中，在排序的資源使用者中，找出其資料滿足下述兩個不等式的資源使用者，將其稱為邊界資源使用者。
Figure 105106903-A0305-02-0030-8
Figure 105106903-A0305-02-0030-9
進一步地，進行合併同類項操作，能夠將上述兩個不等式簡化為下述形式：
Figure 105106903-A0305-02-0030-10
Figure 105106903-A0305-02-0031-11
其中TotalResource：系統資源總量；Request k ：申請資源量小於或等於其最小資源配額量的第k個資源使用者的申請資源量；MinQuota i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的最小資源配額量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的第j個C類資源使用者的最大資源配額量；MinQuota j ：資源飽和度大於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的第j個C類資源使用者的最小資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量；MinQuota h ：邊界資源使用者的最小資源配額量；Request h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源 飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最大資源配額量；MinQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最小資源配額量；s：系統內申請資源量小於或等於其最小資源配額量的A類資源使用者的數量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
將資源飽和度小於等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者。
查找所述邊界使用者的方法根據資源使用者的資料儲存的方式不同可以有不同的方法，本實施例中，針對將資源使用者的資料儲存於按照資源飽和度排序的二叉樹的方式，首先將所述二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者，將該臨時邊界資源使用者的資料作為邊界資源使用者的資料，將小於該臨時邊界資源使用者 所在的節點的資源飽和度的一側的節點的資料作為資源飽和度小於或等於邊界資源使用者的資源飽和度的資源使用者的資料；將其另外一側節點的資料作為資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資料；將另外一側的直接子節點的資料作為資源飽和度僅大於邊界資源使用者的資源飽和度的資源使用者的資料。
利用不等式三和不等式四來判斷查找所述臨時邊界資源使用者是否為邊界資源使用者。
若將臨時邊界資源使用者作為邊界資源使用者使得不等式三不成立，則將該臨時邊界使用者所在的節點的資源飽和度小於或等於其資源飽和度的一側的直接子節點所儲存的資源使用者作為臨時邊界資源使用者。將排序二叉樹中新的臨時邊界資源使用者的資料再次代入不等式三，依此類推，直至某一節點儲存的資源使用者的資料作為臨時邊界資源使用者的資料滿足不等式三。再判斷該臨時邊界資源使用者的資料是否滿足不等式四。
若將臨時邊界資源使用者作為邊界資源使用者使得不等式四不成立，則將該臨時邊界使用者所在的節點的資源飽和度大於其資源飽和度的一側的直接子節點所儲存的資源使用者作為臨時邊界資源使用者。將排序二叉樹中新的臨時邊界資源使用者的資料再次代入不等式四，依此類推，直至某一節點儲存的資源使用者的資料作為臨時邊界資源使用者的資料滿足不等式四。再判斷該臨時邊界資源使用者的資料是否滿足不等式三。
能夠使得不等式三和不等式四都成立的臨時邊界資源使用者即為邊界資源使用者。
將資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者稱為B類資源使用者，將資源飽和度大於所述邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者。也即在排序的二叉樹中邊界資源使用者所在節點一側的節點所儲存的為B類資源使用者的資料，另外一側節點儲存的為C類資源使用者的資料。
根據申請資源的資源使用者的申請資源量，最小資源配額量，最大資源配額量及其資源飽和度的值，將其歸類為相應類的資源使用者。也即，若申請資源的資源使用者的申請資源量小於或等於其最小資源配額量，則將該申請資源的資源使用者歸為A類資源使用者。若申請資源的資源使用者的申請資源量大於其最小資源配額量，且資源飽和度小於或等於邊界資源使用者的資源飽和度，則將該申請資源的資源使用者歸為B類資源使用者；若申請資源的資源使用者的申請資源量大於其最小資源配額量，且資源飽和度大於邊界資源使用者的資源飽和度，則將該申請資源的資源使用者歸為C類資源使用者。
步驟S305，對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去C類使用者的最小資源配額量的總和後，獲得剩餘資源量； 將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使用者的資源配額向其分配資源。
當申請資源的資源使用者屬於A類或B類資源使用者時，為其分配其所申請的資源量。
當申請資源的資源使用者為C類資源使用者時，將系統資源總量減掉所有A類資源使用者和B類資源使用者的申請資源量的和後，再減掉所有C類資源使用者的最小資源配額量後的差值作為系統剩餘資源量，將系統剩餘資源量，按照該資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例分配給該資源使用者作為其超出最小資源配額量的資源配額，將所述超出其最小資源配額量的資源配額加上其最小資源配額量作為其資源配額，向其分配資源。即按照下述公式為其分配資源量：
Figure 105106903-A0305-02-0035-12
進一步地，對上述公式進行合併同類項的操作，能夠 將上述資源配額公式二簡化為下述形式：
Figure 105106903-A0305-02-0036-13
其中Resource x ：資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者x的資源配額；MinQuota x ：資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者x的最小資源配額量；MaxQuota x ：資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者x的最大資源配額量；TotalResource：系統資源總量；Request k ：申請資源量小於其最小資源配額量的第k個A類資源使用者的申請資源量；MinQuota i ：資源飽和度小於或等於其邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的第i個B類資源使用者的最小資源配額量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最大資源配額量；MinQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最小資源配額量；Request h ：邊界資源使用者申請資源量；s：系統內申請資源量小於其最小資源配額量的A類資源使用者的數量； m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
為簡化計算，在步驟S303中插入或更新樹節點時，可以將不等式三和不等式四中的求和項的值分別保存或更新到被插入或更新的節點中，這樣，所述排序二叉樹的每個節點除保存有資源使用者的最大資源配額量，最小資源配額量，申請資源量和資源飽和度外，還可以保存有下述資料：資源飽和度小於或等於該節點所對應的資源使用者的資源飽和度的資源使用者的申請資源量之和，資源飽和度小於或等於該節點所對應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最大資源配額量之和，資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，申請資源量小於其最小配額量的資源使用者的申請資源量之和。這樣，當利用上述不等式三和不等式四查找邊界資源使用者和利用資源配額公式二計算資源使用者的資源配額時，能夠起到節省時間的效果。
在上述的實施例中，提供了一種電腦系統資源配置方法，不僅能夠達到降低計算資源使用者的資源配額的時間複雜度，滿足即時計算的要求和無需計算所有資源使用者 的資源配額的效果，還能夠起到滿足資源使用者的最小資源配額量配置的作用。與之相對應的，本申請案還提供一種電腦系統資源配置裝置。請參看圖4，其為本申請案的一種電腦系統資源配置裝置的實施例的結構示意圖。由於裝置實施例基本相似於方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。下述描述的裝置實施例僅僅是示意性的。
本申請案提供電腦系統資源配置裝置，包括：獲取單元U401，資源飽和度計算單元U402，排序單元U403，分類單元U404和資源配置單元U405。
所述獲取單元U401，用於獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最小資源配額量，最大資源配額量和申請資源量。
所述資源飽和度計算單元U402，用於利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度。
所述排序單元U403，用於以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序。
所述分類單元U404，用於將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資 源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者。
所述資源配置單元U405，用於對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去所有C類資源使用者的最小資源配額量的總和後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使用者的資源配額向其分配資源。
本申請案雖然以較佳實施例公開如上，但其並不是用來限定本申請案，任何本領域技術人員在不脫離本申請案的精神和範圍內，都可以做出可能的變動和修改，因此本申請案的保護範圍應當以本申請案申請專利範圍所界定的範圍為準。
在一個典型的配置中，計算設備包括一個或多個處理器(CPU)、輸入/輸出介面、網路介面和記憶體。
記憶體可能包括電腦可讀媒體中的非永久性記憶體，隨機存取記憶體(RAM)和/或非易失性記憶體等形式，如唯讀記憶體(ROM)或快閃記憶體(flash RAM)。記 憶體是電腦可讀媒體的示例。
1、電腦可讀媒體包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術來實現資訊儲存。資訊可以是電腦可讀指令、資料結構、程式的模組或其他資料。電腦的儲存媒體的例子包括，但不限於相變記憶體(PRAM)、靜態隨機存取記憶體(SRAM)、動態隨機存取記憶體(DRAM)、其他類型的隨機存取記憶體(RAM)、唯讀記憶體(ROM)、電可抹除可程式設計唯讀記憶體(EEPROM)、快閃記憶體或其他記憶體技術、唯讀光碟唯讀記憶體(CD-ROM)、數位多功能光碟(DVD)或其他光學儲存、磁盒式磁帶，磁帶磁磁片儲存或其他磁性存放裝置或任何其他非傳輸媒體，可用於儲存可以被計算設備訪問的資訊。按照本文中的界定，電腦可讀媒體不包括非暫存電腦可讀媒體(transitory media)，如調製的資料信號和載波。
2、本領域技術人員應明白，本申請案的實施例可提供為方法、系統或電腦程式產品。因此，本申請案可採用完全硬體實施例、完全軟體實施例或結合軟體和硬體方面的實施例的形式。而且，本申請案可採用在一個或多個其中包含有電腦可用程式碼的電腦可用儲存媒體(包括但不限於磁碟記憶體、CD-ROM、光學記憶體等)上實施的電腦程式產品的形式。

Claims (18)

  1. 一種電腦系統資源配置方法，其特徵在於，包括以下步驟：獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量；利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度；以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序；根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於或等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者；對B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去按照所述為B類資源使用者分配的所有資源量後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
  2. 根據申請專利範圍第1項所述的電腦系統資源配置方法，其中，所述設定條件為所述邊界資源使用者滿足不等式一和不等式二，
    Figure 105106903-A0305-02-0043-14
    Figure 105106903-A0305-02-0043-15
     其中TotalResource：系統資源總量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度的第j個C類資源使用者的最大資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量；Request h+1：所述排序資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他C類資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最大資源配額量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
  3. 根據申請專利範圍第2項所述的電腦系統資源配 置方法，其中，所述根據資源使用者排序，以設定條件確定一個邊界資源使用者的方法包括：將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者；將臨時邊界資源使用者作為邊界資源使用者代入所述不等式一和不等式二，若兩個不等式都成立，則該臨時資源使用者為邊界資源使用者；若兩個不等式不能都成立，則將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者，返回執行“將臨時邊界資源使用者的資料作為邊界資源使用者的資料代入不等式一和不等式二”的步驟。
  4. 根據申請專利範圍第3項所述的電腦系統資源配置方法，其中，所述將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者的方法包括：若不等式一不成立，則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者作為臨時邊界資源使用者；若不等式二不成立，則在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者作為臨時邊界資源使用者。
  5. 根據申請專利範圍第4項所述的電腦系統資源配置方法，其中， 所述以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點，按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量和最大資源配額量；相應地，所述將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者的方法包括：將所述排序的二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者；相應地，所述則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度小於或等於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度大於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者。
  6. 根據申請專利範圍第5項所述的電腦系統資源配置方法，其中，所述資源使用者資源配置相關資料還包 括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和和資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和。
  7. 根據申請專利範圍第1項所述的電腦系統資源配置方法，其中，所述以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點，按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量和最大資源配額量。
  8. 根據申請專利範圍第7項所述的電腦系統資源配置方法，其中，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和和資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和。
  9. 一種電腦系統資源配置方法，其特徵在於，包括以下步驟：獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最小資源配額量，最大資源配額 量和申請資源量；利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度；以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序；將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者；對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去所有C類資源使用者的最小資源配額量的總和後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使用者的資源配額向其分配資源。
  10. 根據申請專利範圍第9項所述的電腦系統資源配 置方法，其中，所述設定的條件為所述邊界資源使用者的資料滿足下述不等式三和不等式四，
    Figure 105106903-A0305-02-0048-16
    Figure 105106903-A0305-02-0048-17
     其中TotalResource：系統資源總量；Request k ：申請資源量小於或等於其最小資源配額量的第k個資源使用者的申請資源量；MinQuota i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的最小資源配額量；Request i ：資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者中第i個B類資源使用者的申請資源量；MaxQuota j ：資源飽和度大於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的第j個C類資源使用者的最大資源配額量；MinQuota j ：資源飽 和度大於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的第j個C類資源使用者的最小資源配額量；Request h ：邊界資源使用者的申請資源量；MaxQuota h ：邊界資源使用者的最大資源配額量；MinQuota h ：邊界資源使用者的最小資源配額量；Request h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的申請資源量；MaxQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最大資源配額量；MinQuota h+1：所述排序的資源使用者中，資源飽和度小於任一其他資源飽和度大於邊界資源使用者的資源飽和度的資源使用者的資源飽和度，但大於邊界資源使用者的資源飽和度的C類資源使用者的最小資源配額量；s：系統內申請資源量小於或等於其最小資源配額量的A類資源使用者的數量；m：系統內資源飽和度小於或等於邊界資源使用者的資源飽和度，且申請資源量大於其最小資源配額量的，除邊界資源使用者以外的其他B類資源使用者的數量；n：系統內資源飽和度大於邊界資源使用者的資源飽和度的C類資源使用者的數量；Σ：求和運算。
  11. 根據申請專利範圍第10項所述的電腦系統資源 配置方法，其中，所述根據資源使用者排序，以設定條件確定一個邊界資源使用者的方法包括：將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者；將臨時邊界資源使用者作為邊界資源使用者代入所述不等式三和不等式四，若兩個不等式都成立，則該臨時資源使用者為邊界資源使用者；若兩個不等式不能都成立，則將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者，返回執行“將臨時邊界資源使用者作為邊界資源使用者代入不等式三和不等式四”的步驟。
  12. 根據申請專利範圍第11項所述的電腦系統資源配置方法，其中，所述將所述排序的資源使用者中的另外一個資源使用者作為臨時邊界資源使用者的方法包括：若不等式三不成立，則在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者的資料作為臨時邊界資源使用者的資料；若不等式四不成立，則在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者，將該資源使用者的資料作為臨時邊界資源使用者的資料。
  13. 根據申請專利範圍第12項所述的電腦系統資源配置方法，其中，所述以所述資源使用者的資源飽和度為依據，對申請 資源量大於其最小資源配額量的資源使用者進行排序的方法包括：以資源使用者資源配置相關資料成一個樹節點按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括資源使用者的資源飽和度，申請資源量，最小資源配額量和最大資源配額量；相應地，所述將所述排序的資源使用者中的一個資源使用者作為臨時邊界資源使用者的方法包括：將所述排序的二叉樹的根節點所儲存的資源使用者作為臨時邊界資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度小於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度小於或等於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者；相應地，所述在所述排序的資源使用者中選擇一個資源飽和度大於臨時邊界資源使用者的資源飽和度的資源使用者的方法如下：在所述排序二叉樹中選擇資源飽和度大於臨時邊界資源使用者的資源飽和度一側的直接子節點所對應的資源使用者。
  14. 根據申請專利範圍第13項所述的電腦系統資源配置方法，其中，所述資源使用者資源配置相關資料還包 括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和，資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的最小資源配額量之和，資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和，資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，和申請資源量小於其最小配額量的資源使用者的申請資源量之和。
  15. 根據申請專利範圍第9項所述的電腦系統資源配置方法，其中，所述以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序的方法包括：以資源使用者資源配置相關資料，形成一個樹節點按照資源飽和度的大小插入排序二叉樹中或更新排序二叉樹中儲存該資源使用者的資料節點，並通過調整所述排序二叉樹的節點之間位置和相互關係，保持所述二叉樹仍為排序二叉樹；所述資源使用者資源配置相關資料包括：資源使用者的資源飽和度，申請資源量，最小資源配額量和最大資源配額量。
  16. 根據申請專利範圍第15項所述的電腦系統資源配置方法，其中，所述資源使用者資源配置相關資料還包括：資源飽和度小於或等於該資源使用者的資源飽和度的資源使用者的申請資源量之和，資源飽和度小於或等於該 資源使用者的資源飽和度的資源使用者的最小資源配額量之和，資源飽和度大於該資源使用者的資源飽和度的資源使用者的最大資源配額量之和，資源飽和度大於該節點所對應的資源使用者的資源飽和度的資源使用者的最小資源配額量之和，和申請資源量小於其最小配額量的資源使用者的申請資源量之和。
  17. 一種電腦系統資源配置裝置，其特徵在於，包括獲取單元，用於獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最大資源配額量和申請資源量；資源飽和度計算單元，用於利用所述資源使用者的申請資源量除以最大資源配額量，計算得出資源使用者的資源飽和度；排序單元，用於以所述資源使用者的資源飽和度為依據，對所述資源使用者進行排序；分類單元，用於根據資源使用者排序，以設定條件確定一個邊界資源使用者，將資源飽和度小於等於所述邊界資源使用者的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源使用者稱為C類資源使用者；資源配置單元，用於，對B類資源使用者，以其申請資源量作為其資源配額向其分配資源；對於C類資源使用者，將系統資源總量減去所述按照為B類資源使用者分配 的所有資源量後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其資源配額，以所述的資源配額向該C類資源使用者分配資源。
  18. 一種電腦系統資源配置裝置，其特徵在於，包括獲取單元，用於獲取系統資源總量和有權提出資源申請請求的資源使用者的資源配置相關資料，所述資源使用者的資源配置相關資料包括資源使用者的最小資源配額量，最大資源配額量和申請資源量；資源飽和度計算單元，用於利用所述資源使用者的申請資源量減掉最小資源配額量的差除以最大資源配額量，計算得出該資源使用者的資源飽和度；排序單元，用於以所述資源使用者的資源飽和度為依據，對申請資源量大於其最小資源配額量的資源使用者進行排序；分類單元，用於將申請資源量小於或等於其最小資源配額量的資源使用者，稱為A類資源使用者；根據資源使用者排序，以設定條件確定一個邊界資源使用者，對於資源飽和度小於或等於所述邊界資源使用者的資源飽和度的資源使用者，稱為B類資源使用者；將資源飽和度大於該邊界資源使用者的資源飽和度的資源使用者稱為C類資源使用者；資源配置單元，用於對A類資源使用者和B類資源使用者，以其申請資源量作為其資源配額向其分配資源； 對於C類資源使用者，將系統資源總量減去所述按照為A類資源使用者和B類資源使用者分配的所有資源量後，再減去所有C類資源使用者的最小資源配額量的總和後，獲得剩餘資源量；將所述剩餘資源量，按照該C類資源使用者的最大資源配額量占所有C類資源使用者的最大資源配額量的總和的比例，作為其超出最小資源配額量的資源配置量，以所述其超出最小資源配額量的資源配置量加上該C類資源使用者的最小資源配額量的和作為該C類資源使用者的資源配額向其分配資源。
TW105106903A 2015-09-09 2016-03-07 電腦系統資源配置方法和裝置 TWI690851B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510571508.1 2015-09-09
CN201510571508.1A CN106528287B (zh) 2015-09-09 2015-09-09 计算机系统资源分配方法和装置

Publications (2)

Publication Number Publication Date
TW201712537A TW201712537A (zh) 2017-04-01
TWI690851B true TWI690851B (zh) 2020-04-11

Family

ID=58189570

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105106903A TWI690851B (zh) 2015-09-09 2016-03-07 電腦系統資源配置方法和裝置

Country Status (4)

Country Link
US (1) US10178042B2 (zh)
CN (1) CN106528287B (zh)
TW (1) TWI690851B (zh)
WO (1) WO2017044854A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10805840B2 (en) 2008-07-03 2020-10-13 Silver Peak Systems, Inc. Data transmission via a virtual wide area network overlay
US10164861B2 (en) 2015-12-28 2018-12-25 Silver Peak Systems, Inc. Dynamic monitoring and visualization for network health characteristics
US9948496B1 (en) 2014-07-30 2018-04-17 Silver Peak Systems, Inc. Determining a transit appliance for data traffic to a software service
US10432484B2 (en) 2016-06-13 2019-10-01 Silver Peak Systems, Inc. Aggregating select network traffic statistics
CN107424001A (zh) * 2017-04-17 2017-12-01 中国工商银行股份有限公司 产品销售额度的控制方法及系统
US11075801B2 (en) * 2018-04-17 2021-07-27 Hewlett Packard Enterprise Development Lp Systems and methods for reconfiguration control using capabilities
CN110532087B (zh) * 2018-05-24 2023-04-07 阿里巴巴集团控股有限公司 一种资源分配方法、资源管理器
CN109815021B (zh) * 2018-12-18 2021-03-23 深圳先进技术研究院 针对递归树建模程序的资源关键树方法及系统
US11689475B2 (en) * 2019-08-09 2023-06-27 Oracle International Corporation System and method for tag based resource limits or quotas in a cloud infrastructure environment
US11558312B2 (en) 2019-08-09 2023-01-17 Oracle International Corporation System and method for supporting a usage calculation process in a cloud infrastructure environment
CN112883239B (zh) * 2021-01-26 2023-07-18 北京升哲科技有限公司 一种资源分配方法、装置、计算机设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5455821A (en) * 1994-11-10 1995-10-03 Motorola, Inc. Communication system resource allocation method
US6771595B1 (en) * 1999-08-31 2004-08-03 Intel Corporation Apparatus and method for dynamic resource allocation in a network environment
US20100077107A1 (en) * 2008-09-19 2010-03-25 Oracle International Corporation Storage-side storage request management
US20100275214A1 (en) * 1997-12-03 2010-10-28 Streamcore Device for shared management of a resource among several users
CN103227809A (zh) * 2011-12-19 2013-07-31 西门子公司 用于在不同客户端之间管理资源以用于专用的方法和系统
US20140282589A1 (en) * 2013-03-13 2014-09-18 Samsung Electronics Company, Ltd. Quota-based adaptive resource balancing in a scalable heap allocator for multithreaded applications
US20150200869A1 (en) * 2011-10-27 2015-07-16 Alibaba Group Holding Limited Multi-user limited resource allocation processing method and system

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6601083B1 (en) * 1996-08-29 2003-07-29 Frederick John Reznak Multitasking data processing system and method of controlling allocation of a shared resource
WO1998022897A1 (en) * 1996-11-22 1998-05-28 British Telecommunications Public Limited Company Resource allocation
US6223041B1 (en) * 1997-08-06 2001-04-24 Nortel Networks Ltd Dynamic radio resource allocation in a wireless communication system
US6345287B1 (en) * 1997-11-26 2002-02-05 International Business Machines Corporation Gang scheduling for resource allocation in a cluster computing environment
US6262980B1 (en) * 1997-12-02 2001-07-17 At&T Corp Dynamic resource allocation method and apparatus for broadband services in a wireless communications system
US6278983B1 (en) * 1999-01-11 2001-08-21 Owen Edward Ball Automated resource allocation and management system
US6483820B1 (en) * 1999-03-22 2002-11-19 Ericsson Inc. System and method for dynamic radio resource allocation for non-transparent high-speed circuit-switched data services
US6907243B1 (en) * 1999-06-09 2005-06-14 Cisco Technology, Inc. Method and system for dynamic soft handoff resource allocation in a wireless network
US6714515B1 (en) * 2000-05-16 2004-03-30 Telefonaktiebolaget Lm Ericsson (Publ) Policy server and architecture providing radio network resource allocation rules
US7380039B2 (en) 2003-12-30 2008-05-27 3Tera, Inc. Apparatus, method and system for aggregrating computing resources
CN101291254A (zh) * 2008-05-30 2008-10-22 华为技术有限公司 一种管理资源的方法、装置及系统
US7996546B2 (en) 2008-10-02 2011-08-09 Ray-V Technologies, Ltd. Dynamic allocation of a quota of consumer nodes connecting to a resource node of a peer-to-peer network
CN102103522A (zh) * 2009-12-18 2011-06-22 中兴通讯股份有限公司 资源管理方法及系统
EP2360866A1 (en) 2010-02-12 2011-08-24 Panasonic Corporation Component carrier activation and deactivation using resource assignments
FR2959091B1 (fr) 2010-04-16 2014-06-20 Inst Nat Rech Inf Automat Outil de gestion de ressources et d'infrastructures informatiques et reseaux
EP2771991B1 (en) 2011-10-24 2018-12-19 LG Electronics Inc. Method and apparatus for allocating resources in wireless communication system
US9256410B2 (en) 2012-08-09 2016-02-09 Apple Inc. Failure profiling for continued code optimization
US8825550B2 (en) 2012-08-23 2014-09-02 Amazon Technologies, Inc. Scaling a virtual machine instance
US9485196B1 (en) 2013-08-01 2016-11-01 Juniper Networks, Inc. Internal packet steering within a wireless access gateway
CN103473137B (zh) * 2013-09-16 2017-04-12 东软集团股份有限公司 避免死锁的资源分配方法及系统
CN104714846B (zh) 2013-12-17 2018-06-05 华为技术有限公司 资源处理方法、操作系统及设备
US9330263B2 (en) 2014-05-27 2016-05-03 Intuit Inc. Method and apparatus for automating the building of threat models for the public cloud
US10057828B2 (en) 2014-06-02 2018-08-21 Intel IP Corporation Communication systems and methods
EP3001761B1 (en) 2014-09-26 2019-10-23 Alcatel Lucent Allocating resources to user equipment for uplink cellular and direct device to device communications
US9483207B1 (en) 2015-01-09 2016-11-01 Qlogic, Corporation Methods and systems for efficient caching using an intelligent storage adapter
US10282236B2 (en) 2015-04-21 2019-05-07 International Business Machines Corporation Dynamic load balancing for data allocation to servers
US10489444B2 (en) 2015-04-21 2019-11-26 Style Hunter, Llc Using image recognition to locate resources
US9894653B2 (en) 2015-04-24 2018-02-13 Intel IP Corporation Apparatus, computer readable medium, and method for multi-user request-to-send and clear-to-send in a high efficiency wireless local-area network
US10623481B2 (en) 2015-04-27 2020-04-14 Microsoft Technology Licensing, Llc Balancing resources in distributed computing environments
EP3089094A1 (en) 2015-04-29 2016-11-02 Amadeus S.A.S. Implementing a database of pricing records
WO2016172893A1 (zh) 2015-04-30 2016-11-03 华为技术有限公司 数据传输方法和装置
CN106211330B (zh) 2015-04-30 2019-09-13 华为技术有限公司 资源分配的方法、装置及系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5455821A (en) * 1994-11-10 1995-10-03 Motorola, Inc. Communication system resource allocation method
US20100275214A1 (en) * 1997-12-03 2010-10-28 Streamcore Device for shared management of a resource among several users
US6771595B1 (en) * 1999-08-31 2004-08-03 Intel Corporation Apparatus and method for dynamic resource allocation in a network environment
US20100077107A1 (en) * 2008-09-19 2010-03-25 Oracle International Corporation Storage-side storage request management
US20150200869A1 (en) * 2011-10-27 2015-07-16 Alibaba Group Holding Limited Multi-user limited resource allocation processing method and system
CN103227809A (zh) * 2011-12-19 2013-07-31 西门子公司 用于在不同客户端之间管理资源以用于专用的方法和系统
US20140282589A1 (en) * 2013-03-13 2014-09-18 Samsung Electronics Company, Ltd. Quota-based adaptive resource balancing in a scalable heap allocator for multithreaded applications

Also Published As

Publication number Publication date
US20170070445A1 (en) 2017-03-09
CN106528287B (zh) 2019-10-29
TW201712537A (zh) 2017-04-01
WO2017044854A1 (en) 2017-03-16
CN106528287A (zh) 2017-03-22
US10178042B2 (en) 2019-01-08

Similar Documents

Publication Publication Date Title
TWI690851B (zh) 電腦系統資源配置方法和裝置
US11120026B1 (en) System and method for executing queries on multi-graphics processing unit systems
CN107402955B (zh) 确定地理围栏的索引网格的方法和装置
CN108234581B (zh) 一种资源的调度方法和服务器
KR101886072B1 (ko) 분산 인 메모리 환경에서 실시간 스트림 데이터 처리를 위한 동적 잡 스케쥴링 시스템 및 방법
CN113835823B (zh) 资源调度方法和装置、电子设备、计算机可读存储介质
WO2017016423A1 (zh) 一种实时新增数据更新方法和装置
CN107665212A (zh) 一种实现法院分案的方法及装置
WO2024152947A1 (zh) 一种资源分配方法、电子设备及存储介质
CN108427602B (zh) 一种分布式计算任务的协同调度方法及装置
CN109788013B (zh) 分布式系统中作业资源分配方法、装置及设备
CN108429704B (zh) 一种节点资源分配方法及装置
CN105867998A (zh) 一种虚拟机集群部署算法
CN110347515A (zh) 一种适合边缘计算环境的资源优化分配方法
CN106776003A (zh) 一种系统资源分配方法及装置
CN107346350A (zh) 集成电路版图数据处理任务的分配方法、装置和集群系统
CN112000477B (zh) 一种pod中负载均衡的方法、装置、设备及介质
CN114385342B (zh) 容器云过载保护方法和装置、计算机装置和存储介质
US20150046506A1 (en) Configurable Dynamic Load Shedding Method in Distributed Stream Computing system
CN106934015A (zh) 地址数据处理方法和装置
CN106201655B (zh) 虚拟机分配方法和虚拟机分配系统
CN112988367A (zh) 资源的分配方法、装置、计算机设备及可读存储介质
Branch An efficient task priority measurement for list-scheduling in multiprocessor environments
CN116304212A (zh) 一种数据处理系统、方法、设备及存储介质
CN109787899B (zh) 一种数据分区路由方法、装置及系统

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees