• 제목/요약/키워드: 데이터 확장 기법

검색결과 833건 처리시간 0.033초

데이터베이스 시스템 신뢰도를 위한 페트리 네트 모델링 (Petri Net Modeling of Database System Reliability)

  • 노철우;김경민;김티나
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.315-319
    • /
    • 2005
  • 컴퓨터 시스템의 성능분석을 위하여 페트리 네트 기반 모델이 널리 사용되어 왔으나, 신뢰도와 가용도 분석을 위한 페트리 네트 모델링은 폭넓은 관심을 갖지 못했다. 본 논문에서는 페트리 네트를 이용한 데이터베이스 시스템의 신뢰도 분석과 모델링 기법에 대하여 논의한다. 공유 메모리(Shared Memory), 프로세서, 버스, 데이터베이스(디스크)의 구성요소를 갖는 고장감내형(fault-tolerant) 데이터 베이스 시스템의 신뢰도 분석을 위한 페트리 네트 모델을 개발한다. 각 구성요소에 대한 고장을 고려하며, 데이터베이스 시스템이 동작중일 조건은 데이터베이스가 동작하고 컴퓨터 구성요소인 프로세서, 메모리, 버스가 동작중인 경우로 한다. 각 구성요소는 개별적으로 고장이 날 수 있으며, 시스템이 동작하는 한 복구할 수 있다. 이러한 고장 및 복구 조건을 고려한 시스템의 신뢰도 분석을 페트리 네트의 확장 모델이며 모델링 기능이 풍부한 마르코프 reward 모델을 이용하여 수행한다. Stochastic Reward Net(SRN)이 갖고 있는 variable cardinality, enabling 함수, 시간천이 우선순위 등의 기능을 이용하여 신뢰도 모델을 개발하는 기법을 제시한다.

  • PDF

망 효율성을 고려한 P2P 스트리밍 시스템 설계 및 구현 (A Design and Implementation of a P2P Streaming System with Considering Network Efficiency)

  • 홍승길;박승철
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.567-574
    • /
    • 2013
  • P2P 오버레이 네트워크는 높은 확장성과 저렴한 비용 등을 장점으로 가지고 있어 이 구조를 활용하여 멀티미디어 서비스를 제공하는 P2P 스트리밍 기술에 관한 연구가 활발히 진행되고 있다. 하지만, P2P 오버레이 구조는 일대다 유니캐스트의 형태로 데이터를 전달하기 때문에 많은 네트워크 트래픽을 유발시키는 단점을 지니고 있다. 이에 따라 본 논문에서는 ISP여부와 물리적 지역정보를 활용하여 부모노드를 선택함으로써 네트워크 트래픽을 적게 유발시킬 수 있는 부모노드탐색기법을 제안하고, 이를 탑재한 P2P 스트리밍 시스템을 구현하여 제안 기법 실현 가능성을 검증한다. 구현한 P2P 스트리밍 시스템을 평가하기 위해 임의의 ISP와 지역을 갖는 노드들에 대해 RTT와 Hop count를 측정하여 동일 ISP일 경우 약 32% 적은 RTT와 약 17% 적은 Hop count를 보임을 확인하였다.

고해상도 위성영상을 이용한 정밀 DEM 생성 및 정확도 분석에 관한 연구 (Research for Generation of Accurate DEM using High Resolution Satellite Image and Analysis of Accuracy)

  • 정재훈;이태윤;김태정
    • 한국측량학회지
    • /
    • 제26권4호
    • /
    • pp.359-365
    • /
    • 2008
  • 본 논문에서는 고해상도 위성영상을 이용한 정밀 DEM 생성과 정확도 분석에 관한 연구를 수행하였다. 각 위성 영상에 적절한 센서모델링 기법을 적용하고 자동 피라미드 방식을 이용한 정합과 에피폴라 곡선의 기하학적 특징을 이용한 영상정합방식을 적용하여 보다 정확한 DEM을 생성하고자 노력하였다. 실험영상으로는 IKONOS, SPOT-5, Quickbird, Kompsat-2 위성영상을 이용하였다. 본 연구에서는 궤도-자세각 모델 기법을 확장시켜 Kompsat-2에 적용하여 DEM 생성을 성공적으로 수행하였으며 모든 생성된 DEM은 만족할만한 결과를 보여준다. 생성된 DEM을 USGS DTED 데이터와 비교하여 정확도를 평가하였으며 또한 상용소프트웨어로 생성한 DEM 결과와 비교 분석하였다. 모든 생성된 DEM은 $9m{\sim}12m$의 평균절대오차와 $13m{\sim}16m$의 RMS 오차를 가지며 상용소프트웨어로 생성한 DEM에 비해서도 우수한 성능을 보여준다.

