JP2000285085A - 仕事処理設備にてサーバーを仕事種類に対するサーバープールに割り当てるべきかを判断する方法 - Google Patents
仕事処理設備にてサーバーを仕事種類に対するサーバープールに割り当てるべきかを判断する方法Info
- Publication number
- JP2000285085A JP2000285085A JP2000034267A JP2000034267A JP2000285085A JP 2000285085 A JP2000285085 A JP 2000285085A JP 2000034267 A JP2000034267 A JP 2000034267A JP 2000034267 A JP2000034267 A JP 2000034267A JP 2000285085 A JP2000285085 A JP 2000285085A
- Authority
- JP
- Japan
- Prior art keywords
- server
- work
- value
- work type
- type
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 63
- 238000000034 method Methods 0.000 title claims description 30
- 239000002131 composite material Substances 0.000 claims description 105
- 150000001875 compounds Chemical class 0.000 abstract description 7
- 230000000694 effects Effects 0.000 abstract description 7
- 230000004044 response Effects 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 52
- 238000007689 inspection Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 8
- 230000007423 decrease Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008520 organization Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000001105 regulatory effect Effects 0.000 description 5
- 238000011156 evaluation Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000013016 damping Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- BBRBUTFBTUFFBU-LHACABTQSA-N Ornoprostil Chemical compound CCCC[C@H](C)C[C@H](O)\C=C\[C@H]1[C@H](O)CC(=O)[C@@H]1CC(=O)CCCCC(=O)OC BBRBUTFBTUFFBU-LHACABTQSA-N 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 238000005067 remediation Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 230000001960 triggered 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
- H04M3/5237—Interconnection arrangements between ACD systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B43—WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
- B43K—IMPLEMENTS FOR WRITING OR DRAWING
- B43K11/00—Filling devices
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B43—WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
- B43K—IMPLEMENTS FOR WRITING OR DRAWING
- B43K8/00—Pens with writing-points other than nibs or balls
- B43K8/02—Pens with writing-points other than nibs or balls with writing-points comprising fibres, felt, or similar porous or capillary material
- B43K8/03—Ink reservoirs; Ink cartridges
-
- 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/5234—Uniform load distribution
Landscapes
- Business, Economics & Management (AREA)
- Marketing (AREA)
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Telephonic Communication Services (AREA)
- Stored Programmes (AREA)
Abstract
善する。 【解決手段】 サービスレベル目標の達成を最大化する
ために、仕事処理設備において待ち行列に入れられた仕
事アイテムに関する満足されてないサービス要求に対し
て階層的調整を提供する。階層的調整手段は仕事分配手
段、自動呼び配信(ACD)、あるいは同様な設備にて
用いることができる。この階層的調整手段は通常、サー
バーが仕事をするため可用となり、複数の仕事種類の仕
事アイテムが待ち行列に入れられ分配を待つような場合
にそのタスクを実行する。この階層的調整手段は、待ち
行列に入った仕事アイテムのどの仕事アイテムが可用サ
ーバーに分配されるかを判定する。この階層的調整手段
は、仕事アイテムに対する複合好み値に基づいて他の待
ち行列に入れられた仕事アイテムの中から仕事アイテム
を選択することができる。
Description
おける資源の割り当てに関する。
織はサーバー(例えば、サービスを提供するオペレータ
ー)を動的に割り当てる必要がある。このような割り当
ては通常、マニュヤル的に行われる。サーバーには、人
間的および非人間的両方のサービスエージェントが含ま
れる。サービスの外的パフォーマンスの尺度は益々、利
用度や労働コストのような内的コスト尺度に対し大きく
なっている。このような外的尺度はしばしば、所望の目
的を満たすか満たさないかと特定のトランザクションを
分類し、このような目的を満たすトランザクションの割
合を判定することを含んでいる。このような割合はサー
ビスレベルと呼ばれる。サービスレベルは特定の時間に
わたって、あるいは特定のトランザクションの数にわた
って測定される。
ンをせずに解決した顧客問題の割合、約束した時間内で
タクシーが顧客の場所へと到着した割合、別のサーバー
へと転送したり別のサーバーを参照したりすることを必
要とせずに品質を保って代表へと取り扱われる電話呼び
の割合、遅れずにサーバーへと接続することができる電
話呼びの割合、24時間以内に応答される電子メール要
求の割合、平日で特定のバスルートでの市内バスの時間
通りの出発の割合、顧客の苦情を発生せずに取り扱われ
たトランザクションの割合、フル品質のサーバーによっ
て優先顧客の呼びが取り扱われた割合、スペイン語を話
せるサーバーによってスペイン系の顧客が取り扱われた
割合、サーバーに接続する前に顧客が電話呼びをあきら
めなかった割合、中央局スイッチにてブロックされなか
った顧客の問い合わせ電話呼びの割合、表示されるまで
あきらめなかったセルフサービスのウェブページでの顧
客セッションの割合、話し中にその場で電話で完了する
ことができる顧客要求の割合、要求から1時間半以内で
処理できたローン申請の割合、品質が高いサーバーで適
切に取り扱い8秒以内で応答した有線電話呼びの割合等
がある。
サービスレベルの目標は、サービスレベルの特定の望ま
しい値である。その目標は、達成したサービスレベルが
その目標に対する所望のサービスレベル以上であれば満
足したものとされる。逆に、反対の場合は満足されなか
ったとされる。例えば、もしその日の優先顧客から電話
呼びのうち87%が12秒以内で応答された場合、その
日の優先顧客からの電話呼びの85%以上を12秒以内
で応答するという目標は達成されたこととなる。逆に、
もし84%のみが12秒以内で応答された場合ではこの
目標は達成されないものとされる。このフレームワーク
では、目標は達成されたかされなかったかのいずれかで
ある。また、目標を越えて非常に高いレベルのサービス
に対しては付加的な利益を発生させていない。
合を含むコンティンジェンシーアクション(contingenc
y action)の基準に一般に用いられている目標である。
この事に関連して他のことに関連するパフォーマンス目
標には、平均待ち時間最大値、現在の待ち行列状態、仕
事シフトにおけるトランザクションスループットの最小
数、品質サービスを示す多くの決定可能なファクターを
伴う尺度を含む。
ーバー資源の数はしばしばそのサービスタイプで達成さ
れるサービスレベルに影響を与える。このような場合、
サービスレベルの目標を達成するためにサーバーを再割
り当てすることがよくある。しかし、一般にこのような
再割り当ては機会のコストを発生させる。なぜなら、他
の仕事のサービスレベルに対して悪影響を与えるからで
ある。これは企業の運用規則で確立することができるよ
うに適切な優先度階層に基づいてこの機会のコストを適
正化することがよくある。
ンサービスとセールスサービスの両方のトランザクショ
ンを取り扱うことができるものと想定する。セールス活
動に多くのサーバーが割り当てられている場合、応答遅
延に関してセールスサービストランザクションは高いサ
ービスレベルを達成することができる。すなわち、セー
ルスの呼びそれぞれに応答する時間が減る。同時に、ロ
ーンサービスの呼びには余り速く応答されず、ローンサ
ービストランザクションのサービスレベルを減らしてし
まう。現在の顧客がローン対称の会社へと切り替わるこ
とはあまりなく早く応対しなければ競合他社に仕事を取
られてしまうような新しい顧客を獲得する必要があるこ
とのような理由によってローンサービスがセルフサービ
スよりも重要では無いとしてサービス組織はこれを合理
化する。
を達成したいがセールスサービスの目標を未達成となっ
ても達成したいとは思わない。セールスの目標が危機で
なく、ローンサービスの目標が達成されていなければ、
サービス組織はローンサービスの資源を増やすことを望
む。このサービス組織は両方の目標を達成したいがセー
ルスの目標はローンサービスの目標よりも重要でありそ
れに先取り(preempt)することができる。すなわち、
もし一方の目標のみを満足することができる状態であれ
ばセールスの目標を満足させる。
ウィンドー」を有する仕事に関連する目標、そして、長
い機会ウィンドーを有する仕事に対する目標があること
がある。短い機会ウィンドーの例としては、電話の呼び
がある。これは、数十秒の間に応答されなければ、発呼
者によってあきらめられる。長い機会ウィンドー仕事の
例としては、次の徴収サイクルまでに終了しなければな
らない徴収調整に関連する顧客からの手紙がある。この
ように、短い機会ウィンドー仕事に対してサービス目標
を満足させるために非常に短い時間しか与えられず、長
い機会ウィンドウ仕事に対してサービス目標を達成する
ための機会ウィンドーはもっと広い。従って、短い機会
ウィンドー仕事のサービス目標を満足させるために、長
い機会ウィンドー仕事を行う資源を一時的により多く割
り当てるような生産的な運用上の戦略をすることができ
る。
ためにサーバーを動的に割り当てる必要がある。通常こ
のような再割り当てを行うのにマニュアル的な介入がな
される。特定の仕事種類に必要なスキルプロファイルを
満足するにも関わらず、その特定の仕事種類で利用可能
状態でないようなアベイアンス(abeyance)状態にサー
バーがされていることが多い。しかし、条件が揃えばそ
の仕事種類に割り当てられることがある。このような場
合、このサーバーはその仕事に関してバックアップサー
バーと呼ばれ、そのサーバーは通常はその仕事種類に対
して利用されない。
を増やすことには通常、他の活動に影響を与える。これ
ら他の活動のそれぞれは潜在的に多くのサービスレベル
と関連づけられており、それぞれは達成目標や達成レベ
ルを有する。資源の再割り当ては各資源に対する全ての
他の仕事に対してのサービス尺度に依存することができ
る。このような潜在的複雑な割り当て機能をマニュアル
的に行うことは非常に最適から外れた結果を発生させて
しまう。マニュアル的割り当ては遅すぎることが多く、
再割り当てされたサーバーがそれらの好ましい仕事にす
ぐ戻れないならば多くの問題を発生させてしまう。
CD)は、「呼びオーバーフロー」と呼ばれる特徴を有
する。呼びオーバーフローは、選択された状態の場合に
呼び待ち行列群に対してサーバーグループを利用可能に
する。しかし、ACDは一般に、適切な動的状態の場合
に呼び群を受けることに対しサーバーをアベイアンス状
態に維持するような設備に掛ける。ACDは一般に、サ
ーバーへと呼びを受けるプロセスを明示的に制御するこ
とを必要とするが、呼びに対しサーバーを獲得するプロ
セスにたいしては余り明示的な制御を提供しない。しか
し、仕事種類に対してサーバーの観点は仕事の完了を最
大化するために他の仕事との間で選択するのに際して重
大なことが多い。
のスキルを考慮するようなスキルベースのルーティング
の出現によってこのような状況は複雑になっている。ス
キルベースのルーティングは、資源の断片を、スキルの
区別が無視されるようなモノリシックな受け皿へと単純
化することを許容しない。このように、従来のACD、
ワークフローオートメーションシステムはこの条件を満
足しない。
上述のようにサーバーの再割り当てを行う為にサーバー
のスキルを操作することを強いる。ACD、他の自動仕
事ディストリビューターは、スキル需要、あるいはディ
ストリビューションマップ上の中の種類の待ち行列ポイ
ントに対してのみ「サービスレベル」をレポートする。
しかし、スキルがサーバーの能力の属性の変わりに実際
に仕事種類であることがある。これら従来の解決方法は
サービス組織に重要なサービス組織に対するモニタリン
グや制御に対し潜在的に厳しい制限を与えてしまう。
ービス組織はサービス目標およびこれら目標の規定され
た優先度に関して最もよい仕事アイテムがサーバーに与
えられることを確実にするように、階層上にて仕事活動
に優先的取り扱いを与えることを望む。仕事処理設備に
おいて仕事種類に関するサービス目標の達成または非達
成に基づいて仕事種類に対して利用可能なサーバーの器
を動的に広げるような自動化システムの必要性がある。
において満足されないまたは危機状態のサービスニーズ
に基づいて特定の仕事種類に対して利用可能なサーバー
の数を調整するような設備を提供する。サーバーには、
人間あるいは人間ではないサービスエージェントが含む
ことができる。サーバー割り当て、対応するサーバー割
り当て方法は、サーバーの器に対してのサーバーの割り
当てを条件的に調整するように仕事ディストリビュータ
ーにおいて利用する。仕事アイテムが到来する電話の呼
びであるような一般的な仕事ディストリビューターの例
としては、自動呼びディストリビューター(ACD)が
ある。
おいて、仕事種類に対する複合好み値を、その仕事種類
に対する各サーバーのしきい値と比較する。複合好み値
がサーバーのしきい値以上であると判断すると、その仕
事種類に対するサーバープール(サーバーの器)にサー
バーが含まれることを指示する。各サーバーは異なる仕
事種類に対して好み値およびしきい値を有する。好み値
の大きさは、その仕事種類に対する親和性を現す。サー
バーのしきい値は、その仕事種類に対して仕事を行うこ
との不本意な度合いを現す。(なお本明細書において、
ポジティブ度合いとは好ましい度合いを意味し、ネガテ
ィブ度合いとは好ましくない度合いを意味する。)一実
施例に従うと、サーバーは通常、好み値がしきい値より
も小さいような仕事種類の仕事を受けないが、サーバー
の複合好み値が仕事種類に対するしきい値を越えた場合
にはこの限りではない。
おいて、多くのユーザが選択可能な複合好み値を計算
し、多くのユーザーが選択可能な関数を用いる。複合好
み値には、サービスレベル、待ち行列状態、所望サービ
スレベル、警告状態、応答遅延、呼び放棄率、オペレー
タ介入のような入力から計算される動的好み値が含まれ
る。一実施例に従うと、複合好み値関数の入力は、仕事
種類に対するサーバーの好み値および仕事種類に対する
動的好み値を含む。従って、この実施例において、複合
好み値は、多くの仕事種類に対しサーバーの特定の好み
および多くの仕事種類を取り扱うことに対する仕事種類
設備の現在の一般的な好みの両方を考慮する。
い、仕事種類の動的好み値および仕事種類に対するサー
バーの好み値を入力として受ける多くの複合好み値関数
の何れをも用いることができる。単純な複合好み値関数
として仕事種類に対するサーバーの好み値および仕事種
類の動的好み値を合計するものを含む。
目標を有する仕事種類に対するサーバープールにおける
拡張実行するために仕事の動的な好都合な需要を適用す
る。サーバー割り当てにおいて、好都合な仕事に対する
運用規則の効果と釣り合うバックアップサーバーの利用
を可能にする。また、仕事処理設備やサーバー組織に対
して予期しない制約無しでバックアップサーバーの利用
を可能にする。
最大化するために、仕事処理設備において満足されない
サービスニーズに基づき特定の仕事種類に対して利用可
能なサーバーのプールを調整する設備を提供する。サー
バーには、人間および人間ではないサービスエージェン
トが含まれる。サーバー割り当てにおいて、仕事分配手
段にて用いられサーバーのプールへのサーバーの割り当
てを条件的に調整する。サーバープールは幾つかのサー
バーを表し、それぞれは特定の仕事種類を行わせる為に
十分な好みを有する。サーバーはサーバープールに属し
ていなくても1もしくは複数に属していてもよい。一般
的な仕事分配手段の例として、仕事が到来する電話呼び
であるような、自動呼びディストリビューター(AC
D)がある。
値およびしきい値を有する。好み値の大きさは仕事種類
に対するアフィニティ(affinity)を表す。サーバーの
しきい値は、仕事種類の仕事を行うやる気の無さを表
す。サーバーは通常、好み値がしきい値よりも小さいよ
うな仕事種類の仕事を受けない。しかし、サーバー割り
当て手段が仕事種類に対する複合好み値がその仕事種類
に対するしきい値よりも小さくないと判断すると、サー
バー割り当て手段はサーバーが仕事種類に対するサーバ
ープールに含まれることを指示される。
類に対して1つのしきい値のみを有する。また、しきい
値とサーバー好み値は、他の自動制御システム、および
動的サービスおよび利用特性のよって監督オペレーター
からのマニュアル的入力をインテグレートするシステム
に基づいて動的であることができる。
択可能な関数を用いてユーザ選択可能な入力から複合好
み値を計算することができる。複合好み値には、サービ
スレベル、待ち行列状態、警告状態、所望サービスレベ
ル、応答遅延、呼び放棄率、オペレータ介入のような多
くの入力から計算された仕事種類に対する動的好み値を
含むことができる。一実施例において、複合好み値関数
の入力には、仕事に対するサーバーの好みおよび仕事種
類の属性である動的好み値を含むことができる。動的好
み値は、サーバー好みを通常参照せずに、他の仕事種類
と比較して特定の仕事種類をサーバーに行わせることに
対する仕事処理設備を表す。
る動的好み値およびサーバの好み値を入力として受ける
複合好み値の多くの関数のいずれかを用いることができ
る。これら関数は、仕事到着率、目標達成、サーバー割
り当て手段をサポートするのに必要な他の関連情報のよ
うな他の情報を入力として受けることができる。単純な
複合好み値関数として、仕事種類に対するサーバーの好
み値および動的好み値を合計するものがある。サーバー
が基本的に品質的にふさわしくない(好み値を有しな
い)仕事種類は通常(少なくとも好ましい実施例におい
て)、動的好み値に関わらず複合好み値を受けない。
により、企業の仕事運用上如何に組織することを望むか
に従い仕事種類を決めることができる。この仕事種類
は、必要とされるタスク製品、通信媒体、地理的、行政
管轄的、人口統計的、言語、スキル、サービス種類、顧
客プロファイル、セールプロセスにおけるステージ、規
制クラスのような組み合わせによって決めることができ
る。以下の例に従い考えてみる。仕事分配動作は、到着
する電話呼び、電子メール、ウィブヒット、郵便局から
の郵便、他のメールのようなメディアの種類によって好
みを区別することを望むことがある。また、見込み顧
客、新しい顧客、古い顧客、失った顧客、望ましくない
顧客のような顧客関係の種類に基づいて異なるサービス
プロファイルを与えることを望むことがある。また、特
定顧客が住む週にて許可されたサーバーを必要とする特
定のセールスタスクのような規制的制約に基づいて異な
る取り扱いを必要とすることがある。ここにおいて、同
じタスクが他の週では何れのサーバーでも取り扱えるよ
うな場合もある。
定の公共的な規制による異なる処理制約を満足させる為
に地理的に分類する場合がある。見込みおよび顧客を多
くのマーケティングセグメントに従って分類し、マーケ
ットセグメンテーション戦略を用意にすることができ
る。年齢、収入、教育度合い、仕事、住居の大きさのよ
うな統計的なファクターを用い、多くの製品ラインに対
するターゲットマーケットにおいて顧客の所属を特定す
ることができる。仕事分配には住所変更、課金問い合わ
せ、ローン依頼、勧誘セール、勧誘しないセール、製品
ラインにわたるセール、テクニカルサポート、苦情、問
題特定、問題解決のようなタスクの種類による分類を必
要とすることがある。このような仕事や顧客属性の組み
合わせは通常、仕事種類を非常に複雑にする。本発明
は、サーバーを小さな統計的プールへと断片化してしま
って非効率的にはせずにこのような複雑さをもサポート
することができる。
能な複合値関数は動的好み値とサーバーの好み値の両方
に対して単調に増加すべきである。即ち、もしサーバー
好み値が増加あるいは減少すれば、複合好み値は増加あ
るいは減少する(他の条件は同じと想定した場合)。同
様に、もし動的好み値が増加あるいは減少すれば、複合
好み値は増加あるいは減少する(他の条件は同じ場
合)。勿論、複合好み値関数は、別の入力あるいはより
少ない入力を、サーバー割り当て手段や仕事処理システ
ムの必要性に従って用いることができることを当業者は
認識できるであろう。また、これら入力から複合好み値
関数を作る多くの適切な方法を認識できるであろう。
ーライドする制御規則を用いることもできる。これによ
り、他の所望特性を達成することもできる。他の所望動
作特性としては目標を超えるサービスレベルパフォーマ
ンスの等しい割り当て、サーバーの等しい利用、サービ
スレベル達成における揺らぎのダンピング、サーバーア
イドル度における揺らぎのダンピング、モード依存性振
る舞いなどが含まれる。オーバーライド制御規則として
は、ユーザ選択可能な複合値の方法を制御する別の層を
構成することができる。
計算する方法およびシステムは米国特許出願第????
??、"Hierarchical Service Level Remediation for
Competing Classes Based Upon Achievement of Servic
e Level Goals" に記載されている。
もしくは部分的にしか達成しないことに対するサーバー
プールにおける拡張を行うために仕事の動的好み要求を
適用する。同様に、サーバー割り当て手段は、利用可能
なサーバーの割合が不釣り合いと見なされる仕事種類サ
ーバープールの短縮(contraction)を行うことができ
る。また、好みに合う仕事に対する運用規則を行わせる
ことに関して釣り合うサーバーを用いることを可能に
し、運用規則に従って公平に仕事を分配することを可能
にする。この事により、認識した結果に基づいてサーバ
ーを割り当てるためにマニュアル的に介在することを支
援する。上述のようにマニュアル的なディスパッチング
(dispatching)は遅すぎることがしばしばであり、再割
り当てされたサーバーが十分に早く好ましい仕事に戻ら
ないとより大きな問題となってしまう。本発明は、仕事
設備やサーバー組織に対し予期しない制約無しで、仕事
種類に対するバックアップサーバーの自動共有利用を動
的に可能としない。また、マニュアル的な介入により行
われるサーバーの再割り当ての必要性を削減するため
に、監視員の責任を減らすことができる。
き仕事種類に対応するサービス要求を拡散することに特
に有用である。上述のように、サービスレベル目標に
は、企業の運用規則に関連したものを用いることができ
る。これら仕事種類は、サービスクラスと、本明細書で
呼ぶサービス要求のクラスを有する。サービスクラスは
単に、目標を達成しようとする幾つかのトランザクショ
ンを規定するサービスレベル目標の一部である。サービ
スをよいまたは悪いというように分類する所望のサービ
スレベルおよび基準は、サービスクラスの一部ではな
い。例えば、上級見込み客からの電子メール問い合わせ
の80%を6時間以内で処理する目標を運用上有するも
のと想定する。「上級見込み客からの電子メール問い合
わせ」は、目標に適したサービスクラスである。サーバ
ーが6時間以内に問い合わせすることは、サービスクラ
スのメンバーシップに影響を与えず、80%の目標値は
サービスクラスの定義の一部ではない。
ばしば複雑であり重要なものである。サービスクラスは
お互い排他的である必要はなく、また、集合的に包含的
である必要はない。サーバースキルに関連しない属性に
よりサービスクラスを規定することもでき、また、サー
バースキルを規定する属性と同じ属性で規定することも
できる。また、複数の目標が1つのサービスクラスに属
していてもよい。サーバー好みに関して、仕事種類はサ
ービスクラスよりも適切な特徴であることが多いように
することもできる。
いてサーバー割り当て手段への制御入力として構成する
ベクトルを構成する。この動的好み値は、サーバー割り
当てが機能するように判断に強い影響を与える。仕事分
配手段は、好み値の大きさに従ってサーバーの仕事種類
への分配にバイアスを与える。仕事種類に関連づけられ
た動的好み値を用いるマシーンの動作無しでは、仕事分
配ないしACDでは機能することはできるがサーバープ
ールを自動的に拡張ないし縮小する能力は弱くなってし
まう。サーバー割り当て手段を用いるマシーンを用いる
と、仕事分配手段は多くのサービスクラスに関連づけら
れた目標の達成を可能とする動的サーバープールを享受
する。
クラスのトランザクションに割り当て可能としてマーク
された全てのサーバーを使い切ったような状況ではサー
バー割り当て手段の存在下において仕事分配手段は、優
先度に関連して他の目標と比較して、第1サービスクラ
スに関連づけられたサービス組織の目標が十分に危機状
態となった場合に更なるサーバーを割り当て可能として
マークすることができる。一実施例に従って、サーバー
割り当て手段は、可用サーバーのプールを明示的に拡張
し、また、サーバーの仕事アイテムの分配の制御を仕事
分配手段に留まらせる。別の実施例に従い、サーバー割
り当て手段は、各サーバーに対して仕事アイテムを選択
するプロセスにおいて可用サーバーのプールを暗黙的に
拡張する。動的好み値は境界的(marginal)な意味で仕
事分配に影響を与えるのみである。例えば、仕事種類に
対する高い動的好み値はサーバーが全く品質的にふさわ
しくない仕事種類のプールにサーバーを配置することは
引き継ぎしない。危機状態にある目標が無ければ、サー
バー割り当て手段は全てのサービスクラスに対して0の
動的好み値を割り当てることができる。この場合、仕事
分配手段は動的条件を補わずにサーバーをマッチさせ
る。
ープールの拡張は、サーバー割り当て手段およびそのサ
ーバー割り当て方法に対して典型的なモードであるかも
しれないが、資源がサービスレベル目標を超えないよう
に制限する必要もある。全ての目標が満足され、一部の
サービスレベルが他の目標よりも目標を超えているよう
な状況において、運用規則は、より優れたサービスをよ
り均等に分配するためにサーバーを再割り当てすること
ができる。例えば、動的好みは、正で無く負となること
ができ、これにより、複合好みはサーバーのしきい値よ
りも低くなる。複合好みがしきい値よりも低く収まれ
ば、サーバーは、サービスレベル目標が満足されないよ
うなときまで、この仕事種類に対するサーバープールか
ら一時的に除去される。従って、全てのサービスレベル
目標が満足される場合では、システムは、仕事種類をま
たがって整合性を大きくするように、何れの仕事種類に
対する資源を拡張し、資源を縮小することにより仕事の
間のバランスを取ることができる。
汎用コンピュータシステム100の高レベルブロック図
である。コンピュータシステム100は仕事処理設備に
て収容することができる。また、仕事処理設備自体がコ
ンピュータシステム100内に収容されていてもよい。
コンピュータシステム100は、中央処理装置(CP
U)110、入力/出力デバイス120、コンピュータ
メモリー130を備える。入力/出力120として、ハ
ードディスクドライブのような記憶装置121、CD−
ROMのようなコンピュータが読み取り可能な媒体とし
て提供される階層的仲裁手段102の態様を含むソフト
ウェア製品をインストールするようにできるコンピュー
タが読み取り可能なメディアドライブ122がある。入
力/出力120はトランザクションを受けるサーバーや
トランザクションソースへの接続123を有する。例え
ば、コンピュータシステム100をコンピュータテレフ
ォニーインタフェース、ウェブサーバー、ウェブブラザ
ー等に接続するのに接続123を用いることができる。
階層的仲裁手段102は、サーバー可用性を検出するた
め、アプリケーションやトランザクションをサーバーに
割り当てるため、サーバーによるトランザクションの処
理をモニターするためにこの接続を用いることができ
る。メモリー130は階層的仲裁手段102を包含する
ことが好ましい。
ムにて階層的仲裁手段102を実装することが好ましい
が,異なる構成のコンピュータシステムにても実装する
ことができる。例えば、階層的仲裁手段102は、上述
のものよりも異なるコンポーネントを有するコンピュー
タシステム上で実装することができる。また、階層的仲
裁手段102はコールセンターにおけるコンピュータシ
ステムのような特殊用途コンピュータシステムにて実装
することができる。更に、階層的仲裁手段102は、A
SIC等を用いて特殊用途ハードウェアにてソフトウェ
ア無しで実装することができる。コールセンターにおけ
る自動呼び分配(ACD)は、その機能として階層的仲
裁手段102を収容することができる。
るため、以下にて特定の例に従ってその動作を説明す
る。この例は、階層的仲裁手段102の動作を議論する
便利な基礎を提供するように設計したので、階層的仲裁
手段102の通常のアプリケーションを必ずしも全て表
しているものではない。この例におけるシナリオよりも
拡張性があり分散したシナリオにて階層的仲裁手段10
2を用いることができることを当業者は認識できるであ
ろう。
類を表す多くの仕事種類202に対する多くのサーバー
の好みを表すサーバー好み表200である。システムに
おける各サーバーはサーバーID201を有する。各サ
ーバーは、サービス組織によって特定される可能性のあ
る仕事種類202それぞれに関連づけられた仕事を理論
的には行うことができる。
事を行うことに対して好み値203を有する。203の
大きさは関連する仕事種類202に対して親和性を表
す。また、203の大きさは、202に関連するサーバ
ースキルの尺度を表す。各サーバーは、特定の202に
対応するタスクを行うことにするサーバーの抵抗性を表
すしきい値204を有する。204は、特定の202に
関連するタスクを行うサーバーの能力の無さの尺度をも
表す。従って、200は、各サーバーID201、各サ
ーバー仕事種類202に対応するエントリー205〜2
09を有する。例えば、エントリー205は仕事種類
「見込み客からの呼び」に関連して100を有するサー
バーの好みを表す。この特定の仕事種類に対して、10
0は「8」のサービスクラスの好み値、「9」のサービ
スクラスのしきい値を有する。サーバーは通常、好み値
がしきい値よりも小さいような仕事は行わない。従っ
て、100は通常、「見込み客からの呼び」に関連づけ
られたタスクを行わない。他方、エントリー205に示
すように、100は通常、「苦情呼び」206に関連づ
けられたタスクを行う。なぜなら、この仕事種類に対す
る203は「4」であり204は「3」であるからであ
る。
類は、好み値を有しないかないし「0」の好み値を有す
る。例えば、サーバーID101はエントリー209に
示すように「優先顧客からの呼び」に関連づけられた仕
事を行うのに品質上ふさわしくない。従って、仕事分配
手段は、優先顧客からの呼びに関連づけられた仕事を行
わせるように101を割り当てない。
備にて行われる仕事種類のサーバー好みおよびしきい値
を示す表300を示す。特定仕事種類に対する個々の好
みを表すだけではなく、仕事種類に関して仕事処理設備
の好みをも表す。図2と図3を比べると、表300に於
ける列301〜304の内容がそれぞれ表200に於け
る列201〜204の内容に対応することが解る。また
表300は、複合好み値列305の更なる列を有し、こ
れもまた、仕事種類302を含む仕事をサーバーが行う
のに対しての仕事処理システムの全体の好みを表す。例
えば、100の「見込み客からの呼び」に対する複合好
み値は「10」であり、「苦情呼び」に対する100の
複合好み値は「8」である。
む複合好み値を計算するための多くの関数を用いること
ができる。仕事種類に対して動的好み値を生成する手段
の少なくとも1つは、米国特許出願第09/14987
7 "Dynamically AssigningPriorities for the Alloca
tion of Server Resources to Competing Classes of W
ork Based Upon Achievement of Service Level Goal
s," filed on September 8, 1998 に記載されている。
ないしそれに対応する方法を示す流れ図である。
に対するサーバーの好み値を配置する(401)。本発
明のある実施例に於いて、102は、選択された仕事ア
イテムに対する仕事種類を決めるようにすることもでき
る。また、選択された仕事アイテムに対する仕事種類の
決定は、複合好み値の生成の前に行うこともでき、10
2は仕事アイテムに対する決定した仕事種類を単に配置
する。102は、図2に示すサーバー好み表200のよ
うなサーバー好み表を調べることができる。可用サーバ
ーが図2に示したサーバー好み表202のサーバーID
100であり選択された仕事種類が「見込み客からの呼
び」であると想定する。従って、102は、「見込み客
からの呼び」に対する100の好みが好み値「8」を有
するものと特定する。
を配置する(402)。前述のように、動的好み値は仕
事種類の属性とすることができる。仕事種類に対する動
的好み値を決定するのに多くの関数を用いることができ
る。例えば、動的好み値が、獲得したサービスレベル、
待ち行列状態、所望サービスレベル、警告状態、応答遅
延、呼び放棄率、オペレータ介入等に基づくようにする
ことができる。動的好み値が所望サービスレベルの獲得
/非獲得および仕事種類に対する優先度の組み合わせに
基づくと想定する。従って、所望サービスレベルを現在
獲得していないより高い優先度の仕事種類は、他の仕事
種類(例えば、サービスレベルが獲得しているような仕
事種類あるいは低い優先度種類)よりも高い動的好み値
を有する。また、「見込み客からの呼び」に対する動的
好み値が「4」であると想定する。
ている複合好み値関数を配置する(403)。前述のよ
うに、102は、複合好み値関数のような多くのパラメ
ーターのユーザ選択を可能にする。多くの場合にて、例
えば、設備管理において、ある複合好み値関数が他より
も好ましいと判断することができる。
仕事種類に対するサーバーの好み値を仕事アイテムに対
する動的好み値と加えることができる(401、40
2)。また、複合好み値関数は、仕事アイテムの仕事種
類に対するサーバーの好み値を仕事アイテムに対する動
的好み値と掛けることができる(401、402)。更
に、複合好み値関数は、別のパラメーターに従って重み
付けされた仕事アイテムの仕事種類に対するサーバーの
好み値を、別のパラメーターに従って重み付けされた仕
事アイテムに対する動的好み値と加えることができる
(401、402)。複合好み値関数において、多くの
スケーリングファクターを用いることもできる。
複合好み値を計算するために複合好み値関数を用いるこ
とができる(404)。選択した複合好み値関数がサー
バーの好み値を動的好み値と加えることを伴うものと想
定する。「見込み客からの呼び」(8)に対する100
の好み値を「見込み客からの呼び」(4)と加えると
「12」を得る。
バーの好み値が同じ仕事種類に対するサーバーのしきい
値より小さい場合にはサーバーに仕事を与えない。「見
込み客からの呼び」(8)に対する100の好み値は図
2に示すように100の対応するしきい値(9)よりも
小さい。仕事処理設備は通常、「見込み客からの呼び」
に関連する仕事を割り当てるようなサーバーのプール内
に100を考慮しない。しかし、上に示したように、1
00の複合好み値は「12」であり、これは100のし
きい値「9」を越える。即ち、100の仕事処理設備が
「見込み客からの呼び」ヲ処理する必要性がこのような
タスクを行うことに対する100の抵抗性を現在上まわ
っている。従って、仕事処理設備は、100がサーバー
プール内に現在あるものと考慮し、これは、見込み客か
らの呼びを受ける。勿論、「見込み客からの呼び」仕事
種類に対する複合好み値を再計算した場合に100のし
きい値よりも複合好み値が低くなれば、100が「見込
み客からの呼び」サーバープールから除かれることがあ
り得る。また、複合好み値は、品質的にふさわしくない
サーバーをサーバープールに絶対に割り当てないように
することもできる。サーバーが基本的に品質的にふさわ
しくない(好み値が「0」)仕事種類は、複合好み値
「0」を受ける。
および仕事種類に対するサーバーの好み値の多くの関数
の何れであってもよい。複合好み値関数は、通常のサー
ビス目標とは独立の多くの動作モードおよび多くの他の
動作状態に偶然的ではないように動的に選択することが
できる。このようなモードは、サーバー全体の効率、公
平性の考慮、仕事の繁栄要求、または特定の例外的状態
に関連する二次的目標に関連していてもよい。動作状態
の単純な例として一日に於ける時間があり、別の例とし
て、一週間に於ける曜日がある。ここにおいて、仕事は
異なる仕事の規則で運用される。
ィスパッチ手順を示す流れ図である。サーバー割り当て
手段102は検査間隔をセットする(501)。この検
査間隔はいずれかの時間間隔または条件を含むようにで
きる。少なくとも一実施例に於いて、検査間隔は、仕事
処理設備内の他の機能によってセットされる。
する(503)。終了条件は幾つかのファクターによっ
て発生することができ、これには仕事処理設備のシャッ
トダウンを含む。もし終了条件になれば(503)、1
02は動作を終了する。そうでなければ102は終了条
件が発生するまで何らかの規則的な間隔で動作を継続す
る。
3)、102は検査間隔が終わったかどうかを判断する
(505)。もし検査間隔が終わっていなければ(50
5)、102は再び終了条件が発生したかどうか(50
3)および/または検査間隔が終わったかどうか(50
5)を判断するまで待つ(507)。検査間隔の長さは
ユーザが選択可能にすることができ、検査間隔は実質的
に継続であるかのように頻繁にすることもできる。
2は全ての仕事種類が検査がされたかどうかを判断する
(509)。もし全ての仕事種類が検査されていれば
(509)、102は終了条件が発生したかどうかを判
断するように戻る(503)。済んでなければ、別の検
査間隔が終了したかどうかを判断するように進む(50
5)。
と全てのサーバーを解析するのではないことを認識でき
るであろう。実際には、「検査」はサーバーが可用とな
ったときに開始することができる。検査には、そのサー
バーのみを考慮し、すでに待ち行列に入れられた仕事ア
イテムによって表される仕事種類にのみ関する。また、
検査は仕事アイテムが仕事処理設備に到着したときに開
始させることができる。検査間隔は、新しく到着した仕
事アイテムを考慮し、すでに仕事を待っているサーバー
に関連する。好み値が増えたりまたはしきい値が減るこ
とにより、検査をトリガーさせることができる。サーバ
ーは一般に、サーバーが他の割り込むことができない仕
事のお陰で現在ビジー状態であるときに新しいサーバー
プールに入ることを必要としない。勿論、現在待ち行列
に何れの仕事も入れられていない場合に仕事種類のサー
バープールに於いてサーバーのメンバーシップを判断す
る必要性は少しある。一実施例に従い、これら条件が1
02に関連する処理要求を相当に減らすことができるこ
とを認識することができるであろう。
ば(509)、102は検査する次の仕事種類を選択す
る(511)。102は全てのサーバーが検査されたか
判断する(513)。もし102が全てのサーバーを検
査したならば(513)、102は全ての仕事種類が検
査されたかどうかを判断することに戻る(509)。
ば(513)、102は次のサーバーを選択する(51
5)。102は、選択されたサーバーの好み値がサーバ
ーのしきい値よりも小さいか判断する(517)。もし
選択された好み値がサーバーのしきい値よりも小さくな
ければ(517)、102はそのサーバーが選択した種
類に対して可用とする(523)。選択した仕事種類に
対してサーバーを可用とすることには、仕事処理システ
ムにて仕事割り当て設備によって用いられるサーバープ
ールを変更することを伴うことができる。場合によって
はサーバーはその仕事種類に対して前にサーバープール
に割り当てられていて、更なる処理が必要ない場合もあ
る。勿論、上述のように、全てのサーバーや全ての仕事
アイテムが常に検査される必要はない。
れた仕事種類に対するサーバーのしきい値よりも小さけ
れば(517)、102は仕事種類とサーバーに対応づ
けられた複合好み値を更新する(519)。図4は、複
合好み値を更新する手順を示している。仕事酒類とサー
バーに対応する複合好み値を更新することには、102
が用いるべき複合好み値関数を決定することができる。
上述のように、ユーザーは102により用いられた複合
好み値関数を選択することができる。
複合好み値がサーバーのしきい値以上であるかを判断す
る(521)。もし複合好み値がサーバーのしきい値以
上であれば、102はその仕事種類に対してサーバーを
可用にする(523)。102は単に仕事処理設備に対
してサーバーが仕事種類に対するサーバープールに含ま
れるべきであることを示す。これは、実際にサーバーを
その仕事種類に対するサーバープールに割り当てるのに
必要なステップを行わなくても行わずに行われる。もし
複合好み値がサーバーのしきい値以上でなければ、10
2はその仕事種類に対してサーバーを選択せず、他のサ
ーバーの検査に戻る(513)。
A、Bに示した流れ図は、中央化したサーバーと分散し
たサーバーの両方のディスパッチ手順に等しく適用可能
である。従って、そのサーバーディスパッチ手順は中央
化した環境でも分散した環境でも存在することができ
る。例えば、動的好みの評価によっては、1もしくは複
数のプロセッサーで動作する1つの処理によって決定す
ることもでき、また、複合好みはそれぞれがあるサーバ
ーに専用であるプロセッサーによって決定することがで
き、ここで、これら専用プロセッサーは何らかの通信手
段によって幾つかの動的好みを獲得する。サーバーディ
スパッチプロセスの実際の処理は、特定の実装に於いて
実用的であるいずれをの構成によっても実現することが
できる。
ーバープール603〜605に対するサーバーの割り当
てにおける時間にわたっての変化を示している。簡単に
するため、サーバープール603に対応する仕事種類6
01が604に対応する仕事種類よりも高い平均複合好
み値を有し、604に対応する仕事種類は、605に対
応する仕事種類よりも高い平均複合好み値を有するもの
と想定することができる。
で102は目標が満足されない仕事種類に対してより多
くのサーバーを可用にする。サーバーの割り当てに於け
る変化は図6Aに示す図から図6Bに示す図へとサーバ
ープールに於ける可用サーバー602の数を変化させ
る。図6Aにおいて、仕事種類「見込み客からの呼び」
は42の可用サーバーのサーバープール603を有す
る。「見込み客からの呼び」の目標は達成されていない
ので、図6Bに示すように102は603に於けるサー
バーの数を48サーバーへと増やして更新する。勿論、
1つのサーバーには複数のサーバープールを割り当てる
ようにしてもよい。
4におけるサーバーの数は、図6A、Bで表される時間
間隔の間に減少している。「苦情呼び」サーバープール
604に於けるサーバーの数の減少は、サーバー好み値
の変化、あるいは動的好み値に於ける変化であることが
ある。「優先顧客からの呼び」仕事種類に対するサーバ
ープール605は、図6A、Bで表される時間間隔の間
に一定に留まる。勿論、図6Bで示した「優先顧客から
の呼び」サーバープール605におけるサーバーは、図
6Aの「優先顧客からの呼び」サーバープール605に
対して示したサーバーと同じサーバーである必要はな
い。
いので、102は、図6Bと図6Cを比較し示されるよ
うに、「見込み客からの呼び」サーバープール603に
対してより多くのサーバーを可用とするように動的好み
値の利用を継続する。同様に、「苦情呼び」サーバープ
ール604と「優先顧客からの呼び」サーバープール6
05は集合的に図6B、Cに表した時間間隔の間に減少
する。
よび/または最小の数を保持するように設計することが
できる。例えば、「優先顧客からの呼び」サーバープー
ル605は、最小サーバー数「10」を有することがで
きる。従って、102は、605かその最小サーバー数
に到達すると(これは予約サーバーとも呼ばれる)、
「優先顧客からの呼び」サーバープール605からサー
バープール603〜604へとサーバーを再割り当てす
ることを控える。
とみなされる仕事種類のサーバープールを縮小すること
ができる。危機状態の目標を有する仕事種類のサーバー
プールの拡張が102に対して典型的なモードであるの
で、102はサーバーレベル目標を超えることからサー
バー資源を制限する必要性が出てくる。全ての目標が満
足され、一部のサービスレベルは他のサービスレベルが
目標を超えるよりも多く越えているような状況において
102の運用規則はサ−バー資源をより均等に分配する
ようにサーバーを再割り当てすることができる。
び」サーバープール603がサービス目標を達成するの
に必要な量より多くのサーバーを含むと想定する。「見
込み客からの呼び」サーバープール603に対応する目
標が所望レベルを越えて現在達成されているので、他の
サービス目標もまた達成されるようにサーバーの数を減
らすことができる。従って、603に於けるサーバーの
数は図6Cから図6Dへと減る。サーバープール604
〜605に割り当てるサーバーの数も図6Cから図6D
へと増える。
102は603に対する動的好み値が正ではなく負とな
るようにすることができる。これにより、複合値は1も
しくは複数のサーバーしきい値よりも低くなる。複合好
み値がサーバーのしきい値よりも下に収まれば(サーバ
ーの好み値もまたしきい値よりも下である)、ここで
は、サービス目標が満足されなくなるまでサーバーはそ
の仕事種類に対するサーバーから一時的に除去される。
従って、全てのサービス目標が満足される場合では、1
02は、幾つかの仕事種類の組の間で大きな整合性を与
えるように何れの1つの仕事種類に対する資源(例え
ば、サーバー)を拡張し、資源(例えば、サーバー)を
縮小することにより仕事種類の間のバランスを取ること
ができる。動的好み値は0に留まっても増加してもある
いは複合好み値を駆動する関数が複合好み値をサーバー
のしきい値よりも下にしている間には考慮しないように
することもできることを認識できるであろう。
備にて行われる仕事種類に対するサーバー好みとしきい
値複合好み値を含む表700を示している。図3の表3
00と700を比べると、表300の列301〜305
が表700の列301〜305が対応することが解る。
また、表700は多くの仕事種類のパフォーマンスに対
するサービス組織の現在の好み値を表す動的好み値列7
01を含む。
み値を計算するのに多くの方法を用いることができる。
表700に於いて、305に於ける複合好み値は303
に対するサーバー好みを701に対する動的好み値と合
計することによって決定することができる。例えば、1
00の「見込み客からの呼び」に対する複合好み値は
「10」であり、これは、この仕事種類に対する100
の好み値「8」をこの仕事種類に対する動的好み値
「2」と加えることにより計算される。他の点に関して
は上の動作で説明する。
ーに関係を発生させることと関連して前に説明した。例
えば、図2に於いて「苦情呼び」仕事種類に対する10
0のしきい値は「3」であり、「苦情呼び」仕事種類に
対する101のしきい値は「7」である。同様に、「苦
情呼び」仕事種類に対する100のしきい値は「見込み
客からの呼び」仕事種類に対する100のしきい値とは
異なる。
きい値は、特定のサーバーを参照せずに確立することが
できる。図8は、仕事処理設備にて行われる仕事種類を
表す多くの仕事種類202に対する多くのサーバーの好
みを示したサーバー好み表800である。800は図2
に示した200と似ているが800には図2に示した仕
事種類列204に対するサーバーしきい値を含まない。
事種類に対する適切なしきい値を含むしきい値表806
と関連づけることができる。この実施例に於いて102
は特定のサーバーに仕事を割り当てるかどうかを判断す
る際にしきい値表806に於いて適切な値を参照する。
例えば、しきい値表806は、一実施例に従い、全ての
仕事種類に対して1つのみのしきい値を有するようにで
きる。代わりに、806は各サーバーに対して全ての仕
事種類のしきい値を有するようにできる。代わりに、し
きい値とサーバー好み値は、他の自動化制御システムお
よび動的サービスおよび利用特性を有する監督オペレー
ターからのマニュアル的な入力をインテグレートするよ
うなシステムに基づいて動的であることができる。ま
た、しきい値は各仕事種類に対して異なるように決める
ことができる。勿論、800および806は、共通のメ
モリー素子に記憶することができ、また、相互に関連す
るデーター構造を有することもできる。
類に貢献する要素は、動的好み値を決定する属性とは全
く独立であるようにすることができる。例えば、図8に
示すように、100に対してサーバー好みを与えるのに
必要な仕事種類が100の位置や発呼者の位置を示す地
理的属性のような他の属性と独立であることが容易に認
識できるであろう。しかし、好みの動的成分(これはサ
ーバーとは独立である)は、地理的属性のような他の属
性的に決めることができる。また、図8で示す仕事種類
は、例えば、好みの動的成分を決めるのにおいて利用す
る必要は全くない。
100の高レベルブロック図であり、しきい値判断手段
911および複合好み強化手段910を有する。911
は、図8に示すしきい値表806の為にしきい値を計算
することができる。複合好み強化手段910は現在選択
されたユーザ選択可能な複合好み値関数が仕事処理設備
に関連して企業の目的を達成するのに最も適した複合好
み値関数であるかを判断することができる。他の点で
は、100は図1に示した100に記載したのと同様に
動作する。勿論、複合好み強化手段910と911は1
02のような他の機能に含まれていてもよい。
して他の所望の動作特性を達成するようなオーバーライ
ドする制御規則を用いることができる。この他の所望の
動作特性としては目標を超えたサービスパフォーマンス
の均等な割り当て、サーバーの均等な利用、サービスレ
ベル獲得に於けるばらつきの解消、サーバーアイドル具
合に於けるばらつきの解消、モード専用の振る舞い等が
ある。この実施例に於いて、910は、前述の複合好み
値関数の上に別の制御層を構成するように考えることが
できる。
多くの動作モードおよび他の動作状態にコンティンジェ
ント(contingent)に複合好み関数を動的に選択するこ
とができる。このようなモードは、サーバー全体の効
率、公平性の考慮、仕事満足欲求や特定な例外的な条件
等を伴う二次的目標に関連していてもよい。
れる幾つかの動作を示す流れ図である。
理状態を評価し、仕事処理設備に対する企業の目的の全
体の達成レベルを判断する(901)。次に910は現
在選択されているユーザ選択可能な複合好み値関数が、
企業とその関連する仕事処理状態の評価と関連して、適
切な複合好み値関数であるかどうかを判断する(90
2)。
択可能な複合好み値関数は、適切であると判断すれば
(902)、910は待ち状態に入り(903)、その
後にまた企業評価を行う(901)。
能な複合好み値関数は適切ではないと判断すれば(90
2)、910は現在の企業評価に基づいて別のユーザ可
能な複合好み値関数を選択する(904)。そして91
0は待ち状態に入り(903)また企業評価を行う(9
01)。
多くの理由によって終了させることができる。例えば、
待ち状態は所定の時間間隔とすることができる。また、
複合好み値関数または他のイベントの利用と経験的(co
ntingent)にないし同期的にトリガーさせることができ
る。前述のように、多くの種類の促成の集まりは、一実
施例に従い、仕事種類を決めることができる。仕事種類
は、多くの考慮する点、例えば、必要とされるタスク、
製品、通信媒体、地理、行政境界、人口統計、言語、ス
キル、サービス種類、顧客プロファイル、セールスプロ
セスに於けるステージ、規制クラスのような組み合わせ
によって決めることができる。
組み合わせて仕事処理設備にて行われる仕事種類のサー
バー好みおよびしきい値を示す表1000である。10
00は一般的に図3に示す300と似ているが、仕事種
類列302に於ける仕事種類は2以上の属性を有してい
る。例えば、行1001は複数の仕事種類「西部地域に
おける見込み客からの呼び」を含む。表300に於ける
対応する行306は1つの属性の仕事種類「見込み客か
らの呼び」を含む。仕事種類に複数の属性を割り当てる
と、システム全体の複雑さおよび仕事種類エントリーの
総数を増やすこととなりうる。表1000は100に対
する属性のみをリストしているが、他のサーバーにも同
様な情報を入れることができる。
移動体電話会社への問い合わせが地理的に分類し異なる
処理制約を満足し、また、サーバー好みの判断のための
仕事種類としてその問い合わせを分類しようとする。仕
事処理設備に入る仕事アイテムは第1属性(例えば、
「見込み客の呼び」、「苦情呼び」)のみで分類するの
ではなく、第2属性(例えば、地理的情報)に従っても
分類することができる。また、仕事アイテムを多くのマ
ーケット区分に従って分類し、マーケット区分戦略を促
進するように分類することができる。年齢、収入、教
育、職業、住居の大きさのような統計学的なファクター
を用いて多くの製品ラインのターゲットマーケットに対
して顧客を特定するのに用いることができる。通常、仕
事と顧客属性の組み合わせによって非常に複雑な仕事種
類の組み合わせを発生させる。本発明は、サーバー人口
を小さな統計学プールへと不適当に断片化するような非
効率的な方法を用いずにそのような複雑さをサポートす
ることができる。
い優先度を有する仕事種類に対する必要性をも示してい
る。例えば、仕事処理設備は、行1005に示した「公
共利益命令呼び」仕事種類のような多くの規制的制約の
下で動作することがある。この「公共利益命令呼び」仕
事種類は、企業にとっては非常に僅かの利益しかない呼
びであるが、公的に命令された最大/最小レベルにてサ
ービスを受けられるようにしなければならない呼びであ
る。従って、表1000は、行1005にて高い複合好
み値を示してあり、「公共利益命令呼び」は公共的に命
令されたサービスレベルに到達するまで近くないし少し
下になっている。102は「公共利益命令呼び」の必要
とされたサービスレベルを再び獲得すれば、複合好み値
は高い値から落ちる。規制的制約に加えて、表1000
は企業では他の余り重要でないような高い値を有する目
標をも含むことがある。例えば、多くの電話通信サービ
ス労働者組合との合意によって要求されるサービスレベ
ルの達成等である。
は中央化されていても分散化されていてもよい。図11
は、分散型サーバー割り当てシステム1101を示して
いる。この1101は、コンピュータシステム100a
〜100fからなる。コンピュータシステム100a〜
100fは、サーバー割り当て手段102a〜102f
を有し、他は図1に示すコンピュータシステム100に
類似している。
は、102に対して説明した方法で動作することができ
る。サーバー割り当て手段102a〜102fは、1つ
の仕事処理設備内で位置していてもよく、お互い仕事ア
イテム(ないし個々の仕事アイテム)を共有する複数の
仕事処理設備に持って分散していてもよい。
の1つがサーバー割り当てタスクを達成することができ
なければ、サーバー割り当て手段はネットワーク110
0を用いて他のサーバー割り当て手段と通信する。サー
バー割り当て手段102a〜102fはネットワーク1
100を用いてお互いと状態情報を通信させることもで
きる。
102fは、動的好み値判断を行い、また、他のサーバ
ー割り当て手段102a〜102fは複合好み値関数を
判断するようにできる。この実施例に於いて、サーバー
割り当て手段の間では通信が無くてもよく、動的好み値
判断を行う特殊なサーバー割り当て手段との通信の他で
は、お互い独立に動作する。
サーバー割り当て手段が用いる好み値は、全ての資源を
割り当てるのに用いることができる。また、隣接した整
数ではない好み値を割り当てることができる。また、隣
接した整数ではない好みレベルを仕事処理設備によって
割り当てることができ、これは数値ではないサービスレ
ベルとすることもできる。例えば、特定の仕事種類に対
するよいまたは悪いサービスを満たすことの基準におい
て、トランザクション属性にブール(Boolean)関数を
用いたり、英数字の識別子(例えば、A1>C3)の形
態を用いたりして、正数ないし十進数の利用を避けるこ
ともできる。更に、何れの仕事処理設備に於いてもサー
バーの好み値のしきい値、動的好み値に対して、値を決
めるのに周知な実験的な手順を用いることもできる。
ールに属するものとして説明したが、サーバーは特定の
サーバープールのメンバーとして特定できる必要がない
ことは認識できるであろう。即ち、サーバーは単にある
仕事種類ないし他の種類の仕事を受け、サーバープール
が例え物理的には存在しなくても仕事種類に対するサー
バープールに属するものと考えることができる。
方に関連して仕事アイテムを説明できるようなシステム
にもすることができる。サービスクラスは、仕事アイテ
ムの特定の特徴を表すことができ、また、仕事種類はサ
ーバーの観点から仕事アイテムを表すことができる。従
って、実施例によっては、サービスクラスは、動的好み
値に影響を与え究極的には複合好み値に影響を与える。
ける呼びと関連して説明したが、本発明はコールセンタ
ーに於いてサーバーによってサーバーによって処理され
る呼びに制約されず、人間的および/または人間でない
ものであってもよい。本発明は、何れの形態仕事種類、
何れの形態のサービスクラスのサービスにも適用するこ
とができる。例えば、本発明は、電子メールメッセージ
やビデオストリーミングの処理にも適用することができ
る。
が実行する汎用コンピュータシステム100の高レベル
ブロック図。
の仕事種類に対する多くのサーバーの好みを表すサーバ
ー好みテーブル200の図。
理設備にて行われる仕事種類のサーバー好みやしきい値
を表す表300の図。
値の生成を示す流れ図。
プール603〜605に対するサーバーの割り当ての時
間にわたった変化を示す図。
の仕事種類202に対する多くのサーバーの好みを表す
サーバー好み表800の図。
段910を含む汎用コンピュータシステム100の高レ
ベルブロック図。B 複合評価手段910が行う動作の
一部を示す流れ図。
る仕事種類に対するサーバー好みおよびしきい値を示す
表1000。
の図。
値を配置 402 選択した仕事アイテムに対する動的好み値を配
置 403 複合好み値関数を配置 404 複合好み値を計算するために複合好み値関数を
適用 500 サーバーディスパッチ 501 検査間隔をセット 503 終了条件か? 505 検査間隔か? 507 待つ 509 全ての仕事種類を検査したか? 511 次の仕事種類を選択 513 全てのサーバーを検査したか? 515 次のサーバーを選択 517 選択されたサーバーの好み値<サーバーのしき
い値 ? 519 複合好みを更新 521 複合好み値≧サーバーのしきい値 ? 523 この仕事種類に対してサーバーを可用にする
Claims (10)
- 【請求項1】 仕事処理設備にてサーバーを仕事種類に
対するサーバープールに割り当てるべきかを判断する方
法であって、前記サーバープールは、仕事種類の仕事を
処理するサーバーの指示を保持するように構成し、 (A)サーバーの仕事種類に対する第1の値がサーバー
の仕事種類に対する第2の値よりも小さいかどうかを判
断するステップと、ここで、第1の値はその仕事種類に
対するサーバーのポジティブ度合いを示し、第2の値は
その仕事種類に対するサーバーのネガティブ度合いを示
し、 (B)サーバーの仕事種類に対する第1の値がサーバー
の仕事種類に対する第2の値よりも小さければ、その仕
事種類に対する複合好み値を判断するステップと、 (C)仕事種類に対する複合好み値がサーバーの仕事種
類に対する第2の値よりも大きいかどうかを判断するス
テップと、 (D)仕事種類に対する複合好み値がサーバーの仕事種
類に対する 第2の値より大きければ、仕事処理設備に
対し、その仕事種類に対するサーバープールへと割り当
てることに当該サーバーが適していることの指示を送る
ステップとを有することを特徴とする方法。 - 【請求項2】 前記ステップ(B)は、 (a)当該仕事種類に対して動的好み値を決定するステ
ップと、ここで、決定した動的好み値は、当該仕事種類
の仕事をサーバーに行わせる仕事処理設備の必要性の尺
度を繁栄し、 (b)複合好み値を決定するように構成するユーザーが
選択可能な複合好み値関数にアクセスするステップと、 (c)当該仕事種類に対する複合好み値を生成するため
にアクセスしたユーザーが選択可能な好み値関数に当該
仕事種類に判断したサーバーの好み値および当該仕事種
類に対する判断した動的好み値を供給するステップとを
有することを特徴とする請求項1記載の方法。 - 【請求項3】 (E)当該仕事種類に対する複合好み値
がサーバーの仕事種類に対する第2値より大きくない限
り、サーバーの仕事種類に対する第1の値がサーバの仕
事種類に対する第2の値よりも小さければ、当該仕事種
類のサーバープールに対してサーバーを割り当てないス
テップを更に有することを特徴とする請求項1記載の方
法。 - 【請求項4】 (F)当該仕事種類に対する複合好み値
を再度判断するステップと、 (G)仕事種類に対する再度判断した複合好み値がサー
バーの第2の値よりも大きいかどうかを判断するステッ
プと、 (H)再度判断した複合好み値がサーバーの第2の値よ
りも小さければ、仕事処理設備に対し、当該仕事種類に
対するサーバープールからサーバーを除くべきであるこ
との更なる指示を送るステップことを特徴とする請求項
1記載の方法。 - 【請求項5】 当該仕事処理設備は、複数の仕事種類に
対する複数のサーバープールを有し、仕事種類に対する
サーバーの第1の値が仕事種類に対するサーバーの第2
の値より小さければ、複数の仕事種類の各仕事種類に対
して複数の好み値が判断されることを特徴とする請求項
1記載の方法。 - 【請求項6】 仕事処理設備にてサーバーを仕事種類に
対するサーバープールに割り当てるべきかを判断する方
法であって、前記サーバープールは、仕事種類の仕事を
処理するサーバーの指示を保持するように構成し、 (A)サーバーの仕事種類に対する第1の値がサーバー
の仕事種類に対する第2の値よりも小さいかどうかを判
断するように構成する第1比較手段と、第1の値はその
仕事種類に対するサーバーのポジティブ度合いを示し、
第2の値はその仕事種類に対するサーバーのネガティブ
度合いを示し、 (B)サーバーの仕事種類に対する第1の値がサーバー
の仕事種類に対する第2の値よりも小さければ、その仕
事種類に対する複合好み値を判断するように構成する第
2比較手段と、 (C)仕事種類に対する複合好み値がサーバーの仕事種
類に対する第2の値よりも大きいかどうかを判断するよ
うに構成する第3比較手段と、 (D)仕事種類に対する複合好み値がサーバーの仕事種
類に対する 第2の値より大きければ、仕事処理設備に
対し、その仕事種類に対するサーバープールへと割り当
てることに当該サーバーが適していることの指示を送る
ように構成する結果指示手段とを有することを特徴とす
るシステム。 - 【請求項7】 第2比較手段(B)は、 (a)当該仕事種類に対して動的好み値を判断するよう
に構成する判断手段と、ここで、決定した動的好み値
は、当該仕事種類の仕事をサーバーに行わせる仕事処理
設備の必要性の尺度を繁栄し、 (b)当該仕事種類に対する複合好み値を生成するため
にアクセスしたユーザーが選択可能な好み値関数に当該
仕事種類に判断したサーバーの好み値および当該仕事種
類に対する判断した動的好み値を供給するように構成す
るプロセッサーとを有することを特徴とする請求項6記
載のシステム。 - 【請求項8】 (E)前記結果指示手段(D)は、当該
仕事種類に対する複合好み値がサーバーの仕事種類に対
する第2値より大きくない限り、サーバーの仕事種類に
対する第1の値がサーバの仕事種類に対する第2の値よ
りも小さければ、当該仕事種類のサーバープールに対し
てサーバーを割り当てないように指示するように構成す
ることを特徴とする請求項6記載のシステム。 - 【請求項9】 (F)第2比較手段は、当該仕事種類に
対する複合好み値を再度判断するように構成し、 (G)仕事種類に対する再度判断した複合好み値がサー
バーの第2の値よりも大きいかどうかを判断するように
構成する第4比較手段と、 (H)再度判断した複合好み値がサーバーの第2の値よ
りも小さければ、仕事処理設備に対し、当該仕事種類に
対するサーバープールからサーバーを除くべきであるこ
との更なる指示を送るように構成する第2結果指示手段
とを更に有することを特徴とする請求項6記載のシステ
ム。 - 【請求項10】 当該仕事処理設備は、複数の仕事種類
に対する複数のサーバープールを有し、第2比較手段
は、仕事種類に対するサーバーの第1の値が仕事種類に
対するサーバーの第2の値より小さければ、複数の仕事
種類の各仕事種類に対して複数の好み値を判断するよう
に更に構成することを特徴とする請求項6記載のシステ
ム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/247,893 US7200219B1 (en) | 1999-02-10 | 1999-02-10 | Dynamically allocating server resources to competing classes of work based upon achievement of service goals |
| US09/247893 | 1999-02-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000285085A true JP2000285085A (ja) | 2000-10-13 |
| JP3844932B2 JP3844932B2 (ja) | 2006-11-15 |
Family
ID=22936817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000034267A Expired - Fee Related JP3844932B2 (ja) | 1999-02-10 | 2000-02-10 | 仕事処理設備にてサーバーを仕事種類に対するサーバプールに割り当てるべきかを判断するためのプログラムを記録した記録媒体、及び、システム |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US7200219B1 (ja) |
| EP (1) | EP1058444A3 (ja) |
| JP (1) | JP3844932B2 (ja) |
| KR (1) | KR20000076638A (ja) |
| CA (1) | CA2298266A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2373577A (en) * | 2001-03-19 | 2002-09-25 | Amey Railtech Ltd | Global positioning apparatus and data logger for use therewith |
| JP2007241331A (ja) * | 2006-03-03 | 2007-09-20 | Fujitsu Ltd | スキル値算出プログラムおよびスキル値算出装置 |
| US7543060B2 (en) | 2001-02-22 | 2009-06-02 | Fujitsu Limited | Service managing apparatus for keeping service quality by automatically allocating servers of light load to heavy task |
Families Citing this family (64)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6912576B1 (en) * | 2000-05-04 | 2005-06-28 | Broadcom Corporation | System and method of processing data flow in multi-channel, multi-service environment by dynamically allocating a socket |
| JP2002297900A (ja) | 2001-03-30 | 2002-10-11 | Ibm Japan Ltd | 業務別応対管理システム、顧客側端末装置、応対側端末装置、管理サーバ、待ち行列監視装置、応対側端末の割り当て方法、および記憶媒体 |
| US8015042B2 (en) * | 2001-04-02 | 2011-09-06 | Verint Americas Inc. | Methods for long-range contact center staff planning utilizing discrete event simulation |
| US7441035B2 (en) | 2002-03-04 | 2008-10-21 | Nokia Corporation | Reliable server pool |
| US7415417B2 (en) * | 2002-03-15 | 2008-08-19 | Avaya Technology Corp. | Presence awareness agent |
| US9818136B1 (en) | 2003-02-05 | 2017-11-14 | Steven M. Hoffberg | System and method for determining contingent relevance |
| USRE44964E1 (en) * | 2003-02-28 | 2014-06-24 | Omnex Systems L.L.C. | Quality information management system |
| US7676034B1 (en) * | 2003-03-07 | 2010-03-09 | Wai Wu | Method and system for matching entities in an auction |
| US20050071241A1 (en) * | 2003-09-26 | 2005-03-31 | Flockhart Andrew D. | Contact center resource allocation based on work bidding/auction |
| 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 |
| US8000989B1 (en) | 2004-03-31 | 2011-08-16 | Avaya Inc. | Using true value in routing work items to resources |
| US7953859B1 (en) | 2004-03-31 | 2011-05-31 | Avaya Inc. | Data model of participation in multi-channel and multi-party contacts |
| US7734032B1 (en) | 2004-03-31 | 2010-06-08 | Avaya Inc. | Contact center and method for tracking and acting on one and done customer contacts |
| US8738412B2 (en) * | 2004-07-13 | 2014-05-27 | Avaya Inc. | Method and apparatus for supporting individualized selection rules for resource allocation |
| US8234141B1 (en) * | 2004-09-27 | 2012-07-31 | Avaya Inc. | Dynamic work assignment strategies based on multiple aspects of agent proficiency |
| US7949121B1 (en) | 2004-09-27 | 2011-05-24 | Avaya Inc. | Method and apparatus for the simultaneous delivery of multiple contacts to an agent |
| US7567653B1 (en) | 2005-03-22 | 2009-07-28 | Avaya Inc. | Method by which call centers can vector inbound TTY calls automatically to TTY-enabled resources |
| US7809127B2 (en) | 2005-05-26 | 2010-10-05 | Avaya Inc. | Method for discovering problem agent behaviors |
| EP1729247A1 (de) * | 2005-06-01 | 2006-12-06 | InVision Software AG | Mitarbeitereinsatzplanung |
| 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 |
| US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
| US7752230B2 (en) | 2005-10-06 | 2010-07-06 | Avaya Inc. | Data extensibility using external database tables |
| 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 |
| CN101090515B (zh) * | 2006-06-15 | 2010-05-12 | 中兴通讯股份有限公司 | 一种宽带增值业务运营系统 |
| 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 |
| US8971520B1 (en) * | 2006-10-27 | 2015-03-03 | Answer Financial Inc. | Method for optimizing skill assignment in call center agent applications |
| US8767944B1 (en) | 2007-01-03 | 2014-07-01 | Avaya Inc. | Mechanism for status and control communication over SIP using CODEC tunneling |
| US9003211B2 (en) * | 2007-03-20 | 2015-04-07 | Power Assure, Inc. | Method and apparatus for holistic power management to dynamically and automatically turn servers, network equipment and facility components on and off inside and across multiple data centers based on a variety of parameters without violating existing service levels |
| US8504534B1 (en) | 2007-09-26 | 2013-08-06 | Avaya Inc. | Database structures and administration techniques for generalized localization of database items |
| US8856182B2 (en) | 2008-01-25 | 2014-10-07 | Avaya Inc. | Report database dependency tracing through business intelligence metadata |
| US7970561B2 (en) | 2008-04-14 | 2011-06-28 | Power Assure, Inc. | Method to calculate energy efficiency of information technology equipment |
| US8116237B2 (en) | 2008-09-26 | 2012-02-14 | Avaya Inc. | Clearing house for publish/subscribe of status data from distributed telecommunications systems |
| US9270783B2 (en) * | 2008-12-06 | 2016-02-23 | International Business Machines Corporation | System and method for photorealistic imaging workload distribution |
| 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 |
| 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 |
| US9516069B2 (en) | 2009-11-17 | 2016-12-06 | Avaya Inc. | Packet headers as a trigger for automatic activation of special-purpose softphone applications |
| US8306212B2 (en) * | 2010-02-19 | 2012-11-06 | Avaya Inc. | Time-based work assignments in automated contact distribution |
| US8311208B2 (en) * | 2010-03-24 | 2012-11-13 | Avaya Inc. | Method for predicting call waiting times |
| US9032413B2 (en) | 2011-09-01 | 2015-05-12 | Microsoft Technology Licensing, Llc | Decoupling background work and foreground work |
| US9164803B2 (en) * | 2012-01-20 | 2015-10-20 | Microsoft Technology Licensing, Llc | Background task resource control |
| US8675860B2 (en) | 2012-02-16 | 2014-03-18 | Avaya Inc. | Training optimizer for contact center agents |
| US9037703B1 (en) * | 2012-02-29 | 2015-05-19 | Google Inc. | System and methods for managing system resources on distributed servers |
| US20140114719A1 (en) * | 2012-10-18 | 2014-04-24 | International Business Machines Corporation | Allocating Service Consumers into Compatible Resource Pools |
| US8990376B1 (en) * | 2013-11-01 | 2015-03-24 | Microsoft Technology Licensing, Llc | Managing server membership |
| US9354937B2 (en) * | 2014-07-18 | 2016-05-31 | Thomson Reuters Global Resources | System and method for electronic work prediction and dynamically adjusting server resources |
| WO2016073380A1 (en) * | 2014-11-03 | 2016-05-12 | Genentech, Inc. | Method and biomarkers for predicting efficacy and evaluation of an ox40 agonist treatment |
| US20160189266A1 (en) * | 2014-12-27 | 2016-06-30 | Brian D. Johnson | Technologies for rule-guided autonomous goal achievement |
| US10452450B2 (en) * | 2015-03-20 | 2019-10-22 | International Business Machines Corporation | Optimizing allocation of multi-tasking servers |
| US20170031600A1 (en) | 2015-07-30 | 2017-02-02 | Netapp Inc. | Real-time analysis for dynamic storage |
| US10868915B2 (en) * | 2016-11-09 | 2020-12-15 | Cbda Holdings, Llc | System and methods for routing communication requests to dedicated agents |
| CN108228337B (zh) | 2016-12-22 | 2021-08-27 | 财团法人工业技术研究院 | 中央处理单元的配置方法及适用此方法的服务器 |
| US11164125B2 (en) * | 2018-11-19 | 2021-11-02 | Capital One Services, Llc | Systems and methods for proactive infrastructure resource management for multiple application clusters |
| US11238415B2 (en) * | 2019-10-10 | 2022-02-01 | Nice Ltd. | Systems and methods for intelligent adherence or conformance analysis coaching |
| US11128549B1 (en) | 2020-07-13 | 2021-09-21 | Massachusetts Mutual Life Insurance Company | Routing for remote electronic devices |
| US11711282B2 (en) | 2020-12-16 | 2023-07-25 | Capital One Services, Llc | TCP/IP socket resiliency and health management |
Family Cites Families (113)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4163124A (en) | 1978-07-24 | 1979-07-31 | Rolm Corporation | Finite storage-time queue |
| US4510351A (en) | 1982-10-28 | 1985-04-09 | At&T Bell Laboratories | ACD Management information system |
| US4737983A (en) | 1985-10-02 | 1988-04-12 | American Telephone And Telegraph Company Communications, Inc. | Automatic call distributor telephone service |
| 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 |
| US4805209A (en) * | 1987-12-09 | 1989-02-14 | International Business Machines | Coordinated transfer of voice and information through a digital switch |
| US5001710A (en) | 1989-10-24 | 1991-03-19 | At&T Bell Laboratories | Customer programmable automated integrated voice/data technique for communication systems |
| US5008930A (en) * | 1989-10-24 | 1991-04-16 | At&T Bell Laboratories | Customer definable integrated voice/data call transfer technique |
| US5274700A (en) | 1989-11-27 | 1993-12-28 | Unifi Communications Corporation | Methods of automatically rerouting an incoming telephone call placed over a network |
| US5101425A (en) | 1990-08-07 | 1992-03-31 | Digital Systems International, Inc. | Operations monitoring system |
| US5289368A (en) * | 1990-10-12 | 1994-02-22 | Iex Corporation | Force management system user interface |
| US5325292A (en) * | 1990-10-12 | 1994-06-28 | Crockett Gary B | Tour/schedule generation for a force management system |
| US5185780A (en) * | 1990-10-12 | 1993-02-09 | Tex Corporation | Method for predicting agent requirements in a force management system |
| US5911134A (en) * | 1990-10-12 | 1999-06-08 | Iex Corporation | Method for planning, scheduling and managing personnel |
| 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 |
| DE69325024D1 (de) | 1992-06-25 | 1999-06-24 | Apropos Technology Inc | Anrufverteiler |
| US5444774A (en) | 1992-06-26 | 1995-08-22 | At&T Corp. | Interactive queuing sytem for call centers |
| US5684964A (en) | 1992-07-30 | 1997-11-04 | Teknekron Infoswitch Corporation | Method and system for monitoring and controlling the performance of an organization |
| EP0587290B1 (en) | 1992-07-30 | 2000-01-26 | Teknekron Infoswitch Corporation | Method and system for monitoring and/or 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 | Rockwell International Corporation | 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 |
| CA2103204C (en) | 1992-11-17 | 2002-11-12 | Rockwell International Corporation | 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 |
| DK0645702T3 (da) * | 1993-09-24 | 2000-11-06 | Siemens Ag | Fremgangsmåde til belastningsudligning i et multiprocessorsystem |
| 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 |
| 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 |
| US5519773A (en) | 1994-06-07 | 1996-05-21 | Siemens Colm Communications Inc. | Call sharing for inbound and outbound call center agents |
| 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 |
| US5675739A (en) * | 1995-02-03 | 1997-10-07 | International Business Machines Corporation | Apparatus and method for managing a distributed data processing system workload according to a plurality of distinct processing goal types |
| 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 |
| EP0740450B1 (en) | 1995-04-24 | 2006-06-14 | International Business Machines Corporation | Method and apparatus for skill-based routing in a call center |
| US5748468A (en) | 1995-05-04 | 1998-05-05 | Microsoft Corporation | Prioritized co-processor resource manager and method |
| 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 |
| US5787086A (en) | 1995-07-19 | 1998-07-28 | Fujitsu Network Communications, Inc. | Method and apparatus for emulating a circuit connection in a cell based communications network |
| 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 |
| US5703943A (en) | 1995-10-16 | 1997-12-30 | Lucent Technologies, Inc. | Completion of calls to a preferred agent in an automatic call distributor |
| 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 |
| US5794250A (en) | 1995-10-20 | 1998-08-11 | Ncr Corporation | Method and apparatus for extending existing database management system for new data types |
| 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 |
| US6175564B1 (en) | 1995-10-25 | 2001-01-16 | Genesys Telecommunications Laboratories, Inc | Apparatus and methods for managing multiple internet protocol capable call centers |
| 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 |
| US5915012A (en) | 1997-01-14 | 1999-06-22 | Genesys, Telecommunications Laboratories, Inc. | System and method for operating a plurality of call centers |
| 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 |
| 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 |
| US6041103A (en) * | 1996-04-16 | 2000-03-21 | Lucent Technologies, Inc. | Interactive call identification |
| US5915010A (en) | 1996-06-10 | 1999-06-22 | Teknekron Infoswitch | System, method and user interface for data announced call transfer |
| US6052723A (en) | 1996-07-25 | 2000-04-18 | Stockmaster.Com, Inc. | Method for aggregate control on an electronic network |
| AUPO214096A0 (en) * | 1996-09-04 | 1996-09-26 | Telefonaktiebolaget Lm Ericsson (Publ) | A telecommunications system and method for automatic call recognition and distribution |
| US6272467B1 (en) * | 1996-09-09 | 2001-08-07 | Spark Network Services, Inc. | System for data collection and matching compatible profiles |
| US5796393A (en) | 1996-11-08 | 1998-08-18 | Compuserve Incorporated | System for intergrating an on-line service community with a foreign service |
| 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 |
| US5903641A (en) | 1997-01-28 | 1999-05-11 | Lucent Technologies Inc. | Automatic dynamic changing of agents' call-handling assignments |
| US5864848A (en) * | 1997-01-31 | 1999-01-26 | Microsoft Corporation | Goal-driven information interpretation and extraction system |
| US6044144A (en) | 1997-02-07 | 2000-03-28 | Mci Communications Corp. | Network call parking manager |
| US6185292B1 (en) | 1997-02-10 | 2001-02-06 | Genesys Telecommunications Laboratories, Inc. | Skill-based real-time call routing in telephony systems |
| US5946387A (en) | 1997-02-10 | 1999-08-31 | Genesys Telecommunications Laboratories, Inc, | Agent-level network call routing |
| US5940496A (en) | 1997-02-10 | 1999-08-17 | Gewesys Telecommunications Laboratories, Inc. | Apparatus and methods enhancing call routing within and between call-centers |
| DE19709108A1 (de) | 1997-03-06 | 1998-09-24 | Fmn Fernmeldetechnik Gmbh Nord | Ansteuerschaltung für einen Schaltregler |
| US5982873A (en) | 1997-03-07 | 1999-11-09 | Lucent Technologies Inc. | Waiting-call selection based on objectives |
| 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 |
| 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 |
| 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 |
| 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 |
| US6094581A (en) | 1997-06-10 | 2000-07-25 | Telefonaktiebolaget Lm Ericsson | Tailored hierarchical cell structures in a communications system |
| 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 |
| 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 |
| 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 |
| US6490350B2 (en) | 1997-09-30 | 2002-12-03 | Mci Communications Corporation | Monitoring system for telephony resources in a call center |
| 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 |
| US6115462A (en) | 1998-01-09 | 2000-09-05 | Gte Laboratories Incorporated | Method and apparatus for efficient call routing |
| US6518994B1 (en) * | 1998-01-28 | 2003-02-11 | Ncr Corporation | Video call distribution |
| US6426950B1 (en) | 1998-02-13 | 2002-07-30 | Nortel Networks Limited | Method of resource management at computer controlled telephony hardware |
| 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 |
| US6650748B1 (en) | 1998-04-13 | 2003-11-18 | Avaya Technology Corp. | Multiple call handling in a call center |
| US6011844A (en) | 1998-06-19 | 2000-01-04 | Callnet Communications | Point-of-presence call center management system |
| 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 |
| 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 |
| 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 |
| 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 |
| US6744877B1 (en) | 1999-03-08 | 2004-06-01 | Avaya Technology Corp. | Method and system for enterprise service balancing |
| US6424709B1 (en) | 1999-03-22 | 2002-07-23 | Rockwell Electronic Commerce Corp. | Skill-based call routing |
-
1999
- 1999-02-10 US US09/247,893 patent/US7200219B1/en not_active Expired - Fee Related
-
2000
- 2000-02-08 CA CA002298266A patent/CA2298266A1/en not_active Abandoned
- 2000-02-09 EP EP00301032A patent/EP1058444A3/en not_active Withdrawn
- 2000-02-10 JP JP2000034267A patent/JP3844932B2/ja not_active Expired - Fee Related
- 2000-02-10 KR KR1020000006191A patent/KR20000076638A/ko not_active Withdrawn
-
2006
- 2006-11-01 US US11/555,563 patent/US8499301B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7543060B2 (en) | 2001-02-22 | 2009-06-02 | Fujitsu Limited | Service managing apparatus for keeping service quality by automatically allocating servers of light load to heavy task |
| GB2373577A (en) * | 2001-03-19 | 2002-09-25 | Amey Railtech Ltd | Global positioning apparatus and data logger for use therewith |
| JP2007241331A (ja) * | 2006-03-03 | 2007-09-20 | Fujitsu Ltd | スキル値算出プログラムおよびスキル値算出装置 |
| US8139756B2 (en) | 2006-03-03 | 2012-03-20 | Fujitsu Limited | Method, apparatus, and computer product for computing skill value |
Also Published As
| Publication number | Publication date |
|---|---|
| US8499301B2 (en) | 2013-07-30 |
| CA2298266A1 (en) | 2000-08-10 |
| KR20000076638A (ko) | 2000-12-26 |
| US20070074220A1 (en) | 2007-03-29 |
| EP1058444A2 (en) | 2000-12-06 |
| EP1058444A3 (en) | 2004-02-04 |
| JP3844932B2 (ja) | 2006-11-15 |
| US7200219B1 (en) | 2007-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3844932B2 (ja) | 仕事処理設備にてサーバーを仕事種類に対するサーバプールに割り当てるべきかを判断するためのプログラムを記録した記録媒体、及び、システム | |
| US6560649B1 (en) | Hierarchical service level remediation for competing classes based upon achievement of service level goals | |
| US8738412B2 (en) | Method and apparatus for supporting individualized selection rules for resource allocation | |
| US5825869A (en) | Call management method and system for skill-based routing | |
| EP1107558B1 (en) | System for automatically routing calls to call center agents in an agent surplus condition based on agent occupancy | |
| US6510221B1 (en) | System for automatically routing calls to call center agents in an agent surplus condition based on delay probabilities | |
| US6553114B1 (en) | System for automatically predicting call center agent work time in a multi-skilled agent environment | |
| EP1107559B1 (en) | System for automatically routing calls to call center agents in an agent surplus condition based on service levels | |
| US6856680B2 (en) | Contact center autopilot algorithms | |
| JP2000307735A (ja) | 改良されたスキルに基づく呼ルーティング方法 | |
| US20050071241A1 (en) | Contact center resource allocation based on work bidding/auction | |
| US20110029349A1 (en) | System, computer-accessible medium and method for providing worker distribution plan on basis of priority | |
| JP2000307736A (ja) | 通信処理システムにおいて通信を処理する方法およびシステム | |
| CN101645987A (zh) | 呼叫中心的路由系统和方法 | |
| US8971520B1 (en) | Method for optimizing skill assignment in call center agent applications | |
| US8036372B2 (en) | Methods and apparatus for dynamically reallocating a preferred request to one or more generic queues | |
| US20040193468A1 (en) | System for optimizing business rule resources | |
| US9871923B2 (en) | System and method for managing resources | |
| AU753610B2 (en) | Remote ACD data base modification via telephone | |
| CA2404786C (en) | Hierarchical remediation of service levels for transaction classes which are independent of the organization of resource skills | |
| Anisimov | Types of Interaction Routing | |
| CN115587735A (zh) | 一种客服队列智能分配方法与系统 | |
| WO2002030093A2 (en) | System for automatically predicting availability of a resource in a customer care center |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040219 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040419 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040720 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050316 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050614 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050912 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060621 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060630 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060726 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060817 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090825 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100825 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120825 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130825 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |