WO2005083955A1 - Qos management for multiple service instances - Google Patents

Qos management for multiple service instances Download PDF

Info

Publication number
WO2005083955A1
WO2005083955A1 PCT/US2005/002777 US2005002777W WO2005083955A1 WO 2005083955 A1 WO2005083955 A1 WO 2005083955A1 US 2005002777 W US2005002777 W US 2005002777W WO 2005083955 A1 WO2005083955 A1 WO 2005083955A1
Authority
WO
WIPO (PCT)
Prior art keywords
rate
service
mobile station
maintain
needed
Prior art date
Application number
PCT/US2005/002777
Other languages
French (fr)
Inventor
Patrick Ahamad Hosein
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
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 Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Publication of WO2005083955A1 publication Critical patent/WO2005083955A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0017Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/38Flow control; Congestion control by adapting coding or compression rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/41Flow control; Congestion control by acting on aggregated flows or links
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0284Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/26TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/267TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message

Definitions

  • the present invention relates generally to high rate packet data services for mobile communications, and more particularly, to a method of controlling the data transmission rate on forward or reverse link channels to maintain a desired quality of service.
  • Third Generation wireless networks currently being deployed provide high-speed data services on both forward and reverse channels. However, these services are best effort services without any quality of service (QoS) guarantees.
  • QoS is a guarantee by the network to satisfy a set of predetermined service performance constraints such as throughput, rate, end-to- end delays, jitter, and probability of packet loss.
  • QoS guarantees are conventionally attained through resource reservation.
  • a connection with reserved capacity is established with the end user and the reserved resources are used to transmit data packets to the user to guarantee the quality of service.
  • the base station uses this information to decide on the appropriate rate to assign to the mobile.
  • reporting of power headroom and buffer levels is done separately for each SI. Consequently, the signaling required to meet QoS guarantees increases as the number of service instances increases.
  • mobile stations will frequently have multiple simultaneous Sis, it is desirable to reduce the signaling overhead required to guarantee QoS so that system resources are not strained by the additional signaling loads.
  • QoS quality of service
  • the rate determination is made based on the aggregate rate.
  • the present invention may be used to control the data transmission rate on the forward and reverse packet data channels.
  • the present invention may be implemented, for example, in a mobile station to control the data transmission rate of the mobile station on a reverse packet data channel.
  • the mobile station computes a service rate needed to maintain a desired quality of service for each service instance and sums the desired rates to compute an aggregate rate for all applications or service instances.
  • the mobile station determines a desired transmission rate for the R-PDCH based on the aggregate rate needed to maintain the desired quality of service for all applications or service instances and sends a rate request to the base station.
  • the desired transmission rate may be determined by mapping the aggregate rate to the nearest allowed rate.
  • the mobile station If the aggregate rate exceeds the maximum allowed rate, the mobile station requests the maximum rate. If the mobile station does not have enough power to transmit at a rate needed to maintain the desired quality of service, the mobile station adjusts the rate request downward to a level that can be achieved by the mobile station considering the available power. In another aspect of the present invention, the mobile station may dither the rate over a predefined control period to achieve an effective rate approximately equal to the aggregate rate. The mobile station can alternate its transmission rate between two or more selected rates during a single rate control period. In one embodiment of the invention, the mobile station transmits at a first rate for a predetermined number of frames in the rate control period, and at a second rate for the remaining frames. This concept may be extended to three or more rates.
  • Fig. 1 is a block diagram illustrating the logical elements of an exemplary mobile communication network according to the present invention.
  • Fig. 2 is a block diagram of an exemplary base station for a mobile communication network according to the present invention.
  • Fig. 3 is a block diagram of an exemplary mobile station according to the present invention.
  • Fig. 4 is a flow chart of an exemplary procedure executed by the mobile station.
  • FIG. 1 illustrates logical entities of an exemplary wireless communication network 10 that provides packet data services, to mobile stations 12.
  • the wireless communication network 10 is a packet-switched network, such as a CDMA network, WCDMA network, EDGE network, or UMTS network.
  • Figure 1 illustrates a wireless communication network 10 configured according to the cdma2000 (IS2000) standards.
  • Wireless communication network 10 comprises a packet-switched core network 20 and a radio access network (RAN) 30.
  • the core network 20 includes a Packet Data Serving Node (PDSN) 22 that connects to an external packet data network (PDN) 16, such as the Internet, and supports PPP connections to and from the mobile station 12.
  • PDSN Packet Data Serving Node
  • PDN packet data network
  • Core network 20 adds and removes IP streams to and from the RAN 30 and routes packets between the external packet data network 16 and the RAN 30.
  • RAN 30 connects to the core network 20 and gives mobile stations 12 access to the core network 20.
  • RAN 30 includes a Packet Control Function (PCF) 32, one or more Base Station Controllers (BSCs) 34 and one or more radio base stations (RBSs) 36.
  • PCF Packet Control Function
  • BSCs Base Station Controllers
  • RBSs radio base stations
  • the primary function of the PCF 32 is to establish, maintain, and terminate connections to the PDSN 22.
  • the BSCs 34 manage the radio resources within their respective coverage areas.
  • the RBSs 36 include the radio equipment for communicating over the air interface with mobile stations 12.
  • a BSC 34 can manage more than one RBSs 36.
  • a BSC 34 and an RBS 36 comprise a base station 40 (Fig. 2), which is described in more detail below.
  • the BSC 34 is the control part of the base station 40.
  • the RBS 36 is the part of the base station 40 that includes the radio equipment and is normally associated with a cell site.
  • a single BSC 34 may comprise the control part of multiple base stations 40.
  • the network components comprising the base station 40 may be different but the overall functionality will be the same or similar.
  • Fig. 2 illustrates exemplary details of a base station 40 in a cdma2000 network.
  • the base station components in the exemplary embodiment are distributed between a RBS 36 and a BSC 34.
  • the RBS 36 includes RF circuits 42, baseband processing and control circuits 44, and interface circuits 46 for communicating with the BSC 34.
  • the baseband processing and control circuits include a rate controller 60 as further described below.
  • the rate controller 60 schedules the data transmission rates of mobile station s 100 on the Reverse Packet Data Channel (R-RPDCH) as described more fully below.
  • the baseband processing and control circuits 44 may comprise one or more processors.
  • the BSC 34 includes interface circuits 48 for communicating with the RBS 36, communication control circuits 50, and interface circuits 54 for communicating with the PCF 32.
  • the communication control circuits 50 manage the radio and communication resources used by the base station 40.
  • the communication control circuits 50 may comprise one or more processors programmed to carry out the functions of the communication control circuits 50.
  • the 1xEV-DV standard also includes enhancements making it possible for network operators to provide quality of service (QoS) guarantees to subscribers.
  • QoS quality of service
  • the present invention is described below in the context of controlling the data transmission rate of a mobile station 100 on a reverse packet data channel to maintain a desired quality of service. Those skilled in the art will recognize that the present invention is equally applicable to controlling a data transmission rate on a forward packet data channel.
  • the R-PDCH is divided into 10 ms frames.
  • a mobile station transmits a data packet in each frame ranging in size from 192 bits to 18,432 bits.
  • the 10 ms frame duration in combination with the variable packet size allows the mobile station 100 to obtain data rates ranging from 6.4 kbps to 1 ,8432 kbps.
  • the cdma2000 standard defines an autonomous transmission mode that allows the mobile station 100 to start data transmission at any time up to a specified maximum autonomous rate thereby reducing delays.
  • the mobile station 100 is allowed to vary its data transmission rate depending on factors such as the channel conditions of the mobile stations 100, power availability, QoS constraints, buffer levels at the mobile station, and load levels at the base station 40.
  • the mobile station 100 reports its buffer levels and power availability to the base station 40 over a Reverse Request Channel (R-REQCH) for each service instance (SI).
  • R-REQCH Reverse Request Channel
  • the rate controller 60 at the base station 40 determines the data transmission rate for the mobile station 100 that meets QoS guarantees based on the reports from the mobile station 100. If a mobile station 100 has many Sis, the signaling overhead to meet QoS guarantees can consume a significant amount of the reverse link bandwidth.
  • the present invention reduces the signaling required to maintain the desired QoS on the R-PDCH. According to the present invention, the mobile station 100 determines an aggregate rate needed to maintain a desired QoS for all Sis. It is assumed that a single reverse link channel is used for all Sis.
  • the aggregate rate is computed by determining a desired rate needed for each SI to maintain specified QoS constraints and summing the individual rates for each SI to obtain the aggregate rate.
  • the mobile station 100 requests a desired rate based on the aggregate rate.
  • the base station 40 receives the rate requests and schedules the rate for the mobile station 100 based on the requested rates. Because the mobile station 100 sends a single rate request for all service instances, signaling overhead is substantially reduced.
  • the following model provides a basis for computing the rate needed for each application to maintain its QoS guarantee. Assume that the IP packets of each SI are split into multiple RLP (Radio Link Protocol) frames and placed at the tail of its RLP buffer. The RLP frames in this buffer are served in a First In First Out (FIFO) fashion.
  • RLP Radio Link Protocol
  • the transmission of a RLP frame fails then it is retransmitted at the physical layer. This is repeated if necessary for some specified number of times. Such RLP frames are placed in a retransmit buffer and are given strictly higher service priority over new frame transmissions.
  • the physical layer frame consists of one or more RLP frames. The number of data bits per physical layer frame depends on the reverse link rate of the mobile. If the first transmission of a physical layer frame is unsuccessful then it is retransmitted up to a maximum of two retransmissions. These re-transmissions are combined with earlier transmissions (soft combining) to increase probability of success. The transmission power of each transmission is varied so that the residual FER (after all transmissions) is at most 1%.
  • the mobile station 100 counts the number of information bits, b,. (/.) , that depart the original transmission queue during period n (the prior period) for SI i . It also determines the size of this queue, q, ⁇ n) (in units of information bits).
  • this information bit departure rate denoted ,. , equals the goodput g. of the channel since it is the rate of successfully received frames. If we denote the overhead incurred (due to physical and RLP layer re-transmissions) in transmitting an RLP frame over the air interface by p we have the following relation: ⁇ , ⁇ Q.-p)r, Eq. (3)
  • the difference between ⁇ ⁇ n) and (7.) is due to the finite number of rates supported in the reverse direction.
  • the objective is to determine the service rate r (n + ⁇ ) , that should be applied in the subsequent interval so that at the end of the interval n + 1 the expected value of the concerned QoS attribute equals the desired value. Note that this is computed for each SI and hence the request that is sent to the base station 40 is obtained by summing over all Sis.
  • the above described model may be used by the mobile station 100 to compute the desired rate for a given SI based on a variety of QoS guarantees including a goodput guarantee, a jitter guarantee, a delay guarantee, a frame error rate (FER) guarantee, or other guarantee.
  • the computation of the desired rate for an SI is discussed below.
  • Goodput Guarantee Many applications require some minimum goodput for acceptable performance. Simply providing a constant rate corresponding to the desired goodput is not sufficient because there will be some transmission errors. If the channel frame error rate increases then the rate must also be increased in order to maintain the specified goodput.
  • the mobile station 100 computes a service rate r needed to maintain the goodput g at a desired minimum value. If more resources than are necessary are provided then the resulting system capacity (number of supported users) will be reduced.
  • the overhead p(n) for the current period is used to approximate the overhead p (ft + 1) in the subsequent period.
  • Equation 7 can be used to compute the desired rate r(n + ⁇ ) for a given SI.
  • p(ri) (given in Equation 4) increases since more retransmissions (at both physical and RLP layers) are necessary. This results in an increase in the requested rate to compensate for the errors to maintain the same goodput.
  • Jitter Guarantee In the case of jitter guarantees, the total delay (queuing and transmission) should be maintained at some specified target value d ⁇ . Therefore the objective becomes the determination of the rate r(n + ⁇ ) for the next interval such that the expected value of the delay at the end of the interval r(n + ⁇ ) equals d ⁇ .
  • the expected queue size at the end of the interval q(n + l) that corresponds to this delay d ⁇ is given by d r ⁇ (n + l) .
  • bit departure rate ⁇ (n + l) ( ⁇ ⁇ p(n))r(n + ⁇ ) Eq. (9)
  • the_ targeted time in the future at which we would like the delay to go to zero should depend on how close the present delay is to the maximum value. If it is very close to the maximum then the delay should be brought down quickly (say within one interval). If the delay is already close to zero then it should be brought to zero more slowly.
  • a target time T to bring the present delay to zero can be computed as a ratio of the maximum delay d MAX to the present estimate of the queuing delay d(n) , i.e.
  • each mobile station 100 has a finite sized buffer allocated to each SI. This buffer may not be large enough to support an application with a large delay threshold running at very high reverse link rates. Since the rate granted to a mobile station 100 is not exactly what was desired then it is possible that during the subsequent period the buffer may either overflow or underflow. However, it is easy to determine this in advance. Once the mobile station 100 determines the rate that will be granted by the base station 40 then it can predict the queue length at the end of the subsequent control period.
  • the requested rate should be adjusted upward while if the predicted queue length is negative then the requested rate should be adjusted downward.
  • the objective being to reduce the occurrence of buffer overflows and underflows.
  • FER Guarantee Some applications may require that packet loss be kept below a minimal IP packet loss rate. This can be provided by an appropriate number of RLP retransmissions if packet transmission delay guarantees are not needed. However, if packet latency is also a concern then FER reduction should be done at the physical layer since less delay is incurred. Since soft recombining is performed at the physical layer, the probability of success of one additional physical layer retransmission is much higher than the probability of success of the first physical layer transmission in a subsequent RLP round.
  • the additional delay incurred in the physical layer case is much smaller than that in the RLP retransmission case.
  • the physical layer FER can be reduced by increasing the maximum number of H-ARQ retransmissions. However, this also results in increased delay.
  • the power assigned for each frame transmission can be increased (power boosting) so that the SNR of the received signal is increased thus reducing the probability of error. This approach is recommended in the 1 XEV-DV standard.
  • the mobile station 100 computes a desired rate for each SI based on a QoS guarantee for the SI and sums them to obtain a desired aggregate rate.
  • an effective rate approximately equal to the desired aggregate rate can be obtained by dithering rates during a predetermined rate control period. Assume that a rate control period consists of K frames. Suppose that the desired aggregate rate for the rate control period is R and denote the smallest supported rate higher than R and the largest supported rate lower than R by R h and
  • R ⁇ R, (l - ⁇ ) R h . If the mobile station 100 transmits at rate R, for a fraction of the K frames and at rateR ⁇ for the remaining frames, an effective rate approximately equal to the desired aggregate rate can be obtained. If / denotes the nearest integer to ⁇ K , the mobile station 100 may send a request message to the base station 40 containing R, and / . If the base station 40 grants the request, mobile station 100 transmits the first / frames in the corresponding rate control period at rate R, while all subsequent new frame transmissions are sent at rate R h .
  • the predicted queue length q may then be used instead of q and perform the same computations as before.
  • QoS guarantees cannot be met during a given rate control period.
  • a mobile station 100 is typically limited by one of three factors, the maximum and minimum supportable rates, its maximum transmission power (200 mW), and reverse link interference.
  • the QoS requirement cannot be met where the aggregate rate needed to maintain the QoS guarantee exceeds the maximum transmit rate of the mobile station 100. In this situation, the mobile station 100 should request the maximum rate.
  • the transmit power limit of the mobile station 100 may also prevent QoS guarantees from being met.
  • a mobile station 100 becomes power limited when it is in relatively poor radio conditions but its applications have high resource demands. It is not able to transmit at its desired rates because of lack of transmission power. Therefore, when making a rate request decision, the mobile station 100 should first determine if its available power can support the requested rate. If not then it should request the highest rate that can be supported by its available power. This decision is thus local to the mobile station 100 and power information need not be reported to the base station 40.
  • Fig. 3 illustrates exemplary details of a mobile station 100 according to the present invention.
  • the mobile station 100 includes an RF section 110, baseband processing and control circuits 120, memory 130, user interface 140, and audio circuits 150.
  • RF section 110 provides a radio interface for communicating with a base station.
  • the RF section 110 comprises a transmitter 112 and receiver 114 coupled to a shared antenna 118 through an RF switch 116.
  • Transmitter 112 modulates transmitted signals onto an RF carrier and amplifies the transmit signal for transmission to a base station 40.
  • Receiver 114 filters, amplifies, and downconverts received signals to baseband for processing by the baseband processing and control circuits 120.
  • the baseband processing and control circuits 120 perform baseband processing for signals transmitted from and received by the mobile station 100, and controls the overall operation of the mobile station 100.
  • the baseband processing and control circuits 120 may comprise one or more processors, hardware, firmware, or a combination thereof.
  • the baseband processing and control circuits 120 include a rate calculator 122 that determines the desired rates for each SI, computes the aggregate rate for all Sis, and determines the requested rate as described above.
  • Memory 130 stores programs and data used by the baseband processing and control circuits 120.
  • Memory 130 may also store user applications.
  • Memory 130 may comprise one or more memory devices and may include both random access memory (RAM) and read-only memory (ROM). Computer programs and data required for operation of the device are stored in non-volatile memory, such as EPROM, EEPROM, and/or flash memory.
  • the memory devices may be implemented as discrete devices, stacked devices, or integrated with processors in the baseband processing and control circuits 120.
  • User interface* 140 comprises one or more input devices 142 and a display 144.
  • the input devices may comprise a keypad, joy stick control, touch pad, dial or any other known type of input device.
  • Display 144 may comprise a conventional LCD or may comprise a touch screen display that also serves as an input device 142.
  • Audio circuits 150 include audio processing circuits 152, microphone 154, and speaker 156.
  • Audio processing circuits 152 include D-to-A converters to convert digitized audio to analog signals suitable for output to speaker 156, and analog-to-digital converters for converting analog input signals from microphone 154 to digitized audio suitable for input to the baseband processing and control circuits 120.
  • Microphone 154 converts the user's speech and other audible signals into electrical audio signals
  • speaker 156 converts analog audio signals into audible signals that can be heard by the user.
  • Figure 4 is a flow chart illustrating a rate control procedure 200 executed by the mobile station 100. The rate control procedure 200 is executed for each rate control period, which may be one or more frames.
  • the mobile station 100 computes a desired rate R for each application or service instance (SI) (block 202), and sums the desired rates for all Sis to get an aggregate rate (block 204). After determining the aggregate rate, the mobile station 100 determines a requested rate based on the aggregate rate (block 206). As previously described, the mobile station 100 may choose the nearest supported rate, the next higher supported rate, or the next lower supported rate. Alternatively, the mobile station could determine a rate pair ⁇ R,,R,, ⁇ that yields an effective rate over a rate control period approximately equal to the aggregate rate. The mobile station 100 then sends a rate request to the base station (block 208). If a fixed rate is requested, the rate request includes the desired fixed rate.
  • SI application or service instance
  • the mobile station 100 sends the base station 40 a rate request indicating the rates it will use during the rate control period and the frames in which those rates will be used.
  • the rate request may specify one rate and the number of frames that the specified rate will be used.
  • the mobile station 100 would then transmit at the specified rate for the specified number of frames and switch to the next higher or next lower rate for the remaining frames.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

