JPH07203495A - 階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法 - Google Patents

階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法

Info

Publication number
JPH07203495A
JPH07203495A JP6282196A JP28219694A JPH07203495A JP H07203495 A JPH07203495 A JP H07203495A JP 6282196 A JP6282196 A JP 6282196A JP 28219694 A JP28219694 A JP 28219694A JP H07203495 A JPH07203495 A JP H07203495A
Authority
JP
Japan
Prior art keywords
value
call
overload
processor
approval
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.)
Pending
Application number
JP6282196A
Other languages
English (en)
Inventor
Chan H Yoo
チャン ホョン リュ
Byung Sun Lee
ボョン ソン リ
Young Si Kim
ヨン シ キム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KOREA TELECOMMUN AUTHORITY
KORIA TELECOMMUN OOSORITEI
Electronics and Telecommunications Research Institute ETRI
KT Corp
Original Assignee
KOREA TELECOMMUN AUTHORITY
KORIA TELECOMMUN OOSORITEI
Electronics and Telecommunications Research Institute ETRI
KT Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by KOREA TELECOMMUN AUTHORITY, KORIA TELECOMMUN OOSORITEI, Electronics and Telecommunications Research Institute ETRI, KT Corp filed Critical KOREA TELECOMMUN AUTHORITY
Publication of JPH07203495A publication Critical patent/JPH07203495A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q1/00—Details of selecting apparatus or arrangements
    • H04Q1/18—Electrical details
    • H04Q1/30—Signalling arrangements; Manipulation of signalling currents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54575—Software application
    • H04Q3/54591—Supervision, e.g. fault localisation, traffic measurements, avoiding errors, failure recovery, monitoring, statistical analysis

Abstract

