Resource allocation in a circuit switched network

• US 7,554,913 B2
• Filed: 03/25/2005
• Issued: 06/30/2009
• Est. Priority Date: 12/30/2000
• Status: Expired due to Fees

• Current Assignee: CDN Innovations, LLC (IP Investments Group LLC)
• Original Assignee: Durham Logistics LLC (Intellectual Ventures LLC)
• Inventors: Gupta, Vivek, Sanyal, Sumit, Fera, Leah J., Zeng, Xiangzhong, Sifferman, Stephen J., Uhlik, Christopher R.
• Primary Examiner(s): Rao; Seema S
• Assistant Examiner(s): Baron; Henry
• Application Number:
  US11/089,958
• Publication Number:
  US 20050169178A1
• Time in Patent Office: 1,558 Days
• Field of Search: 370/230, 370/234, 370/328, 370/351, 370/229, 370/349, 370/232, 375/346, 375/350, 455/452
• US Class Current: 370/234
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/14 WLL [Wireless Local Loop]; RLL [Radio Local Loop]

Abstract

Allocating resources in a circuit switched data network, comprising receiving a request for a resource from a device coupled to the circuit switched data network and granting the resource to the requesting device if the resource is available. If the resource is not available, then examining the instantaneous quantity of data to be transmitted by the requesting device; the rate of change in the instantaneous quantity of data to be transmitted by the requesting device; and the time of utilization of the resource by the requesting device, and granting the resource to the requesting device based on the examination of the three factors.

Claims

1. A method for resource allocation in a circuit switched network, the method comprising:

analyzing a rate at which data is received and queued at a device for transmission over the circuit switched network;

analyzing a change in the rate at which the data is received and queued at the device for transmission over the circuit switched network

analyzing a resource utilization time corresponding to the device; and

granting a resource to the device according to the analyses.

2. The method of claim 1, further comprising:

receiving a transmission request from the device;

determining whether there are any unallocated channel resources available in response to receiving the transmission request; and

conducting the analyses based on a result of the determination;

wherein the analyses are conducted only if there are no unallocated channel resources available, and if the resource is granted according to the analyses, the resource is granted by reallocating a channel resource from another device.

3. The method of claim 1 further comprising granting the resource to the device based only on the analyses.

4. The method of claim 1, further comprising conducting the analyses in response to a depth of a data transmission queue for the device being reached.

5. The method of claim 4, further comprising conducting the analyses in response to a moving average of the depth of the data transmission queue for the device being reached.

6. The method of claim 1, further comprising conducting the analyses in response to a rate of change in a depth of a data transmission queue for the device being reached.

7. The method of claim 6, further comprising conducting the analyses in response to a moving average of the rate of change in the depth of the data transmission queue for the device being reached.

8. The method of claim 1, further comprising conducting the analyses in response to a utilization time of the resource by the device being reached.

9. The method of claim 8, further comprising conducting the analyses in response to a moving average of the utilization time of the resource by the device being reached.

10. The method of claim 3, further comprising adjusting a threshold for requesting the resource based on a number of resources already allocated to the device.

11. The method of claim 1, further comprising de-allocating the resource from another device before granting the resource to the device.

12. An apparatus comprising:

means for examining a first factor corresponding to a rate at which data is received and queued at a device for transmission over a circuit switched network;

means for examining a second factor corresponding to a change in the rate at which the data is received and queued at the device for transmission over the circuit switched network;

means for examining a third factor corresponding to a resource utilization time the device; and

and means for allocating a resource to the device according to the examinations of the first, second, and third factors.

13. The apparatus of claim 12, wherein the resource includes communications channel means in the circuit switched network.

14. The apparatus of claim 13, wherein the allocation means provides the resources to the device based only on the examinations of the first, second, and third factors.

15. The apparatus of claim 12, further comprising:

means for receiving a request for the resource from the device;

where the means for examining the first, second, and third factors operates responsive to the request.

16. The apparatus of claim 15, wherein the means for receiving the request includes means for receiving the request for the resource if a threshold for requesting the resource has been achieved.

17. The apparatus of claim 15, wherein the means for receiving the request includes means for receiving the request for the resource if a depth of a data transmission queue for the device has been achieved.

18. The apparatus of claim 17, wherein the means for receiving the request includes means for receiving the request for the resource if a moving average of the depth of the data transmission queue for the device has been achieved.

19. The apparatus of claim 15, wherein the means for receiving the request includes means for receiving the request for the resource if a change rate in a depth of a data transmission queue for the device has been achieved.

20. The apparatus of claim 19, wherein the means for receiving the request includes means for receiving the request for the resource if a moving average of the change rate in the depth of the data transmission queue for the device has been achieved.

21. The apparatus of claim 15, wherein the means for receiving the request includes means for receiving the request for the resource if a utilization time of the resource by the device has been achieved.

22. The apparatus of claim 21, wherein the means for receiving the request includes means for receiving the request for the resource if a moving average of the utilization time of the resource by the device has been achieved.

23. The apparatus of claim 16, further comprising:

means for adjusting the threshold for requesting the resource based on a number of channel resources allocated to the device.

24. The apparatus of claim 12, further comprising:

means for determining whether any Radio Frequency (RF) channels are unallocated and available for the device;

means for allocating the resource to the device without performing the examination of the first, second, and third factors if the determination identifies an unallocated RF channel; and

means for re-allocating the resource from a different device to the device according to examination of the first, second, and third factors if the determination identifies no unallocated RF channels.

25. An apparatus coupled to a circuit switched network, the apparatus comprising:

means for receiving a request from a requesting device to transmit over the circuit switched network;

means for allocating a communication channel to the requesting device responsive to the request if the communication channel is presently unallocated; and

means for re-allocating the communication channel from another device to the requesting device according to an examination of a plurality of factors associated with the data if the communications channel is not presently unallocated;

wherein a first one of the factors includes a rate at which data is received and queued at the requesting device for transmission over the circuit switched network, a second one of the factors includes a change in the rate at which the data is received and queued at the requesting device for transmission over the circuit switched network, and a third one of the factors includes a time that at least the requesting device has previously been allocated the communications channel.

26. The apparatus of claim 25, wherein the communication channel comprises a radio frequency communication channel in the circuit switched network.

27. The apparatus of claim 25, wherein if the communication channel is not available, the means for re-allocating the communication channel from another device operates responsive to the request meeting or exceeding a threshold.

28. The apparatus of claim 27, wherein the threshold includes a data transmission depth queue.

29. The apparatus of claim 28, wherein the data transmission depth queue includes a moving average of the data transmission depth queue.

30. The apparatus of claim 27, wherein the threshold includes a change rate in a data transmission depth queue.

31. A method, comprising:

examining a first factor corresponding to an amount of data queued for transmission over a circuit switched network;

examining a second factor corresponding to a rate of change in the amount of data queued for transmission over the circuit switched network;

examining a third factor corresponding to a resource utilization time; and

allocating a channel of the circuit switched network to a device according to the examinations of the first, second, and third factors.

32. The method of claim 31, further comprising:

attempting to identify an unallocated channel on the circuit switched network;

if an unallocated channel is identified, allocating the identified channel to the device independently of the examinations of the first, second, and third factors; and

if an unallocated channel is not identified, tearing down a connection to a different device so that the channel can be allocated to the device.