In a mobile communication network, a desired rate needed to maintain a desired quality of service for each service instance is computed and the individual rates for all service instances are summed to get an aggregate rate needed to maintain the desired quality of service for all service instances. A rate determination is made based on the aggregate rate.

Description

QoS MANAGEMENT FOR MULTIPLE SERVICE INSTANCES
BACKGROUND OF THE INVENTION The present invention relates generally to high rate packet data services for mobile communications, and more particularly, to a method of controlling the data transmission rate on forward or reverse link channels to maintain a desired quality of service. Third Generation wireless networks currently being deployed provide high-speed data services on both forward and reverse channels. However, these services are best effort services without any quality of service (QoS) guarantees. QoS is a guarantee by the network to satisfy a set of predetermined service performance constraints such as throughput, rate, end-to- end delays, jitter, and probability of packet loss. QoS guarantees are conventionally attained through resource reservation. A connection with reserved capacity is established with the end user and the reserved resources are used to transmit data packets to the user to guarantee the quality of service. In wireless networks, the resources needed to meet QoS constraints are constantly varying due to mobile station mobility. Recent revisions to the 1XEV-DV standard include enhancements to enforce QoS constraints and enable operators to provide QoS guarantees to mobile users. Similar features are being included in 1XEV-DO and WCDMA. These enhancements allow operators to guarantee service performance on application requirements such as goodput, jitter, delay and error rate. Users may run multiple QoS enabled applications simultaneously. Each is supported by a corresponding service instance distinguished by its service identification number. In the 1 XEV-DV Revision D standard, each mobile reports information (buffer occupancy and power headroom) for each service instance (SI) to the base station. These reports can be triggered by certain events (such as queue length thresholds) or may be sent periodically. The base station uses this information to decide on the appropriate rate to assign to the mobile. Typically, reporting of power headroom and buffer levels is done separately for each SI. Consequently, the signaling required to meet QoS guarantees increases as the number of service instances increases. Because mobile stations will frequently have multiple simultaneous Sis, it is desirable to reduce the signaling overhead required to guarantee QoS so that system resources are not strained by the additional signaling loads. SUMMARY OF THE INVENTION The present invention provides a method and apparatus for controlling a data transmission rate to satisfy a desired quality of service (QoS). A rate needed to meet a desired quality of service is determined separately for each one of a plurality of applications or service instances. The desired rate for each applications service instance is then summed to determine an aggregate rate for all applications or service instances. The rate determination is made based on the aggregate rate. The present invention may be used to control the data transmission rate on the forward and reverse packet data channels. The present invention may be implemented, for example, in a mobile station to control the data transmission rate of the mobile station on a reverse packet data channel. In this embodiment of the invention, the mobile station computes a service rate needed to maintain a desired quality of service for each service instance and sums the desired rates to compute an aggregate rate for all applications or service instances. The mobile station then determines a desired transmission rate for the R-PDCH based on the aggregate rate needed to maintain the desired quality of service for all applications or service instances and sends a rate request to the base station. The desired transmission rate may be determined by mapping the aggregate rate to the nearest allowed rate. If the aggregate rate exceeds the maximum allowed rate, the mobile station requests the maximum rate. If the mobile station does not have enough power to transmit at a rate needed to maintain the desired quality of service, the mobile station adjusts the rate request downward to a level that can be achieved by the mobile station considering the available power. In another aspect of the present invention, the mobile station may dither the rate over a predefined control period to achieve an effective rate approximately equal to the aggregate rate. The mobile station can alternate its transmission rate between two or more selected rates during a single rate control period. In one embodiment of the invention, the mobile station transmits at a first rate for a predetermined number of frames in the rate control period, and at a second rate for the remaining frames. This concept may be extended to three or more rates.
BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram illustrating the logical elements of an exemplary mobile communication network according to the present invention. Fig. 2 is a block diagram of an exemplary base station for a mobile communication network according to the present invention. Fig. 3 is a block diagram of an exemplary mobile station according to the present invention. Fig. 4 is a flow chart of an exemplary procedure executed by the mobile station.
DETAILED DESCRIPTION OF THE INVENTION Figure 1 illustrates logical entities of an exemplary wireless communication network 10 that provides packet data services, to mobile stations 12. The wireless communication network 10 is a packet-switched network, such as a CDMA network, WCDMA network, EDGE network, or UMTS network. Figure 1 illustrates a wireless communication network 10 configured according to the cdma2000 (IS2000) standards. Wireless communication network 10 comprises a packet-switched core network 20 and a radio access network (RAN) 30. The core network 20 includes a Packet Data Serving Node (PDSN) 22 that connects to an external packet data network (PDN) 16, such as the Internet, and supports PPP connections to and from the mobile station 12. Core network 20 adds and removes IP streams to and from the RAN 30 and routes packets between the external packet data network 16 and the RAN 30. RAN 30 connects to the core network 20 and gives mobile stations 12 access to the core network 20. RAN 30 includes a Packet Control Function (PCF) 32, one or more Base Station Controllers (BSCs) 34 and one or more radio base stations (RBSs) 36. The primary function of the PCF 32 is to establish, maintain, and terminate connections to the PDSN 22. The BSCs 34 manage the radio resources within their respective coverage areas. The RBSs 36 include the radio equipment for communicating over the air interface with mobile stations 12. A BSC 34 can manage more than one RBSs 36. In cdma2000 networks, a BSC 34 and an RBS 36 comprise a base station 40 (Fig. 2), which is described in more detail below. The BSC 34 is the control part of the base station 40. The RBS 36 is the part of the base station 40 that includes the radio equipment and is normally associated with a cell site. In cdma2000 networks, a single BSC 34 may comprise the control part of multiple base stations 40. In other network architectures based on other standards, the network components comprising the base station 40 may be different but the overall functionality will be the same or similar. Fig. 2 illustrates exemplary details of a base station 40 in a cdma2000 network. The base station components in the exemplary embodiment are distributed between a RBS 36 and a BSC 34. The RBS 36 includes RF circuits 42, baseband processing and control circuits 44, and interface circuits 46 for communicating with the BSC 34. the baseband processing and control circuits include a rate controller 60 as further described below. The rate controller 60 schedules the data transmission rates of mobile station s 100 on the Reverse Packet Data Channel (R-RPDCH) as described more fully below. The baseband processing and control circuits 44 may comprise one or more processors. The BSC 34 includes interface circuits 48 for communicating with the RBS 36, communication control circuits 50, and interface circuits 54 for communicating with the PCF 32. The communication control circuits 50 manage the radio and communication resources used by the base station 40. The communication control circuits 50 may comprise one or more processors programmed to carry out the functions of the communication control circuits 50. Revisions C and D of the cdma2000 standard, generally known as 1xEV-DV, introduced forward and reverse packet data channels designed for high speed packet data communications well beyond what is currently available in cdma2000 1x networks. The 1xEV- DV standard also includes enhancements making it possible for network operators to provide quality of service (QoS) guarantees to subscribers. The present invention is described below in the context of controlling the data transmission rate of a mobile station 100 on a reverse packet data channel to maintain a desired quality of service. Those skilled in the art will recognize that the present invention is equally applicable to controlling a data transmission rate on a forward packet data channel. The R-PDCH is divided into 10 ms frames. A mobile station transmits a data packet in each frame ranging in size from 192 bits to 18,432 bits. The 10 ms frame duration in combination with the variable packet size allows the mobile station 100 to obtain data rates ranging from 6.4 kbps to 1 ,8432 kbps. To address QoS for the reverse link, the cdma2000 standard defines an autonomous transmission mode that allows the mobile station 100 to start data transmission at any time up to a specified maximum autonomous rate thereby reducing delays. Once the mobile station 100 begins transmitting, the mobile station 100 is allowed to vary its data transmission rate depending on factors such as the channel conditions of the mobile stations 100, power availability, QoS constraints, buffer levels at the mobile station, and load levels at the base station 40. In cdma2000 networks, the mobile station 100 reports its buffer levels and power availability to the base station 40 over a Reverse Request Channel (R-REQCH) for each service instance (SI). The rate controller 60 at the base station 40 determines the data transmission rate for the mobile station 100 that meets QoS guarantees based on the reports from the mobile station 100. If a mobile station 100 has many Sis, the signaling overhead to meet QoS guarantees can consume a significant amount of the reverse link bandwidth. The present invention reduces the signaling required to maintain the desired QoS on the R-PDCH. According to the present invention, the mobile station 100 determines an aggregate rate needed to maintain a desired QoS for all Sis. It is assumed that a single reverse link channel is used for all Sis. The aggregate rate is computed by determining a desired rate needed for each SI to maintain specified QoS constraints and summing the individual rates for each SI to obtain the aggregate rate. The mobile station 100 requests a desired rate based on the aggregate rate. The base station 40 receives the rate requests and schedules the rate for the mobile station 100 based on the requested rates. Because the mobile station 100 sends a single rate request for all service instances, signaling overhead is substantially reduced. The following model provides a basis for computing the rate needed for each application to maintain its QoS guarantee. Assume that the IP packets of each SI are split into multiple RLP (Radio Link Protocol) frames and placed at the tail of its RLP buffer. The RLP frames in this buffer are served in a First In First Out (FIFO) fashion. If the transmission of a RLP frame fails then it is retransmitted at the physical layer. This is repeated if necessary for some specified number of times. Such RLP frames are placed in a retransmit buffer and are given strictly higher service priority over new frame transmissions. The physical layer frame consists of one or more RLP frames. The number of data bits per physical layer frame depends on the reverse link rate of the mobile. If the first transmission of a physical layer frame is unsuccessful then it is retransmitted up to a maximum of two retransmissions. These re-transmissions are combined with earlier transmissions (soft combining) to increase probability of success. The transmission power of each transmission is varied so that the residual FER (after all transmissions) is at most 1%. Note that the 1 % failures are retransmitted at the RLP layer but with a fresh round of physical layer transmissions. On a periodic basis (with* period τ which is assumed to be a multiple of a frame duration), the mobile station 100 counts the number of information bits, b,. (/.) , that depart the original transmission queue during period n (the prior period) for SI i . It also determines the size of this queue, q, {n) (in units of information bits). A filtered information bit departure rate of the original transmission buffer for a given SI is given by: μ, («) = aμ ^ + (1 - aμ )μ, (n - 1) Eq. (1 )
where , is the corresponding filter constant and ,(0) = 0 . The number of information bits that arrive during the same period is given by bJ z) + #,.(.2) -#,(.. -1) . Therefore -a filtered information bit arrival rate is given by: (_) = ttι __t__W______zi) + (1_αjH(„_1) Eq. (2) τ where aλ is the corresponding filter time constant and λ, (0) = 0 . For purposes of computing a desired rate, it is assumed that each RLP frame departing the original transmission queue eventually arrives successfully at the base station 40. In other words we assume an unlimited number of RLP retransmissions. Under this assumption, this information bit departure rate, denoted ,. , equals the goodput g. of the channel since it is the rate of successfully received frames. If we denote the overhead incurred (due to physical and RLP layer re-transmissions) in transmitting an RLP frame over the air interface by p we have the following relation: μ, ± Q.-p)r, Eq. (3)
Therefore at the end of period n we can estimate ?(/.) according to:
Figure imgf000008_0001
where a is the filter constant, p(θ) = 0 and R( ) = ∑.rl (n) is the reverse link rate. This overhead estimate p(n) will be used by all Sis to compute a desired service rate for each service SI. The goodput g, (n) of SI i during period /, is estimated by: g,(n) = (l-p( ))ri(n) Eq. (5) At the beginning of control period n , we assume that SI i requires a rate η (n) to maintain QoS constraints and is assigned (after some delay) a rate η (/.) by the base station 40 for the subsequent control period. The difference between η {n) and (7.) is due to the finite number of rates supported in the reverse direction. At each decision point (i.e., every τ seconds) the objective is to determine the service rate r (n + \) , that should be applied in the subsequent interval so that at the end of the interval n + 1 the expected value of the concerned QoS attribute equals the desired value. Note that this is computed for each SI and hence the request that is sent to the base station 40 is obtained by summing over all Sis. The above described model may be used by the mobile station 100 to compute the desired rate for a given SI based on a variety of QoS guarantees including a goodput guarantee, a jitter guarantee, a delay guarantee, a frame error rate (FER) guarantee, or other guarantee. The computation of the desired rate for an SI is discussed below. Goodput Guarantee Many applications require some minimum goodput for acceptable performance. Simply providing a constant rate corresponding to the desired goodput is not sufficient because there will be some transmission errors. If the channel frame error rate increases then the rate must also be increased in order to maintain the specified goodput. The mobile station 100 computes a service rate r needed to maintain the goodput g at a desired minimum value. If more resources than are necessary are provided then the resulting system capacity (number of supported users) will be reduced. Therefore, it is assumed that the SI is served at the minimum rate needed to maintain the desired goodput g . Recall that an estimate of the goodput is given by the information bit departure rate //,. (/_) , which is known. The overhead estimate p(n) can be computed according to Equation
5. To calculate a desired rate r (n + \) for the next rate control interval, the overhead p(n) for the current period is used to approximate the overhead p (ft + 1) in the subsequent period.
Therefore, the goodput for the subsequent rate control period to maintain a desired QoS is approximated by: g = (\ - p(ή))r(n + \) Eq. (6)
Solving Equation 6 to get the desired rate r(n + 1) yields:
Figure imgf000009_0001
Note that the goodput g is given and the overhead p{n) is known. Therefore,
Equation 7 can be used to compute the desired rate r(n + \) for a given SI. As the FER increases, p(ri) (given in Equation 4) increases since more retransmissions (at both physical and RLP layers) are necessary. This results in an increase in the requested rate to compensate for the errors to maintain the same goodput. Jitter Guarantee In the case of jitter guarantees, the total delay (queuing and transmission) should be maintained at some specified target value dτ . Therefore the objective becomes the determination of the rate r(n + \) for the next interval such that the expected value of the delay at the end of the interval r(n + ϊ) equals dτ . The expected queue size at the end of the interval q(n + l) that corresponds to this delay dτ is given by drμ(n + l) . The expected queue dynamics during the interval is given by: q(n) + λ(n)τ - μ(n + l)τ = dτμ(n + ϊ) Eq. (8)
The bit departure rate μ(n + l) for the subsequent rate control interval is given by: μ(n + \) = (\ ~ p(n))r(n + ϊ) Eq. (9)
In Equation 9 the overhead for the current period is used to approximate the overhead for the subsequent period as previously described. Substituting Equation 9 into Equation 8 and solving for r {n + \) gives: r(n + ϊ) = ; J Eq. (9) (l - p(n))(τ + dT) Note that the desired rate increases with increasing queue length, arrival rate and overhead as expected. Delay Guarantee In the case of a maximum delay guarantee, the delay should be kept below some specified value dmx . As long as the queuing delay is below this value then it is best to maintain the rate close to the arrival rate so that the queuing delays do not increase. As the delay approaches dMAX the rate should be increased accordingly. This problem is similar to the case of jilter guarantee. In this case we can assume a target value of dτ = 0 . However, unlike the jitter case, it is not vital to get the delay to this value within a single interval. In fact, the_ targeted time in the future at which we would like the delay to go to zero should depend on how close the present delay is to the maximum value. If it is very close to the maximum then the delay should be brought down quickly (say within one interval). If the delay is already close to zero then it should be brought to zero more slowly. A target time T to bring the present delay to zero can be computed as a ratio of the maximum delay dMAX to the present estimate of the queuing delay d(n) , i.e. dMAX 1 d n) . The present estimate of the queuing delay can be obtained by dividing the buffer occupancy q n) by the bit departure rate μ(n) , i.e., d(ή) = q n)l μ{n) . Therefore, the target time T is given by: T = dMAXμ(n)lq(n) . Eq. (10)
Substituting Equation 10 into Equation 9 and using the fact that dτ = 0 we obtain: r n + l) = qin2 ) + λ(nMn)d- Eq. (11) (\ - p(n))dmwμ( )
Note that the requested rate r(n + ϊ) increases as the buffer occupancy and bit arrival rate increases and decreases as the bit departure rate increases as would be expected. Typically, each mobile station 100 has a finite sized buffer allocated to each SI. This buffer may not be large enough to support an application with a large delay threshold running at very high reverse link rates. Since the rate granted to a mobile station 100 is not exactly what was desired then it is possible that during the subsequent period the buffer may either overflow or underflow. However, it is easy to determine this in advance. Once the mobile station 100 determines the rate that will be granted by the base station 40 then it can predict the queue length at the end of the subsequent control period. If this is bigger than the buffer size then the requested rate should be adjusted upward while if the predicted queue length is negative then the requested rate should be adjusted downward. The objective being to reduce the occurrence of buffer overflows and underflows. FER Guarantee Some applications may require that packet loss be kept below a minimal IP packet loss rate. This can be provided by an appropriate number of RLP retransmissions if packet transmission delay guarantees are not needed. However, if packet latency is also a concern then FER reduction should be done at the physical layer since less delay is incurred. Since soft recombining is performed at the physical layer, the probability of success of one additional physical layer retransmission is much higher than the probability of success of the first physical layer transmission in a subsequent RLP round. Furthermore, the additional delay incurred in the physical layer case is much smaller than that in the RLP retransmission case. The physical layer FER can be reduced by increasing the maximum number of H-ARQ retransmissions. However, this also results in increased delay. To maintain the same delay, the power assigned for each frame transmission can be increased (power boosting) so that the SNR of the received signal is increased thus reducing the probability of error. This approach is recommended in the 1 XEV-DV standard. As described above, the mobile station 100 computes a desired rate for each SI based on a QoS guarantee for the SI and sums them to obtain a desired aggregate rate. Since the reverse link only supports a finite set of rates (namely 19.2, 40.8, 79.2, 156.0, 309.6, 463.2, 616.8, 924.0, 1231.2, 1538.4 and 1845.6 kbps), the mobile's desired aggregate rate has to be mapped to one of the available rates. One solution is to map to the aggregate rate to the nearest supportable rate. Alternatively, the mobile station 100 could map the aggregate rate to the next higher supported rate, or to the next lower supported rate. Since consecutive supported rates differ by a factor of two, the resulting control will tend to be very oscillatory. According to one embodiment of the present invention, an effective rate approximately equal to the desired aggregate rate can be obtained by dithering rates during a predetermined rate control period. Assume that a rate control period consists of K frames. Suppose that the desired aggregate rate for the rate control period is R and denote the smallest supported rate higher than R and the largest supported rate lower than R by Rh and
R, , respectively. There exists 0 < β < 1 such that R = βR, (l - β) Rh . If the mobile station 100 transmits at rate R, for a fraction of the K frames and at rateRΛ for the remaining frames, an effective rate approximately equal to the desired aggregate rate can be obtained. If / denotes the nearest integer to βK , the mobile station 100 may send a request message to the base station 40 containing R, and / . If the base station 40 grants the request, mobile station 100 transmits the first / frames in the corresponding rate control period at rate R, while all subsequent new frame transmissions are sent at rate Rh . In practice it takes some finite period of time for the mobile station 100 to determine the desired aggregate rate and send a rate request to the base station 40. The base station 40 then has to determine what rate to assign and send a grant message back to the mobile station 100. This signaling takes on the order of 40ms. To account for the feedback and signaling delays, estimates of μ , λ , q , p , etc, be computed every τ seconds as previously explained. However, knowing that the new rate will take effect some time T in the future, the queue length q at time T in the future is predicted according to: q = max{θ,q + (λ-μ)τ} , Eq, (12) where λ and μ are the estimates made when the rate request is being computed (i.e., we assume they do not change over the period of time T). The predicted queue length q may then be used instead of q and perform the same computations as before. There may be some circumstances where QoS guarantees cannot be met during a given rate control period. A mobile station 100 is typically limited by one of three factors, the maximum and minimum supportable rates, its maximum transmission power (200 mW), and reverse link interference. The QoS requirement cannot be met where the aggregate rate needed to maintain the QoS guarantee exceeds the maximum transmit rate of the mobile station 100. In this situation, the mobile station 100 should request the maximum rate. The transmit power limit of the mobile station 100 may also prevent QoS guarantees from being met. A mobile station 100 becomes power limited when it is in relatively poor radio conditions but its applications have high resource demands. It is not able to transmit at its desired rates because of lack of transmission power. Therefore, when making a rate request decision, the mobile station 100 should first determine if its available power can support the requested rate. If not then it should request the highest rate that can be supported by its available power. This decision is thus local to the mobile station 100 and power information need not be reported to the base station 40. If the reverse link interference is high, the base station 40 may not be able to grant the rate requested by the mobile station 100 which means that the base station 40 may not be able to guarantee the QoS it initially agreed upon. In such a case the reverse link is overloaded. Fig. 3 illustrates exemplary details of a mobile station 100 according to the present invention. The mobile station 100 includes an RF section 110, baseband processing and control circuits 120, memory 130, user interface 140, and audio circuits 150. RF section 110 provides a radio interface for communicating with a base station. The RF section 110 comprises a transmitter 112 and receiver 114 coupled to a shared antenna 118 through an RF switch 116. Transmitter 112 modulates transmitted signals onto an RF carrier and amplifies the transmit signal for transmission to a base station 40. Receiver 114 filters, amplifies, and downconverts received signals to baseband for processing by the baseband processing and control circuits 120. The baseband processing and control circuits 120 perform baseband processing for signals transmitted from and received by the mobile station 100, and controls the overall operation of the mobile station 100. The baseband processing and control circuits 120 may comprise one or more processors, hardware, firmware, or a combination thereof. The baseband processing and control circuits 120 include a rate calculator 122 that determines the desired rates for each SI, computes the aggregate rate for all Sis, and determines the requested rate as described above. Memory 130 stores programs and data used by the baseband processing and control circuits 120. Memory 130 may also store user applications. Memory 130 may comprise one or more memory devices and may include both random access memory (RAM) and read-only memory (ROM). Computer programs and data required for operation of the device are stored in non-volatile memory, such as EPROM, EEPROM, and/or flash memory. The memory devices may be implemented as discrete devices, stacked devices, or integrated with processors in the baseband processing and control circuits 120. User interface* 140 comprises one or more input devices 142 and a display 144. The input devices may comprise a keypad, joy stick control, touch pad, dial or any other known type of input device. Display 144 may comprise a conventional LCD or may comprise a touch screen display that also serves as an input device 142. Audio circuits 150 include audio processing circuits 152, microphone 154, and speaker 156. Audio processing circuits 152 include D-to-A converters to convert digitized audio to analog signals suitable for output to speaker 156, and analog-to-digital converters for converting analog input signals from microphone 154 to digitized audio suitable for input to the baseband processing and control circuits 120. Microphone 154 converts the user's speech and other audible signals into electrical audio signals, and speaker 156 converts analog audio signals into audible signals that can be heard by the user. Figure 4 is a flow chart illustrating a rate control procedure 200 executed by the mobile station 100. The rate control procedure 200 is executed for each rate control period, which may be one or more frames. The mobile station 100 computes a desired rate R for each application or service instance (SI) (block 202), and sums the desired rates for all Sis to get an aggregate rate (block 204). After determining the aggregate rate, the mobile station 100 determines a requested rate based on the aggregate rate (block 206). As previously described, the mobile station 100 may choose the nearest supported rate, the next higher supported rate, or the next lower supported rate. Alternatively, the mobile station could determine a rate pair {R,,R,,} that yields an effective rate over a rate control period approximately equal to the aggregate rate. The mobile station 100 then sends a rate request to the base station (block 208). If a fixed rate is requested, the rate request includes the desired fixed rate. In embodiments where the mobile station 100 alternates between two rates to obtain a desired effective rate for the rate control period, the mobile station 100 sends the base station 40 a rate request indicating the rates it will use during the rate control period and the frames in which those rates will be used. For example, the rate request may specify one rate and the number of frames that the specified rate will be used. The mobile station 100 would then transmit at the specified rate for the specified number of frames and switch to the next higher or next lower rate for the remaining frames. In any case, those skilled in the art should appreciate that the present invention is not limited by the foregoing discussion, nor by the accompanying figures. Rather, the present invention is limited only by the following claims and their reasonable legal equivalents.

