• Title/Summary/Keyword: 기술트리

검색결과 970건 처리시간 0.029초

재전송 트리 구성 알고리즘 설계 (A design of Algorithm Retransmission Tree Creation)

  • 천정훈;정진우;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.376-378
    • /
    • 2001
  • 원격 진료 또는 원격 강의와 같은 신뢰적인 멀티캐스트 다자간 통신에서는 멀티캐스트 기능 뿐 만 아니라, 모든 수신자에게 신뢰적인 정보 전들을 요구한다. 이를 위해, 네트워크 자원을 효과적으로 이용하고, 재전송 데이터의 전달 시간 단축, 그리고 그룹 멤버의 가입/이탈 시의 손쉬운 멤버쉽 관리를 위해서는 멀티캐스트 트리를 구성해야 한다. 본 논문에서 제안한 멀티캐스트 구성 알고리즘은 송신자가 수신자에 의해 전송되는 ICMP 메시지의 학장을 이용하여 송신자로부터 수신자까지의 경로를 계산하고, 그 경로에 따라서 최소 비용 멀티캐스트 트리를 구성하는 방법이다. 본 알고리즘은 다른 계층의 프로토콜과는 독립적으로 동작할 수 있고, ICMP 메시지 확장뿐만 아니라, IP 옵션의 확장을 통해서도 제공될 수 있다. 본 논문에서는 최근 인터넷 표준 초안으로 제안된 ICMP 메시지 확장을 기반으로 기술하였다. 본 알고리즘을 통해 적정한 재정 재전송자와 재전송 도메인이 구성되는 것을 간단한 프로그래밍을 통해 확인 할 수 있었다.

트리잉 파괴에 대한 와이블 확률 분포을 이용한 수명 평가 (Lifetime assessment using Weibull probability distribution according to treeing breakdown)

  • 신성권;김경민;김탁용;이덕진;박세화;김경환;김재환
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2000년도 하계학술대회 논문집
    • /
    • pp.620-623
    • /
    • 2000
  • 본 논문은 절연재료의 보이드(void)나 크랙(crack)과 같은 결함이 부분방전을 일으킴으로서 절연재료가 열화되어 최종적으로 파괴에 이른다. 특히 부분방전 중에서 트리잉 열화는 절연재료에 매우 치명적이다. 또한 고전압,고전계 기술분야에서 절연파괴전압이나 일정전압 인가시 수명 시간 데이터는 중요하다. 파괴 통계에 주로 많이 사용하는 와이블 확률 분포를 이용하여 트리잉 파괴에 대한 수명을 평가를 시도하였다. 시료의 형태는 침대 평판전극이고 시료는 저밀도 폴리에틸렌이다 인가 전압은 상용 교류 전압 8,10,12[kV]를 인가하였다. 척도 파라메타는 전압이 증가함에 따라 128.7$\longrightarrow$96.4$\longrightarrow$85.4로 감소하고 형상 파라메타는 전압이 증가함에 따라 2.39$\longrightarrow$2.19$\longrightarrow$2.02로 감소한다. 따라서 시료의 추정 수명은 110분, 81.57분, 49.27분으로 전압이 증가함에 따라 수명이 급격히 단축됨을 알 수 있다.

  • PDF

선택 트리 순회를 이용한 3D 객체선택 인터페이스 (3D Object Selection Technique using Selection Tree Traversal)

  • 임윤호;한덕수;임순범;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.540-545
    • /
    • 2002
  • 3D 그래픽스는 이제 전문가들만의 전유물이 아니다. 하드웨어 기술의 비약적인 발전으로 누구나 저렴한 가격으로 불과 몇 년전의 워크스테이션급 이상의 3D 그래픽스 환경을 갖출 수 있게 되었다. 그러나 3D 그래픽스 환경을 조작하기에 적합한 특수 장비는 여전히 일반 소비자가 사용 할 수 없을 정도의 고가이며 대중화는 요원한 실정이다. 따라서 일반적인 2D 기반의 입력장치를 활용한 데스크탑 가상현실에서의 효과적인 인터페이스의 연구가 필요하다. 사용자가 최초로 가상 환경내의 객체를 조작하기 위해서 취하는 행동은 선택이다. 그러나 일반적인 데스크탑 환경에서 3D 객체의 선택은 정확성이 떨어지며 오류의 정정도 번거롭다. 본 논문에서는 일반적인 마우스를 가지고 3D 가상환경의 객체를 정확하게 선택할 수 있도록 돕는 인터페이스를 제안한다. 시스템은 사용자가 선택한 객체와 관련된 선택 가능한 후보 객체들로 구성된 선택 트리를 제시하며, 선택 트리 내에서의 순회를 통해 사용자가 정확한 선택과 오류 정정을 하도록 돕는다.

  • PDF

객체지향 분석 단계에서 동적 행위 검증을 위한 정보 트리 확장에 관한 연구 (A Study on the Expansion of Information Tree for the Dynamic Behavior Verification in O-O analysis Process)

  • 고상복;김기한;이경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.638-640
    • /
    • 1999
  • 객체지향 방법의 초기 단계인 객체지향 분석은, 문제 기술서에서 사용자 요구 사항을 실 세계의 개념과 도메인 지식을 통하여 객체 관점에서 모델링하고, 객체 지향 요구 명세를 생성하는 절차이다. 기존에 제안된 객체 모델링 방법론에서 분석 단계의 정적 모델링은 시멘틱 모델 등의 풍부한 시멘틱을 제공하여 모델과 모델링의 많은 부분들을 정형화할 수 있었다. 그러나 대부분의 방법론들의 분석과정은 동적 모델의 정형화가 미흡하다. 본 논문에서는 시스템의 정적인 구조를 검증할 수 있는 정보 트리 모델에 동적인 행위 정보를 포함하도록 확장하고, 검증 절차를 제시함으로써 시스템의 동적 행위를 검증할 수 있게 하였다. 또한, 객체 지향 요구 명세의 동적인 행위에 대한 검증은 확장 정보트리를 사용하여 use case와 시나리오를 추적하면서 검증한다.

  • PDF

페트리넷을 이용한 워크플로우 명세의 완료가능성 및 무결성 검증 (Commitability and Integrity Verification of Workflow Specification with Petri Nets)

  • 정희택;이도헌
    • 한국정보처리학회논문지
    • /
    • 제7권7호
    • /
    • pp.2028-2040
    • /
    • 2000
  • 최근에 자동화된 업무처리 시스템으로써, 워크플로우 시스템에대한 연구가 활발히 이루어지고 있다. 본 연구는 병행 수행되는 과업간에 다양한 종속성을 포함한 워크플로우 명세에 대해, 페트리넷을 이용한 완료 기능성 및 완료 무결성 검증 방안을 제안한다. 이를 위해 첫째, 기존에 연구된 워크플로우 그래프를 이용한 워크플로우 명세 방안을 간략히 기술한다. 둘째, 워크플로우 명세의 검증을 위해, 워크플로우 그래르를 레트리넷으로 변환하기 우한 방안을 제안한다. 셋째, 페트리넷을 이용하여 워크플로우 명세가 왼료 가능한지를 검증하는 완료 가능성 검증과 원하지 않는 워크플로우 상택가 존재하는지 검증하는 무결성 검증방안을 제안한다. 넷째, 제안된 검증방안의 구현 및 모순 추출 방안을 제안한다.

  • PDF

개방형 멀티서비스 교환 시스템에서 GSMP의 시험열 생성 기법 (Test Case Generation of GSMP Protocol for Open Multiservice Switching System)

  • 이현정;최영일;이병선;전경표
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1129-1132
    • /
    • 2000
  • 최근 인터넷 수요의 증가로 통신망에서 음성, 영상 및 데이터(data)를 복합적으로 지원할 수 있는 멀티서비스(multiservice)의 교환 기술이 필수적이다. 또한 망 사업자들이 여러 벤더(vendor)들로부터 최적의 장비를 선택하여 망을 구축할 수 있도록 통신 장비들의 상호 운용성을 지원하는 개방형 구조의 망 및 스위치 시스템(switch system)을 정의하는 작업이 필요하다. 페트리 넷(Petri Nets)은 시스템(system)을 분석하기 위한 도구로서, 시스템은 페트리 넷 이론에 의해 시스템의 수학적 표현인 페트리 넷으로 설계될 수 있다. CPN(Colored Petri Nets)은 페트리넷의 확장형으로서, 토근(token)에 칼라를 부여하여 다양한 특성을 지닌 시스템을 표현하기에 적합하다. Design/CPN은 CPN의 사용을 지원하는 소프트웨어 패키지(software package)이다. 본 논문에서는 개방형 멀티서비스 교환 시스템의 핵심으로 스위치와 제어기(Controller) 사이의 표준 프로토콜인 GSMP(General Switch Management Protocol) 프로토콜을 Design/CPN 으로 변환하고, 이로부터 시험열을 생성한다.

  • PDF