(57)【要約】 【構成】 上位プロセッサー（２，３，４）は、過負荷
を制御するとき、過負荷の発生、呼抑制の上昇、呼制御
の下落、過負荷解除の通報を関連した全ての下位プロセ
ッサー（１）に通報する役割を果たす。下位プロセッサ
ーは、上位プロセッサーの要求に応じて処理すべき呼数
を自動計算し、上位プロセッサーに及ぼすトラフィック
を調節して過負荷制御区間の間安定されたサービス状態
を維持できるようにする。 【効果】 プロセッサーの過負荷の判断と制御を通じて
過負荷時にサービスの喪失を最小化しながら継続的に安
定したサービスを提供する。過負荷の判断は該当プロセ
ッサーで担当するが、過負荷の制御は、下位に位置した
分散されたプロセッサーで受け入れる呼数の計算と制御
を担当する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、階層構造を有する分散
交換システムの上位プロセッサー過負荷制御方法に関す
るものである。
【０００２】さらに詳述すれば本発明は、加入者回線と
中継線が分散されて配置され、加入者呼と中継呼の処理
を分散して処理する分散処理システムであって、上位に
位置したプロセッサーが番号の翻訳と空間スイッチの連
結ならびに課金の収録を集中して担当する階層構造を有
する交換機システムにおいて、上位に位置するプロセッ
サーのトラフィック過負荷が発生した場合に、その過負
荷状態を適切に制御する方法に関する。
【０００３】なお、本明細書の記述は本件出願の優先権
の基礎たる韓国特許出願第１９９３−２８９３８号の明
細書の記載に基づくものであって、当該韓国特許出願の
番号を参照することによって当該韓国特許出願の明細書
の記載内容が本明細書の一部分を構成するものとする。
【０００４】
【従来の技術】階層構造を有する交換システムにおい
て、上位プロセッサーの過負荷を制御する既存の方法と
しては、上位プロセッサーの過負荷の判断を行うに際し
て、ＣＰＵ占有度を利用する方法、プロセッサーの
サービス待機キューを利用する方法、プロセッサーに
要求されるサービスの個数が特定臨界値以上になったと
きに過負荷状態を判断する方法がある。また、上記過負
荷の制御方法については、制御する区間の間に受け入
れられる呼サービスと抑制される呼サービス比率とを過
負荷等級によって適用する方法と、呼を全て抑制した
り、呼を全て受け入れる区間を判断適用する方法等があ
る。
【０００５】
【発明が解決しようとする課題】しかしながら、ＣＰＵ
の占有度だけを利用して過負荷を判断する場合には、呼
処理トラフィックとは関係なく運用保全ソフトウェアに
よりＣＰＵ占有度が上昇され、呼処理サービスに差支え
がない場合にも過負荷と判断されることがある。従っ
て、このように誤って判断された結果、サービスの質を
劣らせることになるという欠点がある。よって本発明の
第１の目的は、このような点を補完するために、呼処理
プログラムの遂行遅延を監視して過負荷判断に利用する
ことができる、階層構造を有する分散交換システムの上
位プロセッサー過負荷制御方法を提供することにある。
【０００６】また、プロセッサーのサービス待機キュー
の長さと呼発生数を利用して過負荷を判断する場合に
は、過負荷を判断すべき臨界値を求めるために充分な現
場運用データの分析と精密な模擬実験が要求されること
から、実験結果が算出されても呼の類形によっては臨界
値を変更運用しなければならないという欠点がある。従
って、本発明の第２の目的は、ＣＰＵ占有度とプロセス
の遂行遅延監視を利用することにより、ＣＰＵ占有度の
みを使用する場合とサービス待機キューまたは呼発生数
を利用するときに発生する欠点を補完することができ
る、階層構造を有する分散交換システムの上位プロセッ
サー過負荷制御方法を提供することにある。
【０００７】過負荷を制御する方法において、ＣＰＵ占
有率が特定の臨界値より大きいときに、次の区間の新呼
を全て抑制し、他方ＣＰＵ占有率が特定臨界値より小さ
いときに、次の区間の新呼を全て受け入れる方法では、
サービスの騰落幅が大きくなって過度の過負荷制御を誘
導するという欠点がある。また、過負荷等級を上昇させ
ながら抑制比率を高める方法は、突然の負荷上昇により
過負荷が発生するとき、初期制御に失敗する可能性があ
る。
【０００８】よって、本発明の主たる目的は、上述の点
に鑑み、上位プロセッサーが過負荷を制御するとき、過
負荷の発生、呼抑制の上昇、呼抑制の下落、過負荷解除
の通報を関連した全ての下位プロセッサーに通報する役
割を果たし、下位プロセッサーが上位プロセッサーの要
求により処理すべき呼数を自動計算してプロセッサーに
及ぼすトラフィックを調節し、過負荷制御区間の間安定
したサービス状態を保持できるようにした上位プロセッ
サー過負荷制御方法を提供することにある。
【０００９】
【課題を解決するための手段】かかる目的を達成するた
めに、本発明に係る過負荷制御は、プロセッサーの過負
荷の判断と制御を通じて過負荷時にサービスの喪失を最
小化しながら、継続的に安定したサービスを提供するも
のである。すなわち、本発明において過負荷の判断は該
当プロセッサーで担当するが、過負荷の制御について
は、下位に位置されている分散したプロセッサーで受け
入れるべき呼数の計算と制御を担当することを特徴とす
る。
【００１０】過負荷の判断に際しては、多重処理運用体
系により具現されたプロセス遂行管理の特徴を利用して
プロセスに付与された優先順位による遂行遅延状態をＣ
ＰＵの占有度と共に参照して、過負荷判断に利用する。
過負荷の制御については、過負荷状態にある上位のプロ
セッサーが下位のプロセッサーに対して抑制の上昇と下
落のみを要求し、下位のプロセッサーは上位プロセッサ
ーの要求により例えば２秒の制御区間の間受け入れる呼
の承認値を計算して、上位プロセッサーの過負荷を制御
する。
【００１１】すなわち、本発明は、上位のプロセッサー
が一部の機能を集中して担当し、呼の発生から設定まで
は多数の下位プロセッサーが分散処理する全電子交換機
システムに適用される上位のプロセッサーの過負荷制御
方法において、呼処理プロセスの遅延監視プロセスにつ
いて第１の一定時間区間内に優先順位を呼処理プロセス
と同じまたは低くし、運用保全プロセスより高い優先順
位で遂行させ、呼処理プロセスの遅延状態を検知する第
１段階と、過負荷プロセスを呼処理プロセスより高い優
先順位で遂行させることにより、呼処理遅延監視プロセ
スが感知し得ない遅延状態を分るようにして、呼処理遅
延監視プロセスの遅延が連続一定回数発生したかまたは
第２の一定時間ほど遅延された情報を過負荷制御に利用
して瞬間的な負荷急騰もしくは呼処理以外の手順により
発生した過負荷と判断しないようにする第２段階と、前
記第１段階の条件が満たされながら第２の一定時間のＣ
ＰＵ占有度がＣＰＵ基準値より大きいかまたは同じであ
れば、過負荷と判断して全ての下位プロセッサーに過負
荷が発生した旨を通報する第３段階とを具備したもので
ある。ここで、前記第１段階は、第１の一定時間間隔で
プロセッサーの時刻を読む第１過程と、第１の一定時間
間隔で読んだ両時間の差異を計算する第２過程と、前記
時間差が前記第１の一定時間より大きいとき遅延時間係
数を増加させる第３過程と、前記時間差が前記第１の一
定時間以下ならば、遅延時間係数を０にして連続的に遅
延される状態を監視して過負荷を判断する第４過程とを
有するのが好適である。また、前記第２段階における上
位プロセッサーによる過負荷制御は、上位プロセッサー
で既に過負荷が発生しており、上位プロセッサーのＣＰ
Ｕ占有度がＣＰＵ基準値より小さいとき、上位プロセッ
サー過負荷制御器が全ての下位プロセッサーに抑制され
た呼数を問い合わせ、抑制された呼数を受信する第１過
程と、全ての下位プロセッサーで抑制された呼が連続３
区間未満発生したか否かを検討する第２過程と、連続３
区間失敗した呼がない場合には、全ての下位プロセッサ
ーに過負荷解除を通報して該当プロセッサーに因る呼の
抑制が成されないようにする第３過程と、下位プロセッ
サーで抑制された呼が有るとき、あるいは、３回未満の
呼制御が未発生した場合に、全ての下位プロセッサーに
承認値上昇を要求する第４過程と、過負荷が発生した状
態でＣＰＵ占有度がＣＰＵ基準値以上である場合に、全
ての下位プロセッサーに承認値下落を要求する第５過程
とを有するのが好適である。
【００１２】さらに、前記第２段階における整合交換プ
ロセッサーによる過負荷制御は、整合交換プロセッサー
で遂行されて過負荷制御を担当する過負荷制御器が、２
秒単位で呼制御プロセスを遂行させて２秒周期の過負荷
制御を遂行させる第１過程と、新たな過負荷発生通報を
受けた場合、あるいは呼承認０値の上昇または下落要求
を受けた場合に、呼承認値を変更する第２過程と、過負
荷解除通報を受けたとき、該当上位プロセッサーに因る
呼抑制にならないよう呼制御を遂行する第３過程と、上
位プロセッサーが抑制された呼数を問い合わせたとき、
過負荷に因る１０秒間の呼抑制数を伝送する第４過程と
を有するのが好適である。ここで、前記第２過程は、上
位プロセッサーで承認値変更の要求を受けるとき、新た
な過負荷の発生に因る承認値が変更される場合に、最小
承認値を０に設定し、最大承認値については第２の一定
時間の発信成功数と入中継成功数の合計を最大承認値と
した後に、呼承認値には最小承認値を適用する過程と、
承認値下落に因り承認値が変更されるときには、最小承
認値として最小承認値から最大承認値と最小承認値の差
を２で割った値を減算して適用し、計算された最小承認
値が負数の場合に最小承認値を０と計算し、最大承認値
として新たに計算された最小承認値と最大承認値の中間
値で計算した後に、呼承認値については最小承認値を使
用する過程と、承認値上昇要求により承認値を変更する
とき、過負荷状態にある他の上位プロセッサーが承認値
の下落を要求するか否かを検討し、承認値下落を要求す
るプロセッサーが有れば、承認値を変更しない過程と、
承認値許諾を要求するプロセッサーが無いときには、最
大承認値として最大承認値に最大承認値と最小承認値の
差異を２で割った値を合わせて計算し、もし、計算され
た承認値が以前の最大承認値より特定数以上にならない
ときには最大承認値に５を加えて最大承認値を求め、最
小承認値としては新たに計算された最大承認値と最小承
認値の中間値を取った後に、呼承認値には最大承認値を
利用する過程と、第２の一定時間の資料を利用して計算
した呼承認値を第１の一定時間区間に適用させるために
特定数で割った値を最後の呼承認値として確定する過程
とを有するのが好適である。また、前記第１過程は、第
１の一定時間区間で呼を制御するとき、上位プロセッサ
ーに過負荷が発生したか否かを検討する過程と、上位プ
ロセッサーに過負荷が発生したならば、発信承認値につ
いては計算された呼承認値から第１の一定時間要求され
た入中継発生数を減算して発信承認値として適用し、入
中継承認値については呼承認値を適用する過程と、計算
された発信承認値と入中継承認値を適用することにより
ライブラリーを通じて呼処理を行う加入者制御器および
中継線制御器とインターフェースを成して呼を抑制する
過程と、呼び出されたライブラリーは発信承認参照値と
入中継承認参照値と発信係数と入中継係数を初期化し
て、呼の抑制を遂行すべき準備をする過程と、前記遂行
が第２の一定時間間隔になったとき、第２の一定時間の
発信と入中継の成功数および失敗数を計算して、次の区
間の制御を利用できるようにする過程とを有するのが好
適である。
【００１３】
【作用】本発明に係る上位プロセッサーは、過負荷を制
御するとき、過負荷の発生、呼抑制の上昇、呼制御の下
落、過負荷解除の通報を関連された全ての下位プロセッ
サーに通報する役割を果たす。下位プロセッサーは、上
位プロセッサーの要求に応じて処理すべき呼数を自動計
算し、上位プロセッサーに及ぼすトラフィックを調節し
て過負荷制御区間の間安定されたサービス状態を維持で
きるようにする。
【００１４】このために、本発明による過負荷制御は、
プロセッサーの過負荷の判断と制御を通じて過負荷時に
サービスの喪失を最小化しながら継続的に安定したサー
ビスを提供するもので、本発明による過負荷の判断は該
当プロセッサーで担当するが、過負荷の制御は、下位に
位置した分散されたプロセッサーで受け入れる呼数の計
算と制御を担当することを特徴とする。
【００１５】過負荷の判断をする際には、多重処理運用
体系により具現化されたプロセス遂行管理の特徴を利用
してプロセスに付与された優先順位による遂行遅延状態
をＣＰＵの占有度と共に参照して、過負荷判断に利用す
る。また、過負荷の制御については、過負荷の状態にあ
る上位のプロセッサーが下位のプロセッサーに抑制の上
昇と下落のみを要求し、下位のプロセッサーは上位プロ
セッサーの要求により例えば２秒の制御区間の間受け入
れる呼の承認値を計算して、上位プロセッサーの過負荷
を制御する。
【００１６】
【実施例】以下、添付した図面を参照して本発明の実施
例を詳細に説明する。
【００１７】図１は、本発明を適用したハードウェアシ
ステムの構成図である。本システムでは、加入者回線お
よび中継線から発信呼の発生を感知したり、着信号の整
合を担当するために分散運用される多数の整合交換プロ
セッサー（以下、ＡＳＰという）１と、集中運用されて
空間スイッチの連結を担当する内部連結網プロセッサー
（以下、ＩＮＰという）２と、番号翻訳を担当する番号
翻訳プロセッサー（以下、ＮＴＰという）３と、課金の
計算および貯蔵を担当する運用および維持保守プロセッ
サー（以下、ＯＭＰという）４で構成されている。
【００１８】ＡＳＰ１には、呼の設定のための加入者回
線と、中継線と、信号装備と、トーン装備と、時間スイ
ッチが装着されており、ＩＮＰ２には空間スイッチが装
着されている。ＯＭＰ４には、課金情報を貯蔵するため
の磁気テープドライバーとハードディスクドライバーが
装着されている。
【００１９】ＯＭＰ４、ＮＴＰ３、ＩＮＰ２は上位に位
置するプロセッサーであって、上位プロセッサーと呼ば
れ、この上位プロセッサーの過負荷判断および制御の方
式は同一である。
【００２０】図２は、本発明の一実施例に係るソフトウ
ェアの基本ブロック構成図である。本図に示した基本ブ
ロックは、上位プロセッサーにおいて１０秒周期で遂行
されて、過負荷の判断と制御を担当する上位プロセッサ
ー過負荷制御器ソフトウェア（ＭＰＯＣ）５と、ＡＳＰ
で上位プロセッサーの過負荷制御要求を受けて２秒の制
御区間の間受け入れるべき呼の承認値を計算して、２秒
周期でライブラリーを通じて呼を抑制する整合交換プロ
セッサー過負荷制御器ソフトウェア（ＡＰＯＣ）６と、
ＡＳＰでＡＳＰ過負荷制御器と呼処理ソフトウェア間に
インターフェースを担当する整合交換プロセッサー過負
荷制御ライブラリー（ＡＯＣＬ）７と、ＡＳＰで新発信
号が発生するとき、整合交換プロセッサー過負荷制御ラ
イブラリーを通じて呼の発生数を整合交換プロセッサー
過負荷制御器に知らせて、発信呼の承認可否を問い合わ
せる加入者制御器ソフトウェア（ＳＣ）８と、ＡＳＰで
入中継呼が発生するとき、ＡＳＰ過負荷制御ライブラリ
ーを通じて入中継呼の発生をＡＳＰ過負荷制御器に提供
し、入中継呼の承認可否を問い合わせる中継線制御器ソ
フトウェア（ＴＫＣ）９で構成されている。
【００２１】呼の制御を具現する方法は、２秒区間の間
受け入れるべき呼の承認値を発信と入中継呼に対し計算
して、２秒区間で発生した呼を承認値程受け入れ、残り
の呼は抑制する方法を使用する。整合交換プロセッサー
過負荷制御器が呼の承認値を計算した後に、整合交換プ
ロセッサー過負荷制御ライブラリーを利用して承認値を
適用し、整合交換プロセッサーの加入者制御器ソフトウ
ェアは発信号が発生するとき毎に整合交換プロセッサー
過負荷制御ライブラリーを呼び出して発信号の承認可否
を問い合わせ、中継線制御器ソフトウェアは入中継呼が
発生するとき毎に整合交換プロセッサー過負荷制御ライ
ブラリーを呼び出して入中継呼の承認可否を問い合わせ
た後に呼サービスに入る。
【００２２】図３は、上位プロセッサー過負荷制御器
（ＭＰＯＣ）５が実行する手順を示したメインフローチ
ャートである。
【００２３】まず、上位プロセッサーに積載されて始動
されると、呼処理プロセスが遅延される状態を過負荷判
断に反映するための呼処理遅延監視プロセスを、呼処理
プロセスの優先順位より低いかまたは同じであり、運用
保全プロセスの優先順位より高い優先順位で始動させる
（ステップ１０）。
【００２４】次に、上位プロセッサーの過負荷の判断と
制御のための過負荷制御プロセスを呼処理プロセスより
高い優先順位で始動させる（ステップ１１）。
【００２５】過負荷判断に必要なプロセス等を始動させ
た後に、運用者からＣＰＵ基準値の変更を要求する信号
を待って（ステップ１２）、ＣＰＵ基準値を変更する過
程を限りなく繰り返す（ステップ１３）。運用者により
変更されたＣＰＵ基準値は、過負荷判断に利用される。
【００２６】図４は、上位プロセッサー過負荷制御器の
呼処理遅延監視プロセスを示すフローチャートである。
【００２７】まず、呼処理遅延監視プロセスは、上位プ
ロセッサーの過負荷制御器の始動後に直ちに始動され
て、２秒周期で限りなく繰り返し遂行される。始動後に
現在時間を読み込み（ステップ１４）、２秒間の遂行中
止状態に入る（ステップ１５）。２秒の時間が過ぎた後
に現在時間を読み込み（ステップ１６）、次に遂行中止
前に読んだ時間を現在読んだ時間から減算して時間差を
求める（ステップ１７）。そして、求められた時間差が
２秒より大きい場合には（ステップ１８）、遅延時間個
数を１だけ増加させ（ステップ１９）、他方、求めた時
間差が２秒より小さいかまたは同じである場合には遅延
時間個数を０に置く（ステップ２０）。
【００２８】図５および図６は、上位プロセッサー過負
荷制御器の過負荷プロセッサーによる制御手順を示すフ
ローチャートである。
【００２９】まず、過負荷制御プロセスは１０秒周期で
無限繰り返し遂行されて、上位プロセッサーの過負荷判
断と制御を担当する。始動と同時に１０秒間遂行中止状
態に入る（ステップ２１）。遂行中止状態から覚める
と、現在時間を読む（ステップ２２）。次に、現在読ん
だ時間と呼処理遅延監視プロセスで最後に読んだ時間と
の差異を求める（ステップ２３）。
【００３０】上位プロセッサーが過負荷状態でない場合
には（ステップ２４）、呼処理遅延監視プロセッサーで
累積させた遅延時間係数が５より大きいかまたは同じで
あり、あるいは計算した時間差が９より大きいか否かを
判別する。その結果として肯定判定（ＹＥＳ）が得られ
たならば、１０秒間のＣＰＵ占有度がＣＰＵ基準値より
大きいかまたは同じであるか否かを判断する（ステップ
２６）。
【００３１】このステップ２６で肯定判定が得られた場
合には、過負荷が発生したと判断して全てのＡＳＰに過
負荷発生を通報し（ステップ２７）、過負荷解除係数を
０にする（ステップ２８）。
【００３２】過負荷解除係数は、過負荷を解除するとき
利用される。遅延時間係数の他に、時間差を利用するの
は、呼処理遅延監視プロセスの優先順位が呼処理プロセ
スと同じであるかまたは低いため、負荷が甚だしい場合
に遂行されないこともあるので、優先順位が高い過負荷
制御プロセスから時間を読んで呼処理プロセスの遅延状
態を判断するのである。
【００３３】呼処理プロセッサーの遅延状態を監視する
ことにより、優先順位が低い運用保全プログラムにより
ＣＰＵが多く使用される場合に過負荷と判断されるのを
避け、瞬間的に負荷が急騰する場合に過負荷と判断され
るのも防止することができる。
【００３４】すでに過負荷状態に入った状態でＣＰＵ占
有度がＣＰＵ基準値より小さい場合、ＣＰＵ負荷が落ち
た理由が実際トラフィックが減って減少されたのか、あ
るいはそうでなければ、呼抑制により落ちたのかを知る
ために全てのＡＳＰに抑制された呼数を問い合わせ（ス
テップ３０）、抑制された呼数を受信する（ステップ３
１）。
【００３５】全てのＡＳＰで抑制された呼が未発生であ
れば（ステップ３２）、過負荷解除係数を１だけ増加さ
せる（ステップ３３）。過負荷解除係数が３になると
（ステップ３４）、連続して３回抑制された呼が発生さ
れなかったため、過負荷状態から脱したと判断して、全
てのＡＳＰに過負荷解除通報を伝送する（ステップ３
５）。
【００３６】もし、抑制された呼が発生したならば（ス
テップ３２）、過負荷係数を０にし（ステップ３６）、
全てのＡＳＰに承認値を上昇するよう要求する（ステッ
プ３７）。
【００３７】承認値の上昇を通じて上位プロセッサーに
入って来るトラフィックを上昇させ、ＣＰＵ占有度の上
昇を通じてＣＰＵ占有度がＣＰＵ基準値に接近するよう
誘導して、過負荷状態から脱し得る条件を拡張する。も
し、ＣＰＵ占有度がＣＰＵ基準値より大きいかまたは同
じであると（ステップ２９）、過負荷解除係数を０にし
（ステップ３８）、全てのＡＳＰに承認値下落を要求し
て（ステップ３９）、上位プロセッサーに及ぶトラフィ
ック量を減らすようにする。
【００３８】図７は、整合交換プロセッサーにおける過
負荷制御器の上位プロセッサー過負荷制御に関連した主
フローチャートである。まず、整合交換プロセッサーの
初期始動時に始動されて、上位プロセッサーの過負荷時
に呼を制限する役割をする呼制御プロセスを始動させ
（ステップ４０）、無限繰り返し遂行されて上位プロセ
ッサーから過負荷発生通報を受けると（ステップ２７，
４１）、呼承認値変更ルーチンを呼び出して、呼の承認
値を変更する（ステップ４２）。
【００３９】上位プロセッサーから過負荷解除通報を受
けると（ステップ３５，４３）、過負荷が解除されたプ
ロセッサーに因る呼の抑制がなされないようにする（ス
テップ４４）。
【００４０】上位プロセッサーが抑制された呼数を問い
合わせると（ステップ３０，４５）、１０秒区間の間抑
制された呼数を伝送する（ステップ４６）。
【００４１】上位プロセッサーが呼の承認値を上昇する
よう要求すると（ステップ３７，４７）、呼承認値変更
ルーチンを呼出して（ステップ４８）、呼承認値を上昇
させる。
【００４２】上位プロセッサーが呼の承認値下落を要求
すると（ステップ３９，４９）、呼承認値変更ルーチン
を呼び出して（ステップ５０）、呼承認値を上昇して上
位プロセッサーのトラフィックが増加されるようにす
る。
【００４３】図８および図９は、整合プロセッサー過負
荷制御器における呼承認値変更ルーチンを示したフロー
チャートである。
【００４４】呼承認値変更ルーチンは、上位プロセッサ
ーの承認値上昇と下落要求により上位プロセッサーに加
えられるトラフィックを調整するルーチンであって、上
位プロセッサーの要求が有る場合に最小承認値と最大承
認値を変更し、最小承認値と最大承認値のうち一つを呼
の承認値として採択する。最小承認値と最大承認値は上
位プロセッサーに適宜なトラフィックを負荷するよう調
節されて、過負荷状態が長く持続すると、最大承認値と
最小承認値の差異が０に近接するようになる。
【００４５】呼承認値変更ルーチンが上位プロセッサー
の新たな過負荷に因り呼び出されると（ステップ５
１）、最小承認値は０にし、最大承認値は１０秒区間の
間の発信成功数と入中継成功数に初期化し、呼の承認値
は最小承認値を利用する（ステップ５２）。
【００４６】他方、呼承認値を下落するようにする要求
により呼び出されるときは（ステップ５３）、最小承認
値は最小承認値に最大承認値と最小承認値の差異を２で
割った値を減算して求め（ステップ５４）、もし、最小
承認値が０より小さいと（ステップ５５）、最小承認値
は０になる（ステップ５６）。最大承認値は、新たに求
めた最小承認値と最大承認値を合算して２で割った値を
取る（ステップ５７）。承認値下落時に呼承認値は最小
承認値を適用する（ステップ５８）。
【００４７】承認値上昇を要求する場合には（ステップ
５３）、該当上位プロセッサーのほかに他の上位プロセ
ッサーから承認値下落を要求した場合があるか否かを検
討して、承認値下落を要求したプロセッサーがない場合
には（ステップ５９）、最小承認値は最大承認値に最大
承認値と最小承認値の差を２で割った値を合算して計算
する（ステップ６０）。次に、新たに計算した最大承認
値が以前の最大承認値より５以上の値でないときには
（ステップ６１）、最大承認値に５を加えた値を最大承
認値とする（ステップ６２）。これは、呼の承認値上昇
が要求されるとき、承認値が上昇されない場合を防止す
るもので、５は計算された呼承認値が１０秒区間の呼承
認値として計算されているが、呼の抑制は２秒区間から
成るためである。
【００４８】最小承認値は最小承認値と新たに求めた最
大承認値の中間値を取り、最小承認値も上昇されるよう
にする（ステップ６３）。呼の上昇要求により呼承認値
を変更する場合には、呼承認値は最大承認値を使用す
る。呼承認値が１０秒区間の呼サービス統計資料を利用
して計算されたものであるため、２秒単位の制御区間に
より適用されるときは、呼承認値を５で割り適用するよ
うにする（ステップ６５）。
【００４９】図１０は、整合交換プロセッサー過負荷制
御器の呼制御プロセスを示すフローチャートである。呼
制御プロセスは、２秒単位で無限遂行された２秒の制御
区間の発信と入中継承認値を入中継呼が発信呼より優先
順位が高いように計算して呼が制御されるようにする。
【００５０】呼制御プロセスは、始動されると２秒間遂
行中止状態に入る（ステップ６６）。遂行中止状態から
覚めると、上位プロセッサーに過負荷が発生したならば
（ステップ６７）、呼承認値変更ルーチンにより計算さ
れた呼承認値を利用して発信承認値は呼承認値から２秒
間の入中継発生数を減算して計算し、入中継承認値は呼
承認値を適用して入中継呼が発信呼より多く受け入れら
れる優先順位を具現化し、発信と入中継所の次の２秒区
間の承認値を計算適用されるようにする（ステップ６
８）。
【００５１】呼制御プロセスの遂行が１０秒単位になる
とき毎に（ステップ６９）、１０秒間の発信成功数と発
信失敗数、入中継成功数と入中継失敗数を計算して図
８，図９の呼承認値変更ルーチンから承認値を計算する
とき、利用され得るようにする（ステップ７０）。上記
のような過程を、２秒単位で無限繰り返す。
【００５２】
【発明の効果】以上説明した通り、上記の処理手順によ
り遂行される本発明によれば、上位プロセッサーの過負
荷時に呼処理プロセスの遅延状態を利用することにより
呼処理トラフィックによる過負荷を判断して、過負荷の
誤判によるサービスの喪失を防止することができる。
【００５３】また、上位プロセッサーは過負荷の判断と
制御の増減のみを判断し、整合交換プロセッサーが上位
プロセッサーのトラフィック処理能力による負荷を自動
的に調節する方法を利用して、上位プロセッサーが過負
荷状態にある場合にプロセッサーの効率を最大化すると
共に、サービスの喪失を最小化する制御方法を具現化し
て、プロセッサーが過負荷時にも高いサービス成功率を
維持できるようにするという効果が得られる。
【図面の簡単な説明】
【図１】本発明を適用したハードウェアシステムの構成
図である。
【図２】本発明の一実施例に係る基本ソフトウェアの構
成図である。
【図３】本発明を適用した上位プロセッサー過負荷制御
器が実行すべき手順を示す主フローチャートである。
【図４】本発明を適用した上位プロセッサー過負荷制御
器の呼処理遅延監視プロセスを示すフローチャートであ
る。
【図５】本発明を適用した上位プロセッサー過負荷制御
器の過負荷制御プロセッサーによる制御手順を示すフロ
ーチャートである。
【図６】本発明を適用した上位プロセッサー過負荷制御
器の過負荷制御プロセッサーによる制御手順を示すフロ
ーチャートである。
【図７】本発明を適用した整合交換プロセッサー過負荷
制御器の制御手順を示すフローチャートである。
【図８】本発明を適用した整合交換プロセッサー過負荷
制御器の呼承認値変更ルーチンを示すフローチャートで
ある。
【図９】本発明を適用した整合交換プロセッサー過負荷
制御器の呼承認値変更ルーチンを示すフローチャートで
ある。
【図１０】本発明を適用した整合交換プロセッサー過負
荷制御器の呼制御プロセスを示すフローチャートであ
る。
【符号の説明】
１ 整合交換プロセッサー（ＡＳＰ） ２ 内部連結網プロセッサー（ＩＮＰ） ３ 番号翻訳プロセッサー（ＮＴＰ） ４ 運用および維持保守プロセッサー（ＯＭＰ）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リュ チャン ホョン 大韓民国 デージョン スウォク ガジョ ンドン 161 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート内 (72)発明者 リ ボョン ソン 大韓民国 デージョン スウォク ガジョ ンドン 161 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート内 (72)発明者 キム ヨン シ 大韓民国 デージョン スウォク ガジョ ンドン 161 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート内

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 上位のプロセッサーが一部の機能を集中
    して担当し、呼の発生から設定までは多数の下位プロセ
    ッサーが分散処理する全電子交換機システムに適用され
    る上位のプロセッサーの過負荷制御方法において、 呼処理プロセスの遅延監視プロセスについて第１の一定
    時間区間内に優先順位を呼処理プロセスと同じまたは低
    くし、運用保全プロセスより高い優先順位で遂行させ、
    呼処理プロセスの遅延状態を検知する第１段階と、 過負荷プロセスを呼処理プロセスより高い優先順位で遂
    行させることにより、呼処理遅延監視プロセスが感知し
    得ない遅延状態を分るようにして、呼処理遅延監視プロ
    セスの遅延が連続一定回数発生したかまたは第２の一定
    時間ほど遅延された情報を過負荷制御に利用して瞬間的
    な負荷急騰もしくは呼処理以外の手順により発生した過
    負荷と判断しないようにする第２段階と、 前記第１段階の条件が満たされながら第２の一定時間の
    ＣＰＵ占有度がＣＰＵ基準値より大きいかまたは同じで
    あれば、過負荷と判断して全ての下位プロセッサーに過
    負荷が発生した旨を通報する第３段階とを具備したこと
    を特徴とする階層構造を有する分散交換システムの上位
    プロセッサー過負荷制御方法。
  2. 【請求項２】 請求項１において、前記第１段階は、 第１の一定時間間隔でプロセッサーの時刻を読む第１過
    程と、 第１の一定時間間隔で読んだ両時間の差異を計算する第
    ２過程と、 前記時間差が前記第１の一定時間より大きいとき遅延時
    間係数を増加させる第３過程と、 前記時間差が前記第１の一定時間以下ならば、遅延時間
    係数を０にして連続的に遅延される状態を監視して過負
    荷を判断する第４過程とを有することを特徴とする階層
    構造を有する分散交換システムの上位プロセッサー過負
    荷制御方法。
  3. 【請求項３】 請求項１において、前記第２段階におけ
    る上位プロセッサーによる過負荷制御は、 上位プロセッサーで既に過負荷が発生しており、上位プ
    ロセッサーのＣＰＵ占有度がＣＰＵ基準値より小さいと
    き、上位プロセッサー過負荷制御器が全ての下位プロセ
    ッサーに抑制された呼数を問い合わせ、抑制された呼数
    を受信する第１過程と、 全ての下位プロセッサーで抑制された呼が連続３区間未
    満発生したか否かを検討する第２過程と、 連続３区間失敗した呼がない場合には、全ての下位プロ
    セッサーに過負荷解除を通報して該当プロセッサーに因
    る呼の抑制が成されないようにする第３過程と、 下位プロセッサーで抑制された呼が有るとき、あるい
    は、３回未満の呼制御が未発生した場合に、全ての下位
    プロセッサーに承認値上昇を要求する第４過程と、 過負荷が発生した状態でＣＰＵ占有度がＣＰＵ基準値以
    上である場合に、全ての下位プロセッサーに承認値下落
    を要求する第５過程とを有することを特徴とする階層構
    造を有する分散交換システムの上位プロセッサー過負荷
    制御方法。
  4. 【請求項４】 請求項１において、前記第２段階におけ
    る整合交換プロセッサーによる過負荷制御は、 整合交換プロセッサーで遂行されて過負荷制御を担当す
    る過負荷制御器が、２秒単位で呼制御プロセスを遂行さ
    せて２秒周期の過負荷制御を遂行させる第１過程と、 新たな過負荷発生通報を受けた場合、あるいは呼承認０
    値の上昇または下落要求を受けた場合に、呼承認値を変
    更する第２過程と、 過負荷解除通報を受けたとき、該当上位プロセッサーに
    因る呼抑制にならないよう呼制御を遂行する第３過程
    と、 上位プロセッサーが抑制された呼数を問い合わせたと
    き、過負荷に因る１０秒間の呼抑制数を伝送する第４過
    程とを有することを特徴とする階層構造を有する分散交
    換システムの上位プロセッサー過負荷制御方法。
  5. 【請求項５】 請求項４において、前記第２過程は、 上位プロセッサーで承認値変更の要求を受けるとき、新
    たな過負荷の発生に因る承認値が変更される場合に、最
    小承認値を０に設定し、最大承認値については第２の一
    定時間の発信成功数と入中継成功数の合計を最大承認値
    とした後に、呼承認値には最小承認値を適用する過程
    と、 承認値下落に因り承認値が変更されるときには、最小承
    認値として最小承認値から最大承認値と最小承認値の差
    を２で割った値を減算して適用し、計算された最小承認
    値が負数の場合に最小承認値を０と計算し、最大承認値
    として新たに計算された最小承認値と最大承認値の中間
    値で計算した後に、呼承認値については最小承認値を使
    用する過程と、 承認値上昇要求により承認値を変更するとき、過負荷状
    態にある他の上位プロセッサーが承認値の下落を要求す
    るか否かを検討し、承認値下落を要求するプロセッサー
    が有れば、承認値を変更しない過程と、 承認値許諾を要求するプロセッサーが無いときには、最
    大承認値として最大承認値に最大承認値と最小承認値の
    差異を２で割った値を合わせて計算し、もし、計算され
    た承認値が以前の最大承認値より特定数以上にならない
    ときには最大承認値に５を加えて最大承認値を求め、最
    小承認値としては新たに計算された最大承認値と最小承
    認値の中間値を取った後に、呼承認値には最大承認値を
    利用する過程と、 第２の一定時間の資料を利用して計算した呼承認値を第
    １の一定時間区間に適用させるために特定数で割った値
    を最後の呼承認値として確定する過程とを有することを
    特徴とする階層構造を有する分散交換システムの上位プ
    ロセッサー過負荷制御方法。
  6. 【請求項６】 請求項４において、前記第１過程は、 第１の一定時間区間で呼を制御するとき、上位プロセッ
    サーに過負荷が発生したか否かを検討する過程と、 上位プロセッサーに過負荷が発生したならば、発信承認
    値については計算された呼承認値から第１の一定時間要
    求された入中継発生数を減算して発信承認値として適用
    し、入中継承認値については呼承認値を適用する過程
    と、 計算された発信承認値と入中継承認値を適用することに
    よりライブラリーを通じて呼処理を行う加入者制御器お
    よび中継線制御器とインターフェースを成して呼を抑制
    する過程と、 呼び出されたライブラリーは発信承認参照値と入中継承
    認参照値と発信係数と入中継係数を初期化して、呼の抑
    制を遂行すべき準備をする過程と、 前記遂行が第２の一定時間間隔になったとき、第２の一
    定時間の発信と入中継の成功数および失敗数を計算し
    て、次の区間の制御を利用できるようにする過程とを有
    することを特徴とする階層構造を有する分散交換システ
    ムの上位プロセッサー過負荷制御方法。
JP6282196A 1993-12-21 1994-11-16 階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法 Pending JPH07203495A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019930028938A KR970002740B1 (ko) 1993-12-21 1993-12-21 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법
KR1993-28938 1993-12-21

Publications (1)

Publication Number Publication Date
JPH07203495A true JPH07203495A (ja) 1995-08-04

Family

ID=19372030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6282196A Pending JPH07203495A (ja) 1993-12-21 1994-11-16 階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法

Country Status (4)

Country Link
US (1) US5574770A (ja)
JP (1) JPH07203495A (ja)
KR (1) KR970002740B1 (ja)
DE (1) DE4445734A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100414915B1 (ko) * 1995-12-29 2004-03-18 삼성전자주식회사 교환시스템의호처리과부하제어방법
US5933481A (en) * 1996-02-29 1999-08-03 Bell Canada Method of controlling call traffic in a telecommunication system
US6393581B1 (en) 1996-08-29 2002-05-21 Cornell Research Foundation, Inc. Reliable time delay-constrained cluster computing
JPH10304060A (ja) * 1997-04-24 1998-11-13 Fujitsu Ltd トラヒック測定装置およびトラヒック測定方法
US6160875A (en) * 1997-12-30 2000-12-12 Lg Information & Communications, Ltd. Method of managing overload of message in the communication system
US6453029B1 (en) * 1998-05-18 2002-09-17 Intervoice Limited Partnership Debit card system without centralized server
US6351525B1 (en) * 1998-09-22 2002-02-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for conservation of switching exchange resources
US6421435B1 (en) * 1998-11-30 2002-07-16 Qwest Communications International Inc. SS7 network planning tool
JP3274441B2 (ja) * 1999-10-13 2002-04-15 エヌ・ティ・ティ・コムウェア株式会社 通話明細収集装置、通話明細加工装置、通話明細処理装置、通話明細管理装置、通話明細処理システム、通話明細収集方法、通話明細加工方法、通話明細処理方法および通話明細管理方法
US6570855B1 (en) * 1999-12-30 2003-05-27 At&T Corp. Automatic call manager traffic gate feature
KR20010086539A (ko) * 2000-03-02 2001-09-13 박종섭 코드 분할 다중 접속방식의 디지탈 이동통신 시스템에서과부하제어방법
US6978374B1 (en) 2000-09-29 2005-12-20 Unisys Corporation Authorization key system for selectively controlling the performance of a data processing system
US8086738B2 (en) 2007-05-24 2011-12-27 Russell Fish Distributed means of organizing an arbitrarily large number of computers
US20030009509A1 (en) * 2001-06-22 2003-01-09 Fish Russell H. Distributed means of organizing an arbitrarily large number of computers
US6522733B1 (en) * 2001-08-20 2003-02-18 Sprint Communications Company, L.P. Communication gateway system
US6829338B2 (en) * 2002-10-02 2004-12-07 At&T Corp. Network having space chattering control for maximizing call throughput during overload
US7746782B2 (en) * 2004-03-31 2010-06-29 Siemens Enterprise Communications, Inc. Traffic control in an internet protocol network
US8341638B2 (en) * 2008-09-30 2012-12-25 International Business Machines Corporation Delegated virtualization across physical partitions of a multi-core processor (MCP)
US8732716B2 (en) 2008-09-30 2014-05-20 International Business Machines Corporation Virtualization across physical partitions of a multi-core processor (MCP)
US8438404B2 (en) * 2008-09-30 2013-05-07 International Business Machines Corporation Main processing element for delegating virtualized control threads controlling clock speed and power consumption to groups of sub-processing elements in a system such that a group of sub-processing elements can be designated as pseudo main processing element
US10395225B2 (en) * 2014-09-30 2019-08-27 Lg Cns Co., Ltd. Distributed processing system for processing transportation fees and operating method thereof

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0213408B1 (de) * 1985-08-14 1990-01-31 Siemens Aktiengesellschaft Schaltungsanordnung für Fernmeldevermittlungsanlagen, insbesondere Fernsprechvermittlungsanlagen, mit informationsverarbeitenden Schaltwerken und Verkehrsmesseinrichtungen
NL8602452A (nl) * 1986-09-29 1988-04-18 Philips Nv Werkwijze voor het voorkomen van overbelasting van de centrale besturing van een telecommunicatiesysteem en inrichting voor het uitvoeren van de werkwijze.
GB8806625D0 (en) * 1988-03-21 1988-04-20 British Telecomm Call traffic control
JPH02220531A (ja) * 1989-02-22 1990-09-03 Toshiba Corp 呼接続制御方式および流量監視方式
US4974256A (en) * 1989-06-30 1990-11-27 At&T Bell Laboratories Load balancing and overload control in a distributed processing telecommunications system
US5295183A (en) * 1991-11-21 1994-03-15 Northern Telecom Limited Congestion control system for telecommunications

