JP4667859B2 - エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム - Google Patents
エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム Download PDFInfo
- Publication number
- JP4667859B2 JP4667859B2 JP2004380864A JP2004380864A JP4667859B2 JP 4667859 B2 JP4667859 B2 JP 4667859B2 JP 2004380864 A JP2004380864 A JP 2004380864A JP 2004380864 A JP2004380864 A JP 2004380864A JP 4667859 B2 JP4667859 B2 JP 4667859B2
- Authority
- JP
- Japan
- Prior art keywords
- agent
- message
- priority
- processing
- memory
- 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.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims description 67
- 238000003672 processing method Methods 0.000 title description 3
- 238000000034 method Methods 0.000 claims description 40
- 230000008569 process Effects 0.000 claims description 38
- 230000007246 mechanism Effects 0.000 description 8
- 230000007704 transition Effects 0.000 description 7
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 235000019640 taste Nutrition 0.000 description 1
Images
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/5232—Call distribution algorithms
- H04M3/5235—Dependent on call type or called number [DNIS]
Landscapes
- Business, Economics & Management (AREA)
- Marketing (AREA)
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
・路線すべての自動改札数を平均1駅10改札機で50駅として500とし、このサービスの利用者は全利用者の10%とする
・エージェントのキャッシュ・サイズを全エージェント数の50%とする。
・繁忙期で全自動改札機がフル稼働しているとする。
・利用者が自動改札機に入ると1秒で通過し、すぐに次の利用者が入り始めるとする。
・全駅の半数の25駅でそれぞれ1件の広告登録が行われ、全体で半数の利用者が登録された広告の配信対象となったとする。
・システムがフル稼働した時の、同時に複数のエージェントが並行して処理されている状況での、エージェントの処理時間は、エージェントがキャッシュ上にある場合で、自動改札通過にかかるエージェントのCPU時間を18ms、エージェントがキャッシュにない場合で、自動改札通過にかかるエージェントのCPU時間を21ms、エージェントがキャッシュにある場合で、広告情報登録にかかるエージェントのCPU時間を20msとする。
・エージェントの処理パターンは下記の4パターンになる。
A) キャッシュにあるエージェントで、広告登録処理の対象となるエージェント
B) キャッシュにあるエージェントで、広告登録処理の対称でないエージェント
C) キャッシュにないエージェントで、広告登録処理の対象となるエージェント
D) キャッシュにないエージェントで、広告登録処理の対称でないエージェント
12.5×18ms+12.5×(18ms+20ms)=700ms
キャッシュにないエージェントの処理がすべて完了するまでに要する時間は、
12.5×21ms+12.5×(21ms+20ms)=775ms
である。この合計は1475msであり、1秒を475ms超える。1秒を超えると、次の利用者が自動改札に入るため、新たな自動改札通過を示すメッセージが次々とシステムに到着する。すると、エージェント・スケジューラは、またキャッシュ内にあるエージェントの処理を行う。前の1秒の間で処理されなかったエージェント(これらはキャッシュにないエージェント)の処理は後回しにされる。自動改札機には次々と利用者が通過していくため、処理されずに残されるエージェントが累積していく。これは、何人かの利用者へ広告が届かないということを意味する。以上のように、様々な優先度のメッセージが混在する状況で、即応性の高い処理を適切な時間内に処理することはできない。
エージェントがキャッシュ・メモリにあり、メッセージ・キューにメッセージがあることを示し、IN_EMPTYは
エージェントがキャッシュ・メモリにあり、メッセージ・キューが空であることを示し、
OUT_FILLEDはエージェントはキャッシュ・メモリになく、メッセージ・キューにメッセージがあることを示し、OUT_EMPTYは
エージェントがキャッシュ・メモリになく、メッセージ・キューが空であることを示し、MAX_PRI_FILLED
最高優先度のメッセージを持つことを示す。
Claims (4)
- メモリと、
エージェントに挿入されるメッセージにより前記エージェントの優先度を決定し、エージェントの状態を、スレッドが割り当てられている状態、処理するメッセージを持たないエージェントが前記メモリ上にある状態、処理するメッセージを有するエージェントが前記メモリ上にある状態、処理するメッセージを有するエージェントが前記メモリ上にない状態、処理するメッセージを持たないエージェントが前記メモリ上にない状態、および、最高優先度のメッセージを有するエージェントの状態として、管理する手段であって、
前記管理する手段は、さらに、
エージェントが受け取ったメッセージの優先度が最高であるときに当該エージェントの状態を、前記最高優先度のメッセージを有するエージェントの状態に更新する手段をさらに有する装置であって、
前記装置はさらに、
前記優先度が最高優先度であるエージェントを検出したことを条件として、
前記優先度が最高優先度であるエージェントが前記メモリ上にあればスレッドを割り当て、前記優先度が最高優先度であるエージェントが前記メモリ上になければ前記優先度が最高優先度であるエージェントを前記メモリ上に呼び出してスレッドを割り当て、
前記優先度が最高優先度であるエージェントを検出しないことを条件として、
前記メモリ上に無いエージェントに優先して、前記メモリ上にあるエージェントにスレッドを割り当てる手段と、
スレッドが割り当てられた前記エージェントに関して、エージェントごとに定められた所定の基準までメッセージの処理を繰り返すメッセージ処理手段と、
処理中のメッセージの処理を所定の基準まで繰り返し、前記エージェントの状態を管理する手段が、さらに、所定の基準まで前記メッセージを処理し終えたあと、残ったメッセージの中で最も優先度が高いメッセージにより前記エージェントの優先度を決定する手段と
を有する装置。 - 前記所定の基準が、状況に応じて動的に変更される、請求項1に記載のエージェントのメッセージを処理する装置。
- 前記所定の基準が、1つのエージェントにつき所定のメッセージ数を処理し終えたことである、請求項1に記載の装置。
- 前記所定の基準が、前記優先度が最低優先度以外の全てのメッセージを処理し終えたことである、請求項1に記載の装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004380864A JP4667859B2 (ja) | 2004-12-28 | 2004-12-28 | エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム |
CN200510124281A CN100581155C (zh) | 2004-12-28 | 2005-11-29 | 处理代理的消息的装置和方法 |
US11/319,893 US7421703B2 (en) | 2004-12-28 | 2005-12-28 | Processing messages of agents |
US12/143,976 US7865903B2 (en) | 2004-12-28 | 2008-06-23 | Processing messages of agents |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004380864A JP4667859B2 (ja) | 2004-12-28 | 2004-12-28 | エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006185363A JP2006185363A (ja) | 2006-07-13 |
JP4667859B2 true JP4667859B2 (ja) | 2011-04-13 |
Family
ID=36611526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004380864A Expired - Fee Related JP4667859B2 (ja) | 2004-12-28 | 2004-12-28 | エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (2) | US7421703B2 (ja) |
JP (1) | JP4667859B2 (ja) |
CN (1) | CN100581155C (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2824469A1 (en) * | 2011-02-14 | 2012-08-23 | Telefonaktiebolaget L M Ericsson (Publ) | Message delivery management |
US9843550B2 (en) * | 2015-11-29 | 2017-12-12 | International Business Machines Corporation | Processing messages in a data messaging system using constructed resource models |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6490611B1 (en) * | 1999-01-28 | 2002-12-03 | Mitsubishi Electric Research Laboratories, Inc. | User level scheduling of inter-communicating real-time tasks |
US7356820B2 (en) * | 2001-07-02 | 2008-04-08 | International Business Machines Corporation | Method of launching low-priority tasks |
JP3864251B2 (ja) | 2002-12-06 | 2006-12-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム |
US7509650B2 (en) * | 2004-05-20 | 2009-03-24 | International Business Machines Corporation | Enhance browsing of messages in a message queue |
-
2004
- 2004-12-28 JP JP2004380864A patent/JP4667859B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-29 CN CN200510124281A patent/CN100581155C/zh active Active
- 2005-12-28 US US11/319,893 patent/US7421703B2/en not_active Expired - Fee Related
-
2008
- 2008-06-23 US US12/143,976 patent/US7865903B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1798131A (zh) | 2006-07-05 |
CN100581155C (zh) | 2010-01-13 |
US20080263567A1 (en) | 2008-10-23 |
US7421703B2 (en) | 2008-09-02 |
US7865903B2 (en) | 2011-01-04 |
JP2006185363A (ja) | 2006-07-13 |
US20060140388A1 (en) | 2006-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108989588B (zh) | 呼叫分配方法、呼叫中心、电子设备和存储介质 | |
US7610343B2 (en) | Presence data management method | |
JP6306187B2 (ja) | 動的電話番号割り当て | |
CN1227942C (zh) | 带宽预留系统的服务级别和公正原则 | |
US10268469B2 (en) | Systems and methods for controlling application updates across a wireless interface | |
CN107679718B (zh) | 名单分配方法、设备以及计算机可读存储介质 | |
CN110417676B (zh) | 一种调度方法、装置和调度网络 | |
CN111131639A (zh) | 一种客服坐席分配方法、装置、服务器及存储介质 | |
US20050055694A1 (en) | Dynamic load balancing resource allocation | |
GB2437606A (en) | Queuing system, method and computer program product for managing the provision of services over a communications network | |
CN111221638B (zh) | 并发任务的调度处理方法、装置、设备和介质 | |
JPH10312344A (ja) | 通信ネットワークにおいて広告の配信をスケジューリングし制御するシステム | |
WO2009018727A1 (fr) | Procédé, dispositif et système de gestion d'instructions de mise en opération de service | |
CN110740218B (zh) | 呼叫请求的处理方法、处理装置、电子设备和介质 | |
US20110039582A1 (en) | Fleet management system and method | |
JP3487425B2 (ja) | 輻輳制御方法及び方式 | |
US10891649B1 (en) | Automatic virtual phone number pool management | |
US8612526B2 (en) | System and method for prioritizing message transcriptions | |
CN114257550A (zh) | 接口访问流量的自动控制方法、装置、存储介质及服务器 | |
JP4667859B2 (ja) | エージェントの、メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム | |
CN113368494A (zh) | 云设备分配方法、装置、电子设备及存储介质 | |
JP2002163542A (ja) | 情報提供システム、サーバコンピュータ、及び記録媒体 | |
CN112153226A (zh) | 客服虚拟化统一接入系统、方法、装置及电子设备 | |
KR100706896B1 (ko) | 맞춤형 컨텐츠 정보 제공 시스템 및 방법 | |
JP2002078021A (ja) | 情報配信システム及び情報配信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071112 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080130 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20080225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080409 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080805 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080910 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080926 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101209 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110112 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |