Intelligent routing of special service telephone traffic

• US 5,335,268 A
• Filed: 10/22/1992
• Issued: 08/02/1994
• Est. Priority Date: 10/22/1992
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: Torres, Cristobal A., Kelly, Jr., John F., Laird, Robert G., Baker, Thomas E.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Kim, Kevin
• Application Number:
  US07/964,134
• Time in Patent Office: 649 Days
• Field of Search: 379/112, 379/113, 379/221, 379/220
• US Class Current: 379/112.05
• CPC Class Codes: H04M 3/36 Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
• CPC Class Codes: H04M 3/5237 Interconnection arrangements between ACD systems
• CPC Class Codes: H04Q 3/0016 Arrangements providing connection between exchanges

Abstract

A method and apparatus for dynamically balancing special service telephone calling traffic among a plurality of automatic call distributors and servicing agents as a function of supply and demand for such services. Data is gathered from originating and terminating switches of the telephone network, from each automatic call distributor, and from a call routing data base. The collected data is analyzed to characterize the supply and demand. A routing plan through the network is formulated so that the number of calls to each automatic call distributor is alloted as a function thereof and of the relative costs in routing to one point or another. The formulated plan is implemented for control by effecting changes in the routing data base. In the routing plan formulation, cognizance may also be taken of manpower availability for agent staffing.

Claims

1. A system for dynamically balancing traffic in the form of special service telephone calls among a plurality of automatic call distributors (ACDs) as a function of a level of demand for such special service calls and a level of supply available to respond to said demand, said ACDs being connected to receive said special service calls via a telephone network having originating and terminating switches for network routing of the calls at various costs and a routing data base accessible by the originating switches to obtain switch routing directions for said special service calls therefrom, comprising:

(a) a data gathering means connected to gather data indicative of said demand from said switches and indicative of said supply from each ACD and operative to formulate information from said gathered data which statistically characterizes the supply and demand for said special service calls;

(b) an analysis means for receiving information indicative of said costs and for receiving said information which characterizes said supply and demand from said data gathering means and operative to process said information indicative of costs and said information characteristic of said supply and demand to formulate a plan for routing said special service calls from said originating switches to said ACDs so that the number of calls to each ACD is allotted as a function of the level of demand for service, the level of supply of service, and the cost of routing; and

(c) a control means interconnected to receive said routing plan from said analysis means and operative to automatically effect changes in the data base so that the originating switches are directed in a manner to implement said routing plan.

2. The system of claim 1 further including a manpower planning means for providing the data gathering means with data representative of manpower available for responding to any portion of said special service calls which may be routed to each ACD, said data being for use in further characterizing said supply for said special service calls.

3. The system of claim 2 wherein said data gathering means is further connected to gather data indirectly from said originating and terminating switches via said data base.

4. The system of claim 2 further including a presentation means for visual display of said routing plan.

5. A method for automatically balancing special service telephone calling traffic among a plurality of call distributors and among service groups of operators assigned to said call distributors, said traffic being in the form of telephone calls originating from various geographic areas, such method comprising the steps of:

(a) determining a level of demand for special telephone calling services for each of said various geographic areas;

(b) determining a level of supply of services available for response to said telephone calls for each call distributor and each service group;

(c) establishing a cost factor indicative of the relative cost of routing calls from each of said various geographic areas to each of said call distributors and operator service groups;

(d) allocating the level of demand for the various geographic areas across the level of supply for each call distributor such that the relationship

space="preserve" listing-type="equation">C(11)X(11)+C(12)X(12)+. . . +C(ij)X(ij)

is automatically minimized subject to the demand constraints of ##EQU5## and to subject to the supply constraints of ##EQU6## and wherein X(ij) represents a level of demand or of supply, as appropriate, from an ith area to a jth call distributor and C(ij) represents the cost factors determined in step (c).

6. A method for balancing traffic in special service telephone calls among automatic call distributors (ACDs) connected to receive the traffic from switches routing the traffic through a network having access to a data base for providing information determinative of said routing, comprising the steps of:

(a) gathering demand data from at least some of said switches, said demand data being indicative of a level of demand for the special service telephone calls;

(b) gathering supply data from said ACDs, said supply data being indicative of a level of supply available from each ACD to respond to said demand;

(c) providing cost data indicative of the relative costs of routing the traffic through the network to various ones of said ACDs;

(d) analyzing the data obtained from steps (a), (b), and (c) to formulate a plan for routing the traffic through said network to said ACDs as a function of the level of demand for the special service telephone calls, the level of supply available, and the relative costs of routing to the various ones of said ACDs; and

(e) effecting changes in the data base to cause implementation of the formulated plan within the network.

7. The method of claim 6 wherein steps (a) through (e) are repeated periodically.

8. The method of claim 7 wherein the demand data is gathered to provide an indication of demand for the special service telephone calls from various geographic areas.

9. The method of claim 8 wherein the supply data for each ACD may be arbitrarily increased to cause said routing plan to direct an increased amount of the traffic to an ACD for which the supply data is so increased.

10. The method of claim 7 wherein the supply data includes a measure of scheduled service groups of operators assigned to each ACDs for responding to the special service telephone calls.

11. The method of claim 7 wherein the plan formulated in step (d) is presented to operating personnel for the network prior to performance of step (e) and said operating personnel may cause the plan to be altered prior to performance of step (e).

12. A method for automatically balancing special service telephone calling traffic among a plurality of call distributors and among service groups of operators assigned to said call distributors, said traffic being in the form of telephone calls originating from various geographic areas and routed therefrom through a network to said call distributors, comprising the steps of:

(a) determining a level of demand for special telephone calling services for each of said various geographic areas;

(b) determining a level of supply of services available for response to said telephone calls for each call distributor and each service group;

(c) establishing a cost factor indicative of the relative cost of routing calls from each of said various geographic areas to each of said call distributors and operator service groups;

(d) allocating the level of demand for the various geographic areas across the level of supply for each call distributor, taking into account the cost factors determined in step (c), to produce a plan for routing said calls from the various areas through the network such that the calls are apportioned to each call distributor and operator service group with minimized costs and a balance of the level of supply with the level of demand; and

(e) implementing the routing plan within the network.

13. The method of claim 12 wherein steps (a) through (e) are automatically repeated periodically.

14. The method of claim 12 wherein prior to step (e) the plan is made available for review by operating personnel and the plan may be thereby manually altered.

15. The method of claim 12 wherein steps (a) through (d) are automatically repeated periodically and wherein prior to step (e) the plan is made available for review by operating personnel and the plan may be altered thereby.

16. The method of claim 13 wherein the level of demand in step (a) is determined from originating switches within the network.

17. The method of claim 16 wherein implementation of the routing plan in step (e) is caused by making changes to a data base whose contents determine routing of the calls originating from said areas.