TWI406582B - 內部使用者服務品質上行鏈路排程的方法及裝置 - Google Patents

內部使用者服務品質上行鏈路排程的方法及裝置 Download PDF

Info

Publication number
TWI406582B
TWI406582B TW098103307A TW98103307A TWI406582B TW I406582 B TWI406582 B TW I406582B TW 098103307 A TW098103307 A TW 098103307A TW 98103307 A TW98103307 A TW 98103307A TW I406582 B TWI406582 B TW I406582B
Authority
TW
Taiwan
Prior art keywords
max
schedule
connection
uplink
scheduling
Prior art date
Application number
TW098103307A
Other languages
English (en)
Other versions
TW200939847A (en
Inventor
Tom Chin
Kuo-Chun Lee
Chun Woo Lee
Jong Ro Park
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200939847A publication Critical patent/TW200939847A/zh
Application granted granted Critical
Publication of TWI406582B publication Critical patent/TWI406582B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0042—Arrangements for allocating sub-channels of the transmission path intra-user or intra-terminal allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

內部使用者服務品質上行鏈路排程的方法及裝置
本揭示案大體上係關於無線通信技術。更具體而言，本揭示案係關於內部使用者服務品質上行鏈路排程之方法及裝置。
本申請案主張名為"Intra-User UL Scheduling and QoS UL Algorithms at the WiMAX Mobile Station Based on Scheduling Types"且於2008年2月1日申請之美國臨時專利申請案第61/025,688號之優先權的權利，該案為了所有目的以引用方式完全併入本文中。
如本文中所使用，術語"用戶台"指代可用於無線通信網路上之語音及/資料通信之電子器件。用戶台之實例包括：蜂巢式電話、個人數位助理(PDA)、掌上型器件、無線數據機、膝上型電腦、個人電腦等。用戶台可替代地被稱為行動台、行動終端機、存取終端機、遠端台、使用者終端機、終端機、用戶單元、使用者設備等。
無線通信網路可為許多用戶台提供通信，該等用戶台中之每一者可藉由一基地台來服務。基地台可替代地被稱為存取點、節點B或某一其他術語。
用戶台可經由上行鏈路及下行鏈路上之傳輸與一或多個基地台通信。上行鏈路(或反向鏈路)指代自用戶台至基地台之通信鏈路，且下行鏈路(或前向鏈路)指代自基地台至用戶台之通信鏈路。
在多個用戶台之間可共用無線通信網路之資源(例如，頻寬及傳輸功率)。已知多種多重存取技術，包括分碼多重存取(CDMA)、分時多重存取(TDMA)、分頻多重存取(FDMA)及正交分頻多重存取(OFDMA)。
揭示一種用於內部使用者服務品質(QoS)上行鏈路排程之方法。該方法可藉由用戶台來實施。方法可包括判定與藉由該用戶台維持之作用中上行鏈路連接相關聯的排程類型。該方法亦可包括判定對應於不同排程類型之QoS參數。該方法亦可包括基於不同排程類型及其相應QoS參數來排程作用中上行鏈路連接以用於上行鏈路傳輸。
揭示一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台。該用戶台包括：一處理器及處於與處理器之電子通信中的記憶體。指令儲存於記憶體中。該等指令可為藉由處理器可執行的以判定與藉由用戶台維持之作用中上行鏈路連接相關聯的排程類型。指令亦可為藉由處理器可執行的以判定對應於不同排程類型之QoS參數。指令亦可為藉由處理器可執行的以基於不同排程類型及其相應QoS參數來排程作用中上行鏈路連接以用於上行鏈路傳輸。
揭示一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台。該用戶台可包括用於判定與藉由用戶台維持之作用中上行鏈路連接相關聯的排程類型之構件。用戶台亦可包括用於判定對應於不同排程類型之QoS參數之構件。用戶台亦可包括用於基於不同排程類型及其相應QoS參數來排程作用中上行鏈路連接以用於上行鏈路傳輸的構件。
揭示一種用於促進內部使用者服務品質(QoS)上行鏈路排程之電腦程式產品。電腦程式產品包括一上面具有指令之電腦可讀媒體。該等指令可包括用於判定與藉由用戶台維持之作用中上行鏈路連接相關聯的排程類型之程式碼。指令亦可包括用於判定對應於不同排程類型之QoS參數之程式碼。指令亦可包括用於基於不同排程類型及其相應QoS參數來排程作用中上行鏈路連接以用於上行鏈路傳輸的程式碼。
本揭示案之方法及裝置可用於寬頻無線通信網路中。術語"寬頻無線"指代在給定區域上提供無線、語音、網際網路及/或資料網路存取之技術。
關於寬頻無線存取標準之電子與電氣工程師學會(IEEE)802.16工作小組旨在制定寬頻無線都會區域網路之全球部署的正式規範。雖然802.16標準族被官方稱為WirelessMAN，但其已由稱為WiMAX網路論壇(WiMAX Forum)之工業小組稱為"WiMAX"(其代表"微波存取之全球互用")。因此，術語"WiMAX"指代在長距離上提供高輸貫量寬頻連接之基於標準的寬頻無線技術。
本文中所描述之一些實例與根據WiMAX標準組態之無線通信網路相關。然而，此等實例不應解譯為限制本揭示案的範疇。
WiMAX係基於OFDM(正交分頻多工)及OFDMA(正交分頻多重存取)技術。OFDM為近來已在多種高資料速率通信網路中廣泛採用之數位多載波調變技術。對於OFDM之情況，將傳輸位元流分為多個較低速率子流。每一子流由多個正交副載波中之一者來調變，且在複數個並行子頻道中的一者上發送。OFDMA為在不同時槽中向使用者指派副載波的多重存取技術。OFDMA為可適應具有廣泛變化之應用、資料速率及服務品質要求之許多使用者的靈活多重存取技術。
圖1說明無線通信網路100之實例。無線通信網路100可為許多小區102提供通信，該等小區102中之每一者藉由一基地台104來服務。基地台104可為與用戶台106通信之固定台。基地台104可替代地稱為存取點、節點B或某一其他術語。
圖1展示分散於整個網路100中之各種用戶台106。用戶台106可為固定(亦即，靜止)或行動的。用戶台106可替代地稱為行動台、行動終端機、存取終端機、遠端台、使用者終端機、終端機、用戶單元、使用者設備等。用戶台106可為無線器件，諸如，蜂巢式電話、個人數位助理(PDA)、掌上型器件、無線數據機、膝上型電腦、個人電腦等。
多種演算法及方法可用於無線通信網路100中在基地台104與用戶台106之間的傳輸。舉例而言，可根據正交分頻多重存取(OFDMA)、分碼多重存取(CDMA)、分時多重存取(TDMA)、分頻多重存取(FDMA)等來在基地台104與用戶台106之間發送及接收信號。
促進自基地台104至用戶台106之傳輸之通信鏈路可稱為下行鏈路108，且促進自用戶台106至基地台104之傳輸的通信鏈路可稱為上行鏈路110。或者，下行鏈路108可稱為前向鏈路或前向頻道，且上行鏈路110可稱為反向鏈路或反向頻道。
小區102可分為多個扇區112。扇區112為小區102內之實體涵蓋區域。無線通信網路100內之基地台104可利用集中小區102之特定扇區112內之功率流的天線。
圖2說明展示WiMAX網路中之訊框214之結構的某些態樣之實例。在WiMAX網路中，訊框214為具有恆定長度之時間間隔。對於分時雙工(TDD)操作而言，將每一訊框214分為下行鏈路(DL)子訊框216及上行鏈路(UL)子訊框218。下行鏈路(DL)子訊框216以前置碼228開始。
在WiMAX網路中，時槽224為向使用者分配頻寬之最小單位。一時槽224為一時槽持續時間226(亦即，某一數目之符號222)上的一子頻道220(亦即，副載波225之群)。
圖3說明展示WiMAX網路中之訊框314之結構的某些額外態樣之實例。訊框314包括藉由防護間隔346分離之下行鏈路子訊框316及上行鏈路子訊框318。在L個子頻道320上傳輸訊框314。在訊框314中存在總計M個符號322，在下行鏈路子訊框316中存在N個符號322，且在上行鏈路子訊框318中存在M-N個符號。
下行鏈路子訊框316包括前置碼328。前置碼328用於實體層程序，諸如，時間及頻率同步以及初始頻道估計。下行鏈路子訊框316亦包括訊框控制標頭(FCH)330。FCH 330提供訊框314之組態資訊，諸如，MAP訊息長度、調變及編碼方案及可用副載波225。
向多個使用者分配訊框314內之資料區，且在下行鏈路MAP訊息332及上行鏈路MAP訊息336中規定此等分配。MAP訊息332、336包括針對每一使用者之叢發設定檔，該叢發設定檔界定所使用之調變及編碼方案。
下行鏈路子訊框316亦包括多個下行鏈路叢發334a至334h。第一下行鏈路叢發334a通常為上行鏈路MAP訊息336。下行鏈路叢發334a至334h可具有變化之大小及類型，且可載運若干使用者的資料。
上行鏈路子訊框318包括可係來自不同使用者之多個上行鏈路叢發338a至338d。上行鏈路子訊框亦包括測距頻道(ranging channel)342，該測距頻道342可用以在網路登錄期間及其後，週期性地執行封閉迴路頻率、時間及功率調整。測距頻道342亦可由用戶台106使用以進行上行鏈路頻寬請求。
上行鏈路子訊框318亦包括用戶台106之頻道-品質指示符頻道(CQICH)344，從而反饋在基地台104處可由排程器使用的頻道-品質資訊。CQICH 344亦可稱為快速反饋頻道344。上行鏈路子訊框318亦包括混合式自動重複請求(HARQ)確認(ACK)頻道340，該頻道340可由用戶台106使用以反饋下行鏈路確認。
圖4說明用戶台406與基地台404之間的多個上行鏈路連接412。每一上行鏈路連接412可與一連接識別符414相關聯。
每一上行鏈路連接412亦可與一排程類型416相關聯。IEEE 802.16標準中定義上行鏈路連接412之以下排程類型416：UGS(非請求准予服務)、ertPS(擴展即時輪詢服務)、rtPS(即時輪詢服務)、nrtPS(非即時輪詢服務)及BE(最佳努力)。
非請求准予服務經設計而以恆定位元速率支援固定大小之資料封包。即時輪詢服務經設計以支援即時服務流(例如，串流視訊)。非即時輪詢服務經設計而以最小保證速率支援要求可變大小資料准予的容許延遲資料流(例如，FTP)。最佳努力服務經設計以支援並不要求最小服務等級保證之資料流(例如，網頁瀏覽)。擴展即時輪詢服務經設計以支援具有可變資料速率但要求受保證之資料速率及延遲的即時應用(例如，具有靜音抑制之IP語音)。
可存在待針對上行鏈路連接412中之每一者傳輸的資料418。在WiMAX標準中，上行鏈路(UL)頻寬准予經定址至用戶台之基本連接ID(CID)422。然而，用戶台406可具有多個作用中上行鏈路連接412。因此，排程器420可經提供以排程此等多個作用中連接412來使用經分配的上行鏈路頻寬。排程器420可執行以下兩個功能：決定優先權次序，及分配上行鏈路傳輸位元組。
圖5說明對不同排程類型512區分優先次序之資料結構510的實例。資料結構510可儲存於用戶台406內之記憶體中。含有於資料結構510內之資訊可替代地儲存於多個資料結構510中。
非請求准予服務(UGS)512a可為最高優先權514a。即時輪詢服務(rtPS)512b及擴展即時輪詢服務(ertPS)512c可為下一最高優先權514b。非即時輪詢服務(nrtPS)512d可為又下一最高優先權514c。最佳努力(BE)512e服務可為再下一最高優先權514d。
用戶台406在上行鏈路傳輸中可針對優先權514次序使用排程類型512。如圖所展示，排程類型512之呈降序之優先權514可為：UGS 512a>rtPS 512b或ertPS 512c>nrtPS 512d>BE 512e。排程類型rtPS 512b及ertPS 512c可作為相同優先權514來對待。具有較高優先權514之排程類型512的連接412在排程中可具有高於具有較低優先權514之排程類型512的連接412之優先地位。
圖6說明使服務品質(QoS)參數614與不同排程類型612相關聯之資料結構610的實例。資料結構610可儲存於用戶台406內之記憶體中。含有於資料結構610內之資訊可替代地儲存於多個資料結構610中。
非請求准予服務(UGS)612a可與最大持續訊務速率614a及最大潛時614b相關聯。即時輪詢服務(rtPS)612b及擴展即時輪詢服務(ertPS)612c可與最大持續訊務速率614a、最大潛時614b及最小保留訊務速率614c相關聯。非即時輪詢服務(nrtPS)612d可與最大持續訊務速率614a及最小保留訊務速率614c相關聯。最佳努力(BE)612e服務可與最大持續訊務速率614a相關聯。
最大持續訊務速率614a可表示為Max_Ri 。最大潛時614b可表示為Max_Ti 。最小保留訊務速率614c可表示為Min_Ri 。索引i為連接索引，諸如，輸送CID 414。
本揭示案提議用於使用戶台406在考慮不同排程類型512及其QoS參數614情況下排程上行鏈路傳輸的方法。基地台404可發送上行鏈路映射(UL_MAP)336來以信號通知某一上行鏈路頻寬經分配給用戶台406。當用戶台406接收到向此用戶台406分配以用於上行鏈路傳輸之UL_MAP 336時，用戶台406可自藉由UL_MAP 336分配之時槽數目及調變/編碼方案來計算可用之位元組的數目。排程器420可向具有等待傳輸之資料418之上行鏈路連接412指派該數目個可用資料位元組。
圖7說明儲存關於藉由用戶台406維持之作用中連接712中的每一者之某資訊之資料結構710的實例。資料結構710可儲存於用戶台406內之記憶體中。含有於資料結構710內之資訊可替代地儲存於多個資料結構710中。
若存在具有相同排程類型512之一個以上連接412，則排程器420可使用某一排程量度714來決定分配頻寬的次序。可判定每一作用中連接712之排程量度714。排程量度714可稱為Ui。當將上行鏈路頻寬分配給用戶台406時，排程量度714可用以選擇傳輸資料418所針對的連接712。舉例而言，排程器420可最初判定是否存在具有排程類型UGS 512a之任何連接，因為此UGS 512a可為最高優先權514a(如圖5中所展示)。若存在具有排程類型UGS 512a之多個連接712，則排程器420可選擇具有最高排程量度714的具有排程類型UGS 512a之連接712。
對於每一連接712而言，可判定一指示針對連接712分配之位元之數目的參數716。此參數716可稱為Ni。此參數716可用於計算連接712之排程量度714中。
又，對於每一連接712而言，可判定一指示連接712之隊頭資料(head of line data)之佇列延遲的參數718。此參數718可稱為Di。此參數718可用於計算連接712之排程量度714中。
又，對於每一連接712而言，可判定一指示連接712已為作用中之持續時間的參數720。此參數720可稱為Ti。此參數720可用於計算連接712之排程量度714中。
又，對於每一連接712而言，可判定一指示正分配之訊務速率(例如，位元速率)的參數722。此參數722可稱為Ri，且其可計算為Ni/Ti。此參數722可用於計算連接712之排程量度714中。
特定連接712之排程量度714之計算可視連接712之排程類型416而定。此將在下面得到更詳細描述。
圖8說明在排程期間於用戶台406處可產生之優先權清單820的實例。優先權清單820可包括優先權清單820中針對每一作用中上行鏈路連接412的分離之項822。每一作用中上行鏈路連接412在優先權清單820中可藉由相應連接識別符414來識別。
對於每一作用中上行鏈路連接412而言，優先權清單820可包括相應排程類型512。優先權清單820中之項822可基於排程類型512來排序。換言之，具有較高優先權514之排程類型512的連接412在排程中可具有高於具有較低優先權514之排程類型512的連接412之較高優先權824。
此外，對於每一作用中上行鏈路連接412而言，優先權清單820可包括相應排程量度714。優先權清單820中之項822可基於排程量度714來排序。在具有相同排程類型512之連接412之中，可向具有最高排程量度714之連接412給出優先權清單820中的最高優先權824。
圖9說明用於排程上行鏈路連接412之方法900的實例。方法900可在用戶台406處藉由排程器420來實施。
方法900可包括接收UL-MAP訊息336(902)。UL-MAP訊息336可指示任何上行鏈路頻寬是否已分配給用戶台406從而用於下一上行鏈路子訊框318。若判定上行鏈路頻寬已分配給用戶台406(904)，且若判定存在具有待傳輸之資料418的至少一作用中上行鏈路連接412(906)，則方法900可包括產生優先權清單820(908)。
方法900亦可包括基於排程類型512在優先權清單820中對連接412排序(910)。換言之，具有較高優先權514之排程類型512的連接412在排程中可具有高於具有較低優先權514之排程類型512的連接412之優先地位。
在一些情形下，可能存在具有相同排程類型512之具有待傳輸之資料418的多個作用中連接412。在此情境下，排程量度714可用以決定優先地位。舉例而言，方法900亦可包括基於排程量度714對具有相同排程類型512的連接412排序(912)。在具有相同排程類型512之連接412之中，可向具有最高排程量度714之連接412給出優先權清單820中的最高優先權。若存在排程量度714上之不分勝負(tie)，則排程器420可在連接412中隨機進行選定。
方法900亦可包括基於優先權清單820判定用於上行鏈路傳輸之資料418(914)。一旦決定優先權清單820，排程器420即可在優先權清單820中自頂部至底部決定針對各種連接412分配的資料418之量(例如，資料位元組的數目)。換言之，排程器420可在優先權清單820中逐個連接412地判定針對每一連接412分配以用於上行鏈路傳輸之資料418的量。
排程器420可在分配來自優先權清單820中之下一連接412之資料418之前分配來自特定連接412之全部資料418。資料418之分配可以此方式繼續，直至所有可用資料418用盡為止。
一旦待傳輸之可用資料418已被分配及/或一旦可用頻寬已被利用，方法900即可接著包括等待下一UL-MAP訊息336(916)。在接收到下一UL-MAP訊息336(902)時，方法900可接著如上文所描述而進行。
因此，圖9說明在排程上行鏈路傳輸中考慮內部使用者QoS要求614之方法900的實例。在本揭示案之背景下，術語"使用者"可指代用戶台406(其如上文所指示可替代地稱為行動台、行動終端機、存取終端機、遠端台、使用者終端機、終端機、用戶單元、使用者設備等)。因此，術語"內部使用者"可指代"內部用戶台"。如上文所論述，對於每使用者(亦即，每用戶台406)可存在多個上行鏈路連接412。根據本揭示案，排程器420可在傳輸中對上行鏈路連接412區分優先次序。
以上描述之圖9之方法900可藉由對應於在圖9A中說明之手段附加功能區塊900A的各種硬體及/或軟體組件及/或模組來執行。換言之，在圖9中說明之區塊902至916對應於在圖9A中說明之手段附加功能區塊902A至916A。
現將論述可用以計算具有不同排程類型416之連接712之排程量度714的等式之一些實例。此等等式僅為了實例目的而提供，且不應解釋為限制本揭示案之範疇。
具有非請求准予服務(UGS)排程類型512a之連接712的排程量度714可計算如下：
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)
若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)；否則f=b1/a
若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))；否則g=b2*c/d
項b1及b2為f與g之間的權重。項a為用以使分母免於為零之某一小常數。項c為針對用戶台406與基地台404之間的延遲分配之潛時的某一百分數。項d(亦即，d<c)係用以使分母免於為零。
函數f及g分別展示於圖10及圖11中。可能可見，當R為小的且開始減小時，函數f保持為恆定之大值。函數g開始增大，直至其達到(c-d)*Max_T為止，在(c-d)*Max_T之後，函數g保持為大的常數。函數g在c*Max_T處具有頂點，其指示當延遲逼近c*Max_T時對排程器之大的激勵。
具有即時輪詢服務(rtPS)排程類型512b或擴展即時輪詢服務(ertPS)排程類型512c之連接712的排程量度714可計算如下：
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)
若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)；否則，若，則f1=b3/e，且若，則f1=0
若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))；否則g=b2*c/d
項b3及b2為f與g之間的權重。函數f1展示於圖12中。當R為小的且開始減小時，可見函數f1保持為恆定之大值。當R大於Max_R時，函數f1變為零，其暗示排程器420並不欲排程此連接412直至具有相同排程類型416之其他連接412被排程為止。
具有非即時輪詢服務(nrtPS)排程類型512d之連接712的排程量度714可計算如下：
Ui=f1(Ri|Min_Ri,Max_Ri)
若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)；否則，若，則f1=b3/e，且若，則f1=0
具有最佳努力(BE)排程類型512e之連接712的排程量度714可計算如下：
Ui=f2(Ri|Max_Ri)
若Ri<Max_Ri，則f2(Ri|Max_Ri)=1；否則f2=0
函數f2展示於圖13中。當R小於Max_Ri時，可見函數f2保持為恆定之大值，在Max_Ri之後，函數f2變為零。此暗示，若速率不大於最大值，則每一連接具有相同優先權。
圖14說明用於排程上行鏈路連接412之方法1400的另一實例。方法1400可在用戶台406處藉由排程器420來實施。
方法1400可包括接收UL-MAP訊息336(1402)。UL-MAP訊息336可指示任何上行鏈路頻寬是否已分配給用戶台406，從而用於下一上行鏈路子訊框318。若判定上行鏈路頻寬已分配給用戶台406(1404)，且若判定存在具有待傳輸之資料418之至少一作用中上行鏈路連接412(1406)，則方法1400可包括產生優先權清單820(1408)。
方法1400亦可包括基於排程類型512在優先權清單820中對連接412排序(1410)。換言之，具有較高優先權514之排程類型512的連接412在排程中可具有比具有較低優先權514之排程類型512之連接412高的優先地位。
在一些情形下，可能存在具有相同排程類型512之具有待傳輸之資料418的多個作用中連接412。在此情境下，具有相同排程類型512之連接412可基於循環演算法來排序。排程器420可在上一上行鏈路頻寬分配之最後連接412之後在循環中自下一連接412開始該次序。舉例而言，假設存在具有相同排程類型512之三個連接412：C1、C2及C3。此等連接412針對此上行鏈路子訊框318可定序為C1、C2及C3。在下一次將彼頻寬分配給用戶台406以用於上行鏈路傳輸時，此等連接412針對彼上行鏈路子訊框318可定序為C2、C3及C1。在下一次將彼頻寬分配給用戶台406以用於上行鏈路傳輸時，此等連接412針對彼上行鏈路子訊框318可定序為C3、C1及C2等。
方法1400亦可包括基於優先權清單820判定用於上行鏈路傳輸之資料418(1414)。一旦決定優先權清單820，排程器420即可在優先權清單820中自頂部至底部決定針對各種連接412分配的資料418之量(例如，資料位元組的數目)。換言之，排程器420可在優先權清單820中逐個連接412地判定針對每一連接412分配以用於上行鏈路傳輸之資料418的量。
排程器420可在分配來自優先權清單820中之下一連接412之資料418之前分配來自特定連接412之全部資料418。資料418之分配可以此方式繼續，直至所有可用資料418用盡為止。
一旦待傳輸之可用資料418已被分配及/或一旦可用頻寬已被利用，方法1400即可接著包括等待下一UL-MAP訊息336(1416)。在接收到下一UL-MAP訊息336(1402)時，方法1400可接著如上文所描述而進行。
因此，圖14說明在排程上行鏈路傳輸中考慮內部使用者QoS要求614之方法1400的另一實例。更具體而言，在存在具有待傳輸之可用資料418之多個連接412的情況下，排程器420可基於相應排程類型512之優先權514來選擇資料418將在上行鏈路110上傳輸的連接412。在存在具有待傳輸之資料418之具有相同排程類型512的多個作用中連接412之情況下，可基於循環演算法來對具有相同排程類型512之連接412排序(1412)。在圖14中描繪之演算法在頻寬分配中可考慮排程類型512以支援分化的服務類型。
以上描述之圖14之方法1400可藉由對應於在圖14A中說明之手段附加功能區塊1400A的各種硬體及/或軟體組件及/或模組來執行。換言之，在圖14中說明之區塊1402至1416對應於在圖14A中說明之手段附加功能區塊1402A至1416A。
圖15說明經組態以實施如本文中所描述之上行鏈路排程方案之用戶台1502的實例。用戶台1502包括處理器1504。處理器1504可為通用單碼片或多碼片微處理器(例如，ARM)、專用微處理器(例如，數位信號處理器(DSP))、微控制器、可程式化閘陣列等。處理器1504可稱為中央處理單元(CPU)。雖然在圖15之用戶台1502中僅展示單一處理器1504，但在替代組態中，可使用處理器1504之組合(例如，ARM及DSP)。
用戶台1502亦包括記憶體1506。記憶體1506可為能夠儲存電子資訊之任何電子組件。記憶體1506可具體化為隨機存取記憶體(RAM)、唯讀記憶體(ROM)、磁碟儲存媒體、光學儲存媒體、RAM中之快閃記憶體器件、由處理器包括之機載記憶體、EPROM記憶體、EEPROM記憶體、暫存器等(包括其組合)。
資料1508及指令1510可儲存於記憶體1506中。指令1510可藉由處理器1504可執行以實施本文中所描述之方法中的一些或全部。執行指令1510可涉及使用儲存於記憶體1506中的資料1508。
用戶台1502亦可包括傳輸器1512及接收器1514以允許在用戶台1502與遠端位置(諸如，基地台104)之間傳輸及接收資料。傳輸器1512及接收器1514可共同稱為收發器1516。天線1518可電耦接至收發器1516。用戶台1502亦可包括(未圖示)多個傳輸器1512、多個接收器1514、多個收發器1516及/或多個天線1518。
用戶台1502之各種組件可藉由一或多個匯流排耦接在一起，該一或多個匯流排可包括電源匯流排、控制信號匯流排、狀態信號匯流排、資料匯流排等。為清楚起見，各種匯流排在圖15中說明為匯流排系統1520。
用戶台1502可經組態以經由支援IEEE 802.16標準(亦即，WiMAX)之無線通信網路通信。儲存於記憶體1506中之資料1508可包括促進根據IEEE 802.16標準之通信的資料1522。類似地，儲存於記憶體1506中之指令1510可包括促進根據IEEE 802.16標準之通信的指令1524。
記憶體1506中之資料1508可包括對不同排程類型512區分優先次序的一或多個資料結構1526。此類型之資料結構1526之實例展示於圖5中，且在上文結合圖5得到論述。
記憶體1506中之資料1508亦可包括使服務品質(QoS)參數614與不同排程類型612相關聯的一或多個資料結構1528。此類型之資料結構1528之實例展示於圖6中，且在上文結合圖6得到論述。
記憶體1506中之資料1508亦可包括儲存關於藉由用戶台1502維持之作用中連接712中之每一者的某資訊之一或多個資料結構1530。此類型之資料結構1530之實例展示於圖7中，且在上文結合圖7得到論述。
記憶體1506中之資料1508亦可包括優先權清單1532。優先權清單1532之實例展示於圖8中，且在上文結合圖8得到論述。
記憶體1506中之指令1510可包括用於排程上行鏈路連接412之指令1534。上行鏈路排程指令1534可經組態使得當上行鏈路排程指令1534藉由處理器1504執行時，其實施在圖9中展示之上行鏈路排程方法900。或者，上行鏈路排程指令1534可經組態使得當上行鏈路排程指令1534藉由處理器1504執行時，其實施在圖14中展示之上行鏈路排程方法1400。
如本文中所使用，術語"判定"涵蓋多種動作，且因此"判定''可包括計算、推算、處理、導出、調查、查找(例如，在表、資料庫或另一資料結構中查找)、確定及其類似者。又，"判定"可包括接收(例如，接收資訊)、存取(例如，存取記憶體中之資料)及其類似者。又，"判定"可包括解析、選擇、選定、建立及其類似者。
短語"基於"並不意謂"僅基於"，除非另外明確規定。換言之，短語"基於"描述"僅基於"及"至少基於"兩者。
如本文中所使用，術語"程式碼"及"指令"應廣泛地解譯為包括任何類型之電腦可讀語句。舉例而言，術語"程式碼"及"指令"可指代一或多個程式、常式、子常式、函式、程序等。
可由以下各物來實施或執行結合本揭示案描述的各種說明性邏輯區塊、模組及電路：通用處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列信號(FPGA)或其他可程式化邏輯器件、離散閘或電晶體邏輯、離散硬體組件，或其經設計以執行本文所描述之功能的任何組合。通用處理器可為微處理器，但在替代例中，處理器可為任何市售處理器、控制器、微控制器或狀態機。處理器亦可實施為計算器件之組合，例如，DSP與微處理器之組合、複數個微處理器、結合DSP核心之一或多個微處理器，或任何其他此組態。
結合本揭示案描述之方法或演算法之步驟可直接具體化於硬體中、藉由處理器執行之軟體模組中或兩者之組合中。軟體模組可駐留於在此項技術中已知之任何形式的儲存媒體中。可使用之儲存媒體之一些實例包括：RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、抽取式碟片、CD-ROM等。軟體模組可包含單一指令或許多指令，且可在若干不同碼段上、在不同程式之間及跨越多個儲存媒體而分布。儲存媒體可耦接至處理器，使得處理器可自儲存媒體讀取資訊，及向儲存媒體寫入資訊。在替代例中，儲存媒體可與處理器成一體式。
本文中所揭示之方法包含用於達成所描述方法之一或多個步驟或動作。在不偏離申請專利範圍之範疇的情況下，方法步驟及/或動作可彼此互換。換言之，除非規定步驟或動作之特定次序，否則可在不偏離申請專利範圍之範疇的情況下修改特定步驟及/或動作之次序及/或使用。
所描述之功能可以硬體、軟體、韌體或其任一組合來實施。若以軟體來實施，則該等功能可作為指令或作為一或多個指令集合儲存於電腦可讀媒體或儲存媒體上。電腦可讀媒體可為可藉由電腦或一或多個處理器件存取之任何可用媒體。以實例說明且並非限制，電腦可讀媒體可包含：RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存器件，或可用以載運或儲存呈指令或資料結構形式之所要程式碼並可藉由電腦存取的任何其他媒體。如本文中所使用，磁碟及光碟包括緊密光碟(CD)、雷射光碟、光碟、數位化通用光碟(DVD)、軟碟及光碟，其中磁碟通常磁性地再生資料，而光碟由雷射而光學地再生資料。
軟體或指令亦可經由傳輸媒體來傳輸。舉例而言，若使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)，或諸如紅外、無線電及微波之無線技術而自網站、伺服器或其他遠端源傳輸軟體，則同軸電纜、光纖電纜、雙絞線、DSL，或諸如紅外、無線電及微波之無線技術包括於傳輸媒體之定義中。
此外，應瞭解，可藉由用戶台及/或基地台下載及/或以其他方式獲得用於執行本文中所描述之方法及技術(諸如藉由圖9及圖14說明之方法及技術)之模組及/或其他適當構件(如適用)。舉例而言，此器件可耦接至一伺服器以促進用於執行本文中所描述之方法之構件的轉移。或者，可經由儲存構件(例如，隨機存取記憶體(RAM)、唯讀記憶體(ROM)、諸如緊密光碟(CD)或軟碟之實體儲存媒體等)來提供本文中所描述之各種方法，使得用戶台及/或基地台在將儲存構件耦接或提供至器件之後即可獲得各種方法。此外，可利用用於將本文中所描述之方法及技術提供至器件的任何其他合適技術。
應理解，申請專利範圍並不限於上文所說明之精確組態及組件。在不偏離申請專利範圍之範疇的情況下，可進行本文中所描述之系統、方法及裝置之配置、操作及細節方面的各種修改、改變及變化。
100．．．無線通信網路
102．．．小區
104．．．基地台
106．．．用戶台
108．．．下行鏈路
110．．．上行鏈路
112．．．扇區
214．．．訊框
216．．．下行鏈路(DL)子訊框
218．．．上行鏈路(UL)子訊框
220．．．子頻道
222．．．符號
224．．．時槽
225．．．副載波
226．．．時槽持續時間
228．．．前置碼
314．．．訊框
316．．．下行鏈路子訊框
318．．．上行鏈路子訊框
320．．．子頻道
322．．．符號
328．．．前置碼
330．．．訊框控制標頭(FCH)
332．．．下行鏈路MAP訊息
334a．．．下行鏈路叢發
334b．．．下行鏈路叢發
334c．．．下行鏈路叢發
334d．．．下行鏈路叢發
334e．．．下行鏈路叢發
334f．．．下行鏈路叢發
334g．．．下行鏈路叢發
334h．．．下行鏈路叢發
336．．．上行鏈路MAP訊息
338a．．．上行鏈路叢發
338b．．．上行鏈路叢發
338c．．．上行鏈路叢發
338d．．．上行鏈路叢發
340．．．混合式自動重複請求(HARQ)確認(ACK)頻道
342．．．測距頻道
344．．．頻道-品質指示符頻道(CQICH)/快速反饋頻道
346．．．防護間隔
404．．．基地台
406．．．用戶台
412．．．上行鏈路連接
414．．．連接識別符
416．．．排程類型
418．．．資料
420．．．排程器
422．．．基本連接ID(CID)
510．．．資料結構
512．．．排程類型
512a．．．非請求准予服務(UGS)
512b．．．即時輪詢服務(rtPS)
512c．．．擴展即時輪詢服務(ertPS)
512d．．．非即時輪詢服務(nrtPS)
512e．．．最佳努力(BE)服務
514a．．．最高優先權
514b．．．下一最高優先權
514c．．．又下一最高優先權
514d．．．再下一最高優先權
610．．．資料結構
612a．．．非請求准予服務(UGS)
612b．．．即時輪詢服務(rtPS)
612c．．．擴展即時輪詢服務(ertPS)
612d．．．非即時輪詢服務(nrtPS)
612e．．．最佳努力(BE)服務
614a．．．最大持續訊務速率
614b．．．最大潛時
614c．．．最小保留訊務速率
710．．．資料結構
712．．．作用中連接
714．．．排程量度
716．．．參數
718．．．參數
720．．．參數
722．．．參數
820．．．優先權清單
822．．．項
824．．．優先權
900A．．．手段附加功能區塊
902A．．．用於接收UL-MAP之構件
904A．．．手段附加功能區塊
906A．．．手段附加功能區塊
908A．．．用於產生優先權清單之構件
910A．．．用於基於排程類型對優先權清單排序之構件
912A．．．用於基於排程量度對具有相同排程類型之連接排序的構件
914A．．．用於基於優先權清單判定用於上行鏈路傳輸之資料的構件
916A．．．用於等待下一UL-MAP之構件
1400A．．．手段附加功能區塊
1402A．．．用於接收UL-MAP之構件
1404A．．．手段附加功能區塊
1406A．．．手段附加功能區塊
1408A．．．用於產生優先權清單之構件
1410A．．．用於基於排程類型對優先權清單排序之構件
1412A．．．用於基於循環演算法對具有相同排程類型之連接排序的構件
1414A．．．用於基於優先權清單判定用於上行鏈路傳輸之資料的構件
1416A．．．用於等待下一UL-MAP之構件
1502．．．用戶台
1504．．．處理器
1506．．．記憶體
1508．．．資料
1510．．．指令
1512．．．傳輸器
1514．．．接收器
1516．．．收發器
1518．．．天線
1520．．．匯流排系統
1522．．．資料
1524．．．指令
1526．．．資料結構
1528．．．資料結構
1530．．．資料結構
1532．．．優先權清單
1534．．．指令
圖1說明無線通信網路之實例；
圖2說明展示WiMAX網路中之訊框之結構的某些態樣之實例；
圖3說明展示WiMAX網路中之訊框之結構的某些額外態樣之實例；
圖4說明用戶台與基地台之間的多個上行鏈路連接；
圖5說明對不同排程類型區分優先次序之資料結構的實例；
圖6說明使服務品質(QoS)參數與不同排程類型相關聯之資料結構的實例；
圖7說明儲存關於藉由用戶台維持之作用中連接中的每一者之某資訊之資料結構的實例；
圖8說明在排程期間於用戶台處可產生之優先權清單的實例；
圖9說明用於排程上行鏈路連接之方法的實例；
圖9A說明對應於圖9之方法的手段附加功能區塊；
圖10說明可用以計算排程量度之函數；
圖11說明可用以計算排程量度之另一函數；
圖12說明可用以計算排程量度之另一函數；
圖13說明可用以計算排程量度之另一函數；
圖14說明用於排程上行鏈路連接之方法的另一實例；及
圖14A說明對應於圖14之方法的手段附加功能區塊；
圖15說明經組態以實施如本文中所描述之上行鏈路排程方案之用戶台的實例。
(無元件符號說明)

Claims (48)

  1. 一種用於內部使用者服務品質(QoS)上行鏈路排程之方法，該方法係由一用戶台來實施，該方法包含：在該用戶台接收來自一基地台的一上行鏈路頻寬分配；判定與由該用戶台維持的與該基地台之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；基於所分配頻寬以判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；使用該所判定的排程量度來對具有相同排程類型之多個作用中上行鏈路連接區分優先次序；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸。
  2. 如請求項1之方法，其中排程該等作用中上行鏈路連接包含向具有較高優先權之排程類型之連接給出高於具有較低優先權之排程類型之連接的優先地位。
  3. 如請求項2之方法，其中對該等排程類型區分優先次序為：非請求准予服務(UGS)>即時輪詢服務(rtPS)或擴展即時輪詢服務(ertPS)>非即時輪詢服務(nrtPS)>最佳努力(BE)。
  4. 如請求項1之方法，其中一非請求准予服務(UGS)排程類 型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  5. 如請求項1之方法，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中 Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  6. 如請求項1之方法，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  7. 如請求項1之方法，其中一最佳努力(BE)排程類型之該排程量度經計算如下：Ui=f2(Ri|Max_Ri)；其中若Ri<Max_Ri，則f2(Ri|Max_Ri)=1，且其中否則f2=0；且其中Ri為連接i之一經分配訊務速率，且其中Max_Ri為連接i之該最大持續訊務速率。
  8. 如請求項1之方法，其中該用戶台經組態以經由一無線通信網路來通信，該無線通信網路支援一電子與電氣工程師學會(IEEE)802.16標準。
  9. 如請求項1之方法，其中對具有相同排程類型之多個作用中上行鏈路連接區分優先次序進一步包含基於該判定該等作用中上行鏈路連接中之每一者之該排程量度來選擇一最高排程量度。
  10. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：一處理器；記憶體，其與該處理器電子通信；及儲存於該記憶體中之指令，該等指令可由該處理器執行以：在該用戶台接收來自一基地台的一上行鏈路頻寬分配；判定與由該用戶台維持的與該基地台之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；基於所分配頻寬以判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；使用該所判定的排程量度來對具有相同排程類型之多個作用中上行鏈路連接區分優先次序；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸。
  11. 如請求項10之用戶台，其中排程該等作用中上行鏈路連 接包含向具有較高優先權之排程類型之連接給出比具有較低優先權之排程類型之連接高的優先地位。
  12. 如請求項11之用戶台，其中對該等排程類型區分優先次序為：非請求准予服務(UGS)>即時輪詢服務(rtPS)或擴展即時輪詢服務(ertPS)>非即時輪詢服務(nrtPS)>最佳努力(BE)。
  13. 如請求項10之用戶台，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  14. 如請求項10之用戶台，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri, Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  15. 如請求項10之用戶台，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  16. 如請求項10之用戶台，其中一最佳努力(BE)排程類型之該排程量度經計算如下：Ui=f2(Ri|Max_Ri)； 其中若Ri<Max_Ri，則f2(Ri|Max_Ri)=1，且其中否則f2=0；且其中Ri為連接i之一經分配訊務速率，且其中Max_Ri為連接i之該最大持續訊務速率。
  17. 如請求項10之用戶台，其中該用戶台經組態以經由一無線通信網路來通信，該無線通信網路支援一電子與電氣工程師學會(IEEE)802.16標準。
  18. 如請求項10之用戶台，其中由該處理器執行以對具有相同排程類型之多個作用中上行鏈路連接區分優先次序之指令進一步包含基於該判定該等作用中上行鏈路連接中之每一者之該排程量度來選擇一最高排程量度之指令。
  19. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：用於在該用戶台接收來自一基地台的一上行鏈路頻寬分配的構件；用於判定與由該用戶台維持的與該基地台之作用中上行鏈路連接相關聯之排程類型的構件；用於判定對應於該等不同排程類型之QoS參數的構件；用於基於所分配頻寬以判定該等作用中上行鏈路連接中之每一者之一排程量度的構件，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；用於使用該所判定的排程量度來對具有相同排程類型 之多個作用中上行鏈路連接區分優先次序的構件；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的構件。
  20. 如請求項19之用戶台，其中排程該等作用中上行鏈路連接包含向具有較高優先權之排程類型之連接給出比具有較低優先權之排程類型之連接高的優先地位。
  21. 如請求項20之用戶台，其中對該等排程類型區分優先次序為：非請求准予服務(UGS)>即時輪詢服務(rtPS)或擴展即時輪詢服務(ertPS)>非即時輪詢服務(nrtPS)>最佳努力(BE)。
  22. 如請求項19之用戶台，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間的一延遲分配之潛時之一百分數，且其中d<c。
  23. 如請求項19之用戶台，其中一即時輪詢服務(rtPS)排程 類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  24. 如請求項19之用戶台，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一 常數。
  25. 如請求項19之用戶台，其中一最佳努力(BE)排程類型之該排程量度經計算如下：Ui=f2(Ri|Max_Ri)；其中若Ri<Max_Ri，則f2(Ri|Max_Ri)=1，且其中否則f2=0；及其中Ri為連接i之一經分配訊務速率，且其中Max_Ri為連接i之該最大持續訊務速率。
  26. 如請求項19之用戶台，其中該用戶台經組態以經由一無線通信網路來通信，該無線通信網路支援一電子與電氣工程師學會(IEEE)802.16標準。
  27. 如請求項19之用戶台，其中該用於對具有相同排程類型之多個作用中上行鏈路連接區分優先次序的構件進一步包含用於基於該判定該等作用中上行鏈路連接中之每一者之該排程量度來選擇一最高排程量度的構件。
  28. 一種用於促進內部使用者服務品質(QoS)上行鏈路排程之電腦程式產品，該電腦程式產品包含一上面具有指令之非暫時性電腦可讀媒體，該等指令係使用一或多個處理器件可執行的，且該等指令包含：用於在該用戶台接收來自一基地台的一上行鏈路頻寬分配的指令；用於判定與藉由該用戶台維持的與該基地台之作用中上行鏈路連接相關聯之排程類型的指令；用於判定對應於該等不同排程類型之QoS參數的指 令；用於基於所分配頻寬以判定該等作用中上行鏈路連接中之每一者之一排程量度的指令，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；用於使用該所判定的排程量度來對具有相同排程類型之多個作用中上行鏈路連接區分優先次序的指令；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的指令。
  29. 如請求項28之電腦程式產品，其中排程該等作用中上行鏈路連接包含向具有較高優先權之排程類型之連接給出比具有較低優先權之排程類型之連接高的優先地位。
  30. 如請求項29之電腦程式產品，其中對該等排程類型區分優先次序為：非請求准予服務(UGS)>即時輪詢服務(rtPS)或擴展即時輪詢服務(ertPS)>非即時輪詢服務(nrtPS)>最佳努力(BE)。
  31. 如請求項28之電腦程式產品，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連 接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  32. 如請求項28之電腦程式產品，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri,Max_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  33. 如請求項28之電腦程式產品，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)； 其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  34. 如請求項28之電腦程式產品，其中一最佳努力(BE)排程類型之該排程量度經計算如下：Ui=f2(Ri|Max_Ri)；其中若Ri<Max_Ri，則f2(Ri|Max_Ri)=1，且其中否則f2=0；且其中Ri為連接i之一經分配訊務速率，且其中Max_Ri為連接i之該最大持續訊務速率。
  35. 如請求項28之電腦程式產品，其中該電腦程式產品包括於一用戶台中，且其中該用戶台經組態以經由一無線通信網路來通信，該無線通信網路支援一電子與電氣工程師學會(IEEE)802.16標準。
  36. 如請求項28之電腦程式產品，其中該用於對具有相同排程類型之多個作用中上行鏈路連接區分優先次序的指令進一步包含用於基於該判定該等作用中上行鏈路連接中之每一者之該排程量度來選擇一最高排程量度的指令。
  37. 一種用於內部使用者服務品質(QoS)上行鏈路排程之方法，該方法係由一用戶台來實施，該方法包含： 判定與由該用戶台維持之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  38. 一種用於內部使用者服務品質(QoS)上行鏈路排程之方法，該方法係由一用戶台來實施，該方法包含：判定與由該用戶台維持之作用中上行鏈路連接相關聯 的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  39. 一種用於內部使用者服務品質(QoS)上行鏈路排程之方法，該方法係由一用戶台來實施，該方法包含： 判定與由該用戶台維持之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  40. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：一處理器；記憶體，其與該處理器電子通信；及儲存於該記憶體中之指令，該等指令可由該處理器執行以： 判定與由該用戶台維持之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  41. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含： 一處理器；記憶體，其與該處理器電子通信；及儲存於該記憶體中之指令，該等指令可由該處理器執行以：判定與由該用戶台維持之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中 Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  42. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：一處理器；記憶體，其與該處理器電子通信；及儲存於該記憶體中之指令，該等指令可由該處理器執行以：判定與由該用戶台維持之作用中上行鏈路連接相關聯的排程類型；判定對應於該等不同排程類型之QoS參數；判定該等作用中上行鏈路連接中之每一者之一排程量度，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接，以用於上行鏈路傳輸，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則 f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  43. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：用於判定與由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的構件；用於判定對應於該等不同排程類型之QoS參數的構件；用於判定該等作用中上行鏈路連接中之每一者之一排程量度的構件，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的構件，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)；其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且 其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間的一延遲分配之潛時之一百分數，且其中d<c。
  44. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：用於判定與由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的構件；用於判定對應於該等不同排程類型之QoS參數的構件；用於判定該等作用中上行鏈路連接中之每一者之一排程量度的構件，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的構件，其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0； 其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  45. 一種經組態以用於內部使用者服務品質(QoS)上行鏈路排程之用戶台，該用戶台包含：用於判定與由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的構件；用於判定對應於該等不同排程類型之QoS參數的構件；用於判定該等作用中上行鏈路連接中之每一者之一排程量度的構件，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的構件，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)； 其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
  46. 一種用於促進內部使用者服務品質(QoS)上行鏈路排程之電腦程式產品，該電腦程式產品包含一上面具有指令之非暫時性電腦可讀媒體，該等指令係使用一或多個處理器件可執行的，且該等指令包含：用於判定與藉由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的指令；用於判定對應於該等不同排程類型之QoS參數的指令；用於判定該等作用中上行鏈路連接中之每一者之一排程量度的指令，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的指令，其中一非請求准予服務(UGS)排程類型之該排程量度經計算如下：Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)； 其中若Ri>a*Max_Ri，則f(Ri|Max_Ri)=b1/(Ri/Max_Ri)，且其中否則f=b1/a；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Max_Ri為連接i之最大持續訊務速率，其中Max_Ti為連接i之最大潛時，其中b1及b2為f與g之間的權重，其中a為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  47. 一種用於促進內部使用者服務品質(QoS)上行鏈路排程之電腦程式產品，該電腦程式產品包含一上面具有指令之非暫時性電腦可讀媒體，該等指令係使用一或多個處理器件可執行的，且該等指令包含：用於判定與藉由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的指令；用於判定對應於該等不同排程類型之QoS參數的指令；用於判定該等作用中上行鏈路連接中之每一者之一排程量度的指令，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的指令， 其中一即時輪詢服務(rtPS)排程類型或一擴展即時輪詢服務(ertPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri,Max_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；其中若Di<(c-d)*Max_Ti，則g(Di|Max_Ti)=b2/(1-Di/(c*Max_Ti))，且其中否則g=b2*c/d；且其中Di為連接i之隊頭資料之一佇列延遲，其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之最小保留訊務速率，其中Max_Ti為連接i之該最大潛時，其中Max_Ri為連接i之該最大持續訊務速率，其中b3及b2為f1與g之間的權重，其中e為一常數，其中c為針對該用戶台與該基地台之間之一延遲分配之潛時之一百分數，且其中d<c。
  48. 一種用於促進內部使用者服務品質(QoS)上行鏈路排程之電腦程式產品，該電腦程式產品包含一上面具有指令之非暫時性電腦可讀媒體，該等指令係使用一或多個處理器件可執行的，且該等指令包含：用於判定與藉由該用戶台維持之作用中上行鏈路連接相關聯之排程類型的指令；用於判定對應於該等不同排程類型之QoS參數的指令；用於判定該等作用中上行鏈路連接中之每一者之一排 程量度的指令，其中使用涉及QoS參數之不同等式來判定用於作用中上行鏈路連接的排程量度具有不同的排程類型；及用於基於該等不同排程類型及其相應QoS參數來排程該等作用中上行鏈路連接以用於上行鏈路傳輸的指令，其中一非即時輪詢服務(nrtPS)排程類型之該排程量度經計算如下：Ui=f1(Ri|Min_Ri,Max_Ri)；其中若Ri>e*Min_Ri且Ri<Max_Ri，則f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)，其中若Rie*Min_Ri，則f1=b3/e，且其中若RiMax_Ri，則f1=0；且其中Ri為連接i之一經分配訊務速率，其中Min_Ri為連接i之該最小保留訊務速率，其中Max_Ri為連接i之該最大持續訊務速率，其中b3為一加權因數，且其中e為一常數。
TW098103307A 2008-02-01 2009-02-02 內部使用者服務品質上行鏈路排程的方法及裝置 TWI406582B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US2568808P 2008-02-01 2008-02-01
US12/137,542 US8670419B2 (en) 2008-02-01 2008-06-12 Methods and apparatus for intra-user quality of service uplink scheduling

Publications (2)

Publication Number Publication Date
TW200939847A TW200939847A (en) 2009-09-16
TWI406582B true TWI406582B (zh) 2013-08-21

Family

ID=40931625

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098103307A TWI406582B (zh) 2008-02-01 2009-02-02 內部使用者服務品質上行鏈路排程的方法及裝置

Country Status (10)

Country Link
US (1) US8670419B2 (zh)
EP (1) EP2250854A1 (zh)
JP (1) JP5611839B2 (zh)
KR (2) KR101364959B1 (zh)
CN (1) CN101933384B (zh)
BR (1) BRPI0906604B1 (zh)
CA (1) CA2711993C (zh)
RU (1) RU2462838C2 (zh)
TW (1) TWI406582B (zh)
WO (1) WO2009099964A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9622190B2 (en) 2006-07-25 2017-04-11 Google Technology Holdings LLC Spectrum emission level variation in schedulable wireless communication terminal
KR101314623B1 (ko) * 2008-10-22 2013-10-07 엘지전자 주식회사 복수의 통신 모드를 지원하는 무선 이동 통신 시스템에 있어서, 자원 할당 정보 전송 방법
JP5841075B2 (ja) * 2010-02-23 2016-01-06 エルジー エレクトロニクス インコーポレイティド アップリンク多重アンテナ伝送を支援する無線通信システムにおいてアップリンク伝送のための制御情報を提供する方法及び装置
US9379844B2 (en) * 2010-02-24 2016-06-28 Samsung Electronics Co., Ltd. Method and system for indicating an enabled transport block
US20120263117A1 (en) * 2011-04-13 2012-10-18 Motorola Mobility, Inc. Method and Apparatus to Adjust the Control Region of a Subframe for Reducing Interference Between Channels in Wireless Communication Systems
US9565655B2 (en) 2011-04-13 2017-02-07 Google Technology Holdings LLC Method and apparatus to detect the transmission bandwidth configuration of a channel in connection with reducing interference between channels in wireless communication systems
US9444594B2 (en) 2013-04-22 2016-09-13 Futurewei Technologies, Inc. Allocating orthogonal frequency-division multiple access (OFDMA) resources in data over cable services interface specification (DOCSIS) networks
KR102348214B1 (ko) * 2015-05-28 2022-01-07 삼성전자 주식회사 무선 통신 시스템에서 스케줄링 방법 및 장치
TWI674811B (zh) * 2017-11-16 2019-10-11 財團法人資訊工業策進會 用於行動通訊系統之使用者裝置及基地台
KR102505060B1 (ko) * 2018-01-12 2023-03-02 삼성전자주식회사 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법
US11425048B2 (en) * 2020-12-15 2022-08-23 Cisco Technology, Inc. Using throughput mode distribution as a proxy for quality of experience and path selection in the internet

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070099647A1 (en) * 2005-10-27 2007-05-03 Samsung Electronics Co., Ltd. Apparatus and method of determining uplink priority in wireless mobile communication system
US20070147341A1 (en) * 2005-12-28 2007-06-28 Kddi Corporation Communication scheduling method

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002032160A2 (en) 2000-10-09 2002-04-18 Nokia Corporation Service priorities in multi-cell network
GB0114965D0 (en) 2001-06-19 2001-08-08 Nokia Corp Radio resource management
ES2201024T3 (es) * 2001-11-30 2004-03-16 Alcatel Plataforma de ip para sistemas avanzados de acceso multipunto.
US7734805B2 (en) 2003-04-15 2010-06-08 Alcatel-Lucent Usa Inc. Method for scheduling transmissions in communication systems
US7457973B2 (en) * 2003-06-20 2008-11-25 Texas Instruments Incorporated System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration
KR100689543B1 (ko) * 2003-08-26 2007-03-02 삼성전자주식회사 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 요청 방법 및 장치
KR20050029112A (ko) * 2003-09-20 2005-03-24 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 서비스 품질별 업링크대역폭 요청 및 할당 방법
GB0323244D0 (en) 2003-10-03 2003-11-05 Fujitsu Ltd Uplink scheduling
TW200616386A (en) 2004-05-05 2006-05-16 Qualcomm Inc Method and apparatus for adaptive delay management
DE602004012862T2 (de) * 2004-10-01 2009-04-09 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Dienstgüte-bewusste Ablaufsteuerung für Aufwärtsübertragungen über zugeordneten Kanälen
TWI257218B (en) 2005-04-15 2006-06-21 Univ Nat Chiao Tung Scheduling method for supporting quality of service (QoS) in wireless local area network (WLAN)
EP1739902B1 (en) 2005-06-27 2016-04-06 Samsung Electronics Co., Ltd. Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system
EP1746787B1 (en) 2005-07-19 2008-03-12 Samsung Electronics Co., Ltd. Apparatus and method for scheduling data in a communication system
US20070297386A1 (en) * 2005-07-28 2007-12-27 Interdigital Technology Corporation Method and system for scheduling uplink transmissions in a single carrier frequency division multiple access system
US20070047553A1 (en) * 2005-08-25 2007-03-01 Matusz Pawel O Uplink scheduling in wireless networks
US20070053331A1 (en) 2005-09-06 2007-03-08 Kolding Troels E QOS-aware radio resource management (for wireless communication) with activity detection
US8116267B2 (en) * 2006-02-09 2012-02-14 Samsung Electronics Co., Ltd. Method and system for scheduling users based on user-determined ranks in a MIMO system
US7599321B2 (en) * 2006-03-01 2009-10-06 Freescale Semiconductor, Inc. Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system
KR100928678B1 (ko) * 2006-10-02 2009-11-27 삼성전자주식회사 광대역 무선 접속 시스템의 연결 수락 제어 방법 및 장치
KR101066351B1 (ko) * 2007-01-05 2011-09-20 삼성전자주식회사 통신 시스템에서 데이터 송수신 시스템 및 방법
CN100583901C (zh) 2007-01-08 2010-01-20 清华大学 宽带无线接入网媒体接入控制层服务质量保证方法
US8045561B1 (en) * 2008-04-30 2011-10-25 Clear Wireless Llc Two stage traffic scheduling

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070099647A1 (en) * 2005-10-27 2007-05-03 Samsung Electronics Co., Ltd. Apparatus and method of determining uplink priority in wireless mobile communication system
US20070147341A1 (en) * 2005-12-28 2007-06-28 Kddi Corporation Communication scheduling method

