計算機系統中資源分配的方法、設備和系統的製作方法
2023-05-22 00:35:21
專利名稱：計算機系統中資源分配的方法、設備和系統的製作方法
技術領域：
本發明涉及計算機處理領域。更準確地，本發明涉及用於計算機系統中資源分配的方法，設備和系統。
背景技術：
現代的計算機系統通常包括一個或多個伺服器，其被構造成服務於多個客戶機，所述客戶機經由計算機網絡(例如區域網(LAN)，廣域網(WAN)，網際網路，或其任何組合)連接到伺服器。客戶機和伺服器通常分別被稱為客戶機節點和伺服器節點。在最近幾年中，除了傳統的文本處理方式之外，已經利用語音識別技術的進步開發出越來越多的應用和系統，以使不同的用戶能通過音頻的輸入/輸出與系統交互。尤其是，許多應用被實現成支持語音的交互式語音應答(IVR)應用，以容許用戶提交請求到系統，和/或以音頻形式(例如語音)從系統接收輸出信息。
通常，客戶機節點可以從外部通道取得輸入數據流，並發送輸入數據到與此客戶機節點相連的伺服器節點。典型地，連接到客戶機節點的主叫方或用戶在一個時期只能獨佔地使用通道，並且一個通道被構造成同時只具有一個輸入數據流。伺服器節點被構造成處理接收自客戶機節點的輸入數據，並且當伺服器節點完成處理時，返回結果給客戶機節點。每個伺服器節點可以同時處理若干輸入數據流。在這種類型的系統配置中，系統通常包括被稱為資源管理子系統(RMS)或資源管理器的部件或子系統，其負責分配伺服器節點以便服務於客戶機節點。
在分布式計算系統環境中(例如，話音門戶系統)，資源管理(例如，資源分配和利用)總是在系統開發和實現中提出了重大的挑戰。尤其是，由於各種原因，對於不同的系統，傳統的或常規的資源分配方法(例如，為客戶機固定分配伺服器，先來先服務方式的資源分配，等等)不再有效和高效。不同的系統可能需要不同的資源管理。例如，如果每個伺服器節點只專門服務於某些特定的客戶機節點，由於不同客戶機節點所需要的資源可能不同並且時常會變化顯著的事實，可能會經常發生資源過多分配和/或資源過少利用。在此情況下，特定伺服器因來自其提供服務的一個或多個特定客戶機的服務請求而負載過重，而系統中的其他伺服器可能空閒或過少使用，因為其各個客戶機沒有許多工作要那些伺服器來做。類似地，在以先來先服務方式運行的系統中，資源分配也是很不可行和低效率的，因為一些特定的客戶機可能發送許多低優先級服務請求，而其他客戶機可能只發送僅僅少數的高優先級服務請求。在此情況下，如果低優先級服務請求在高優先級服務請求之前提交，這些低優先級服務請求將首先被處理，即使其具有較低的處理優先級。
下面參考附圖更完整地理解本發明的特徵和優點，其中圖1是系統配置的一個實施例的模塊圖，其中實現了本發明的教導；圖2是數據處理工作流的一個實施例的流圖，其中實現了本發明的教導；圖3A和3B示出了根據本發明教導的資源分配方法的一個實施例的流圖；圖4根據本發明的教導圖解了由客戶機節點執行的處理的一個實施例的流圖；圖5根據本發明的教導圖解了由伺服器節點執行的處理的一個實施例的流圖；而圖6是根據本發明的教導的方法的一個實施例的流圖。
具體實施例方式
在以下具體實施中，闡明了許多具體細節以供對本發明進行全面理解。然而，本領域的技術人員將會理解到，可以在不具備這些具體細節的情況下理解和實施本發明。
在以下討論中，使用本發明的教導以實現用於計算機系統中資源分配的方法，設備，系統和機器可讀取介質。
在一個實施例中，從一個或多個客戶機(在此也稱為客戶機節點)接收一個或多個服務分配請求。根據一個或多個係數為每個服務分配請求計算分值，所述係數包括對應於針對各個服務分配請求已接收的輸入數據的量的第一係數，對應於可供分配的資源(例如，服務)的數量的第二係數，以及對應於各個服務分配請求的相對優先級(也被稱為呼叫服務質量值)的第三係數，等等。然後根據為每個服務分配請求計算的分值，為一個或多個服務分配請求分配服務或資源。
在一個實施例中，在計算完特定的服務請求的分值之後，確定各個分值是否超過閾值。如果相應分值超過閾值，為該特定服務分配請求分配一個或多個服務。在一個實施例中，閾值可以是介於第一數值(例如，0)和第二數值(例如，1)之間的隨機數字，或者是能通過試驗法產生的固定數值。雖然這裡的討論使用語音門戶系統作為示例，然而本領域的技術人員應當理解和明白，本發明的教導可以應用在其他類型的系統和應用中。
圖1示出了系統100的一個實施例的模塊圖，其中實現了本發明的教導。如圖1所示，系統100包括若干計算節點(例如，客戶機節點110和伺服器節點130，等等)。系統100還包括資源管理子系統(RMS)或資源管理器140。客戶機節點110被構造成從通道120取得輸入數據流並向伺服器節點130發送輸入數據。在一個實施例中，連接到每個客戶機節點110的用戶或主叫方可以在一個時期獨佔使用通道。在一個實施例中，一個通道在一個時期可以有一個輸入數據流。每個伺服器節點130可被構造成服務於一個或多個客戶機節點110。每個伺服器節點130可以被構造成處理從相應客戶機節點110接收的特定通道120的輸入數據，並返回結果給相應的客戶機節點110。在一個實施例中，每個伺服器節點130可以被構造成同時處理幾個輸入數據流或從客戶機節點110接收的服務請求。在一個實施例中，為處理從客戶機節點110接收的服務請求，伺服器節點130可以創建或激活服務進程(此處也稱為服務)以處理相應的服務請求。在一個實施例中，根據下面更詳細討論的各種係數，RMS或資源管理器140負責分配適當的伺服器節點130給客戶機節點110，以便處理客戶機節點110提交的服務請求(例如，客戶機節點110發送的輸入數據流)。根據本發明的特定應用和實現，RMS或資源管理器140可以位於一個或多個計算節點上。圖1所示的系統100能夠從與客戶機節點110相關的各個通道120接收輸入數據(例如，服務請求)，在伺服器節點130中處理所接收到的輸入數據，並經由相應客戶機節點110返回處理結果到各個通道120。
圖2圖解了圖1所示的系統100執行的高層數據處理工作流200的一個實施例的流圖。在塊210，當客戶機節點檢測到連接到此客戶機節點的通道中輸入數據的起始時，客戶機節點向RMS或資源管理器140發送服務分配請求。在一個實施例中，在客戶機節點中保存輸入數據，直到分配服務給客戶機節點，或者客戶機節點決定捨棄數據。在塊220，當RMS或資源管理器接收來自客戶機節點的服務分配請求時，RMS或資源管理器根據以下更詳細描述的資源分配方法，分配服務(例如，伺服器節點)以便服務於相應的客戶機節點。然後RMS或資源管理器向相應的客戶機節點發送服務信息。在塊230，當從RMS接收到服務信息時，客戶機節點開始向為其分配的相應服務(例如，伺服器節點)發送輸入數據。在塊240，在檢測到通道中輸入數據的結束時，客戶機節點向相應的服務發送消息(例如，數據結束消息)。然後相應的服務向客戶機節點返回結果，並向RMS發送消息(例如，服務完成消息)以釋放服務。
圖3A和3B根據本發明的教導示出了資源分配方法300的一個實施例的流圖。以下提供了包含在資源分配方法300的討論中的各種數據結構，術語和函數，等等。
-待決請求表這是用於存儲接收自客戶機的，其服務還沒有被準許的服務分配請求的數據結構或表格。
-就緒請求表這是用於存儲已經準許的服務分配請求的數據結構或表格。在一個實施例中，在此表中，新請求被放置在表尾，並將最老的請求放置在表頭。例如，第一個請求位於表頭(在第一表項中)。下一個請求被放置在表的第二表項，等等。在一個實施例中，如果從表中移除一個請求，剩餘的請求以相同順序形成新表。
-服務分配表這是用於存儲系統提供的服務的數據結構或表格。應當注意到，特定的伺服器節點可以對應於一個或多個服務。在一個實施例中，如果計算節點(例如，伺服器節點)能處理多個請求，此計算或服務節點將在服務分配表中有多個表項。例如，如果伺服器節點「A」能同時處理5個請求，則在服務分配表中，伺服器「A」有5個表項。在一個實施例中，此表中的每個服務表項可以具有以下兩個狀態中的一個空閒或忙。每個服務表項被初始化為空閒。
-隨機值生成函數r是隨機地產生介於0和1之間的浮點數值的函數。
-服務質量值在一個實施例中，系統的每個用戶被指定介於0和1之間的數值，以指示其服務質量(這裡也稱為相關服務優先級或簡單相對優先級)。在一個實施例中，如果用戶有較高的服務質量值，表示用戶更優先地得到服務。當客戶機接受與用戶或主叫方的連接時，客戶機會通過一些預定機制(例如，通過與此特定用戶相關的摘要(profile)信息或通過用戶輸入，等等)取得用戶/主叫方的服務質量值。在一個實施例中，如果不能獲得此用戶/主叫方的服務質量信息，可以為特定用戶/主叫方指定或設置默認的服務質量值。
-可用資源比率函數a(n)是返回不小於0的浮點數值的函數。這裡n對應於系統中可用服務的數量(0＜＝n＜＝Nr，Nr是系統中服務的總數)。可以通過表定義，或者由函數簡單地生成。在正常情況下，如果i＜j，則a(i)＜＝a(j)。
-時間加權函數wt(tin)是返回不小於0的浮點數值的函數，其中tinmin＜＝tin＜＝tinmax。在正常情況下，如果t1＞t2，則wt(t1)＞wt(t2)。
tinmin/tinmax分別對應於輸入數據流的最小和最大時間長度。tnormal對應於在客戶機一側接收最後數據的時間和接收最終結果的時間之間的最大容許延遲。
再次參考圖3A和3B，資源分配方法300的操作如下-在塊305執行系統初始化。
-在塊310針對在待決請求表中的每個請求，以下述方式確定每個請求是否得到服務-在塊312通過下述函數為相應的請求計算分值
-取得隨機閾值rthreshold＝r；-計算rthis＝wt(tin)*a(n)*q，其中·wt是時間加權函數；·a是可用資源比率函數；·tin是已經按時接收的數據的長度；·n是系統中可用服務的數量；而·q是此請求的呼叫服務質量值。
-在決策塊314，如果所計算的分值大於或等於隨機閾值(rthis＞＝rthreshold)，方法300前進到塊316。否則方法300前進到塊318以處理下一個請求。
-在塊316，相應的請求被放入就緒請求表中並從待決請求表中移除。然後方法300前進到塊318已處理待決請求表中的下一個請求。
-在待決請求表中的所有請求都如以上所描述的處理完畢之後，方法300前進到決策塊320。
-在決策塊320，如果有可用的服務(例如，空閒服務)並且就緒請求表非空，方法300前進到塊322。否則方法300前進到塊334(如圖3B所示)。
-在塊322，在就緒請求表中搜索已經接收到完整的輸入數據流、具有最高服務質量值的請求。在一個實施例中，搜索從就緒請求表的表頭開始執行。在一個實施例中，如果兩個請求具有相同的服務質量值，那麼最先發現的請求被賦予較高的優先級。
-在決策塊324，如果發現了這樣的請求(已經接收完全的輸入數據流並且具有最高服務質量值的請求)，方法300前進到塊328。否則方法300前進到塊326。
-在塊326，搜索具有最高服務質量值的請求。在決策塊330，如果存在這樣的請求，方法300前進到塊328。否則方法300循環回到塊320。
-在塊328，RMS將為在塊322或塊326中識別出的請求分配服務，並從就緒請求表中移除相應的請求。服務分配表因此被更新以反映相應服務的當前狀態(例如，相應的服務的狀態從「空閒」改變為「活躍」)。然後RMS向客戶機節點和服務節點發送適當的消息(例如，服務分配通知消息)。然後方法300循環回到塊320以繼續處理就緒請求表中的請求。
-在決策塊334，RMS檢查是否已接收到新的服務分配請求。如果已接收到新的服務分配請求，方法300前進到決策塊336。否則方法300前進到塊344。
-在決策塊336，如果相應請求的服務質量值比閾值(例如，0.5的閾值)大，方法300前進到塊338。否則方法300前進到塊340。
-在塊338，相應的請求被放入就緒請求表尾。
-在塊340，相應的請求被放入待決請求表尾。
-然後方法300從塊338，或從塊340前進到塊334。
-在塊344，如果RMS接收到指示在通道上檢測到數據流的結束的消息(例如，數據結束消息)，方法300前進到塊346。否則方法300前進到塊350。
-在塊346，如果在待決請求表中發現相應的請求，則從待決請求表中移除相應的請求並將其放入就緒請求表中(例如，將請求放入就緒請求表尾)。
-在塊348，如果在就緒請求表中發現相應的請求，則針對請求更新表中的信息，以指示相應請求的輸入數據流是完整的。如果在就緒請求表中沒有發現相應的請求，則忽略數據結束消息。
-在塊350，如果RMS接收到指示請求被取消的消息，則或者從就緒請求表，或待決請求表中移除相應的請求，如果在那些表中存在此請求的表項。
-在塊352，如果RMS接收到來自服務的、指示數據流已經被處理完畢的消息，RMS將在服務分配表中釋放相應的服務。在一個實施例中，通過設置服務表項狀態成空閒狀態來釋放服務。
-然後方法300循環回到塊310以便繼續處理。
圖4示出了客戶機節點執行的處理400的流圖。在塊410，系統啟動之後，客戶機節點將每個通道的狀態設置為空閒狀態，以指示此時在相應的通道上沒有輸入數據。在塊420，如果客戶機節點檢測到輸入數據流的起始，客戶機節點向RMS發送包括此時已接收到的輸入數據的長度的通知消息(例如，服務分配請求)。在塊430，如果客戶機節點檢測到輸入數據被取消，則客戶機節點向RMS和相應的服務節點(如果已經分配服務以處理輸入數據)發送請求取消消息。在塊440，如果客戶機節點檢測到輸入完成，則客戶機節點向RMS和相應的服務節點(如果已經分配服務以處理輸入數據)發送通知消息。在塊450，如果客戶機節點接收到來自RMS的、表明已經分配服務給客戶機節點提交的服務分配請求的消息，客戶機節點向指定的服務進程(即，已經分配以處理相應請求的服務)發送所有存儲的該通道的輸入數據。此通道的所有後續輸入數據也將被發送到指定的服務進程。在塊460，如果當客戶機節點正在等待來自RMS的服務分配消息時，客戶機節點接收到更多的數據(例如，在服務分配請求已經被發送到RMS之後)，客戶機節點將向RMS發送通知消息以指示其已經接收到的數據的長度。
圖5示出了在伺服器或服務節點執行的處理500的一個實施例的流圖。在塊510，當服務進程接收輸入數據時，服務進程儘可能快地開始處理輸入數據。在塊520，當服務進程接收來自相應客戶機節點的數據結束通知時，服務進程將儘可能快地完成輸入數據的處理。在塊530，一旦服務進程完成了全部輸入數據的處理，服務進程向RMS和相應客戶機節點發送通知消息(例如，服務完成消息)。在一個實施例中，如果必需，處理結果將被發送到系統中的另一個部件或單元以便作進一步的處理。在塊540，當服務進程接收指示輸入數據已經被取消的消息時，服務進程向RMS發送通知消息(例如，服務完成消息)。
在一個實施例中，這裡描述的資源分配方法可以根據以下假定操作-在接收輸入數據流時·資源分配方法佔用一段時間(tin)以從通道取得完整的輸入數據流。在伺服器節點處理完整的輸入數據流之後生成結果。
·如果輸入數據流的最小時間長度用tinmin表示，輸入數據流的最大時間長度用tinmax表示，則輸入數據流的長度應滿足以下約束tinmin＜＝tin＜＝tinmax。
超出範圍的數據流被捨棄。
·外部的輸入數據流被逐塊送入客戶機節點。塊的大小在系統啟動期間是可設置的。
-在處理輸入數據流時·應當實時執行輸入數據的處理。伺服器節點能實時處理至少一個輸入數據流。在此實例中，在客戶機一側，接收最後數據的時間和接收最終結果的時間之間的時間延遲應小於預定數值，即tnormal。tnormal是最大容許延遲。當伺服器節點正在處理多個輸入數據流時，用以得到最終處理結果的時間延遲與其處理的數據流的數量是成比例的。當更多數據流需要被處理時，時間延遲會變得更長。
·數據輸入過程可與數據處理過程重疊。伺服器節點不需要等待接收完整的數據流以啟動處理。伺服器節點能增量式地處理輸入數據流(例如，逐個字節地)。換句話說，無論其已經接收了多少數據，伺服器節點均能進行處理。然而，直到處理完全部數據流，才會有最終結果。這種配置使進程/過程的重疊成為可能。
圖6根據本發明的教導示出了方法600的一個實施例的流圖。方法600從塊601開始並前進到塊610。在塊610，從多個客戶機接收多個服務分配請求。在塊620，根據一個或多個係數計算每個服務分配請求的分值，所述係數包括對應於針對相應服務分配請求已經接收的輸入數據的量的第一係數，對應於可用於分配的資源(例如，服務)的數量的第二係數，以及對應於相應服務分配請求的相對優先級(也被稱為呼叫服務質量值)的第三係數。在塊630，根據為每個服務分配請求計算的分值，為多個服務分配請求分配服務。
已經結合優選實施例描述了本發明。顯然，本領域的技術人員在參照以上描述情況下會明白許多替代，修改，變化。
權利要求
1.一種方法，包括從多個客戶機接收多個服務分配請求；根據一個或多個係數計算每個服務分配請求的分值，所述係數包括對應於已經針對相應服務分配請求接收的輸入數據的量的第一係數，對應於可用於分配的資源的數量的第二係數，以及對應於相應服務分配請求的相對優先級的第三係數；以及根據為每個服務分配請求計算的分值，為多個服務分配請求分配服務。
2.如權利要求1所述的方法，其中分配服務包括確定特定服務分配請求的分值是否超過閾值；以及如果特定服務分配請求的分值超過閾值，為該特定服務分配請求分配一個或多個服務。
3.如權利要求2所述的方法，其中閾值是其數值介於第一數值和第二數值之間的隨機數。
4.如權利要求3所述的方法，其中第一數值對應於0，並且第二數值對應於1。
5.如權利要求1所述的方法，還包括在接收到新的服務分配請求時，確定分配給相應服務分配請求的相對優先級是否超過第一預定閾值；以及如果分配給相應服務分配請求的相對優先級超過第一預定閾值，指示相應的服務分配請求符合服務分配條件。
6.如權利要求5所述的方法，其中指示相應的服務分配請求符合服務分配條件的步驟包括將相應服務分配請求的表項添加到第一數據結構。
7.如權利要求6所述的方法，還包括如果所分配的相對優先級沒有超過第一預定閾值，指示相應服務分配請求仍然不符合服務分配條件。
8.如權利要求7所述的方法，其中指示相應服務分配請求仍然不符合服務分配條件的步驟包括將相應服務分配請求的表項添加到第二數據結構。
9.如權利要求6所述的方法，還包括根據每個服務分配請求的相對優先級和與每個服務分配請求相關的輸入數據的完整性，針對那些已經被識別為符合服務分配條件的服務分配請求執行服務分配。
10.如權利要求9所述的方法，其中所述執行步驟包括識別具有最高相對優先級，並且已經針對其接收了完整的輸入數據的服務分配請求；和為所識別的服務分配請求分配一個或多個服務。
11.如權利要求10所述的方法，還包括從第一數據結構移除對應於相應服務分配請求的表項。
12.如權利要求10所述的方法，還包括如果沒有這樣的服務請求，識別具有最高相對優先級的服務分配請求；以及為所識別的服務分配請求分配一個或多個服務。
13.一種設備，包括用於從多個客戶機接收多個服務分配請求的邏輯；用於根據一個或多個係數計算每個服務分配請求的分值的邏輯，所述係數包括對應於已經針對相應服務分配請求接收的輸入數據的量的第一係數，對應於可用於分配的資源的數量的第二係數，以及對應於相應服務分配請求的相對優先級的第三係數；以及用於根據為每個服務分配請求計算的分值，為多個服務分配請求分配服務的邏輯。
14.如權利要求13所述的設備，其中用於分配服務的邏輯包括用於確定特定服務分配請求的分值是否超過閾值的邏輯；以及如果特定服務分配請求的分值超過閾值，用於為特定服務分配請求分配一個或多個服務的邏輯。
15.如權利要求14所述的設備，其中閾值是其數值介於第一數值和第二數值之間的隨機數。
16.如權利要求13所述的設備，還包括用於在接收到新的服務分配請求時，確定分配給相應服務分配請求的相對優先級是否超過第一預定閾值的邏輯；以及如果分配給相應服務分配請求的相對優先級超過第一預定閾值，用於指示相應服務分配請求符合服務分配條件的邏輯。
17.如權利要求16所述的設備，還包括如果所分配的相對優先級沒有超過第一預定閾值，用於指示相應服務分配請求仍然不符合服務分配條件的邏輯。
18.如權利要求16所述的設備，還包括用於根據每個服務分配請求的相對優先級和與每個服務分配請求相關的輸入數據的完整性，為那些已經被識別為符合服務分配條件的服務分配請求執行服務分配的邏輯。
19.如權利要求18所述的設備，其中所述用於執行的邏輯包括用於識別具有最高相對優先級並且已經針對其接收了完整的輸入數據的服務分配請求的邏輯；和用於為所識別的服務分配請求分配一個或多個服務的邏輯。
20.如權利要求19所述的設備，還包括如果沒有這樣的服務請求，用於識別具有最高相對優先級的服務分配請求的邏輯；以及用於為所識別的服務分配請求分配一個或多個服務的邏輯。
21.一種系統，包括多個客戶機；經由網絡連接到多個客戶機的多個伺服器；用以管理系統的資源分配的資源管理器，包括用於從多個客戶機接收多個服務分配請求的邏輯；用於根據一個或多個係數為每個服務分配請求計算分值的邏輯；以及用於根據為每個服務分配請求計算的分值為多個服務分配請求分配服務的邏輯。
22.如權利要求21所述的系統，其中所述一個或多個係數包括對應於已經針對相應服務分配請求接收的輸入數據的量的第一係數，對應於可用於分配的資源的數量的第二係數，以及對應於相應服務分配請求的相對優先級的第三係數。
23.如權利要求22所述的系統，其中用於分配服務的邏輯包括用於確定特定服務分配請求的分值是否超過閾值的邏輯；以及如果特定服務分配請求的分值超過閾值，用於為特定服務分配請求分配一個或多個服務的邏輯。
24.如權利要求23所述的系統，其中閾值是其數值介於第一數值和第二數值之間的隨機數。
25.如權利要求23所述的系統，還包括用於在接收到新的服務分配請求時，確定分配給相應服務分配請求的相對優先級是否超過第一預定閾值的邏輯；以及如果分配給相應服務分配請求的相對優先級超過第一預定閾值，用於指示相應服務分配請求符合服務分配條件的邏輯。
26.如權利要求25所述的系統，還包括用於根據每個服務分配請求的相對優先級和與每個服務分配請求相關的輸入數據的完整性，為那些已經被識別為符合服務分配條件的服務分配請求執行服務分配的邏輯。
27.一種機器可讀取介質，包括當由機器執行時使機器執行操作的指令，所述操作包括從多個客戶機接收多個服務分配請求；根據一個或多個係數計算每個服務分配請求的分值，所述係數包括對應於已經針對相應服務分配請求接收的輸入數據的量的第一係數，對應於可用於分配的資源的數量的第二係數，以及對應於相應服務分配請求的相對優先級的第三係數；以及根據為每個服務分配請求計算的分值，為多個服務分配請求分配服務。
28.如權利要求27所述的機器可讀取介質，其中分配服務包括確定特定服務分配請求的分值是否超過閾值；以及如果特定服務分配請求的分值超過閾值，為該特定服務分配請求分配一個或多個服務。
29.如權利要求28所述的機器可讀取介質，還包括在接收到新的服務分配請求時，確定分配給相應服務分配請求的相對優先級是否超過第一預定閾值；以及如果分配給相應服務分配請求的相對優先級超過第一預定閾值，指示相應的服務分配請求符合服務分配條件。
30.如權利要求29所述的機器可讀取介質，還包括根據每個服務分配請求的相對優先級和與每個服務分配請求相關的輸入數據的完整性，針對那些已經被識別為符合服務分配條件的服務分配請求執行服務分配。
全文摘要
根據本發明的一個方面，提供了一種從多個客戶機接收多個服務分配請求的方法。根據一個或多個係數為每個服務分配請求計算分值，所述係數包括對應於已經針對相應服務分配請求接收的輸入數據的量的第一係數，對應於可用於分配的資源的數量的第二係數，以及對應於相應服務分配請求的相對優先級的第三係數。根據為每個服務分配請求計算的分值，為多個服務分配請求分配服務。
文檔編號H04L29/08GK1545663SQ01823576
公開日2004年11月10日 申請日期2001年7月2日 優先權日2001年7月2日
發明者託凌雲(音譯), 黃濤(音譯), 張洪毅(音譯), 王智慧(音譯), (音譯), 粢 申請人:英特爾公司, 英特爾中國有限公司