Method and apparatus for dynamically balancing call flow workloads in a telecommunications system

• US 7,216,348 B1
• Filed: 01/04/2000
• Issued: 05/08/2007
• Est. Priority Date: 01/05/1999
• Status: Expired due to Fees

• Current Assignee: Net2Phone, Inc. (IDT Corporation)
• Original Assignee: Net2Phone, Inc. (IDT Corporation)
• Inventors: deCarmo, Linden A.
• Primary Examiner(s): BULLOCK JR, LEWIS ALEXANDER
• Application Number:
  US09/477,101
• Time in Patent Office: 2,681 Days
• Field of Search: 709/100, 709/102, 709/105, 709/104, 718 1-108, 370200-546, 455 1-5759, 719/318, 719/314, 379 101-457
• US Class Current: 718/105
• CPC Class Codes: G06F 2209/5018 Thread allocation
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 65/1053 IP private branch exchange [PBX] functionality entities or arrangements circuit switched PBXs H04M3/00
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A call flow server is disclosed that processes call flow events from a plurality of gateways bridging between traditional circuit-switched networks and packet-switched networks. The call flow server server, which may be implemented with either a single processor or multi-processor design, includes call flow engine and call flow thread manager modules capable of managing a plurality of call flow events by distributing the call flow scripts associated with such events among a plurality of threads executing on the call flow server. Each call flow event in the form of a call flow script is processed on a single thread within a selected processor. Processing each call flow script on a single thread fully utilizes the processor resources and ensures that a call flow script need not be blocked while another call flow script is running. The call flow server includes a thread manager to direct a given call flow script to a thread that has excess capacity.

Claims

1. In a computer system for internet telephony, a method, performed at a manager, of distributing call flow events among a plurality of threads, each thread having a dedicated call flow event queue in which call flow events are queued, the method comprising:

A. determining a call flow workload level for each of the plurality of threads;

B. determining that a first of the plurality of threads is inefficiently handling its assigned call flow workload; and

C. reassigning a call flow event from the call flow event queue dedicated to the first thread to the call flow event queue dedicated to a second of the plurality of threads.

2. The method according to claim 1 further comprising the step:

D. processing the call flow events associated with each of the plurality of threads.

3. The method according to claim 1 wherein step C further comprises:

C.1 removing a call flow event from the call flow event queue associated with the first thread; and

C.2 placing the removed call flow event in the call flow event queue associated with the second thread.

4. The method according to claim 1 wherein step C further comprises:

C.1 selecting the second thread in accordance with the number of call flow events in the call flow event queue associated with the second thread.

5. The method according to claim 1 wherein step C further comprises:

C.1 allocating the call flow events to a thread within the computer system with the least call flow load.

6. The method according to claim 1 wherein step B further comprises:

B.1 determining whether the number of call flow events in the call flow event queue associated with a thread has exceeded a predetermined criteria.

7. The method according to claim 1, wherein step A comprises:

A.1 assigning call flow events among the call flow queues associated with the respective plurality of threads in the system.

8. The method according to claim 1, further comprising:

D. determining whether a call flow balance has been achieved among the plurality of threads;

E. processing the call flow events associated with each of the plurality of threads.

9. A computer program product for use with a computer system for internet telephony, the computer system operatively coupled to a computer network and capable of communicating with one or more processes over the network, the computer program product comprising a computer readable medium having executable program code embodied in the computer readable medium, the executable program code being operable at a manager and comprising:

(A) executable program code for determining a call flow workload level for each of a plurality of threads;

(B) executable program code for determining that a first of the plurality of threads is inefficiently handling its assigned call flow workload; and

(C) executable program code for reassigning a call flow event from the call flow event queue dedicated to the first thread to the call flow event queue dedicated to a second of the plurality of threads.

10. The computer program product of claim 9, further comprising:

(D) executable program code for processing the call flow events within each of the plurality of threads.

11. The computer program product according to claim 9 further comprising:

(C.1) executable program code for removing a call flow event from the call flow event queue associated within the first thread; and

(C.2) executable program code for placing the removed call flow event in the call flow event queue associated with the second thread.

12. The computer program product according to claim 9 further comprising:

(C.1) executable program code for selecting the second thread in accordance with the number of call flow events in the call flow event queue associated with the second thread.

13. The computer program product according to claim 9 further comprising:

(C.1) executable program code for allocating the call flow events to a thread within the computer system with the least call flow load.

14. The computer program product according to claim 9 further comprising:

(B.1) executable program code for determining whether the number of call flow events in the call flow event queue associated with a thread has exceeded a predetermined criteria.

15. The computer program product according to claim 9, further comprising:

(A.1) executable program code for assigning call flow events among the call flow event queues associated with the respective plurality of threads in the system.

16. The computer program product according to claim 9, further comprising:

(D) executable program code for determining whether a call flow balance has been achieved among the plurality of threads;

(E) executable program code for processing the call flow events associated with each of the plurality of threads.

17. In a computer system for internet telephony, an apparatus for distributing call flow events among a plurality of threads, each thread having a dedicated call flow event queue in which call flow events are queued, the apparatus comprising:

a processor including;

a call flow engine configured to execute call flow events associated with one of the threads;

a call flow manager configured to distribute a plurality of call flow events among a plurality of threads used for managing the processing of a plurality of call flows, the call flow manager optimizing the processing of the call flows by determining which of the plurality of threads are operating inefficiently and reassigning a portion of the call flow events assigned to the dedicated call event queue of the inefficient thread to the dedicated call event queue of another of the plurality of threads having excess call flow processing capacity.

18. The apparatus of claim 17 wherein the call flow manager continues to reassign call flow events until a balanced call flow event processing level is attained among the plurality of threads.

19. The apparatus according to claim 17, wherein the call flow manager determines which of the plurality of threads are operating inefficiently by determining whether any of the threads has exceeded its maximum call flow capacity.