• 제목/요약/키워드: 버스티니스

검색결과 4건 처리시간 0.023초

ATM 트래픽 특성을 고려한 트래픽 쉐이핑 기법 (A Traffic Shaping Scheme Considering ATM Traffic Characteristics)

  • 최창원;김태윤
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.667-676
    • /
    • 1995
  • ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

  • PDF

완전 결합형 ATM 스위치의 멀티캐스트 기능 구현 및 성능 평가 (Implementation and Performance Evaluation of the Multicast Function for a Fully-Interconnected ATM Switch)

  • 전용희;박정숙
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1581-1589
    • /
    • 1999
  • 광대역 종합 정보 통신망에서 주문형 비디오 시스템과 같은 분산 형태의 서비스에 대한 요구가 증대될 것으로 기대되기 때문에 멀티캐스트 기능의 효과적인 구현이 매우 중요하다. 본 논문에서는 완전 결합형 ATM 스위치의 멀티캐스트 성능 특성에 대하여 연구를 수행하였다. 연구 대상 교호나기 구조는 소규모 스위치 요소에 적절한 구조로서 주소 기법으로 비트 주소 방법을 사용하기 때문에 별도의 기능 블록의 추가 없이 멀티캐스트 기능을 구현하기가 용이하다. ATM망에서 트래픽의 버스티니스 특성을 반영하기 위하여 입력 트래픽 모델로 IBP(Interrupted Bernoulli Process)를 사용하였다. 스위치의 멀티캐스트 운영 측면에서의 모의실험 결과를 제시하고 분석하였다. 본 연구를 통하여, 멀티캐스트로 인하여 발생하는 과부하 시점을 찾아 트래픽 제어 기법을 적절히 사용하면 망의 폭주 방지가 가능한 것으로 분석되었다.

  • PDF

생의학 학술 문헌의 불확실성 기반 지식 동향 분석에 관한 연구 (Knowledge Trend Analysis of Uncertainty in Biomedical Scientific Literature)

  • 허고은;송민
    • 정보관리학회지
    • /
    • 제36권2호
    • /
    • pp.175-199
    • /
    • 2019
  • 불확실성이란 정보의 합의나 현존하는 지식 부족으로 인해 명제의 지식이 불완전한 상태를 의미한다. 과학적 지식의 불확실성을 연구하는 학술문헌의 양은 시간이 흐름에 따라 기하급수적으로 증가하고 있으며, 이에 따라 새로운 지식이 발견되고 연구가 발전하고 있다. 이처럼 시간의 흐름은 지식의 불확실성의 패턴을 발견하는데 중요한 요인이 될 수 있음에도 불구하고 기존의 연구들은 불확실성 단어의 단순 출현 빈도를 기반으로 특정 학문 영역에서 불확실성의 특성을 파악해왔다. 따라서, 본 연구에서는 구축한 불확실성 단어를 생의학 영역의 불확실성 연구에 적용하여 시간의 흐름에 따른 불확실성의 변화와 패턴을 파악하고자 한다. 시간의 흐름에 따른 생의학 지식의 패턴을 분석하기 위해 대표 개체 페어, 동사 유형, 대표 개체의 패턴을 살펴보았으며 선형회귀 분석을 통해 유의성 검증을 수행했다. 개체 페어 분석에서는 17건 중 7건의 개체 페어가 유의하게 감소하는 패턴을 보였다. 10개의 대표적인 동사 유형은 모두 시간이 흐름에 따라 유의하게 감소했다. 대표 개체의 연도별 상대적 중요도 분석에서는 유의하게 상승과 하강 패턴을 보이는 개체들의 불확실성 증감을 분석했다.

ATM 교환기에서 멀티미디어 트래픽 지원을 위한 효율적인 셀 큐잉 및 스케줄링 알고리즘에 관한 연구 (A Study on Efficient Cell Queueing and Scheduling Algorithms for Multimedia Support in ATM Switches)

  • 박진수;이성원;김영범
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.100-110
    • /
    • 2001
  • 본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

  • PDF