공간정보와 통합 스마트카드 자료를 활용한 도시철도 역사 보행 기종점 분석 기법 개발 (A Comprehensive Framework for Estimating Pedestrian OD Matrix Using Spatial Information and Integrated Smart Card Data)

  • 정은비;유소영;이준;김경태
    • 대한교통학회지
    • /
    • 제35권5호
    • /
    • pp.409-422
    • /
    • 2017
  • TOD (Transit-Oriented Development)는 대중교통 중심의 복합기능을 가진 집약적인 도시구조이며, 미래지향형 지속가능한 도시를 유지하기 위해 제시되는 개념이다. 최근 도시철도 역사를 중심으로 복합 환승센터 개발이 활발히 추진되고 있으며, 사업의 규모와 복잡성으로 인해 보다 과학적이고 객관적인 분석을 통한 계획과 유지관리 등이 요구되고 있다. 이에 따라, 본 연구에서는 공간정보와 통합 스마트카드 자료를 활용하여 도시철도 역사 보행 기종점 추정을 위한, 표준화된 분석 절차를 개발하고자 하였으며, 삼성역 사례 분석을 통해 제시된 분석 절차 및 방법에 대한 검증을 수행하였다. 본 연구에서 제시된 분석 절차는 자료 수집 기술과 빅데이터 DB 분석 기법 발전에 따라 유기적 확장 가능한 분석 환경을 마련하였다는 데 큰 의의를 가진다.

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 프로토콜 (An Efficient Protocol for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;이화민;유헌창;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.143-154
    • /
    • 2003
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

VAE를 이용한 의미적 연결 관계 기반 다중 문서 요약 기법 (Multi-Document Summarization Method Based on Semantic Relationship using VAE)

  • 백수진
    • 디지털융복합연구
    • /
    • 제15권12호
    • /
    • pp.341-347
    • /
    • 2017
  • 많은 양의 문서 데이터가 증가됨에 따라 사용자는 해당 문서를 이해하기 위한 요약된 정보를 필요로 한다. 그러나, 기존 문서 요약 연구 방법들은 지나치게 단순한 통계에 의존함으로써 문장의 모호성 및 의미 있는 문장 생성을 위한 다중 문서 요약 연구가 미흡한 실정이다. 본 논문에서는 의미적 연결 관계에 대한 파악 및 불필요한 정보를 처리하기 위한 전처리 과정을 거치며, 어휘 의미 패턴 정보를 기반으로 VAE를 이용하여 문장 간의 의미적 연결성을 높인 다중 문서 요약 기법을 제안하였다. 문장을 이루고 있는 단어 벡터들을 이용하여, 잠재된 변수로 생성된 압축된 정보와 속성 판별기로부터 학습을 한 후 문장을 재구성함으로써 의미적 연결 처리가 자연스러운 요약문을 생성하였다. 제안된 방법과 다른 문서 요약 방법을 비교했을 시 미세하지만 더 향상된 성능을 나타냈으며, 이는 의미적 문장 생성 및 연결성을 높일 수 있음을 증명하였다. 앞으로, 다양한 속성 설정 값을 가지고 실험하여 의미적 연결 관계를 확장할 수 있는 방법을 연구하고자 한다.

IPv6 멀티캐스트 네트워크에서 가상 학술회의 시스템의 성능 분석 (Performance Analysis of Virtual Conference System in the IPv6 Multicast Network)

  • 엄태랑;도진숙;이경근
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.45-54
    • /
    • 2003
  • PIM-SM 방식에서는 RP(Rendezvous Point) 선정에 따라 멀티캐스트 그룹 멤버 간의 지연, 패킷 손실 등의 요인으로 인해 QoS에 미치는 영향이 크기 때문에 주의 깊은 RP 선정 기법을 필요로 한다 QoS 기반으로 RP를 선정하는 기법에서는 대역폭, 지연 등과 같은 QoS 변수를 모두 만족하는 노드를 RP로 선정한다. 본 논문에서는 그룹 기반 선정 방식에 속하는 새로운 RP 선정 방식을 제안한다 MCT(Maximum Cross Tree) 방식으로 불리는 새로운 알고리즘은 형상 기반 선정 방식과 그룹 기반 선정 방식의 장점을 취하여 구현한 방식이다 이를 검증하기 위하여 초고속 선도망을 통한 IPv6 네트워크 상에서 구현한 가상 학술회의 시스템의 멀티캐스트 트래픽 데이터를 측정하고, 제안된 알고리즘을 컴퓨터 시뮬레이션을 통해 두 가지 형태의 네트워크 모델에 적용하여 결과를 확장하고 성능을 분석한다.

시멘틱웹 구축을 위한 스키마 관리 기법 연구 (Schema management skills for semantic web construction)

  • 김병곤;오성균
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.9-15
    • /
    • 2007
  • 전 세계적으로 인터넷의 사용이 일반화되면서 인터넷상의 정보의 양이 기하급수적으로 증가하였고, 이에 따라 이러한 정보들을 수집하고 통합하여 특정집단 또는 일반인들의 의사결정을 지원하기 위한 시멘틱웹에 대한 중요성이 갈수록 증대되고 있다. 시멘틱웹을 구성하는 기본 구조는 온톨로지이며, XML, RDF/RDF스키마, OWL 같은 언어들은 온톨로지의 스키마를 구성하는 기본 수단이다. 온톨로지의 스키마를 구성하고 관리할 때 중요한 고려사항 중 하나는 스키마는 시간이 지남에 따라 변화한다는 것이다. 그러므로 스키마상의 도메인의 변화 데이터 개념의 변화 혹은 자원간의 관계의 변화 등을 감지하고 이를 반영할 수 있는 형태로 구현되어야 한다. 본 연구에서는 시멘틱웹의 스키마관리를 위한 버전 관리 기법을 제안한다. 이를 위하여 버전의 변화 형태를 카테고리 별로 분류하고 이를 바탕으로 버전 그래프를 생성하였다. 생성된 그래프를 바탕으로 이행성규칙 등을 정의하여 적용하였으며, 좀 더 세세한 적용이 가능하도록 표식을 사용하여 적용 가능한 버전 스키마의 범위를 확장하도록 하였다.

  • PDF

관계 역할에 따른 개체 - 관계 모델의 객체지향 데이타베이스 모델로 변환 (Transforming an Entity - Relationship Model into an Object - Oriented Database Model Depending on the Role of Relationship)

  • 김삼남;이홍로;류근호
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1665-1680
    • /
    • 1997
  • 다양한 응용 분야의 데이터베이스 설계시에 시스템 사용자와 설계자 간의 이해를 증진시키고 올바른 모델링을 위해 개체-관계 모델이 많이 사용되고 있다. 그렇지만 효과적인 구현을 위해 이 개체-관계 모델로 표현된 데이터베이스는 데이터 조작과 표현이 효율적인 객체지향 데이터베이스 모델로 변환되어야 한다. 이를 위해 개체-관계 모델의 모든 개념을 객체지향 모델의 개념으로 의미의 손실없이 변환시키는 방법이 연구되어야 한다. 이 논문은 일반화 상속과 집단화 상속의 개념을 도입하여 개체-관계 모델의 기능을 확장시켰고, 개체-관계 모델의 각 성분을 객체지향 데이터베이스 모델의 성분으로 변환시키는 규칙을 제시하고자 한다. 이 변환 규칙에서 역할에 따른 변환 기법을 제시하고, 이 제시된 변환 규칙을 이용하여 개체-관계 모델에서 객체지향 모델의 스키마로 의미의 손실 없이 변환됨을 예로써 보인다. 제안된 변환 기법은 데이터베이스 설계의 논리적 모델 설계에 활용될 수 있다.

  • PDF

양안 교차 SHVC 기반 융합형 3DTV 시스템 (Hybrid 3DTV Systems Based on the Cross-View SHVC)

  • 강동욱;정경훈;김진우;김종호
    • 방송공학회논문지
    • /
    • 제23권2호
    • /
    • pp.316-319
    • /
    • 2018
  • ATSC 3.0 및 국내 UHD 방송 표준에 의해 제공되는 PLP 기능을 이용하여 지상 UHD 방송 서비스 및 모바일 HD 방송 서비스가 동시에 제공되는 경우, 약간의 부가 데이터를 전송함으로써 고품질의 UHD-3D 방송 서비스를 제공할 수 있다. 입체 영상의 좌우 영상을 입력하고, 하나의 시점 영상을 SHVC 방식으로 부호화하고, 다른 시점 영상을 양안 교차 방식의 SHVC 방식으로 부호화한다. 그런데 2 개의 인코더의 기본 레이어(BL)가 서로 공통이기 때문에, 2 개의 인코더는 하나의 BL 스트림 및 2 개의 확장 레이어 (EL) 스트림을 생성하는 인코더에 대응한다. UHD-3D 방송 서비스를 위해 세 번째의 독립적인 HEVC 부호화를 적용하는 것과 비교할 때 제안 기법의 평균 인코딩 효율은 16% 더 효율적이다. 또한 제안된 기법은 영상 프레임 당 PSNR의 변동을 줄이고 최소 PSNR 프레임의 화질을 0.6dB 증가시킨다.