CA2352973A1 - Method and apparatus for load-balancing of call processing between multiple call-destination sites - Google Patents
Method and apparatus for load-balancing of call processing between multiple call-destination sites Download PDFInfo
- Publication number
- CA2352973A1 CA2352973A1 CA002352973A CA2352973A CA2352973A1 CA 2352973 A1 CA2352973 A1 CA 2352973A1 CA 002352973 A CA002352973 A CA 002352973A CA 2352973 A CA2352973 A CA 2352973A CA 2352973 A1 CA2352973 A1 CA 2352973A1
- Authority
- CA
- Canada
- Prior art keywords
- calls
- destination
- processor
- switching apparatus
- processors
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000012545 processing Methods 0.000 title description 17
- 238000004891 communication Methods 0.000 claims abstract description 26
- 239000003795 chemical substances by application Substances 0.000 description 34
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000010354 integration Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/5183—Call or contact centers with computer-telephony arrangements
- H04M3/5191—Call or contact centers with computer-telephony arrangements interacting with the Internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
- H04M3/5237—Interconnection arrangements between ACD systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/42314—Systems providing special services or facilities to subscribers in private branch exchanges
- H04M3/42323—PBX's with CTI arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/487—Arrangements for providing information services, e.g. recorded voice services or time announcements
- H04M3/493—Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
- H04M3/5232—Call distribution algorithms
- H04M3/5233—Operator skill based call distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M7/00—Arrangements for interconnection between switching centres
- H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer
Abstract
A telephone switching and routing system has a first switching apparatus (15 ) for receiving incoming calls (29), a first processor (17) connected to the first switching apparatus (15), and a plurality of destination sites (33) ea ch connected to the first switching apparatus (15) by a telephony trunk (37), each destination site (33) including a destination processor (41) coupled to the first processor (17) by a communication link (39) separate from the telephony trunk (37). The first processor (17) connected to the first switching apparatus (15) maintains a list of incoming calls (29) received at the first switching apparatus (15) as a virtual queue (25), wherein individu al ones of the destination processors (41) at the destination sites (33) monito r local agent status and skill sets, and request switching of calls from the published lists as agents become available to handle new calls and the first processor (17) in response to requests from the destination processors (41) controls the first switching apparatus (15) to switch calls to the requestin g destinations sites (33).
Description
Method and Apparatus for Load-Balancing of Call Processing Between Multiple Call-Destination Sites Control By Inventor Leonid Yegoshin Field of the Invention The present invention is in the field of Computer-Telephony Integration (CTI) 1o call processing and switching including CTI call processing and switching of Internet protocol (IP)-sourced communication, and pertains more particularly to methods and apparatus for distributing call processing duties among multiple destination sites and routing of calls by way of call-destination site control.
Background of the Invention The present invention relates in preferred embodiments to call-centers in the art of telephony systems. Call centers are typically hosted by a company or organization for purposes of providing a service to clients, such as technical assistance or catalogue sales and the like. In a typical call center agents are employed at agent stations having at least one telephone, and in many cases other equipment, such as a personal computer with a video display unit (PC/VDU).
Modern call centers, more appropriately termed communication centers, typically have call-switching equipment for directing incoming calls to telephones at agent stations. Computer integration with the switching equipment is now common.
This technique is known in the art as computer telephony integration (CTI). In a CTI
system a processor is connected to the switching apparatus by a CTI link, and the processor runs CTI applications monitoring and controlling the switching apparatus.
PC/VDUs at agent stations may be interconnected on a local area network (LAN) also 3o connected to the CTI processor.
Development of CTI communication centers has made it possible for agents to interact with callers (clients) in more ways than just by telephone. In a suitably equipped communication center, agents can operate with E-mail, Video mail, Video calls, and Internet Protocol Network Telephony (IPNT) calls as well as connection-s orientated-switched-telephony (COST) calls. Further to the above, such a modern communication center may also be linked to other communication centers, data bases, and the like in a variety of ways, such as by COST networks, local area networks (LAN), wide area networks (WAN), including the World Wide Web CWWW), and various other types of linked-computer networks, such as wireless, satellite based, etc.
to A communication center is typically organized to receive and distribute incoming calls to a plurality of agents at the center. There may be a large volume (rate) of incoming calls and a large number of agents. As described above, calls are not limited to COST calls, but may include communications of many other sorts.
Call routing to and within communication centers involves processors and software 15 dedicated to directing calls to appropriate agents for processing and response.
Routing of calls, then, may be on several levels. Pre-routing may be done at Service Control Points (SCPs) or other network access points, gateways, or switches at the network level and further routing may be, and generally is, accomplished at individual communication centers.
2o Distribution and routing of telephone calls within a connection-orientated-switched-network (COST) is not limited to plain old telephony service (POTS)-sourced calls. Calls sourced from other types of networks such as any packet data network, termed herein Data Network Telephony (DNT) calls, may arnve into a COST network through a gateway bridging the two networks. Such gateways are 25 adapted for protocol conversion such that all bridged calls to a COST
network are converted to COST format for switching and processing according to appropriate conventions.
In current art call distribution at the network level, calls arnving at a first telephony switch are typically routed on to other switches in the network before 3o ultimately arriving at final destination switches local to or within communication _3_ centers. These intermediate switches are often referred to as hops by those familiar with the art. Often these intermediate switches are limited in routing capability with routing performed according to information stored locally at each switch. Such information may simply be the destination of the next intermediate switch on a path to the final destination. As a result, a call may experience several hops on the way to it's final destination. Such hops may require that a call be held in queue while awaiting further instruction, and in any case may entail delays and expensive processing.
An inconvenience associated with such architecture is that it is expensive to maintain such intermediate equipment. Costs associated with maintaining such to equipment are generally factored in to direct costs to call-center hosts who lease such equipment for load balancing purposes or other call processing services that may be offered by a host network provider.
What is clearly needed is a method and apparatus for load-balancing of call processing duties between multiple destination sites and routing of calls that is controlled by each destination site. Calls in such a system could be pulled from network equipment rather than pushed from network equipment. Such a method and apparatus would eliminate or greatly reduce the use of intermediate switching apparatus at or below network level thereby eliminating associated costs. Such a method and apparatus would also allow for less intelligence to be implemented at 2o enhanced first-destination switches such as SCP points.
Summary of the Invention In a preferred embodiment of the present invention a call switching and routing system is provided, comprising a first switching apparatus for receiving incoming calls;
3o a first processor connected to the first switching apparatus; and a plurality of destination sites each connected to the first switching apparatus by a telephony trunk, each destination site including a destination processor coupled to the first processor by a communication link separate from the telephony trunk. The first processor connected to the first switching apparatus maintains a list of incoming calls received at the first switching apparatus as a virtual queue, wherein individual ones of the destination processors at the destination sites monitor local agent status and skill sets, and request switching of calls from the published lists as agents become available to handle new calls, and the first processor in response to requests from the destination processors controls the first switching apparatus to switch calls to the requesting destination sites.
In some embodiments there are one or more intermediate processors connected to the first processor and to one or more of the destination processors by communication links other than the telephony trunks, and the intermediate processor or processors maintain copies of the virtual queue and interact with destination processors to route calls held at the first switching apparatus.
In some embodiments individual ones of the destination sites include a destination switching apparatus monitored and controlled by the destination processor, the destination switching apparatus for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor. Also, in some embodiments there may be an IP-to-COST gateway for receiving calls from an IP network and forwarding the IP calls to the first switching apparatus as COST calls.
In some embodiments there are plural first switching apparatus connected to plural first processors, the plural first processors interconnected to plural intermediate processors interconnected to destination processors at plural destination sites, providing thereby a distributed system, wherein one or more virtual queues are formed and maintained on individual ones of the first and intermediate processors from calls received at individual ones of the plural first switching apparatus, and wherein the destination processors may negotiate with any one of the first or intermediate 3o processors for call switching, and the virtual queues are maintained according to calls WO OOI38398 PCT/US99~19044 received and calls switched at all of the first switching apparatus.
In an aspect of the invention a telephony processor for a telephone switching and routing system is provided, comprising a computer-telephony-integration (CTI) link for connection to a switching apparatus; a digital communication link separate from the CTI link for communication with remote digital processors; and a CTI
application for establishing a virtual queue from data received from a telephony switching apparatus over the CTI link. The CTI application forms a queue list representing calls received at a switching apparatus connected to the CTI
link, negotiates with the remote processors over the separate digital link for assignment of to queued calls, and forms and transmits commands on the CTI link to the connected switching apparatus to switch calls to destinations according to the negotiations with the remote digital processors. In some cases the processor is a first processor in a connected processor system, and the virtual queue is copied to and maintained on remote processors connected to the first processor by the separate digital communication link.
In yet another aspect of the invention method for switching and routing telephone calls is provided, comprising steps of (a) receiving calls at a first switching apparatus; (b) transfernng data about the received calls to a first processor connected to the switching apparatus; (c) forming a virtual queue of received calls from the data 2o from the first switching apparatus; (d) negotiating, by the first processor, with destination processors at candidate destination sites, the candidate destination sites requesting calls from the virtual queue; (e) commanding the first switching apparatus by the first processor to switch calls to the destination sites according to the negotiations; and (f) updating the virtual queue as new calls are received and received calls are switched.
In some embodiments of the method there is a step for establishing all or a portion the virtual queue at intermediate processors connected to the first processor, wherein the intermediate processors may also interact with destination processors for 3o call switching decisions. Also in some embodiments individual ones of the destination sites may include a destination switching apparatus monitored and controlled by the destination processor, including a step for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor. There may also be an IP-to-COST gateway for receiving calls from an IP
network and forwarding the IP calls to the first switching apparatus as COST
calls.
In embodiments of the present invention, for the first time a system is provided wherein two-bounce routing is established and maintained, avoiding intermediate switching of calls, and also allowing enhanced efficiency of destinations negotiating for (pulling) calls from a distributed virtual queue.
to Brief Descriution of the Drawings Fig. 1 is an overview of a telecommunication and call routing system according to an embodiment of the present invention.
Description of the Preferred Embodiments Fig. 1 is an overview of a telecommunication system 9 enhanced with a routing system 11 according to a preferred embodiment of the present invention.
Telecommunications system 9 in this example comprises COST network 13, routing system 11, and a communication center (call center) 33. COST network 13 is, in this example, a public-switch-telephony-network (PSTN), however, in some embodiments network 13 may be a private switched network. Communication center 33 represents any CTI-enhanced call-in location such as an once, service center, store, and so on, as an end-destination for calls 29 received at switch 15 . In a preferred embodiment center 33 is associated with other like centers or locations hosted by a single company or a company cooperative. Such centers may also be linked via LAN or WAN as 3o described above in the Background section.
WO 00/38398 PCT/US99lZ9044 _7-In this example, telecommunications network 9 is logically divided into three call-processing levels as illustrated by dotted dividing lines labeled A and B. For example, the area above line A illustrates a source processing-level within COST
network 13. This level defines an area and equipment where incoming calls, represented by a vector 29, arnve and are typically pre-processed before further routing. A source-site telephony switch 15 represents a first destination for calls 29 arriving from anywhere in COST network 13. In prior art architecture, data regarding incoming calls is communicated to computerized equipment broadly known in the art as a Service Control Point, which may employ IVR technology, databases, and the like to determine a next destination for each call, and the SCP informs the first switch of the destination, and the first switch then switches the call.
Switch 15 is enhanced in this embodiment by a CTI processor 17 with connection established via a CTI link 18. Processor 17 is adapted to monitor and control certain call-related firnctions and attributes of switch 15 via execution of an instance of installed software (SV~ 20 according to an embodiment of the present invention. Software 20 is adapted to compile and create data about calls 29 and to publish such data for access by participating communication centers such as center 33.
Software 20 is known as a T-Server application suite by the inventor.
An intelligent peripheral, in this case an interactive voice-response unit (IVR) 27, is provided and adapted to interface with callers placing calls arnving at switch 15.
IVR 27 may use any known technology for effecting caller interaction such as voice recognition, touch tone response, and so on. IVR 27 typically solicits additional information from callers and may pass such information on to a call destination via a separate digital link. An intermediate processing level is defined as the area and equipment within network 13 that is illustrated between line A and line B. In this region a processor 19 is provided and implemented. Note that processor 19 is not connected to any intermediate switching apparatus as was described according to prior art practice in the background section. Rather, processor 19 provides a unique queuing apparatus termed a virtual queue by the inventors. An instance of software 25 of the present invention is provided and adapted to execute on processor 19.
Software 25 is adapted to maintain for access a published call list comprising call-data compiled by software 20 running on processor 17. Data in the call list is organized and associated with each instance of a call received and waiting at switch 15, such that when a new call arrives at switch 1 S, new data is compiled and made a part of the call list maintained by software instance 25. This virtual queue capability enables information about calls to be accessible at the intermediate level without actually switching any calls into any intermediate-level switching apparatus. Processor 17 is connected to processor 19 via a data-link 39. Processor 19 has a further capability of communicating intelligent routing decisions to Processor 17 which controls switch 1 S
to by virtue of an instance of T-S software which was described above.
In some embodiments of the invention software 20 and 25 execute on a single processor such as processor 17, and the call list of the invention is published at the source level, rather than at an intermediate level. In other embodiments the are multiple intermediate-level processors interconnected with multiple end-destinations such as center 33.
Also illustrated at the intermediate level in this example is a communication gateway-bridge (G) 23 which is adapted in this case as a bridge between a switched-packet data-network, such as, perhaps, the Internet, and COST network 13. In this way, IP calls represented by a vector 31 may enter network 13 as newly-converted 2o COST calls, or alternatively (not shown in Figure), the IP calls could be delivered directly to IP enabled mini-centers such as center 33, and only call availability may be communicated to the top layer. Such gateways or bridges, as well as other architectures to the same end are known by and available to the inventor. A
router 21 is provided and connected to gateway 23 via a telephony trunk 32. Router 21 is adapted to route IP-sourced calls 31 to switch 15 by way of a telephony trunk 30. At switch 15, incoming IP calls are processed as normal COST calls.
Gateway 23 and router 21 may be provided at the source level instead of at the intermediate level. Furthermore, IP sourced calls 31 may be held at gateway 23 instead of routed to switch 15 provided that capabilities, including routing capability, 3o are included in gateway 23 to enable function as a first destination switch similar to _9_ switch 15. Such addition of functionality would eliminate the need for router 21 and trunk 30. However, a processor running an instance of the software of the present invention, such as processor 17, and a data-link would be required to establish a connection between gateway 23 and processor 19. Also, a telephony trunk would be required to establish a telephony connection between gateway 23 and a destination site such as communication center 33. For the purpose of maintaining simplicity of Fig. 1, the inventor has chosen to illustrate routing of all incoming IP calls 31 to switch 15 as shown.
Illustrated below line B is a local call-processing level defined as the area and to equipment defining the premise of communication center 33 and any other linked communication centers or sites that may be present in a distributed architecture as described above. Communication center 33 is exemplary of many such final destinations for calls, and comprises in this example a central telephony switch 35 that is adapted to receive calls from the network level, although a switching apparatus of this sort is not required for practicing the invention. Switch 15 is connected to switch 35 via a telephony trunk 37. Switch 35 may be an ACD type switch or another known type of switch. A CTI processor 41 is connected to switch 35 by a CTI link 47.
An instance of software 45 of the present invention is provided and executable on processor 41. Software 45 is adapted to enable processor 41 to monitor processor 19 2o in the intermediate level of network 13 via data-link 39, and access data from a call-list maintained by software instance 25 (Virtual Queue). An IVR 43 is provided and connected to processor 41 via link 39. IVR 43 is adapted to interact with callers in the same fashion described with IVR 27 above. An instance of T-S software is also provided to execute on processor 41 and may communicate with other instances via link 39 as described above.
Communication center 33 also comprises multiple agent-workstations such as stations 55 and 57. Agent workstations 55 and 57 each support a switch-connected agent telephone with connection to switch 3 5 established by internal telephone wiring 49. Agent telephone 61 is implemented at station 55 while agent telephone 59 is 3o implemented at station 57. Agent stations 55 and 57 are connected to each other and - 10 - '~
to a customer-information-system (CIS) server 53 by a local area network (LAN) 51.
LAN connection is established at each station (55 and 57) by way of agent's PC/VDU's 65 and 63. PC/VDU 65 is implemented at agent station 55, and PC/VDU
63 is implemented at agent station 57.
It will be apparent to one with skill in the art that there may be many more agent stations and connected communication equipment established in a communication center such as center 33 without departing from the spirit and scope of the present invention. The inventor considers two agent stations and connected equipment adequate for the purpose of explaining the present invention. CIS
server 53 to is not specifically required to practice the present invention, but is provided as a convenience. CIS server 53 may store information related to callers such as account history, purchase history, address information, and so on. Other types of destination sites or locations such as ticket offices, stores, business offices and so on may practice the present invention as long as CTI enhancement is made at a local and intermediate level, and suitable communication equipment is provided.
Software of the present invention as illustrated by instance 20 running on processor 17, instance 25 running on processor 19, and instance 45 running on processor 41 is adapted to work in an integrated fashion to effect a call-pulling technology wherein all incoming calls 29 and 31 are physically held at switch 1 S until 2o pulled by a destination center such as center 33 when an agent at the communication center is available for connection. Software instance 45 determines which calls 29 or 31 being held at switch 15 will be routed to switch 35 by selecting or pulling the call-data associated with a call from the published call-list maintained by software instance running on processor 19.
25 Software instance 20 executable on processor 17 monitors the status of incoming calls 29 and 31 at switch 15. Actual call parameters such as destination-number-identification-service (DNIS) parameters and automated-number-identification (ANI) parameters are converted into a set of parameters which may be coded or encrypted and made a part of a published call list, or tokenized and made a part of a 3o virtual queue maintained first by software instance 20 running on processor 17 at the source level Such code identifies the destination and origination numbers for each call. Additional information such as purpose of the call, language requirement, and so on, and other like information that may be obtained through IVR 27 may also be associated with the call event as coded data for publishing.
The data about incoming calls 29 and 31 is sent to processor 17 where software instance 20 incorporates the supplied data into a call-list that is stored and continually updated as new calls arrive at switch 15 and calls at switch 15 are connected to final destinations. Software instance 20 prepares and maintains a virtual queue system wherein only call data is available. Calls are held at switch 15 (and like enhances switches at source level, until routing is determined in negotiation ultimately with software 45 at end destination.
Processor 4.1 at call center 33 and at other equivalent centers and end destinations periodically or continuously checks the call list and selects calls based on the assigned parameters which match criteria known by software instance 45 running on processor 41 within communication center 33. Software 45 operates on a basis of monitoring availability of agents and their skill sets, and pulls calls based on the type of calls needed for ei~iciency as agents become available to handle new calls.
Each connected communication center or destination site maintains it's own call identification criteria for selecting which calls on the published list should be 2o switched to that site. Such criteria will match criteria compiled at the time of call arrival at the source level. Criteria may include such as destination number and origination number identification, IVR solicited code words, numbers, or extension numbers, agent skill set, and so on. In some embodiments a single list will be published for all sites. In other embodiments, several lists may be provided for separate sites. In keeping with a distributed architecture, such lists may also be associated with separate processors and software in the intermediate level such as processor 19. One with skill in the art will recognize and appreciate such possibilities.
In a preferred embodiment an organization or company that has many and varied sites, perhaps thousands of end destinations for calls such as site 33, will have a large number of intermediate processors 19, each associated with a group of end sites -12- '~
33. In this embodiment each intermediate site can pull a relevant portion of the overall call queues at sources enhanced to publish such lists, and each end destination will pull calls from the associated intermediate processor 19, which will pull calls from the source level published list or lists. The operating principle is that calls can come in at any enhanced source site, call lists may be published at distributed intermediate sites as determined by enterprise rules, and calls on a published list at either of a source or intermediate level can be pulled by equipment a final destination.
When a final destination selects a call from a source or intermediate list, the selection is communicated ultimately to the source level, and the source switch 1 S is to commanded to switch the call to the final destination, which may be a routing point in a switch at a call center. This call-pulling strategy ensures just two-bounce delivery, and enhances efficiency throughout the system. Now an enterprise with far-flung and diverse locations, for example an airline having many sites where agents perform a wide variety of services, can use agents at such sites to also serve customers as telephone agents when available to do so. The ability of such organizations to service their customers and clients is vastly improved.
In a preferred embodiment, a call is selected from list 25 only when an available agent at communication center 33 is open to receive the call. In a case where there are multiple destination sites such as communication center33, then call data may be 2o redistributed to another virtual queue, or mirrored to several queue lists associated with varying destination sites, as described above.. If software 45 determines that an agent is available for a selected call from a call-list such as maintained by software instance 20 or 25, then a routing request is sent by processor 41 to processor 19, and then to processor 17 over data links such as data-link 39. Processor 17 executes a routing order to switch I S via CTI link 18. Switch 15 then routes the call to the end destination over trunk 37. Once at switch 37 in this example, the call is immediately routed on to the available agent over internal wiring 49 to one of agent's telephones 61, or 63. In this way, the actual call is directly routed from source switch 15 to destination switch 35 (two hops). In a preferred embodiment only call data is kept at 3o the intermediate levels in processors 19 and there are no intermediate switching apparatus used to hold calls for further routing.
With practice of the present invention, call processing duties may be distributed among several destination sites using distributed virtual queues thereby relieving source sites such as switch 15 of the burden. At the same time, costs may be reduced due to the fact that intermediate switching sites are not required.
IP-sourced calls 31 are handled identically as are calls 29 once they are held at switch 15. In some embodiments, IP calls 31 may be taken over LAN 51 provided that an LP switch and suitable network connectivity is provided in communication center 33. In this case, IP calls my be held at gateway 23 as described previously.
Selected IP calls may trigger routing through the IP network to a LAN connected IP
switch.
There are many possibilities.
In a preferred embodiment, separate instances of software 20, 25, and 45 have capability of performing all of the software capability described and taught in this specification. This allows for changing the direction of communication. For example, an outbound call from communication center 33 may be destined to another center. In this case, switch 35 would function as a source site, and the outbound call would be held at switch 35 while call data is published at processor 19 which would be accessible from the target location software. This embodiment serves call-rerouting from one site to another.
2o In one embodiment, several destination sites such as center 33 may be clustered locally and share CTI capability from a single processor, and perhaps share a single published call-list. Each site could mine it's own calls from the same list (virtual queue). There may be several source sites such as switch 15 sharing one data-call list.
The only requirement for hardware distribution is that the instances of software (SW) according to embodiments of the invention cover all of the sites. For instance, if there are three source switches, two intermediate processors maintaining call lists, and four connected destination sites, then appropriate connection must be provided between instances of hardware so that covering software instances may cross-communicate freely. In keeping with a distributed architecture as described above, call processing 3o duties may be distributed among destination sites and the use of intermediate switches may be eliminated. In real situations, as described in the example above, enterprises such as airline companies and others may have thousands of destination sites and distributed intermediate processing sites.
It will be apparent to one with skill in the art that the method and apparatus may be practiced in a distributed architecture without departing from the spirit and scope of the present invention. For example, several source sites may be connected to one or more intermediate level processors providing access to a multitude of destination sites.
It will also be apparent to one with skill in the art that destination sites such as communication center 33 may support varied communication hardware without departing from the spirit and scope of the present invention provided that CTI
enhancement to source, intermediate and destination levels is provided wherein the software of the present invention may be suitably executed via connected processors.
For example, one site may only support switch-connected telephones while another may support PC/VDU's, switch-connected telephones, and DNT capable telephones.
There are many possible embodiments, many of which have already been described.
The spirit and scope of the present invention is limited only by the claims that follow.
Background of the Invention The present invention relates in preferred embodiments to call-centers in the art of telephony systems. Call centers are typically hosted by a company or organization for purposes of providing a service to clients, such as technical assistance or catalogue sales and the like. In a typical call center agents are employed at agent stations having at least one telephone, and in many cases other equipment, such as a personal computer with a video display unit (PC/VDU).
Modern call centers, more appropriately termed communication centers, typically have call-switching equipment for directing incoming calls to telephones at agent stations. Computer integration with the switching equipment is now common.
This technique is known in the art as computer telephony integration (CTI). In a CTI
system a processor is connected to the switching apparatus by a CTI link, and the processor runs CTI applications monitoring and controlling the switching apparatus.
PC/VDUs at agent stations may be interconnected on a local area network (LAN) also 3o connected to the CTI processor.
Development of CTI communication centers has made it possible for agents to interact with callers (clients) in more ways than just by telephone. In a suitably equipped communication center, agents can operate with E-mail, Video mail, Video calls, and Internet Protocol Network Telephony (IPNT) calls as well as connection-s orientated-switched-telephony (COST) calls. Further to the above, such a modern communication center may also be linked to other communication centers, data bases, and the like in a variety of ways, such as by COST networks, local area networks (LAN), wide area networks (WAN), including the World Wide Web CWWW), and various other types of linked-computer networks, such as wireless, satellite based, etc.
to A communication center is typically organized to receive and distribute incoming calls to a plurality of agents at the center. There may be a large volume (rate) of incoming calls and a large number of agents. As described above, calls are not limited to COST calls, but may include communications of many other sorts.
Call routing to and within communication centers involves processors and software 15 dedicated to directing calls to appropriate agents for processing and response.
Routing of calls, then, may be on several levels. Pre-routing may be done at Service Control Points (SCPs) or other network access points, gateways, or switches at the network level and further routing may be, and generally is, accomplished at individual communication centers.
2o Distribution and routing of telephone calls within a connection-orientated-switched-network (COST) is not limited to plain old telephony service (POTS)-sourced calls. Calls sourced from other types of networks such as any packet data network, termed herein Data Network Telephony (DNT) calls, may arnve into a COST network through a gateway bridging the two networks. Such gateways are 25 adapted for protocol conversion such that all bridged calls to a COST
network are converted to COST format for switching and processing according to appropriate conventions.
In current art call distribution at the network level, calls arnving at a first telephony switch are typically routed on to other switches in the network before 3o ultimately arriving at final destination switches local to or within communication _3_ centers. These intermediate switches are often referred to as hops by those familiar with the art. Often these intermediate switches are limited in routing capability with routing performed according to information stored locally at each switch. Such information may simply be the destination of the next intermediate switch on a path to the final destination. As a result, a call may experience several hops on the way to it's final destination. Such hops may require that a call be held in queue while awaiting further instruction, and in any case may entail delays and expensive processing.
An inconvenience associated with such architecture is that it is expensive to maintain such intermediate equipment. Costs associated with maintaining such to equipment are generally factored in to direct costs to call-center hosts who lease such equipment for load balancing purposes or other call processing services that may be offered by a host network provider.
What is clearly needed is a method and apparatus for load-balancing of call processing duties between multiple destination sites and routing of calls that is controlled by each destination site. Calls in such a system could be pulled from network equipment rather than pushed from network equipment. Such a method and apparatus would eliminate or greatly reduce the use of intermediate switching apparatus at or below network level thereby eliminating associated costs. Such a method and apparatus would also allow for less intelligence to be implemented at 2o enhanced first-destination switches such as SCP points.
Summary of the Invention In a preferred embodiment of the present invention a call switching and routing system is provided, comprising a first switching apparatus for receiving incoming calls;
3o a first processor connected to the first switching apparatus; and a plurality of destination sites each connected to the first switching apparatus by a telephony trunk, each destination site including a destination processor coupled to the first processor by a communication link separate from the telephony trunk. The first processor connected to the first switching apparatus maintains a list of incoming calls received at the first switching apparatus as a virtual queue, wherein individual ones of the destination processors at the destination sites monitor local agent status and skill sets, and request switching of calls from the published lists as agents become available to handle new calls, and the first processor in response to requests from the destination processors controls the first switching apparatus to switch calls to the requesting destination sites.
In some embodiments there are one or more intermediate processors connected to the first processor and to one or more of the destination processors by communication links other than the telephony trunks, and the intermediate processor or processors maintain copies of the virtual queue and interact with destination processors to route calls held at the first switching apparatus.
In some embodiments individual ones of the destination sites include a destination switching apparatus monitored and controlled by the destination processor, the destination switching apparatus for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor. Also, in some embodiments there may be an IP-to-COST gateway for receiving calls from an IP network and forwarding the IP calls to the first switching apparatus as COST calls.
In some embodiments there are plural first switching apparatus connected to plural first processors, the plural first processors interconnected to plural intermediate processors interconnected to destination processors at plural destination sites, providing thereby a distributed system, wherein one or more virtual queues are formed and maintained on individual ones of the first and intermediate processors from calls received at individual ones of the plural first switching apparatus, and wherein the destination processors may negotiate with any one of the first or intermediate 3o processors for call switching, and the virtual queues are maintained according to calls WO OOI38398 PCT/US99~19044 received and calls switched at all of the first switching apparatus.
In an aspect of the invention a telephony processor for a telephone switching and routing system is provided, comprising a computer-telephony-integration (CTI) link for connection to a switching apparatus; a digital communication link separate from the CTI link for communication with remote digital processors; and a CTI
application for establishing a virtual queue from data received from a telephony switching apparatus over the CTI link. The CTI application forms a queue list representing calls received at a switching apparatus connected to the CTI
link, negotiates with the remote processors over the separate digital link for assignment of to queued calls, and forms and transmits commands on the CTI link to the connected switching apparatus to switch calls to destinations according to the negotiations with the remote digital processors. In some cases the processor is a first processor in a connected processor system, and the virtual queue is copied to and maintained on remote processors connected to the first processor by the separate digital communication link.
In yet another aspect of the invention method for switching and routing telephone calls is provided, comprising steps of (a) receiving calls at a first switching apparatus; (b) transfernng data about the received calls to a first processor connected to the switching apparatus; (c) forming a virtual queue of received calls from the data 2o from the first switching apparatus; (d) negotiating, by the first processor, with destination processors at candidate destination sites, the candidate destination sites requesting calls from the virtual queue; (e) commanding the first switching apparatus by the first processor to switch calls to the destination sites according to the negotiations; and (f) updating the virtual queue as new calls are received and received calls are switched.
In some embodiments of the method there is a step for establishing all or a portion the virtual queue at intermediate processors connected to the first processor, wherein the intermediate processors may also interact with destination processors for 3o call switching decisions. Also in some embodiments individual ones of the destination sites may include a destination switching apparatus monitored and controlled by the destination processor, including a step for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor. There may also be an IP-to-COST gateway for receiving calls from an IP
network and forwarding the IP calls to the first switching apparatus as COST
calls.
In embodiments of the present invention, for the first time a system is provided wherein two-bounce routing is established and maintained, avoiding intermediate switching of calls, and also allowing enhanced efficiency of destinations negotiating for (pulling) calls from a distributed virtual queue.
to Brief Descriution of the Drawings Fig. 1 is an overview of a telecommunication and call routing system according to an embodiment of the present invention.
Description of the Preferred Embodiments Fig. 1 is an overview of a telecommunication system 9 enhanced with a routing system 11 according to a preferred embodiment of the present invention.
Telecommunications system 9 in this example comprises COST network 13, routing system 11, and a communication center (call center) 33. COST network 13 is, in this example, a public-switch-telephony-network (PSTN), however, in some embodiments network 13 may be a private switched network. Communication center 33 represents any CTI-enhanced call-in location such as an once, service center, store, and so on, as an end-destination for calls 29 received at switch 15 . In a preferred embodiment center 33 is associated with other like centers or locations hosted by a single company or a company cooperative. Such centers may also be linked via LAN or WAN as 3o described above in the Background section.
WO 00/38398 PCT/US99lZ9044 _7-In this example, telecommunications network 9 is logically divided into three call-processing levels as illustrated by dotted dividing lines labeled A and B. For example, the area above line A illustrates a source processing-level within COST
network 13. This level defines an area and equipment where incoming calls, represented by a vector 29, arnve and are typically pre-processed before further routing. A source-site telephony switch 15 represents a first destination for calls 29 arriving from anywhere in COST network 13. In prior art architecture, data regarding incoming calls is communicated to computerized equipment broadly known in the art as a Service Control Point, which may employ IVR technology, databases, and the like to determine a next destination for each call, and the SCP informs the first switch of the destination, and the first switch then switches the call.
Switch 15 is enhanced in this embodiment by a CTI processor 17 with connection established via a CTI link 18. Processor 17 is adapted to monitor and control certain call-related firnctions and attributes of switch 15 via execution of an instance of installed software (SV~ 20 according to an embodiment of the present invention. Software 20 is adapted to compile and create data about calls 29 and to publish such data for access by participating communication centers such as center 33.
Software 20 is known as a T-Server application suite by the inventor.
An intelligent peripheral, in this case an interactive voice-response unit (IVR) 27, is provided and adapted to interface with callers placing calls arnving at switch 15.
IVR 27 may use any known technology for effecting caller interaction such as voice recognition, touch tone response, and so on. IVR 27 typically solicits additional information from callers and may pass such information on to a call destination via a separate digital link. An intermediate processing level is defined as the area and equipment within network 13 that is illustrated between line A and line B. In this region a processor 19 is provided and implemented. Note that processor 19 is not connected to any intermediate switching apparatus as was described according to prior art practice in the background section. Rather, processor 19 provides a unique queuing apparatus termed a virtual queue by the inventors. An instance of software 25 of the present invention is provided and adapted to execute on processor 19.
Software 25 is adapted to maintain for access a published call list comprising call-data compiled by software 20 running on processor 17. Data in the call list is organized and associated with each instance of a call received and waiting at switch 15, such that when a new call arrives at switch 1 S, new data is compiled and made a part of the call list maintained by software instance 25. This virtual queue capability enables information about calls to be accessible at the intermediate level without actually switching any calls into any intermediate-level switching apparatus. Processor 17 is connected to processor 19 via a data-link 39. Processor 19 has a further capability of communicating intelligent routing decisions to Processor 17 which controls switch 1 S
to by virtue of an instance of T-S software which was described above.
In some embodiments of the invention software 20 and 25 execute on a single processor such as processor 17, and the call list of the invention is published at the source level, rather than at an intermediate level. In other embodiments the are multiple intermediate-level processors interconnected with multiple end-destinations such as center 33.
Also illustrated at the intermediate level in this example is a communication gateway-bridge (G) 23 which is adapted in this case as a bridge between a switched-packet data-network, such as, perhaps, the Internet, and COST network 13. In this way, IP calls represented by a vector 31 may enter network 13 as newly-converted 2o COST calls, or alternatively (not shown in Figure), the IP calls could be delivered directly to IP enabled mini-centers such as center 33, and only call availability may be communicated to the top layer. Such gateways or bridges, as well as other architectures to the same end are known by and available to the inventor. A
router 21 is provided and connected to gateway 23 via a telephony trunk 32. Router 21 is adapted to route IP-sourced calls 31 to switch 15 by way of a telephony trunk 30. At switch 15, incoming IP calls are processed as normal COST calls.
Gateway 23 and router 21 may be provided at the source level instead of at the intermediate level. Furthermore, IP sourced calls 31 may be held at gateway 23 instead of routed to switch 15 provided that capabilities, including routing capability, 3o are included in gateway 23 to enable function as a first destination switch similar to _9_ switch 15. Such addition of functionality would eliminate the need for router 21 and trunk 30. However, a processor running an instance of the software of the present invention, such as processor 17, and a data-link would be required to establish a connection between gateway 23 and processor 19. Also, a telephony trunk would be required to establish a telephony connection between gateway 23 and a destination site such as communication center 33. For the purpose of maintaining simplicity of Fig. 1, the inventor has chosen to illustrate routing of all incoming IP calls 31 to switch 15 as shown.
Illustrated below line B is a local call-processing level defined as the area and to equipment defining the premise of communication center 33 and any other linked communication centers or sites that may be present in a distributed architecture as described above. Communication center 33 is exemplary of many such final destinations for calls, and comprises in this example a central telephony switch 35 that is adapted to receive calls from the network level, although a switching apparatus of this sort is not required for practicing the invention. Switch 15 is connected to switch 35 via a telephony trunk 37. Switch 35 may be an ACD type switch or another known type of switch. A CTI processor 41 is connected to switch 35 by a CTI link 47.
An instance of software 45 of the present invention is provided and executable on processor 41. Software 45 is adapted to enable processor 41 to monitor processor 19 2o in the intermediate level of network 13 via data-link 39, and access data from a call-list maintained by software instance 25 (Virtual Queue). An IVR 43 is provided and connected to processor 41 via link 39. IVR 43 is adapted to interact with callers in the same fashion described with IVR 27 above. An instance of T-S software is also provided to execute on processor 41 and may communicate with other instances via link 39 as described above.
Communication center 33 also comprises multiple agent-workstations such as stations 55 and 57. Agent workstations 55 and 57 each support a switch-connected agent telephone with connection to switch 3 5 established by internal telephone wiring 49. Agent telephone 61 is implemented at station 55 while agent telephone 59 is 3o implemented at station 57. Agent stations 55 and 57 are connected to each other and - 10 - '~
to a customer-information-system (CIS) server 53 by a local area network (LAN) 51.
LAN connection is established at each station (55 and 57) by way of agent's PC/VDU's 65 and 63. PC/VDU 65 is implemented at agent station 55, and PC/VDU
63 is implemented at agent station 57.
It will be apparent to one with skill in the art that there may be many more agent stations and connected communication equipment established in a communication center such as center 33 without departing from the spirit and scope of the present invention. The inventor considers two agent stations and connected equipment adequate for the purpose of explaining the present invention. CIS
server 53 to is not specifically required to practice the present invention, but is provided as a convenience. CIS server 53 may store information related to callers such as account history, purchase history, address information, and so on. Other types of destination sites or locations such as ticket offices, stores, business offices and so on may practice the present invention as long as CTI enhancement is made at a local and intermediate level, and suitable communication equipment is provided.
Software of the present invention as illustrated by instance 20 running on processor 17, instance 25 running on processor 19, and instance 45 running on processor 41 is adapted to work in an integrated fashion to effect a call-pulling technology wherein all incoming calls 29 and 31 are physically held at switch 1 S until 2o pulled by a destination center such as center 33 when an agent at the communication center is available for connection. Software instance 45 determines which calls 29 or 31 being held at switch 15 will be routed to switch 35 by selecting or pulling the call-data associated with a call from the published call-list maintained by software instance running on processor 19.
25 Software instance 20 executable on processor 17 monitors the status of incoming calls 29 and 31 at switch 15. Actual call parameters such as destination-number-identification-service (DNIS) parameters and automated-number-identification (ANI) parameters are converted into a set of parameters which may be coded or encrypted and made a part of a published call list, or tokenized and made a part of a 3o virtual queue maintained first by software instance 20 running on processor 17 at the source level Such code identifies the destination and origination numbers for each call. Additional information such as purpose of the call, language requirement, and so on, and other like information that may be obtained through IVR 27 may also be associated with the call event as coded data for publishing.
The data about incoming calls 29 and 31 is sent to processor 17 where software instance 20 incorporates the supplied data into a call-list that is stored and continually updated as new calls arrive at switch 15 and calls at switch 15 are connected to final destinations. Software instance 20 prepares and maintains a virtual queue system wherein only call data is available. Calls are held at switch 15 (and like enhances switches at source level, until routing is determined in negotiation ultimately with software 45 at end destination.
Processor 4.1 at call center 33 and at other equivalent centers and end destinations periodically or continuously checks the call list and selects calls based on the assigned parameters which match criteria known by software instance 45 running on processor 41 within communication center 33. Software 45 operates on a basis of monitoring availability of agents and their skill sets, and pulls calls based on the type of calls needed for ei~iciency as agents become available to handle new calls.
Each connected communication center or destination site maintains it's own call identification criteria for selecting which calls on the published list should be 2o switched to that site. Such criteria will match criteria compiled at the time of call arrival at the source level. Criteria may include such as destination number and origination number identification, IVR solicited code words, numbers, or extension numbers, agent skill set, and so on. In some embodiments a single list will be published for all sites. In other embodiments, several lists may be provided for separate sites. In keeping with a distributed architecture, such lists may also be associated with separate processors and software in the intermediate level such as processor 19. One with skill in the art will recognize and appreciate such possibilities.
In a preferred embodiment an organization or company that has many and varied sites, perhaps thousands of end destinations for calls such as site 33, will have a large number of intermediate processors 19, each associated with a group of end sites -12- '~
33. In this embodiment each intermediate site can pull a relevant portion of the overall call queues at sources enhanced to publish such lists, and each end destination will pull calls from the associated intermediate processor 19, which will pull calls from the source level published list or lists. The operating principle is that calls can come in at any enhanced source site, call lists may be published at distributed intermediate sites as determined by enterprise rules, and calls on a published list at either of a source or intermediate level can be pulled by equipment a final destination.
When a final destination selects a call from a source or intermediate list, the selection is communicated ultimately to the source level, and the source switch 1 S is to commanded to switch the call to the final destination, which may be a routing point in a switch at a call center. This call-pulling strategy ensures just two-bounce delivery, and enhances efficiency throughout the system. Now an enterprise with far-flung and diverse locations, for example an airline having many sites where agents perform a wide variety of services, can use agents at such sites to also serve customers as telephone agents when available to do so. The ability of such organizations to service their customers and clients is vastly improved.
In a preferred embodiment, a call is selected from list 25 only when an available agent at communication center 33 is open to receive the call. In a case where there are multiple destination sites such as communication center33, then call data may be 2o redistributed to another virtual queue, or mirrored to several queue lists associated with varying destination sites, as described above.. If software 45 determines that an agent is available for a selected call from a call-list such as maintained by software instance 20 or 25, then a routing request is sent by processor 41 to processor 19, and then to processor 17 over data links such as data-link 39. Processor 17 executes a routing order to switch I S via CTI link 18. Switch 15 then routes the call to the end destination over trunk 37. Once at switch 37 in this example, the call is immediately routed on to the available agent over internal wiring 49 to one of agent's telephones 61, or 63. In this way, the actual call is directly routed from source switch 15 to destination switch 35 (two hops). In a preferred embodiment only call data is kept at 3o the intermediate levels in processors 19 and there are no intermediate switching apparatus used to hold calls for further routing.
With practice of the present invention, call processing duties may be distributed among several destination sites using distributed virtual queues thereby relieving source sites such as switch 15 of the burden. At the same time, costs may be reduced due to the fact that intermediate switching sites are not required.
IP-sourced calls 31 are handled identically as are calls 29 once they are held at switch 15. In some embodiments, IP calls 31 may be taken over LAN 51 provided that an LP switch and suitable network connectivity is provided in communication center 33. In this case, IP calls my be held at gateway 23 as described previously.
Selected IP calls may trigger routing through the IP network to a LAN connected IP
switch.
There are many possibilities.
In a preferred embodiment, separate instances of software 20, 25, and 45 have capability of performing all of the software capability described and taught in this specification. This allows for changing the direction of communication. For example, an outbound call from communication center 33 may be destined to another center. In this case, switch 35 would function as a source site, and the outbound call would be held at switch 35 while call data is published at processor 19 which would be accessible from the target location software. This embodiment serves call-rerouting from one site to another.
2o In one embodiment, several destination sites such as center 33 may be clustered locally and share CTI capability from a single processor, and perhaps share a single published call-list. Each site could mine it's own calls from the same list (virtual queue). There may be several source sites such as switch 15 sharing one data-call list.
The only requirement for hardware distribution is that the instances of software (SW) according to embodiments of the invention cover all of the sites. For instance, if there are three source switches, two intermediate processors maintaining call lists, and four connected destination sites, then appropriate connection must be provided between instances of hardware so that covering software instances may cross-communicate freely. In keeping with a distributed architecture as described above, call processing 3o duties may be distributed among destination sites and the use of intermediate switches may be eliminated. In real situations, as described in the example above, enterprises such as airline companies and others may have thousands of destination sites and distributed intermediate processing sites.
It will be apparent to one with skill in the art that the method and apparatus may be practiced in a distributed architecture without departing from the spirit and scope of the present invention. For example, several source sites may be connected to one or more intermediate level processors providing access to a multitude of destination sites.
It will also be apparent to one with skill in the art that destination sites such as communication center 33 may support varied communication hardware without departing from the spirit and scope of the present invention provided that CTI
enhancement to source, intermediate and destination levels is provided wherein the software of the present invention may be suitably executed via connected processors.
For example, one site may only support switch-connected telephones while another may support PC/VDU's, switch-connected telephones, and DNT capable telephones.
There are many possible embodiments, many of which have already been described.
The spirit and scope of the present invention is limited only by the claims that follow.
Claims (11)
1. A call switching and routing system, comprising:
a first switching apparatus for receiving incoming calls;
a first processor connected to the first switching apparatus; and a plurality of destination sites each connected to the first switching apparatus by a telephony trunk, each destination site including a destination processor coupled to the first processor by a communication link separate from the telephony trunk;
wherein the first processor connected to the first switching apparatus maintains a list of incoming calls received at the first switching apparatus as a virtual queue, wherein individual ones of the destination processors at the destination sites monitor local agent status and skill sets, and request switching of calls from the published lists as agents become available to handle new calls, and the first processor in response to requests from the destination processors controls the first switching apparatus to switch calls to the requesting destination sites.
a first switching apparatus for receiving incoming calls;
a first processor connected to the first switching apparatus; and a plurality of destination sites each connected to the first switching apparatus by a telephony trunk, each destination site including a destination processor coupled to the first processor by a communication link separate from the telephony trunk;
wherein the first processor connected to the first switching apparatus maintains a list of incoming calls received at the first switching apparatus as a virtual queue, wherein individual ones of the destination processors at the destination sites monitor local agent status and skill sets, and request switching of calls from the published lists as agents become available to handle new calls, and the first processor in response to requests from the destination processors controls the first switching apparatus to switch calls to the requesting destination sites.
2. The call switching and routing system of claim 1 further comprising one or more intermediate processors connected to the first processor and one or more of the destination processors by communication links other than the telephony trunks, the intermediate processor or processors maintaining copies of the virtual queue and interacting with destination processors to route calls held at the first switching apparatus.
3. The call switching and routing system of claim 1 wherein individual ones of the destination sites include a destination switching apparatus monitored and controlled by the destination processor, the destination switching apparatus for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor.
4. The call switching and routing system of claim 1 further comprising an IP-to-COST
gateway for receiving calls from an IP network and forwarding the IP calls to the first switching apparatus as COST calls.
gateway for receiving calls from an IP network and forwarding the IP calls to the first switching apparatus as COST calls.
5. The call switching and routing system of claim 1 further comprising plural first switching apparatus, connected to plural first processors, the plural first processors interconnected to plural intermediate processors interconnected to destination processors at plural destination sites, wherein one or more virtual queues are formed and maintained on individual ones of the first and intermediate processors from calls received at individual ones of the plural first switching apparatus, and wherein the destination processors may negotiate with any one of the first or intermediate processors for call switching, and the virtual queues are maintained according to calls received and calls switched at all of the first switching apparatus.
6. A telephony processor for a telephone switching and routing system, comprising:
a computer-telephony-integration (CTI) link for connection to a switching apparatus;
a digital communication link separate from the CTI link for communication with remote digital processors; and a CTI application for establishing a virtual queue from data received from a telephony switching apparatus over the CTI link;
wherein the CTI application forms a queue list representing calls received at a switching apparatus connected to the CTI link, negotiates with the remote processors over the separate digital link for assignment of queued calls, and forms and transmits commands on the CTI link to the connected switching apparatus to switch calls to destinations according to the negotiations with the remote digital processors.
a computer-telephony-integration (CTI) link for connection to a switching apparatus;
a digital communication link separate from the CTI link for communication with remote digital processors; and a CTI application for establishing a virtual queue from data received from a telephony switching apparatus over the CTI link;
wherein the CTI application forms a queue list representing calls received at a switching apparatus connected to the CTI link, negotiates with the remote processors over the separate digital link for assignment of queued calls, and forms and transmits commands on the CTI link to the connected switching apparatus to switch calls to destinations according to the negotiations with the remote digital processors.
7. The processor of claim 6 wherein the processor is a first processor in a connected processor system, and the virtual queue is copied to and maintained on remote processors connected to the first processor by the separate digital communication link.
8. A method for switching and routing telephone calls, comprising steps of:
(a) receiving calls at a first switching apparatus;
(b) transferring data about the received calls to a first processor connected to the switching apparatus;
(c) forming a virtual queue of received calls from the data from the first switching apparatus;
(d) negotiating, by the first processor, with destination processors at candidate destination sites, the candidate destination sites requesting calls from the virtual queue;
(e) commanding the first switching apparatus by the first processor to switch calls to the destination sites according to the negotiations; and (f) updating the virtual queue as new calls are received and received calls are switched.
(a) receiving calls at a first switching apparatus;
(b) transferring data about the received calls to a first processor connected to the switching apparatus;
(c) forming a virtual queue of received calls from the data from the first switching apparatus;
(d) negotiating, by the first processor, with destination processors at candidate destination sites, the candidate destination sites requesting calls from the virtual queue;
(e) commanding the first switching apparatus by the first processor to switch calls to the destination sites according to the negotiations; and (f) updating the virtual queue as new calls are received and received calls are switched.
9. The method of claim 8 further comprising a step for establishing all or a portion the virtual queue at intermediate processors connected to the first processor, wherein the intermediate processors may also interact with destination processors for call switching decisions.
10. The method of claim 8 wherein individual ones of the destination sites include a destination switching apparatus monitored and controlled by the destination processor, including a step for receiving calls from the first switching apparatus and switching the calls to connected agents under control of the destination processor.
11. The method of claim 8 further comprising an IP-to-COST gateway for receiving calls from an IP network and forwarding the IP calls to the first switching apparatus as COST calls.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/216,556 | 1998-12-18 | ||
| US09/216,556 US6122365A (en) | 1998-12-18 | 1998-12-18 | Method and apparatus for load-balancing of call processing between multiple call-destination sites and routing of calls by way of call-destination site control |
| PCT/US1999/029044 WO2000038398A1 (en) | 1998-12-18 | 1999-12-06 | Method and apparatus for load-balancing of call processing between multiple call-destination sites |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2352973A1 true CA2352973A1 (en) | 2000-06-29 |
Family
ID=22807516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002352973A Abandoned CA2352973A1 (en) | 1998-12-18 | 1999-12-06 | Method and apparatus for load-balancing of call processing between multiple call-destination sites |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US6122365A (en) |
| EP (1) | EP1142284B8 (en) |
| JP (1) | JP3615708B2 (en) |
| AT (1) | ATE474415T1 (en) |
| AU (1) | AU748447B2 (en) |
| CA (1) | CA2352973A1 (en) |
| DE (1) | DE69942587D1 (en) |
| WO (1) | WO2000038398A1 (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8971216B2 (en) | 1998-09-11 | 2015-03-03 | Alcatel Lucent | Method for routing transactions between internal and external partners in a communication center |
| US9002920B2 (en) | 1998-09-11 | 2015-04-07 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| US9008075B2 (en) | 2005-12-22 | 2015-04-14 | Genesys Telecommunications Laboratories, Inc. | System and methods for improving interaction routing performance |
| USRE45583E1 (en) | 1999-12-01 | 2015-06-23 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for providing enhanced communication capability for mobile devices on a virtual private network |
| USRE45606E1 (en) | 1997-02-10 | 2015-07-07 | Genesys Telecommunications Laboratories, Inc. | Call and data correspondence in a call-in center employing virtual restructuring for computer telephony integrated functionality |
| USRE46060E1 (en) | 1997-02-10 | 2016-07-05 | Genesys Telecommunications Laboratories, Inc. | In-band signaling for routing |
| USRE46153E1 (en) | 1998-09-11 | 2016-09-20 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus enabling voice-based management of state and interaction of a remote knowledge worker in a contact center environment |
| US9516171B2 (en) | 1997-02-10 | 2016-12-06 | Genesys Telecommunications Laboratories, Inc. | Personal desktop router |
| US9553755B2 (en) | 1998-02-17 | 2017-01-24 | Genesys Telecommunications Laboratories, Inc. | Method for implementing and executing communication center routing strategies represented in extensible markup language |
| USRE46438E1 (en) | 1999-09-24 | 2017-06-13 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure |
| USRE46528E1 (en) | 1997-11-14 | 2017-08-29 | Genesys Telecommunications Laboratories, Inc. | Implementation of call-center outbound dialing capability at a telephony network level |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7050456B1 (en) * | 1998-12-04 | 2006-05-23 | Tekelec | Methods and systems for communicating signaling system 7 (SS7) user part messages among SS7 signaling points (SPs) and internet protocol (IP) nodes using signal transfer points (STPs) |
| US6944184B1 (en) | 1998-12-04 | 2005-09-13 | Tekelec | Methods and systems for providing database node access control functionality in a communications network routing node |
| US6381640B1 (en) * | 1998-09-11 | 2002-04-30 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for automated personalization and presentation of workload assignments to agents within a multimedia communication center |
| US6122365A (en) * | 1998-12-18 | 2000-09-19 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for load-balancing of call processing between multiple call-destination sites and routing of calls by way of call-destination site control |
| US6795406B2 (en) * | 1999-07-12 | 2004-09-21 | Genesys Telecommunications Laboratories, Inc. | Methods and apparatus for enhancing wireless data network telephony, including quality of service monitoring and control |
| US6078566A (en) | 1998-04-28 | 2000-06-20 | Genesys Telecommunications Laboratories, Inc. | Noise reduction techniques and apparatus for enhancing wireless data network telephony |
| US6549539B1 (en) * | 1998-11-24 | 2003-04-15 | Genesys Telecommunications Laboratories, Inc. | Platform-independent DNT intelligent network |
| US7002988B1 (en) | 1998-12-04 | 2006-02-21 | Tekelec | Methods and systems for communicating SS7 messages over packet-based network using transport adapter layer interface |
| US6987781B1 (en) | 1998-12-04 | 2006-01-17 | Tekelec | Methods and systems for routing signaling messages in a communications network using circuit identification code (CIC) information |
| US6954526B1 (en) | 1999-04-05 | 2005-10-11 | Tekelec | Methods and systems for routing calling name service query messages in a communication network |
| US6574331B1 (en) * | 2000-01-10 | 2003-06-03 | Cisco Technology, Inc | Method and apparatus for providing a call center in a network-base telephone system |
| AU2001255546A1 (en) | 2000-04-21 | 2001-11-07 | Tekelec | Methods and systems for providing dynamic routing key registration |
| US7318091B2 (en) | 2000-06-01 | 2008-01-08 | Tekelec | Methods and systems for providing converged network management functionality in a gateway routing node to communicate operating status information associated with a signaling system 7 (SS7) node to a data network node |
| US6967956B1 (en) | 2000-07-18 | 2005-11-22 | Tekelec | Methods and systems for providing message translation, accounting and routing service in a multi-protocol communications network environment |
| US7373422B1 (en) * | 2000-08-04 | 2008-05-13 | Oracle International Corporation | Techniques for supporting multiple devices in mobile applications |
| US6990089B2 (en) | 2000-12-12 | 2006-01-24 | Telelec | Methods and systems for routing messages in a radio access network |
| US6965592B2 (en) | 2001-01-24 | 2005-11-15 | Tekelec | Distributed signaling system 7 (SS7) message routing gateway |
| US6819756B2 (en) * | 2001-05-04 | 2004-11-16 | Siemens Information And Communication Networks, Inc. | Methods and apparatus for controlling call pullback by an automatic call distribution (acd) system from an interactive voice response (ivr) system and for allowing an acd caller to complete a critical transaction while connected to the ivr |
| US6819755B2 (en) | 2001-05-04 | 2004-11-16 | Siemens Information And Communication Networks, Inc. | Methods and apparatus for controlling call handling in a communications network |
| US6940963B2 (en) * | 2001-05-04 | 2005-09-06 | Siemens Information And Communication Networks, Inc. | Methods and apparatus for automatically determining a call service request |
| US6909778B2 (en) * | 2001-07-27 | 2005-06-21 | Alcatel | Enhanced IP phone operation |
| DE10162984A1 (en) * | 2001-12-20 | 2003-07-03 | Siemens Ag | Communication and control arrangement and operating procedures therefor |
| US6947543B2 (en) * | 2002-01-03 | 2005-09-20 | Avaya Technology Corp. | Computer-telephony integration that uses features of an automatic call distribution system |
| US20030167199A1 (en) * | 2002-03-01 | 2003-09-04 | Thomann Karen S. | Automated workflow means and method for pension products |
| US20030212558A1 (en) * | 2002-05-07 | 2003-11-13 | Matula Valentine C. | Method and apparatus for distributed interactive voice processing |
| US7453830B2 (en) * | 2002-09-05 | 2008-11-18 | Rockwell Electronic Commerce Technologies, Llc | Internet architecture for software based ACD |
| US7409460B1 (en) | 2003-05-12 | 2008-08-05 | F5 Networks, Inc. | Method and apparatus for managing network traffic |
| GB0314756D0 (en) * | 2003-06-25 | 2003-07-30 | Alai Ltd | Method and apparatus for contact centre resource |
| KR100612440B1 (en) * | 2003-12-19 | 2006-08-16 | 삼성전자주식회사 | The system and method for link of call and data between contact center in CTI system |
| US7804789B2 (en) | 2004-03-18 | 2010-09-28 | Tekelec | Methods, systems, and computer program products for organizing, managing, and selectively distributing routing information in a signaling message routing node |
| US8141164B2 (en) | 2006-08-21 | 2012-03-20 | Citrix Systems, Inc. | Systems and methods for dynamic decentralized load balancing across multiple sites |
| US9043451B2 (en) | 2007-07-31 | 2015-05-26 | Tekelec, Inc. | Methods, systems, and computer readable media for managing the flow of signaling traffic entering a signaling system 7 (SS7) based network |
| US9219677B2 (en) | 2009-01-16 | 2015-12-22 | Tekelec Global, Inc. | Methods, systems, and computer readable media for centralized routing and call instance code management for bearer independent call control (BICC) signaling messages |
| IN2012CN06919A (en) | 2010-02-12 | 2015-07-31 | Tekelec Inc | |
| US11258903B2 (en) * | 2015-04-29 | 2022-02-22 | Secure Route, Inc. | System and method for secure call routing and queuing |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546452A (en) * | 1995-03-02 | 1996-08-13 | Geotel Communications Corp. | Communications system using a central controller to control at least one network and agent system |
| US6002760A (en) * | 1998-02-17 | 1999-12-14 | Genesys Telecommunications Laboratories, Inc. | Intelligent virtual queue |
| US6044144A (en) * | 1997-02-07 | 2000-03-28 | Mci Communications Corp. | Network call parking manager |
| US5940496A (en) | 1997-02-10 | 1999-08-17 | Gewesys Telecommunications Laboratories, Inc. | Apparatus and methods enhancing call routing within and between call-centers |
| US5946387A (en) * | 1997-02-10 | 1999-08-31 | Genesys Telecommunications Laboratories, Inc, | Agent-level network call routing |
| US6122365A (en) * | 1998-12-18 | 2000-09-19 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for load-balancing of call processing between multiple call-destination sites and routing of calls by way of call-destination site control |
-
1998
- 1998-12-18 US US09/216,556 patent/US6122365A/en not_active Expired - Lifetime
-
1999
- 1999-12-06 WO PCT/US1999/029044 patent/WO2000038398A1/en active IP Right Grant
- 1999-12-06 CA CA002352973A patent/CA2352973A1/en not_active Abandoned
- 1999-12-06 AU AU31138/00A patent/AU748447B2/en not_active Expired
- 1999-12-06 AT AT99965163T patent/ATE474415T1/en not_active IP Right Cessation
- 1999-12-06 DE DE69942587T patent/DE69942587D1/en not_active Expired - Lifetime
- 1999-12-06 EP EP99965163A patent/EP1142284B8/en not_active Expired - Lifetime
- 1999-12-06 JP JP2000590363A patent/JP3615708B2/en not_active Expired - Lifetime
-
2000
- 2000-09-13 US US09/660,533 patent/US6373937B1/en not_active Expired - Lifetime
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9516171B2 (en) | 1997-02-10 | 2016-12-06 | Genesys Telecommunications Laboratories, Inc. | Personal desktop router |
| USRE46243E1 (en) | 1997-02-10 | 2016-12-20 | Genesys Telecommunications Laboratories, Inc. | In-band signaling for routing |
| USRE45606E1 (en) | 1997-02-10 | 2015-07-07 | Genesys Telecommunications Laboratories, Inc. | Call and data correspondence in a call-in center employing virtual restructuring for computer telephony integrated functionality |
| USRE46060E1 (en) | 1997-02-10 | 2016-07-05 | Genesys Telecommunications Laboratories, Inc. | In-band signaling for routing |
| USRE46521E1 (en) | 1997-09-30 | 2017-08-22 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| USRE46528E1 (en) | 1997-11-14 | 2017-08-29 | Genesys Telecommunications Laboratories, Inc. | Implementation of call-center outbound dialing capability at a telephony network level |
| US9553755B2 (en) | 1998-02-17 | 2017-01-24 | Genesys Telecommunications Laboratories, Inc. | Method for implementing and executing communication center routing strategies represented in extensible markup language |
| US10218848B2 (en) | 1998-09-11 | 2019-02-26 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| US9002920B2 (en) | 1998-09-11 | 2015-04-07 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| USRE46387E1 (en) | 1998-09-11 | 2017-05-02 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| USRE46153E1 (en) | 1998-09-11 | 2016-09-20 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus enabling voice-based management of state and interaction of a remote knowledge worker in a contact center environment |
| US9350808B2 (en) | 1998-09-11 | 2016-05-24 | Alcatel Lucent | Method for routing transactions between internal and external partners in a communication center |
| US8971216B2 (en) | 1998-09-11 | 2015-03-03 | Alcatel Lucent | Method for routing transactions between internal and external partners in a communication center |
| USRE46438E1 (en) | 1999-09-24 | 2017-06-13 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure |
| USRE46457E1 (en) | 1999-09-24 | 2017-06-27 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure |
| USRE45583E1 (en) | 1999-12-01 | 2015-06-23 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for providing enhanced communication capability for mobile devices on a virtual private network |
| USRE46538E1 (en) | 2002-10-10 | 2017-09-05 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
| US9008075B2 (en) | 2005-12-22 | 2015-04-14 | Genesys Telecommunications Laboratories, Inc. | System and methods for improving interaction routing performance |
| US9854006B2 (en) | 2005-12-22 | 2017-12-26 | Genesys Telecommunications Laboratories, Inc. | System and methods for improving interaction routing performance |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1142284A4 (en) | 2005-01-05 |
| AU748447B2 (en) | 2002-06-06 |
| EP1142284A1 (en) | 2001-10-10 |
| WO2000038398A1 (en) | 2000-06-29 |
| JP3615708B2 (en) | 2005-02-02 |
| US6373937B1 (en) | 2002-04-16 |
| EP1142284B8 (en) | 2010-09-15 |
| US6122365A (en) | 2000-09-19 |
| AU3113800A (en) | 2000-07-12 |
| DE69942587D1 (en) | 2010-08-26 |
| JP2002534003A (en) | 2002-10-08 |
| ATE474415T1 (en) | 2010-07-15 |
| EP1142284B1 (en) | 2010-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU748447B2 (en) | Method and apparatus for load-balancing of call processing between multiple call-destination sites | |
| US7277536B2 (en) | Method and apparatus for routing calls by proxy using virtual transaction servers in a multi-tennant communication center | |
| US6044146A (en) | Method and apparatus for call distribution and override with priority | |
| CA2302680C (en) | Apparatus and methods enhancing call routing to and within call-centers | |
| EP1061723B1 (en) | Method and apparatus for providing fair access to agents in a communication center | |
| US6731626B1 (en) | Telephony intelligence in a data packet network | |
| JP3686087B2 (en) | Apparatus and method for enhancing call routing to and within a call center | |
| US8031698B2 (en) | Telephony intelligence in a data packet network | |
| JP2000516795A (en) | Apparatus and method for enhancing call routing within and between call centers | |
| US6549539B1 (en) | Platform-independent DNT intelligent network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |