Resource allocation management

• US 7,787,492 B2
• Filed: 10/31/2003
• Issued: 08/31/2010
• Est. Priority Date: 01/14/2003
• Status: Expired due to Fees

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Ökvist, Peter, Timus, Bogdan
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Cehic; Kenan
• Application Number:
  US10/532,127
• Publication Number:
  US 20060140115A1
• Time in Patent Office: 2,496 Days
• Field of Search: 370230-236, 370/252, 370/253, 370329-337, 370431-444, 370/465, 370/468, 455450-454, 455/509
• US Class Current: 370/468
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 72/56 based on priority criteria

Abstract

The technology relates to resource allocation in communications systems. In such a system, the pool of resources that can be provided to connected user equipment for usage in conducting communications services are divided into multiple resources classes. This class division is based on a characteristic allocation time of resource allocation procedures that can be applied on resources of the different classes. For each class, a resource utilization measure is determined. It is then determined, based on this measure, whether or not a resource allocation procedure associated with the current class should be triggered. This selective triggering can be realized through a comparison between the measure and a threshold associated with the current class. Both the measure determination and selective triggering are performed for a given class before continuing with a next class, preferably starting with the class having slowest resource allocation procedures.

Claims

1. A resource allocation method in a communications system having resources, said method comprising:

a network node dividing said resources into at least a first resource class having a first associated characteristic allocation time and a second resource class having a second associated characteristic allocation time that is longer than said first associated characteristic allocation time based on respective associated characteristic allocation times of said resources, where a resource of said first resource class is allocable with an allocation procedure of a first allocation procedure set, said first associated characteristic allocation time represents a time required for allocating or reallocating a resource of said first resource class, a resource of said second resource class is allocable with an allocation procedure of a second, different allocation procedure set, and said second associated characteristic allocation time is a time required for allocating or reallocating a resource of said second resource class,

for each resource class of said at least first resource class and said second resource class;

the network node determining a resource utilization measure; and

the network node selecting whether or not to trigger resource allocation based on said resource utilization measure.

2. The method according to claim 1, wherein determining said resource utilization measure and selecting whether or not to trigger resource allocation are first performed for said second resource class and are then performed for first second resource class.

3. The method according to claim 1, wherein selecting whether or not to trigger resource allocation comprises:

comparing said resource utilization measure with a threshold associated with said resource class; and

triggering resource allocation if said resource utilization measure exceeds said threshold.

4. The method according to claim 3, wherein a first threshold associated with said first resource class is larger than a corresponding second threshold associated with said second resource class.

5. The method according to claim 3, wherein said communications system provides a guaranteed minimum amount of resources of said first resource class to a connected user equipment, and a resource utilization measure of said first resource class exceeds said first threshold and a resource utilization measure of said second resource class exceeds said second threshold, said method comprising:

triggering resource allocation for said second resource class; and

temporarily allocating a first resource amount of said first resource class to said connected user equipment during progression of said resource allocation for said second resource class, said first resource amount being smaller than said guaranteed minimum amount of resources, whereby a total resource utilization is temporarily reduced during said progression of said resource allocation for said second resource class.

6. The method according to claim 5, further comprising reallocating a second resource amount of said first resource class to said connected user equipment after completion of said resource allocation for said second resource class, said second resource amount being equal to or larger said guaranteed minimum amount of resources.

7. The method according to claim 3, further comprising calculating a threshold associated with said second resource class based on a threshold associated with said first resource class.

8. The method according to claim 1, wherein said resources are radio resources and said method comprising providing said radio resources to a user equipment connected to said communications system for enabling utilization of communications services available for said user equipment.

9. The method according to claim 1, wherein said first allocation procedure set comprises at least one of:

restricting available transport format combinations, TFC, for user equipment connected to said system; and

performing an Adaptive Multi Rate, AMR, mode switch for a user equipment,

and said second allocation procedure set comprises least one of;

performing a channel switch from a dedicated high bit-rate channel to a dedicated low bit-rate channel for said user equipment;

performing a channel switch from a dedicated channel to a common channel for said user equipment;

performing a handover from a first radio access network to a second radio access network for said user equipment;