Claims

CLAIMS What is claimed is:
1. A method of controlling a data transmission rate for transmission of data between a mobile station and a base station in a wireless communication network, the method comprising: computing, for each one of a plurality of service instances, an estimated data rate needed to maintain a desired quality of service for that service instance; summing the data rates for all service instances to determined an aggregate rate needed to maintain the desired quality of service for all service instances; and determining a transmission rate for transmission of data between said mobile station and said base station based on said aggregate rate.
2. The rate control method of claim 1 wherein the transmission data rate is selected from a schedule of available rates based on the aggregate rate needed to maintain the desired quality of service for all service instances
3. The rate control method of claim 2 wherein the transmission rate is the nearest one of the available rates that is greater than or equal to the aggregate rate needed to maintain the desired quality of service for all service instances.
4. The rate control method of claim 2 wherein the transmission rate is the nearest one of the available rates that is less than or equal to the aggregate rate needed to maintain the desired quality of service for all service instances.
5. The rate control method of claim 1 wherein the aggregate rate is used to determine an effective rate for a predetermined control period.
6. The rate control method of claim 5 wherein the rate control period comprises a plurality of frames, and wherein the transmission rate for each frame is selected to obtain the effective rate for the control period.
7. The rate control method of claim 6 wherein the transmission rate is varied between two or more available rates in different frames in the same rate control period to achieve the effective rate for the rate control period.
8. The rate control method of claim 1 wherein the rate needed to maintain a desired quality of service for each service instance based on a desired jitter.
9. The rate control method of claim 1 wherein the rate needed to maintain a desired quality of service for each service instance based on a desired throughput.
10. The rate control method of claim 1 wherein the rate needed to maintain a desired quality of service for each service instance based on a desired delay.
11. The rate control method of claim 1 wherein the rate needed to maintain a desired quality of service for each service instance based on a desired frame error rate.
12. The rate control method of claim 1 wherein the transmission rate is a desired transmission rate computed by a mobile station, and further comprising sending a data rate request from the mobile station to a base station including the desired transmission rate.
13. A mobile station comprising: a transceiver for transmitting and receiving signals; and a controller operatively connected to said transceiver, said controller including a rate calculator to determine an aggregate data transmission rate on a reverse link channel based on a desired quality of service for a plurality of service instances, and to send a data rate request from said mobile station to a base station, said data rate request indicating a desired transmission rate based on said aggregate rate.
14. The mobile station of claim 13 wherein the rate control processor selects a desired transmission data rate from a schedule of available rates based on the aggregate rate needed to maintain the desired quality of service for all service instances
15. The mobile station of claim 14 wherein the rate control processor selects the nearest one of the available rates that is greater than or equal to the aggregate rate needed to maintain the desired quality of service for all service instances.
16. The mobile station of claim 14 wherein the rate control processor selects the nearest one of the available rates that is less than or equal to the aggregate rate needed to maintain the desired quality of service for all service instances.
17. The mobile station of claim 13 wherein the rate control processor determines an effective rate for a predetermined control period based on said aggregate rate.
18. The mobile station of claim 17 wherein the rate control period comprises a plurality of frames, and wherein the transmission rate for each frame is selected to obtain the effective rate for the control period.
19. The mobile station of claim 13 wherein the rate calculator determines the estimated rate needed to maintain a desired quality of service for each service instance based on a desired jitter.
20. The mobile station of claim 13 wherein the rate calculator determines the estimated rate needed to maintain a desired quality of service for each service instance based on a desired throughput.
21. The mobile station of claim 13 wherein the rate calculator determines the estimated rate needed to maintain desired quality of service for each service instance based on a desired delay.
22. The mobile station of claim 13 wherein the rate calculator determines the estimated rate needed to maintain a desired quality of service for each service instance based on a desired frame error rate.
PCT/US2005/002777 2004-02-19 2005-01-31 Qos management for multiple service instances WO2005083955A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US54586904P 2004-02-19 2004-02-19
US60/545,869 2004-02-19
US10/994,582 2004-11-22
US10/994,582 US20050185583A1 (en) 2004-02-19 2004-11-22 QoS management for multiple service instances