Also Published As

Publication number Publication date
KR970002740B1 (ko) 1997-03-08
US5574770A (en) 1996-11-12
DE4445734A1 (de) 1995-06-22
KR950023101A (ko) 1995-07-28

Similar Documents

Publication Publication Date Title
JPH07203495A (ja) 階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法
JP3033781B2 (ja) 通信網における過負荷制御方法とその装置
US6826268B2 (en) Method for overload control in a telecommunications network and apparatus therefor
US5878224A (en) System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server
CA2211774C (en) Load balancing method and apparatus
EP0991253B1 (en) Predictive overload control for SPC switching systems
CA2078497C (en) Load control system for controlling a plurality of processes and exchange system having load control system
KR100334871B1 (ko) 분산된실시간시스템에서과부하에응답하는방법
AU706714B2 (en) Controlling traffic congestion in intelligent electronic networks
KR960014693B1 (ko) 전전자 교환기의 분산된 프로세서 과부하 제어 방법
KR960016662B1 (ko) 집중과 분산 운용의 혼성 교환기 시스템에서의 과부하 제어 방법
JP3662750B2 (ja) 分散型実時間制御システムのモジュールにおける過負荷応答方法
JPH11514177A (ja) ネットワーク・サーバの過負荷を防止するための装置および方法
US6085254A (en) Dynamic size alteration of memory files
JPH10243095A (ja) マルチプロセッサ制御交換機のトラヒック負荷分散制御 方式
JPH10190730A (ja) トラフィック制御方法および装置
JPH04109730A (ja) Ａｔｍ交換機における呼受付制御方式
JP3166118B2 (ja) サービス制御ノードにおける自律輻輳制御方法
JP3225585B2 (ja) 構内自動交換機
KR0147226B1 (ko) 지능망 서비스 제어 시스템의 과부하제어를 위한 퍼지 제어 방법
JPH07250157A (ja) 発信輻輳制御方法
JP2938630B2 (ja) 複数の処理方法を有するシステムにおける負荷制御方式
JP2003309599A (ja) 輻輳制御方法、及びトラヒックコントロールシステム
JPH08111718A (ja) 輻輳時受付可能呼数決定方法
JPH10257069A (ja) Ａｔｍコネクション受付制御方法及び装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19990611