一種調度的實現方法、裝置及系統的製作方法
2023-12-07 01:37:31 1
專利名稱：一種調度的實現方法、裝置及系統的製作方法
技術領域：
本發明涉及通信領域，尤其涉及一種調度的實現方法、裝置及系統。
背景技術：
CDMA系統因其高容量、高服務質量、保 密性好等優點已成為第三代移動通信的發展方向。在實際CDMA通信系統中，各個用戶信號之間存在一定的相關性，使得通信系統中存在多址幹擾(Multiple Access Interference)。單個用戶產生的多址幹擾通常很小，但當用戶數量增大時，對某個用戶來講，其他用戶對他產生的多址幹擾總和很大。當存在遠近效應時，某個用戶的信號幅度較大時，該用戶對弱信號用戶產生的多址幹擾就很大。單用戶接收機無法消除多址幹擾對用戶信號檢測的影響，多址幹擾限制了 CDMA系統容量和性能的提聞。多用戶檢測技術是CDMA系統中克服幹擾的關鍵技術，是提高CDMA系統容量的一種增強型技術。它可以充分利用多個用戶的信息，對多個用戶信號進行聯合檢測，從而儘可能地減小多址幹擾對接收機性能的影響，提高系統的容量。幹擾對消方法是一種多用戶檢測技術，將期望用戶的信號視為有用信號，將其他用戶的信號視為幹擾信號；先從接收信號中消除其他用戶信號的幹擾，得到期望用戶的信號，然後對期望用戶的信號進行檢測，從而提高系統的性能。在幹擾對消系統中，對消用戶和受益用戶分開調度。先調度對消用戶進行處理，完成對消後再調度受益用戶進行處理，保證受益用戶可以享受對消增益。在實現上述調度的過程中，發明人發現現有技術中至少存在如下問題保證受益用戶享受對消增益時，若對消用戶數小於受益用戶數，系統分配與受益用戶數相同的對消處理時間處理對消用戶，使得對消處理時間大於處理對消用戶實際需要的時間，增大了受益用戶的處理時延，使部分受益用戶的需要處理的數據因處理時延超過用戶的超時時間而被丟棄，並沒有充分利用系統的處理能力。
發明內容
本發明的實施例提供一種調度的實現方法、裝置及系統，用以根據受益用戶的處理時延和對消用戶的處理時延自動調整各個用戶的優先級，根據優先級處理用戶請求，從而實現充分利用系統的處理能力時，保證系統性能的目的。為達到上述目的，本發明的實施例採用如下技術方案一方面，本發明實施例提供了一種調度的實現方法，包括根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息；若所述用戶處理請求當前所屬的優先級對應的優先級隊列中沒記錄所述用戶處理請求，則將所述用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中；在處理裝置處於空閒態的情況下，讀取非空的優先級最高的優先級隊列中的用戶處理請求，若所述優先級最高的用戶處理請求沒有超時，則發送所述優先級最高的用戶處理請求至處理裝置。另一方面，本發明實施例還提供了一種調度的實現方法，包括根據用戶處理請求確定所述用戶處理請求的用戶優先級信息；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息；將所述用戶優先級信息添加至所述用戶處理請求中；將攜帶有所述用戶優先級信息的用戶處理請求發送至調度處理器。另一面，本發明實施例提供了一種調度處理器，包括確定單元，用於根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息；寫入單元，用於在所述確定單元確定的所述用戶處理請求當前所屬的優先級對應的優先級隊列中沒記錄所述用戶處理請求的情況下，將所述用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中；處理單元，用於在處理裝置處於空閒態的情況下，讀取非空的優先級最高的優先級隊列中的用戶處理請求，若所述優先級最高的用戶處理請求沒有超時，則發送所述優先級最高的用戶處理請求至處理裝置；第一緩衝單元，用於存儲優先級隊列。
另一面，本發明實施例提供了一種用戶設備，包括確定單元，用於根據用戶處理請求確定所述用戶處理請求的用戶優先級信息；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息；添加單元，用於將所述用戶優先級信息添加至所述用戶處理請求中；發送單元，用於將攜帶有所述用戶優先級信息的用戶處理請求發送至調度處理器。另一方面，本發明實施例提供了一種調度的實現系統，包括調度處理器，用戶設備，處理裝置；所述調度處理器為上述調度處理器；所述用戶設備為上述用戶設備。本發明實施例提供了一種調度的實現方法、裝置及系統，通過根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級，在確定的當前優先級對應的優先級隊列中沒有此用戶處理請求時，將用戶處理請求寫入對應的優先級隊列中，即為調整用戶處理請求的優先級，並在處理裝置空閒時，讀取最高優先級隊列中的用戶處理請求，在此用戶處理請求沒有超時的情況下，則將此用戶處理請求發送至處理裝置，通過根據用戶的處理時延自動調整用戶的優先級，從而實現了根據受益用戶的處理時延和對消用戶的處理時延自動調整各個用戶的優先級，根據優先級處理用戶請求，以便實現充分利用系統的處理能力時，保證系統性能的目的。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本發明實施例提供的一種調度的實現方法的示意圖之一；圖2為本發明實施例提供的一種調度的實現方法的示意圖之二 ；圖3為本發明實施例提供的一種調度的實現方法的示意圖之三；圖4為本發明實施例提供的一種調度的實現方法的示意圖之四；圖5為本發明實施例提供的另一種調度的實現方法的示意圖6為本發明實施例提供的一種調度處理器的結構示意圖；圖7為本發明實施例提供的另一種調度處理器的結構示意圖；圖8為本發明實施例提供的另一種調度處理器的結構示意圖；圖9為本發明實施例提供的另一種調度處理器的結構示意圖；圖10為本發明實施例提供的另一種調度處理器的結構示意圖；圖11為圖10所示的調度處理器的確定單元的結構示意圖；圖12為本發明實施例提供的一種用戶設備的結構示意圖。
具體實施方式
下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。本發明實施例提供了一種調度的實現方法，如圖I所示，包括S101、根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級。其中，用戶優先級信息用於記錄用戶處理請求的優先級相關信息，包括用戶處理請求所屬的至少一個優先級及所述至少一個優先級對應的時間區間。所述用戶優先級信息是預先設置的。進一步的，用戶處理請求中還攜帶有基準時間，用戶超時時間信息。所述基準時間是指在發起用戶處理請求時，系統的系統定時時間。基準時間確定後不再改變。用戶超時時間信息用於記錄預先設置的用戶處理請求的最大的處理時延，即用戶超時時間。用戶超時時間信息是系統預先設置的。需要說明的是，系統定時時間是指系統中用於標識時間的時間；系統定時時間是不斷變化的。用戶處理請求的用戶處理時延是指用戶處理請求等待被處理的時間。需要說明的是用戶處理時延的大小可以通過系統定時時間與用戶處理請求的基準時間獲取。需要說明的是，本發明所有實施例中隊列分為優先級隊列和預處理隊列。所述預處理隊列用於緩存接收到的用戶處理請求，在預處理隊列中用戶處理請求不區分優先級。優先級隊列用於根據優先級緩存用戶處理請求。優選的，所述優先級隊列的優先級根據優先級隊列的編號設置。可選的，隨著優先級隊列編號的遞增，優先級隊列對應的優先級隨之降低。具體的，根據隊列中的用戶處理請求的處理時延和用戶優先級信息，確定用戶處理請求當前所屬的優先級，從而調整所述用戶處理請求當前所在的優先級隊列。進一步的，若隊列為優先級隊列，則在調度處理器中只包含有優先級隊列，根據優先級隊列中的用戶處理請求的處理時延和和用戶優先級信息，確定用戶處理請求當前所屬的優先級。具體的，根據優先級隊列中的當前用戶處理請求中的基準時間和系統定時時間，獲取該用戶處理請求的處理時延，並根據此用戶處理請求攜帶的用戶優先級信息，獲取此用戶處理請求當前所在的優先級隊列對應的優先級的時間區間。將處理時延與此時間區間進行比較，查看處理時延是否在此時間區間內，若處理時延在此時間區間內，則說明此用戶處理請求的優先級即為當前所在的優先級隊列對應的優先級，從而不要調整至其他優先級隊列中。若處理時延大於優先級隊列中該用戶處理請求對應的時間區間的最大值，則說明此用戶處理請求當前所在的優先級隊列對應的優先級低於實際所需的優先級，則根據用戶優先級信息找到合適的優先級，並將此優先級確定為用戶處理請求當前所屬的優先級。需要說明的是，一個優先級隊列對應一個優先級，每個優先級隊列中可存儲至少一個用戶處理請求。若優先級隊列中存儲了多個用戶處理請求，則在同一個優先級隊列中，不同用戶處理請求對應的此優先級隊列的優先級的時間區間可能不同。需要說明的是，用戶處理請求中攜帶的用戶優先級信息是預先設置的，也就是說，每個用戶對應幾個優先級，每個優先級對應的時間區間是預先設置的。調度處理器調整用戶處理請求所在的優先級隊列，即調整用戶處理請求所在的優先級時，調度處理器需在此用戶處理請求攜帶的用戶優先級信息中的預設置的幾個優先級中選擇合適的優先級。 示例性的，優先級隊列I對應的優先級為1，優先級隊列2對應的優先級為2，優先級隊列3對應的優先級為3，且優先級I高於優先級2，優先級2高於優先級3。此時系統定時時間為11ms，現有用戶處理請求a，b，c，d，其各自的用戶優先級信息如表I所示。
權利要求
1.一種調度的實現方法，其特徵在於，包括 根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息； 若所述用戶處理請求當前所屬的優先級對應的優先級隊列中沒記錄所述用戶處理請求，則將所述用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中； 在處理裝置處於空閒態的情況下，讀取非空的優先級最高的優先級隊列中的用戶處理請求，若所述優先級最高的用戶處理請求沒有超時，則發送所述優先級最高的用戶處理請求至處理裝置。
2.根據權利要求I所述的方法，其特徵在於，所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級之前，還包括 接收用戶處理請求，所述用戶處理請求中攜帶有所述用戶處理請求的基準時間；所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級包括 根據系統定時時間和所述用戶處理請求的基準時間確定所述用戶處理請求的處理時延； 根據所述用戶處理請求的處理時延從所述用戶優先級信息中確定所述用戶處理請求當前所屬的優先級。
3.根據權利要求I或2所述的方法，其特徵在於，所述用戶處理請求中還攜帶有處理條件； 所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級之前，所述方法還包括 緩存所述用戶處理請求至預處理隊列中，並判斷所述用戶處理請求的處理條件是否滿足； 所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級包括 若滿足所述處理條件，則根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級； 在所述將所述用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中之後，所述方法還包括 從所述用戶優先級信息中刪除所述用戶處理請求當前所屬的優先級及其相關信息。
4.根據權利要求3所述的方法，其特徵在於，在所述將所述用戶處理請求發送至處理裝置之後，所述方法還包括 刪除所述預處理隊列中緩存的發送至處理裝置的所述用戶處理請求。
5.根據權利要求3或4所述的方法，其特徵在於， 所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級包括 根據預處理隊列中的用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級。
6.根據權利要求I或2所述的方法，其特徵在於，所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級包括 根據優先級隊列中的用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級。
7.根據權利要求1-6任一項所述的方法，其特徵在於，所述優先級隊列的優先級根據優先級隊列的編號設置。
8.根據權利要求1-7任一項所述的方法，其特徵在於，還包括記錄第一位置；所述第一位置為在調整所述用戶處理請求當前所在的優先級過程中，當前調整的用戶處理請求的下一個用戶處理請求的位置； 所述根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級包括 根據所述第一位置查找到用戶處理請求，根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級；並根據當前用戶處理請求的下一個用戶處理請求的位置更新所述第一位置。
9.一種調度的實現方法，其特徵在於，還包括 根據用戶處理請求確定所述用戶處理請求的用戶優先級信息；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息； 將所述用戶優先級信息添加至所述用戶處理請求中； 將攜帶有所述用戶優先級信息的用戶處理請求發送至調度處理器。
10.根據權利要求9所述的方法，其特徵在於，所述用戶處理請求中還攜帶有處理條件。
11.一種調度處理器，其特徵在於，包括 確定單元，用於根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息； 寫入單元，用於在所述確定單元確定的所述用戶處理請求當前所屬的優先級對應的優先級隊列中沒記錄所述用戶處理請求的情況下，將所述用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中； 處理單元，用於在處理裝置處於空閒態的情況下，讀取非空的優先級最高的優先級隊列中的用戶處理請求，若所述優先級最高的用戶處理請求沒有超時，則發送所述優先級最高的用戶處理請求至處理裝置； 第一緩衝單元，用於存儲優先級隊列。
12.根據權利要求11所述的處理器，其特徵在於，還包括 第一接收單元，用於接收用戶處理請求，所述用戶處理請求中攜帶有所述用戶處理請求的基準時間； 所述確定單元，具體用於根據系統定時時間和所述用戶處理請求的基準時間確定所述用戶處理請求的處理時延； 根據所述用戶處理請求的處理時延從所述用戶優先級信息中確定所述用戶處理請求當前所屬的優先級。
13.根據權利要求11或12所述的處理器，其特徵在於，所述用戶處理請求中還攜帶有處理條件； 所述裝置還包括 第二緩存單元，用於緩存所述用戶處理請求至預處理隊列中； 判斷單元，用於判斷所述用戶處理請求的處理條件是否滿足； 所述確定單元具體用於，在所述判斷單元判斷滿足所述處理條件的情況下，根據用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級； 第一刪除單元，用於從所述用戶優先級信息中刪除所述用戶處理請求當前所屬的優先級及其相關信息。
14.根據權利要求13所述的處理器，其特徵在於，還包括 第二刪除單元，用於刪除所述預處理隊列中緩存的發送至處理裝置的所述用戶處理請求。
15.根據權利要求13或14所述的處理器，其特徵在於，所述確定單元具體用於，根據第二緩存單元中的預處理隊列中的用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級。
16.根據權利要求11或12所述的處理器，其特徵在於，所述確定單元具體用於，根據第一緩存單元中優先級隊列中的用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級。
17.根據權利要求11-16任一項所述的處理器，其特徵在於，所述優先級隊列的優先級根據優先級隊列的編號設置。
18.根據權利要求11-17任一項所述的處理器，其特徵在於，還包括記錄單元，用於記錄第一位置；所述第一位置為在調整所述用戶處理請求當前所在的優先級過程中，當前調整的用戶處理請求的下一個用戶處理請求的位置； 所述確定單元包括查找模塊，確定模塊； 所述查找模塊，用於根據所述第一位置查找到用戶處理請求； 所述確定模塊，用於根據所述查找模塊查找到的所述用戶處理請求的處理時延及用戶優先級信息確定所述用戶處理請求當前所屬的優先級； 所述裝置還包括 更新單元，用於根據當前調整的用戶處理請求的下一個用戶處理請求的位置更新所述第一位置。
19.一種用戶設備，其特徵在於，包括 確定單元，用於根據用戶處理請求確定所述用戶處理請求的用戶優先級信息；所述用戶優先級信息用於記錄與所述用戶處理請求的優先級相關的信息； 添加單元，用於將所述確定單元確定的用戶優先級信息添加至所述用戶處理請求中； 發送單元，用於將攜帶有所述用戶優先級信息的用戶處理請求發送至調度處理器。
20.根據權利要求19所述的用戶設備，其特徵在於，所述用戶處理請求中還攜帶有處理條件。
21.一種調度的實現系統，其特徵在於，包括調度處理器，用戶設備，處理裝置； 所述調度處理器為權利要求11-18任一項所述的調度處理器； 所述用戶設備為權利要求19或20所述的用戶設備。
全文摘要
本發明實施例提供了一種調度的實現方法、裝置及系統，涉及通信領域，用於實現根據用戶的處理時延自動調整用戶的優先級，根據優先級處理用戶請求，從而實現充分利用系統的處理能力，保證系統性能的目的。所述方法包括根據用戶處理請求的處理時延及用戶優先級信息確定用戶處理請求當前所屬的優先級；若用戶處理請求當前所屬的優先級對應的優先級隊列中沒記錄用戶處理請求，則將用戶處理請求寫入所述當前所屬的優先級對應的優先級隊列中；在處理裝置處於空閒態的情況下，讀取非空的優先級最高的優先級隊列中的用戶處理請求，若所述優先級最高的用戶處理請求沒有超時，則發送優先級最高的用戶處理請求至處理裝置。本發明實施例適用於自適應調度的場景。
文檔編號H04B1/7103GK102739281SQ20121022304
公開日2012年10月17日 申請日期2012年6月30日 優先權日2012年6月30日
發明者於福強 申請人:華為技術有限公司