Publications (1)

Publication Number Publication Date
WO2005083955A1 true WO2005083955A1 (en) 2005-09-09

Family

ID=34864545

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/002777 WO2005083955A1 (en) 2004-02-19 2005-01-31 Qos management for multiple service instances

Country Status (2)

Country Link
US (1) US20050185583A1 (en)
WO (1) WO2005083955A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2452698A (en) * 2007-08-20 2009-03-18 Ipwireless Inc Signaling an uplink aggregate maximum bit rate in a wireless communication system
WO2010036519A1 (en) * 2008-09-29 2010-04-01 Motorola, Inc. Method and apparatus for scheduling downlink transmissions in an orthogonal frequency division multiplexing communication system
WO2011153170A1 (en) * 2010-06-01 2011-12-08 Qualcomm Incorporated Uplink data throttling by buffer status report (bsr) scaling
US9019880B2 (en) 2011-08-11 2015-04-28 Qualcomm Incorporated Methods and apparatus for overload mitigation using uplink transmit power backoff

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8050275B1 (en) 2003-11-18 2011-11-01 Cisco Technology, Inc. System and method for offering quality of service in a network environment
JP4718242B2 (en) * 2004-09-01 2011-07-06 株式会社エヌ・ティ・ティ・ドコモ Wireless communication apparatus, wireless communication system, and wireless communication method
JP2006262417A (en) * 2005-03-18 2006-09-28 Fujitsu Ltd Communication speed control method and apparatus therefor
US8009676B2 (en) * 2005-07-26 2011-08-30 Cisco Technology, Inc. Dynamically providing a quality of service for a mobile node
US8605579B2 (en) * 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US8849297B2 (en) * 2006-07-14 2014-09-30 Qualcomm Incorporated Call establishment and maintenance in a wireless network
BRPI0718367A2 (en) * 2006-10-31 2013-11-12 Qualcomm Inc RANDOM WIRELESS ACCESS DEVICE AND METHOD
US8059540B2 (en) * 2007-05-25 2011-11-15 Futurewei Technologies, Inc. Policy based and link utilization triggered congestion control
US7948962B2 (en) * 2007-08-31 2011-05-24 Wireless Technology Solutions Llc Cellular communication system, apparatus and method for management of backhaul resources
US20090077256A1 (en) * 2007-09-17 2009-03-19 Mbit Wireless, Inc. Dynamic change of quality of service for enhanced multi-media streaming
CN102257748B (en) 2008-10-22 2014-10-15 中兴通讯(美国)公司 Reverse link acknowledgment signaling
US9713067B2 (en) * 2009-05-08 2017-07-18 Zte (Usa) Inc. Reverse link signaling techniques for wireless communication systems
WO2011112124A1 (en) * 2010-03-08 2011-09-15 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for grant-based uplink transmission scheduling
CN102781087B (en) * 2012-07-31 2015-11-25 福建星网锐捷网络有限公司 Transmission power adjustment method, device and access device
CN104412683A (en) * 2012-11-13 2015-03-11 三菱电机株式会社 Radio access point apparatus and band control method
US11954518B2 (en) * 2019-12-20 2024-04-09 Nvidia Corporation User-defined metered priority queues

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1189472A1 (en) * 2000-09-15 2002-03-20 Lucent Technologies Inc. Method of determining transmission rate from a mobile station to a base station in a wireless communication system
US20020114306A1 (en) * 2000-12-29 2002-08-22 Jarmo Kuusinen Deternination of bit rate
US20030218997A1 (en) * 2002-05-21 2003-11-27 Anit Lohtia Controlling reverse channel activity in a wireless communications system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1364493A1 (en) * 2001-02-28 2003-11-26 Measure Technology Ireland Limited Method and system for bandwidth estimation
US6731947B2 (en) * 2001-10-23 2004-05-04 Qualcomm Incorporated Method and apparatus for controlling data rate on a forward channel in a wireless communication system
KR100891798B1 (en) * 2002-01-14 2009-04-07 삼성전자주식회사 Call assign controlling method of reverse supplemental channel in mobile communication system
US20040160922A1 (en) * 2003-02-18 2004-08-19 Sanjiv Nanda Method and apparatus for controlling data rate of a reverse link in a communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1189472A1 (en) * 2000-09-15 2002-03-20 Lucent Technologies Inc. Method of determining transmission rate from a mobile station to a base station in a wireless communication system
US20020114306A1 (en) * 2000-12-29 2002-08-22 Jarmo Kuusinen Deternination of bit rate
US20030218997A1 (en) * 2002-05-21 2003-11-27 Anit Lohtia Controlling reverse channel activity in a wireless communications system

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8824412B2 (en) 2007-08-20 2014-09-02 Sony Corporation Apparatus and method for signaling in a wireless communication system
US8767667B2 (en) 2007-08-20 2014-07-01 Sony Corporation Apparatus and method for signaling in a wireless communication system
US9264203B2 (en) 2007-08-20 2016-02-16 Sony Corporation Apparatus and method for signaling in a wireless communication system
US9154286B2 (en) 2007-08-20 2015-10-06 Sony Corporation Apparatus and method for signaling in a wireless communication system
US8599778B2 (en) 2007-08-20 2013-12-03 Sony Corporation Apparatus and method for signaling in a wireless communication system
US8917670B2 (en) 2007-08-20 2014-12-23 Sony Corporation Apparatus and method for signaling in a wireless communication system
GB2452698B (en) * 2007-08-20 2010-02-24 Ipwireless Inc Apparatus and method for signaling in a wireless communication system
US8761194B2 (en) 2007-08-20 2014-06-24 Sony Corporation Apparatus and method for signaling in a wireless communication system
US8761091B2 (en) 2007-08-20 2014-06-24 Sony Corporation Apparatus and method for signaling in a wireless communication system
GB2452698A (en) * 2007-08-20 2009-03-18 Ipwireless Inc Signaling an uplink aggregate maximum bit rate in a wireless communication system
US8687566B2 (en) 2008-09-29 2014-04-01 Motorola Mobility Llc Method and apparatus for scheduling downlink transmissions in an orthogonal frequency division multiplexing communication system
WO2010036519A1 (en) * 2008-09-29 2010-04-01 Motorola, Inc. Method and apparatus for scheduling downlink transmissions in an orthogonal frequency division multiplexing communication system
US8918563B2 (en) 2010-06-01 2014-12-23 Qualcomm Incorporated Uplink data throttling by buffer status report (BSR) scaling
WO2011153170A1 (en) * 2010-06-01 2011-12-08 Qualcomm Incorporated Uplink data throttling by buffer status report (bsr) scaling
US9019880B2 (en) 2011-08-11 2015-04-28 Qualcomm Incorporated Methods and apparatus for overload mitigation using uplink transmit power backoff

