Method for scheduling uplink transmissions from user equipments by a base station determining a measure of a quality of service, and corresponding base station, user equipment and communication system

• US 8,023,450 B2
• Filed: 10/01/2004
• Issued: 09/20/2011
• Est. Priority Date: 10/03/2003
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Abedi, Saied
• Primary Examiner(s): ZEWDU, MELESS NMN
• Application Number:
  US10/565,709
• Publication Number:
  US 20070110000A1
• Time in Patent Office: 2,545 Days
• Field of Search: 370230-235, 370237-238, 370/338, 370/395.42, 370431-432, 370443-444, 370/455, 370/252, 370327-333, 370340-350, 370/395.21, 455132-135, 455/428, 455/432.3, 455/445, 455448-451, 4554521-4522, 455/453, 455/466, 455/509, 455512-517, 455524-525, 455/550.1, 455/561, 455/556.2
• US Class Current: 370/328
• CPC Class Codes: H04L 47/39 Credit based
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/54 Loss aware scheduling
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first
• CPC Class Codes: H04L 47/626 channel conditions
• CPC Class Codes: H04L 47/6265 past bandwidth allocation
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method of transmitting data packets in an uplink from a plurality of source user equipments to a base station, the data packets being for onward transmission to a plurality of destination user equipments, is disclosed. The method comprising the steps of determining a measure of a quality of service from the base station to a destination user equipment, and scheduling uplink transmissions from the source user equipments to the base station in dependence on the measure of a quality of service.

Claims

1. A method of transmitting data packets in an uplink from a plurality of source user equipments to a base station, the data packets being for onward transmission to a plurality of destination user equipments, the method comprising:

the base station determining a measure of a quality of service from the base station to the plurality of destination user equipments; and

scheduling uplink transmissions from the source user equipments to the base station in dependence on the measure of a quality of service from the base station to the plurality of destination user equipments,

wherein the scheduling is with greater priority for one of the plurality of destination user equipments whose downlink quality of service is relatively high than another of the plurality of destination user equipments whose downlink quality of service is relatively low, and

wherein the plurality of source user equipments transmit the data packets in the uplink to the base station for onward transmission to the plurality of destination user equipments.

2. The method according to claim 1, wherein the base station transmits an indication of the quality of service to a source user equipment, in the plurality of source user equipments.

3. The method according to claim 1, wherein the base station transmits to a source user equipment, in the plurality of source user equipments, an indication of a transmission format to be used by the source user equipment.

4. The method according to claim 1, wherein the base station determines the measure of the quality of service for each of the plurality of destination user equipments.

5. The method according to claim 4, wherein the base station determines a credit value for each destination user equipment, the credit value being based on the measures of the quality of service, and the base station transmits each credit value to a corresponding source user equipment, in the plurality of said source user equipments.

6. The method according to claim 5, wherein the credit value for said each destination user equipment is obtained by comparing the measure of the quality of service for one destination user equipment with measures of the quality of service for other destination user equipments, in the plurality of said destination user equipments.

7. The method according to claim 5, wherein a new credit value is periodically determined and sent to the source user equipment, in the plurality of said source user equipments.

8. The method according to claim 1, wherein a plurality of different measures of the quality of service are determined for each of the plurality of destination user equipments.

9. The method according to claim 8, wherein, for said each of the destination user equipments, the base station compares each of the measures of the quality of service for a destination user equipment with the corresponding measures of the quality of service for other destination user equipments, in the plurality of the destination user equipments, to give a plurality of relative measures.

10. The method according to claim 9, wherein the base station obtains at least one of the following relative measures:

(a) distance from average throughput ratio

(b) distance from minimum throughput ratio

(c) distance from minimum quality of service

(d) distance from minimum buffer length.

11. The method according to claim 9, wherein the base station combines the plurality of relative measures for said each destination user equipment to give a single credit value for that destination user equipment.

12. The method according to claim 1, wherein at least one of the following measures of the quality of service for packet delivery from the base station to a destination user equipment is determined:

(a) throughput ratio

(b) ratio of satisfied packets

(c) base station buffer occupancy.

13. The method according to claim 1, wherein a source user equipment, in the plurality of source user equipments, receives a credit value based on the measure of the quality of service, and determines a time and/or rate of packet transmission based on the credit value.

14. The method according to claim 13, wherein the source user equipment determines the time and/or rate of packet transmission based additionally on a measurement of radio channel conditions.

15. The method according to claim 13, wherein the source user equipment determines the time and/or rate of packet transmission based additionally on the type of service.

16. The method according to claim 1, wherein the uplink transmissions are scheduled using rate scheduling.

17. The method according to claim 1, wherein the uplink transmissions are scheduled using hybrid rate-time scheduling.

18. The method according to claim 1, further comprising switching from scheduling the uplink transmissions using one of rate scheduling and hybrid rate-time scheduling to scheduling the uplink transmissions using the other of rate scheduling and hybrid rate-time scheduling.

19. The method according to claim 1, wherein a rate of an uplink transmission is varied by adjusting a modulation and coding scheme level.

