Method and apparatus for efficient use of communication resources in a data communication system under overload conditions

• US 20020101837A1
• Filed: 01/31/2001
• Published: 08/01/2002
• Est. Priority Date: 01/31/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Canoy, Michael David Nakayoshi, Bender, Paul E., Mohanty, Bibhu, Pankaj, Rajesh K., Tsybakov, Boris S.
• Granted Patent: US 7,058,031 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

In a communication system (1400) for communication of data, a method and apparatus provide for detecting a request for opening a connection for a user (1407) for communication of data, selecting an open connection, releasing the selected open connection, and allocating, to the user (1407), communication resources corresponding to resources released based on releasing the selected open connection. In accordance with an embodiment, the selected open connection is in an idle open state.

Claims

1. In a communication system for communication of data, a method comprising:

detecting a request for opening a connection for a user for communication of data;

selecting an open connection;

releasing said selected open connection;

allocating, to said user, communication resources corresponding to resources released based on said releasing said selected open connection.

2. The method as recited in claim 1 wherein said selected open connection is in an idle open state.

3. The method as recited in claim 1 wherein said selected open connection is in a busy open state.

4. The method as recited in claim 1 further comprising:

determining whether an open connection is in an idle open state in said communication system;

wherein said selected open connection is said determined open connection in said idle open state.

5. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in an idle open state;

determining an open connection, from said two or more open connections in said idle open state, with a longest idle open state connection time;

wherein said selected open connection is said determined open connection with said longest idle open state connection.

6. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in an idle open state;

determining an open connection, from said two or more open connections in said idle open state, used to transfer a predetermined amount of data in a predetermined period of time;

wherein said selected open connection is said determined open connection used to transfer said predetermined amount of data in said predetermined period of time.

7. The method as recited in claim 6 wherein said predetermined amount of data is a largest amount of data transferred by a user of users of said two or more open connections in said idle open state.

8. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in an idle open state;

determining an open connection, from said two or more open connections in said idle open state, used to transfer data at a predetermined data rate in a predetermined period of time;

wherein said selected open connection is said determined open connection used to transfer data at said predetermined data rate in said predetermined period of time.

9. The method as recited in claim 8 wherein said predetermined data rate is a highest data rate used by a user of users of said two or more open connections in said idle open state.

10. The method as recited in claim 8 wherein said predetermined period is a period before a user of users of said two or more open connections in said idle open state moves to said idle open state.

11. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in an idle open state, wherein said selecting is based on a random selection from said two or more open connections in said idle open state.

12. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in an idle open state,

determining an open connection from said two or more open connections in said idle open state with a longest combined idle open state connection time and busy open state connection time;

wherein said selected open connection is said determined open connection with said longest combined idle open state connection time and busy open state connection time.

13. The method as recited in claim 1 further comprising:

determining whether an open connection is in a busy open state and no open connection is in an idle open state;

wherein said selected open connection is said open connection in said busy open state.

14. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in a busy open state and no open connection is in an idle open state;

determining an open connection from said two or more open connections with a longest busy open state connection time;

wherein said selected open connection is said determined connection from said two or more open connections with said longest busy open state connection time.

15. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in a busy open state and no open connection is in an idle open state;

determining an open connection from said two or more open connections used to transfer a predetermined amount of data in a predetermined period of time;

wherein said selected open connection is said determined open connection used to transfer said predetermined amount of data in said predetermined period of time.

16. The method as recited in claim 15 wherein said predetermined amount of data is a largest amount of data transferred by a user of users of said two or more open connections in said busy open state.

17. The method as recited in claim 15 wherein said predetermined period is a period after a user of users of said two or more open connections in said busy open state move to said busy open state.

18. The method as recited in claim 15 wherein said predetermined period of time is a period of time immediately preceding said determining said open connection from said two or more open connections used to transfer said predetermined amount of data in said predetermined period of time.

19. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in a busy open state and no open connection is in an idle open state;

determining an open connection from said two or more open connections in said busy open state used to transfer data at a predetermined data rate in a predetermined period of time;

wherein said selected open connection is said determined open connection used to transfer data at said predetermined data rate in said predetermined period of time.

20. The method as recited in claim 19 wherein said predetermined data rate is a highest data rate used by a user of users of said two or more open connections in said busy open state.

21. The method as recited in claim 19 wherein said predetermined period of time is a period of time immediately preceding said determining said open connection from said two or more open connections in said busy open state used to transfer data at said predetermined data rate in said predetermined period of time.

