DE602004009732T2 - Verfahren und Vorrichtung zum Lastausgleich in einem Netzwerk von Servern basierend auf die Wahrscheinlichkeit der Bedienung innerhalb einer Bedienungssollzeit - Google Patents
Verfahren und Vorrichtung zum Lastausgleich in einem Netzwerk von Servern basierend auf die Wahrscheinlichkeit der Bedienung innerhalb einer Bedienungssollzeit Download PDFInfo
- Publication number
- DE602004009732T2 DE602004009732T2 DE602004009732T DE602004009732T DE602004009732T2 DE 602004009732 T2 DE602004009732 T2 DE 602004009732T2 DE 602004009732 T DE602004009732 T DE 602004009732T DE 602004009732 T DE602004009732 T DE 602004009732T DE 602004009732 T2 DE602004009732 T2 DE 602004009732T2
- Authority
- DE
- Germany
- Prior art keywords
- service location
- work order
- service
- time
- probability
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/10015—Access to distributed or replicated servers, e.g. using brokers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Telephonic Communication Services (AREA)
- Computer And Data Communications (AREA)
Description
- Gebiet der Erfindung
- Die vorliegende Erfindung betrifft ein Verfahren sowie eine Vorrichtung zum Lastausgleich von Arbeitsanfall. Insbesondere ist die vorliegende Erfindung auf einen Lastausgleich für Arbeitsanfall ausgerichtet, der auf einer relativen Wahrscheinlichkeit dafür basiert, dass ein Server eine Arbeit innerhalb eines vorgegebenen Intervalls bedienen wird.
- Hintergrund der Erfindung
- Callcenter stellen Systeme dar, die es einem Pool von auch als Agenten bezeichneten Sachbearbeitern ermöglichen, eingehende und/oder abgehende Anrufe zu bedienen, wobei die Anrufe verteilt werden und mit demjenigen der Agenten, der zufällig zu dem Zeitpunkt gerade verfügbar ist, verbunden werden. Wenn keine Agenten frei sind und zur Abwicklung weiterer Anrufe zur Verfügung stehen, werden weitere eingehende Anrufe typischerweise in einer Haltewarteschlange platziert, um auf einen verfügbaren Agenten zu warten. Es ist übliche Praxis, den Pool von Agenten in eine Mehrzahl von Gruppen zu unterteilen, die üblicherweise als Splits bezeichnet werden, um unterschiedliche Typen von Anrufen unterschiedlichen Splits zuzuweisen. Beispielsweise können unterschiedliche Splits dafür vorgesehen sein, Anrufe abzuwickeln, die sich auf unterschiedliche Kundenfirmen beziehen, oder Anrufe, die sich auf unterschiedliche Produkte oder Dienste der gleichen Kundenfirma beziehen. Alternativ ist es möglich, dass die Agenten in unterschiedlichen Splits unterschiedliche Fähigkeiten aufweisen, und Anrufe, die unterschiedliche dieser Fähigkeiten erfordern, werden dann an unterschiedliche dieser Splits geleitet. Jeder Split weist typischerweise seine eigene Warteschlange für eingehende Anrufe auf.
- Ferner finden es manche großen Firmen effektiv, eine Mehrzahl von Callcentern zu haben, beispielsweise jeweils zur Abwicklung von Anrufen in einem anderen geographischen Bereich. Jedes Callcenter oder jeder Split in jedem Callcenter hat typischerweise seine eigene Warteschlange für eingehende Anrufe. In einer Umgebung mit mehreren Warteschlangen kann es passieren, dass ein Callcenter oder ein Split stark mit Anrufen überlastet ist und eine volle Warteschlange mit Anrufen aufweist, die auf einen verfügbaren Agenten warten, während ein anderes Callcenter oder ein anderer Split möglicherweise nur leicht überlastet ist und ein noch weiteres Callcenter oder ein noch weiterer Split möglicherweise überhaupt nicht überlastet ist und möglicherweise tatsächlich freie Agenten aufweist. Um solche Ineffizienzen zu mindern, haben einige Callcenter eine Fähigkeit implementiert, durch welche, wenn der für die Abwicklung eines bestimmten Anrufs primäre (bevorzugte) Split oder das primäre Callcenter stark überlastet ist und dessen Warteschlange mit wartenden Anrufen überläuft, das Callcenter die Belastung von anderen (Reserve-) Splits oder Callcentern bewertet, um festzustellen, ob einer/s der anderen Splits oder Callcenter weniger belegt ist und folglich möglicherweise in der Lage ist, den überhängenden Anruf abzuwickeln und dies schneller zu tun. Der überhängende Anruf wird dann bei dem ersten solchen Reservesplit oder dem ersten Reserve-Callcenter, die gefunden werden, eingereiht, anstatt dass er bei dem primären Split oder dem primären Callcenter eingereiht wird. Solche Anordnungen sind unter verschiedenen Bezeichnungen bekannt, unter anderem "Look Ahead Interflow".
- Um den Arbeitsanfall in einem Netzwerk von Callcentern auszugleichen, wird die Entscheidung darüber, wohin der Anruf geleitet werden soll, typischerweise basierend auf der geschätzten Wartezeit getroffen, von der ein Anruf in Bezug auf eine spezielle Vermittlungseinrichtung betroffen sein wird. Das Ziel besteht darin, diejenige Vermittlungseinrichtung innerhalb eines Netzwerkwerks von Vermittlungseinrichtungen zu finden, für die vorhergesagt wird, dass der Anruf in der kürzesten Zeitspanne beantwortet wird. In Fällen, in denen ein Unternehmen mit seinen Kunden vertraglich vereinbart hat, Anrufe innerhalb einer gegebenen Zeitspanne zu bedienen, wird sich durch das Senden von Anrufen an die Vermittlungseinrichtung mit der kürzesten Wartezeit nicht notwendigerweise die Anzahl der Kunden maximieren, die innerhalb der vertraglich vereinbarten Zeitspanne bedient werden. Insbesondere ist, obgleich bei diesem Vorgehen im Allgemeinen die mittlere Wartezeit für Anrufe reduziert wird, dies nicht das gleiche wie das Maximieren der Anzahl der Anrufe, die innerhalb der vertraglich vereinbarten Zeit bedient werden.
- Die
WO 01/80540 - Die
EP 1 091 307 offenbart eine Arbeitsablauf-Terminierungsoptimierung, die durch eine Soll-Beendigungszeit gesteuert wird. Arbeitsaufträge werden in einer Warteschlange bereitgestellt, und an der Warteschlange wird eine Optimierungsfunktion ausgeführt, um eine Bedienungsreihenfolge für die eingereihten Arbeitsaufträge zu bestimmen. Die Reihenfolge kann eine solche sein, bei der die Anzahl der Arbeitsaufträge minimiert wird, bei denen das Einhalten einer Soll-Beendigungszeit fehlschlagen wird, oder eine solche, bei der die Zeitspanne minimiert wird, um welche die Soll-Beendigungszeit für die mangelhaft abgewickelten Arbeitsaufträge überschritten wird. Die Arbeitsaufträge werden entsprechend den Zielstellungen der Optimierungsfunktion umgeordnet. - Zusammenfassung der Erfindung
- Die vorliegende Erfindung ist darauf ausgerichtet, diese und weitere Probleme und Nachteile des Standes der Technik zu beheben. Generell wird entsprechend der Erfindung eine Arbeitsaufgabe (z. B. ein Anruf), basierend auf der Wahrscheinlichkeit, dass die Arbeitsaufgabe innerhalb einer vertraglich vereinbarten Zeitspanne bedient wird, zu einem Server (z. B. einer Vermittlungseinrichtung) geleitet. Insbesondere kann die Arbeitsaufgabe zu demjenigen Server geleitet werden, für den die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe basierend auf den relativen Wahrscheinlichkeiten für jeden Server in dem Netzwerk zum Bedienen der Arbeitsaufgabe innerhalb einer Soll-Bedienungszeitvorgabe am höchsten ist. Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung kann die Arbeit zu demjenigen Server weitergeleitet werden, für den eine ausreichende Wahrscheinlichkeit zur Bedienung des Arbeitsauftrags innerhalb einer Soll-Bedienungszeitvorgabe festgestellt wird. Dementsprechend ist es mit der vorliegenden Erfindung möglich, eine Arbeitsaufgabe effizient weiterzuleiten, und dies erfolgt, ohne dass eine komplizierte Berechnung einer absoluten Wahrscheinlich keit ausgeführt wird. Stattdessen brauchen nur die relativen Wahrscheinlichkeiten bestimmt zu werden.
- Entsprechend der vorliegenden Erfindung wird ein Verfahren zum Lastausgleich für Ressourcen gemäß Anspruch 1 zur Verfügung gestellt. Weiterhin wird entsprechend der vorliegenden Erfindung eine Vorrichtung zum Lastausgleich für Ressourcen gemäß Anspruch 10 zur Verfügung gestellt.
- Entsprechend einer Ausführungsform der vorliegenden Erfindung wird in Reaktion auf den Empfang eines Arbeitsauftrags für jeden Server in einem Netzwerk die Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb einer Sollzeit festgestellt. Der Server, für den die größte Wahrscheinlichkeit zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit ermittelt wird oder für den eine ausreichende Wahrscheinlichkeit zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit ermittelt wird, wird ausgewählt, und der Arbeitsauftrag wird dem ausgewählten Server zugewiesen. Entsprechend einer Ausführungsform der vorliegenden Erfindung wird die relative Wahrscheinlichkeit dafür, dass der jeweilige Server den Arbeitsauftrag innerhalb der Sollzeit abschließen wird, statt einer absoluten Wahrscheinlichkeit berechnet, wodurch sich der Rechenaufwand für ein Verfahren oder eine Vorrichtung entsprechend der vorliegenden Erfindung reduziert.
- Entsprechend einer noch weiteren Ausführungsform der vorliegenden Erfindung wird die Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb einer Sollzeit für einen Server ermittelt, indem eine Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit in Bezug auf den Server berechnet wird. Wenn für mehr als einen Server eine größte Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit besteht oder wenn für mehr als einen Server eine ausreichende Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit besteht, kann einer der Server durch Berechnung einer Vorrückzeit-Metrik ausgewählt werden. Beispielsweise kann entsprechend einer Ausführungsform der vorliegenden Erfindung derjenige Server ausgewählt werden, für den die voraussichtliche Wartezeit am geringsten ist. Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung wird derjenige Server mit einem Trend mit niedrigster gewichteter Vorrückzeit ausgewählt.
- Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung wird eine Vorrichtung zum Lastausgleich oder zur Arbeitszuweisung zur Verfügung gestellt, die eine Mehrzahl von Dienststandorten umfasst. Jedem der Dienststandorte ist zumindest eine Dienstleistungsressource zugeordnet. Außerdem wird eine Kommunikationsnetzschnittstelle bereitgestellt, die dazu dient, Aufträge zu empfangen. Eine bereitgestellte Steuerung weist den an der Kommunikationsnetzschnittstelle empfangenen Arbeitsauftrag demjenigen Dienststandort zu, für den die Wahrscheinlichkeit am höchsten ist, den Arbeitsauftrag innerhalb einer vorgegebenen Sollzeit zu bedienen, oder einem Dienststandort, für den die Wahrscheinlichkeit dafür ausreichend ist.
- Diese und weitere Vorteile und Merkmale der Erfindung werden anhand der folgenden Beschreibung einer beispielhaften Ausführungsform der Erfindung im Zusammenhang mit den Zeichnungen deutlicher werden.
- Kurze Beschreibung der Zeichnungen
-
1 stellt ein Blockdiagramm einer Kommunikationsanordnung dar, die ein System entsprechend einer Ausführungsform der vorliegenden Erfindung verkörpert; -
2 stellt ein Blockdiagramm dar, das eine Vermittlungseinrichtung entsprechend einer Ausführungsform der vorliegenden Erfindung veranschaulicht; -
3 stellt ein Ablaufdiagramm dar, das die Zuweisung von Arbeit basierend auf einer Wahrscheinlichkeit entsprechend einer Ausführungsform der vorliegenden Erfindung veranschaulicht; -
4 stellt ein Ablaufdiagramm dar, das die Bestimmung einer Wahrscheinlichkeit entsprechend einer Ausführungsform der vorliegenden Erfindung veranschaulicht; und -
5 stellt ein Ablaufdiagramm dar, das die Berechnung einer Vorrückzeit-Metrik entsprechend einer Ausführungsform der vorliegenden Erfindung veranschaulicht. - Detaillierte Beschreibung
- Nehmen wir nun auf
1 Bezug, so ist in dieser eine Kommunikationsanordnung dargestellt, die ein System100 entsprechend der vorliegenden Erfindung verkörpert. Allgemein umfasst die Kommunikationsanordnung eine Dienst anfordernde Einrichtung104 , die mit einem Kommunikationsnetz108 verbunden ist. Das Kommunikationsnetz108 wiederum ist mit einer Reihe von Vermittlungseinrichtungen112 verbunden. Jeder Vermittlungseinrichtung112 ist eine oder sind mehrere Ressourcen116 zugeordnet, die in1 als Agenten dargestellt sind. Insgesamt machen eine Vermittlungseinrichtung112 und die zugeordneten Ressourcen116 einen Dienststandort120 aus. Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung kann ein Dienststandort120 eine Vermittlungseinrichtung112 sowie eine Teilgruppe der zugeordneten Ressourcen116 umfassen, die als eine auch als Split bezeichnete Gruppe eingerichtet ist oder als eine solche fungiert. Zum Zwecke der vorliegenden Diskussion soll unter dem Begriff "Dienststandort" verstanden werden, dass dieser einen Split umfasst. Dementsprechend kann, wie ein Fachmann auf dem Gebiet erkennen wird, ein System100 entsprechend der vorliegenden Erfindung, vorteilhaft zum Zuweisen von Dienstleistungsanforderungen an Splits genutzt werden, die bezüglich der Ressourcen116 eingerichtet sind, welche einer einzigen Vermittlungseinrichtung112 zugeordnet sind. Ein System100 entsprechend der vorliegenden Erfindung kann außerdem eine Steuerung124 umfassen. - Die Dienst anfordernde Einrichtung
104 kann jede Einrichtung umfassen, im Zusammenhang mit welcher eine Ressource116 gewünscht oder angefordert wird. Dementsprechend kann eine Dienst anfordernde Einrichtung104 ein Telefon oder eine andere einem Nutzer zugeordnete Kommunikationseinrichtung oder eine Rechner- oder Informationseinrichtung, die einem Nutzer zugeordnet ist oder die autonom arbeitet, umfassen. - Das Kommunikationsnetz
108 kann ein öffentliches Telefonvermittlungsnetz (PSTN), ein Paketdatennetz wie beispielsweise ein lokales Netz, ein Intranet oder das Internet oder eine beliebige Kombination von Kommunikationsnetzen umfassen. - Die Vermittlungseinrichtungen
112 können, wie später detaillierter beschrieben wird, Server umfassen, darunter Kommunikationsserver wie beispielsweise Server von Nebenstellenanlagen oder Callcentern, einschließlich, aber nicht ausschließlich, automatischen Anrufverteilungssystemen. Generell dienen die Vermittlungseinrichtungen112 dazu, Dienstleistungsanforderungen von einer anfordernden Einrichtung104 entgegenzunehmen, welche von dem Kommunikationsnetz108 an die Vermittlungseinrichtung112 ausgeliefert werden. Außerdem dienen die Vermittlungseinrichtungen112 dazu, eine geeignete Ressource116 zur Bedienung der Anforderung zuzuweisen. Entsprechend einer Ausführungsform der vorliegenden Erfindung kann eine Vermittlungseinrichtung112 die Funktion haben, Dienstleistungsanforderungen an Ressourcen116 zuzuweisen, welche der Vermittlungseinrichtung112 direkt zugeordnet sind, oder an Ressourcen116 , die einer anderen Vermittlungseinrichtung112 zugeordnet sind. Dementsprechend können die Funktionen der optionalen Steuerung124 in einer oder in mehreren der Vermittlungseinrichtung(en)112 integriert sein. - Die Steuerung
124 kann vorgesehen sein, um Dienstleistungsanforderungen zwischen den Vermittlungseinrichtungen112 oder zwischen Splits, die eine Gruppe von Ressourcen116 umfassen, die in Verbindung mit einer oder mehreren Vermittlungseinrichtung(en)112 festgelegt sind, zuzuweisen. Ferner können Dienstleistungsanforderungen in Warteschlangen eingereiht werden, die in Bezug auf jeden Dienststandort120 oder jeden in einem System100 umfassten Split festgelegt sind. Eine Steuerung124 kann die Funktion haben, die Wahrscheinlichkeit dafür zu berechnen, dass jede Vermittlungseinrichtung und/oder jeder Split112 , die/der einen Kandidaten zum Bedienen einer Anforderung darstellt, eine solche Anforderung erfolgreich innerhalb einer Sollzeit bedienen wird, wie später detaillierter beschrieben wird. Alternativ kann die Funktion der Steuerung124 von einer Vermittlungseinrichtung112 ausgeführt werden, in welcher eine solche Funktionalität verkörpert ist. Im Allgemeinen kann die Steuerung124 einen Server-Computer umfassen, der mit den Vermittlungseinrichtungen112 entweder direkt oder über ein Netzwerk, beispielsweise das Kommunikationsnetz108 , in Verbindung steht. - Nehmen wir nun auf
2 Bezug, so ist in dieser ein Server, wie beispielsweise eine Vermittlungseinrichtung112 oder eine Steuerung124 , dargestellt. Generell kann der Server112 ,124 einen Allzweck-Computerserver umfassen. Beispielsweise kann der Server112 ,124 einen Allzweckcomputer umfassen, auf dem ein Betriebssystem WINDOWS ausgeführt wird. Als weiteres Beispiel kann der Server, wenn er als Vermittlungseinrichtung112 implementiert ist, einen Callcenter-Server, eine Telekommunikationsvermittlungseinrichtung oder eine Nebenstellenanlage umfassen. Wie in2 gezeigt ist, kann ein Server112 ,124 einen Prozessor204 , einen Speicher208 , einen Datenspeicher212 , eine erste Netzschnittstelle216 und optional eine zweite Netzschnittstelle220 umfassen. Die verschiedenen Komponenten204 -220 können untereinander durch einen Kommunikationsbus224 verbunden sein. - Der Prozessor
204 kann jeden beliebigen Prozessor umfassen, der in der Lage ist, Anweisungen auszuführen, die in Software kodiert sind. Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung kann der Prozessor204 einen Controller oder eine anwendungsspezifische integrierte Schaltung (ASIC) umfassen, welche(r) Logikschaltungen aufweist und Anweisungen ausführen kann, die in diesen kodiert sind. Der Speicher208 kann genutzt werden, um Programme oder Daten zu speichern, darunter Daten, die eine Warteschlange oder Warteschlangen umfassen, und zwar in Verbindung mit dem Ausführen von Programmen oder Anweisungen in dem Prozessor204 . Der Datenspeicher212 kann allgemein Speicher für Programme und Daten umfassen. Beispielsweise können in dem Datenspeicher212 ein Betriebssystemcode (BS)224 sowie verschiedene Anwendungen gespeichert sein, darunter eine Wahrscheinlichkeitsfunktionsanwendung228 und eine Arbeitsverteilungsanwendung232 , die von dem Prozessor204 ausgeführt werden können. Die erste Netzschnittstelle216 kann bereitgestellt sein, um den Server112 ,124 mit anderen Einrichtungen entweder direkt oder über ein Computer- oder Kommunikationsnetz wie beispielsweise das Kommunikationsnetz108 zu verbinden. Der Server112 ,124 kann eine zusätzliche Netzschnittstelle220 umfassen, beispielsweise wenn der Server112 ,124 als Callcenter-Vermittlungseinrichtung112 fungiert, wobei diese dazu dient, die Vermittlungseinrichtung112 mit dem Kommunikationsnetz108 und den Dienstleistungsressourcen116 zu verbinden. - Wie ein Fachmann auf dem Gebiet erkennen wird, kann die tatsächliche Implementierung eines Servers
112 ,124 in Abhängigkeit von der speziellen Anwendung variieren. Beispielsweise würde eine Vermittlungseinrichtung112 , die keine relative Wahrscheinlichkeit berechnet, wie vorliegend beschrieben wird, keine Wahrscheinlichkeitsfunktionsanwendung228 benötigen. Analog würde ein Server, der eine Steuerung124 darstellt, allgemein nur eine einzige Netzschnittstelle216 aufweisen. Außerdem braucht ein Server112 ,124 mit einem Prozessor204 , der einen Controller oder ein anderes integriertes Bauelement umfasst, keinen Speicher204 und/oder Datenspeicher212 aufzuweisen, der getrennt von dem Prozessor204 vorgesehen ist. - Nehmen wir nun auf
3 Bezug, so ist in dieser ein Ablaufdiagramm dargestellt, das die Zuweisung einer Arbeit zu einem einer Mehrzahl von Dienststandorten veranschaulicht. Zu Beginn, in Schritt300 , wird ein Arbeitsauftrag empfangen. Allgemein kann der Arbeitsauftrag an einer Vermittlungseinrichtung112 oder an einer Steuerung124 empfangen werden. In Schritt304 wird/werden der/die Dienstandort(e)120 festgestellt, an welchem/n die Wahrscheinlichkeit für die Bedienung der mit dem empfangenen Arbeitsauftrag verknüpften Arbeit innerhalb einer Sollzeit am größten ist. Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung wird/werden in Schritt304 der/die Dienststandort(e)120 bestimmt, an welchem/n die Wahrscheinlichkeit für die Bedienung des Arbeitsauftrags innerhalb der Sollzeit ausreichend ist. Eine ausreichende Wahrscheinlichkeit besteht entsprechend einer Ausführungsform der vorliegenden Erfindung in einer ausgewählten Anzahl von Möglichkeiten dafür, dass der Arbeitsauftrag innerhalb der Sollzeit bedient wird. Beispielsweise können drei Möglichkeiten zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit als eine "ausreichende Wahrscheinlichkeit" zur Bedienung des Arbeitsauftrags betrachtet werden. Die Wahrscheinlichkeit, die bestimmt wird, braucht keine absolute Wahrscheinlichkeit zu sein. Dementsprechend kann, wie später detaillierter beschrieben wird, die Bestimmung des Dienststandorts120 , für den die Wahrscheinlichkeit der Bedienung der Arbeit innerhalb der Sollzeit am größten ist, oder die Bestimmung eines Dienststandorts120 , für den eine Wahrscheinlichkeit der Bedienung der Arbeit innerhalb der Sollzeit ausreichend ist, anhand der relativen Wahrscheinlichkeit erfolgen, dass ein infrage kommender Dienststandort120 die Arbeit innerhalb der Sollzeit beenden wird. - In Schritt
308 erfolgt eine Feststellung dazu, ob für mehrere Dienststandorte120 bestimmt wird, dass die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit am größten ist oder die Wahrscheinlichkeit ausreichend ist. Wenn nur für einen Dienststandort120 die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit am größten ist oder eine Wahrscheinlichkeit ausreichend ist, wird dieser eine Dienststandort120 ausgewählt (Schritt312 ). Wenn für mehrere Dienststandorte ermittelt worden ist, dass die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit am größten ist (d. h. wenn in Bezug auf mehrere Dienststandorte die größte Wahrscheinlichkeit berechnet wird), oder dass für mehrere Dienststandorte eine Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit ausreichend ist, wird derjenige Dienststandort120 mit der günstigsten Vorrückzeit-Metrik aus den mehreren Dienststandorten120 mit der größten oder ausreichenden Wahrscheinlichkeit zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit ausgewählt (Schritt316 ). In Schritt320 wird die Arbeit dem Dienststandort120 zugeordnet, der in Schritt312 ausgewählt worden ist (wenn nur ein Dienststandort120 die größte Wahrscheinlichkeit oder eine ausreichende Wahrscheinlichkeit zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit aufweist), oder dem Dienststandort120 , der in Schritt316 ausgewählt worden ist, welcher die günstigste Vorrückzeit-Metrik aufweist (wenn für mehrere Dienststandorte120 bestimmt worden ist, dass die Wahrscheinlichkeit zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit am größten ist oder die Wahrscheinlichkeit ausreichend ist). Danach endet der Prozess der Zuweisung eines Arbeitsauftrags (Schritt324 ), zumindest bis eine nächste Dienstleistungsanforderung empfangen oder generiert wird. - Nehmen wir nun auf
4 Bezug, so ist in dieser das Ermitteln der Wahrscheinlichkeit entsprechend einer Ausführungsform der vorliegenden Erfindung dafür veranschaulicht, dass ein Dienststandort120 relativ zu anderen Dienststandorten120 in der Lage sein wird, eine Arbeitsaufgabe innerhalb einer Sollzeit zu bedienen. Zu Beginn, in Schritt400 , wird die geschätzte Wartezeit (EWT – Estimated Wait Time) für einen ausgewählten Dienststandort120 berechnet. Die geschätzte Wartezeit kann mit Hilfe verschiedener Verfahren berechnet werden, die im Fachgebiet bekannt sind. Beispielsweise kann die geschätzte Wartezeit berechnet werden, indem eine mittlere Vorrückrate für einen Dienststandort120 bestimmt wird, und insbesondere für eine Warteschlange, die in Verbindung mit einem Dienststandort120 eingerichtet ist, indem die mittlere Vorrückrate mit der Position des als nächsten zu empfangenden Arbeitsauftrags multipliziert wird, wie inUS-Patent Nr. 5,506,898 beschrieben ist, dessen Offenbarungsgehalt hier durch Bezugnahme vollumfänglich einbezogen wird. - In Schritt
404 wird festgestellt, ob die geschätzte Wartezeit größer als die Soll-Bedienungszeit ist, die festgelegt worden ist. Wenn die geschätzte Wartezeit an dem Dienststandort120 die Soll-Bedienungszeit übersteigt, wird die Anzahl der Möglichkeiten zur Bedienung eines Arbeitsauftrags innerhalb der Sollzeit (#OPPS) auf null gesetzt (Schritt408 ). Wenn die geschätzte Wartezeit nicht länger als die Soll-Bedienungszeit ist, wird die gewichtete Vorrückzeit (WAT – Weighted Advance Time) für die dem Dienststandort120 zugeordnete Warteschlange berechnet (Schritt412 ). Die gewichtete Vorrückzeit stellt das Maß für die mittlere Zeit dar, die erforderlich ist, damit ein Arbeitsauftrag in der Warteschlange um eine Position vorrückt. Dementsprechend kann die gewichtete Vorrückzeit als eine kontinuierlich aktualisierte mittlere Vorrückzeit berechnet werden. Wie ein Fachmann auf dem Gebiet erkennen wird, kann die Zeitspanne, über welche die Vorrückzeiten für eine Warteschlange gemittelt werden, variiert werden. - In Schritt
416 wird die Anzahl der Möglichkeiten zur Bedienung einer Arbeitsaufgabe innerhalb der Sollzeit berechnet. Entsprechend einer Ausführungsform der vorliegenden Erfindung erfolgt die Berechnung der Möglichkeiten dafür, dass eine Arbeit innerhalb der Sollzeit bedient wird, mit Hilfe des Algorithmus: #OPPS = ((Sollzeit – EWT)/WAT) + 1, wobei "Sollzeit" die Sollzeit zum Bedienen der Arbeitsaufgabe darstellt. Die Anzahl der Möglichkeiten für die dem Dienststandort120 zugeordnete Warteschlange, die in Schritt408 oder Schritt416 festgesetzt oder bestimmt worden ist, wird danach aufgezeichnet (Schritt420 ). - Nach dem Aufzeichnen der berechneten Anzahl von Möglichkeiten für den Dienststandort
120 wird festgestellt, ob Warteschlangen, die weiteren Dienststandorten120 zugeordnet sind, für den Arbeitsauftrag anwendbar sind (d. h. für diesen in Frage kommen) (Schritt424 ). Falls weitere Dienststandorte120 zur Verfügung stehen, wird der nächste Dienststandort beschafft (Schritt428 ), und das System kehrt zu Schritt400 zurück. Falls keine weiteren Dienststandorte verfügbar sind, wird der Dienststandort oder werden die Standorte120 mit der größten Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags oder der Dienststandort oder die Standorte120 mit einer ausreichenden Wahrscheinlichkeit zur Bedienung des Arbeitsauftrags gleich dem Standort oder den Standorten120 mit der größten Wahrscheinlichkeit (oder einer ausreichenden Wahrscheinlichkeit) zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit gesetzt (Schritt432 ). Entsprechend einer Ausführungsform der vorliegenden Erfindung kann ein Dienststandort120 mit einer ausreichenden Wahrscheinlichkeit festgestellt werden, indem eine berechnete Anzahl von Möglichkeiten für diesen Dienststandort120 mit einer vorgegebenen Anzahl von Möglichkeiten verglichen wird, die als einer ausreichenden Wahrscheinlichkeit entsprechende Anzahl erachtet wird. Der Vorgang der Bestimmung der relativen Wahrscheinlichkeiten für die Dienststandorte120 endet danach (Schritt436 ). - Das Verfahren, wie es allgemein in Verbindung mit dem in
4 gezeigten Ablaufdiagramm angegeben ist, eignet sich zur Verwendung im Zusammenhang mit Schritt304 aus3 . - Nehmen wir nun auf
5 Bezug, so ist in dieser eine Berechnung einer Vorrückzeit-Metrik entsprechend einer Ausführungsform der vorliegenden Erfindung veranschaulicht. Insbesondere stellt5 ein Verfahren zur Berechnung einer Vorrückzeit-Metrik dar, die einen Trend für eine gewichtete Vorrückzeit umfasst, und dieses kann genutzt werden, um aus einer Anzahl von Dienststandorten120 einen einzigen Dienststandort120 auszuwählen, und zwar im Zusammenhang mit Schritt316 aus3 . Zu Beginn, in Schritt500 , wird die gewichtete Vorrückzeit für einen Dienststandort120 berechnet. Im Allgemeinen wird die Berechnung der gewichteten Vorrückzeit für einen speziellen Dienststandort120 als Teil der Bestimmung der relativen Wahrscheinlichkeit dafür, dass der Dienststandort120 einen Arbeitsauftrag innerhalb der Sollzeit abschließen wird, erfolgt sein. Dementsprechend kann die WAT in Schritt500 erhalten werden. In Schritt504 wird die WAT-Änderung berechnet. Die WAT-Änderung kann berechnet werden als: WAT-Änderung = (WATn – WATn-1)/WATn-1. Wenn beispielsweise zum Zeitpunkt "n – 1" die WAT = 10 ist und danach zum Zeitpunkt "n" die WAT = 9 ist, beträgt die WAT-Änderung = (9 – 10)/10 = –0,1. Eine negative Zahl bedeutet, dass der WAT-Trend nach unten weist, mit einer Rate von 0,1 in diesem Fall. Das beutetet, die WAT ist 10 % kleiner geworden. In Schritt508 wird der WAT-Trend berechnet. Der WAT-Trend stellt einen exponentiell gleitenden Mittelwert der WAT-Änderungen dar. Der WAT-Trend kann berechnet werden als WAT-Trend, = (x*WAT-Trendn-1) + ((1 – x)*WAT-Änderung), wobei x eine Konstante wie beispielsweise 0,9 ist. Mit anderen Worten stellt der WAT-Trend einen exponentiell gleitenden Mittelwert dar, welcher bestimmt, ob die WAT tendenziell nach unten oder nach oben weist, sowie mit welcher Rate. Wenn der WAT-Trend nach unten verläuft, stellt dies ein positives Anzeichen dafür dar, dass sich die Bedingungen für diesen Dienststandort120 möglicherweise verbessern. Wenn alle anderen Dinge gleich sind, wird ein Dienststandort120 bevorzugt, der die besten Anzeichen für eine Verbesserung zeigt. Als nächstes wird der berechnete WAT-Trend für den Dienststandort120 aufgezeichnet (Schritt512 ). In Schritt516 wird festgestellt, ob weitere Dienststandorte120 zur Verfügung stehen. Beispielsweise kann eine Feststellung dazu erfolgen, ob ein weiterer Dienststandort zur Verfügung steht, für den eine Wahrscheinlichkeit der Beendigung der Arbeit innerhalb der Sollzeit am größten ist oder ausreichend ist. Wenn ein weiterer Dienststandort120 zur Verfügung steht, beschafft das System den nächsten Dienststandort120 (Schritt520 ) und kehrt zu Schritt500 zurück. Wenn kein weiterer Dienststandort120 zur Verfügung steht, wird der Dienststandort120 mit dem niedrigsten berechneten WAT-Trend gleich dem Dienststandort120 mit der günstigsten Vorrückzeit-Metrik gesetzt (Schritt524 ). Danach endet der Prozess zur Bestimmung einer Vorrückzeit-Metrik (Schritt528 ). - Entsprechend einer weiteren Ausführungsform der vorliegenden Erfindung stellt die Vorrückzeit-Metrik, die genutzt wird, um einen Dienststandort aus einer Reihe von Dienststandorten
120 auszuwählen, für den eine Wahrscheinlichkeit zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit-Bedienungszeit am größten ist oder eine Wahrscheinlichkeit ausreichend ist, in Schritt316 aus3 , die geschätzte Wartezeit dar, die jedem Dienststandort zugeordnet ist. Insbesondere wird die Arbeit demjenigen Dienststandort120 unter den Dienststandorten120 , für die die größte oder eine ausreichende Wahrscheinlichkeit ermittelt worden ist, zugeordnet, für den die geschätzte Wartezeit am geringsten ist. Entsprechend einer solchen Ausführungsform wird in Schritt316 aus3 der Dienststandort120 mit der geringsten geschätzten Wartezeit aus den Dienststandorten120 mit der größten oder einer ausreichenden Wahrscheinlichkeit zur Bedienung der Arbeitsaufgabe innerhalb der Sollzeit ausgewählt. - Wie anhand der vorstehenden Beschreibung zu erkennen ist, ist es möglich, dass für mehrere Dienststandorte
120 eine größte Wahrscheinlichkeit der Bedienung einer Arbeitsaufgabe innerhalb einer Sollzeitspanne ermittelt wird, wenn für mehr als einen Dienststandort120 festgestellt wird, dass er die höchste berechnete Wahrscheinlichkeit aufweist. So werden im Zusammenhang mit Ausführungsformen der vorliegenden Erfindung, bei welchen eine relative Wahrscheinlichkeit als eine Anzahl von Möglichkeiten zum Beenden einer Arbeit innerhalb einer Sollzeitspanne berechnet wird, mehrere Dienststandorte120 die höchste Wahrscheinlichkeit aufweisen, wenn bei diesen die gleiche höchste Anzahl von Möglichkeiten besteht. Wenn beispielsweise für einen ersten Standort bestimmt wird, dass er drei Möglichkeiten hat, für einen zweiten Standort120 ebenfalls bestimmt wird, dass er drei Möglichkeiten hat, und für einen dritten und letzten Dienststandort120 bestimmt wird, dass er zwei Möglichkeiten hat, ist die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit für den ersten und den zweiten Dienststandort120 jeweils die gleiche und am größten. - Wie außerdem anhand der vorstehenden Beschreibung zu erkennen ist, ist es möglich, dass für mehrere Dienststandorte
120 festgestellt wird, dass eine Wahrscheinlichkeit zur Bedienung einer Arbeitsaufgabe innerhalb der Sollzeit ausreichend ist, wenn die berechnete Anzahl der Möglichkeiten eine Anzahl übersteigt, die als ausreichend vorgegeben ist. Wenn beispielsweise drei Möglichkeiten zur Bedienung einer Arbeitsaufgabe innerhalb der Sollzeit als eine ausreichende Wahrscheinlichkeit dafür ausgewählt werden, dass die Arbeitsaufgabe innerhalb der Sollzeit bedient wird, und wenn für einen ersten Dienststandort120 festgestellt wird, dass er vier Möglichkeiten hat, für einen zweiten Dienststandort120 festgestellt wird, dass er drei Möglichkeiten hat, und für einen dritten und letzten Dienststandort120 festgestellt wird, dass er zwei Möglichkeiten hat, ist die Wahrscheinlichkeit der Bedienung der Arbeitsaufgabe innerhalb der Sollzeit sowohl für den ersten als auch den zweiten Dienststandort120 ausreichend. - Die vorstehende Erörterung der Erfindung erfolgte zum Zwecke der Veranschaulichung und der Beschreibung. Ferner wird nicht beabsichtigt, die Erfindung durch die Beschreibung auf die vorliegend offenbarte Ausbildungsform einzuschränken. Folglich fallen Varianten und Modifikationen, die im Rahmen der Fähigkeiten und Kenntnisse des relevanten Fachgebiets den vorstehenden Lehren entsprechen, in den Schutzumfang der vorliegenden Erfindung. Die vorstehend beschriebenen Ausführungsformen sind ferner dafür gedacht, anderen Fachleuten auf dem Gebiet die derzeit als beste bekannte Art und Weise zur Ausführung der Erfindung zu erklären und diese zu befähigen, die Erfindung in solchen oder anderen Ausführungsformen und mit verschiedenen Modifikationen, die für deren spezielle Anwendung oder den Einsatz der Erfindung erforderlich sind, zu nutzen. Es ist beabsichtigt, die anhängenden Ansprüche dahingehend auszulegen, dass sie alternative Ausführungsformen in dem durch den Stand der Technik gestatteten Ausmaß einschließen.
Claims (11)
- Verfahren zur Lastverteilung für Ressourcen, umfassend: Empfangen eines Arbeitsauftrags; Feststellen, für jeden einer Mehrzahl von Dienststandorten (
116 ), einer Wahrscheinlichkeit der Bedienung dieses Arbeitsauftrags innerhalb einer Sollzeit; Auswählen zumindest eines ersten Dienststandorts (116 ), für den zumindest entweder eine festgestellte Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit am größten ist oder eine festgestellte Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit ausreichend ist; und Zuweisen des Arbeitsauftrags an den ausgewählten Dienststandort (116 ); dadurch gekennzeichnet, dass die festgestellte Wahrscheinlichkeit eine relative Wahrscheinlichkeit umfasst, die für einen Dienststandort durch Berechnung einer Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit durch den Dienststandort bestimmt wird. - Verfahren nach Anspruch 1, bei welchem der Schritt des Auswählens zumindest eines ersten Dienststandorts (
116 ) das Auswählen zumindest eines ersten Dienststandorts (116 ), für den eine festgestellte relative Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit ausreichend ist, umfasst. - Verfahren nach Anspruch 1, bei welchem der Schritt des Auswählens zumindest eines ersten Dienststandorts (
116 ) das Auswählen zumindest eines ersten Dienststandorts (116 ), für den eine festgestellte relative Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit am größten ist, umfasst. - Verfahren nach Anspruch 1, bei welchem die relative Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit für einen Dienststandort (
116 ) durch Berechnung einer Anzahl von Möglichkeiten zur Bedienung dieses Arbeitsauftrags innerhalb der Sollzeit durch den Dienststandort (116 ) bestimmt wird. - Verfahren nach Anspruch 4, bei welchem das Auswählen eines zumindest ersten Dienststandorts (
116 ) das Auswählen zumindest eines ersten Dienststandorts (116 ) mit zumindest einer gewählten minimalen Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit umfasst. - Verfahren nach Anspruch 4, bei welchem der Schritt des Auswählens eines zumindest ersten Dienststandorts (
116 ) das Auswählen zumindest eines ersten Dienststandorts (116 ) mit einer größten Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit umfasst. - Verfahren nach Anspruch 4, bei welchem die Anzahl der Möglichkeiten (#OPPS) berechnet wird als #OPPS = ((Sollzeit-EWT)/WAT) + 1, wobei die EWT die geschätzte Wartezeit für einen Arbeitsauftrag darstellt, der dem Dienststandort (
116 ) zugewiesen wird, und wobei die WAT die gewichtete Vorrückzeit für einen Arbeitsauftrag darstellt, der dem Dienststandort (116 ) zugewiesen wird. - Verfahren nach Anspruch 4, welches ferner, unter Ansprechen auf mehr als einen Dienststandort (
116 ) mit einer größten berechneten Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit, das Berechnen einer Vorrückzeit-Metrik umfasst. - Verfahren nach Anspruch 8, bei welchem die Vorrückzeit-Metrik einen Trend für die gewichtete Vorrückzeit umfasst, wobei der Schritt des Auswählens das Auswählen eines Standorts mit einem Trend mit niedrigster gewichteter Vorrückzeit umfasst.
- Vorrichtung zur Lastverteilung, umfassend: Mittel zum Empfangen eines Arbeitsauftrags (
12 ,124 ); Mittel zum Berechnen einer Wahrscheinlichkeit (204 ,228 ), dass ein Dienststandort (116 ) in der Lage ist, den Arbeitsauftrag innerhalb einer Sollzeit zu bedienen; Mittel zum Auswählen (204 ,232 ) eines Dienststandorts (116 ) mit zumindest entweder einer höchsten Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit oder einer ausreichenden Wahrscheinlichkeit der Bedienung des Arbeitsauftrags innerhalb der Sollzeit; und Mittel zum Zuweisen (112 ,124 ) des Arbeitsauftrags an den ausgewählten Dienststandort (116 ); dadurch gekennzeichnet, dass die Mittel zum Berechnen einer Wahrscheinlichkeit ein Mittel zum Berechnen einer Anzahl von Möglichkeiten zur Bedienung des Arbeitsauftrags innerhalb der Sollzeit in Bezug auf den ausgewählten Dienststandort umfasst. - Vorrichtung nach Anspruch 10, welche ferner ein Mittel zum Berechnen (
204 ,228 ) einer Vorrückzeit-Metrik umfasst.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/673,118 US7770175B2 (en) | 2003-09-26 | 2003-09-26 | Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal |
US673118 | 2003-09-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE602004009732D1 DE602004009732D1 (de) | 2007-12-13 |
DE602004009732T2 true DE602004009732T2 (de) | 2008-03-06 |
Family
ID=34194883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE602004009732T Active DE602004009732T2 (de) | 2003-09-26 | 2004-09-03 | Verfahren und Vorrichtung zum Lastausgleich in einem Netzwerk von Servern basierend auf die Wahrscheinlichkeit der Bedienung innerhalb einer Bedienungssollzeit |
Country Status (5)
Country | Link |
---|---|
US (1) | US7770175B2 (de) |
EP (1) | EP1519535B1 (de) |
JP (1) | JP4379805B2 (de) |
CA (1) | CA2479102A1 (de) |
DE (1) | DE602004009732T2 (de) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7415417B2 (en) * | 2002-03-15 | 2008-08-19 | Avaya Technology Corp. | Presence awareness agent |
US8094804B2 (en) | 2003-09-26 | 2012-01-10 | Avaya Inc. | Method and apparatus for assessing the status of work waiting for service |
US20050071212A1 (en) * | 2003-09-26 | 2005-03-31 | Flockhart Andrew D. | Method and apparatus for business time computation in a resource allocation system |
US7770175B2 (en) | 2003-09-26 | 2010-08-03 | Avaya Inc. | Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal |
US7953859B1 (en) | 2004-03-31 | 2011-05-31 | Avaya Inc. | Data model of participation in multi-channel and multi-party contacts |
US8000989B1 (en) | 2004-03-31 | 2011-08-16 | Avaya Inc. | Using true value in routing work items to resources |
US7734032B1 (en) | 2004-03-31 | 2010-06-08 | Avaya Inc. | Contact center and method for tracking and acting on one and done customer contacts |
GB2412980A (en) * | 2004-04-07 | 2005-10-12 | Hewlett Packard Development Co | A method of distributing load amongst two or more computer system resources |
US7620159B2 (en) * | 2004-05-12 | 2009-11-17 | AT&T Intellectual I, L.P. | System, method and software for transitioning between speech-enabled applications using action-object matrices |
US8122201B1 (en) | 2004-09-21 | 2012-02-21 | Emc Corporation | Backup work request processing by accessing a work request of a data record stored in global memory |
US7529724B1 (en) * | 2004-09-21 | 2009-05-05 | Emc Corporation | Servicing work requests between units of a storage device |
US8234141B1 (en) | 2004-09-27 | 2012-07-31 | Avaya Inc. | Dynamic work assignment strategies based on multiple aspects of agent proficiency |
US7949123B1 (en) * | 2004-09-28 | 2011-05-24 | Avaya Inc. | Wait time predictor for long shelf-life work |
US7809127B2 (en) | 2005-05-26 | 2010-10-05 | Avaya Inc. | Method for discovering problem agent behaviors |
US7853953B2 (en) * | 2005-05-27 | 2010-12-14 | International Business Machines Corporation | Methods and apparatus for selective workload off-loading across multiple data centers |
US7779042B1 (en) | 2005-08-08 | 2010-08-17 | Avaya Inc. | Deferred control of surrogate key generation in a distributed processing architecture |
US7881450B1 (en) | 2005-09-15 | 2011-02-01 | Avaya Inc. | Answer on hold notification |
US7822587B1 (en) | 2005-10-03 | 2010-10-26 | Avaya Inc. | Hybrid database architecture for both maintaining and relaxing type 2 data entity behavior |
US7752230B2 (en) * | 2005-10-06 | 2010-07-06 | Avaya Inc. | Data extensibility using external database tables |
US20070143460A1 (en) * | 2005-12-19 | 2007-06-21 | International Business Machines Corporation | Load-balancing metrics for adaptive dispatching of long asynchronous network requests |
US8238541B1 (en) | 2006-01-31 | 2012-08-07 | Avaya Inc. | Intent based skill-set classification for accurate, automatic determination of agent skills |
US8737173B2 (en) * | 2006-02-24 | 2014-05-27 | Avaya Inc. | Date and time dimensions for contact center reporting in arbitrary international time zones |
US8046281B1 (en) | 2006-07-13 | 2011-10-25 | United Services Automobile Association (Usaa) | System and method for automating initial claim assignment |
US7936867B1 (en) | 2006-08-15 | 2011-05-03 | Avaya Inc. | Multi-service request within a contact center |
US8391463B1 (en) | 2006-09-01 | 2013-03-05 | Avaya Inc. | Method and apparatus for identifying related contacts |
US8811597B1 (en) | 2006-09-07 | 2014-08-19 | Avaya Inc. | Contact center performance prediction |
US8938063B1 (en) | 2006-09-07 | 2015-01-20 | Avaya Inc. | Contact center service monitoring and correcting |
US8767944B1 (en) | 2007-01-03 | 2014-07-01 | Avaya Inc. | Mechanism for status and control communication over SIP using CODEC tunneling |
WO2009012087A2 (en) * | 2007-07-13 | 2009-01-22 | Plumchoice, Inc. | Systems and methods for distributing remote technical support via a centralized service |
US8804941B2 (en) | 2007-07-13 | 2014-08-12 | Plumchoice, Inc. | Systems and methods for hybrid delivery of remote and local technical support via a centralized service |
US8504534B1 (en) | 2007-09-26 | 2013-08-06 | Avaya Inc. | Database structures and administration techniques for generalized localization of database items |
US8127032B2 (en) * | 2007-10-18 | 2012-02-28 | International Business Machines Corporation | Performance sampling in distributed systems |
US8856182B2 (en) | 2008-01-25 | 2014-10-07 | Avaya Inc. | Report database dependency tracing through business intelligence metadata |
US8116237B2 (en) | 2008-09-26 | 2012-02-14 | Avaya Inc. | Clearing house for publish/subscribe of status data from distributed telecommunications systems |
US8964958B2 (en) | 2009-05-20 | 2015-02-24 | Avaya Inc. | Grid-based contact center |
US8644491B2 (en) * | 2009-08-21 | 2014-02-04 | Avaya Inc. | Mechanism for multisite service state description |
US20110044320A1 (en) * | 2009-08-21 | 2011-02-24 | Avaya Inc. | Mechanism for fast evaluation of policies in work assignment |
US8385533B2 (en) | 2009-09-21 | 2013-02-26 | Avaya Inc. | Bidding work assignment on conference/subscribe RTP clearing house |
US8565386B2 (en) * | 2009-09-29 | 2013-10-22 | Avaya Inc. | Automatic configuration of soft phones that are usable in conjunction with special-purpose endpoints |
US9468755B2 (en) * | 2009-09-30 | 2016-10-18 | Respicardia, Inc. | Medical lead with preformed bias |
US9516069B2 (en) * | 2009-11-17 | 2016-12-06 | Avaya Inc. | Packet headers as a trigger for automatic activation of special-purpose softphone applications |
US9128771B1 (en) * | 2009-12-08 | 2015-09-08 | Broadcom Corporation | System, method, and computer program product to distribute workload |
US8306212B2 (en) * | 2010-02-19 | 2012-11-06 | Avaya Inc. | Time-based work assignments in automated contact distribution |
US8903080B2 (en) * | 2011-06-17 | 2014-12-02 | Avaya Inc. | Goal-based estimated wait time |
US20130003797A1 (en) * | 2011-06-30 | 2013-01-03 | Industrial Technology Research Institute | Universal modem system and the manufacturing method thereof |
US8675860B2 (en) | 2012-02-16 | 2014-03-18 | Avaya Inc. | Training optimizer for contact center agents |
TWI698797B (zh) * | 2017-09-08 | 2020-07-11 | 高睿辰 | 即時口譯系統、伺服器系統、即時口譯裝置、即時口譯方法、及電腦可讀取記錄媒體 |
Family Cites Families (243)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4163124A (en) | 1978-07-24 | 1979-07-31 | Rolm Corporation | Finite storage-time queue |
US4389400A (en) | 1982-03-25 | 1983-06-21 | Chevron Research Company | 2,2-Bis(haloalkenyl)-1-substituted-1-cyanoethylene fungicides |
US4567323A (en) | 1983-07-12 | 1986-01-28 | At&T Bell Laboratories | Method and apparatus for providing a plurality of special services |
US4737983A (en) | 1985-10-02 | 1988-04-12 | American Telephone And Telegraph Company Communications, Inc. | Automatic call distributor telephone service |
US5644727A (en) | 1987-04-15 | 1997-07-01 | Proprietary Financial Products, Inc. | System for the operation and management of one or more financial accounts through the use of a digital communication and computation system for exchange, investment and borrowing |
US4894857A (en) | 1987-06-16 | 1990-01-16 | Inuentions Inc. | Method and apparatus for customer account servicing |
US4797911A (en) | 1987-06-16 | 1989-01-10 | Inventions, Inc. | Customer account online servicing system |
US6044205A (en) | 1996-02-29 | 2000-03-28 | Intermind Corporation | Communications system for transferring information between memories according to processes transferred with the information |
US5001710A (en) | 1989-10-24 | 1991-03-19 | At&T Bell Laboratories | Customer programmable automated integrated voice/data technique for communication systems |
CA2027799A1 (en) * | 1989-11-03 | 1991-05-04 | David A. Miller | Method and apparatus for independently resetting processors and cache controllers in multiple processor systems |
US5274700A (en) | 1989-11-27 | 1993-12-28 | Unifi Communications Corporation | Methods of automatically rerouting an incoming telephone call placed over a network |
US5155761A (en) | 1990-01-26 | 1992-10-13 | Intervoice, Inc. | Automatic call back system and method of operation |
US5101425A (en) | 1990-08-07 | 1992-03-31 | Digital Systems International, Inc. | Operations monitoring system |
AU9063891A (en) | 1990-11-20 | 1992-06-11 | Unifi Communications Corporation | Telephone call handling system |
US5206903A (en) | 1990-12-26 | 1993-04-27 | At&T Bell Laboratories | Automatic call distribution based on matching required skills with agents skills |
US5291550A (en) | 1990-12-26 | 1994-03-01 | At&T Bell Laboratories | Dynamic network call distributor |
US5164983A (en) | 1991-01-28 | 1992-11-17 | American Telephone & Telegraph Company | Telemarketing complex performance management system |
US5097528A (en) | 1991-02-25 | 1992-03-17 | International Business Machines Corporation | System for integrating telephony data with data processing systems |
US5278898A (en) | 1991-05-30 | 1994-01-11 | Davox Corporation | System for managing a hold queue |
US5210789A (en) | 1991-06-28 | 1993-05-11 | International Telecharge, Inc. | Interactive telephone operator terminal |
US5749079A (en) | 1992-03-04 | 1998-05-05 | Singapore Computer Systems Limited | End user query facility including a query connectivity driver |
US5642515A (en) | 1992-04-17 | 1997-06-24 | International Business Machines Corporation | Network server for local and remote resources |
US5504894A (en) | 1992-04-30 | 1996-04-02 | International Business Machines Corporation | Workload manager for achieving transaction class response time goals in a multiprocessing system |
US6173052B1 (en) | 1992-06-25 | 2001-01-09 | Apropros Technology | Blending communications in a call center |
AU4653593A (en) | 1992-06-25 | 1994-01-24 | Teledata Solutions, Inc. | Call distributor |
US5444774A (en) | 1992-06-26 | 1995-08-22 | At&T Corp. | Interactive queuing sytem for call centers |
US5309513A (en) | 1992-07-02 | 1994-05-03 | Rockwell International Corporation | Telephone system with ubiquitous agents |
DE69327691D1 (de) | 1992-07-30 | 2000-03-02 | Teknekron Infowitch Corp | Verfahren und System zur Überwachung und/oder Steuerung der Leistung einer Organisation |
US5684964A (en) | 1992-07-30 | 1997-11-04 | Teknekron Infoswitch Corporation | Method and system for monitoring and controlling the performance of an organization |
US5469504A (en) | 1992-10-14 | 1995-11-21 | Blaha; David L. | Automatic call distribution with intersubnetwork customer information transfer system and method |
US5335268A (en) | 1992-10-22 | 1994-08-02 | Mci Communications Corporation | Intelligent routing of special service telephone traffic |
CA2102868C (en) | 1992-11-11 | 1999-10-26 | Joseph E. Bloom | Device for programming script sets in a telephone system |
GB2273025B (en) | 1992-11-12 | 1997-03-26 | Rockwell International Corp | Automatic call distributor with a programmable data window display system and method |
US5355269A (en) | 1992-11-16 | 1994-10-11 | Allsop, Inc. | Cleaning apparatus for a cassette player |
CA2103204C (en) | 1992-11-17 | 2002-11-12 | Daniel F. Baker | Call distributor with automatic preannouncement system and method |
JPH06232982A (ja) | 1993-02-02 | 1994-08-19 | Fujitsu Ltd | 着信呼の分配制御方式 |
US5937051A (en) | 1993-07-08 | 1999-08-10 | Teknekron Infoswitch Corporation | Method and system for transferring calls and call-related data between a plurality of call centers |
US5499386A (en) | 1993-07-09 | 1996-03-12 | Telefonaktiebolaget L M Ericsson | Best server selection in layered cellular radio system |
US5469503A (en) | 1993-07-27 | 1995-11-21 | Aspect Telecommunications Corporation | Method for resynchronizing secondary database and primary database with preservation of functionality of an automatic call distribution system |
US5594726A (en) | 1993-09-17 | 1997-01-14 | Scientific-Atlanta, Inc. | Frequency agile broadband communications system |
EP0644510B1 (de) | 1993-09-22 | 1999-08-18 | Teknekron Infoswitch Corporation | Telekommunikationssystemüberwachung |
US5390243A (en) | 1993-11-01 | 1995-02-14 | At&T Corp. | Telemarketing complex with automatic threshold levels |
US5436965A (en) | 1993-11-16 | 1995-07-25 | Automated Systems And Programming, Inc. | Method and system for optimization of telephone contact campaigns |
US5963911A (en) | 1994-03-25 | 1999-10-05 | British Telecommunications Public Limited Company | Resource allocation |
US5473773A (en) | 1994-04-04 | 1995-12-05 | International Business Machines Corporation | Apparatus and method for managing a data processing system workload according to two or more distinct processing goals |
US5537542A (en) | 1994-04-04 | 1996-07-16 | International Business Machines Corporation | Apparatus and method for managing a server workload according to client performance goals in a client/server data processing system |
US5537470A (en) | 1994-04-06 | 1996-07-16 | At&T Corp. | Method and apparatus for handling in-bound telemarketing calls |
US5519773A (en) | 1994-06-07 | 1996-05-21 | Siemens Colm Communications Inc. | Call sharing for inbound and outbound call center agents |
US5506898A (en) | 1994-07-12 | 1996-04-09 | At&T Corp. | Expected wait-time indication arrangement |
US5592378A (en) | 1994-08-19 | 1997-01-07 | Andersen Consulting Llp | Computerized order entry system and method |
US5682460A (en) | 1994-08-29 | 1997-10-28 | Motorola, Inc. | Method for selecting transmission preferences |
US5530744A (en) | 1994-09-20 | 1996-06-25 | At&T Corp. | Method and system for dynamic customized call routing |
US5611076A (en) | 1994-09-21 | 1997-03-11 | Micro Data Base Systems, Inc. | Multi-model database management system engine for databases having complex data models |
US5594791A (en) | 1994-10-05 | 1997-01-14 | Inventions, Inc. | Method and apparatus for providing result-oriented customer service |
US5752027A (en) | 1994-11-30 | 1998-05-12 | Dun & Bradstreet Software Services, Inc. | Apparatus and process for creating and accessing a database centric object |
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 |
DE69636239T2 (de) | 1995-04-24 | 2007-05-10 | International Business Machines Corp. | Verfahren und Gerät zur auf Geschicklichkeit basierten Leitweglenkung in einer Anrufzentrale |
US5748468A (en) | 1995-05-04 | 1998-05-05 | Microsoft Corporation | Prioritized co-processor resource manager and method |
US5606361A (en) | 1995-05-10 | 1997-02-25 | Davidsohn; John | Videophone interactive mailbox facility system and method of processing information |
US5603029A (en) | 1995-06-07 | 1997-02-11 | International Business Machines Corporation | System of assigning work requests based on classifying into an eligible class where the criteria is goal oriented and capacity information is available |
US5751707A (en) | 1995-06-19 | 1998-05-12 | Bell Atlantic Network Services, Inc. | AIN interaction through wireless digital video network |
US5627884A (en) | 1995-06-26 | 1997-05-06 | Williams; Mark J. | Method for returning inbound calls |
US5790677A (en) | 1995-06-29 | 1998-08-04 | Microsoft Corporation | System and method for secure electronic commerce transactions |
US5790770A (en) | 1995-07-19 | 1998-08-04 | Fujitsu Network Communications, Inc. | Method and apparatus for reducing information loss in a communications network |
US5684872A (en) | 1995-07-21 | 1997-11-04 | Lucent Technologies Inc. | Prediction of a caller's motivation as a basis for selecting treatment of an incoming call |
CA2181781C (en) | 1995-07-26 | 2000-02-29 | Seiji Iwafune | Television system for providing interactive television programs and server system for constructing the television system |
US5884032A (en) | 1995-09-25 | 1999-03-16 | The New Brunswick Telephone Company, Limited | System for coordinating communications via customer contact channel changing system using call centre for setting up the call between customer and an available help agent |
US5742675A (en) | 1995-09-26 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for automatically distributing calls to available logged-in call handling agents |
US6430282B1 (en) | 1995-09-29 | 2002-08-06 | Nortel Networks Limited | Methods and apparatus for originating voice calls |
US5703943A (en) | 1995-10-16 | 1997-12-30 | Lucent Technologies, Inc. | Completion of calls to a preferred agent in an automatic call distributor |
US5689698A (en) | 1995-10-20 | 1997-11-18 | Ncr Corporation | Method and apparatus for managing shared data using a data surrogate and obtaining cost parameters from a data dictionary by evaluating a parse tree object |
US5794250A (en) | 1995-10-20 | 1998-08-11 | Ncr Corporation | Method and apparatus for extending existing database management system for new data types |
US5754841A (en) | 1995-10-20 | 1998-05-19 | Ncr Corporation | Method and apparatus for parallel execution of user-defined functions in an object-relational database management system |
US5930786A (en) | 1995-10-20 | 1999-07-27 | Ncr Corporation | Method and apparatus for providing shared data to a requesting client |
US6175564B1 (en) | 1995-10-25 | 2001-01-16 | Genesys Telecommunications Laboratories, Inc | Apparatus and methods for managing multiple internet protocol capable call centers |
US5915012A (en) | 1997-01-14 | 1999-06-22 | Genesys, Telecommunications Laboratories, Inc. | System and method for operating a plurality of call centers |
US6021428A (en) | 1997-09-15 | 2000-02-01 | Genesys Telecommunications Laboratories, Inc. | Apparatus and method in improving e-mail routing in an internet protocol network telephony call-in-center |
US6625139B2 (en) | 1995-10-25 | 2003-09-23 | Genesys Telecommunications Laboratories, Inc. | Apparatus and methods for coordinating internet protocol telephone and data communications |
US5926538A (en) | 1997-02-11 | 1999-07-20 | Genesys Telecommunications Labs, Inc | Method for routing calls to call centers based on statistical modeling of call behavior |
US5740238A (en) | 1995-11-03 | 1998-04-14 | Lucent Technologies Inc. | Method and apparatus for queuing a call to the best backup split |
US5754639A (en) | 1995-11-03 | 1998-05-19 | Lucent Technologies | Method and apparatus for queuing a call to the best split |
US20030051136A1 (en) | 1995-11-06 | 2003-03-13 | Pavel Curtis | Multimedia coordination system |
US5802282A (en) | 1995-12-28 | 1998-09-01 | Intel Corporation | Recovering missing data during background data transfer in multipoint conferencing |
US5754776A (en) | 1995-12-28 | 1998-05-19 | Intel Corporation | Re-prioritizing background data transfers in multipoint conferencing |
US5757904A (en) | 1996-02-05 | 1998-05-26 | Lucent Technologies Inc. | Context-sensitive presentation of information to call-center agents |
US5973756A (en) | 1996-02-06 | 1999-10-26 | Fca Corporation | IR Transmitter with integral magnetic-stripe ATM type credit card reader & method therefor |
US5838968A (en) | 1996-03-01 | 1998-11-17 | Chromatic Research, Inc. | System and method for dynamic resource management across tasks in real-time operating systems |
US5901214A (en) | 1996-06-10 | 1999-05-04 | Murex Securities, Ltd. | One number intelligent call processing system |
US5915010A (en) | 1996-06-10 | 1999-06-22 | Teknekron Infoswitch | System, method and user interface for data announced call transfer |
US6064730A (en) | 1996-06-18 | 2000-05-16 | Lucent Technologies Inc. | Customer-self routing call center |
US5721770A (en) | 1996-07-02 | 1998-02-24 | Lucent Technologies Inc. | Agent vectoring programmably conditionally assigning agents to various tasks including tasks other than handling of waiting calls |
US6052723A (en) | 1996-07-25 | 2000-04-18 | Stockmaster.Com, Inc. | Method for aggregate control on an electronic network |
US6385646B1 (en) | 1996-08-23 | 2002-05-07 | At&T Corp. | Method and system for establishing voice communications in an internet environment |
US6240471B1 (en) * | 1996-09-10 | 2001-05-29 | The United States Of America As Represented By The Secretary Of The Air Force | Data transfer interfacing |
US5903877A (en) | 1996-09-30 | 1999-05-11 | Lucent Technologies Inc. | Transaction center for processing customer transaction requests from alternative media sources |
US5897622A (en) | 1996-10-16 | 1999-04-27 | Microsoft Corporation | Electronic shopping and merchandising system |
US5796393A (en) | 1996-11-08 | 1998-08-18 | Compuserve Incorporated | System for intergrating an on-line service community with a foreign service |
GB9700798D0 (en) | 1997-01-16 | 1997-03-05 | Int Computers Ltd | Digital system simulation |
US6055308A (en) | 1997-01-21 | 2000-04-25 | Genesys Telecommunications Laboratories, Inc. | Method and system for determining and using multiple object states in a computer telephony integration system |
US5828747A (en) | 1997-01-28 | 1998-10-27 | Lucent Technologies Inc. | Call distribution based on agent occupancy |
US5903641A (en) | 1997-01-28 | 1999-05-11 | Lucent Technologies Inc. | Automatic dynamic changing of agents' call-handling assignments |
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 |
US6185292B1 (en) | 1997-02-10 | 2001-02-06 | Genesys Telecommunications Laboratories, Inc. | Skill-based real-time call routing in telephony systems |
US20010040887A1 (en) | 1997-10-09 | 2001-11-15 | Yuri Shtivelman | Apparatus and methods enhancing call routing to and within call-centers |
US5982873A (en) | 1997-03-07 | 1999-11-09 | Lucent Technologies Inc. | Waiting-call selection based on objectives |
US5905793A (en) | 1997-03-07 | 1999-05-18 | Lucent Technologies Inc. | Waiting-call selection based on anticipated wait times |
US6134318A (en) | 1997-03-19 | 2000-10-17 | At&T Corp | System and method for telemarketing through a hypertext network |
US5974462A (en) | 1997-03-28 | 1999-10-26 | International Business Machines Corporation | Method and apparatus for controlling the number of servers in a client/server system |
US5948065A (en) | 1997-03-28 | 1999-09-07 | International Business Machines Corporation | System for managing processor resources in a multisystem environment in order to provide smooth real-time data streams while enabling other types of applications to be processed concurrently |
US5960073A (en) | 1997-04-03 | 1999-09-28 | Genesys Telecommunications Laboratories , Inc. | Method and apparatus for providing an interactive home agent with access to call center functionality and resources |
US5996013A (en) | 1997-04-30 | 1999-11-30 | International Business Machines Corporation | Method and apparatus for resource allocation with guarantees |
US6049547A (en) | 1997-05-15 | 2000-04-11 | Lucent Technologies Inc. | Lookahead interflow of traffic among a plurality of serving sites of one customer |
US5901215A (en) | 1997-05-20 | 1999-05-04 | Rockwell Semiconductor Systems, Inc. | Apparatus and method for identifying records of overflowed ACD calls |
US6263359B1 (en) | 1997-05-22 | 2001-07-17 | International Business Machines Corporation | Computer resource proportional utilization and response time scheduling |
US6259969B1 (en) | 1997-06-04 | 2001-07-10 | Nativeminds, Inc. | System and method for automatically verifying the performance of a virtual robot |
US5974135A (en) | 1997-06-11 | 1999-10-26 | Harrah's Operating Company, Inc. | Teleservices computer system, method, and manager application for integrated presentation of concurrent interactions with multiple terminal emulation sessions |
US5937402A (en) | 1997-06-19 | 1999-08-10 | Ontos, Inc. | System for enabling access to a relational database from an object oriented program |
US5941983A (en) | 1997-06-24 | 1999-08-24 | Hewlett-Packard Company | Out-of-order execution using encoded dependencies between instructions in queues to determine stall values that control issurance of instructions from the queues |
US5987117A (en) | 1997-07-07 | 1999-11-16 | Mitel Corporation | Method of dynamic load sharing between systems with automatic telephone call distributors |
US6044355A (en) | 1997-07-09 | 2000-03-28 | Iex Corporation | Skills-based scheduling for telephone call centers |
US6023681A (en) | 1997-08-11 | 2000-02-08 | At&T Corp. | Method and apparatus for predicting queuing delays |
US6052685A (en) | 1997-08-13 | 2000-04-18 | Mosaix, Inc. | Integration of legacy database management systems with ODBC-compliant application programs |
US6038293A (en) | 1997-09-03 | 2000-03-14 | Mci Communications Corporation | Method and system for efficiently transferring telephone calls |
US6000832A (en) | 1997-09-24 | 1999-12-14 | Microsoft Corporation | Electronic online commerce card with customer generated transaction proxy number for online transactions |
US6084954A (en) | 1997-09-30 | 2000-07-04 | Lucent Technologies Inc. | System and method for correlating incoming and outgoing telephone calls using predictive logic |
US6490350B2 (en) | 1997-09-30 | 2002-12-03 | Mci Communications Corporation | Monitoring system for telephony resources in a call center |
US6363411B1 (en) | 1998-08-05 | 2002-03-26 | Mci Worldcom, Inc. | Intelligent network |
US6229819B1 (en) | 1997-10-21 | 2001-05-08 | Mci Communications Corporation | Advanced intelligent network gateway |
US5999963A (en) | 1997-11-07 | 1999-12-07 | Lucent Technologies, Inc. | Move-to-rear list scheduling |
US6088441A (en) | 1997-12-17 | 2000-07-11 | Lucent Technologies Inc. | Arrangement for equalizing levels of service among skills |
US6704409B1 (en) | 1997-12-31 | 2004-03-09 | Aspect Communications Corporation | Method and apparatus for processing real-time transactions and non-real-time transactions |
US6115462A (en) | 1998-01-09 | 2000-09-05 | Gte Laboratories Incorporated | Method and apparatus for efficient call routing |
US6192122B1 (en) | 1998-02-12 | 2001-02-20 | Avaya Technology Corp. | Call center agent selection that optimizes call wait times |
US6426950B1 (en) | 1998-02-13 | 2002-07-30 | Nortel Networks Limited | Method of resource management at computer controlled telephony hardware |
US6449358B1 (en) | 1998-02-17 | 2002-09-10 | Genesys Telecommunications Laboratories, Inc. | Method for predicting and managing call load by determining the optimum frequency of outbound call generation during an out-bound calling campaign from a call center |
US5943416A (en) | 1998-02-17 | 1999-08-24 | Genesys Telecommunications Laboratories, Inc. | Automated survey control routine in a call center environment |
US6801520B2 (en) | 1998-02-17 | 2004-10-05 | Genesys Telecommunications Laboratories, Inc. | Queue prioritization based on competitive user input |
US6226377B1 (en) | 1998-03-06 | 2001-05-01 | Avaya Technology Corp. | Prioritized transaction server allocation |
US6230183B1 (en) | 1998-03-11 | 2001-05-08 | International Business Machines Corporation | Method and apparatus for controlling the number of servers in a multisystem cluster |
US6278777B1 (en) | 1998-03-12 | 2001-08-21 | Ser Solutions, Inc. | System for managing agent assignments background of the invention |
US6154769A (en) | 1998-03-27 | 2000-11-28 | Hewlett-Packard Company | Scheduling server requests to decrease response time and increase server throughput |
US6173053B1 (en) | 1998-04-09 | 2001-01-09 | Avaya Technology Corp. | Optimizing call-center performance by using predictive data to distribute calls among agents |
US6650748B1 (en) | 1998-04-13 | 2003-11-18 | Avaya Technology Corp. | Multiple call handling in a call center |
US6449356B1 (en) | 1998-05-26 | 2002-09-10 | Rockwell Semiconductor Systems, Inc. | Method of multi-media transaction processing |
US6292550B1 (en) | 1998-06-01 | 2001-09-18 | Avaya Technology Corp. | Dynamic call vectoring |
US6233332B1 (en) | 1998-06-03 | 2001-05-15 | Avaya Technology Corp. | System for context based media independent communications processing |
US6011844A (en) | 1998-06-19 | 2000-01-04 | Callnet Communications | Point-of-presence call center management system |
US6526397B2 (en) | 1998-06-19 | 2003-02-25 | Nortel Networks Limited | Resource management facilitation |
US6389400B1 (en) | 1998-08-20 | 2002-05-14 | Sbc Technology Resources, Inc. | System and methods for intelligent routing of customer requests using customer and agent models |
US6535601B1 (en) | 1998-08-27 | 2003-03-18 | Avaya Technology Corp. | Skill-value queuing in a call center |
US6272544B1 (en) | 1998-09-08 | 2001-08-07 | Avaya Technology Corp | Dynamically assigning priorities for the allocation of server resources to completing classes of work based upon achievement of server level goals |
US6937993B1 (en) | 1998-09-16 | 2005-08-30 | Mci, Inc. | System and method for processing and tracking telecommunications service orders |
US6178441B1 (en) | 1998-09-21 | 2001-01-23 | International Business Machines Corporation | Method and system in a computer network for the reliable and consistent ordering of client requests |
US6295353B1 (en) | 1998-10-07 | 2001-09-25 | Avaya Technology Corp. | Arrangement for efficiently updating status information of a network call-routing system |
US6449646B1 (en) | 1998-10-13 | 2002-09-10 | Aspect Communications Corporation | Method and apparatus for allocating mixed transaction type messages to resources via an integrated queuing mechanism |
US6064731A (en) | 1998-10-29 | 2000-05-16 | Lucent Technologies Inc. | Arrangement for improving retention of call center's customers |
US7068775B1 (en) | 1998-12-02 | 2006-06-27 | Concerto Software, Inc. | System and method for managing a hold queue based on customer information retrieved from a customer database |
US6275812B1 (en) | 1998-12-08 | 2001-08-14 | Lucent Technologies, Inc. | Intelligent system for dynamic resource management |
US6356632B1 (en) | 1998-12-31 | 2002-03-12 | Avaya Technology Corp. | Call selection and agent selection in a call center based on agent staffing schedule |
US7406098B2 (en) | 1999-01-13 | 2008-07-29 | Qualcomm Incorporated | Resource allocation in a communication system supporting application flows having quality of service requirements |
US6434230B1 (en) | 1999-02-02 | 2002-08-13 | Avaya Technology Corp. | Rules-based queuing of calls to call-handling resources |
US6560649B1 (en) | 1999-02-10 | 2003-05-06 | Avaya Technology Corp. | Hierarchical service level remediation for competing classes based upon achievement of service level goals |
US7200219B1 (en) | 1999-02-10 | 2007-04-03 | Avaya Technology Corp. | Dynamically allocating server resources to competing classes of work based upon achievement of service goals |
US6584191B1 (en) | 1999-08-27 | 2003-06-24 | Aspect Communications Corporation | Staffing-based percentage-allocation routing using real-time data |
US6366668B1 (en) | 1999-03-11 | 2002-04-02 | Avaya Technology Corp. | Method of routing calls in an automatic call distribution network |
US6424709B1 (en) | 1999-03-22 | 2002-07-23 | Rockwell Electronic Commerce Corp. | Skill-based call routing |
US7133520B1 (en) | 1999-04-27 | 2006-11-07 | Rockwell Electronic Commerce Technologies, Llc | Dynamic skill-based call routing |
US6487290B1 (en) * | 1999-04-28 | 2002-11-26 | Periphonics Corporation | Call routing based on local status evaluation |
US6560329B1 (en) | 1999-04-29 | 2003-05-06 | Teloquent Communications Corporation | Automated call routing system |
US6687257B1 (en) * | 1999-08-12 | 2004-02-03 | Rockwell Automation Technologies, Inc. | Distributed real-time operating system providing dynamic guaranteed mixed priority scheduling for communications and processing |
US6427137B2 (en) | 1999-08-31 | 2002-07-30 | Accenture Llp | System, method and article of manufacture for a voice analysis system that detects nervousness for preventing fraud |
US6275806B1 (en) | 1999-08-31 | 2001-08-14 | Andersen Consulting, Llp | System method and article of manufacture for detecting emotion in voice signals by utilizing statistics for voice signal parameters |
US6353810B1 (en) | 1999-08-31 | 2002-03-05 | Accenture Llp | System, method and article of manufacture for an emotion detection system improving emotion recognition |
US7222075B2 (en) | 1999-08-31 | 2007-05-22 | Accenture Llp | Detecting emotions using voice signal analysis |
US6151571A (en) | 1999-08-31 | 2000-11-21 | Andersen Consulting | System, method and article of manufacture for detecting emotion in voice signals through analysis of a plurality of voice signal parameters |
US6480826B2 (en) | 1999-08-31 | 2002-11-12 | Accenture Llp | System and method for a telephonic emotion detection that provides operator feedback |
US6697457B2 (en) | 1999-08-31 | 2004-02-24 | Accenture Llp | Voice messaging system that organizes voice messages based on detected emotion |
US6463415B2 (en) | 1999-08-31 | 2002-10-08 | Accenture Llp | 69voice authentication system and method for regulating border crossing |
US6389028B1 (en) | 1999-09-24 | 2002-05-14 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for providing estimated response-wait-time displays for data network-based inquiries to a communication center |
US6463346B1 (en) | 1999-10-08 | 2002-10-08 | Avaya Technology Corp. | Workflow-scheduling optimization driven by target completion time |
US20020010608A1 (en) | 1999-10-08 | 2002-01-24 | Scott Faber | System for provding services in real-time overthe internet |
US6389132B1 (en) | 1999-10-13 | 2002-05-14 | Avaya Technology Corp. | Multi-tasking, web-based call center |
US7035808B1 (en) | 1999-10-20 | 2006-04-25 | Avaya Technology Corp. | Arrangement for resource and work-item selection |
US6587831B1 (en) | 1999-10-21 | 2003-07-01 | Workforce Logistics Inc. | System and method for online scheduling and shift management |
US6748414B1 (en) * | 1999-11-15 | 2004-06-08 | International Business Machines Corporation | Method and apparatus for the load balancing of non-identical servers in a network environment |
US6535600B1 (en) | 1999-12-06 | 2003-03-18 | Avaya Technology Corp. | System for automatically routing calls to call center agents in an agent surplus condition based on service levels |
US6614903B1 (en) | 1999-12-15 | 2003-09-02 | Avaya Technology Corp. | Methods and apparatus for service state-based processing of communications in a call center |
US6563920B1 (en) | 1999-12-15 | 2003-05-13 | Avaya Technology Corp. | Methods and apparatus for processing of communications in a call center based on variable rest period determinations |
US6718330B1 (en) * | 1999-12-16 | 2004-04-06 | Ncr Corporation | Predictive internet automatic work distributor (Pre-IAWD) and proactive internet automatic work distributor (Pro-IAWD) |
US6636598B1 (en) | 2000-01-24 | 2003-10-21 | Avaya Technology Corp. | Automated transaction distribution system and method implementing transaction distribution to unavailable agents |
US6970829B1 (en) | 2000-02-14 | 2005-11-29 | Iex Corporation | Method and system for skills-based planning and scheduling in a workforce contact center environment |
US20020029213A1 (en) | 2000-02-17 | 2002-03-07 | Roumen Borissov | Method and system for resource allocation |
US6714643B1 (en) | 2000-02-24 | 2004-03-30 | Siemens Information & Communication Networks, Inc. | System and method for implementing wait time estimation in automatic call distribution queues |
US6956941B1 (en) | 2000-04-12 | 2005-10-18 | Austin Logistics Incorporated | Method and system for scheduling inbound inquiries |
US6754333B1 (en) | 2000-04-27 | 2004-06-22 | Avaya Technology Corp. | Wait time prediction arrangement for non-real-time customer contacts |
US7047192B2 (en) | 2000-06-28 | 2006-05-16 | Poirier Darrell A | Simultaneous multi-user real-time speech recognition system |
US7103173B2 (en) | 2001-07-09 | 2006-09-05 | Austin Logistics Incorporated | System and method for preemptive goals based routing of contact records |
US7929562B2 (en) | 2000-11-08 | 2011-04-19 | Genesis Telecommunications Laboratories, Inc. | Method and apparatus for optimizing response time to events in queue |
US6822945B2 (en) | 2000-11-08 | 2004-11-23 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for anticipating and planning communication-center resources based on evaluation of events waiting in a communication center master queue |
US6766014B2 (en) | 2001-01-09 | 2004-07-20 | Avaya Technology Corp. | Customer service by batch |
US6546087B2 (en) | 2001-02-16 | 2003-04-08 | Siemens Information & Communication Networks, Inc. | Method and system for enabling queue camp-on for skills-based routing |
US6970554B1 (en) | 2001-03-05 | 2005-11-29 | Verizon Corporate Services Group Inc. | System and method for observing calls to a call center |
EP1246097A1 (de) | 2001-03-29 | 2002-10-02 | BRITISH TELECOMMUNICATIONS public limited company | Arbeitszuweisungssystem |
JP2002297900A (ja) | 2001-03-30 | 2002-10-11 | Ibm Japan Ltd | 業務別応対管理システム、顧客側端末装置、応対側端末装置、管理サーバ、待ち行列監視装置、応対側端末の割り当て方法、および記憶媒体 |
US8601492B2 (en) | 2001-03-31 | 2013-12-03 | Siebel Systems, Inc. | User interface for multi-channel communication |
US7478051B2 (en) | 2001-04-02 | 2009-01-13 | Illah Nourbakhsh | Method and apparatus for long-range planning |
US7346532B2 (en) | 2001-05-10 | 2008-03-18 | Hitachi, Ltd. | Workflow system |
US7103562B2 (en) | 2001-05-17 | 2006-09-05 | Bay Bridge Decision Technologies, Inc. | System and method for generating forecasts and analysis of contact center behavior for planning purposes |
US6766013B2 (en) | 2001-06-05 | 2004-07-20 | Avaya Technology Corp. | Timely shut-down of a real-time work center |
US8416943B2 (en) | 2001-07-31 | 2013-04-09 | Aspect Software, Inc. | System and method for distributing customer contacts |
US7072966B1 (en) | 2001-08-14 | 2006-07-04 | Etalk Corporation | Skills-based routing of a communication session |
US6856680B2 (en) | 2001-09-24 | 2005-02-15 | Rockwell Electronic Commerce Technologies, Llc | Contact center autopilot algorithms |
US6772202B2 (en) | 2001-11-28 | 2004-08-03 | Gamespy Industries, Inc. | Queuing system, method and computer program product for network data transfer |
US6947543B2 (en) | 2002-01-03 | 2005-09-20 | Avaya Technology Corp. | Computer-telephony integration that uses features of an automatic call distribution system |
US7013344B2 (en) * | 2002-01-09 | 2006-03-14 | International Business Machines Corporation | Massively computational parallizable optimization management system and method |
EP1485825A4 (de) | 2002-02-04 | 2008-03-19 | Cataphora Inc | Verfahren und vorrichtung zum sammeln soziologischer daten |
US20030169870A1 (en) | 2002-03-05 | 2003-09-11 | Michael Stanford | Automatic call distribution |
US7372952B1 (en) | 2002-03-07 | 2008-05-13 | Wai Wu | Telephony control system with intelligent call routing |
US7023979B1 (en) | 2002-03-07 | 2006-04-04 | Wai Wu | Telephony control system with intelligent call routing |
US7035927B2 (en) | 2002-03-12 | 2006-04-25 | Avaya Technology Corp. | Intelligent inbound/outbound communications blending |
US7127058B2 (en) | 2002-03-27 | 2006-10-24 | Nortel Networks Limited | Managing communications in a call center |
US6968509B1 (en) | 2002-06-05 | 2005-11-22 | Microsoft Corporation | Recording of user-driven events within a computer application |
US20040010437A1 (en) | 2002-06-29 | 2004-01-15 | Kiran Ali Sukru | Method and system for scheduling and sharing a pool of resources across multiple distributed forecasted workloads |
US7382773B2 (en) | 2002-08-16 | 2008-06-03 | Intervoice, Inc. | Contact center with normalized multiple protocol architecture |
US7272223B2 (en) | 2002-10-23 | 2007-09-18 | Nortel Networks Limited | Multi-media contact center |
US7142666B1 (en) | 2002-10-31 | 2006-11-28 | International Business Machines Corporation | Method and apparatus for selectively disabling a communication device |
US7418094B2 (en) | 2003-01-06 | 2008-08-26 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for multimedia interaction routing according to agent capacity sets |
US7472159B2 (en) | 2003-05-15 | 2008-12-30 | International Business Machines Corporation | System and method for adaptive admission control and resource management for service time guarantees |
WO2004107119A2 (en) | 2003-05-27 | 2004-12-09 | Planmatics, Inc. | System and method for preference scheduling of staffing resources |
US7372857B1 (en) | 2003-05-28 | 2008-05-13 | Cisco Technology, Inc. | Methods and apparatus for scheduling tasks |
US7050566B2 (en) | 2003-06-13 | 2006-05-23 | Assurant, Inc. | Call processing system |
US20050013428A1 (en) | 2003-07-17 | 2005-01-20 | Walters James Frederick | Contact center optimization program |
US7158628B2 (en) | 2003-08-20 | 2007-01-02 | Knowlagent, Inc. | Method and system for selecting a preferred contact center agent based on agent proficiency and performance and contact center state |
US7770175B2 (en) | 2003-09-26 | 2010-08-03 | Avaya Inc. | Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal |
US8094804B2 (en) | 2003-09-26 | 2012-01-10 | Avaya Inc. | Method and apparatus for assessing the status of work waiting for service |
US20050129212A1 (en) | 2003-12-12 | 2005-06-16 | Parker Jane S. | Workforce planning system incorporating historic call-center related data |
US7551602B2 (en) | 2003-12-19 | 2009-06-23 | At&T Intellectual Property I, L.P. | Resource assignment in a distributed environment |
US7539297B2 (en) | 2003-12-19 | 2009-05-26 | At&T Intellectual Property I, L.P. | Generation of automated recommended parameter changes based on force management system (FMS) data analysis |
US20050135601A1 (en) | 2003-12-19 | 2005-06-23 | Whitman Raymond Jr. | Force management automatic call distribution and resource allocation control system |
US8738412B2 (en) | 2004-07-13 | 2014-05-27 | Avaya Inc. | Method and apparatus for supporting individualized selection rules for resource allocation |
US7668303B2 (en) | 2004-08-31 | 2010-02-23 | Aspect Software, Inc. | Call tracking using SIP presence mechanism |
-
2003
- 2003-09-26 US US10/673,118 patent/US7770175B2/en active Active
-
2004
- 2004-08-25 CA CA002479102A patent/CA2479102A1/en not_active Abandoned
- 2004-09-03 DE DE602004009732T patent/DE602004009732T2/de active Active
- 2004-09-03 EP EP04255373A patent/EP1519535B1/de not_active Expired - Fee Related
- 2004-09-27 JP JP2004278927A patent/JP4379805B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7770175B2 (en) | 2010-08-03 |
DE602004009732D1 (de) | 2007-12-13 |
JP4379805B2 (ja) | 2009-12-09 |
CA2479102A1 (en) | 2005-03-26 |
EP1519535A1 (de) | 2005-03-30 |
US20050071844A1 (en) | 2005-03-31 |
EP1519535B1 (de) | 2007-10-31 |
JP2005108231A (ja) | 2005-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE602004009732T2 (de) | Verfahren und Vorrichtung zum Lastausgleich in einem Netzwerk von Servern basierend auf die Wahrscheinlichkeit der Bedienung innerhalb einer Bedienungssollzeit | |
DE69913980T2 (de) | Auf fähigkeiten basiertes automatisches anrufverteilsystem | |
DE60033119T2 (de) | System zur automatischen Voraussage der Arbeitszeit von Anrufzentraleagenten in einer Umgebung mit Agenten mit mehreren Fähigkeiten | |
DE69914837T2 (de) | Fähigkeitwert anordnung in einer Anrufzentrale | |
DE69532842T2 (de) | System und Verfahren für prädiktive abgehende Wahl | |
DE69917515T2 (de) | Anrufzentrale mit Vertreterselektion zur Optimierung der Anrufwartezeiten | |
DE69636304T2 (de) | Anordnung zum Leiten eines Anrufs in eine Warteschlange der besten Gruppe | |
DE60010404T2 (de) | Verfahren für das Verteilen von Anrufen | |
DE60028635T2 (de) | Verbesserte auf Geschicklichkeit basierte Anrufleitweglenkung | |
DE69029871T2 (de) | Prädiktives Zugriffssteuerungs- und Leitweglenkungssystem für Dienste integrierende Telekommunikationssnetzwerke | |
DE69831671T2 (de) | Die kentnisse von bedienpersonen berücksichtigende terminplanung für fernsprechanrufzentralen | |
DE69233077T2 (de) | System und Verfahren zur Steuern ausgehender und eingehender Anrufe in einem Fernsprechkommunikationssystem | |
DE60025054T2 (de) | Auf dem Rang basierte Acd Leitweglenkung | |
DE60106102T2 (de) | Lastausgleichende Verteilung von Anrufen an mehrere Anrufzentralen | |
DE69027395T2 (de) | Überlastungskontrolle in Kommunikationsnetzen | |
EP0645702B1 (de) | Verfahren zum Lastausgleich in einem Multiprozessorsystem | |
DE69917121T2 (de) | Optimierung der Anrufverteilung mit Hilfe von prädiktiven Daten zum Verteilen von Anrufen auf Bearbeiter | |
EP0608279B1 (de) | Verfahren zur nichthierarchischen verkehrslenkung in einem kommunikationsnetz | |
DE69839222T2 (de) | Verfahren für fernsprechanrufmischung | |
DE19516822A1 (de) | Anrufteilung für Vermittler von ein- und abgehenden Rufen in Vermittlungszentralen | |
EP0959407B1 (de) | Verfahren zum Zuteilen von Aufträgen Datenverarbeitungssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium | |
DE4445800C1 (de) | Verfahren zum Bilden von für die nachfolgende Vermittlung von Verkehrsbeziehungen vorgesehenen Routinginformationen in einem Kommunikationsnetz | |
EP0766443B1 (de) | Verfahren zur Ermittlung von freien Agenten-Kommunikationsendgeräten in Kommunikationsnetzen mit einer automatischen Anrufverteilung | |
DE10225017A1 (de) | Auf Zuständigkeit basierende Weiterleitung an mehrere Standorte | |
DE69838204T2 (de) | Integrierte Überlaststeuerung für verteilte Echtzeitsysteme |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |