• 제목/요약/키워드: blocking probabilities

검색결과 56건 처리시간 0.022초

지능형 정보제공 시스템의 특수 지원을 이용하여 제공되는 전화투표 서비스의 과부하 제어를 위한 확장된 서비스 필터링 기법 (Extended Service Filtering Technique for Overload Control of Televoting Service Required for the Specialized Resources of Intelligent Peripheral)

  • 정광제
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1727-1738
    • /
    • 1996
  • 전화투표(VOT:Televoting)서비스는 수 초 이내에 대량의 지능망 호가 발생하는 대량집중호 특성을 지니고 있으며, 이로 인하여 서비스 제어 시스템(SCP: Serice Control Point)과 신호망에서의 과부하 및 폭주 문제를 야기한다. 따라서, 본 논문 은 SCP에서의 시스템 과부하 및 신호망에서의 트래픽 폭주문제를 해결 하기 위하여 확장된 서비스 필터링 기법을 제안하며, 기존 지능망 과부하 제어 기법과 비교하다. 또한, 과부하 상태의 지능망에서 평형상태 호차단 확률을 계산 한다. 본 논문에서 제안한 기법은 SCP 과부하 및 신호망 폭주를 고려하며, 특히 지능형 정보제공 시스템 (IP:Intelhigent Peripheral)의 특수 자원을 이용하여 제공 되는 VOT 서비스를 대상으로 한다. 확장된 필터링 기법은 서비스 필터링 시작을 위하여 SSP에 서스스 필터링을 요구하는 필터링 활성화 단계, SSP가 주기적으로 혹은 N번째 호마다 SCP로 필터링 결과를 보고하는 필터링 단계, 필저링 시간초과 타이머가 종료 되거나 호 차운터 값이 허용 가능한 최대 호수를 초과할 경우 SSP가 필터링을 중단하고 최종 필터링 결과값을 SCP에세 보고하는 필터링 비활 성화 단계 등으로 이루어져 있다. 본 논문은 확장된 필터링 기법을 ITU-T IN CS-1에서 정의한 VOT 서비스에 적용하고, 서비스 모델 링을 이용하여 분석한다. 또한, VOT 서비스에 적용하기 위하여 VOT 서비스 및 SSP, SCP, IP 등으로 구성된 지능망 구조에 대하여 살펴보고, 해석적 VOT 서비스 모델링을 수행하여 SCP/SSP /IP 호바단 확률을 계산하였다. 새로운 필터링 기법의 적용으로 SCP 호차단 확률에 있어 좋은 성능 향상이 있음을 알 수 있었다.

  • PDF

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계 (Design of ATM Switch-based on a Priority Control Algorithm)

  • 조태경;조동욱;박병수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.189-196
    • /
    • 2004
  • 최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$의 부하 정도면 버퍼 사이즈 $B_{size}=15$이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.

  • PDF

계층적 모바일 IP 망에서의 적응형 부하 제어 기법 (An Adaptive Load Control Scheme in Hierarchical Mobile IPv6 Networks)

  • 백상헌;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1131-1138
    • /
    • 2004
  • IP 기반의 이동 통신망에서는 사용자들에게 연속적인 이동성을 제공하기 위해서 여러 이동성 에이젼트가 사용된다. 대규모 모바일 IP 시스템의 경우 이러한 에이젼트의 확장성과 규모성이 중요한 문제가 될 수 있다. 모바일 Ipv6에서의 시그널링 부하와 핸드오프 지연 시간을 줄이기 위해서 제안된 계층적 모바일 Ipv6에서는 MAP이라고 하는 지역 홈 에이젼트를 사용하여 위치 등록을 지역적으로 처리 가능하도록 한다. 하지만 한 지역 내에서의 움직임이 많은 경우 이러한 MAP이 성능상의 병목 지점이 될 수 있다. 이는 MAP이 시그널링 트래픽 뿐만이 아니라 이동 단말기에게 전달되는 데이터 트래픽에 대한 터널링 기능도 담당하기 때문이다. 따라서 보다 안정적인 서비스를 위해서는 이러한 MAP에서 서비스 받는 단말기의 수를 제한할 필요가 있다. 본 논문에서는 기존의 무선망 자원 할당에서 사용되던 수락 제어 기법과 SMR (Session-to-Mobility Ratio)에 기반한 교체 기법을 이용하여 MAP의 부하를 효과적으로 제어할 수 있는 적응형 부하 제어 기법을 제안한다. 성능 분석을 위해서 제안한 기법을 마르코브 체인을 통해 모델링하여 핸드오프 이동 단말기 봉쇄 확률과 새 이동 단말기 봉쇄 확률을 분석하였다. 그 결과 제안한 기법은 두 봉쇄 확률을 아주 낮은 수준으로 낮출 수 있다는 것을 알 수 있었다.

