Methods and apparatus for analysis of load-balanced...

Telephonic communications – Centralized switching system – Call distribution to operator

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C379S112060, C379S112070, C379S112080, C379S112090, C379S265060, C379S265120, C379S266050

Reexamination Certificate

active

06633640

ABSTRACT:

FIELD OF THE INVENTION
The invention relates generally to call centers or other call processing systems in which voice calls, e-mails, faxes, voice messages, text messages, Internet service requests or other types of communications are distributed among a number of service agents for handling, and more particularly to call centers which include multiple geographically-distributed work sites.
BACKGROUND OF THE INVENTION
Call centers distribute calls and other types of communications or work items to available service agents in accordance with various predetermined criteria. A given call center may be implemented in a geographically distributed manner, e.g., as a combination of multiple distributed call center sites at different locations. Such an arrangement is commonly referred to as a multi-site call center or more generally a multi-site call processing system. In multi-site systems of this type, a centralized load balancing process is typically utilized in order to distribute communications among the various sites for processing.
The purpose of the load balancing process is generally to create as close to a single-queue operation as possible within the multi-site system. More specifically, the load balancing process is designed to ensure that all callers are served with as short a wait time as possible, and to keep agents working uniformly across the multiple sites. Callers arriving at about the same time needing the same type of service from agents should thus have about the same amount of wait time regardless of which site serves each caller, and agents at one site should not be idle or under-worked while agents at another site are overworked.
Conventional load balancing processes generally involve comparison of raw data such as Average Speed of Answer (ASA) for each call. More specifically, the conventional processes look at ASA by interval for each agent skill and for each of the sites supporting the skill. In general, the ASAs should be nearly identical and rise and fall together, showing that those who called at about the same time had about the same wait, regardless of which site served the call. Other conventional load balancing processes compare other types of raw data, such as agent occupancy, across the multiple sites.
A significant problem with these and other conventional approaches to load balancing is that comparisons of raw data are often limited in their usefulness because the resulting numbers can be difficult to use in making performance judgments. This is particularly true when comparing one balanced system to another. For example, it may be difficult in such situations to determine whether the performance of load balancing which results in ASAs of 45 seconds, 55 seconds and 65 seconds is better or worse than the performance of load balancing which results in ASAs of 450 seconds, 485 seconds and 500 seconds. Although the callers experiencing the former set of ASAs certainly waited significantly less time, it is not directly apparent which set of ASAs represents the better load balancing.
A need therefore exists for improved data analysis techniques for use in conjunction with load balancing in multi-site call processing systems.
SUMMARY OF THE INVENTION
The invention in an illustrative embodiment provides methods and apparatus for characterization, comparison and adjustment of load balancing processes in multi-site call processing systems.
In accordance with the invention, a multi-site call processing system includes multiple distributed call center sites, and utilizes a load balancing process to distribute calls among the sites for handling by agents. The system generates a multi-site performance score characterizing the performance of the load balancing process. Adjustments may be made in the load balancing process, such as selection of one type of load balancing over another for use at a particular time, based at least in part on the multi-site performance score. The multi-site performance score may be determined using single-site performance measures such as Average Speed of Answer (ASA) and agent occupancy generated across multiple time intervals. The multi-site performance score as generated for a given interval may be, e.g., a ratio of the maximum and minimum values of single-site performance measures for that interval. As another example, the multi-site performance score may be in the form of a standard deviation of a set of normalized scores generated for the multiple sites across the specified time intervals. Each of the normalized scores in the set of normalized scores may be generated by taking a particular single-site performance measure for a corresponding site and dividing it by a site average computed across all of the sites. Graphical representations of the multi-site performance scores may be generated in order to facilitate data analysis.
In accordance with another aspect of the invention, filtering operations may be applied to the data for one or more selected intervals in order to further improve the ability of the performance measure to distinguish relevant variations in the load balancing process. For example, such a filtering operation may be applied to normalized scores for a given one of the time intervals if a particular measure used to generate the normalized scores for each of the multiple sites is below a designated threshold in that interval. The filtering may be configured to remove normalized scores for the given interval from a computation of the multi-site performance score. Alternatively, the filtering may involve setting each of at least a subset of the normalized scores for the given interval to a particular value prior to computation of the multi-site performance score. Other types of filtering may also be used.


REFERENCES:
patent: 5164983 (1992-11-01), Brown et al.
patent: 5206903 (1993-04-01), Kohler et al.
patent: 5325292 (1994-06-01), Crockett
patent: 5390243 (1995-02-01), Casselman et al.
patent: 5684964 (1997-11-01), Powers et al.
patent: 5768360 (1998-06-01), Reynolds et al.
patent: 5787163 (1998-07-01), Taylor et al.
patent: 5828747 (1998-10-01), Fisher et al.
patent: 5905793 (1999-05-01), Flockhart et al.
patent: 6173053 (2001-01-01), Bogart et al.
patent: 6263065 (2001-07-01), Durinovic-Johri et al.
patent: 6424709 (2002-07-01), Doyle et al.
patent: 0 949 793 (1999-10-01), None
patent: 0 949 794 (1999-10-01), None
patent: 0 982 917 (2000-03-01), None
patent: 0 982 918 (2000-03-01), None
patent: 1 011 256 (2000-06-01), None
patent: 1 017 216 (2000-07-01), None
patent: 2 345 224 (2000-06-01), None
patent: 2 345 819 (2000-07-01), None
1. “CentreVu® Virtual Routing: Cost-Effective Multisite Routing That Delivers Calls to the Best Place, the First Time,” Lucent Technologies Inc., pp. 1-4, Aug. 1998.
2. “CentreVu® Advocate: The Revolutionary Routing Solution That Makes the Best Decision Every Time, Automatically,” Lucent Technologies Inc., pp. 1-4, Aug. 1998.
3. J.P. Anderson et al., “Uncovering Maximum Leverage in Call Center Performance,” Call Center Management, pp. 1-3, 1998.
4. “Lucent Technologies CentreVu® Call Center Solutions: CentreVu Virtual Routing,” Lucent Technologies Inc., pp. 1-2, 1998.
5. “Lucent Technologies CentreVu® Call Center Solutions: CentreVu Advocate,” Lucent Technologies Inc., pp. 1-2, 1998.
6. BCS Public Relations Press Releases, “Lucent Technologies Unveils Breakthrough Call Center Software That Improves Customer Care, Increases Sales and Reduces Costs: Predictive Algorithms Change Call Center Paradigm by Bringing Agent to Caller,” Call Center '98, Dallas, Texas, pp. 1-3, Feb. 4, 1998.
7. “CentreVu® AdvocateSMResearch Simulation: Environments with CentreVu Advocate,” Lucent Technologies Inc., pp. 1-3, 1998.
8. “Lucent's CentreVu® Advocate: Breakthrough Solutions for Success,” Lucent Technologies Inc., pp. 1-4, 1998.
1. John R. Hart, “Intelligent Network Router Applications,” Annual Review of Communications, vol. 48, pp. 482-485, 1994.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for analysis of load-balanced... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for analysis of load-balanced..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for analysis of load-balanced... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3130314

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.