[發明專利]資源分配的方法和系統

無效

• 申請號: 95192287.4
• 申請日: 1995-03-17
• 公開（公告）號: CN1097798C
• 公開（公告）日: 2003-01-01
• 發明（設計）人: 保羅·沃克;羅伯特·諾埃爾·威廉·萊思韋特;約翰·登曼;戴維·莫滕;格溫·勒韋德·威廉斯;邁克·朱布;艾倫·泰勒
• 申請（專利權）人: 英國電訊有限公司
• 主分類號: G06F17/60
• 分類號: G06F17/60
• 代理公司: 永新專利商標代理有限公司
• 代理人: 蹇煒

1、一種分配多個資源給多個作業的方法，利用計算機來執行下述步驟：—確定各資源預測成為可以利用的時間；

一需要執行確定各作業的時間；

—向每個作業分配一個與時間有關的成本函數，該成本函數作為該作業將被執行的時間的函數來計算；

—取決于預測各資源可利用的時間及該時間上各作業的成本函數值，為作業與資源的各種可能組合確定總的預計成本；

—確定產生最小的總預計成本的組合。

2、采用按照權利要求1的方法的資源分配方法，其中當一個資源成為可利用時便執行權利要求1的步驟，將可利用的資源分配給在具有最小成本的組合中與之關聯的作業。

3、按照權利要求2的資源分配方法，其中可將新的作業加在多個作業上，當發生這種增加時執行權利要求1的步驟。

4、按照權利要求2或3之一的方法，其中如果在或接近其預測時間上一個第二資源成為可利用的并且自從上次執行分配確定以來未發生其它變化，便將前面確定的最低成本組合中分配給第二資源的作業分配給它。

5、按照權利要求1-3之一的方法，其中不相容的資源與作業的組合賦予基本上無窮大成本值。

6、按照權利要求5的方法，其中可將一個資源分配給一個特定作業，使得該作業與其它資源的組合作為不相容對待。

7、按照權利要求2、3之一的方法，其中當將一個第一作業分配給一個資源時，同時將與第一作業密切相關且與該資源相容的其它作業分配給該資源。

8、按照權利要求1-3之一的方法，其中作業是在要執行它們的時間的基礎上優先化的，而資源則是在預測首先成為可利用的基礎上優先化的，而成本估計則是為具有最高優先級的預定數目的作業與/或預定數目的資源進行的。

9、按照權利要求8的方法，其中資源的預定數目少于作業的預定數目，不分配給資源的作業的成本值包含在成本估計中。

10、按照權利要求1-3之一的方法，其中如果一個第一作業的成本值超過一個閾值，便指令一個資源中斷它當前從事的第二作業而代之以執行第一作業。

11、分配多個資源給多個作業的裝置，包括：

—用于存儲關于資源的參數的裝置；

—用于存儲關于作業的參數的裝置；

—用于從參數中確定各資源預測成為可利用的時間的裝置；

—用于從參數中確定需要執行各作業的時間的裝置；

—用于向每個作業分配一個與時間有關的成本函數的裝置，該成本函數作為該作業將被執行的時間的函數來計算；

—用于根據各資源預測為可利用的時間及該時間上各作業的成本函數值，為作業與資源的各種可能組合確定預計成本的裝置；以及

—用于確定產生最小總預計成本的組合的裝置。

12、按照權利要求11的裝置，還包括用于將新作業加在多個作業上的裝置。

13、按照權利要求11或12的裝置，還包括用于識別作業與資源的不相容組合的裝置及用于賦予無窮大成本值給該組合的裝置。

14、按照權利要求13的裝置，包括用于有選擇地分配一個特定資源給一個給定作業的裝置，其中將這一作業與其它資源的組合識別為不相容的。

15、按照權利要求11的裝置，還包括用于優先化作業與/或資源的裝置，及用于選擇在其上執行成本估計的最高優先級的作業與資源的裝置。

16、一種包括按照權利要求11所述的分配裝置的資源分配系統，結合多個通信終端供資源使用，及一個通信網供在這些終端與分配裝置之間通信。

17、按照權利要求16的資源分配系統，該分配裝置還包括用于分配一個臨時第二作業給各資源的裝置，該終端包括用于存儲所述第二作業細節的裝置、用于試圖將作業完成報告給分配裝置的裝置、以及用于只在這一試圖失敗時顯示所存儲的第二作業的細節的裝置。

18、按照權利要求16的系統，其中的終端是便攜式的。

19、按照權利要求16的系統，其中的通信網為一無線電網。

20、按照權利要求16的系統，其中的終端可連接到一個固定的電信網上。