Hierarchical resource management method, system, base station, head-end unit and subscriber unit for variable resource size communication systems

• US 6,011,800 A
• Filed: 03/26/1997
• Issued: 01/04/2000
• Est. Priority Date: 03/26/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Classon, Brian Keith, Nadgauda, Nikhil Shashank, Baum, Kevin Lynn
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/824,497
• Time in Patent Office: 1,014 Days
• Field of Search: 370/319, 370/468, 370/487, 370/539, 370/437, 370/541, 375/202, 375/203, 375/267, 375/299, 375/347
• US Class Current: 370/437
• CPC Class Codes: H04J 1/12 Arrangements for reducing cross-talk between channels in line transmission systems H04B3/32; in cables or lines H04B3/26 - H04B3/30
• CPC Class Codes: H04J 13/16 Code allocation
• CPC Class Codes: H04J 3/1694 Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062

Abstract

A method (300), system (400), base station (500), head-end unit (600), and subscriber unit (700) provide for efficient resource management in a communication system or group of communication systems supporting a plurality of communication units, where different communication units may have varying resource size requirements. The method includes the steps of: determining a resource size requirement of a communication unit of the plurality of communication units, determining a hierarchical level within the hierarchy that the communication unit is to be assigned to based on the resource size requirement of the communication unit, and assigning the communication unit to an available resource slot in the hierarchical level in accordance with a predetermined hierarchical management scheme that maximizes a total number of remaining available slots in the hierarchy.

Claims

1. A method for providing efficient resource management for one of a communication system and a group of communication systems, supporting a plurality of communication units, wherein the communication units in the communication system/systems have resource size requirements that may differ, wherein the number of resource size requirements is greater than two, the method comprising the steps of:

A) determining resource size requirements of the communication units;

B) determining a hierarchical level that the communication units are to be assigned to based on resource size requirements of the communication units; and

C) assigning the communication units to available resource slots in the hierarchical level in accordance with a predetermined hierarchical management scheme that maximizes a total number of remaining available slots in a hierarchy.

2. The method of claim 1 wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

3. The method of claim 2 wherein the hierarchical level is selected to ensure that a size of the resource slot on a selected level is both:

A) greater than or equal to the resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

4. The method of claim 2 wherein the hierarchical level is selected to ensure that:

A) a size of the resource slot on a selected level is greater than or equal to a resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

5. The method of claim 1 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

6. The method of claim 1 wherein the resource slot is based on a combination of time and frequency.

7. The method of claim 2 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level, n a predetermined integer, have a plurality of smallest defined size resource slots.

8. The method of claim 2 wherein a size of a smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

9. The method of claim 2 wherein a size of a largest defined size resource slots is greater than or equal to a largest signal size utilized by the plurality of communication units.

10. The method of claim 2 wherein a number of resource slots in a level is a multiple of a number of resource slots in a previous level.

11. The method of claim 1 wherein the predetermined hierarchical management scheme assigns the communication unit to a single resource slot among a potential plurality of resource slots that maximize the total number of remaining available slots in the hierarchy.

12. The method of claim 11 where a single resource slot selected is a left-most resource slot among the potential plurality of resource slots.

13. The method of claim 11 where a single resource slot selected is a right-most resource slot among the potential plurality of resource slots.

14. The method of claim 11 where a single resource slot is selected randomly from the potential plurality of resource slots.

15. The method of claim 1 wherein the method is implemented by at least one of:

A) a processor;

B) an application specific integrated circuit; and

C) a memory having a stored computer program.

16. A system for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where each of the communication units have resource size requirements that may differ, wherein the number of resource size requirements is greater than two comprising;

A) an access control unit, arranged to receive and transmit signals from/to communication units, for determining resource size requirements and hierarchical level for communication units and for assigning said communication units to resource slots on said hierarchical level in accordance with a predetermined hierarchical resource management scheme; and

B) a plurality of communication units each having a resource size requirement, arranged to transmit and receive signals to/from one of;

the access control unit and another communication unit, for assignment to a hierarchical resource slot in accordance with a predetermined hierarchical resource management scheme.

17. The system of claim 16 wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

18. The system of claim 17 wherein the hierarchical level is selected to ensure that a size of the resource slot on a selected level is both:

A) greater than or equal to the resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

19. The system of claim 17 wherein the hierarchical level is selected to ensure that:

A) a size of the resource slot on a selected level is greater than or equal to the resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

20. The system of claim 16 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

21. The system of claim 16 wherein the resource slot is based on a combination of time and frequency.

22. The system of claim 17 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level have a plurality of smallest defined size resource slots.

23. The system of claim 17 wherein a size of a smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

24. The system of claim 17 wherein a size of a largest defined size resource slots is greater than or equal to a largest signal size utilized by the plurality of communication units.

25. The system of claim 17 wherein a number of resource slots in a level is a multiple of a number of resource slots in a previous level.