무선망의 자원예측에 의한 호 수락제어방식의 성능비교 (Performance Comparison of Call Admission Control Based on Predictive Resource Reservations in Wireless Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제13권3호
    • /
    • pp.372-377
    • /
    • 2009
  • 본 연구에서는 무선망에서 모바일 터미널의 호가 요구하는 무선자원의 예측방법으로 위너모델에 의한 예측방법, MMOSPRED 예측방법, 신경망기법에 의한 예측방법 과 이들 예측방법을 이용한 호 수락제어기법의 성능을 평가한다. 호 수락제어는 무선자원을 핸드오프호에 우선적으로 할당하는 핸드오프호 우선수락방법을 사용하며, 이를 위해 핸드오프호가 필요로 하는 자원의 양을 예측하여 예약하고, 나머지 용량으로 신규호의 수락/거절을 결정한다. 시뮬레이션을 통하여 자원예측방법들에 의한 자원예측의 정확성(예측오차)과 예측된 자원을 이용한 핸드오프호의 손실확률 및 신규호의 차단확률을 비교한다. 그 결과 자원예측 방법에 의해 핸드오프호의 요구자원량을 정확히 예측함으로써 핸드오프호의 손실확률과 신규호의 차단확률이 감소하였고, 위너모델에 의한 자원예측 및 호 수락제어의 성능이 우수함을 보였다.

  • PDF

Edge Node간 단일 홉을 갖는 다중링 기반의 광네트워크 구성 및 특성 (Architecture and Characteristics of Multi-Ring based Optical Network with Single-Hop between Edge Nodes)

  • 이상화;이희상;한치문
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.69-78
    • /
    • 2004
  • 최근 WDM 기술을 적용한 광네트워크에서 중계 노드로 광크로스커넥터를 적용함으로써, 중계 노드에서 트래픽 병목 현상에 의해 지연이 발생하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로 EN(Edge Node)간 단일 홉을 갖는 다중링 유형의 다파장 레이블 기반의 광패킷 네트워크 구조를 제안하였다. 제안한 방식에서 이용되는 광패킷 구성 방법과 다파장 레이블을 이용하여 다중링 기반의 광네트워크를 구성 할 경우, 단일 Optical 대역과 다중 Optical 대역을 이용하여 구성 가능함을 제시하고, 두 방식의 특성을 비교 분석하였다. 이때, EN의 출력에서 광패킷 충돌이 발생하여 광패킷 손실이 발생하는데 이 문제를 해결하기 위해 광패킷을 정적 및 동적으로 타임 슬롯에 할당하는 방안을 제시함으로써 패킷 충돌 회피가 가능함을 분명히 하였다. 그리고 제안한 방식에서 지연은 EN에서만 발생하므로 CN(Core Node)에 의한 지연은 발생하지 않는다. 따라서 본 방식에서 제안한 광네트워크에 대해 EN의 패킷 손실 특성과 호손율, 지연 특성을 분석하고, 본 방식의 우수성과 실현 가능성을 나타냈다.

무선 이동망에서 이동 클러스터 기반의 H-MRVP를 이용한 자원관리 기법의 성능 분석 (Performance analysis of the Resource Reservation Schemes using Mobile Cluster based H-MRSVP in Wireless Mobile Networks)

  • 마경민;원정재;이형우;조충호
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.283-292
    • /
    • 2002
  • 본 논문에서는 무선/이동 인터넷 환경에서 실시간 트래픽의 QoS 보장을 위한 자원 관리 기법에 대해서 연구한다. 이동단말은 이동성때문에 실시간 응용 서비스에서 요구하는 QoS에 중요한 영향을 갖는다. 현재 제안된 MRSVP는 자원 예약 지역 경계의 불명확성과 또한 세션들을 유지하기 위한 신호 과부하를 발생시킬 수 있다. 이러한 문제를 해결하기 위해, MRSVP[1-5]와 이동 클러스터 개념을 조합한 신규자원 예약 프로토콜-이동클러스 기반의 H-MRSVP(Hierarchical MRSVP)-을 제안한다. 본 논문에서는 실시간 이동 호에 대한 이동 클러스터 기반의 H-MRSVP의 분석적인 모델을 설계하고, 시뮬레이션을 이용하여 보호채널 할당 방식, 분산 호 수락제어 기법과 비교 분석한다. 성능 목표값으로는 신규호 차단율, 핸드오프 호 손실율, 무선 시스템에서이 채널 이용율과 호의 서비스 완료율을 보았다. 결과적으로 제안된 기법이 DCA보다는 채널 이용율 측면에서 좀더 유연하고, 보호채널기법보다는 이동호에 대한 좋은 채널 할당을 한다.