JP2000307652A - 待ちキュー監視制御方法 - Google Patents
待ちキュー監視制御方法Info
- Publication number
- JP2000307652A JP2000307652A JP11567699A JP11567699A JP2000307652A JP 2000307652 A JP2000307652 A JP 2000307652A JP 11567699 A JP11567699 A JP 11567699A JP 11567699 A JP11567699 A JP 11567699A JP 2000307652 A JP2000307652 A JP 2000307652A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- monitoring
- queue
- resource
- wait queue
- 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
Landscapes
- Exchange Systems With Centralized Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
荷を低減し、システムの信頼性を高くする待ちキュー監
視制御方法を提供する。 【解決手段】 トランザクションを待ちキューを介して
処理する場合に、監視周期毎に待ちキューにリソース監
視用トランザクションを挿入し、待ちキューからトラン
ザクションを外す時にそれが通常のトランザクションか
又はリソース監視用トランザクションかを判定し、監視
用トランザクションのみの保留時間を監視し、監視周期
内に監視用トランザクションが待ちキューから外された
場合は正常状態と判定し、監視周期が経過した時に監視
用トランザクションが待ちキューにつながれている場合
は該監視用トランザクション及びそれより前から待ちキ
ューにつながれているトランザクションを無効保留リソ
ースとして判定する。
Description
換等の実時間システムのように、その内部に処理待ちキ
ューを具備し、処理のためにトランザクションが待ちキ
ューに長時間滞留する可能性があるシステムの待ちキュ
ー監視制御方法に関する。
183630号公報の記載から既知である。この従来技
術では、a.信号送受信制御部が信号送信要求に関連する
信号送信を行う信号リソースを捕捉し、b.信号送受信制
御部が該信号リソースを信号装置に送信し、c.信号装置
が送信された信号リソースを信号送受信制御部の制御に
基づいて保留リソースとして待ちキューに登録し、d.信
号装置が該信号リソースを正常に受信すると、信号送受
信制御部に該信号リソースに関連する受信確認信号を送
信し、e.信号送受信制御部が該受信確認信号を受信した
時点で、信号送受信制御部の制御に基づいてその受信確
認信号に対応する保留リソースを待ちキューから解放す
る処理を行う交換システムにおいて、信号送信要求が発
生した時に、待ちキューに登録された信号リソースを周
期毎に全て監視し、監視時点で保留リソースとして登録
されたリソースを解放し、保留リソースとして未登録の
リソースを保留リソースとして登録する処理を周期的に
行うことにより、リソースの無効保留の監視及び解放を
行っていた。この従来の方法では、これらの処理が、輻
輳の際等トランザクションが多数存在する場合において
も待ちキューにつながれた全ての信号リソースに対して
行われていた。
においては、待ちキューにつながれている全ての信号処
理リソースを監視対象として上記処理を行うため、交換
システム全体又は信号送受信制御機能に多大な処理負荷
がかかり、殊に輻輳時等保留信号リソースが交換システ
ム内に多数存在する場合には極めて高い処理負荷がかか
り、結果として輻輳を助長する可能性があり、システム
ダウンを引き起こす等の影響により交換システムの信頼
性が低下するという問題があった。
問題点に鑑み、無効保留リソースの検出及び解放の処理
の負荷を低減し、システムの信頼性を高くする待ちキュ
ー監視制御方法を提供することにある。
制御方法は、上記の目的を達成するため、トランザクシ
ョンを待ちキューを介して処理する場合に、監視周期毎
に待ちキューにリソース監視用トランザクションを挿入
し、待ちキューからトランザクションを外す時にそれが
通常のトランザクションか又はリソース監視用トランザ
クションかを判定し、監視用トランザクションのみの保
留時間を監視し、監視周期内に監視用トランザクション
が待ちキューから外された場合は正常状態と判定し、監
視周期が経過した時に監視用トランザクションが待ちキ
ューにつながれている場合は該監視用トランザクション
及びそれより前から待ちキューにつながれているトラン
ザクションを無効保留リソースとして判定することを特
徴とする。
法によれば、待ちキューにつながれた各トランザクショ
ンが待ちキューの先頭から末尾又は末尾から先頭に時系
列に構成されることが保証されている待ちキューに対
し、監視周期毎にリソース監視用のトランザクションを
キューに挿入し、その監視用トランザクションのみを監
視するので、交換システム本来の機能である呼処理又は
信号処理とは直接関係のないリソース無効保留監視機能
を低負荷且つ効率的に実現することが可能になり、更
に、無効保留リソースを検出した時においても、待ちキ
ューにつながれているリソースのうち、監視用トランザ
クションより前につながれているトランザクションリソ
ースを全て一括して解放するので、低負荷、効率的且つ
高信頼でリソースを解放することが可能になる。
よれば、待ちキューにつながれているトランザクション
数に依存しないので、特に輻輳時等においても交換シス
テムの信頼性を低下させることがない。
例を説明する。図1は本発明の待ちキュー監視制御方法
を適用するシステムの構成例を示すブロック図である。
このシステムは、信号の送受信トランザクションを生成
する送受信制御部1、各トランザクションの待ちキュー
制御を行うキュー操作制御部2、信号の送受信処理を行
う送受信処理部4、待ちキューのトランザクション無効
保留を監視制御するリソース監視制御部5を含む。
合、送受信制御部1でリソースを捕捉し、キュー操作制
御部2に送信要求が発生した旨を通知し、キュー操作制
御部2がそれを受付け、待ちキュー3にそのトランザク
ションをつなぐ。待ちキュー3が処理待ちキューである
場合は、上記送信要求通知を受付けた時点で待ちキュー
3内のトランザクションの存在の有無を判定し、存在す
る場合は待ちキュー3につなぎ、存在しない場合はその
まま送受信処理部4に送信要求を行い、送受信処理部4
が送信処理を行う。また、待ちキュー3が送信処理後の
送達確認を待つための送達確認待ちキューである場合
は、キュー操作制御部2は、送受信処理部4への送信要
求が受付けられた時点でそのトランザクションを待ちキ
ュー3につなぐ処理を行う。
待ちキューの場合には、キュー操作制御部2では、キュ
ーの先頭トランザクションから送受信処理部4に送信要
求を発行し要求が受付けられた時点で待ちキュー3から
トランザクションを外す処理を行う。また、待ちキュー
3が送達確認待ちキューの場合には、キュー操作制御部
2では、送信信号に対応する送達確認信号を受信した送
受信処理部4からの送達確認信号受信通知を受付けた時
点で待ちキュー3からトランザクションを外す処理を行
う。
毎にキュー操作制御部2に対して待ちキュー3にリソー
ス監視用トランザクションをつなぐ要求を発行し、キュ
ー操作制御部2は、常に待ちキュー3から外そうとする
トランザクションがリソース監視制御部5からのリソー
ス監視用のトランザクションか否かを判定し、トランザ
クションがリソース監視用トランザクションであった場
合はリソース監視制御部5にその旨を通知し、リソース
監視制御部5がその通知を受付ける。
受信制御部1、キュー操作制御部2及び送受信処理部4
を別個のブロックとして図示し説明したが、これは必須
ではなく、送受信制御部1とキュー操作制御部2とを同
一にすることも可能であり、また、キュー操作制御部2
と送受信処理部4とを同一にしてもよい。
構成例を示す図である。待ちキュー3内につながれた各
トランザクション11、12、13、14は、監視用トランザク
ションを識別するエリア(a1、a2、a3、a4)、前につな
がれているトランザクションを記憶するエリア(b1、b
2、b3、b4)、キュー内において次につながれているト
ランザクションを記憶するエリア(c1、c2、c3、c4)、
及び個々のトランザクションの関連情報エリア(d1、d
2、d3、d4)を持つ。先頭のトランザクション内のb1がN
ULLP に設定され、末尾のトランザクション内のc4がNUL
LP に設定されることにより、待ちキュー内の先頭又は
末尾を識別する。先頭トランザクション11を待ちキュー
3から外す場合にはトランザクション12のb2エリアをNU
LLP に設定し、トランザクション11は次の処理に引渡さ
れる。
である。リソース監視制御部5は、監視周期毎にリソー
ス監視用トランザクションを生成(ステップ20、21)し
てキュー操作制御部2内の待ちキュー3につなぐ(ステ
ップ22)。リソース監視制御部5は、前周期に待ちキュ
ー3につないだリソース監視用トランザクションが正常
に待ちキュー3から外れたことをキュー操作制御部2か
ら通知されたか否かを判定し(ステップ23)、既に通知
を受けていた場合は、キュー操作制御部2が通常の呼処
理又は信号処理として待ちキュー3の先頭からトランザ
クションを外し(ステップ24)、そのトランザクション
がリソース監視用トランザクションか否かを判定する
(ステップ25)。この判定でリソース監視用トランザク
ションではない場合は、そのトランザクションを次の処
理に継続し(ステップ27)、開始ステップへ戻る。ま
た、この判定(ステップ25)でトランザクションがリソ
ース監視用トランザクションである場合は、リソース監
視制御部5にその旨を通知(ステップ26)した後、開始
ステップへ戻る。
御部2からリソース監視用トランザクションが正常に待
ちキュー3から外れたことをまだ通知されていない場合
は、待ちキュー3内で前周期に挿入した監視用トランザ
クションを含めて、それより前につながれているトラン
ザクションリソースをまとめて解放し(ステップ28)、
キュー操作制御部2はステップ24の処理に進む。
により検出された無効保留リソースを説明するための図
である。トランザクション30〜36(図(a))は各々時刻t0
〜t6(図(b))に待ちキュー3につながれた場合を示す。
図示の場合、トランザクション30、31は正常の処理で待
ちキュー3から外されており、また、トランザクション
34は(時刻t4に待ちキュー3につながれた)リソース監
視用トランザクションである。監視周期をTとすると、
時刻t4+Tにおいて待ちキュー3内にトランザクション
32〜36がつながれているが、トランザクション32、33は
監視周期T以上に待ちキュー内につながれているので無
効保留リソースと判定することができ、キュー操作制御
部は無効保留トランザクションを解放するために、無効
保留トランザクションの先頭と監視用トランザクション
であるトランザクション32と34を指定するだけで、全て
のリソース無効保留トランザクションを一括して解放す
ることができる。
実施例について説明したが、本発明の範囲がこれに限定
されるものでないことは勿論であり、本発明を実施する
ための具体的な手順として、他の種々の手順を用いるこ
とができる。例えば、待ちキュー3内にトランザクショ
ンが無い場合は、当該リソース監視用トランザクション
を待ちキュー3にはつながず、直接リソース監視制御部
5にその旨を通知するようにすることもできる。
ー監視制御方法によれば、待ちキューにおいてリソース
無効保留発生の有無の検出のための監視対象が監視周期
内に一つしかないので、監視のための処理負荷が低く、
交換システムとして例えば輻輳時のような高負荷状態に
おいても、トランザクションの数に依存せずに一定の低
負荷状態で効率的に監視することができ、更に無効保留
リソースの検出を行う際にも、待ちキューにおいて一つ
一つのトランザクションリソースに対して無効保留か否
かを判定する必要がなく、監視用トランザクションより
前につながれているトランザクションリソースをまとめ
て解放するので、解放処理を低負荷且つ効率的に行うこ
とができる効果を奏する。
システムの構成例を示すブロック図である。
す図である。
された無効保留リソースを説明するための図である。
た時刻 T 監視周期
Claims (1)
- 【請求項1】 トランザクションを待ちキューを介して
処理する場合に、監視周期毎に待ちキューにリソース監
視用トランザクションを挿入し、待ちキューからトラン
ザクションを外す時にそれが通常のトランザクションか
又はリソース監視用トランザクションかを判定し、監視
用トランザクションのみの保留時間を監視し、監視周期
内に監視用トランザクションが待ちキューから外された
場合は正常状態と判定し、監視周期が経過した時に監視
用トランザクションが待ちキューにつながれている場合
は該監視用トランザクション及びそれより前から待ちキ
ューにつながれているトランザクションを無効保留リソ
ースとして判定することを特徴とする待ちキュー監視制
御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11567699A JP3486369B2 (ja) | 1999-04-23 | 1999-04-23 | 待ちキュー監視制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11567699A JP3486369B2 (ja) | 1999-04-23 | 1999-04-23 | 待ちキュー監視制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000307652A true JP2000307652A (ja) | 2000-11-02 |
| JP3486369B2 JP3486369B2 (ja) | 2004-01-13 |
Family
ID=14668537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11567699A Expired - Lifetime JP3486369B2 (ja) | 1999-04-23 | 1999-04-23 | 待ちキュー監視制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3486369B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103176053A (zh) * | 2011-12-23 | 2013-06-26 | 鸿富锦精密工业(深圳)有限公司 | 电容容量及其寄生电阻测量电路 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3159962B2 (ja) | 1998-11-27 | 2001-04-23 | 沖電気工業株式会社 | Atm交換装置 |
-
1999
- 1999-04-23 JP JP11567699A patent/JP3486369B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103176053A (zh) * | 2011-12-23 | 2013-06-26 | 鸿富锦精密工业(深圳)有限公司 | 电容容量及其寄生电阻测量电路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3486369B2 (ja) | 2004-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20090059810A1 (en) | Network system | |
| CN110365802A (zh) | 一种消息传输方法、消息转发设备及存储介质 | |
| EP0817038A2 (en) | Node to node interrupt mechanism in a multi-processor system | |
| JP2000307652A (ja) | 待ちキュー監視制御方法 | |
| US20020004868A1 (en) | Parallel processing system in which use efficiency of CPU is improved and parallel processing method for the same | |
| EP1078484A1 (en) | Method and system for providing alternate connection in connection fabric environment | |
| JP2006178786A (ja) | マルチノードシステム、ノード装置、ノード間クロスバスイッチ及び障害処理方法 | |
| JP3148099B2 (ja) | 入出力制御方式及び入出力制御方法 | |
| JP2949540B2 (ja) | 装置内情報収集方式 | |
| JP3548911B2 (ja) | プロトコルアナライザ、トリガ検知装置、トリガ検知のためのプログラムが記録された記録媒体及びボード | |
| JP2669363B2 (ja) | クラスタ結合型マルチプロセッサシステムのシステムコールに伴うプロセス切り換え制御方法およびその装置 | |
| JP2002366451A (ja) | マルチプロセッサシステム | |
| JPH07254900A (ja) | マルチキャスト通信中継装置 | |
| JP6475056B2 (ja) | インタフェース障害検出装置、インタフェース障害検出システム、インタフェース障害検出方法、及びインタフェース障害検出プログラム | |
| JPH03104440A (ja) | データフレーム識別方式 | |
| JP2001075935A (ja) | プロセッサ間通信方法 | |
| JP3463146B2 (ja) | 通信制御方法及び装置 | |
| JP3456551B2 (ja) | リモートメモリロードにおけるデッドロック回避方式 | |
| CN121579407A (zh) | Spi通信系统、spi通信方法和打印设备 | |
| JPH064304A (ja) | シリアルデータ割り込み通知方式 | |
| JP2009087149A (ja) | 電子デバイス、データ処理装置、及びバス制御方法 | |
| JPH02310755A (ja) | ヘルスチェック方式 | |
| JPH0573359A (ja) | 保守情報読取方式 | |
| JPH1132131A (ja) | 自動情報収集方式 | |
| JPH06350673A (ja) | プロトコル処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |