Method and apparatus for allocating communication resources

• US 20050111431A1
• Filed: 07/31/2003
• Published: 05/26/2005
• Est. Priority Date: 07/31/2003
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Gotesman, Alexander, Ali, Jahan
• Granted Patent: US 7,860,074 B2
• Time in Patent Office: Days
• US Class Current: 370/347
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames

Abstract

In a communication system (10) having a pool of communication resources (11), such resources are preferentially allocated amongst a plurality of communication services (such as, for example, voice services, single-slot packet data services, and multi-slot packet data services) in a manner that tends to facilitate subsequent expansion of selected services (such as multi-slot packet data services). In a preferred embodiment, the allocation process also tends to favor balanced as versus unbalanced expansion of certain services when comparing one physical carrier that supports the service against another physical carrier that also supports that service.

Claims

1. A method for allocating communication resources to support both a first communication service and a second communication service that is different from the first communication service, comprising:

providing a pool of communication slots as supported by a plurality of physical carriers, wherein at least some of the communication slots share a common physical carrier;

upon determining a need to allocate a communication slot from the pool of communication slots to support the first communication service, preferentially allocating, when available, one of the communication slots from whichever of the physical carriers;

does not already have a communication slot that is supporting the first communication service; and

has a highest number of presently unallocated communication slots; and

upon determining a need to allocate a communication slot from the pool of communication slots to support the second communication service, preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available.

2. The method of claim 1 wherein preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available further includes preferentially avoiding, when all of the physical carriers that have an unallocated communication slot also already have a communication slot that is supporting the first communication service, a communication slot that, once allocated to support the second communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service.

3. The method of claim 2 wherein preferentially avoiding a communication slot that, once allocated to support the second communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service further includes determining an allocation of communication slots as between the physical carriers by equating unallocated communication slots and communication slots that are allocated to support the first communication service.

4. The method of claim 3 wherein preferentially avoiding a communication slot that, once allocated to support the second communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service further includes:

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the second communication service, the total number of communication slots per each of the candidate physical carriers that are either unallocated or that are allocated to support the first communication service will be more equal than prior to allocating the communication slot to support the second communication service;

allocating the particular communication slot to support the second communication service.

5. The method of claim 1 wherein providing a pool of communication slots as supported by a plurality of physical carriers, wherein at least some of the communication slots share a common physical carrier includes providing a pool of communication slots as supported by a plurality of physical carriers, wherein at least some of the communication slots share a common physical carrier comprising discrete radio frequency carriers.

6. The method of claim 1 wherein providing a method for allocating communication resources to support both a first communication service and a second communication service includes providing a method for allocating communication resources to support both a first communication service comprising packet data transmission services and a second communication service comprising real time voice transmission services.

7. The method of claim 1 wherein providing a method for allocating communication resources to support a first communication service comprising packet data transmission services includes supporting a first communication service comprising a variety of packet data transmission services.

8. The method of claim 1 wherein determining a need to allocate a communication slot from the pool of communication slots to support the first communication service includes receiving a request from a communication unit for the first communication service.

9. The method of claim 8 wherein determining a need to allocate a communication slot from the pool of communication slots to support the first communication services further includes assessing present demand for existing communication slot allocations that support the first communication service.

10. The method of claim 1 wherein determining a need to allocate a communication slot from the pool of communication slots to support the second communication service includes receiving a request from a communication unit for the second communication service.

11. The method of claim 10 wherein allocating a communication slot from the pool of communication slots to support the second communication service includes assessing present demand for existing communication slot allocations that support the second communication service.

12. The method of claim 1 wherein the method further allocates the communication resources to support a third communication service.

13. The method of claim 12 and further comprising:

upon determining a need to allocate a communication slot from the pool of communication slots to support the third communication service, preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available.

14. The method of claim 13 wherein preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available further includes preferentially avoiding, when all of the physical carriers that have an unallocated communication slot also already have a communication slot that is supporting the first communication service, a communication slot that, once allocated to support the third communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service.

