一種進行業務調度的方法及裝置製造方法
2023-12-06 18:54:31 2
一種進行業務調度的方法及裝置製造方法
【專利摘要】本發明涉及移動通信【技術領域】，尤其涉及一種進行業務調度的方法及裝置，用以解決目前進行業務調度時無法在兼顧調度公平性的同時，協調好不同類型業務之間的調度關係的問題。本發明實施例提供的一種進行業務調度的方法，包括：確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時特定類型業務的調度次數n；按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，進行業務調度，其中在一個輪詢調度周期內調度特定類型業務的次數不小於確定的次數n。採用本發明實施例可以在兼顧調度公平性的同時，協調好特定類型業務和其它業務的調度關係。
【專利說明】一種進行業務調度的方法及裝置
【技術領域】
[0001]本發明涉及移動通信【技術領域】，尤其涉及一種進行業務調度的方法及裝置【背景技術】
[0002]隨著移動網際網路時代的到來，人們對數據業務的需要越來越大，面對不同的業務需求，應該合理的分配無線資源，使各用戶終端能夠得到相對公平的調度機會，同時又能儘量提升系統吞吐量。
[0003]傳統的調度算法主要有三種，分別是輪詢(Round Robin, RR)調度算法，最大載幹 (MAX C/1, max carrier to interference)調度算法，比例公平(Proportional Fair,
PF)調度算法；除此，還有分組調度算法等，其它調度算法基本都是在這三種經典調度算法上的改進。其中，RR調度算法，也可看作一種時分多址(Time Division Multiple Access,TDMA)傳輸方式下的根據時間進行的公平調度，它保證小區內所有用戶按照確定的順序循環佔用等時間的無線資源來進行通信，但該算法沒有考慮到不同用戶的無線信道的具體情況，難以充分利用系統資源達到較高的系統容量，系統吞吐量很低。MAX C/Ι採用依賴於信道質量的調度算法，可以根據用戶信道瞬時狀況的好壞選擇用戶進行通信，該算法可顯著增加系統容量，是一種典型的利用「多用戶分集效果」來實現最大化系統容量的調度算法，但是，最大載幹比調度算法是以犧牲公平性為代價的，信道質量好的用戶會一直接受服務，而信道質量較差的用戶由於C/Ι較低而得不到服務，甚至會出現長期得不到調度的現象，完全沒有考慮不同用戶的公平性要求，因此在實際系統中無法得到應用。PF調度算法是以用戶的公平性為前提，同時也最大可能的滿足了系統的吞吐量要求，這是一種相對RR調度算法和MAX C/Ι算法的折中，但PF調度算法不能很好的滿足不同類型業務對服務質量(Quality of Service, QoS)的要求；由於某些特定類型業務,如實時業務對QoS要求與其它非實時業務不同，協調好這些特定類型業務和其它類型業務的調度關係在通信中是非常重要的。
[0004]綜上，現有的進行業務調度的方法無法在兼顧調度公平性的同時，協調好不同類型業務之間的調度關係。
【發明內容】
[0005]本發明實施例提供一種進行業務調度的方法及裝置，用以解決目前進行業務調度時無法在兼顧調度公平性的同時，協調好不同類型業務之間的調度關係的問題。
[0006]本發明實施例提供的一種進行業務調度的方法，包括:
[0007]確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數；
[0008]按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度所述特定類型業務的次數不小於確定的次數η。[0009]較佳地，所述進行業務調度之前，還包括:
[0010]確定當前沒有需要重傳的業務數據。
[0011]較佳地，按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，包括:
[0012]根據確定的進行業務調度的總次數和所述輪詢調度周期內已完成的調度次數，確定未完成的業務調度次數N ；N為大於或等於O的整數；
[0013]根據確定的次數η和該輪詢調度周期內已完成調度所述特定類型業務的次數，確定所述特定類型業務還需得到調度的次數nl ；nl為大於或等於O的整數；
[0014]若N大於nl，則根據每個業務的比例公平因子，確定需要調度的各個業務的調度順序，並在剩餘的前N-nl次業務調度中，根據確定的所述調度順序進行業務調度，調度完成後返回重新確定未完成的業務調度次數N和特定類型業務還需得到調度的次數nl的處理；
[0015]若N等於nl，則將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
[0016]較佳地，根據確定的所述調度順序進行業務調度，包括:
[0017]針對一個業務，若連續調度除該業務外的其它業務的次數達到設置的最大未調度次數門限值，在下一次調度時調度該業務。
[0018]較佳地，將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度，包括:
[0019]根據每個特定類型業務的比例公平因子，確定每個特定類型業務的調度順序；
[0020]根據確定的每個特定類型業務的調度順序，將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
[0021]本發明實施例提供的一種進行業務調度的裝置，包括:
[0022]確定模塊，用於確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數；
[0023]調度模塊，用於按照確定模塊確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度所述特定類型業務的次數不小於確定模塊確定的次數η。
[0024]較佳地，所述確定模塊還用於:在進行業務調度之前，確定當前沒有需要重傳的業務數據。
[0025]較佳地，所述調度模塊具體用於:
[0026]根據確定的進行業務調度的總次數和所述輪詢調度周期內已完成的調度次數，確定未完成的業務調度次數N ；Ν為大於或等於O的整數；根據確定的調度次數η和該輪詢調度周期內已完成調度所述特定類型業務的次數，確定所述特定類型業務還需得到調度的次數nl ；nl為大於或等於O的整數；若N大於nl，則根據每個業務的比例公平因子，確定需要調度的各個業務的調度順序，並在剩餘的前N-nl次業務調度中，根據確定的所述調度順序進行業務調度，調度完成後返回重新確定未完成的業務調度次數N和特定類型業務還需得到調度的次數nl的處理；gN等於nl，則將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。[0027]本發明實施例通過確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數；按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度所述特定類型業務的次數不小於確定的次數η;本發明實施例考慮每個業務的比例公平因子和不同業務的類型，對各個業務在一個輪詢調度周期內進行調度的總次數中，使對特定類型業務的調度次數不少於滿足保證比特率GBR時特定類型業務的調度次數η，從而可以在確保特定類型業務的調度滿足GBR要求的前提下，兼顧各個業務調度的公平性。
【專利附圖】
【附圖說明】
[0028]圖1為本發明實施例提供的進行業務調度的方法流程圖；
[0029]圖2為本發明較佳的實施例進行業務調度的方法流程圖；
[0030]圖3為本發明實施例提供的進行業務調度的裝置結構圖。
【具體實施方式】
[0031]本發明實施例通過確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數；按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中在一個輪詢調度周期內進行的業務調度中調度所述特定類型業務的次數不小於確定的次數η;本發明實施例考慮每個業務的比例公平因子和不同業務的類型，對各個業務在一個輪詢調度周期內進行調度的總次數中，使對特定類型業務的調度次數不少於滿足保證比特率GBR時特定類型業務的調度次數η，從而可以在確保特定類型業務的調度滿足GBR要求的前提下，兼顧各個業務調度的公平性。
[0032]如圖1所示，為本發明實施例提供的進行業務調度的方法流程圖，包括以下步驟:
[0033]SlOl:確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時特定類型業務的調度次數η ；η為正整數；
[0034]S102:按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度特定類型業務的次數不小於確定的次數η。
[0035]本發明實施例中的特定類型業務可以為對及時性要求較高的實時業務，如流業務，在具體實施過程中，還可以根據實際需要將其它業務作為特定類型業務，如，交互類業務等。為便於說明，下面以流業務作為特定類型業務來說明本發明實施例的詳細實施過程。
[0036]本發明實施例根據每個業務的比例公平因子進行業務調度，可以在兼顧用戶的公平性和系統的吞吐量要求的同時，使實時業務的調度滿足保證比特率(GBR，GuaranteedBit Rate)的要求，從而可以使實時業務得到及時的調度，也即，在保證實時業務優先調度的前提下，兼顧用戶公平性和系統吞吐量的要求。
[0037]在具體實施過程中，如果復用在當前時隙上的業務存在特定類型業務，如流業務，且如果一個輪詢調度周期總的調度次數除了可以滿足流業務的GBR要求後，還有剩餘調度次數，則可以在一個輪詢調度周期內內對流業務優先進行調度，使其滿足GBR的要求後，再將流業務和其它業務根據每個業務的比例公平因子的大小進行排序，使具有最大比例公平因子的業務排在隊列的最前面，優先得到調度；如果復用在當前時隙上的業務沒有流業務，則可以只根據比例公平因子的大小進行業務調度。
[0038]較佳地，根據以下步驟確定每個業務的比例公平因子:
[0039]針對一個需要調度的業務，根據對應該業務所屬用戶終端的當前編碼速率(CurrentRate)、平均吞吐量(AverageTHP),及該業務所屬業務類型的服務質量優先級(QoSPriority),確定該業務的比例公平因子。
[0040]較佳地，針對一個需要調度的業務，根據以下公式確定比例公平因子(PFSchScore):
[0041]
【權利要求】
1.一種進行業務調度的方法，其特徵在於，該方法包括: 確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數； 按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度所述特定類型業務的次數不小於確定的次數η。
2.如權利要求1所述的方法，其特徵在於，所述進行業務調度之前，還包括: 確定當前沒有需要重傳的業務數據。
3.如權利要求1所述的方法，其特徵在於，按照確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，包括: 根據確定的進行業務調度的總次數和所述輪詢調度周期內已完成的調度次數，確定未完成的業務調度次數N ；Ν為大於或等於O的整數； 根據確定的次數η和該輪詢調度周期內已完成調度所述特定類型業務的次數，確定所述特定類型業務還需得到調度的次數nl ；nl為大於或等於O的整數； 若N大於nl，則根據每個業務的比例公平因子，確定需要調度的各個業務的調度順序，並在剩餘的前N-nl次業務調度中，根據確定的所述調度順序進行業務調度，調度完成後返回重新確定未完成的業務調度次數N和特定類型業務還需得到調度的次數nl的處理； 若N等於nl，則將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
4.如權利要求3所述的方法，其特徵在於，根據確定的所述調度順序進行業務調度，包括: 針對一個業務，若連續調度除該業務外的其它業務的次數達到設置的最大未調度次數門限值，在下一次調度時調度該業務。
5.如權利要求3所述的方法，其特徵在於，將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度，包括: 根據每個特定類型業務的比例公平因子，確定每個特定類型業務的調度順序； 根據確定的每個特定類型業務的調度順序，將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
6.一種進行業務調度的裝置，其特徵在於，該裝置包括: 確定模塊，用於確定一個輪詢調度周期內進行業務調度的總次數，和特定類型業務的調度滿足保證比特率GBR時所述特定類型業務的調度次數η ；η為正整數； 調度模塊，用於按照確定模塊確定的進行業務調度的總次數，根據每個業務的比例公平因子和不同業務的類型，在一個輪詢調度周期內進行業務調度，其中調度所述特定類型業務的次數不小於確定模塊確定的次數η。
7.如權利要求6所述的裝置，其特徵在於，所述確定模塊還用於:在進行業務調度之前，確定當前沒有需要重傳的業務數據。
8.如權利要 求6所述的裝置，其特徵在於，所述調度模塊具體用於: 根據確定的進行業務調度的總次數和所述輪詢調度周期內已完成的調度次數，確定未完成的業務調度次數N ；Ν為大於或等於O的整數；根據確定的調度次數η和該輪詢調度周期內已完成調度所述特定類型業務的次數，確定所述特定類型業務還需得到調度的次數nl ；nl為大於或等於O的整數；gN大於nl，則根據每個業務的比例公平因子，確定需要調度的各個業務的調度順序，並在剩餘的前N-nl次業務調度中，根據確定的所述調度順序進行業務調度，調度完成後返回重新確定未完成的業務調度次數N和特定類型業務還需得到調度的次數nl的處理；gN等於nl，則將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
9.如權利要求8所述的裝置，其特徵在於，所述調度模塊具體用於: 針對一個業務，若連續調度除該業務外的其它業務的次數達到設置的最大未調度次數門限值，在下一次調度時調度該業務。
10.如權利要求8所述的裝置，其特徵在於，所述調度模塊具體用於，若N等於nl，則根據每個特定類型業務的比例公平因子 ，確定每個特定類型業務的調度順序；根據確定的每個特定類型業務的調度順序，將確定的未完成的業務調度次數N全部用於所述特定類型業務的調度。
【文檔編號】H04W72/12GK104010374SQ201310055240
【公開日】2014年8月27日 申請日期:2013年2月21日 優先權日:2013年2月21日
【發明者】陶乃順, 覃華忠 申請人:京信通信系統（中國）有限公司