• 제목/요약/키워드: 가지형트리

검색결과 86건 처리시간 0.027초

대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법 (Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions)

  • 윤원용;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.360-369
    • /
    • 2000
  • 통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

  • PDF

미디어 전송을 위한 분산형 스트리밍 프로토콜 설계 및 구현 (Design and Implementation of a Distributed Streaming Protocol for Media Transmission)

  • 정태준;이홍래;서광덕
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.29-31
    • /
    • 2014
  • 스트리밍 전송을 위한 P2P 구조는 크게 메쉬구조와 트리 구조로 구분된다. 실시간 스트리밍에 유리한 트리 구조의 단점을 보완하기 위해 많은 연구가 진행되고 있다. 대표적으로 두개 이상의 트리 구조를 유지하는 다중 트리구조와 사용자들 중에서 안정적인 사용자를 트리의 중심에 위치시키는 백본 트리 구조가 있다. 다중 트리 구조는 단일트리의 단점을 극복하기 위해 트리와 메쉬 구조를 혼용한 구조로 안정적인 반면, 사용자들의 출입이 잦아지면 구조를 유지하기가 어려워지는 단점이 있다. 백본 트리 구조는 안정적인 사용자들로 트리의 중심 빼대를 구축한 후 나머지 사용자를 뼈대의 가지에 위치시키는 방법이다. 본 논문에서는 새롭게 설계한 분산형 스트리밍 전송기술을 위한 프로토콜의 구조에 대해서 설명하고, 제안된 프로토콜을 시뮬레이션을 통해 P2P 기반의 스트리밍 서비스의 가능성을 본다.

  • PDF

음향방출 계측법에 따른 가교폴리에틸렌 케이블의 트리잉 파괴 예지에 관한 연구 (A Study on Prediction of Treeting Breakdown in XLPE Cable According to Method of Acoustic Emission Detection)

  • 김재환;박재준
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제7권4호
    • /
    • pp.26-33
    • /
    • 1993
  • 트리열화 현상을 감지하기 위한 노력으로 음향방출 펄스를 계측할 수 있는 자동계측 시스템을 자체 개발하였다.가교 폴리에틸렌(이하 XLPE라 부른다)시편에 교번전압 15[kV]을 인가했을 때 수초형 트리(bush-type tree)로의 개시 및 진전시 수초형에서 가지형(branch-type tree)으로 진전할 때는 음향방출 평균펄스 진폭(이하 펄스평균 진폭이라 부른다)이 작은 펄스가 많이 발생하였고, 가지형에서 수초형 트리로 진전할 때에는 큰 펄스진폭을 갖는 작은 수의 펄스수를 계측할 수 있다. 이로써 작은 진폭을 갖는 많은 펄스진폭 및 펄스수에 대한 3차원의 분포양상으로서 왜도(Skewness)가 방전의 특성량임을 확인하였고, 왜도를 이용한 S-평면상의 궤적(Trajectory) 변화시 원점에서 멀어질수록 파괴에 가까워짐을 알았다.

  • PDF

특징 공간을 사선 분할하는 퍼지 결정 트리 (A Fuzzy Decision Tree to Partition Feature Space with Oblique Planes)

  • 이우항;이건명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.21-23
    • /
    • 1999
  • 결정 트리는 실세계에서 얻어지는 많은 사례들로부터 분류 정보를 얻기 위해 사용되는 유용한 방법중의 하나이다. 분류를 목적으로 사용되는 사례, 즉 데이터들은 실제 현장에서 얻어지기 때문에 관측오류, 불확실성, 주관적인 판단 등의 원인으로 참 값이 아닌 근사 값으로써 기술되는 경우가 많으며, 이러한 잠재적 오류로 인해 잘못된 결정 트리가 생성될 수 있다. 한편, 트리를 생성하는 각각의 과정에서 하나의 특징 값만을 고려하지 않고 두 가지 이상의 특징 값을 동시에 고려하여 결정 트리를 생성할 경우 보다 정확한 분류 정보를 기대할 수 있다. 본 논문에서는 수치 특징 값으로 기술된 데이터로부터 보다 정확한 분류 정보를 얻을 수 있고, 작은 오류에 강건한 사선형 분할 퍼지 결정 트리를 제안한다. 또한 제안된 사선형 분할 퍼지 결정 트리의 생성 절차 및 생성된 결정 트리를 이용하여 새로운 데이터에 분류 정보를 부여하는 추론 과정을 소개한다.

  • PDF

정보영재의 사고력 신장을 위한 AND/OR 트리형 교수-학습 모형의 적용 방안 및 분석 (An Application and Analysis of the AND/OR Tree-Type Teaching-Learning Model to Enhance the Thinking Ability of Information-Gifted)

  • 정덕길;김병조;노영욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.479-482
    • /
    • 2008
  • 사고력 신장 교육은 정보영재를 위한 교육과정 및 내용 중에서 매우 중요한 목표이다. 이 논문에서는 정보영재 교육에서 중요성이 증대되는 사고력 신장 교육에 적합한 교수-학습 프로그램을 제시하여 적용하고 분석하는 방안을 마련한다. 사고력 신장 교육을 구성하는 영역별 교육 내용에 포함되는 여러 가지의 문제들에 공통적으로 적용할 수 있는 모형으로서 AND/OR 트리에 기반을 둔 교수-학습 모형을 제시한다. 이 논문에서 제시된 AND/OR 트리형 교수-학습 모형을 정보영재의 현장 교육에 도입하기 위하여 tic-tac-toe 게임 문제를 예로 들어 적용 방안을 제시하며, 그 적용 결과를 분석하여 교육 프로그램 개발의 타당성을 검증한다. AND/OR 트리형 교수-학습 모형에서는 AND 트리와 OR 트리가 결합된 형태의 트리 구성과 그에 따른 트리 탐색을 주요 학습 내용으로 하는 고도의 사고력을 필요로 하는 학습 단계를 필요로 한다.

  • PDF

내장형 XML 데이터베이스 시스템을 위한 P-DOM의 설계 및 구현 (Design and Implementation of P-DOM for Embedded XML Database System)

  • 강동완;제권엽;홍영표;한동원;강현석;배종민
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.183-193
    • /
    • 2003
  • 이동형 단말 시스템에서 XML 데이터의 역할과 데이터베이스의 지원이 중요해지고 있다. 이에 따라, 내장형 XML 데이터베이스 시스템에 대한 연구가 활발하다. XML문서를 처리하기 위해서는 DOM API를 지원할 필요가 있는데, 기존의 DOM API는 DOM 트리를 메모리에 유지한다. 이것은 제한된 리소스를 가지는 내장형 시스템 을 안정적으로 운용하는데 위협적인 요소이다. 본 논문에서는 내장형 시스템의 부족한 리소스를 고려하여 DOM 트리를 메모리가 아닌 내장형 데이터베이스 시스템인 버클리 DB위에서 구성되는 P-DOM 트리를 제안하고, 이를 관리하는 DOMdbm 시스템을 개발한다.

  • PDF

지능형 건축물 환경 모니터링 시스템에서의 서포트 벡터 머신을 이용한 동적 트리 라우팅에 대한 연구 (Study of Dynamic Tree Routing Using Support Vector Machine for Intelligent Building)

  • 이민우;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1895-1896
    • /
    • 2008
  • 지능형 빌딩 환경 모니터링 시스템과 같이 실내에서 센서 네트워크를 이용하여 환경 데이터를 수집하는 네트워크가 점점 확산되고 있다. 이와 같은 건축물 내에서의 무선 센서 네트워크는 랜덤하게 센서 노드들이 뿌려지는 것이 아니라, 사람의 의지대로 배치가 된다. 따라서 위치정보를 모르는 상황의 무선 센서 네트워크들이 가지는 라우팅 방법을 사용하는 것이 아니라 더 간결하면서 강한 네트워크 유지 능력을 가지는 라우팅 방법이 사용되게 된다. 본 논문에서는 트리 라우팅을 이용한 건물 환경 모니터링 시스템에 에너지 효율을 높이기 위하여 네트워크의 상황을 고려한 SVM을 이용한 동적 라우터 선택기법을 포함한 동적 트리 라우팅 기법에 대한 연구와 이의 구현을 보이고 있다.

  • PDF

마디 및 가지용량을 고려하는 트리-스타형 2계층 네트워크의 설계모형

  • 노형봉;김동헌
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.32-40
    • /
    • 1995
  • 본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

  • PDF

적응형 결정 트리를 이용한 국소 특징 기반 표정 인식 (Local Feature Based Facial Expression Recognition Using Adaptive Decision Tree)

  • 오지훈;반유석;이인재;안충현;이상윤
    • 한국통신학회논문지
    • /
    • 제39A권2호
    • /
    • pp.92-99
    • /
    • 2014
  • 본 논문은 결정 트리(Decision tree) 구조를 기반으로 한 표정 인식 방법을 제안한다. ASM(Active Shape Model)과 LBP(Local Binary Pattern)를 통해, 표정 영상들의 국소 특징들을 추출한다. 국소 특징들로부터 표정들을 잘 분류할 수 있는 판별 특징(Discriminant feature)들을 추출하고, 그 판별 특징들은 모든 조합의 각 두 가지 표정들을 분류시킨다. 분류를 통해 얻어진 정인식의 합을 통해, 정인식 최대화 기반 국소 영역과 표정 조합을 결정한다. 이 가지 분류들을 종합하여, 결정 트리를 생성한다. 이 결정 트리 기반 표정 인식률은 약 84.7%로, 결정 트리를 고려하지 않은 방법보다, 더 좋은 인식 성능을 보였다.

모발분석 결과를 이용한 대사형의 분류 (The Classification of Metabolic Type Using Tissue Mineral Analysis)

  • 한근식
    • 응용통계연구
    • /
    • 제17권2호
    • /
    • pp.197-204
    • /
    • 2004
  • 모발분석(TMA: Tissue Mineral Analysis)은 머리카락 속에 있는 30여 가지의 미네랄과 8가지의 중금속의 양과 중요 미네랄 비율을 분석하여 체내에 과잉, 결핍 및 불균형 상태를 평가할 뿐만 아니라 체내에서 미네랄들의 상호연관 관계를 평가하여 건강을 유지하는 방향을 제시하는 모발조직 경사방법을 말한다. 현재 세계 46개국 의료기관에서 임상을 위해 널리 사용중이나 국내에는 아직 인지도가 낮아 널리 활용되지 못하고 있으나 점차로 국내 대학병원을 중심으로 필요성을 인식하고 있다. 본 연구에서는 한국티이아이로 부터 제공받은 1,000명의 사례자료를 이용하여 8가지 대사형 (Metabolic Type)을 결정 트리분류기로 분류하였다.