performing a handover from a first carrier frequency to a second carrier frequency for said user equipment; and

dropping an ongoing call for said user equipment.

10. The method according to claim 1, wherein determining said resource utilization measure is performed periodically.

11. The method according to claim 1, wherein determining said resource utilization measure is performed upon a triggering event selected from at least one of:

a change in the number of available channels for connected user equipment;

a change in the number of connected user equipment;

a change in the number of provided services per user equipment;

a change in QoS requirements of an on-going communications service for connected user equipment;

a reception of an updated mobility measurement report;

a reception of an updated interference measurement report; and

a change in data traffic.

12. The method according to claim 1, further comprising selecting any resource to be allocated based on information of QoS requirements for connected user equipment.

13. The method according to claim 1, further comprising selecting any resource to be allocated based on resource saving estimation information.

14. The method according to claim 1, wherein determining said resource utilization measure comprises estimating a total power of communications links used for said resource class.

15. A resource allocation system provided in a communications system having resources, said resources being divided into at least a first resource class having a first associated characteristic allocation time and a second resource class having a second associated characteristic allocation time that is longer than said first associated characteristic allocation time based on respective associated characteristic allocation times of said resources, where a resource of said first resource class is allocable with an allocation procedure of a first allocation procedure set, said first associated characteristic allocation time represents a time required for allocating or reallocating a resource of said first resource class, a resource of said second resource class is allocable with an allocation procedure of a second, different allocation procedure set, and said second associated characteristic allocation time is a time required for allocating or reallocating a resource of said second resource class, said resource allocation system comprising:

determination means for determining, for each resource class, a resource utilization measure; and

selectively allocation triggering means for selectively triggering, for each resource class and in dependence of said resource utilization measure, resource allocation according to an allocation procedure available for a respective resource class.

16. The system according to claim 15, wherein said determination means and said selectively allocation trigger means are configured for first performing said measure determination and said selectively allocation triggering for said second resource class and then performing said measure determination and selectively allocation triggering for said first resource class.

17. The system according to claim 15, wherein said selectively allocation triggering means comprises:

means for comparing said resource utilization measure with a threshold associated with a resource class; and

means for triggering said resource allocation if said resource utilization measure exceeds said threshold.

18. The system according to claim 17, wherein a first threshold associated with said first resource class is larger than a corresponding second threshold associated with said second resource class.

19. The system according to claim 18, wherein said communications system provides a guaranteed minimum amount of resources of said first resource class to a connected user equipment, and a resource utilization measure of said first resource class exceeds said first threshold and a resource utilization measure of said second resource class exceeds said corresponding second threshold, said selectively allocation triggering means is configured for:

triggering of resource allocation for said second resource class; and

temporarily allocation of a first resource amount of said first resource class to a user equipment during progression of said resource allocation for said second resource class, said first resource amount being smaller than said guaranteed minimum amount of resources.

20. The system according to claim 19, further comprising means for reallocating a second resource amount of said first resource class to said user equipment after completion of said resource allocation for said second resource class, said second resource amount being equal to or larger said guaranteed minimum amount of resources.

21. The system according to claim 17, further comprising means for calculating a threshold associated with said second resource class based on a threshold associated with said first resource class.

22. The system according to claim 15, wherein said characteristic allocation time is a total time required for said selectively allocation triggering means to allocate or reallocate a resource of said resource class.

23. The system according to claim 15, wherein said determination means is configured for determining said resource utilization measure periodically.

24. The system according to claim 15, wherein said determination means is configured for determining said resource utilization measure in response to triggering input information.

25. The system according to claim 15, comprising means for selection of any resource to be allocated based on information of QoS requirements for connected user equipment.

26. The system according to claim 15, comprising means for selection of any resource to be allocated based on resource saving estimation information.

27. The system according to claim 15, wherein said determination means is configured for estimating a total power of communications links used for said resource class.

28. The system according to claim 15, wherein said resource allocation system is provided in a network node of said communications system.

29. Communications system having resources, said system comprising:

