• 제목/요약/키워드: 계층 비교

검색결과 1,564건 처리시간 0.03초

무선 멀티미디어 통신을 위한 링크 계층 프로토콜에서의 재전송기법 (Retransimission Scheme in Link Layer Protocol for Wireless Multimedia Communication)

  • 전화숙;정동근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.602-608
    • /
    • 1999
  • 멀티미디어 서비스를 제공하는 미래의 이동통신 시스템에서는 데이터의 신뢰성 있는 전송을 위해 물리 계층에서 제공하는 프레임 에러율을 감소시켜야한다. 이를 위해 라디오링크프로토콜(RLP : radio link protocol) 계층에서는 ARQ(automatic repeat request)기법을 사용한다. 본 논문에서는 멀티미디어 서비스를 제공하는 차세대 이동통신 시스템에 적용될수 있는 새로운 SR(Selective repeat) ARQ 기법을 제안하고 그 성능을 분석한다. 제안하는 SR 기법은 재전송이 반복될수록 NAK(negative acknowledge)수와 재전송 프레임수를 지수적으로 (exponentially)증가시킴으로써 프레임손실확률을 감소시킨다. 또한 제안한 SR 기법의 성능을 기존의 전형적인 SR 기법 및 IS-707의 SR 기법과 비교하였다. 비교결과, 제안한 SR 기법은 프레임 손실 확률과 프레임 전송지연 측면에서 다른 두 비교대상 Sr 기법들에 비해 더 나은 성능을 제공한다.

트랜스포트 계층과 네트워크 계층 이동성 관리 방안들의 성능비고 (Performance Comparison of Transport vs. Network Layer Mobility Management Mechanisms)

  • 장문정;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.28-37
    • /
    • 2006
  • 최근 새로운 트랜스포트 계층 프로토콜인 SCTP를 기반으로 한 트랜스포트 계층 이동성 지원방안이 제안되었다. 본 논문에서는 이들 트랜스포트 계층 이동성 지원 방안이 지금까지 제안되어 온 대표적인 IPv6 기반 네트워크 계층에서의 이동성 지원 방안들에 비하여 어느 정도의 성능을 보이는지 그 위치를 가늠해 보고, 이들 각 프로토콜이 수반하는 오버헤드를 비교하였다 시뮬레이션 결과를 통하여 트랜스포트 계층에서의 종단 간 이동성 지원 방안이 네트워크 계층 이동성 지원 방안들이 수반하는 오버헤드보다 더 낮은 오버헤드를 가지며 전송 성능이나 핸드오버 지연 측면에서 MIPv6와 유사하거나 더 좋은 성능을 보임을 알 수 있었다.

계층적 분류체계를 적용한 한국질병사인분류 예측 모델의 개선 (The improvement of Korean Standard Classification of Diseases prediction model by applying the hierarchical classification system)

  • 정근영;이주상;선주오;정석원;신현진;김학수
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.59-64
    • /
    • 2022
  • 한국표준질병사인분류(KCD)는 사람의 질병과 사망 원인을 유사성에 따라 체계적으로 유형화한 분류체계이다. KCD는 계층적 분류체계로 구성되어 있어 분류마다 연관성이 존재하지만, 일반적인 텍스트 분류 모델은 각각의 분류를 독립적으로 예측하기 때문에 계층적 정보를 반영하는 데 한계가 있다. 본 논문은 계층적 분류체계를 적용한 KCD 예측 모델을 제안한다. 제안 방법의 효과를 입증하기 위해 비교 실험을 진행한 결과 F1-score 기준 최대 0.5%p의 성능 향상을 확인할 수 있었다. 특히 비교 모델이 잘 예측하지 못했던 저빈도의 KCD에 대해서 제안 모델은 F1-score 기준 최대 1.1%p의 성능이 향상되었다.

  • PDF

PNNI 기반의 무선 ATM 망에서 위치 등록기의 논리적 계층 구조 연구 (A Study on Logical Hierarchy Architecture of Location Registers for PNNI-Based Wireless ATM)

  • 김도현;박희동;조유제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1133-1136
    • /
    • 2001
  • ATM 포럼에 제시된 LR 기법에서는 위치 등록기를 각 계층별로 물리적으로 배치하고 있어 다수의 데이터베이스가 필요하고, 데이터베이스 액세스 회수가 증가하며 위치 관리를 위한 신호 트래픽이 많고 호 설정 지연이 증가하는 문제점이 있다. 본 논문에서는 PNNI(Private Network to Network Interface) 기반의 무선 ATM 망에서 기존 LR 기법에서 사용하는 물리적인 계층 구조에서 각 계층마다 위치 등록기를 둠으로 인한 문제점을 보완하기 위해 PNNI 계층을 적용하여 논리적 계층에 의한 위치 등록기 구조를 제시한다. 논리적 계층 구조에서는 위치 등록기를 논리적인 그룹으로 묶고, 이 그룹들을 다시 그룹으로 묶어서 위치 등록기의 논리적인 트리 헝태로 만들어 상위 레벨의 위치 등록기의 역할을 하위 레벨의 위치 등록기 중 하나가 수행할 수 있도록 한다. 그리고, 위치 관리 비용 측면에서 성능을 비교 평가하여 제안된 논리적 계층 구조가 기존의 물리적 계층 구조에 비해 데이터베이스 수가 줄어들고, 위치 관리 비용을 줄이는 효과를 얻을 수 있다.

  • PDF

다양한 트래픽 속도를 갖는 IMT-2000 계층적 셀룰러 시스템의 순방향 링크 얼랑 용량 분석 (Forward Link Erlang Capacity of the IMT-2000 Hierachical Cellular System with Mixed Traffic Rates)

  • 이영용;이상문;최형진
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1311-1321
    • /
    • 2001
  • 본 논문에서는 매크로셀/마이크로셀 기반의 셀 구조의 순방향 얼랑 용량 및 outage 확률을 수학적으로 분석하였다. 각 계층 셀에는 음성 및 다양한 속도의 데이터 서비스 사용자가 균일하게 분포되어 있다고 가정하였으며 계층의 자원 분배 방법으로는 각 계층이 동일한 주파수 대역을 사용하는 대역 공유 방식을 적용하였다. 또한, 본 논문에서는 전력 제어의 불완전성에 의한 영향도 고려하였다. 대역 공유 계층셀 구조의 순방향 용량은 계층셀 기지국간 송신 전력비 및 매크로셀 내부에 위치한 마이크로셀의 상대적인 위치와 밀접한 관련이 있다는 결론을 내릴 수 있었으며 모의 실험 결과를 통해 증명하였다. 본 논문에서는 대역폭이 1.2288MHz인 1x 시스템과 광대역 3x 시스템의 순방향 얼랑 용량을 비교 분석하였으며 3x 시스템이 1x 시스템에 비해 3배 이상의 얼랑 용량 증대효과를 가진다는 것을 제시하였다.

  • PDF

H.264/AVC SVC에서 DCT 기반의 계층 간 잔여 신호 예측 구조 (DCT-domain Inter-layer Residual Prediction Architecture in H.264/AVC SVC)

  • 강진미;김성인;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.580-584
    • /
    • 2007
  • H.264/AVC SVC에서는 공간적 확장성을 지원하기 위하여 계층 간 예측 방법을 새롭게 도입하였다. 계층 간 예측은 하위 계층의 움직임 정보, 텍스처 정보, 잔여 신호 정보를 이용하여 계층 간 중복성을 제거하는 방법이다. 따라서 상위 계층의 부호화 효율을 높이는 반면, 복호화 과정에서는 하위 계승의 잔여 신호 정보를 픽셀 단위까지 복원하여 계산 복잡도가 높아지는 문제점이 있다. 본 논문에서는 이러한 H.264/AVC SVC에서 복호화 과정의 계산 복잡도를 줄이기 위하여 DCT 기반의 잔여 신호 예측 구조를 제안하였다. H.264/AVC SVC에서 픽셀 기반의 잔여 신호 예측 구조와 제안하는 구조의 연산 수를 계산하여 계산 복잡도를 비교한 결과 약 33%의 개선이 이루어졌다.

  • PDF