26. The system of claim 16 wherein the predetermined hierarchical management scheme assigns the communication unit to a single resource slot among a potential plurality of resource slots that maximize the total number of remaining available slots in the hierarchy.

27. The system of claim 26 where a single resource slot selected is a left-most resource slot among the potential plurality of resource slots.

28. The system of claim 26 where a single resource slot selected is a right-most resource slot among the potential plurality of resource slots.

29. The system of claim 26 where a single resource slot is selected randomly from the potential plurality of resource slots.

30. The system of claim 16 wherein the efficient resource management method is implemented by at least one of:

A) a processor;

B) an application specific integrated circuit; and

C) a memory having a stored computer program.

31. A base station/head-end unit/subscriber unit having an access control unit arranged to receive and transmit signals from/to communication units, for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, wherein the number of resource size requirements is greater than two, the access control unit comprising;

A) a hierarchical representation of signal resource region management unit, for determining resource size requirements and corresponding hierarchical level for communication units; and

B) a signal resource region assignment unit, coupled to the hierarchical representation of signal resource region management unit, for assigning said communication units to resource slots on said hierarchical level in accordance with a predetermined hierarchical resource management scheme.

32. The base station/head-end unit/subscriber unit of claim 31 wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

33. The base station/head-end unit/subscriber unit of claim 32 wherein the hierarchical level is selected to ensure that the size of the resource slot on the selected level is both:

A) greater than or equal to the resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

34. The base station/head-end unit/subscriber unit of claim 32 wherein the hierarchical level is selected to ensure that:

A) a size of the resource slot on a selected level is greater than or equal to the resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

35. The base station/head-end unit/subscriber unit of claim 31 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

36. The base station/head-end unit/subscriber unit of claim 31 wherein the resource slot is based on a combination of time and frequency.

37. The base station/head-end unit/subscriber unit of claim 32 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level have a plurality of smallest defined size resource slots.

38. The base station/head-end unit/subscriber unit of claim 32 wherein a size of a smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

39. The base station/head-end unit/subscriber unit of claim 32 wherein a size of a largest defined size resource slots is greater than or equal to a largest signal size utilized by the plurality of communication units.

40. The base station/head-end unit/subscriber unit of claim 32 wherein a number of resource slots in a level is a multiple of a number of resource slots in a previous level.

41. The base station/head-end unit/subscriber unit of claim 32 wherein the predetermined hierarchical management scheme assigns the communication unit to a single resource slot among a potential plurality of resource slots that maximize the total number of remaining available slots in the hierarchy.

42. The base station/head-end unit/subscriber unit of claim 41 where a single resource slot selected is a left-most resource slot among the potential plurality of resource slots.

43. The base station/head-end unit/subscriber unit of claim 41 where a single resource slot selected is a right-most resource slot among the potential plurality of resource slots.

44. The base station/head-end unit/subscriber unit of claim 41 where a single resource slot is selected randomly from the potential plurality of resource slots.

45. The base station/head-end unit/subscriber unit of claim 32 wherein the efficient resource management method is implemented by at least one of:

A) a processor;

B) an application specific integrated circuit; and

C) a memory having a stored computer program.

46. A method for providing efficient resource management for one of a communication system and a group of communication systems, supporting a plurality of communication units, wherein the communication units in the communication system/systems have resource size requirements that may differ, comprising the steps of:

A) determining a resource size requirement of a communication unit;

B) determining a hierarchical level that the communication unit is to be assigned to based on a resource size requirement of the communication unit; and

C) assigning the communication unit to an available resource slot in the hierarchical level in accordance with a predetermined hierarchical management scheme that maximizes a total number of remaining available slots in a hierarchy, wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region, wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level, n a predetermined integer, have a plurality of smallest defined size resource slots, wherein the plurality of levels of the hierarchical representation of the resource region is one of;

modified, and replaced in accordance with a predetermined modification-replacement scheme.

47. The method of claim 46 wherein an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

48. The method of claim 46 wherein a level is removed from the plurality of levels of the hierarchical representation of the resource region.

49. A method for providing efficient resource management for one of a communication system and a group of communication systems, supporting a plurality of communication units, wherein the communication units in the communication system/systems have resource size requirements that may differ, comprising the steps of:

A) determining a resource size requirement of a communication unit;

B) determining a hierarchical level that the communication unit is to be assigned to based on a resource size requirement of the communication unit; and

C) assigning the communication unit to an available resource slot in the hierarchical level in accordance with a predetermined hierarchical management scheme that maximizes a total number of remaining available slots in a hierarchy; and

D) reassigning slots in the hierarchy to ensure that a total number of remaining available slots in the hierarchy is maximized based on a resource reorganization scheme.

50. The method of claim 49 wherein a reassignment is performed when a communication unit accesses the communication system.

51. The method of claim 49 wherein a reassignment is performed when a communication unit vacates the hierarchical resource slot assigned to the communication unit.

