[發明專利]基于存留矢量的使用率修正系統和方法

有效

• 申請號: 00813567.3
• 申請日: 2000-09-29
• 公開（公告）號: CN1377484A
• 公開（公告）日: 2002-10-30
• 發明（設計）人: R·潘卡;M·S·格羅布;P·E·本德
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;H04B7/26
• 代理公司: 上海專利商標事務所
• 代理人: 沈昭坤

技術領域

本發明涉及在多個用戶之間的有限資源使用的分配。具體說，本發明涉及根據一組持續矢量的使用率修正。

背景技術

共享資源是一種可以由多個用戶使用的資源。具有有限利用率或容量的共享資源包括例如電站以及其他能源站、供水系統例如水庫和流動體，分配貨物和/或材料的供給系統，以及數據通信網絡和路徑的各種實例。因而，與在多個用戶間分配共享資源的使用所關聯的問題可以在許多不同的范圍中產生。無論是在何種范圍中，在許多系統中可以找到至少具有下述情況的這種資源：

●共享資源的容量或利用率可以以每時間度量的有限單位頻度(rate)R的形式來表示(例如千瓦/小時、加侖/分鐘、箱/星期或位/秒)；

●在任意特定時間，該資源由n個不同用戶使用，其中n是非負整數；以及

●在任意特定時間，第i位用戶(其中1≤i≤n)的使用率可以用每時間度量的有限單位使用率u_i來表征。

在圖1中示出了這種系統的基本模型，其中資源100由用戶120a-d分別以110a-d的頻度進行使用。依據特定的實行過程，表征共享資源的頻度R可以指示資源的實際或估計容量極限(例如在通信路徑的情況下)或者，頻度R可以是指示資源最大安全或可容許負載的閾值(例如在發電設備或裝置情況下)。類似地，使用率u_i可以指示實際使用、預期使用或使用請求或需求。

當n個使用率u_i的總和在任意時間超過值R時，就會引起過載情況。例如，對于電站，當總電流抽取(current?draw)超出額定容量時，就會產生過載情況。對于數據通信路徑，當總數據傳輸率超過路徑實際容量就會引起過載情況，因而破壞了傳輸中的數據。在某些情況中例如供水系統或材料倉庫的情況下，過載情況也可以指示出雖然目前滿足了用戶的需求，但保留或緩沖容量正在被耗盡。

依據資源特性，過載情況的后果各不相同，可能包括需要一段資源恢復的離線周期(例如使發電系統冷卻或補充水庫)或為了能讓由于過載而使先前嘗試過且失敗的使用重新進行，需要對容量進行擴展。該資源甚至會變得臨時或永遠也不能恢復到其先前的容量。在任何情況下，通常如果可能的話，總是希望避免過載的情況。

發明內容

根據本發明實施例的一種系統包括資源和許多資源用戶。資源的每個用戶具有一個使用率和一組存留矢量，并且資源的用戶使用至少部分取決于用戶的使用率。當在使用率總數和資源容量的某種度量之間出現預定的關系，那么，至少這些用戶中的一個將至少根據其存留矢量組改變其使用率。

附圖說明

圖1示出一種具有共享資源的系統的圖例。

圖2示出一種具有共享資源和控制單元的系統的圖例。

圖3示出一種具有一個消費者、多個生產者和一個公共通道的系統的圖例。

圖4示出根據本發明第一實施例的方法。

圖5示出根據本發明第二實施例的方法。

圖6示出圖5方法的變化。

圖7示出圖5方法的附加變化。

具體實施方式

當在依據圖1的系統中出現過載情況時，用戶120可能不會知道發生了過載，特別是如果資源為了滿足用戶的需要而消耗了保留容量。即使過載情況引起可供用戶的資源可用性下降到用戶預期或需求之下，用戶可能也不能驗證這種不足是由于資源過載還是由于供給路徑中另一部件的故障而引起的。而且，在某些應用中，例如無線數據通信，可能也不存在用戶可以被及時告知過載的反饋機制。因而用戶可能會在不知道過載問題的情況下繼續使用該資源。在這種情況下，就需要一種包括通過警告信號告知用戶過載情況的能力的系統。

圖2示出這種系統的實例，其中控制單元230接收有關由用戶220a-d使用的資源200的信息，并且在各自的通信路徑240a-d上向用戶220a-d發送反饋信息例如警告信號。注意控制單元230可以作為資源200的一部分或作為用戶220a-d之一的一部分來實現

如果用戶知道了過載情況，那么，就存在由用戶驅動的補救的可能性。在這種情況下，如果至少某些用戶能彼此進行通信，那么就可以協商例如減少使用率的解決方案。然而，在許多情況下，用戶間的這種通信可能難以獲得、不切實際或者其它情況下是不希望的，在這種情況下，一種備擇的控制機構可提供用于控制資源的使用。這種備擇控制機構可以是集中式和/或非集中式的。