계층망 구조에서 QoS를 보장하는 경로 설정 방안 (Routing Scheme Supporting User`s Qos in Layered Network)

  • 김건웅;송병권;진명숙
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2631-2640
    • /
    • 2000
  • 전기통신망의 기능은 크게 전송 기능과 서비스 기능으로 나눌 수 있는데, 계층망 개념은 전송 기능을 클라이언트-서버 관계를 갖는 여러 층으로 계층화한 개념이다. 이러한 계층망 개념을 확장하면, 다양한 망이 통합되는 환경에 적용할 수 이다. 본 논문에서는 계층망 구조에서 QoS를 보장하는 연결 설정 방안을 제안한다. 제안된 방안에서는 각 계층마다 계층 관리자를 두고, 전체 망에 대한 정보를 유지하고 경로 설정을 담당하게 하였다. 본 논문에서는 제안한 연결 설정 방식을 보이고, 이를 QoS를 보장하는 순차적 알고리즘과 시뮬레이션을 통해 비교하였다.

  • PDF

한국어 형용사 의미계층의 전산적 추출 (The Computational Extraction of Semantic Hierarchies for Korean Adjectives)

  • 송상헌;최재웅
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.109-116
    • /
    • 2006
  • 자연 언어의 각 어휘는 서로 관계를 가지고 계층적 입체적 모델로 존재한다. 이러한 전제에서 출발한 연구 가운데 대표적인 것이 의미 계층이다. 본고에서는 한국어 형용사의 의미 계층을 추출하는 것을 목표로 하여, 형식적 객관적 방법론을 정립하고, 결과를 비교적 신속하고 정확하게 이끌어 낼 수 있는 전산적 처리 도입하였다. 우선 전체 구축에 필요한 절차를 세우고 각 단계에서 필요한 방법과 휴리스틱을 정리하였다. 이를 바탕으로 사전 뜻풀이말을 이용하여 반자동으로 작업하였으며, 일부 코퍼스를 활용하였다 최종 알고리즘으로는 Top-Down 방식을 택하였다. 이렇게 추출된 한국어 형용사 의미 계층은 226개의 최상위어에서 시작하여 총 3,792개의 표제어를 망라한다. 또한 수직적 계열 관계만을 명시했을 경우 나타날 수 있는 한계를 보완하기 위해, 동의어 반의어와 같은 수평적 의미 관계와 공기 명사와 같은 결합 관계 등을 함께 기술하였다. 한편 표제항을 뜻풀이말의 공기 명사를 이용하여 의미별로 분류하고 각 분류마다 별도의 의미 계층을 수립하였다.

  • PDF

유비쿼터스 환경을 위한 위치기반의 상황인지 시스템 구조 (The Architecture of Location-based Context Awareness System for Ubiquitous Environment)

  • 박준상;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.172-174
    • /
    • 2004
  • 최근 유비쿼터스에 관한 연구가 활발히 진행 중인 가운데, 사용자의 현재 상황을 파악하고 적절한 서비스를 제공해 주기 위하여 위치 정보가 많이 활용되고 있다 이러한 위치 정보는 가정과 같은 실내 환경에서 사용자의 위치 경로와 공간에 구성되어 있는 객체들의 위치를 비교하여, 관계를 탐지하고, 적절한 룰을 사용해 추론함으로써, 사용자에게 필요한 서비스를 요청 없이 자동으로 제공하는데 유용하게 쓰일 수 있다. 본 논문에서는, 가공되지 않은 위치기반의 센서 데이터로부터 상황에 대한 의미를 지닌 컨텍스트(context)를 추론해 내는 시스템의 구조를 제안한다. 본 시스템은 크게 네 개의 계층으로 구성되어 있다. 첫째. 센서 계층(Sensor layer)은 센서로부터 객체의 위치정보를 얻어내어 센서 데이터를 구성한다 둘째, 질적 관계 계층(qualitative layer)은 센서 데이터를 기반으로 하여 객체간의 상대적인 위치 관계를 탐지한다. 셋째, 시공간적 관계 계층(relational layer)은 시간에 따라 축적되는 질적 관계 계층(qualitative layer)의 데이터를 기반으로 하여 객체간의 시간적 공간적인 위치 관계를 추론한다 넷째, 마지막으로 의미적 계층(semantic layer)에서는 객체간의 상황에 안는 의미를 추론함으로써, 서비스 제공을 위한 컨텍스트(context)를 얻는다.

  • PDF

프로세서 지역성에 기반 한 원격 캐시 교체 정책 (Remote Cache Replacement Policy based on Processor Locality)

  • 한상윤;곽종옥;전주식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.4-6
    • /
    • 2004
  • 본 논문에서는 원격 캐쉬를 추가시킨 분산 메모리 구조 다중 프로세서 시스템의 성능 향상을 위해 새로운 원격 캐쉬 교체 정색을 제안한다. 일반적으로 다중 계층 내포성(MLI)을 치키는 다중 계층 메모리 구조에서 LRU 교체 정책을 사용할 경우, 상위 계층 캐쉬의 LRU 정보와 하위 계층 캐쉬의 LRU 정보가 서로 상이함으로 인해 하위 계층 캐쉬에서의 교체가 상위 계층에서 사용 중인 캐처 라인의 교체를 발생시켜 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 LRU 캐쉬 교체 정책의 단점을 보완하고자 각 노드 당 프로세서들의 원격 메모리 접근 지역성을 이용한 원격 캐쉬 교체정책의 사용으로 상위 캐쉬의 유용한 캐쉬 라인의 접근 실패율을 감소시킴으로써 다중 프로세서 시스템의 성능 향상을 꾀한다. 프로그램 기반 시뮬레이터를 통해 제안한 원격 캐쉬 교체 정책을 적용하였을 때, 기존의 LRU 교체 정책과 비교하여 무효화 수와 캐쉬 접근 실패가 평균 5%. 최대 10% 감소하였다.

  • PDF