This application is related to wireless communications.
One of the efforts for the third generation partnership project (3GPP) long term evolution (LTE) program is to bring new technology, new architecture and new methods into the new LTE settings and configurations. The LTE program is undertaken in order to provide improved spectral efficiency, reduced latency, and better utilization of radio resources, thereby providing faster user experiences and richer applications and services with less associated cost.
The objective of the evolved universal terrestrial radio access (E-UTRA) and universal terrestrial radio access network (UTRAN) is to develop a radio access network geared toward a high-data-rate, low-latency, packet-optimized system having improved system capacity and coverage. In order to achieve this, an evolution of the radio interface as well as the radio network architecture may be needed. For example, instead of using the code division multiple access (CDMA) air interface technology, such as is currently used in 3GPP, orthogonal frequency division multiple access (OFDMA) and frequency division multiple access (FDMA) may be used in the downlink (DL) and uplink (UL) transmissions, respectively. In addition, LTE may employ an all packet switched service, which would mean that all voice calls would be made on a packet switched basis.
In a scenario where radio resources are limited, high priority services, such as video conferencing, may attempt to acquire as much available radio resources as possible from those assigned to a wireless transmit/receive unit (WTRU). Since the network (NW) does not have any control over how granted resources are shared between applications, this may cause lower priority flows, such as hyper text transfer protocol (HTTP) flows, to be starved when a higher priority flow scales up to the available bandwidth.
In high speed uplink packet access (HSUPA), enhanced UL was built on the existing quality of service (QoS) model. In this model, when the network grants a radio resource to a WTRU, the WTRU is responsible for selecting which uplink QoS flow to serve, using the associated priority for each flow provided by the radio resource control (RRC) signalling. In this scheme, for the network to avoid resource starvation of lower priority flows, it may be required to provide those flows the same priority as the higher priority flows. However, by essentially aggregating these flows together, the WTRU assigns each flow equal transmission rights to each queue.
There are two proposals to solve UL starvation problem in radio access network 2 (RAN2). One is an NW centric solution and the other one is a WTRU centric solution. The NW centric solution is characterized by post-transmission traffic policing that is done by the NW after it receives data from the WTRU. No guaranteed bit rate (GBR), maximum bit rate (MBR) and prioritized bit rate (PBR) information should be transmitted to the WTRU.
A WTRU centric solution may include the pre-transmission of traffic policing. The traffic policing is performed by the WTRU before data is transmitted over the air, and the GBR, MBR and PBR information may be transmitted to the WTRU at radio bearer (RB) establishment or modification. A WTRU centric solution may be used for UL starvation avoidance in LTE and may be specified based on a number of token buckets.
As shown in
There are, however, various issues when the WTRU centric solution is used for UL starvation avoidance in the LTE system. Since the relation between the buffer status reporting (BSR) and the configured MBR/GBR has not been addressed in RAN2, an impending grant loss problem may arise. If a grant loss occurs, signaling overhead, resource allocation loss, and the like may arise.
In general, grant loss refers to the WTRU receiving a grant but not being able to fully utilize it. Grant losses may occur since the WTRU does not know with what rate it will receive grants, making it difficult for the WTRU to determine upfront whether a certain buffer level will exceed the configured MBR/aggregate MBR (aMBR) when this buffer level is handled. So there is not currently a mechanism for the WTRU to take the configured MBR/aMBR into account when reporting the BSR. As a result, a situation might occur in which a WTRU reports a certain buffer level, but when it is obtaining UL grants for handling this buffer level, it is not allowed to schedule the concerning SAE bearer because that would mean crossing the configured MBR/aMBR. This is what may be referred to as a “grant loss”. The grant loss may occur even if an evolved Node B (eNB) is only providing grants corresponding to data indicated in the BSR.
It would therefore be beneficial to provide a method and apparatus for supporting UL starvation avoidance in an LTE system.
A method and apparatus for uplink (UL) starvation avoidance is disclosed. The method includes determining a current buffer status information. The current buffer status information is reported to an evolved Node B (eNB). A grant that includes a determination of a number of tokens a wireless transmit/receive unit (WTRU) may accumulate is received from the eNB.
A more detailed understanding may be had from the following description, given by way of example in conjunction with the accompanying drawings wherein:
When referred to hereafter, the terminology “wireless transmit/receive unit (WTRU)” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology “base station” includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
In addition to the components that may be found in a typical WTRU, the WTRU 210 includes a processor 215, a receiver 216, a transmitter 217, and an antenna 218. The processor 215 is configured to perform a method of supporting uplink starvation avoidance. The receiver 216 and the transmitter 217 are in communication with the processor 215. The antenna 218 is in communication with both the receiver 216 and the transmitter 217 to facilitate the transmission and reception of wireless data.
In addition to the components that may be found in a typical eNB, the eNB 220 includes a processor 225, a receiver 226, a transmitter 227, and an antenna 228. The processor 225 is configured to perform a method of supporting uplink starvation avoidance. The receiver 226 and the transmitter 227 are in communication with the processor 225. The antenna 228 is in communication with both the receiver 226 and the transmitter 227 to facilitate the transmission and reception of wireless data.
The BO information may be for one RB, a group of RBs, or all RBs, while the power headroom is for all RBs. The token size and token accumulation pattern may be for PBS, GBR, MBR and aMBR, respectively, for RBs. Alternatively, the aggregate number of tokens for several RBs are reported, and different aggregates may be reported separately. For example, aggregate tokens for GBS, MBR and eMBR may be reported independent of one another. Since a grant is per WTRU, the total number of tokens the WTRU 210 may utilize can provide an efficient way for scheduling a grant.
During the reporting in step 410, the WTRU 210 may report a fraction of tokens relative to the maximum token bucket size. For example, two (2) bits may be used to indicate that the WTRU 210 has 0 to ¼, ¼ to ½, ½ to ¾, or ¾ to 100 percent of the maximum token bucket size. It should also be noted that the two bits may be defined to support non-uniform ranges such as zero tokens, less than ¼ tokens, between ¼ and ½ tokens, greater than ½ tokens and the like.
By way of example, if 2 bits are used to indicate uniform range, “00” may be utilized for the range 0 to ¼, “01” for the range ¼ to ½, “10” for the range ½ to ¾, and “11” for the range ¾ to 100 percent. It should be noted that any combination of the bits may be used to indicate different ranges apart from those described. For non-uniform ranges, similar rules can be used, (e.g., “00” indicating zero tokens, “01” indicating less than ¼ tokens, and the like).
As described above, the WTRU 210 reports all or only a partial amount of information relating to the WTRU 210 to the eNB 220 in order to aid the eNB 220 with synchronization. Accordingly, the eNB 220 is aware of the WTRU's situation and can issue an accurate grant decision to aid in avoiding a grant loss. Additionally, the WTRU 210 may report for each RB, a group of RBs, all RBs, only high priority RB or any combination. The WTRU 210 can also specify in its buffer status, (e.g., grant request), a target time by which it would accumulate enough tokens to send at least one packet, (e.g., the smallest transport block (TB) size), so that the eNB 220 would be able to schedule the grant at or after the time indicated. The WTRU 210 can report any part, or all, of the information every transmission time interval (TTI) or every several TTIs that may be configured by RRC signalling during the RB establishment or modification process.
The WTRU 210 may transmit its report or token bucket information (step 410) periodically or it may be triggered by a pre-defined event. The events that may be utilized to trigger the report include events where the values for the information described previously exceed or fall below a threshold. For example, if an amount of tokens for a certain RB, or RBs, falls below a pre-defined threshold, the WTRU 210 may be triggered to report. The thresholds may be configured by RRC signaling at RB establishment and may be defined as fractions of the maximum token bucket size.
In this manner, the WTRU 210 status information, (e.g., buffer status), may be evaluated on a sliding window by the WTRU 210, but sent to the eNB 220 every TTI or after more than one TTI.
In step 420, the eNB 220 determines how many tokens the WTRU 210 can accumulate. In one embodiment, a weight is provided to each bucket corresponding to each application and signal to the network. These weighted values may be formed into a cumulative value to be signaled to the WTRU 210. Even if there are multiple RBs on different WTRUs 210 that are all transmitting packets at the same rate, depending on application priority, some WTRUs 210 might require more resources. Accordingly, the priorities can be shared between different WTRUs 210 based on the signaled weight from the NW.
Once the eNB 220 has all of the information it requires to make a grant allocation, the eNB 220 signals the grant allocation to the WTRU 210 (step 430). It should be understood that the eNB 220 may signal a grant allocation to an individual WTRU 210, a group of WTRUs 210, or all WTRUs 210 in the wireless communication system 200.
One more parameter that may need to be signaled is whether a token bucket is allowed to become negative or not. This additional parameter allows for different variants of token bucket implementations. For example, some WTRU's 210 may want to check whether there are a sufficient number of tokens to send a packet, whereas other implementations of token buckets will allow the WTRU 210 to send the packet as long as the number of tokens is greater than 0. In the latter implementation, the token bucket is allowed to become negative. A configuration parameter may indicate that the minimum number of tokens for packet transmission is less than zero. Whether a token bucket implementation allows for negative tokens buckets or not can be an additional signaling parameter, with either the WTRU 210 signaling the parameter to the eNB 220, or with the network signaling it to the WTRU 210 via the eNB 220. A combination of signaling may also be supported.
The grant request may be in the form of a “Happy Bit” where a single bit, or multiple bits, are transmitted to the eNB 220 in Happy Bit format. If a single bit grant request is utilized, then the single bit should be representative of the evaluation results for all different attributes, such as WTRU buffer occupancy status, packet information, power headroom, token headroom, (e.g., for PBR, GBR, MBR, aMBR) of all RBs, and the like.
The Happy Bit may represent the status for one RB or only an attribute of each RB, and may be evaluated on a sliding window. The Happy Bit may indicate every RB, high priority RBs, or any combination thereof, and may be reported the eNB 220 every TTI or after a number of TTIs. The Happy Bit may also indicate the amount of the grant request the WTRU 210 desires.
If the grant request includes multiple bits, one bit can be representative of all attributes of one RB or a group of RBs, (e.g., with similar properties such as priority, and the like), or the one bit can be representative of one attribute, (e.g., token headroom, BO, or power headroom) of all RBs. Additionally, multiple bits can be used as an index indicating various combinations of the WTRU's 210 status for the grant request. For example, the bits may indicate if the WTRU 210 is token, power or data limited. The buffer status report (BSR) can be used to represent the grant request from the WTRU 210 if there are more bits to be used for grant request purposes.
Table 1, below, shows an example index indicating a mapping that reflects different grant to status indication requests.
As shown in Table 1 above, various index values indicate whether the WTRU 210 is token limited, power limited, data limited, or any combination thereof. It should be noted that although Table 1 shows an example mapping, other mappings may also be utilized, and other limitations may be reported. For example, the WTRU 210 may include that the number of TTIs given to the WTRU 210 to transmit its data were insufficient. The eNB 220, after receiving information from the WTRU 210, signals a grant to the WTRU 210 (step 530).
In order to support the UL starvation avoidance, RRC signaling may be required that includes parameters directed toward the support. Table 2 below shows example RRC parameters for supporting UL starvation avoidance, where a type is mapped to an information element (IE).
One more parameter that may need to be signaled is whether a token bucket is allowed to become negative or not. This additional parameter allows for different variants of token bucket implementations. For example, some WTRU's 210 may want to check whether there are a sufficient number of tokens to send a packet, whereas other implementations of token buckets will allow the WTRU 210 to send the packet as long as the number of tokens is greater than 0. In the latter implementation, the token bucket is allowed to become negative. Whether a token bucket implementation allows for negative tokens buckets or not can be an additional signaling parameter, with either the WTRU 210 signaling the parameter to the eNB 220, or with the network signaling it to the WTRU 210 via the eNB 220. A combination of signaling may also be supported.
Table 3 below shows example token bucket parameters that may be signaled in addition to the parameters shown in Table 2.
It is possible that a large number of parameters may need to be signaled through the RRC message at the RB establishment or modification stage. Since token bucket related parameters are semi-static and do not need to be updated in every grant, if token bucket related parameters have to be signaled, the network does not necessarily need to include those parameters, (e.g., bucket size, inter-token arrival time, and the like), in every grant. Instead, the parameters can be signaled initially at the RB establishment or during RB modification. If any of the token bucket parameters described in Table 2 or Table 3 need to be updated, then only those parameters need to be signaled from the eNB 220 to the WTRU 210. Accordingly, utilizing the parameters described in Table 2 and 3, the capability of the WTRU 210, such as a “range” and/or “granularity” of token inter-arrival times that the WTRU 210 can support, and the minimum and/or maximum bucket size the WTRU 210 can support, and the like, are signaled. For example, these parameters may be signaled at the RB establishment or modification stage through an RRC connection re-configuration message.
As an alternative to the parameters defined in Tables 2 and 3, a table may be predefined for each RB with different variations of each token bucket related parameter labeled with index. The index of each token related parameter for that RB may then be signaled. An index may also be provided for different combinations of token related parameters for one RB, where only one index for that RB's related token parameters is signaled. The parameters for GBR, and non-GBR, such as GBR and MBR token buckets, may share one index table for signaling purposes. Alternatively, an index may be provided for different token related parameters for different RB's into one table. However, if there is only one set of parameters for GBR or MBR of one RB, then these parameters can be pre-defined, such as in the standard, and signaling may not be required. Accordingly, the index may include parameters related to one RB or for parameters that are related to multiple RBs.
The WTRU 210 may also store token-related parameters locally and communicate appropriate parameters to the network. For example, the WTRU 210 may have its own implementation-dependent token bucket size, inter-token arrival period. In this case it may notify the network through signaling these parameters if necessary. In one example, the signaling may be in the form of a WTRU capability information report.
Although features and elements are described above in particular combinations, each feature or element can be used alone without the other features and elements or in various combinations with or without other features and elements. The methods or flow charts provided herein may be implemented in a computer program, software, or firmware incorporated in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer-readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
Suitable processors include, by way of example, a general purpose processor, a special: purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.
A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer. The WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) or Ultra Wide Band (UWB) module.
This application claims the benefit of U.S. Provisional Application No. 60/894,741, filed Mar. 14, 2007, which is incorporated by reference as if fully set forth.
Number | Name | Date | Kind |
---|---|---|---|
5654979 | Levin et al. | Aug 1997 | A |
5819177 | Vucetic et al. | Oct 1998 | A |
6115390 | Chuah | Sep 2000 | A |
6192032 | Izquierdo | Feb 2001 | B1 |
6347077 | Ginzboorg | Feb 2002 | B1 |
6801500 | Chandran | Oct 2004 | B1 |
6950395 | Bashandy et al. | Sep 2005 | B1 |
6980552 | Belz et al. | Dec 2005 | B1 |
20040184404 | Carpenter et al. | Sep 2004 | A1 |
20060146761 | Kim et al. | Jul 2006 | A1 |
20070036113 | Van der Gaast et al. | Feb 2007 | A1 |
20070115817 | Gupta et al. | May 2007 | A1 |
20090219815 | Insler et al. | Sep 2009 | A1 |
Number | Date | Country |
---|---|---|
0 804 006 | Oct 1997 | EP |
2003-0057648 | Jul 2003 | KR |
0221773 | Mar 2002 | WO |
Entry |
---|
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Requirements For Evolved UTRA (E-UTRA) And Evolved UTRAN (E-TRAN) (Release 7)”, 3GPP TR 25.913 V7.3.0 (Mar. 2006). |
Alcatel-Lucent, “Signaling Resource Allocations in DL Control Channel”, 3GPP TSG-RAN WG 1 Meeting #47bis, R1-070410, (Sorrento, Italy, Jan. 15-19, 2007). |
Huawei, “Email Agreement: Method for Uplink Scheduling in LTE”, 3GPP TSG-RAN WG2 #56bis, R2-070299, (Sorrento, Italy, Jan. 15-19, 2007). |
Samsung, “Complexity Aspects of UE Based Solution”, 3GPP TSG-RAN2 Meeting #56bis, R2-070296, (Sorrento, Italy, Jan. 15-19, 2007). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall Description; Stage 2 (Release 8)”, 3GPP TS 36.300 V8.3.0 (Dec. 2007). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN) (Release 7)”, 3GPP TR 25.913 V7.3.0 (Mar. 2006). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall Description; Stage 2 (Release 8)”, 3GPP TS 36.300 V0.9.0 (Mar. 2007). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Physical Layer Aspects for Evolved Universal Terrestrial Radio Access (UTRA) (Release 7)”, 3GPP TR 25.814 V7.1.0 (Sep. 2006). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Feasibility Study for Evolved UTRA and UTRAN (Release 7)”, 3GPP TR 25.912 V0.1.7 (Jun. 2006). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Feasibility Study for Evolved Universal Terrestrial Radio Access (UTRA) and Universal Terrestrial Radio Access Network (UTRAN) (Release 7)”, 3GPP TR 25.912 V7.1.0 (Sep. 2006). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Feasibility Study for Evolved Universal Terrestrial Radio Access (UTRA) and Universal Terrestrial Radio Access Network (UTRAN) (Release 7)”, 3GPP TR 25.912 V7.2.0 (Jun. 2007). |
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) protocol specification (Release 8),” 3GPP TS 36.321 V8.0.0 (Dec. 2007). |
Vodafone Group et al., “Prioritised Bit Rate (AKA Minimum Bit Rate) for LTE”, 3GPP TSG RAN WG2 #56, R2-063404, (Riga, Latvia, Nov. 6-10, 2006). |
Number | Date | Country | |
---|---|---|---|
20080225725 A1 | Sep 2008 | US |
Number | Date | Country | |
---|---|---|---|
60894741 | Mar 2007 | US |