Also Published As

Publication number Publication date
CN101933384A (zh) 2010-12-29
EP2250854A1 (en) 2010-11-17
KR20100117100A (ko) 2010-11-02
BRPI0906604B1 (pt) 2021-01-12
TW200939847A (en) 2009-09-16
WO2009099964A1 (en) 2009-08-13
US8670419B2 (en) 2014-03-11
CN101933384B (zh) 2015-03-25
CA2711993C (en) 2015-01-20
US20090196262A1 (en) 2009-08-06
BRPI0906604A2 (pt) 2015-07-07
KR20120128700A (ko) 2012-11-27
RU2010136702A (ru) 2012-03-20
JP2011511583A (ja) 2011-04-07
CA2711993A1 (en) 2009-08-13
RU2462838C2 (ru) 2012-09-27
JP5611839B2 (ja) 2014-10-22
KR101364959B1 (ko) 2014-02-18

Similar Documents

Publication Publication Date Title
TWI406582B (zh) 內部使用者服務品質上行鏈路排程的方法及裝置
KR100974387B1 (ko) 무선 통신 시스템에서 자원 할당을 최적화하기 위한시스템들 및 방법들
KR101212610B1 (ko) 서비스 승인 및 네트워크 혼잡 제어를 위한 우선순위-기반 서비스 요청들, 허가들에 대한 방법들 및 시스템들
US20120120880A1 (en) Scheduling of logical channels in a wireless communication system
TWI403190B (zh) 供服務為基礎之上行鏈路輪詢計劃的品質用之方法及裝置
JP2014140221A (ja) 加入者局ベースのアドミッション制御のための方法およびシステム
JPWO2012147499A1 (ja) 移動通信システムにおける基地局及びリソース割当方法
Tsai et al. Downlink radio resource allocation with Carrier Aggregation in MIMO LTE-advanced systems
KR101010379B1 (ko) 스케줄링 방법 및 장치