means for dividing said resources into at least a first resource class having a first associated characteristic allocation time and a second resource class having a second associated characteristic allocation time that is longer than said first associated characteristic allocation time based on respective associated characteristic allocation times of said resources, where a resource of said first resource class is allocable with an allocation procedure of a first allocation procedure set, said first associated characteristic allocation time represents a time required for allocating or reallocating a resource of said first resource class, a resource of said second resource class is allocable with an allocation procedure of a second, different allocation procedure set, and said second associated characteristic allocation time is a time required for allocating or reallocating a resource of said second resource class, and

resource allocation means for performing, for each resource class;

determination of a resource utilization measure; and

selectively triggering of resource allocation according to an allocation procedure available for said resource class, in dependence of a respective resource utilization measure.

30. The system according to claim 29, wherein said resource allocation means is configured for first performing said measure determination and said selectively allocation triggering for said second resource class and are then performing said measure determination and selectively allocation triggering for said first resource class.

31. The system according to claim 29, wherein said selectively allocation triggering means comprises:

means for comparing said resource utilization measure with a threshold associated with said resource class; and

means for triggering said resource allocation if said resource utilization measure exceeds said threshold.

32. The system according to claim 31, wherein a threshold associated with said first resource class is larger than a corresponding threshold associated with said second resource class.

33. The system according to claim 31, further comprising means for calculating a threshold associated with said second resource class based on a threshold associated with said first resource class.

34. The system according to claim 29, wherein said characteristic allocation time is a total time required for said resource allocation means to allocate or reallocate a resource of said resource class.

35. The system according to claim 29, wherein said determination means is configured for estimating a total power of communications links used for a resource class.

36. The system according to claim 29, wherein said resources are radio resources and said communication system comprises means for providing said radio resources to user equipment connected to said communication system for enabling utilization of communications services available for said user equipment.

37. A resource allocation method in a communications system, said method comprising:

providing a guaranteed minimum amount of resources of a first resource class and resources of a second resource class, a characteristic allocation time of said first resource class being shorter than a corresponding characteristic allocation time of said second resource class and a characteristic allocation time of a resource class represents a time required for allocating or reallocating a resource of a respective one of said first and second resource classes;

triggering resource allocation for said second resource class using an allocation procedure of a second allocation procedure set; and

a network node temporarily allocating a first resource amount of said first resource class using an allocation procedure of a first, different allocation procedure set during progression of said resource allocation for said second resource class, said first resource amount being smaller than said guaranteed minimum amount of resources,

whereby a total resource utilization is temporarily reduced during a progression of said resource allocation for said second resource class.

38. The method according to claim 37, further comprising reallocating a second resource amount of said first resource class after completion of said resource allocation for said second resource class, said second resource amount being equal to or larger said guaranteed minimum amount of resources.

39. The method according to claim 37, wherein temporarily allocating said first resource amount comprises:

calculating, for said first resource class, a first resource utilization measure;

comparing said first resource utilization measure with a first threshold associated with said first resource class; and

triggering said temporary resource allocation if said first resource utilization measure exceeds said first threshold.

40. The method according to claim 39, wherein triggering resource allocation comprises:

calculating, for said second resource class, a second resource utilization measure;

comparing said second resource utilization measure with a second threshold associated with said second resource class; and

triggering resource allocation for said second resource class if said resource utilization measure exceeds said second threshold.

41. The method according to claim 38, wherein reallocation said second resource amount comprises:

calculating, for said first resource class, a first resource utilization measure in response to ending said resource allocation for said second class;

comparing said first resource utilization measure with a first threshold associated with said first resource class; and

triggering said reallocation of said second resource amount if said first resource utilization measure is below said first threshold.

42. The method according to claim 37, further comprising:

determining a total packet delay for user equipment connected to said communications system and utilizing resources of said first resource class;

comparing said total packet delay with a delay threshold; and

reallocating a second amount of said first resource class if said total delay exceeds said delay threshold, said second amount being equal to or larger than said guaranteed minimum amount of resources.

43. The method according to claim 37, further comprising:

determining a total packet delay for user equipment connected to said communications system and utilizing resources of said first resource class;

comparing said total packet delay with a first delay threshold;