22. The method as recited in claim 1 further comprising:

determining whether two or more open connections are in a busy open state and no open connection is in an idle open state;

determining an open connection from said two or more open connections with a longest combined idle open state connection time and busy open state connection time;

wherein said selected open connection is said determined connection with said longest combined idle open state connection time and busy open state connection time.

23. The method as recited in claim 1 further comprising:

determining at least an open connection in a busy open state and at least an open connection in an idle open state in said communication system;

wherein said selected open connection is one of said least open connections.

24. The method as recited in claim 23 wherein said least open connections include two or more open connections in said busy open state and two or more open connections in said idle open state, further comprising:

27. The method as recited in claim 26 wherein said predetermined amount of data is a largest amount of data transferred by a user of users of said two or more open connections in said busy open state and said idle open state.

28. The method as recited in claim 26 wherein said period of time is a period of time immediately preceding said determining said open connection from said two or more open connections used to transfer said predetermined amount of data in said predetermined period of time.

29. The method as recited in claim 23 wherein said least open connections include two or more open connections in said busy open state and two or more open connections in said idle open state, further comprising:

determining an open connection from said two or more open connections used to transfer data at a predetermined data rate in a predetermined period of time;

wherein said selected open connection is said determined open connection from said two or more open connections used to transfer data at said predetermined data rate in said predetermined period of time.

30. The method as recited in claim 29 wherein said predetermined data rate is a highest data rate used by a user of users of said two or more open connections.

31. The method as recited in claim 29 wherein said predetermined period of time is a period of time immediately preceding said determining said open connection from said two or more open connections used to transfer data at said predetermined data rate in said predetermined period of time.

32. The method as recited in claim 23 wherein said least open connections include two or more open connections in said busy open state and two or more open connections in said idle open state, further comprising:

determining an open connection from said two or more open connections with a longest combined idle open state connection time and busy open state connection time;

wherein said selected open connection is said determined connection with said longest combined idle open state connection time and busy open state connection time.

33. The method as recited in claim 1 further comprising the step of:

detecting an overload condition in said communication system.

34. The method as recited in claim 33 wherein said detecting includes:

detecting a predetermined number of existing connections;

wherein said overload condition is based on said number of existing connections.

35. The method as recited in claim 33 wherein said detecting includes:

monitoring utilization and activity of a reverse link;

wherein said overload condition is based on a level of said utilization and activity.

37. The method as recited in claim 36 further comprising:

detecting a request for opening a connection for a user for communication of data;

allocating, to said user, communication resources corresponding to resources released based on said releasing said selected open connection.

38. The method as recited in claim 36 further comprising:

detecting a predetermined number of existing connections;

wherein said overload condition is based on said number of existing connections.

39. The method as recited in claim 36 wherein said selected open connection is in an idle open state.

40. The method as recited in claim 36 wherein said selected open connection is in a busy open state.

36. In a communication system for communication of data, a method comprising:

detecting an overload condition in said communication system;

selecting an open connection;

releasing said selected open connection based on said overload condition.

41. In a communication system, an apparatus comprising:

a resource manager for managing a plurality of resources in said communication system;

a plurality of connection controllers in communication with said resource manager for making requests for allocating communication resources to a connection;

wherein said resource manager is configured to select one of said plurality of resources, to detect a request for opening a connection for a user for communication of data, and to release said selected open connection for allocating, to said user, communication resources corresponding to resources released based on said release of said selected open connection.

42. The apparatus as recited in claim 41 wherein said selected open connection is in an idle open state.

43. The apparatus as recited in claim 41 wherein said selected open connection is in a busy open state.

44. In a communication system for communication of data, a method comprising:

detecting a request for opening a connection for a user for communication of data;

determining whether an open connection is in an idle open state in said communication system;

selecting said idle open state connection;

releasing said selected idle open state connection;

allocating, to said user, communication resources corresponding to resources released based on said releasing.

50. The method as recited in claim 45 further comprising:

determining whether two or more open connections are in an idle open state;

determining an open connection, from said two or more open connections in said idle open state, used to transfer a predetermined amount of data in a predetermined period of time;

wherein said selected open connection is said determined open connection used to transfer said predetermined amount of data in said predetermined period of time.

45. In a communication system for communication of data, a method comprising:

detecting a request for opening a connection for a user for communication of data;

open connection is said determined open connection with said longest idle open state connection.