Method and apparatus for scheduling packet data...

Details Method and apparatus for scheduling packet data... Method and apparatus for scheduling packet data...

2005-01-21

2010-10-26

Phan, M. (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S329000, C370S468000, C455S452200

Reexamination Certificate

active

07822041

ABSTRACT:
A method (18) for scheduling packet data transmissions in a wireless communication system wherein a per-user Priority Function (PF) (24) is based on a channel condition indicated by a Rate Request Indicator (RRI). The method also considers fairness criteria dictated by predetermined Quality of Service (QOS) requirements. In one embodiment, the rate request indicator is a Data Rate Request (DRR). In another embodiment, the rate request indicator is Carrier-to-Interference (C/I) information. In the exemplary embodiment, the base station calculates a Priority Function (PF) for the multiple mobile users. Each PF is a function of the rate request indicator and the projected throughput of a given mobile user. The PF values allow the base station to schedule active mobile units having pending data. The scheduling produces an approximately equal share of the allocated transmission time to the multiple mobile stations.

REFERENCES:
patent: 4763322 (1988-08-01), Eizenhofer et al.
patent: 5101501 (1992-03-01), Gilhousen et al.
patent: 5226045 (1993-07-01), Chuang
patent: 5287347 (1994-02-01), Spanke
patent: 5442625 (1995-08-01), Gitlin et al.
patent: 5499238 (1996-03-01), Shon
patent: 5583869 (1996-12-01), Grube et al.
patent: 5619492 (1997-04-01), Press et al.
patent: 5648955 (1997-07-01), Jensen et al.
patent: 5671218 (1997-09-01), I et al.
patent: 5729534 (1998-03-01), Jokinen et al.
patent: 5734646 (1998-03-01), I et al.
patent: 5745480 (1998-04-01), Behtash et al.
patent: 5856971 (1999-01-01), Gitlin et al.
patent: 5859835 (1999-01-01), Varma et al.
patent: 5903554 (1999-05-01), Saints
patent: 5914950 (1999-06-01), Tiedmann, Jr. et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 5970062 (1999-10-01), Bauchet
patent: 5978657 (1999-11-01), Suzuki
patent: 5996019 (1999-11-01), Hauser et al.
patent: 6052408 (2000-04-01), Trompower et al.
patent: 6075792 (2000-06-01), Ozluturk
patent: 6088335 (2000-07-01), I et al.
patent: 6091717 (2000-07-01), Honkasalo et al.
patent: 6128322 (2000-10-01), Rasanen et al.
patent: 6252854 (2001-06-01), Hortensius et al.
patent: 6400699 (2002-06-01), Airy et al.
patent: 6411617 (2002-06-01), Kilkki et al.
patent: 6421335 (2002-07-01), Kilkki et al.
patent: 6445707 (2002-09-01), Iuoras et al.
patent: 6466797 (2002-10-01), Frodigh et al.
patent: 6542736 (2003-04-01), Parkvall et al.
patent: 6574211 (2003-06-01), Padovani et al.
patent: 6590890 (2003-07-01), Stolyar et al.
patent: 6597913 (2003-07-01), Natarajan
patent: 6657980 (2003-12-01), Holtzman et al.
patent: 6788687 (2004-09-01), Bao et al.
patent: 6807426 (2004-10-01), Pankaj
patent: 6847629 (2005-01-01), Razoumov et al.
patent: 6885868 (2005-04-01), Naim et al.
patent: 7027392 (2006-04-01), Holtzman et al.
patent: 7110786 (2006-09-01), Moulsley et al.
patent: 7158796 (2007-01-01), Tiedemann et al.
patent: 7197319 (2007-03-01), Tiedemann et al.
patent: 7245595 (2007-07-01), Kim et al.
patent: 7283482 (2007-10-01), Koo et al.
patent: 7295513 (2007-11-01), Elliott et al.
patent: 7463631 (2008-12-01), Bao et al.
patent: 2002/0137521 (2002-09-01), Kim et al.
patent: 2003/0133457 (2003-07-01), Ono et al.
patent: 2004/0023661 (2004-02-01), Pi et al.
patent: 2004/0062219 (2004-04-01), Holtzman et al.
patent: 2004/0228349 (2004-11-01), Vrzic et al.
patent: 2005/0002352 (2005-01-01), Bao et al.
patent: 2005/0111361 (2005-05-01), Hosein
patent: 2005/0129063 (2005-06-01), Razoumov et al.
patent: 2005/0195843 (2005-09-01), Ahmed et al.
patent: 2005/0201281 (2005-09-01), Damnjanovic et al.
patent: 2005/0226199 (2005-10-01), Kimura
patent: 2005/0232193 (2005-10-01), Jorgensen
patent: 2007/0081498 (2007-04-01), Niwano
patent: 19751110 (1999-05-01), None
patent: 19907085 (2000-04-01), None
patent: 0917317 (1999-05-01), None
patent: 0977402 (2000-02-01), None
patent: 1003302 (2000-05-01), None
patent: 1130872 (2000-05-01), None
patent: 1089500 (2001-04-01), None
patent: 9842108 (1998-09-01), None
patent: 9845966 (1998-10-01), None
patent: 9859523 (1998-12-01), None
patent: 9912304 (1999-03-01), None
patent: 0025483 (2000-05-01), None
patent: 0041542 (2000-07-01), None
patent: 0163851 (2001-08-01), None
patent: 0171926 (2001-09-01), None
patent: 0225867 (2002-03-01), None
patent: 02085054 (2002-10-01), None
A. Jalali, et al. “Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,” IEEE VTC2000, QUALCOM inc., San Diego CA 2000 pp. 1854-1858.
Paul Bender, et al., “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users,” IEEE Communications Magazine, QUALCOMM, Inc. San Diego. CA Jul. 2000, pp. 70-77.
International Search Report, PCT/US01/043618, International Search Authority, EPO, Jan. 28, 2003.
Andrews et al. “Providing Quality of Service Over a Shared Wireless Link,” IEEE Communications Magazine 39(2):150-154 (Feb. 2001).
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).
Joshi, et al, “Downlink Scheduling in CDMA Data Networks” ACM Mibicom 2000, pp. 179-190.
Shakkottai et al., “Scheduling Algorithms for a Mixture of Real-time and Non-Real-Time Data in HDR,” Mathematical Science Research ctr, Bell Labs, Lucent Technologies, Murray Hill, NJ, 17th Intrnl Teletraffic Congress Salvador da Bahia, pp. 1-20, Sep. 2001.
Shakkottai et al., “Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule,” Bell Labs, Coordinated Science Laboratory, University of Illinois; Lucent Technologies, Murray Hill, NJ 07974 Dec. 23, 2000.
Mirriam Webster's Collegiate Dictionary, 10th Ed., 1997, p. 927.
International Preliminary Examination Report, PCT/US01/043618, International Search Authority, European Patent Office, Jan. 28, 2003.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4241114