KR970002740B1 - 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법 - Google Patents

계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법 Download PDF

Info

Publication number
KR970002740B1
KR970002740B1 KR1019930028938A KR930028938A KR970002740B1 KR 970002740 B1 KR970002740 B1 KR 970002740B1 KR 1019930028938 A KR1019930028938 A KR 1019930028938A KR 930028938 A KR930028938 A KR 930028938A KR 970002740 B1 KR970002740 B1 KR 970002740B1
Authority
KR
South Korea
Prior art keywords
processor
call
value
overload
approval
Prior art date
Application number
KR1019930028938A
Other languages
English (en)
Other versions
KR950023101A (ko
Inventor
유찬형
이병선
김영시
Original Assignee
양승택
재단법인 한국전자통신연구소
조백제
한국전기통신공사
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 양승택, 재단법인 한국전자통신연구소, 조백제, 한국전기통신공사 filed Critical 양승택
Priority to KR1019930028938A priority Critical patent/KR970002740B1/ko
Priority to JP6282196A priority patent/JPH07203495A/ja
Priority to US08/344,175 priority patent/US5574770A/en
Priority to DE4445734A priority patent/DE4445734A1/de
Publication of KR950023101A publication Critical patent/KR950023101A/ko
Application granted granted Critical
Publication of KR970002740B1 publication Critical patent/KR970002740B1/ko

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

내용없음.

Description

계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법
제 1 도는 본 발명이 적용되는 하드웨어 시스템의 구성도.
제 2 도는 본 발명의 기본 소프트웨어 구성도.
제 3 도는 본 발명의 상위 프로세서 과부하 제어기의 주 흐름도.
제 4 도는 본 발명의 상위 프로세서 과부하 제어기의 호처리 지연 감시 프로세서의 흐름도.
제 5 도는 본 발명의 상위 프로세서 과부하 제어기의 과부하 제어 프로세서의 흐름도.
제 6 도는 본 발명의 정합 교환 프로세서 과부하 제어기의 주 흐름도.
제 7 도는 본 발명의 정합 교환 프로세서 과부하 제어기의 호 승인치 변경 루틴의 흐름도.
제 8 도는 본 발명의 정합 교환 프로세서 과부하 제어기의 호 제어 프로세서의 흐름도.
본 발명은 가입자와 중계선이 분산되어 실장되고 가입자 호와 중계호의 처리를 분산하여 처리하는 분산처리 시스템에서 번호의 번역과 공간 스위치의 연결 그리고 과금의 수록은 상위에 위치한 프로세서가 집중하여 담당하는 계층구조를 갖는 교환기 시스템에서 상위에 위치하는 프로세서의 트래픽 과부하가 발생하였을 경우에 과부하를 제어하는 방법에 관한 것이다.
계층 구조를 갖는 교환 시스템에서 상위 프로세서의 과부하를 제어하는 기존의 방법은 상위 프로세서의 과부하의 판단은 CPU 점유도를 이용하는 방법, 프로세서의 서비스 대기 큐를 이용하는 방법, 프로세서에 요구되는 서비스의 갯수가 특정 임계치 이상이 될때 판단하는 방법이 있고 제어는 제어하는 구간동안 받아들일 호 서비스와 억제될 호 서비스 비율을 과부하 등급에 따라 적용하는 방법과 호를 모두 억제하거나 호를 모두 받아들이는 구간을 판단 적용하는 방법등이 있다.
CPU의 점유도만을 이용하여 과부하를 판단하는 경우에는 호처리 트래픽과 관련없이 운용보전 스프트웨어에 의하여 CPU 점유도가 상승되고 호처리 서비스에 지장이 없는 경우에도 과부하로 판단할 수 있으며, 이때 잘못 판단된 결과 서비스의 질을 떨어뜨리게 된다. 본 발명은 이러한 점을 보완하여 호처리 프로그램의 수행 지연을 감시하여 과부하 판단에 이용한다.
프로세서의 서비스 대기 큐의 길이와 호 발생 수를 이용하여 과부하를 판단하는 경우에는 과부하를 판단할 임계치를 구하기 위하여 충분한 현장 운용 데이타의 분석과 정밀한 모의 실험이 요구되고 실험 결과가 산출되어도 호의 유형에 따라 임계치를 변경 운용하여야 하는 단점이 있다. 따라서 CPU 점유도와 프로세스의 수행 지연 감시를 이용하면 CPU 점유도만 사용하는 경우와 서비스 대기 큐 또는 호 발생 수를 이용할 때 발생하는 단점을 보완할 수 있다.
과부하를 제어하는 방법에 있어서 CPU 점유율이 특정 임계치 보다 크면 다음 구간의 신규 호를 모두 억제하고 CPU 점유율이 특정 임계치 보다 작으면 다음 구간의 신규 호를 모두 받아들이는 방법은 서비스의 등락 폭이 커져서 과도한 과부하 제어를 유도한다. 그리고 과부하 등급을 상승시키면서 억제 비율을 높이는 방법은 급작스러운 부하 상승에 의하여 과부하가 발생할때 초기 제어에 실패할 가능성이 있다.
따라서, 상기와 같은 문제를 처리하기 위하여 안출된 본 발명은, 상위 프로세서는 과부하를 제어할때 과부하의 발생, 호 억제의 상승, 호 억제의 하락, 과부하 해제의 통보를 관련된 모든 하위 프로세서에 통보하는 역할을 하고 하위 프로세서가 상위 프로세서의 요구에 따라 처리할 호 수를 자동 계산하여 상위 프로세서에 미치는 트래픽을 조절하여 과부하 제어 구간동안 안정된 서비스 상태를 유지할 수 있도록 한 상위 프로세서 과부하 제어 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 과부하 제어는 프로세서의 과부하의 판단과 제어를 통하여 과부하시에 서비스의 상실을 최소화하면서 계속적으로 안정된 서비스를 제공하는 것으로 본 발명에서는 과부하의 판단은 해당 프로세서에서 담당하지만 과부하의 제어는 하위에 위치한 분산된 프로세서에서 받아들일 호수의 계산과 제어를 담당함을 특징으로 한다. 과부하의 판단에 다중 처리 운영체계에 의하여 구현된 프로세서 수행 관리의 특징을 이용하여 프로세서에 부여된 우선순위에 따른 수행 지연 상태를 CPU의 점유도와 함께 참조하여 과부하 판단에 이용하고, 제어는 과부하 상태에 있는 상위의 프로세서가 하위의 프로세서에 억제의 상승과 하락만을 요구하고 하위의 프로세서는 상위 프로세서의 요구에 의하여 2초의 제어 구간 동안 받아들일 호의 승인치를 계산하여 상위 프로세서의 과부하를 제어한다.
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
제 1 도는 본 발명이 적용되는 하드웨어의 구성도로서, 가입자 선로 및 중계선으로부터 발신호의 발생을 감지하거나 착신호의 정합을 담당하는 분산 운용되는 다수의 정합 교환 프로세서(1 : ASP), 집중 운용되어 공간 스위치의 연결을 담당하는 내부 연결망 프로세서(2 : INP), 번호 번역을 담당하는 번호 번역 프로세서(3 : NTP), 과금의 계산 및 저장을 담당하는 운용 및 유지 보수 프로세서(4 : OMP)로 구성되어 있다.
ASP(1)에는 호의 설정을 위한 가입자 회선과 중계선과 신호 장비와 톤 장비와 시간 스위치가 장착되어 있고, INP(2)에는 공간 스위치가 장착되어 있다. OMP(4)에는 과금 정보를 저장하기 위한 마그네틱 테이프 드라이버와 하드 디스크 드라이버가 장착되어 있다.
OMP(4), NTP(3), INP(2)는 상위에 위치하는 프로세서로서 상위 프로세서라 하고 상위 프로세서의 과부하 판단 및 제어의 방식은 동일하다.
제 2 도는 본 발명에 따른 소프트웨어의 기본 블럭구성도로서, 상위 프로세서에서 10초 주기로 수행되어 과부하의 판단과 제어를 담당하는 상위 프로세서 과부하 제어기 소프트웨어(5 : MPOC), ASP에서 상위 프로세서의 과부하 제어 요구를 받아서 2초의 제어 구간 동안 받아들일 호의 승인치를 계산하고 2초 주기로 라이브러리를 통하여 호를 억제하는 정합 교환 프로세서 과부하 제어기 소프트웨어(6 : APOC), ASP에서 ASP 과부하 제어기와 호처리 소프트웨어 사이에 인터페이스를 담당하는 정합 교환 프로세서 과부하 제어 라이브러리(7 : AOCL), ASP에서 신규 발신호가 발생될때 정합 교환 프로세서 과부하 제어 라이브러리를 통하여 호의 발생수를 정합 교환 프로세서 과부하 제어기에 알리고 발신호의 승인 여부를 문의하는 가입자 제어기 소프트웨어(8 : SC), ASP에서 입중계호가 발생될때 ASP 과부하 제어 라이브러리를 통하여 입중계호의 발생을 ASP 과부하 제어기에 제공하고 입중계호의 승인 여부를 문의 하는 중계선 제어기 소프트웨어(9 : TKC)로 구성된다.
호의 제어를 구현하는 방법은 2초 구간 동안에 받아들일 호의 승인치를 발신과 입중계 호에 대하여 계산하여 2초 구간에서 발생한 호를 승인치 만큼 받아들이고 나머지 호는 억제하는 방법을 사용한다. 정합 교환 프로세서 과부하 제어기가 호의 승인치를 계산한 후에 정합 교환 프로세서 과부하 제어 라이브러리를 이용하여 승인치를 적용하고 정합 교환 프로세서의 가입자 제어기 소프트웨어는 발신호가 발생할 때마다 정합 교환 프로세서 과부하 제어 라이브러리를 호출하여 발신호의 승인 여부를 문의하고, 중계선 제어기 소프트웨어는 입중계호가 발생할 때마다 정합 교환 프로세서 과부하 제어 라이브러리를 호출하여 입중계 호의 승인 여부를 문의한 후에 호 서비스에 들어간다.
제 3 도는 상위 프로세서 과부하 제어기(MPOC)의 주 흐름도이다.
상위 프로세서에 적재되어 시동되면 호처리 프로세서가 지연되는 상태를 과부하 판단에 반영하기 위한 호처리 지연 감시 프로세서를 호처리 프로세서의 우선순위보다 낮거나 같고 운용보전 프로세서의 우선순위보다 높은 우선순위로 시동시키고(10) 상위 프로세서의 과부하의 판단과 제어를 위한 과부하 제어 프로세서를 호처리 프로세서 보다 높은 우선순위로 시동시킨다.(11) 과부하 판단에 필요한 프로세서들을 시동시킨 후에 운용자로부터 CPU 기준치의 변경을 요구하는 신호를 기다려(12) CPU 기준치를 변경하는 과정을 무한 반복한다(13). 운용자에 의하여 변경된 CPU 기준치는 과부하 판단에 이용된다.
제 4 도는 상위 프로세서 과부하 제어기의 호처리 지연 감시 프로세서의 흐름도이다.
호처리 지연 감시 프로세서는 상위 프로세서의 과부하 제어기의 시동후에 바로 시동되어 2초 주기로 무한 반복 수행된다. 시동후에 현재 시간을 읽고(14) 2초간 수행 중지 상태에 들어간다.(15) 2초의 시간이 지난후에 깨어나 현재 시간을 읽은 후에(16) 수행 중지 전에 읽은 시간을 현재 읽은 시간에서 감산하여 시간차를 구한다.(17) 구해진 시간차가 2초 보다 크면(18) 지연 시간 계수를 1 증가시키고(19) 구한 시간차가 2초보다 작거나 같으면 지연 시간 계수를 0으로 둔다.(20)
제 5 도는 상위 프로세서 과부하 제어기의 과부하 제어 프로세서의 흐름도이다.
과부하 제어 프로세서는 10초 주기로 무한 반복 수행되어 상위 프로세서의 과부하 판단과 제어를 담당한다. 시동과 동시에 10초간 수행 중지 상태에 들어간다.(21) 수행 중지 상태에서 깨어나면 현재 시간을 읽는다(22). 현재 읽은 시간과 호처리 지연 감지 프로세서에서 최후로 읽은 시간과의 차이를 구한다. 상위 프로세서가 과부하 상태가 아니면(24) 호처리 지연 감시 프로세서에서 누적시킨 지연 시간 계수가 5 보다 크거나 같고 또는 계산한 시간차가 9 보다 크면서(25) 10초간의 CPU 점유도가 CPU 기준치 보다 크거나 같으면(26) 과부하가 발생하였다고 판단하여 모든 ASP에 과부하 발생을 통보하고(27) 과부하 해제 계수를 0으로 한다(28). 과부하 해제 계수는 과부하를 해제할때 이용된다. 지연 시간 계수외에 시간차를 이용하는 것은 호처리 지연 감시 프로세서의 우선순위가 호처리 프로세서와 같거나 낮아서 부하가 심한 경우에 수행되지 못할 수 있기 때문에 우선순위가 높은 과부하 제어 프로세서에서 시간을 읽어서 호처리 프로세서의 지연 상태를 판단하는 것이다. 호처리 프로세서의 지연 상태를 감시함으로 인하여 우선순위가 낮은 운용보전 프로그램에 의하여 CPU가 많이 사용되는 경우에 과부하로 판단되는 것을 피하고 순간적으로 부하가 급등하는 경우에 과부하로 판단되는 것도 방지할 수 있다. 이미 과부하 상태에 들어간 상태에서 CPU 점유도가 CPU 기준치보다 적으면 CPU 부하가 떨어진 이유가 실제 트래픽이 줄어서 감소된 것인지 아니면 호 억제에 의하여 떨어졌는지를 알기 위하여 모든 ASP에 억제된 호수를 문의하여(30) 억제된 호수를 수신한다. 모든 ASP서 억제된 호가 미발생하였으면(32) 과부하 해제 계수를 1 증가시킨다.(33) 과부하 해제 계수가 3이 되면(34) 연속하여 3회 억제된 호가 발생되지 않았으므로 과부하 상태에서 벗어났다고 판단하여 모든 ASP에 과부하 해제 통보를 전송한다.(35) 만일 억제된 호가 발생하였으면(32) 과부하 계수를 0으로 하고(36) 모든 ASP에 승인치를 상승하도록 요구한다.(37) 승인치의 상승을 통하여 상위 프로세서에 들어오는 트랙픽을 상승시키어 CPU 점유도의 상승을 통하여 CPU 점유도가 CPU 기준치에 접근하도록 유도하고 과부하 상태에서 벗어날 수 있는 조건을 확장한다. 만일 CPU 점유도가 CPU 기준치 보다 크거나 같으면(29) 과부하 해제 계수를 0으로 하고(38) 모든 ASP에 승인치 하락 요구하여(39) 상위 프로세서에 미치는 트래픽량을 줄이도록 한다.
제 6 도는 정합 교환 프로세서의 과부하 제어기의 상위 프로세서 과부하 제어에 관련된 주 흐름도이다. 정합 교환 프로세서의 초기 시동시에 시동되어 상위 프로세서의 과부하시에 호를 제한하는 역할을 하는 호 제어 프로세서를 시동시키고(40) 무한 반복 수행되어 상위 프로세서로부터 과부하 발생 통보를 받으면(27,41)호 승인치 변경 루틴을 호출하여 호의 승인치를 변경하고(42) 상위 프로세서로부터 과부하 해제 통보를 받으면(35,43) 과부하가 해제된 프로세서로 인한 호의 억제가 이루어지지 않도록 한다.(44) 상위 프로세서가 억제된 호수를 문의하면(30,45) 10초 구간동안 억제된 호수를 전송한다.(46) 상위 프로세서가 호의 승인치를 상승하도록 요구하면(37,47) 호 승인치 변경 루틴을 호출하여 (48) 호 승인치를 상승시킨다. 상위 프로세서가 호의 승인치 하락을 요구하면(39,49) 호 승인치변경 루틴을 호출하여 (50)호 승인치를 상승하여 상위 프로세서의 트래픽이 증가되도록 한다.
제 7 도는 정합 교환 프로세서 과부하 제어기의 호 승인치 변경 루틴의 흐름도이다.
호 승인치 변경 루틴은 상위 프로세서의 승인치 상승과 하락 요구에 의하여 상위 프로세서에 가해지는 트래픽을 조정하는 루틴으로 상위 프로세서의 요구가 있을 경우에 최소 승인치와 최대 승인치를 변경하고 최소 승인치와 최대 승인치중 하나를 호의 승인치로 채택한다. 최소 승인치와 최대 승인치는 상위 프로세서에 적절한 트래픽을 부가하도록 조절되어 과부하 상태가 오래 지속되면 최대 승인치와 최소 승인치의 차이가 0에 근접하게 된다. 호 승인치 변경 루틴이 상위 프로세서의 새로운 과부하로 인하여 호출되면(51) 최소 승인치는 0으로 하고 최대 승인치는 10초 구간동안의 발신 성공수와 입중계 성공수로 초기화하고 호의 승인치는 최소 승인치를 이용한다.(52) 호 승인치를 하락하도록 하는 요구에 의하여 호출될 때는(53) 최소 승인치는 최소 승인치에 최대 승인치와 최소 승인치의 차이를 2로 나눈 값을 감산하여 구하고(54) 만일 구한 최소 승인치가 0 보다 적으면 (55) 최소 승인치는 0이 된다.(56) 최대 승인치는 새로 구한 최소 승인치와 최대 승인치를 합산하여 2로 나눈값을 취한다.(57) 승인치 하락시에 호 승인치는 최소 승인치를 적용한다.(58) 승인치 상승을 요구하는 경우에는(53) 해당 상위 프로세서외에 다른 상위 프로세서에서 승인치 하락을 요구한 경우가 있는지 검토하여 승인치 하락을 요구한 프로세서가 없으면(59) 최대 승인치는 최대 승인치에 최대 승인치와 최소 승인치의 차를 2로 나눈값을 합산하여 계산하고(60) 새로 계산한 최대 승인치가 이전 최대 승인치 보다 5 이상의 값이 아니면(61) 최대 승인치에다 5를 더한 값을 최대 승인치로 한다.(62) 이는 호의 승인치 상승이 요구될때 승인치가 상승되지 않은 경우를 방지하는 것으로 5는 계산된 호 승인치가 10초 구간의 호 승인치로 계산되고 있으나 호의 억제는 2초 구간으로 이루어지기 때문이다. 최소 승인치는 최소 승인치와 새로이 구한 최대 승인치의 중간값을 취하여 최소 승인치도 상승되도록 한다.(63) 호의 상승 요구에 의하여 호 승인치를 변경할 경우에는 호 승인치는 최대 승인치를 사용한다. 호 승인치가 10초 구간의 호 서비스 통계 자료를 이용하여 계산된 것이므로 2초 단위의 제어 구간에 의하여 적용될때는 호 승인치를 5로 나누어 적용하도록 한다.(65) 제 8 도는 정합 교환 프로세서 과부하 제어기의 호 제어 프로세서의 흐름도이다. 호 제어 프로세서는 2초 단위로 무한 수행되어 2초의 제어 구간의 발신과 입중계 승인치를 입중계호가 발신호 보다 우선순위가 높도록 계산하여 호가 제어될 수 있도록 한다. 호 제어 프로세서는 시동되면 2초간 수행 중지 상태에 들어간다(66) 수행 중지 상태에서 깨어나면 상위 프로세서에 과부하가 발생하였으면(67)호 승인치 변경 루틴에 의하여 계산된 호 승인치를 이용하여 발신 승인치는 호 승인치에서 2초간의 입중계 발생수를 감산하여 계산하고 입중계 승인치는 호 승인치를 적용하여 입중계호가 발신호 보다 많이 받아들일 수 있는 우선순위를 구현하고 발신과 입중계소의 다음 2초 구간의 승인치를 계산 적용되도록 한다.(68) 호 제어 프로세서의 수행이 10초 단위가 될 때마다(69) 10초간 발신 성공수와 발신 실패수, 입중계 성공수와 입중계 실패수를 계산하여 제 7 도의 호 승인치 변경 루틴에서 승인치를 계산할때 이용될 수 있도록 한다.(70) 상기와 같은 과정을 2초 단위로 무한 반복한다.
따라서, 상기와 같은 처리절차에 의하여 수행되는 본 발명은, 상위 프로세서의 과부하시에 호처리 프로세서의 지연 상태를 이용하여 호처리 트래픽에 의한 과부하를 판단하여 과부하의 오판에 의한 서비스의 상실을 방지하고, 상위 프로세서는 과부하의 판단과 제어의 증감만 판단하고 다수의 정합 교환 프로세서가 상위 프로세서의 트래픽 처리 능력에 따른 트래픽 부가를 자동적으로 조절하는 방법을 이용하여 상위 프로세서가 과부하 상태에 있을 경우에 프로세서의 효율은 최대화하고 서비스의 상실을 최소화 하는 제어방식을 구현하여 프로세서가 과부하시에도 높은 서비스 성공율을 유지할 수 있도록 하는 효과가 있다.

Claims (6)

  1. 일부 기능은 상위의 프로세서(OMP(4),NTP(3),INP(2))가 집중하여 담당하고 호의 발생에서 설정까지는 다수의 하위 프로세서(ASP(1))가 분산 처리하는 전전자 교환기 시스템에 적용되는 상위의 프로세서의 과부하 제어방법에 있어서, 호처리 프로세서 지연 감시 프로세서를 제 1 일정시간 구간으로 우선순위가 호처리 프로세서와 같거나 낮도록 하고 운용보전 프로세서 보다 높은 우선순위로 수행시켜 호처리 프로세서의 지연 상태를 알아내는 제 1 단계와, 과부하 프로세서를 호처리 프로세서보다 높은 우선순위로 수행시키어 호처리 지연 감시 프로세서가 감지할 수 없는 지연 상태를 알 수 있게 하여 호처리 지연 감시 프로세서의 지연이 연속 일정횟수 발생하였거나 제 2 일정시간 만큼 지연된 정보를 과부하 판단에 이용하여 순간적인 부하 급등이나 호처리외의 소프트웨어에 의하여 발생된 부하를 과부하로 판단하지 않도록 하는 제 2 단계와, 상기 제 1 단계의 조건이 만족하면서 제 2 일정시간의 CPU 점유도가 CPU 기준치 보다 크거나 같으면 과부하로 판단하여 모든 ASP에 과부하 발생을 통보하는 제 3 단계를 포함하는 것을 특징으로 하는계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
  2. 제 1 항에 있어서, 상기 제 1 단계는, 제 1 일정시간 간격으로 프로세서의 시각을 읽는 제 1 과정과, 제 1 일정시간 간격으로 읽은 두 시간의 차이를 계산하는 제 2 과정과, 시간차가 상기 제 1 일정시간 보다 크면 지연시간 계수를 증가시키는 제 3 과정과, 시간차가 상기 제 1 일정시간 이하이면 지연 시간 계수를 0으로 하여 연속적으로 지연되는 상태를 감시하여 과부하를 판단하는 제 3 과정을 포함하는 것을 특징으로 하는 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
  3. 제 1 항에 있어서, 상기 제 2 단계에서의 상위 프로세서에 의한 과부하 제어는, 상위 프로세서가 이미 과부하가 발생되어 있고, 상위 프로세서의 CPU 점유도가 CPU 기준치 보다 적으면 상위 프로세서 과부하 제어기에서 수행되어 모든 ASP에 억제된 호수를 문의하고 억제된 호수를 수신하는 제 1 과정과, 모든 ASP(1)에서 억제된 호가 연속 3구간 미발생했는지를 검토하는 제 2 과정과, 연속 3구간 실패된 호가 없는 경우에 모든 ASP(1)에 과부하 해제를 통보하여 해당 프로세서로 인한 호의 억제가 이루어지지 않도록 하는 제 3 과정과, ASP(1)에서 억제된 호가 있거나 연속 3회 미만의 호 억제가 미발생한 경우에 모든 ASP(1)에 승인치 상승을 요구하는 제 4 과정과, 과부하가 발생한 상태에서 CPU 점유도가 CPU 기준치 이상일 경우에 모든 ASP(1)에 승인치 하락을 요구하는 제 5 과정을 포함하여 수행하는 것을 특징으로 하는 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
  4. 제 1 항에 있어서, 상기 제 2 단계에서의 정합 교환 프로세서(ASP ; 1)에 의한 과부하 제어는, 정합 교환 프로세서에서 수행되어 과부하 제어를 담당하는 과부하 제어기가 2초 단위로 호 제어 프로세서를 수행시키어 2초 주기의 과부하 제어를 수행시키게 하는 제 1 과정과, 새로운 과부하 발생 통보를 받거나 호 승인치의 상승 또는 하락 요구를 받을때 호 승인치를 변경하는 제 2 과정과, 과부하 해제 통보를 받으면 해당 상위 프로세서로 인한 호 억제가 되지 않도록 호 억제를 수행하는 제 3 과정과, 상위 프로세서에서 억제된 호 수를 문의하면 과부하로 인한 10초간의 호 억제수를 전송하는 제 4 과정을 포함하여 수행하는 것을 특징으로 하는 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
  5. 제 4 항에 있어서, 상기 제 2 과정은, 상위 프로세서에서 승인치 변경을 요구받을때 새로운 과부하의 발생으로 인하여 승인치가 변경될 경우에 최소 승인치는 0으로 하고 최대 승인치는 제 2 일정시간의 발신 성공수와 입중계 성공수의 합을 최대 승인치로 한 후에 호 승인치에는 최소 승인치를 적용하는 과정과, 승인치 하락으로 인하여 승인치가 변경될때는 최소 승인치는 최소 승인치에서 최대 승인치와 최소 승인치의 차이를 2로 나눈 값을 감산하여 적용하고 계산된 최소 승인치가 음수인 경우에 최소 승인치를 0으로 계산하고 최대 승인치는 새로 계산된 최소 승인치와 최대 승인치의 중간값으로 계산한 후에 호 승인치는 최소 승인치를 사용하는 과정과, 승인치 상승 요구로 인하여 승인치를 변경할때 과부하 상태에 있는 또다른 상위 프로세서가 승인치의 하락을 요구하는 지를 검토하여 승인치 하락을 요구하는 프로세서가 있으면 승인치를 변경하지 않는 과정과, 승인치 하락을 요구하는 프로세서가 없으면 최대 승인치는 최대 승인치에 최대 승인치와 최소 승인치의 차이를 2로 나눈 값을 합하여 계산하고 만일 계산된 최대 승인치가 이전의 최대 승인치 보다 특정 수 이상이 되지 않으면 최대 승인치에 5를 더하여 최대 승인치를 구하고 최소 승인치는 새로이 계산된 최대 승인치와 최소 승인치의 중간값을 취한 후에 호 승인치는 최대 승인치를 이용하는 과정과, 제 2 일정시간의 자료를 이용하여 계산한 호 승인치를 제 1 일정시간 구간에 적용시키기 위하여 특정수로 나눈 값을 최후의 호 승인치로 확정하는 과정을 포함하는 것을 특징으로 하는 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
  6. 제 4 항에 있어서, 상기 제 1 과정은, 제 1 일정시간 구간으로 호를 제어할때 상위 프로세서에 과부하가 발생하였는지를 검토하는 과정과, 상위 프로세서에 과부하가 발생하였으면 발신 승인치는 계산된 호 승인치에서 제 1 일정시간 요구된 입중계 발생수를 감산하여 발신 승인치로 적용하고 입중계 승인치는 호 승인치를 적용하는 과정과, 계산된 발신 승인치와 입중계 승인치를 적용하여 라이브러리를 통하여 호처리의 가입자 제어기, 중계선 제어기와 인터페이스를 이루고 호를 억제하는 과정과, 호출된 라이브러리는 발신 승인 참조치와 입중계 승인 참조치와 발신 계수와 입중계 계수를 초기화하여 호의 억제를 수행할 준비를 하는 과정과, 수행이 제 2 일정시간 간격이 되었을때 제 2 일정시간의 발신과 입중계의 성공수, 실패수를 계산하여 다음 구간의 제어에 이용할 수 있도록 하는 과정을 포함하여 수행하는 것을 특징으로 하는 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어방법.
KR1019930028938A 1993-12-21 1993-12-21 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법 KR970002740B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019930028938A KR970002740B1 (ko) 1993-12-21 1993-12-21 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법
JP6282196A JPH07203495A (ja) 1993-12-21 1994-11-16 階層構造を有する分散交換システムの上位プロセッサー過負荷制御方法
US08/344,175 US5574770A (en) 1993-12-21 1994-11-23 Method for controlling overload of main processor of distributed switching system with hierarchy structure
DE4445734A DE4445734A1 (de) 1993-12-21 1994-12-21 Verfahren zum Steuern der Überlast eines Hauptprozessors eines verteilten Vermittlungssystems mit einem hierarchischen Aufbau

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
KR950023101A KR950023101A (ko) 1995-07-28
KR970002740B1 true KR970002740B1 (ko) 1997-03-08

Family

ID=19372030

Family Applications (1)

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

Country Status (4)

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

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
US5574770A (en) 1996-11-12
DE4445734A1 (de) 1995-06-22
KR950023101A (ko) 1995-07-28
JPH07203495A (ja) 1995-08-04

Similar Documents

Publication Publication Date Title
KR970002740B1 (ko) 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법
EP0991253B1 (en) Predictive overload control for SPC switching systems
EP0340665B1 (en) Exchange system having originating call restriction function
US6532214B1 (en) Controlling traffic congestion in intelligent electronic networks
EP0913772B1 (en) Integrated overload control for distributed real time systems
US6438551B1 (en) Load control and overload protection for a real-time communication system
KR960014693B1 (ko) 전전자 교환기의 분산된 프로세서 과부하 제어 방법
JPH0354518B2 (ko)
KR960016662B1 (ko) 집중과 분산 운용의 혼성 교환기 시스템에서의 과부하 제어 방법
US20090164659A1 (en) Communication system allowing reduction in congestion by restricting communication
JP3662750B2 (ja) 分散型実時間制御システムのモジュールにおける過負荷応答方法
CN1988684A (zh) 网络进程管理方法及装置
JPH10190730A (ja) トラフィック制御方法および装置
JP3166118B2 (ja) サービス制御ノードにおける自律輻輳制御方法
JP5978891B2 (ja) コールセンタ装置、通信装置、通信方法及び通信装置のプログラム
JPH0865386A (ja) サービス擾乱防止システム
JPH0638259A (ja) 交換システム異常時における交換サービス制限方式
JPH01318344A (ja) 発信規制方式
JPH07212464A (ja) マルチプロセッサ方式電子交換機の過負荷制御方法
KR0147226B1 (ko) 지능망 서비스 제어 시스템의 과부하제어를 위한 퍼지 제어 방법
JP3225585B2 (ja) 構内自動交換機
JP3888762B2 (ja) マルチタスクシステムの輻輳制御装置
JPH07250157A (ja) 発信輻輳制御方法
JPH089029A (ja) 輻輳検出方法
JPH07297913A (ja) 呼種別受け付け呼数決定方法

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120228

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20130304

Year of fee payment: 17

EXPY Expiration of term