Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2001-10-30
2004-09-07
Patel, Ajit (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S349000, C370S329000, C370S444000
Reexamination Certificate
active
06788687
ABSTRACT:
FIELD
The present invention relates to wireless data communication. More particularly, the present invention relates to a novel and improved method and apparatus for scheduling packet data transmissions in a wireless communication system.
BACKGROUND
In a wireless communication system, a base station communicates with multiple mobile users. Wireless communications may include low delay data communications, such as voice or video transmissions, or high data rate communications, such as packetized data transmissions. U.S. patent application Ser. No. 08/963,386, entitled “METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION,” filed Nov. 3, 1997 describes high rate packet data transmissions, and hereby expressly incorporated by reference.
Packet data transmissions are not required to be low latency transmissions, and therefore allow the base station flexibility in scheduling mobile user transmissions within a system. Once scheduled, the base station may transmit data to as little as a single mobile user during a given time period. In general, scheduling of packet data mobile users in a system has two goals. The first goal is to optimize the utilization of each channel. The second goal is to allocate transmissions to mobile users fairly. The two goals sometimes compete. For example, channel quality conditions and the amount of pending data for a given user may result in excessive time allocations to that user particularly at the expense of other users.
There is a need, therefore, for a fair method for scheduling packet data transmissions to mobile users that is channel-sensitive.
SUMMARY
The disclosed embodiments provide a novel and improved method for scheduling packet data transmissions in a wireless communication system. In one aspect, in a wireless communication system adapted for packet data transmissions, a method includes receiving rate request indicators for a plurality of mobile stations, calculating priority function values for the plurality of mobile stations in response to the rate request indicators, and scheduling transmissions to the mobile stations according to the priority function value.
According to another aspect, a wireless apparatus includes a priority factor calculation unit adapted to receive data rate requests from mobile stations and generate power factor values in response, and a scheduling unit coupled to the priority factor calculation unit, the scheduling unit adapted to schedule data transmissions.
According to still another aspect, a method for scheduling packet data transactions in a wireless communication system includes determining a pool of users, calculating a priority function of at least a portion of the pool of users, scheduling a first set of users having pending data transactions from the portion of the pool of users, receiving rate request indicators from the portion of the pool of users, and updating priority functions of the first set of users in response to the rate request indicators.
REFERENCES:
patent: 4763322 (1988-08-01), Eizenhofer
patent: 5101501 (1992-03-01), Gilhousen et al.
patent: 5442625 (1995-08-01), Gitlin et al.
patent: 5619492 (1997-04-01), Press et al.
patent: 5648955 (1997-07-01), Jensen et al.
patent: 5729534 (1998-03-01), Jokinen et al.
patent: 5734646 (1998-03-01), I et al.
patent: 5914950 (1999-06-01), Tiedemann, Jr. et al.
patent: 0917317 (1999-05-01), None
patent: WO 98/42108 (1998-09-01), None
patent: WO 01/63851 (2001-08-01), None
Andrews, et al. “Providing Quality of Service Over a Shared Wireless Link” IEEE Communications Magazine 39(2): 150-154 (Feb. 2001).
Joshi, et al. “Downlink Scheduling in CDMA Data Networks” ACM Mobicom 2000, 12 pgs.
Bender, et al. “Flow and Stretch Metrics for Scheduling Continuous Job Streams” In Proc IX Ann. ACM-SIAN Symp. Discrete Algorithms, pp. 270-279, San Francisco, CA (Jan. 1998).
Shakkottai et al. “Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR,” Mathematical Sciences Research Center, Bell Laboratories, Lucent Technologies, Murray Hill, NJ.
Shakkottai et al. “Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule,” Bell Labs, Coordinated Scuence Laboratory, University of Illinois; Lucent Technologies, Murray Hill, NJ 07974, Dec. 23, 2000.
Bao Gang
Oses David Puig
Godsey Sandra L.
Patel Ajit
Qualcomm Incorporated
Wadsworth Philip
LandOfFree
Method and apparatus for scheduling packet data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for scheduling packet data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling packet data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3218637