KR100308925B1 - 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 - Google Patents
이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 Download PDFInfo
- Publication number
- KR100308925B1 KR100308925B1 KR1019990057747A KR19990057747A KR100308925B1 KR 100308925 B1 KR100308925 B1 KR 100308925B1 KR 1019990057747 A KR1019990057747 A KR 1019990057747A KR 19990057747 A KR19990057747 A KR 19990057747A KR 100308925 B1 KR100308925 B1 KR 100308925B1
- Authority
- KR
- South Korea
- Prior art keywords
- control
- processor
- overload
- occupancy
- control level
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000010295 mobile communication Methods 0.000 title claims abstract description 27
- 230000000903 blocking effect Effects 0.000 claims description 14
- 238000012545 processing Methods 0.000 abstract description 24
- 230000001413 cellular effect Effects 0.000 abstract description 4
- 238000004088 simulation Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- SEPPVOUBHWNCAW-FNORWQNLSA-N (E)-4-oxonon-2-enal Chemical compound CCCCCC(=O)\C=C\C=O SEPPVOUBHWNCAW-FNORWQNLSA-N 0.000 description 1
- LLBZPESJRQGYMB-UHFFFAOYSA-N 4-one Natural products O1C(C(=O)CC)CC(C)C11C2(C)CCC(C3(C)C(C(C)(CO)C(OC4C(C(O)C(O)C(COC5C(C(O)C(O)CO5)OC5C(C(OC6C(C(O)C(O)C(CO)O6)O)C(O)C(CO)O5)OC5C(C(O)C(O)C(C)O5)O)O4)O)CC3)CC3)=C3C2(C)CC1 LLBZPESJRQGYMB-UHFFFAOYSA-N 0.000 description 1
- 101710201952 Photosystem II 22 kDa protein, chloroplastic Proteins 0.000 description 1
- 102100021941 Sorcin Human genes 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010924 continuous production Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2603—Arrangements for wireless physical layer control
- H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 셀룰러방식 이동통신시스템의 기지국 시스템 부하 제어 방법에 관한 것으로, 특히, 랜덤 변수에 의한 비율제어 방법으로 기지국의 등급별 호처리를 결정하도록 하는 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법에 관한 것으로써, 제어 시간이 일정한 횟수를 반복하는 동안 프로세서가 과부하 상태인지를 판단하는 단계와, 제어 레벨을 임의로 상태로 변경하는 단계와, 프로세서 점유율이 허용된 점유율보다 높은지 판단하는 단계와, 허용된 점유율보다 프로세서의 점유율이 높을 경우, 가장 높은 제어 레벨 값과 허용된 제어 레벨 값에 1을 더한 값 중에서 가장 작은 값을 제어 레벨로 하는 단계와, 허용된 점유율보다 프로세서의 점유율이 낮은 경우, 가장 낮은 제어 레벨 값과 허용된 제어 레벨 값으로부터 1을 뺀 값 중에서 가장 큰 값을 제어 레벨로 하는 단계와, 상기 단계에서 정하여진 제어 레벨 값을 과부하 레벨 제어 값으로 비율 제어하는 단계와, 소정의 시간동안 과부하 상태이면 상기 제3 단계로 궤환 하는 단계와, 과부하 상태가 아니면, 소정의 시간 동안 계속하여 프로세서가 정상 상태인지를 판단하고, 정상 상태가 아니면 제3 단계로 궤환하며, 정상 상태이면 과부하 상태를 해제 한 후 종료하는 단계로 구성되는 것을 특징으로 한다.
Description
본 발명은 셀룰러방식 이동통신시스템의 기지국 시스템 부하 제어 방법에 관한 것으로, 특히, 가입자 단말기의 빈번한 이동에 의하여 기지국 시스템의 부하(Load)가 수시 변동하는 이동통신시스템에 있어서, 랜덤 변수에 의한 비율제어 방법(Algorithm)을 적용하여 각 단계별 등급에 의한 기지국 시스템의 호처리 방법을 결정하도록 하는, 이동통신시스템의 랜덤 변수(Random Variable)에 의한 과부하(Overload) 제어 방법(Algorithm)에 관한 것이다.
셀룰러 방식 이동통신시스템은 하나의 이동통신 교환기에 다수의 기지국 시스템이 접속되고, 기지국 시스템은 기지국 제어기에 의하여 다수의 기지국이 제어된다.
상기 이동통신 교환기에 가입된 가입자 단말기는 상기 기지국 시스템(BSS: Base Station Subsystem)의 기지국 사이를 이동하면서 통신을 하는 것으로써, 기지국은 자신의 서비스 영역에서 발신하는 단말기, 착신하는 단말기, 핸드 오프(Hand Off)에 의하여 진입 또는 진출하는 단말기가 있게되며, 이와 같은 단말기의 호(Call)를 처리하여야 한다.
상기와 같은 호처리 방법에 있어서, 종래의 기술로서 특허 공고 제94-1697('94. 3. 5)호와 특허 공고 제94-1698(94. 3. 5)호가 있으나, 상기와 같은 기술은 착신 호와 발신 호가 유선으로 고정 연결되어 있는 유선 전화기 또는 단말기의 호처리를 위한 전자 교환기에서 사용되는 것으로, 이동통신시스템과 같이, 무선 단말기가 이동하면서 호를 유지하여야 하는 특징에 의한, 특정 기지국에 예측할 수 없는 호가 일시적으로 집중되는 현상을 제어할 수 없는 기술이었다.
다시 설명하면, 유선 단말기는 이동성이 없기 때문에 접속되는 호의 숫자를 알 수 있으며, 평균적으로 일정한 통화량 또는 호처리가 예측되고 있으나, 이동통신시스템에서는 이동성이 있는 무선 단말기가 특정한 기지국의 서비스 영역에서 발신 및 착신을 하고 있는 상태에서도, 이동중인 단말기의 핸드 오프(Hand Off)에 의한 통화를 계속 유지 시켜주어야 하는 특징이 있으므로, 과부하에 의한 호처리의 방법이 상이하게 된다.
그러므로, 이동통신시스템과 같은 무선 기지국시스템에서의 호(Call) 처리는, 유선 시스템과 같이 처리하여야 할 호의 숫자가 일정하지 않게 변화하지 않으므로, 단순한 호의 숫자로는 기지국시스템의 부하(Load)를 제어할 수 없어, 중앙제어장치의 점유율에 의하여 부하를 조정하는 방법을 사용한다.
이하, 첨부된 도면을 참조하여 종래 기술에 의한 이동통신시스템의 기지국 시스템 과부하 제어 방법을 설명한다.
도1 은 일반적인 이동통신시스템의 구성에 의한 기능 블록도 이고, 도2 는 종래 기술의 일 실시예에 의한 과부하 제어 방법의 처리 순서도 이고, 도3 은 종래 기술에 의한 150% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이고, 도4 는 종래 기술에 의한 200% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이고, 도5 는 종래 기술에 의한 300% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이다.
상기의 첨부된 도면을 참조하여, 일반적인 구성에 의한 이동통신시스템의 구성을 설명하면, 이동통신시스템은 시스템 전체를 제어하고 감시하며 호접속의 통신 경로를 연결하는 스위칭 기능의 이동통신 교환기(10)(PCX)와,
상기 이동통신 교환기(10)에 연결되어 인가 받은 신호를 고주파로 변환한 후, 출력하며 수신된 신호를 다시 상기 이동통신 교환기에 인가하는 기지국 시스템(BSS: Base Station Subsystem)(50)과,
상기 기지국 시스템(BSS)(50)의 정상 운용 상태 감시 및 유지보수 기능을 하는 기지국제어기관리부(BSM: Base Station Manager)(60)와,
상기 기지국 시스템과 무선으로 연결되는 이동 단말기(MS: Mobile Station)(40)로 구성된다.
또한, 상기 기지국 시스템(50)은 기지국 전체를 제어하고 호 처리(Call Process)를 하는 주처리 장치의 CCP(Call Control Processor)(22)가 포함되며 상기 기지국제어기관리부(BSM)(60)와 연결되어 기지국시스템 유지보수를 위한 정보를 송수신 하는 기지국 제어기(BSC: Base Station Controller)(20)와,
상기 기지국 제어기(BSC)(20)와 연결되어 인가 받은 신호를 상향 변환한 후 송신하며, 수신된 신호를 하향 변환한 후 상기 기지국 제어기(20)로 인가하는 등의 작용을 제어 및 관장하는 BSP(Base Station Processor)(32)가 포함되는 기지국(BTS: Base Station)(30)으로 이루어진다.
상기와 같은 일반적인 셀룰러 방식 이동통신시스템을 이용한 과부하(Overload) 제어 방법은, 도2 에 도시된 것과 같이, 기지국 제어기(BSC)(20)의 프로세서인 CCP(22)와 기지국(BTS)(30)의 프로세서인 BSP(32)에 일 실시예로서 CCP(20)와 BSP(32)의 점유율이 85% 이상의 과부하(Overload)가 작용되었는지 판단하는 단계(S10)와,
상기의 단계(S10)에서 과부하가 아니면 상기 단계(S10)로 궤환(Feed Back)하고, 과부하이면, 일실시예로서 CCP(20)와 BSP(32)의 점유율이 86% ∼ 90%의 마이너(Minor) 과부하 인지를 판단하는 마이너 부하 단계(S20)와,
상기의 마이너 부하 단계(S20)에서 마이너 과부하의 경우는, 기지국제어기관리부(BSM)(60)에 통보(Report)하는 보고 단계(S25)와,
상기의 마이너 부하(S20)가 해제되었는지를 판단하여, 해제되었으면 종료하고, 해제되지 않았으면, 상기 마이너 부하 단계(S20)로 궤환 하는 제1 과부하 해제 단계(S30)와,
상기 마이너 부하 단계(S20)에서 CCP(20)와 BSP(32)의 점유율이 86% ∼ 90%의 마이너(Minor) 과부하가 아닌 경우는, 91% ∼ 95%의 메이저(Major) 과부하 인지를 판단하는 메이저 부하 단계(S40)와,
상기의 메이저 부하 단계(S40)에서 메이저 과부하(Major Overload)로 판단되면, 기지국제어기관리부(60)에 보고(Report) 및 해당 기지국(30)의 서비스 영역(Service Area)에서 발생하는 모든 발신 호를 차단하는 발신 차단 단계(S45)와,
상기의 메이저 부하(S40)가 해제되었는지를 판단하여 해제되었으면, 상기 마이너 부하 단계(S20)로 궤환하고, 해제되지 않았으면, 상기 메이저 부하 단계(S40)로 궤환 하는 제2 과부하 해제 단계(S32)와,
상기 메이저 부하 단계(S40)에서 CCP(20)와 BSP(32)의 점유율이 91% ∼ 95%의 메이저(Major) 과부하가 아닌 경우는, 96% ∼ 100%의 크리티컬(Critical) 과부하 인지를 판단하고 아니면 종료하는 크리티컬 부하 단계(S50)와,
상기의 크리티컬 부하 단계(S50)에서 CCP(20)와 BSP(32)의 점유율이 96% ∼ 100%의 크리티컬(Critical) 과부하 상태이면,
기지국제어기관리부(BSM)(60)에 보고하고, 해당 기지국(BTS)(30)의 영역(Area)에서 발생되는 모든 발신 및 착신 호를 차단하여 현재 진행중인 호 및핸드 오버의 호 만을 처리하는 착발신 차단 단계(S55)와,
상기의 크리티컬 부하 단계(S50)가 해제되었는지를 판단하여 해제되었으면, 상기 마이너 부하 단계(S20)로 궤환하고, 해제되지 않았으면, 상기 크리티컬 부하 단계(S50)로 궤환 하는 제3 과부하 해제 단계(S34)로 구성된다.
이하, 상기와 같은 구성의 종래 기술에 의한 과부하 제어 방법을 첨부된 도면을 참조하여 상세히 설명한다.
상기 기지국 시스템(BSS)(50)의 운용 및 유지 보수를 관장 및 처리한 후, 상기 이동통신 교환기(PCX)(10)에 통보하는 기지국제어기관리부(BSM: Base Station Manager)(60)는 상기 기지국 제어기(BSC)(20)의 호처리 프로세서인 CCP(22) 및 기지국(30)의 호처리 프로세서인 BSP(32)가 점유되어 동작하는 점유율이 86% 이상의 과부하(Overload) 상태인지를 판단한다(S10).
상기 기지국 시스템(BSS)(50)의 주요 프로세서인 CCP(20) 및 BSP(32)는 호처리 및 해당되는 기능부를 제어하고 관리하는 것으로써, 자체 처리 능력의 100% 이상에 해당하는 작업량이 부과되는 과부하(Overload) 상태가 적용되면 다운(Down) 되어, 그 기능을 수행하지 못하게 되고, 결과적으로 이동통신시스템이 다운(Down) 되는 결과가 된다.
따라서, 각 프로세서의 부하(Load)가 85% 이하인 상태를 노멀(Normal) 상태로 분류하고, 86% 이상이 되면, 단계별로 구분하여 마이너(Minor), 메이저(Major) 및 크리티컬(Critical) 상태로 분류하여 필요한 제어를 하며, 상태 분류를 다음 표와 같다.
등 급 | 부하 임계 값 | 제어 방법 |
Normal | 0% ∼ 85% | - 정상 동작 |
Minor | 86% ∼ 90% | - 정상 동작- 기지국제어기관리부에 보고 |
Major | 91% ∼ 95% | - 해당 기지국 제어기 및 기지국 영역 안에서 발생되는 발신호를 차단한다.- 진행중인 호는 정상 동작한다 |
Critical | 96% ∼ 100% | - 해당 기지국 제어기 및 기지국 영역 안에서 발생되는 발신호 및 착신호를 차단한다.- 진행중인 호는 정상 동작한다 |
상기의 판단 단계(S10)에서 상기 CCP(22) 및 BSP(32)의 부하가 정상 동작 범위를 넘어서는 과부하(Overload) 상태로 판단되면, 상기 표 1의 기준과 같이 분류하여 처리하게 되는 것으로써, 상기 CCP(22) 및 BSP(32)에 86% 이상의 작업 부하(Load)가, 일 실시예로서, 소정의 시간 단위인 6초 간격으로 검출되고 연속하여 4회 이상 검출되면, 즉 24초 동안 검출되면, 마이너 상태로 분류하고(S20), 기지국제어기관리부(60)에 마이너의 과부하(Overload) 상태로 보고하며(S25), 기지국 제어기(20) 및 기지국(30)은 정상적으로 동작한다. 또한, 상기의 마이너 상태가 1분 동안 지속하여 발생하지 않으면, 즉, 6초 간격으로 10회 연속하여 발생하지 않으면, 상기 과부하 상태가 해제 된 것으로 판단하여 종료시킨다(S30).
상기 마이너 상태(S20)에서 91% 이상의 부하가 상기와 같은 소정의 단위 시간인 6초 간격으로 4번 연속하여 검출되면, 메이저(Major) 상태의 부하(Load)로 판단되고(S40), 해당 상태를 상기 기지국제어기관리부(60)에 통보함과 동시에 해당되는 기지국 제어기(20) 또는 기지국(30)은 해당 영역(Area)에 위치한 단말기(40)로부터 발신되는 모든 발신호 또는 호출호의 처리를 차단하고, 착신호 및 현재 진행중인 호 그리고 핸드 오프(Hand Off)에 의한 호만 처리하며(S45), 상기의 메이저 부하 상태(S40)가 1분 동안 계속하여 발생하지 않는가를 판단하여, 1분 동안 발생하지 않으면 상기 마이너 부하 상태(S20)로 궤환하고, 상기 일 실시예에 의한 1분 이내 다시 발생하면, 상기 메이저 부하 상태(S40)로 궤환 시킨다.
상기 메이저 부하 상태(S40)에서, 상기와 같이 6초의 주기로 4번 연속하여 96% 이상의 부하(Load)가 상기 CCP(22) 또는 BSP(32)에 작용하면, 크리티컬(Critical) 부하 상태(S50)로 등급이 상승하고, 상기와 같은 상태는 상기 기지국제어기관리부(BSM)(60)에 보고되며, 해당 기지국 제어기(20) 또는 기지국(30)은 영역(Area) 안에 있는 모든 단말기를 호출하거나 또는 단말기로부터 호출되는 착신 및 발신 호 처리를 차단하고(S55), 현재 진행 중인 호(Call) 및 핸드 오프(Hand Off) 에 의한 호(Call) 만 처리한다(S55). 또한, 상기와 같은 크리티컬 부하 상태(S50)가 1분 동안 계속하여 발생하는지 판단하여, 아닌 경우는 상기 마이너 부하 상태(S20)로 궤환하고, 1분 이내에 다시 크리티컬 부하 상태가 발생하면, 상기 크리티컬 부하 상태(S50)로 궤환하며, 상기의 과정을 반복되게 하고, 상기 크리티컬 부하 상태(S50)에서는 부하가 96% 이상이 되지 않는 경우, 상기와 같은 부하 제어 과정을 종료 시키므로써 처음부터 다시 시작되도록 한다.
상기와 같은 구성의 종래 기술은, SLAM Ⅱ와 같은 시뮬레이션 전용 언어(Language)를 사용하여 시뮬레이션(Simulation) 하므로써, 기지국 제어기(20)와 기지국(30)에 과부하 상태를 동일하게 재현 할 수 있으며, 일 실시예로서,CCP(22)에 대하여서만 다음과 같은 기준으로 시뮬레이션 분석을 실시하여 보았다.
-. 발생된 호(Call)에 의한 착신 호(Call)는 포아송 분포를 적용한다.
-. 기지국 제어기(BSC)(20) 영역(Area) 안에서의 발신 호(Call)는 모든 기지국(30)에 균등(Uniformly Distributed)하게 발생한다.
-. 기지국 제어기(20)와 기지국(30) 사이의 전송 오류(Error)는 없다.
상기와 같은 기준으로 상기 CCP(22)에 150%, 200% 및 300%의 급격한 트래픽(Traffic) 과부하(Overload)가 인가된 경우를 시뮬레이션 한 결과, 각각 도3, 도4 및 도5 에 도시된 것과 같은 결과를 보여준다.
상기와 같은 결과를 분석하면, 다음과 같은 문제가 있음을 확인할 수 있다.
첫째, 과부하로 판단되어 제어되는 경우, 프로세서의 평균(Average) 점유율이 80% 이하로 유지된다.
상기 시뮬레이션(Simulation) 되어 첨부된 도3 내지 도5의 그래프(Graph)를 참조하면, 다음의 도포와 같이 평균(Average) 프로세서(CPU)의 부하(Load)율이 80%이하로 유지되고 있음을 확인할 수 있다.
상기와 같은 결과는 과부하(Overload)에 의하여 발신 및 착신을 제어하기 시작하는 90%의 목표 부하율을 만족하지 못하는 것으로서, 상기 프로세서 CCP(22)의 자원(Resource)을 충분히 활용하지 못하고 과부하 상태의 시간이 확대 적용되는 문제가 있었다.
인가되는 트래픽 | CCP의 평균 CPU 점유율 |
150% | 66.6% |
200% | 71.5% |
300% | 62.55% |
둘째, 과부하(Overload)의 경우, CCP(22)의 프로세서에 적용되는 부하(Load)의 변동폭이 크게 나타난다.
종래 기술에 의한 상기 기지국 시스템(BSS)(50)의 과부하 제어 방법은 마이너, 메이저 및 크리티컬 부하 등급에 따른 모든 발신호 차단 및 모든 착신/발신 호를 차단하는 방법을 적용하므로, 상기 프로세서 CCP(22)의 과부하 상태와 제어에 의한 아이들(Idle) 상태의 변화 값의 폭이 크게 나타나는 문제가 있었다.
다시 설명하면, 상기 첨부된 도3 내지 도5에서 확인할 수 있듯이, 과부하의 제어가 적용되지 않는 경우는 CCP(22)의 점유율이 100%를 유지하고, 제어가 적용되는 경우는 점유율이 무부하 상태인 0%를 유지하고 있다.
상기와 같은 프로세서 제어 방식은, 과부하를 제어하지 않는 구간에서 점유율이 100%를 유지하므로 비효율적일 뿐 아니라, 반복되고 지속되는 과정에 의하여 상기 CCP(22)가 다운(Down) 될 수 있는 문제가 있다.
또한, 상기와 같은 문제점은 기지국(30)의 프로세서 BSP(32)에서도 동일한 과부하 제어 알고리즘이 구현되기 때문에 동일한 문제가 발생된다.
본 발명은, 90%의 프로세서 점유율을 목표로 하고 과부하 등급에 의한 허용율을 랜덤변수에 의하여 비율적인 제어를 하므로써, 과부하 상태에서 효율적으로 호를 제어 할 수 있는 방법을 제공하는 것이 그 목적이다.
본 발명은 상기와 같은 목적을 달성하기 위하여 안출한 것으로, 소정의 제어 시간이 제1의 일정한 횟수를 반복하는 동안 계속하여 프로세서가 과부하 상태인지를 판단하는 제1 단계와, 제어 레벨을 임의로 지정한 초기 상태로 변경하는 제2 단계와, 현재의 프로세서 점유율이 허용된 점유율보다 높은지 판단하는 제3 단계와, 상기의 제3 단계에서 허용된 점유율보다 프로세서의 점유율이 높을 경우, 가장 높은 제어 레벨 값과 허용된 제어 레벨 값에 1을 더한 값 중에서 가장 작은 값을 제어 레벨로 하는 제4 단계와, 상기의 제3 단계에서 허용된 점유율보다 프로세서의 점유율이 낮은 경우, 가장 낮은 제어 레벨 값과 허용된 제어 레벨 값으로부터 1을 뺀 값 중에서 가장 큰 값을 제어 레벨로 하는 제5 단계와, 상기 제4 또는 제5 단계에서 정하여진 제어 레벨 값을 과부하 레벨 제어 값으로 비율 제어하는 제6 단계와, 소정의 제어 시간동안 프로세서가 과부하 상태인지를 판단하여 과부하 상태이면 상기 제3 단계로 궤환 하는 제7 단계와, 상기의 제7 단계에서 과부하 상태가 아니면, 소정의 제어 시간이 제2의 일정한 횟수를 반복하는 동안 계속하여 프로세서가 정상 상태인지를 판단하고, 정상 상태가 아니면 상기 제3 단계로 궤환하며, 정상 상태이면 과부하 상태를 해제 한 후 종료하는 제8 단계로 구성되는 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법을 특징으로 한다.
도1 은 일반적인 이동통신시스템의 구성에 의한 기능 블록도 이고,
도2 는 종래 기술의 일 실시예에 의한 과부하 제어 방법의 처리 순서도 이고,
도3 은 종래 기술에 의한 150% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이고,
도4 는 종래 기술에 의한 200% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이고,
도5 는 종래 기술에 의한 300% 급진적 과부하의 경우 기지국 제어기의 CCP 점유율 변화 추이도 이고,
도6 은 본 발명의 일 실시예로서 랜덤 변수에 의한 과부하 제어 방법의 순서도 이고,
도7 은 본 발명의 일 실시예로서 랜덤변수에 의한 비율 제어 순서도 이고,
도8 은 본 발명의 알고리즘을 적용하고, 150%의 급진적 점유율 변화와 0%, 3% 및 10%의 여유율 변화에 의한 각각의 CCP 점유율 변화 추이도 이고,
도9 는 본 발명의 알고리즘을 적용하고, 150%의 급진적 점유율 변화와 0%,3% 및 10%의 여유율 변화를 적용한 경우의 각각의 CCP 제어 레벨(L) 변화 추이도 이고,
도10 은 본 발명의 알고리즘을 적용한 경우 150%, 200% 및 300%의 급진적 점유율 변화에 의한 각각의 CCP 점유율 변화 추이도 이고,
도11 은 150% 급진적 점유율이 적용된 경우의 종래 기술과 본 발명의 기술에 의한 각각의 CCP 점유율 변화 추이도 이다.
** 도면의 주요 부분에 대한 부호 설명 **
10 : 이동통신 교환기 20 : 기지국 제어기
22 : CCP 30 : 기지국
32 : BSP 40 : 단말기
50 : 기지국 시스템 60 : 기지국제어기관리부
이하, 첨부된 도면을 참조하여 본 발명의 일 실시예에 의한, 과부하 제어 방법을 설명한다.
도6 은 본 발명의 일 실시예로서 랜덤 변수에 의한 과부하 제어 방법의 순서도 이고, 도7 은 본 발명의 일 실시예로서 랜덤변수에 의한 비율 제어 순서도 이고, 도8 은 본 발명의 알고리즘을 적용하고, 150%의 급진적 점유율 변화와 0%, 3% 및 10%의 여유율 변화에 의한 각각의 CCP 점유율 변화 추이도 이고, 도9 는 본 발명의 알고리즘을 적용하고, 150%의 급진적 점유율 변화와 0%, 3% 및 10%의 여유율 변화를 적용한 경우의 각각의 CCP 제어 레벨(L) 변화 추이도 이고, 도10 은 본 발명의 알고리즘을 적용한 경우 150%, 200% 및 300%의 급진적 점유율 변화에 의한 각각의 CCP 점유율 변화 추이도 이고, 도11 은 150% 급진적 점유율이 적용된 경우의 종래 기술과 본 발명의 기술에 의한 각각의 CCP 점유율 변화 추이도 이다.
상기의 첨부된 도면을 참조하면, 본 발명의 일 실시예에 의한 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법은, 소정의 제어 시간, 일 실시예로서, 2초 간의 제어 시간 또는 제어 구간 동안에 프로세서 CCP(22)의 점유율이 과부하 상태인 90% 이상의 점유율을 나타내며, 동시에 제1의 일정한 횟수, 일 실시예로서, 4회를 연속적으로 계속 반복하는, 즉, 8초 동안 계속하여 과부하 상태인지를 판단하는 제1 단계(S110)와,
상기의 제1 단계(S110)에서, 8초 동안 계속하여 과부하 상태가 지속되지 않으면, 다시 상기 제1 단계로 궤환(Feed Back) 하고, 과부하 상태이면, 프로세서 CCP를 제어하는 랜덤 제어 레벨을 시스템 운용자에 의하여 임의로 지정한 초기 상태 값으로 변경하므로써, 허용된 값으로 주어지는 제2 단계(S120)와,
프로세서 CCP(22)의 트래픽 부하(Load) 증가에 의한 점유율이 여유율 α를 적절히 가감 적용하므로써, 허용된 점유율보다 높은지 판단하는 제3 단계(S130)와,
상기의 제3 단계(S130)에서 여유율이 적용되어 허용된 점유율보다 프로세서 CCP(22)에 인가되는 트래픽 부하(Load)에 의한 점유율이 높을 경우, 가장 높은 프로세서 제어 레벨 값과 허용된 프로세서 제어 레벨 값에 1을 더한 값 중에서, 가장 작은 제어 레벨 값을 상기 프로세서 CCP(22)의 제어 레벨 값으로 하는 제4 단계(S140)와,
상기의 제3 단계(S130)에서, 여유율 α가 적절하게 가감 조정되므로써, 허용된 점유율 값보다 프로세서 CCP(22)의 트래픽 부하(Load)에 의한 점유율이 낮은 경우, 가장 낮은 프로세서 제어 레벨 값과 허용된 프로세서 제어 레벨 값으로부터 1을 뺀 값 중에서 가장 큰 제어 레벨 값을 상기 프로세서 CCP(22)의 제어 레벨 값으로 하는 제5 단계(S150)와,
과부하 제어 레벨에 의하여 허용율을 결정하는 허용율 결정 단계(S161); 일정한 구간의 랜덤 변수(Random Variable)를 발생하는 랜덤 변수 발생 단계(S162); 상기의 단계(S162)에서 발생된 랜덤 변수가 허용율 보다 큰지 또는 작은지를 판단하는 판단 단계(S163); 상기 판단 단계(S163)에서 허용율 보다 랜덤변수가 큰 경우는 호를 차단하는 차단 단계(S164); 상기 판단 단계(S163)에서 허용율 보다 랜덤변수가 작은 경우는 호를 허용하는 허용 단계(S165); 제어시간인 2초가 되었는지를 판단하여 제어 시간의 2초가 되지 않았으면, 상기 랜덤 변수 발생단계(S162)로 궤환(Feed Back)하고, 제어 시간 2초가 되었으면, 상기 제4 또는 제5 단계(S140, S150)에서 정하여진 프로세서 CCP(22)의 제어 레벨 값을 CCP(22)의 과부하(Overload) 제어 레벨 값으로 적용하므로써, CCP(22)를 비율 제어하는 제6 단계(S160)와,
소정의 제어 시간동안, 즉, 일 실시예로서 2초의 제어 시간 또는 제어 구간 동안에, 상기 프로세서 CCP(22)의 트래픽 부하(Load)가 일 실시예로서, 90% 이상의 점유율을 갖는 과부하(Overload) 상태인지를 판단하고, 과부하 상태이면 상기 제3 단계(S130)로 궤환(Feed Back)하는 제7 단계(S170)와,
상기의 제7 단계(S170)에서 과부하 상태가 아니면, 소정의 제어 시간, 즉 2초의 제어 구간 동안에, 제2의 일정한 횟수, 일 실시예로서, 상기의 제어 시간이 10회를 연속하여 반복하는 20초 동안, 상기 프로세서 CCP(22)가 트래픽이 과부하(Overload) 되지 않는, 정상(Normal) 상태인지를 판단하고, 정상 상태가 아니면 상기 제3 단계(S130)로 궤환(Feed Back)하며, 정상 상태이면 과부하에 의하여 프로세서 CCP(22)의 제어 상태를 해제 한 후 종료하는 제8 단계(S180)로 구성된다.
이하, 본 발명의 일 실시예로서, 상기와 같은 구성에 의한 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법을 첨부된 도면을 모두 참조하여 상세히 설명한다.
기지국 시스템(BSS: Base Station Subsystem)(50)의 해당되는 서비스 영역(Area) 안에서 단말기(40)의 발신 및 착신에 의한 호(Call) 처리의 트래픽(Traffic)과, 단말기의 이동에 의한 위치 등록 및 핸드 오프(Hand Off) 호처리에 의한 트래픽을 기지국 제어기(BSC)(20)의 프로세서인 CCP(22)와 기지국(30)의 프로세서인 BSP(32)에서 처리하여야 한다.
특히, 핸드 오프에 의한 호의 트래픽 처리는 최대 3개까지의 다중 경로를 통해서 인가되는 경로 패킷 데이터를 처리하여 가장 좋은 호를 선택하는 셀렉팅 기능으로 호를 처리하여야 하므로 트래픽 밀도는 무척 증가하게 된다. 기지국(30)에서 상기 3개의 다중 경로를 분석하고, 최적의 경로를 선택하는 것은 프로세서 BSP(32)의 부하(Load)를 더욱 가중 시키는 것으로 비효율적이고, 그 처리 과정도 매우 복잡한 문제가 있다.
상기와 같은 호 처리의 특수성에 의하여 유선 단말기의 호를 처리하는 것과 차이가 있는 것으로서, 유선 단말기는 제어 시간 또는 제어 구간 동안에 도착하는 호의 숫자 만을 계산하면 되는 것이고 이동통신시스템은 단말기의 이동성에 의하여 도착하는 호의 숫자를 계산하기에는 구현상의 어려움 및 여러 가지 문제점이 발생할 수 있으므로, 프로세서의 부하율 또는 점유율에 의하여 발신 및 착신 호를 차단하는 극단적인 제어 방법을 사용하게 된다.
상기와 같은 발신 및 착신 호를 차단하는 극단적인 제어 방법에 랜덤 변수(Random Variable)에 의한 비율 제어 방법을 적용하므로써, 프로세서를 효율적으로 사용함과 동시에 프로세서의 운용시간을 최대로 하는 것이다.
상기와 같은 본 발명의 구성을 참조하면, 일 실시예로서, 기지국제어기관리부(60)는 기지국 제어기(20)의 호처리 및 제어기능 프로세서인 CCP(Call Control Processor)(22)의 점유되어 운용되는 점유율이 90% 이상인지를 매 2초 단위의 제어구간마다 확인한다.
상기와 같이 2초의 제어 구간 또는 제어 시간이, 일 실시예로서, 4회 반복되는 시간 동안, 즉, 8초의 시간 동안 계속하여 상기 CCP(22)의 점유율이 90% 이상이면, 과부하(Overload) 상태로 등급(Level)이 변경되고(S110), 상기 프로세서인 CCP(22)는 착신 및 발신의 극단적인 강제 차단 또는 제어 상태로 된다.
상기와 같은 제어 상태의 레벨(Level)은, 일 실시예로서, 다음의 표와 같이 구성할 수 있다.
제어레벨(L) | 호 시도 백분율(%) | 제어레벨(L) | 호 시도 백분율(%) | ||||||
발신 호 | 착신 호 | 발신 호 | 착신 호 | ||||||
허용율 | 차단율 | 허용율 | 차단율 | 허용율 | 차단율 | 허용율 | 차단율 | ||
-12 | 100 | 0 | 100 | 0 | 0 | 0 | 100 | 100 | 0 |
-11 | 91.4 | 8.6 | 100 | 0 | 1 | 0 | 100 | 91.4 | 8.6 |
-10 | 82.7 | 17.3 | 100 | 0 | 2 | 0 | 100 | 82.7 | 17.3 |
-9 | 74.1 | 25.9 | 100 | 0 | 3 | 0 | 100 | 74.1 | 25.9 |
-8 | 65.5 | 34.5 | 100 | 0 | 4 | 0 | 100 | 65.5 | 34.5 |
-7 | 56.8 | 43.2 | 100 | 0 | 5 | 0 | 100 | 56.8 | 43.2 |
-6 | 48.2 | 51.8 | 100 | 0 | 6 | 0 | 100 | 48.2 | 51.8 |
-5 | 39.5 | 60.5 | 100 | 0 | 7 | 0 | 100 | 39.5 | 60.5 |
-4 | 30.9 | 69.1 | 100 | 0 | 8 | 0 | 100 | 30.9 | 69.1 |
-3 | 22.3 | 77.7 | 100 | 0 | 9 | 0 | 100 | 22.3 | 77.7 |
-2 | 13.6 | 86.4 | 100 | 0 | 10 | 0 | 100 | 13.6 | 86.4 |
-1 | 5.0 | 95 | 100 | 0 | 11 | 0 | 100 | 5.0 | 95 |
상기의 제1 단계(S110)에서 과부하(Overload)로 판단되면, 상기의 표와 같이 사전에 설정되어 기지국제어기관리부(BSM)(60)에 저장된 제어 레벨 중에서 '0'의 제어 레벨로 제어 레벨의 값을 임의로 설정 또는 초기화한다(S120).
상기와 같이 임의 설정된 초기화 제어 레벨(L) 값은, 운용자의 판단에 의하여 또는, 기지국 시스템(BSS)(50)의 상황에 의하여, 임의 변경이 가능하며, 상기 제어 레벨(L)이 '0' 보다 크거나 같은 값은, 모든 발신 호와 착신 호를 해당되는 율에 의하여 극단적인 조치로 강제 차단하는 것을 의미하며, 상기 제어 레벨(L)의 값이 '0' 보다 작으면, 모든 발신 호만을 해당되는 율에 의하여 강제 차단하는 의미이고, 제어 레벨의 단계를 많이 두는 것은, 종래의 메이저(Major) 및 크리티컬(Critical) 2 단계에 의하여 일방적으로 차단하는 것이 비하여, 운용자의 상황을 반영한 선택의 폭이 커지고, 제어를 능률적으로 할 수 있다.
상기와 같이 임의로 또는 프로세서 CCP(22)의 점유율 또는 입력 점유율(ρ) 에 의하여 제어 레벨(L)을 변경할 수 있으며, 상기 제어 레벨의 여유율 α를 숙달된 운용자에 의하여 임의 결정되어 랜덤 변수(Random Variable)로서 하기의 수학식과 같이 적용되어 호를 제어하게 된다.
L = max[-m, L-1] 기타의 경우
상기의 수학식에서 ρ는 입력 점유율이고, 목표 점유율(ρ')은 상기 0.9가 되며, m 은 실제로 제어하는 제어 레벨(L) 중에서, 가장 높은 값으로, 본원 발명에 의한 일 실시예 에서는 m = 11의 값이 되고, α는 점유율의 목표치에 대한 여유율이며, 본원 발명의 일 실시예에서는, 점유율의 목표치(ρ')가 90%로써, 제어구간 또는 제어시간 마다 빈번하게 과부하(Overload)에 의한 제어 레벨이 변동하지 않도록 설정한 값이다.
상기 목표 점유율(ρ')은 운용자에 의하여 변경이 가능하므로, 시스템 상황 또는 프로세서 상황에 따라 목표 점유율(ρ')을 임의 조정 하므로써, 과부하 상태에서의 안정적인 시스템 운영을 구현할 수 있고, 목표점유율(ρ')에 여유율을 가감한 것을 이하, 허용된 점유율(ρ' ±α) 이라 한다.
상기의 제2 단계(S120)에서 제어 레벨을 임의의 레벨, 일 실시예로서, '0'의 레벨로 설정한 후, 프로세서 일 실시예로서 CCP(22)의 현재 점유율(ρ)이 상기 허용된 점유율(ρ' ±α)보다 크거나 같은지를 판단하고(S130), 상기의 제3 단계(S130)에서 판단 결과, 허용된 점유율(ρ' ±α)보다 크거나 같은 경우에는 상기 수학식 1과 같이, L = min[11, 1]을 적용하며, 가장 작은 값 1을 제어 레벨(L)로 설정한 후(S140), 상기 설정된 값을 랜덤 변수(Random Variable)로써, 해당되는 비율 제어, 즉, 발신 호는 100% 강제 차단하고, 착신 호는 8.6% 만 강제 차단하며, 91.4%는 허용한다(S160).
상기의 단계(S160)에서, 랜덤 변수(Random Variable)에 의한 비율 제어는, 도7에 도시된 것과 같은 순서에 의하여 적용되는 것으로써, 상기의 제1 단계(S110)에 의하여 과부로 결정되면, 상기 표3에 표시된 것과 같이 시도되는 호에 대하여 허용율(A: Admission Rate)이 결정되고(S161), 하기와 같은 수학식에 의하여 랜덤 변수가 발생된다(S162).
상기의 수학식에 의하여 발생되는 랜덤 변수 N은 '0' 부터 '1' 사이의 소수로서, 발생되는 호(Call)에 순서적으로 부여된다. 즉, 100개의 호(Call)가 발생하는 경우, 순서적으로 0.01, 0.02, 0.03......0.99, 1, 0.01, 0.02, 0.03과 같은 순서로써 랜덤변수(N)이 부여 된다.
일 실시예로서, 상기의 예와 동일하게 제어 레벨(L)이 '1'인 경우, 착신 허용율이 91.4%이고 제어구간 2칸 동안, 발생하는 모든 호(Call)는 순서적으로 랜덤 변수'N'이 부여되므로, 상기 허용율(A; 0.914)와 랜덤변수(N)를 서로 비교하여 허용율(A)보다 랜덤 변수(N)가 큰지 또는 작은지를 비교 판단한다(S163).
상기의 단계(S163)에서 비교한 결과, 랜덤 변수(N)가 허용율(A)보다 큰 경우는 해당되는 호(Call)는 강제 차단(S164)되고, 랜덤 변수(N)가 허용율(A)보다 작은 경우는 해당되는 호(Call)는 허용된다(S165).
상기의 단계를 거친 후, 2초의 제어시간이 되었는지를 판단하여 2초의 제어 시간이 되지 않았으면, 상기의 랜덤 변수 발생 단계(S162)로 궤환(Feed Back)시킨다(S166).
상기의 단계(S166)에서, 제어시간 2초가 되었으면, 상기의 제4 또는 제5 단계(S140, S150)에서 결정된 과부하 조정용 제어레벨(L)로 제어한다(S167)
상기와 같은 세부 순서에 의한 랜덤변수에 의한 비율제어 단계(S160) 이후에, 제어시간 또는 제어 구간의 2초 시간 동안, 본 발명의 일 실시예로서 설정한 프로세서의 부하(Load)가 90% 이상의 과부하(Overload) 상태인지를 판단하고, 90% 이상의 과부하(Overload) 상태인 경우는 상기 제3 단계(S130)로 궤환(Feed Back)하여 다시 허용된 점유율(ρ' ±α) 보다 크거나 같은지를 판단하여(S130) 크거나 같은 경우는 상기 수학식 1을 다시 적용하여, L = min[11, 2]에 의하여 제어 레벨(L)의 값은 '2'가 되고(S140), 랜덤 변수로 적용되어 표 3에 의한 비율제어, 즉, 발신 호는 100% 강제 차단하며, 착신 호는 82.7%만 허용 및 17.3%는 강제차단 하고(S160), 상기 2초의 제어 시간 동안에 과부하 상태인지를 판단하여 과부하(Overload) 상태이면, 다시 상기 제3 단계(S130)로 궤환(Feed Back) 한다.
상기와 같은 랜덤 변수에 의한 비율제어 방법에 의하여 상기 프로세서 CCP(22)의 점유율이, 일 실시예로서, 안정되었을 경우, 상기 제3 단계(S130)에서, 다시 허용된 점유율(ρ' ±α) 보다 크거나 같은지를 판단하면(S130), 이번에는 일 실시예로서, 현재의 점유율(ρ)이 허용된 점유율(ρ' ±α)보다 작은 값으로 나타나고, 상기 수학식 1의 'L = max[-m, L-1]'을 적용하므로, L=max[-11,1]이 되고, 최대 값인 '1'이 제어 레벨(L)의 값이 되고(S150), 상기와 같이 결정된 랜덤 변수에 의하여 표 3에 의한 비율제어를 적용하므로써, 프로세서 CCP(22)의 점유율을 제어하게 된다(S160).
상기와 같이 랜덤 변수에 의하여 비율 제어 된 프로세서 CCP(22)의 점유율이 상기 제어시간 2초 주기로 판단한 결과, 과부하(Overload) 상태가 아니면(S170),과부하 상태가 해제되었는지를 판단하게 되는데, 일 실시예로서, 상기의 2초 주기인 제어 시간 또는 제어 구간 동안, 정상 부하가 검출되는 상태가 연속하여 10회 지속되는 경우, 즉, 총 20초 동안 정상 부하(Load)가 지속되면, 과부하(Overload) 상태가 해제 된 것으로 판단하여 종료하고, 상기의 10회 연속되는 제어시간 즉, 20초 시간 동안, 상기 프로세서 CCP(22)에 정상적인 부하 상태가 유지되지 못하면, 상기 제3 단계(S130)로 다시 궤환(Feed Back) 시킨다.
상기와 같은 상황을 요약하여 다시 설명하면, 종래의 기술은 메이저(Major) 및 크리티컬(Critical) 단계 또는 등급으로 구분하여 프로세서 CCP(22)를 일괄적 제어를 하므로써, 평균(Average) 적인 점유율을 떨어뜨리며, 동시에, 프로세서의 점유율이 과부하(Overload) 상태에서는 100%의 점유율 상태가 되고, 제어 상태에서는 0%에 가까운 상태가 되는 급격한 변동폭의 변화에 의하여 프로세서 CCP(22)의 호처리 효율을 저하시키는 요인이 되므로, 시스템의 운용이 비효율적이었으나, 본 발명의 기술은 프로세서 CCP(22)의 점유율이 과부하(Overload)의 상태로 되어도 랜덤변수(Random Variable)를 적용하여 각각의 레벨에 해당하는 비율에 의하여 제어를 하므로써, 프로세서 CCP(22)에 급격한 점유율의 변화를 가하지 않으면서, 프로세서를 최대한 효율적으로 사용하는 것이다.
상기와 같은 본 발명의 내용을 시뮬레이션(Simulation) 전용 언어(Language)인 SLAM Ⅱ를 사용하고, 상기 기지국 시스템(BSS)(50)에 적용하여 실제의 상용 서비스 중인 이동 호(Mobile Call) 환경과 동일하게 호(Call)를 다음과 같은 조건으로 발생시켜 과부하(Overload)에 의한 제어 결과를 시험(Test) 하여 보았다.
시뮬레이션(Simulation) 전용언어 SLAM Ⅱ의 적용 조건 ;
-. 발생된 호(Call)에 의한 착신 호(Call)의 율(Rate)은 포아송 분포를 적용한다.
-. 기지국 제어기(BSC)(20)의 서비스 영역(Service Area) 안에서의 발생되는 발신 호(Call)는 모든 기지국(30)에서 균등(Uniformly Distributed)하게 발생한다.
-. 기지국 제어기(20)와 기지국(30) 및 각 기지국(30) 사이의 전송 오류(Error)는 없다.
상기와 같은 조건을 적용하고, 프로세서 CCP(22)의 점유율을 0%에서 150%, 200% 및 300%의 급진적으로 증가하도록 하였으며, 점유율에 여유율(α)은 0%, 3% 및 10%를 적용하여 시뮬레이션(Simulation) 시험을 하였다.
상기 첨부된 도8 은 본 발명의 일 실시예에 의한 150%의 점유율이 적용된 상태에서, 0%, 3% 및 10%의 여유율이 적용되어 제어된 점유율 변화의 추이도 이고, 도9 는 150%의 점유율이 적용된 상태에서, 상기 수학 식 1이 적용되는 제어레벨(L)의 변화 추이도 이다.
상기와 같은 시뮬레이션 결과, 즉, 150%의 급진적 점유율이 인가되는 상태에서, 여유율(α)의 변화에 의한 프로세서 CCP(22)의 점유율 변화 또는 성능 변화를 아래와 같은 표로 나타내었다.
여 유 율(α) | 큐 길이 | 대기 시간(ms) | 점 유 율 |
0% | 7.6590 | 0.0316 | 0.8755 |
1.0% | 7.5755 | 0.0313 | 0.8751 |
2.0% | 7.5582 | 0.0312 | 0.8756 |
3.0% | 7.4652 | 0.0309 | 0.8753 |
4.0% | 7.4059 | 0.0306 | 0.8761 |
5.0% | 7.7466 | 0.0308 | 0.8711 |
6.0% | 7.2219 | 0.0298 | 0.8763 |
7.0% | 7.2725 | 0.0300 | 0.8776 |
8.0% | 7.2498 | 0.0299 | 0.8782 |
9.0% | 7.1429 | 0.0294 | 0.8777 |
상기와 같은 표 4를 참조하면, 여유율(α)이 가변 되어도 제어의 목표 값인 허용 점유율은 90%를 유지하고 있음을 확인 할 수 있고, 큐 길이 및 대기 시간에 영향을 주지 않는 상태에서, 제어 레벨(L)의 변동폭을 줄일 수 있음을 확인 할 수 있다.
또한, 상기와 같은 본 발명의 구성을 이용하여, 여유율(α) 3% 및 프로세서 CCP(22)의 점유율이 150%, 200%, 300%로 급진적인 변화를 인가하였을 경우에 시뮬레이션(Simulation) 시험 시간 동안의 평균(Average)적인 값을 추출하면, 다음의 표 5와 같이 나타난다.
인가된 점유율 | 큐 길이 | 대기 시간(ms) | 실제 점유율 |
150% | 7.4652 | 0.0309 | 0.8753 |
200% | 18.9799 | 0.0809 | 0.8658 |
300% | 18.9484 | 0.0804 | 0.8706 |
상기 첨부된 도10 은, 본 발명의 구성에 의한 프로세서 CCP(22)의 점유율 제어 결과로서, 여유율(α)을 3% 적용하였고, 150%, 200% 및 300%의 프로세서 점유율을 적용하였을 경우에, 상기 SLAM Ⅱ 언어로 시뮬레이션(Simulation) 한 제어 상태 변화의 추이도 로써, 급진적인 점유율 변화에서도 초기 설정한 목표 점유율 90%에 거의 근접함을 확인할 수 있다.
또한, 상기 첨부된 도11 은 프로세서 CCP(22)에 150%의 급진적인 점유율이 적용되었을 경우, 종래의 기술에 의한 과부하 제어 방법(Algorithm)과 본 발명의 기술에 의한 과부하 제어 방법(Algorithm)에 의한 점유율 변화 상태 추이도 로써, 본 발명의 기술에 의한 방법(Algorithm)이 종래의 기술에 의한 방법(Algorithm) 보다 신속하게 100%의 과부하(Overload) 상태를 벗어나, 해당 기지국 시스템(BSS)(50)이 정상적인 이동통신 호(Call) 처리 서비스를 수행하고 있음을 확인할 수 있으며, 동시에, 초기의 점유율 목표 값인 90% 수준을 유지하면서 운용되고 있음을 확인할 수 있다.
상기와 같은 본 발명의 방법(Algorithm)을 사용한 기술은, 프로세서에 과부하(Overload)가 인가되는 경우에도, 신속하게 점유율을 목표 점유율 부근으로 유지할 수 있고, 프로세서를 최적의 상태에서 최대의 시간동안 운용할 수 있는 효과가 있다.
또한, 종래의 기술과 같이 메이저(Major) 및 크리티컬(Critical)의 상태로 제어하는 것이 아니라, 랜덤 변수를 이용한 비율 제어를 하므로써, 프로세서의 부하 변동폭을 최소로 하여, 효율적인 프로세서의 운용에 의한 다운을 방지함과 동시에 시스템의 수명을 연장시키고, 시스템의 운용 효율을 최대화하며, 소비자의 호 접속율을 최대로 유지하는 공업적 이용 효과가 있다.
Claims (3)
- 소정의 제어 시간이 제1의 일정한 횟수를 반복하는 동안 계속하여 프로세서가 과부하 상태인지를 판단하는 제1 단계와,제어 레벨을 임의로 지정한 초기 상태로 변경하는 제2 단계와,현재의 프로세서 점유율이 허용된 점유율보다 크거나 같은지 판단하는 제3 단계와,상기의 제3 단계에서 허용된 점유율보다 프로세서의 점유율이 크거나 같은 경우, 가장 높은 제어 레벨 값과 허용된 제어 레벨 값에 1을 더한 값 중에서 가장 작은 값을 제어 레벨로 하는 제4 단계와,상기의 제3 단계에서 허용된 점유율보다 프로세서의 점유율이 낮은 경우, 가장 낮은 제어 레벨 값과 허용된 제어 레벨 값으로부터 1을 뺀 값 중에서 가장 큰 값을 제어 레벨로 하는 제5 단계와,상기 제4 또는 제5 단계에서 정하여진 제어 레벨 값을 과부하 제어 레벨 값으로써 비율 제어하는 제6 단계와,소정의 제어 시간동안 프로세서가 과부하 상태인지를 판단하여 과부하 상태이면 상기 제3 단계로 궤환 하는 제7 단계와,상기의 제7 단계에서 과부하 상태가 아니면, 소정의 제어 시간이 제2의 일정한 횟수를 반복하는 동안 계속하여 프로세서가 정상 상태인지를 판단하고, 정상 상태가 아니면 상기 제3 단계로 궤환하며, 정상 상태이면 과부하 상태를 해제 한 후종료하는 제8 단계로 구성되어 이루어지는 것을 특징으로 하는 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법.
- 제1 항에 있어서,상기 제어 시간은 2초 단위로 하고,상기 제1의 일정한 횟수는 4 회로 하고,상기 초기 상태의 제어 레벨을 0 또는 임의 지정한 레벨부터 시작하고,상기 점유율은 임의로 결정 또는 변경 할 수 있고,상기 허용된 점유율은 점유율에 임의 결정할 수 있는 여유율을 가감하므로써 제어 레벨의 변동폭을 줄일 수 있고,상기 제2의 일정한 횟수는 10회로 하는 것을 특징으로 하는 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법.
- 제1 항에 있어서,상기 제6 단계는, 과부하 제어 레벨에 의하여 허용율을 결정하는 허용율 결정 단계와,일정한 구간의 랜덤 변수를 발생하는 랜덤 변수 발생 단계와,상기의 단계에서 발생된 랜덤 변수가 허용율보다 큰지 또는 작은지를 판단하는 판단 단계와,상기 판단 단계에서 허용율보다 랜덤변수가 큰 경우는 호를 차단하는 차단단계와,상기 판단 단계에서 허용율보다 랜덤변수가 작은 경우는 호를 허용하는 허용 단계와,제어시간이 되었는지를 판단하여 제어 시간이 되지 않았으면, 상기 랜덤 변수 발생단계로 궤환하고, 제어시간이 되었으면, 상기 제4 또는 제5 단계에서 정하여진 제어 레벨 값으로 제어하는 것을 특징으로 하는 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990057747A KR100308925B1 (ko) | 1999-12-15 | 1999-12-15 | 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990057747A KR100308925B1 (ko) | 1999-12-15 | 1999-12-15 | 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010056328A KR20010056328A (ko) | 2001-07-04 |
KR100308925B1 true KR100308925B1 (ko) | 2001-10-17 |
Family
ID=19625905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990057747A KR100308925B1 (ko) | 1999-12-15 | 1999-12-15 | 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100308925B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4667194B2 (ja) * | 2005-10-07 | 2011-04-06 | 株式会社エヌ・ティ・ティ・ドコモ | 規制制御システム、無線通信端末装置、規制制御方法、無線通信端末制御方法 |
-
1999
- 1999-12-15 KR KR1019990057747A patent/KR100308925B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20010056328A (ko) | 2001-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100330827B1 (ko) | 무선통신시스템기지국제어 | |
EP1138132B1 (en) | Method and system for managing base station resources in a cdma cellular communication system | |
CN1117497C (zh) | 码分多址移动无线通信系统基站中的呼叫控制方法 | |
CN100459464C (zh) | 信道分配方法和通信装置 | |
EP1135946B1 (en) | Cell load control method and system | |
US6381458B1 (en) | Method and system for soft handoff control based on access network capacity | |
US7805142B2 (en) | Methods and device for varying a hand-off base station list based on traffic conditions | |
GB2328589A (en) | Semi-soft handoff using multiple common frequencies | |
CN101142766A (zh) | 用于管理网络节点过载的方法和其系统 | |
US7756522B2 (en) | Dynamic traffic control method and device for the same | |
US6618597B1 (en) | Increasing cell capacity by gain control of traffic channels | |
KR100308925B1 (ko) | 이동통신시스템의 랜덤 변수에 의한 과부하 제어 방법 | |
WO2003096656A2 (en) | Method and apparatus for enabling a quick repeat feature | |
US8412225B1 (en) | Multi-carrier load balancing scheme for voice and data | |
KR100400727B1 (ko) | 통신 시스템의 과부하 처리 방법 | |
EP1921884B1 (en) | Cell load control method and system | |
KR100372053B1 (ko) | 시디엠에이 방식 통신 시스템에서 접속 채널 과부하제어방법 | |
KR100270578B1 (ko) | 코드분할다중접속 방식의 이동통신 시스템에서의 호 연결제어 방법 | |
Kim et al. | A new traffic-load shedding scheme in the WCDMA mobile communication systems | |
GB2404528A (en) | Efficient channel capacity switching | |
CN100355295C (zh) | 移动通信系统中实现无线资源预管理的方法 | |
KR19980029651A (ko) | 코드분할 다중 접근 이동 시스템 제어국에서 프레임 에러 비율을 이용한 트래픽 부하 분산 방법 | |
KR20030037358A (ko) | 씨디엠에이 시스템에서의 소프트 핸드오프 영역 제어시스템 및 그 방법 | |
Lee et al. | Performance estimation of prioritized queueing handoff scheme in CDMA cellular system | |
KR100525552B1 (ko) | 이동통신시스템의 과부하 제어 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120814 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20130816 Year of fee payment: 13 |
|
LAPS | Lapse due to unpaid annual fee |