15. The method of claim 14 wherein preferentially avoiding a communication slot that, once allocated to support the third communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service further includes determining an allocation of communication slots as between the physical carriers by equating unallocated communication slots, communication slots that are allocated to support the first communication service, and communication slots that are allocated to support the second communication service.

16. The method of claim 15 wherein preferentially avoiding a communication slot that, once allocated to support the third communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service further includes:

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the third communication service, the total number of communication slots per each of the candidate physical carriers that are either unallocated, or that are allocated to support the first communication service, or that are allocated to support the second communication service, will be more equal than prior to allocating the communication slot to support the third communication service;

allocating the particular communication slot to support the third communication service.

17. The method of claim 12 wherein preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available further includes preferentially allocating one of the communication slots to the first communication service from whichever of the physical carriers offers a present greatest likelihood of having a greatest number of available communication slots within at least a predetermined period of time that can be further allocated to expand support of the first communication service.

18. The method of claim 17 wherein allocating one of the communication slots to the first communication service from whichever of the physical carriers offers a present greatest likelihood of having a greatest number of available communication slots within at least a predetermined period of time that can be further allocated to expand support of the first communication service further comprises preferentially allocating, when available, one of the communication slots from whichever of the physical carriers has a highest number of presently unallocated communication slots and communication slots that are allocated to support the second communication service.

19. The method of claim 18 wherein preferentially allocating one of the communication slots from whichever of the physical carriers has a highest number of presently unallocated communication slots and communication slots that are allocated to support the second communication service further comprises, when more than one physical carrier has a same maximum number of presently unallocated communication slots and communication slots that are allocated to support the second communication service, determining an allocation of communication slots as between the physical carriers by allocating a slot to the first communication service from the carrier that has a highest number of unallocated slots.

20. The method of claim 12 wherein allocating the communication resources to support a third communication service includes receiving a request from a communication unit for the third communication service.

21. The method of claim 20 wherein allocating the communication resources to support a third communication service further includes assessing present demand for existing communication slot allocations that support the third communication service.

31. The method of claim 20 and further comprising:

un-allocating a communication slot that presently supports an expanded multi-slot packet data communication service when the total number of unallocated communications slots for the predetermined plurality of the physical carriers is less than the predetermined value.

22. A method for allocating communication resources to support a voice communication service, a multi-slot packet data communication service, and a single-slot packet data service, comprising:

providing a pool of communication slots as supported by a plurality of physical carriers, wherein at least some of the communication slots share a common physical carrier;

upon determining a need to allocate a communication slot from the pool of communication slots to support the multi-slot packet data communication service, preferentially allocating, when available, one of the communication slots from whichever of the physical carriers;

does not already have a communication slot that is supporting the multi-slot packet data communication service; and

has a highest number of presently unallocated communication slots and communication slots that are allocated to support the voice communication service; and

when more than one physical carriers have a same maximum number of presently unallocated communication slots and communication slots that are allocated to support the voice communication service, preferentially allocating a slot to the multi-slot packet data communication service from the carrier that has a highest number of unallocated slots;

upon determining a need to allocate a communication slot from the pool of communication slots to support the voice communication service, preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the multi-slot packet data communication service when available;

upon determining a need to allocate a communication slot from the pool of communication slots to support the single-slot packet data communication service, preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the multi-slot packet data communication service when available.

23. The method of claim 22 wherein:

upon determining the need to allocate a communication slot from the pool of communication slots to support the voice communication service further includes preferentially avoiding a communication slot that, once allocated to support the voice communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the multi-slot packet data communication service further by;

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the voice communication service, the total number of communication slots per each of the candidate physical carriers that are either one of;

unallocated; and

that are allocated to support the multi-slot packet data communication service;

will be more equal than prior to allocating the communication slot to support the voice communication service;

allocating the particular communication slot to support the voice communication service.

24. The method of claim 22 wherein:

upon determining the need to allocate a communication slot from the pool of communication slots to support the single-slot packet data communication service further includes preferentially avoiding a communication slot that, once allocated to support the single-slot packet data communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the multi-slot packet data communication service further by;

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the single-slot packet data communication service, the total number of communication slots per each of the candidate physical carriers that are any of unallocated, allocated to support the multi-slot packet data communication service, and allocated to support the voice communication service, will be more equal than prior to allocating the communication slot to support the single-slot packet data communication service;

allocating the particular communication slot to support the single-slot packet data communication service.

26. An apparatus comprising:

a pool of communication resources comprising a plurality of physical carrier transmitters, wherein each physical carrier is comprised of a plurality of allocatable communication slots;

an allocation need detection unit;

an allocation unit that is responsive to the allocation need detection unit and the pool of communication resources for;

allocating a communication slot from the pool of communication slots to support a first communication service by preferentially allocating, when available, one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service; and

has a highest number of presently unallocated communication slots; and

communication slots that are allocated to support the second communication service; and

when more than one physical carriers have same maximum number of presently unallocated communication slots, and communication slots that are allocated to support the second communication service, a slot to the first communication service from the carrier that has highest number of unallocated slots.

allocating a communication slot from the pool of communication slots to support a second communication service, which second communication service is different from the first communication service, by preferentially allocating one of the communication slots from whichever of the physical carriers does not already have a communication slot that is supporting the first communication service when available.

27. The apparatus of claim 26 wherein the allocation unit is further for allocating a communication slot from the pool of communication slots to support a second communication service by preferentially avoiding a communication slot that, once allocated to support the second communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service by:

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the second communication service, the total number of communication slots per each of the candidate physical carriers that are either unallocated or that are allocated to support the first communication service will be more equal than prior to allocating the communication slot to support the second communication service;

allocating the particular communication slot to support the second communication service.

28. The apparatus of claim 27 wherein the allocation unit is further for allocating a communication slot from the pool of communication slots to support a third communication service by preferentially avoiding a communication slot that, once allocated to support the third communication service, will tend to further contribute to an unequal potential allocation of communication slots as between the physical carriers that support the first communication service by:

identifying physical carriers that have at least one unallocated communication slot to provide a plurality of candidate physical carriers;

identifying a particular communication slot by preferentially preferring a communication slot from a physical carrier such that, once allocated to support the third communication service, the total number of communication slots per each of the candidate physical carriers that are either unallocated, or that are allocated to support the first communication service, or that are allocated to support the second communication service, will be more equal than prior to allocating the communication slot to support the third communication service;

allocating the particular communication slot to support the third communication service.

29. A method for allocating communication resources to support both a multi-slot packet data communication service and a second communication service that is different from the multi-slot packet data communication service, comprising:

providing a pool of communication slots as supported by a plurality of physical carriers, wherein at least some of the communication slots share a common physical carrier;

providing a predetermined value;

upon determining a need to expand the multi-slot packet data communication service on a given one of the physical carriers that has presently unallocated communication slots;

allocating at least one presently unallocated communication slot on the given one of the physical carriers to expand the multi-slot packet data communication service on the given one of the physical carriers when a total number of unallocated communication slots for a predetermined plurality of the physical carriers at least equals the predetermined value;

not allocating a presently unallocated communication slot on the given one of the physical carriers to expand the multi-slot packet data communication service on the given one of the physical carriers when the total number of unallocated communication slots for the predetermined plurality of the physical carriers does not at least equal the predetermined value.

30. The method of claim 29 wherein allocating at least one presently unallocated communication slot on the given one of the physical carriers to expand the multi-slot packet data communication service on the given one of the physical carriers when a total number of unallocated communication slots for a predetermined plurality of the physical carriers at least equals the predetermined value comprises allocating at least one presently unallocated communication slot on the given one of the physical carriers to expand the multi-slot packet data communication service on the given one of the physical carriers when a total number of unallocated communication slots for all of the physical carriers at least equals the predetermined value.