comparing a packet delay introduced by the temporarily resource allocation with a second delay threshold if said total delay exceeds said first delay threshold; and

reallocating a second resource amount of said first resource class if said delay introduced by said temporarily resource allocation exceeds said second delay threshold, said second resource amount being equal to or larger than said guaranteed minimum amount of resources.

44. The method according to claim 37, wherein said communications system provides streaming services by means of at least one resource of said guaranteed minimum amount of resources and/or said resources of said second resource class to user equipment connected to said communications system.

45. The method according to claim 38, wherein temporarily allocating said first resource amount comprises temporarily reducing allowed bit-rate below a guaranteed minimum bit-rate by restricting allowed Transport Format Combination, TFC, and reallocating said second resource amount comprises increasing said allowed bit-rate to at least said guaranteed minimum bit-rate by releasing the imposed TFC restrictions.

46. A resource allocation system in a communications system providing a guaranteed minimum amount of resources of a first resource class and resources of a second resource class, a characteristic allocation time of said first resource class being shorter than a corresponding characteristic allocation time of said second resource class and a characteristic allocation time of a resource class represents a time required for allocating or reallocating a resource of a respective one of said first and second resource classes, said resource allocation system comprising:

means for triggering resource allocation for said second resource class using an allocation procedure of a second allocation procedure set; and

means for temporarily allocating a first resource amount of said first resource class using an allocation procedure of a first, different allocation procedure set during progression of said resource allocation for said second resource class, said first resource amount being smaller than said guaranteed minimum amount of resources,

whereby a total resource utilization is temporarily reduced during said progression of said resource allocation for said second resource class.

47. The system according to claim 46, further comprising means for reallocating a second resource amount of said first resource class after completion of said resource allocation for said second resource class, said second resource amount being equal to or larger said guaranteed minimum amount of resources.

48. The system according to claim 46, wherein said means for temporarily allocating comprises:

means for calculating, for said first resource class, a first resource utilization measure;

means for comparing said first resource utilization measure with a first threshold associated with said first resource class; and

means for triggering said temporary resource allocation if said first resource utilization measure exceeds said first threshold.

49. The system according to claim 48, wherein said means for triggering comprises:

means for calculating, for said second resource class, a second resource utilization measure;

means comparing said second resource utilization measure with a second threshold associated with said second resource class; and

means for triggering resource allocation for said second resource class if said resource utilization measure exceeds said second threshold.

50. The system according to claim 49, wherein said means for reallocating comprises:

means for calculating, for said first resource class, a first resource utilization measure in response to ending said resource allocation for said second class;

means for comparing said first resource utilization measure with a first threshold associated with said first resource class; and

means for triggering said reallocation of said second resource amount if said first resource utilization measure is below said first threshold.

51. The system according to claim 46, further comprising:

means for determining a total packet delay for user equipment connected to said communications system and utilizing resources of said first resource class;

means for comparing said total packet delay with a delay threshold; and

means for reallocating a second resource amount of said first resource class if said total delay exceeds said delay threshold, said second resource amount being equal to or larger than said guaranteed minimum amount of resources.

52. The method according to claim 46, further comprising:

means for determining a total packet delay for user equipment connected to said communications system and utilizing resources of said first resource class;

means for comparing said total packet delay with a first delay threshold;

means for comparing a packet delay introduced by said temporarily resource allocation with a second delay threshold if said total delay exceeds said first delay threshold; and

means for reallocating a second resource amount of said first resource class if said delay introduced by said temporarily resource allocation exceeds said second delay threshold, said second resource amount being equal to or larger than said guaranteed minimum amount of resources.

53. The system according to claim 46, wherein said communications system is adapted for providing streaming services by means of at least one resource of said guaranteed minimum amount of resources and/or said resources of said second resource class to user equipment connected to said communications system.

54. The system according to claim 47, wherein said means for temporarily allocating is configured for temporarily reducing allowed bit-rate below a guaranteed minimum bit-rate by restricting allowed Transport Format Combinations, TFC, and said means for reallocating is configured for increasing said allowed bit-rate to at least said guaranteed minimum bit-rate by releasing the imposed TFC restrictions.