Also Published As

Publication number Publication date
US20050185583A1 (en) 2005-08-25

Similar Documents

Publication Publication Date Title
WO2005083955A1 (en) Qos management for multiple service instances
JP4481990B2 (en) Harmonized data flow control and buffer sharing in UMTS
JP4510826B2 (en) Method for scheduling uplink transmission of user equipment and base station
EP2080326B1 (en) System and method of load dependent rate control
US8908654B2 (en) Dynamic bandwidth allocation for multiple access communications using buffer urgency factor
CN100382647C (en) Method for converting types from public channel to dedicated channel in CDMA system
KR101087882B1 (en) Method and apparatus for scheduling transmissions in wireless data networks
US8233448B2 (en) Apparatus and method for scheduler implementation for best effort (BE) prioritization and anti-starvation
US7359349B2 (en) Base station, radio resource control equipment, mobile station, communication system, and communication method
US20070070894A1 (en) Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
EP1475985A2 (en) Traffic scheduling apparatus and method for a base station in a mobile communication system
US20030156580A1 (en) Rate control system and method for a link within a wireless communications system
AU2010226972A1 (en) Flow admission control for wireless systems
KR20050098944A (en) Method and apparatus for controlling data rate of a reverse link a communication system
KR20050094050A (en) Video packets over a wireless link under varying delay and bandwidth conditions
EP1604498A2 (en) Admission control and resource allocation in a communication system supporting application flows supporting quality of service
WO2003071740A1 (en) A method of priority control in wireless packet data communications
US20040246898A1 (en) Method and system for flow control for route switching
CN101340358A (en) Flow control method, system and flow control entity
KR101097034B1 (en) Method and system for unified overload and overflow control to support voip and multiple qos flow traffic in communication network
WO2011072735A1 (en) Coordinated transport and radio interface scheduling for a mobile communication network
WO2007114435A1 (en) Base station apparatus and method for controlling base station apparatus
US9401867B2 (en) Method of handling transmission of data to a mobile device through multiple channels
US7715861B2 (en) Method and apparatus for reducing packet assistant channel power usage
CN1918864A (en) Qos management for multiple service instances

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 200580005019.4

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase