• 제목/요약/키워드: 수락 제어 알고리즘

검색결과 44건 처리시간 0.026초

ATM망에서 효율적인 문턱 값 기반 호 수락 제어 (An Effective Threshold based Call Admission Control in ATM Networks)

  • 김상철;고성택
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.97-104
    • /
    • 2000
  • ATM 트래픽 제어를 위해서 효과적인 호 수락 제어 방법이 필요하다. 이것은 호 수락 과정에서 서로 다른 종류의 서비스들에 대해서 높은 이용률과 공정성을 제공하여야 한다. 전체 대역공유 법은 대역폭 이용률 측면에서는 효율적이지만 호 수락의 공정성 측면에서는 비효율적이다. 전체 대역 분할 할당 법은 공정성 측면에서는 효율적이지만 대역폭 이용률 측면에서는 비효율적이다. 본 논문에서는 호 수락의 공정성과 대역폭 이용률을 높이기 위하여 링크에 문턱 값을 적용한 새로운 CST(Complete Sharing with Threshold) 알고리즘을 제안하였다.

  • PDF

CDMA 계층 셀 시스템에서의 호 수락 제어에 관한 연구 (A Study on Call Admission Control in CDMA Hierarchical Cellular Systems)

  • 김호준
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1685-1690
    • /
    • 2006
  • 미래의 이동통신 시스템은 제 한된 무선 자원 조전 하에 고품질의 멀티미디어 서비스를 제공하기 위해 계층 셀 시스템으로 동작해야한다. 본 논문에서는 매크로, 마이크로, 피코 셀이 공존하는 계층 CDMA 셀를라 시스템에 적용된 호 수락 제어 방식을 연구하였다. 제안된 호 수락 제어 알고리즘을 사용하였을 경우 호 수락 제어를 하지 않는 경우에 비해 시스템 용량이 20% 정도 향상됨을 알 수 있다.

CDMA시스템에서 다중 종류의 문턱치를 사용한 호 수락제어 기법에 대한 연구 (A Study on Call Admission Control Scheme based on Multiple Thresholds in the CDMA System)

  • 박세권;박용완
    • 한국통신학회논문지
    • /
    • 제28권3A호
    • /
    • pp.129-139
    • /
    • 2003
  • 호 수락제어 기법은 CDMA시스템에서 통화중인 호들의 통화품질을 보장하고 시스템의 용량을 증가시킬 수 있는 중요한 기법이다. 본 논문에서는 다중 종류의 문턱치를 사용한 호 수락제어 기법(MCAC : multiple thresholds CAC)을 제시하고 컴퓨터 시뮬레이션을 통하여 그 성능을 분석하였다. 이 기법에서는 두 가지 종류의 문턱치를 이용하여 새로운 호의 호 신청 수락여부를 결정한다. 첫 번째 문턱치는 통화중인 사용자의 수이고 두 번째 문턱치는 기지국에서 측정되는 신호-대-간섭비이다. 통화중인 사용자의 수가 시스템에서 새로운 사용자를 받아들일 수 있는 충분한 여유용량이 있다고 판단하는 문턱치보다 적으면 신호-대-간섭비를 측정하지 않고 직접 새로운 호의 호 신청을 수락하고 통화중인 사용자의 수가 시스템에서 통화품질을 만족할 수 없다고 판단하는 문턱치보다 많으면 새로운 호의 호 신청을 거절하도록 한다. 통화중인 사용자의 수가 두 문턱치사이에 위치하면 측정된 신호-대-간섭비에 근거하여 호 수락여부를 결정한다. 제안된 알고리즘의 성능평가를 위하여 시스템의 통화품질 저하확률(outage probability)과 호 차단확률(call blocking probability) 및 전 처리확률(pre-processing probability)을 이용하며 제안된 알고리즘의 성능을 기존에 제시된 사용자수에 기반한 알고리즘과 신호-대-간섭비에 기반한 알고리즘과 비교하도록 한다. 실험결과는 제안된 알고리즘이 기존의 신호-대-간섭비에 기반한 알고리즘의 우수한 성능을 유지하면서 호 수락 처리속도를 높일 수 있음을 보여준다.

무선망의 자원예측을 위한 Adaptive-MMOSPRED 기법을 사용한 호 수락제어 (Call Admission Control Using Adaptive-MMOSPRED for Resource Prediction in Wireless Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제12권1호
    • /
    • pp.22-27
    • /
    • 2008
  • 본 논문에서는 기존의 MMOSPRED(MultiMedia One Step Prediction)에 의한 멀티미디어 호의 자원 요구량(채널 수)의 예측방법을 개선한 적응 MMOSPRED 기법을 제안하고, 이 기법을 사용한 멀티미디어 무선망의 호 수락제어의 성능을 분석한다. 제안된 적응기법은 자원 요구량의 예측시간 동안 고정된 표준 정규분포의 확률변수 값을 갖는 기존의 MMOSPRED 방법과는 다르게 LMS 알고리즘을 사용하여 자원의 예측 오차량을 최소화시킨다. 시뮬레이션을 통하여 제안된 방법에 의한 자원의 예측 오차량이 기존의 방법보다 감소함을 보이고, 제안된 적응예측기법을 사용한 호 수락제어는 기존의 방법보다 미래의 핸드오프 호 가 요구하는 자원의 양을 상대적으로 정확히 예측함으로써, 원하는 핸드오프 호 손실확률에서 신규 호의 수락율을 증가시킴으로써 호 수락제어의 성능이 향상됨을 보인다.

  • PDF

클러스터 웹서버 성능개선을 위한 과부하 방지 QoS 보장 수락 제어 기법 연구 (Study on An Admission Control Scheme to Improve QoS of Overload Cluster Web Server)

  • 남의석;강이구;정헌석;이준환;현득창
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.391-400
    • /
    • 2005
  • 최근 몇 년 사이 컴퓨터와 초고속 통신망의 대중적인 보급으로 인하여 인터넷 사용 인구가 급격하게 증가하였고 인터넷 사용량 또한 폭발적으로 증가하였다. 이와 같이 막대한 양으로 늘어난 트래픽은 서버에 과도한 양의 부하를 발생시켜 서비스 전반에 걸친 성능 저하를 가져왔다. 따라서 서버에 많은 양의 트래픽이 발생하더라도 정상적인 서비스를 제공할 수 있도록 하는 것이 필요하다. 본 논문에서는 이러한 서버의 트래픽 폭주로 인한 서버 과부하 문제를 해결하기 위해 수락 제어 알고리즘을 이용한다. 수락 제어 기법은 컨텐츠 변환이나 로드 밸런싱과 같이 수동적으로 부하를 덜어주거나 분산시키는 방식이 아닌 트래픽에 제한을 가하여 능동적으로 서버의 부하를 조절하는 방식이다. 클라이언트에 의한 연결 요청이 이루어질 때 서버의 부하 상태를 평가한 후 서버가 수용 가능한 수준이면 클라이언트 새로운 연결 요청을 수락하여 이를 서비스할 수 있도록 한다. <중략> 또한 서비스 요청에 제한적인 정책을 따를 경우 서버의 부하 변화에 빠르게 반응하지만 QoS(Quality of Service)의 향상을 얻을 수 있는 반면 더 많은 서비스 요청을 수용하는 정책을 취할 경우 서버의 부하 변화에 대한 반응이 느리지만 throughput이 증가하는 이득을 얻을 수 있게 된다. QoS와 throughput가 서로 tradeoff 관계에 있다는 것을 알 수 있다. 또한 요구되는 서비스의 성격에 따라 즉 더 높은 수준의 QoS 보장이 중요한 서비스인가 아니면 더 높은 수준의 throughput 보장이 요구되는 서비스인가에 따라 다른 수락 제어 정책을 적용하는 것이 가능하게 된다.

  • PDF

무선 ATM망에서 QoS와 다중 서비스를 지원하는 분산된 호 수락 제어 알고리즘과 성능 분석 (QoS and Multi-Class Service Provisioning with Distributed Call Admission Control in Wireless ATM Networks)

  • 정다입;조영종
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.45-53
    • /
    • 2000
  • 무선 ATM의 중요한 문제 중 하나는 제한된 자원을 가지고 서로 다른 서비스의 QoS를 어떻게 보장하느냐 하는 것이다 그리고 셀의 크기가 작아짐에 따라 많은 빈도로 핸드오버가 발생하게 되고, 이러한 핸드오버 호는 빈번한 호 수락 요청을 하게 된다. 따라서, 멀티미디어 다중 서비스가 요구하는 다양한 QoS와 마이크로 셀이 갖는 특징을 모두 지원하는 호 수락 제어는 사용자의 요구와 공급자의 요구를 동시에 만족시킬 수 있은 중요한 기술적 문제로 떠오르고 있다. 본 논문에서는 서로 다른 QoS를 보장하는 다중 서비스를 위한 분산된 방법의 호 수락 제어를 제시하고 이를 일반적인 호 수락 제어 및 가드 밴드 호 수락 제어 방법과 비교하여 강제 호 종료 확률이 낮아짐을 보였다. 호 수락 제어의 파라미터로 QoS임계치와 채널 과부하 확률을 호 수락 제어 정책에 직접 적용시키므로 각각의 서비스에 대해 새로운 호나 핸드오버 호가 호 수락을 요청할 시에 QoS를 만족시킬 수 있었다. 채널 할당 방법으로는 동적 채널 할당 방법을 고려했으며, QoS는 분산된 방법으로 측정하였다. 또한, 핸드오버 호와 새로운 호에 대해 가변 데이타율을 적용함으로 망의 상태에 따른 QoS의 저하를 막고자 했다. 셀 레벨이 아닌 호 레벨에서의 호 수락 제어는 미래의 멀티미디어 서비스를 제공하기 위해서 필수적으로 제공되어져야 할 망의 기능으로 앞으로 다양한 호 수락 제어 정책의 연구가 요구되어 진다.

  • PDF

광 버스트 교환 망을 위한 GMPLS 기반 기능 모델과 연결 수락 제어 알고리즘 (GMPLS based Functional Models and Connection Admission Control Algorithms for Optical Burst Switched Networks)

  • 소원호;노선식;김영천
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.585-597
    • /
    • 2004
  • 본 논문에서는 광 버스트 교환 (Optical Burst Switching; OBS) 기반의 광 통신망에 GMPLS (Generalized Multiprotocol Label Switching) 기술을 적용하기 위한 OBS 라우터의 기능 모델을 제시한다. 또한 이 모델에서 운용되고 사용자의 QoS 요구를 수용하는 연결 수락 제어 알고리즘을 제안한다. 기능 모델을 제시하기 위하여 IP/WDM(IP over WDM) 기반 광 인터넷을 위한 기존의 GMPLS와 OBS 특징을 먼저 고려한다. 이를 기반으로 현재의 파장 경로 배정 기반 GMPLS가 제어 정보를 이용하여 버스트 데이터의 경계를 구분하고 광 링크에서 버스트 단위의 통계적 다중화가 가능한 OBS의 특징을 수용하도록 기능 모델을 제안한다. 마지막으로 제안된 모델에서 버스트 손실률과 서비스 차등률 같은 QoS 파라미터를 고려하여 연결 수락 제어가 가능하도록 OBS을 위한 offset 시간 결정 (offset time decision; OTD) 알고리즘을 이용한다. 제안된 연결 수락 제어 알고리즘은 LSP (Label Switched Path)의 인가된 부하와 파장 정보, 요구 QoS 파라미터를 OTD 알고리즘에 대입한다. 새로운 LSP 설정 요구가 발생할 때 OTD 알고리즘으로 결정된 offset 시간으로 요구 QoS를 만족하면 설정 요구를 수락한다. 성능 평가는 시뮬레이션을 이용하며 제안된 방식이 기존 방식에 비해서 많은 LSP에 의한 이용률 증가와 요구 QoS를 만족시킴을 보인다.

광 버스트 교환 망을 위한 GMPLS 기반 기능 모델과 연결 수락 제어 알고리즘 (GMPLS based Functional Models and Connection Admission Control Algorithms for Optical Burst Switched Networks)

  • 소원호;노선식;김영천
    • 한국통신학회논문지
    • /
    • 제29권9B호
    • /
    • pp.778-790
    • /
    • 2004
  • 본 논문에서는 광 버스트 교환 (Optical Burst Switching; OBS) 기반의 광 통신망에 GMPLS (Generalized Multiprotocol Label Switching) 기술을 적용하기 위한 OBS 라우터의 기능 모델을 제시한다. 또한 이 모델에서 운용되고 사용자의 QoS 요구를 수용하는 연결 수락 제어 알고리즘을 제안한다. 기능 모델을 제시하기 위하여 IP/WDM(IP over WDM) 기반 광 인터넷을 위한 기존의 GMPLS와 OBS 특정을 먼저 고려한다. 이를 기반으로 현재의 파장 경로 배정 기반 GMPLS가 제어 정보를 이용하여 버스트 데이터의 경계를 구분하고 광 링크에서 버스트 단위의 통계적 다중화가 가능한 OBS의 특정을 수용하도록 기능 모델을 제안한다. 마지막으로 제안된 모델에 서 버스트 손실률과 서비스 차등률 같은 QoS 파라미터를 고려하여 연결 수락 제어가 가능하도록 OBS을 위한 offset 시간 결정 (offset time decision; OTD) 알고리즘을 이용한다. 제안된 연결 수락 제어 알고리즘은 LSP (Label Switched Path)의 인가된 부하와 파장 정보 요구 QoS 파라미터를 OTD 알고리즘에 대업한다. 새로운 LSP 설정 요구가 발생할 때 OTD 알고리즘으로 결정된 offset 시간으로 요구 QoS를 만족하면 설정 요구를 수락한다. 성능 평가는 시뮬레이션을 이용하며 제안된 방식이 기존 방식에 비해서 많은 LSP에 의한 이용을 증가와 요구 QoS를 만족시킴을 보인다.

퍼지 신경망을 이용한 ATM망의 호 수락 제어 시스템의 설계 (Design of the Call Admission Control System of the ATM Networks Using the Fuzzy Neural Networks)

  • 유재택;김춘섭;김용우;김영한;이광형
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.2070-2079
    • /
    • 1997
  • 본 논문에서는 호 수락 제어 문제를 해결하기 위해 퍼지 논리 제어기의 장점과 신경망의 학습 능력을 이용한 ATM 망의 호 수락 제어 시스템을 제안하였다. ATM 망의 새로운 호는 현재 서비스 중인 호의 서비스 품질(QoS : quality of service)이 영향을 받지 않을 경우 망에 접속이 된다. 신경망 호 수락 제어 시스템은 입/출력 패턴의 학습으로 예측성 잇게 호 수락/거절을 하는 시스템이다. 본 논문의 퍼지 신경망 호 수락 제어 시스템에서는 학습 속도 개선을 위해 학습율과 모맨텀 상수에 퍼지 추론을 적용하였다. 이 시스템은 시뮬레이션을 통해 기존의 신경망 방법과 퍼지 신경망 방법에서의 학습 횟수 측정으로 제안 알고리즘의 우수성을 검증하였다. 시뮬레이션 결과 퍼지 학습 규칙에 근거한 퍼지 신경망 CAC(call admission control) 방식이 종래의 신경망 이론에 근거한 CAC 방식보다 학습 속도면에서 약 5배의 속도 향상이 있었다.

  • PDF

멀티캐스트 서비스 환경에서 역치 기반의 연결 수락 제어 방안 연구 (A Study on Threshold-based Admission Control Algorithm for Multicast Service)

  • 조성균;최성곤;이종민;최준균
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 방송, 통신, 인터넷이 하나가 되는 BcN 환경에서 멀티캐스트 서비스를 위한 연결 수락 제어(Call Admission Control) 방안에 대하여 알아본다. 제한된 시스템의 처리 용량으로 인해 서비스 요청에 대하여 적절하게 연결 수락을 제어함으로써 QoS를 효과적으로 지원하는 것이 필요하다. 그 방법으로 하나의 멀티캐스트 서비스에 대하여 세 가지 등급으로 나누어, 각 등급마다 처리할 수 있는 역치(Threshold)를 정하여 제한된 역치 범위 안에서 서비스 요청을 수락할 수 있다. 특히, 시스템 입장에서 등급별 서비스 요청에 대하여 수락 및 거절함에 따른 이익(Reward)과 손실(Penalty)을 근거로 정의되는 시스템 cost 모델인 GAIN을 정의하여 최대한의 이득을 가져올 수 있는 역치의 범위를 정하고, 이를 근거로 서비스 요청을 제어한다. 성능 분석을 위하여 시스템을 M/M/m/m으로 모델링하여 다양한 환경에서 GAIN을 알아보고, 제안된 알고리즘의 효과를 보인다.