52. The method of claim 49 wherein a reassignment is performed when the hierarchical resource slot assigned to the communication unit is made unavailable to the communication unit.

53. The method of claim 49 wherein a reassignment is performed at predetermined time intervals.

54. The method of claim 49 wherein a reassignment is performed when the hierarchical representation of the resource region is one of:

modified, and replaced.

55. A system for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where each of the communication units have resource size requirements that may differ, comprising;

A) an access control unit, arranged to receive and transmit signals from/to communication units, for determining a resource size requirement and hierarchical level for a communication unit and for assigning said communication unit to a resource slot on said hierarchical level in accordance with a predetermined hierarchical resource management scheme; and

B) a plurality of communication units each having a resource size requirement, arranged to transmit and receive signals to/from one of;

the access control unit and another communication unit, for assignment to a hierarchical resource slot in accordance with a predetermined hierarchical resource management scheme, wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region, wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level have a plurality of smallest defined size resource slots, wherein the plurality of levels of the hierarchical representation of the resource region is one of;

modified, and replaced in accordance with a predetermined modification-replacement scheme.

56. The system of claim 55 wherein an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

57. The system of claim 55 wherein a level is removed from the plurality of levels of the hierarchical representation of the resource region.

58. A system for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where each of the communication units have resource size requirements that may differ, comprising;

A) an access control unit, arranged to receive and transmit signals from/to communication units, for determining a resource size requirement and hierarchical level for a communication unit and for assigning said communication unit to a resource slot on said hierarchical level in accordance with a predetermined hierarchical resource management scheme; and

B) a plurality of communication units each having a resource size requirement, arranged to transmit and receive signals to/from one of;

the access control unit and another communication unit, for assignment to a hierarchical resource slot in accordance with a predetermined hierarchical resource management scheme, wherein the predetermined hierarchical resource management scheme includes a resource reorganization scheme, wherein communication units using the one of a communication system and a group of communication systems are reassigned slots in the hierarchy to ensure that the total number of remaining available slots in the hierarchy is maximized.

59. The system of claim 58 wherein a reassignment is performed when a communication unit accesses the communication system.

60. The system of claim 58 wherein a reassignment is performed when a communication unit vacates the hierarchical resource slot assigned to the communication unit.

61. The system of claim 58 wherein a reassignment is performed when the hierarchical resource slot assigned to the communication unit is made unavailable to the communication unit.

62. The system of claim 58 wherein a reassignment is performed at predetermined time intervals.

63. The system of claims 58 wherein a reassignment is performed when the hierarchical representation of the resource region is one of:

modified, and replaced.

64. A base station/head-end unit/subscriber unit having an access control unit arranged to receive and transmit signals from/to communication units, for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, the access control unit comprising;

A) a hierarchical representation of signal resource region management unit, for determining a resource size requirement and corresponding hierarchical level for a communication unit; and

B) a signal resource region assignment unit, coupled to the hierarchical representation of signal resource region management unit, for assigning said communication unit to a resource slot on said hierarchical level in accordance with a predetermined hierarchical resource management scheme, wherein the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region, wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined resource slots to an nth level have a plurality of smallest defined size resource slots, wherein the plurality of levels of the hierarchical representation of the resource region is one of;

modified, and replaced in accordance with a predetermined modification-replacement scheme.

65. The base station/head-end unit/subscriber unit of claim 64 wherein an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

66. The base station/head-end unit/subscriber unit of claim 64 wherein a level is removed from the plurality of levels of the hierarchical representation of the resource region.

67. A base station/head-end unit/subscriber unit having an access control unit arranged to receive and transmit signals from/to communication units, for providing an efficient resource management scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, the access control unit comprising;

A) a hierarchical representation of signal resource region management unit, for determining a resource size requirement and corresponding hierarchical level for a communication unit; and

B) a signal resource region assignment unit, coupled to the hierarchical representation of signal resource region management unit, for assigning said communication unit to a resource slot on said hierarchical level in accordance with a predetermined hierarchical resource management scheme, wherein the predetermined hierarchical resource management scheme includes a resource reorganization scheme, wherein communication units using the one of a communication system and a group of communication systems are reassigned slots in the hierarchy to ensure that a total number of remaining available slots in the hierarchy is maximized.

68. The base station/head-end unit/subscriber unit of claim 67 wherein a reassignment is performed when a communication unit accesses the communication system.

69. The base station/head-end unit/subscriber unit of claim 67 wherein a reassignment is performed when a communication unit vacates the hierarchical resource slot assigned to the communication unit.

70. The base station/head-end unit/subscriber unit of claim 67 wherein a reassignment is performed when the hierarchical resource slot assigned to the communication unit is made unavailable to the communication unit.

71. The base station/head-end unit/subscriber unit of claim 67 wherein a reassignment is performed at predetermined time intervals.

72. The base station/head-end unit/subscriber unit of claims 67 wherein a reassignment is performed when the hierarchical representation of the resource region is one of:

modified, and replaced.