20. The method according to claim 1, wherein a rate of an uplink transmission is varied by adjusting intervals at which the uplink transmissions take place.

21. The method according to claim 1, wherein a source user equipment, in the plurality of source user equipments, receiving an indication of a good quality of service transmits data packets to the base station at a lower rate than would otherwise be the case.

22. The method according to claim 1, wherein a source user equipment, in the plurality of source user equipments, receiving an indication of a poor quality of service transmits data packets to the base station at a higher rate than would otherwise be the case.

23. The method according to claim 1, wherein a source user equipment, in the plurality of source user equipments, receives credit values based on measures of the quality of service, and stores a history of the credit values.

24. The method according to claim 23, wherein a source user equipment, in the plurality of source user equipments, with a worsening history of credit values transmits data packets to the base station at a higher rate than would otherwise be the case.

25. The method according to claim 23, wherein a source user equipment, in the plurality of source user equipments, with an improving history of credit values transmits data packets to the base station at a lower rate than would otherwise be the case.

26. The method according to claim 1, wherein the base station operates a scheduling mechanism for downlink transmissions.

27. The method according to claim 1, wherein the base station transmits the data packets directly to the plurality of destination user equipments.

28. The method according to claim 1, wherein the base station transmits the data packets to the plurality of destination user equipments via a network.

29. A base station for receiving data packets in an uplink from a plurality of source user equipments for onward transmission to a plurality of destination user equipments, the base station comprising:

a determining unit which determines a measure of a quality of service from the base station to the plurality of destination user equipments;

a producing unit which produces a credit value based on the measure of the quality of service from the base station to each of the plurality of destination user equipments; and

a transmitting unit which transmits the credit value to a corresponding one of the plurality of source user equipments,

wherein scheduling based on the credit value is performed with greater priority for one of the plurality of destination user equipments whose downlink quality of service is relatively higher than another of the plurality of destination user equipments whose downlink quality of service is relatively lower.

30. A base station for receiving data packets in an uplink from a plurality of source user equipments for onward transmission to a plurality of destination user equipments, the base station comprising:

a determining unit which determines a measure of a quality of service from the base station to the plurality of destination user equipments;

a determining unit which determines, based on the measure of a quality of service from the base station to the plurality of destination user equipments, a transmission format to be used by a user equipment, in the plurality of source user equipments, in scheduling uplink transmissions from the user equipment to the base station; and

a transmitting unit which transmits to the user equipment an indication of the transmission format to be used by the user equipment,

wherein scheduling to the plurality of destination user equipments is performed with greater priority for one of the plurality of destination user equipments whose downlink quality of service is relatively higher than another of the plurality of destination user equipments whose downlink quality of service is relatively lower.

31. A user equipment for transmitting data packets in an uplink to a base station for onward transmission to a plurality of destination user equipments, the user equipment comprising:

a receiving unit which receives from the base station a credit value, the received credit value being an indication of a quality of service from the base station to a destination user equipment, in the plurality of destination user equipments; and

a scheduling unit which schedules uplink transmissions from the user equipment to the base station in dependence on the received credit value,

wherein the scheduling is with greater priority for one of the plurality of destination user equipments whose downlink quality of service is relatively higher than another of the plurality of destination user equipments whose downlink quality of service is relatively lower.

32. A communications system comprising:

a base station for receiving data packets in an uplink from a plurality of source user equipments for onward transmission to a plurality of destination user equipments, the base station comprising;

a determining unit which determines a measure of a quality of service from the base station to a destination user equipment, in the plurality of destination user equipments;

a producing unit which produces a credit value based on the measure of the quality of service; and

a transmitting unit which transmits the credit value to a source user equipment; and

the plurality of source user equipments, each being adapted to transmit data packets in an uplink to the base station for onward transmission to the plurality of destination user equipments, and each said source user equipment, in the plurality of said source user equipments, comprising;

a receiving unit which receives from the base station said credit value, the credit value being an indication of the quality of service from the base station to a destination user equipment, in the plurality of said destination user equipments; and

a scheduling unit which schedules uplink transmissions from the user equipment to the base station in dependence on the credit value.

33. A communications system comprising:

a base station for receiving data packets in an uplink from a plurality of source user equipments for onward transmission to a plurality of destination user equipments, the base station comprising;

a determining unit which determines a measure of a quality of service from the base station to the plurality of destination user equipments;

a determining unit which determines, based on the measure of a quality of service, a transmission format to be used by a source user equipment, in the plurality of source user equipments in scheduling uplink transmissions from the source user equipment to the base station; and

a transmitting unit which transmits to the source user equipment an indication of the transmission format to be used by the source user equipment;

the plurality of said source user equipments, each being adapted to transmit data packets in an uplink to the base station for onward transmission to the plurality of said destination user equipments, and each said source user equipment comprising;

a receiving unit which receives from the base station said indication of the transmission format; and

a scheduling unit which schedules the uplink transmissions from each said source user equipment to the base station,

wherein the scheduling is with greater priority for one of the plurality of destination user equipments whose downlink quality of service is relatively higher than another of the plurality of destination user equipments whose downlink quality of service is relatively lower.