유비쿼터스 환경에서 콘텐츠 적응화 (Contents Adaptation in Ubiquitous Environments)

  • 신영옥
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.133-141
    • /
    • 2010
  • 콘텐츠 적응화란 하나의 콘텐츠를 다양한 디바이스에서 사용할 수 있도록 변환하는 기술이다. 특히, 여러 개의 서로 다른 매체를 포함하고 있는 문서에서는 매체 간의 동기화가 필요하고, 이를 위한 다양한 방법이 제시되었다. 본 논문에서는 어떤 일정시간(interval time) 동안 여러 개의 서로 다른 매체간의 시간적인 관계를 표현하는 방법으로 "시간지원 집계 트리 전략(TATS : Temporal Aggregate Tree Strategy)"모델을 제안한다. TATS 모델은 미디어들의 실행시간을 시작시간을 기준으로 부모노드가 자식노드의 간격시간을 포함하는 이진트리 형태인 집계트리를 만들어 집계 계산에 이용한다. 집계트리를 통하여 멀티미디어 객체 간의 시간 동기화를 구현하였다.

스트리밍 XML 데이터의 빈발 구조 마이닝 (Mining of Frequent Structures over Streaming XML Data)

  • 황정희
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.23-30
    • /
    • 2008
  • 유비쿼터스 환경에서 상황정보 인식 분야를 연구하면서 가장 밑바탕에서 기초가 될 수 있는 것은 인터넷 기술과 XML(Extensible Markup Language)이다. 인터넷을 통한 통신에서 XML 데이터의 사용이 일반화되고 있으며 데이터의 형태는 연속적이다. 그리고 XML 스트림 데이터에 대한 질의를 처리하기 위한 방안들이 제시되고 있다. 이 논문에서는 스트림 데이터에 대한 질의처리를 효율적으로 수행하기 위한 기반연구로써 XML을 레이블의 순서화된 트리로 모델링하여 온라인 환경에서 빈발한 구조를 추출하는 마이닝 방법을 제안한다. 즉, 지속적으로 입력되는 XML 데이터의 구조를 트리로 모델링하고 각각의 트리를 하나의 트리 집합의 구조로 표현하여 현재 윈도우 시점에서 빈발한 구조를 정확하고 빠르게 추출하는 방법을 제시한다. 제시하는 방법은 XML의 질의 처리 및 색인 구성의 기초 자료로 활용될 수 있다.

LR 트리 : 지도 일반화를 지원하는 공간 데이터를 위한 공간 인덱싱 (The LR-Tree : A spatial indexing of spatial data supporting map generalization)

  • 권준희;윤용익
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.543-554
    • /
    • 2002
  • 지리정보시스템은 처리 속도의 향상과 비쥬얼라이징의 개선이 필요하다. 이를 위해서는 맵 일반화와 레벨별 상세화 개념이 요구된다. 기존의 공간 인덱싱은 지도 일반화를 지원하지 않거나 지원하더라도 모든 지도 일반화 연산을 제공하지 않는다는 문제점을 가진다. 본 논문에서는 이를 위해 모든 일반화 연산을 지원하는 새로운 인덱스 구조인 LR트리를 제안한다. 또한 LR트리를 검색, 삽입, 삭제하기 위한 알고리즘을 기술하고, 성능 분석을 수행한다. 성능 분석을 통해 제안된 인덱스 구조가 지도 일반화를 지원하는데 있어 다른 공간 인덱싱 기법보다 우수한 성능을 나타냄을 보인다.

계량과학적 방법을 이용한 효과적인 요약 정보생성 방법에 관한 고찰 : e-Paper 기술분석을 중심으로

  • 이방래;권오진;노경란;김경호
    • 기술경영경제학회:학술대회논문집
    • /
    • 기술경영경제학회 2009년도 동계학술발표회
    • /
    • pp.259-274
    • /
    • 2009
  • 연구개발에 종사하는 연구자나 연구기획자들은 미래에 어떤 기술 또는 연구 분야가 각광을 받을지 파악하기 위해 정보를 수집하거나 분석한다. 그러나 방대한 정보 중에서도 정말 필요한 정보를 단시간내에 효과적으로 수집하기는 쉽지 않다. 기술기획이나 연구기획의 경우 현재의 연구동향이나 현황을 빠른 시간안에 정확히 파악하는 것이 주된 관심사이며, 이것을 지원해 줄 수 있는 연구방법론 중 하나가 계량서지학이다. 본 연구는 계량서지적 분석결과를 효과적으로 이해할 수 있도록 시각화 기법을 이용한 정보분석 방법론을 다룬다. 발표동향 분석, 공동연구네트워크분석, 수준지수분석, 특허인용네트워크를 통한 인용트리분석 등을 이용하여 전자종이(e-Paper)기술분야에 대해 분석하였다. 본 연구는 정보분석에 있어 비전문가라도 신속하게 정보분석 결과를 획득할 수 있도록 KISTI에서 개발한 정보분석시스템인 KnowledgeMatrix S/W와 이를 응용한 S/W를 활용한 방법론을 제시한다. 본 연구에서 사용한 방법론들은 실제로 연구사업에 활용하고 있거나 활용가능성이 매우 높은 방법론을 이용하였기 때문에 향후에도 널리 활용될 수 있을 것으로 판단한다.

  • PDF