• 제목/요약/키워드: 기술트리 활용

검색결과 196건 처리시간 0.024초

변형된 Dijkstra 알고리즘을 활용한 오버레이 멀티캐스트 QoS 향상 기법 연구 (A Study on QoS Improvement for Overlay Multicast Using Modified Dijkstra Algorithm)

  • 이형옥;남지승;박준석
    • 한국산학기술학회논문지
    • /
    • 제14권7호
    • /
    • pp.3468-3473
    • /
    • 2013
  • 본 화상 회의, 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 첫 번째는 호스트, 즉 트리 상의 노드의 차수가 적절한 상한이어야 한다는 것이고 두 번째 조건은, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 각 노드의 차수가 상한을 가지고 있을 때 지름이 최소인 트리를 구성하는 문제는 NP-complete 문제로 알려져 있다. 본 논문에서는 Dijkstra 알고리즘의 Cost값을 트리를 구성하는 노드들의 가용대역폭, Delay를 체크한 후, 제안하는 Score Function을 적용하여 계산한다. 그리고 그 값을 Dijkstra 알고리즘에 적용하여 트리를 구성하고 시뮬레이션을 통해 성능평가를 하였다.

R-트리를 활용한 시공간 질의 처리의 위치 개인정보 보호 기법 (Protection of Location Privacy for Spatio-Temporal Query Processing Using R-Trees)

  • 권동섭
    • 한국전자거래학회지
    • /
    • 제15권3호
    • /
    • pp.85-98
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 및 모바일 기술의 발달에 따라 위치 기반 서비스의 사용이 확대되어 가고 있고 모바일 전자 거래 환경에서 가장 주요한 서비스로 자리 잡고 있다. 하지만, 이와 함께 개인의 위치가 추적되고 노출됨에 의하여 사생활 침해와 같은 문제점들도 대두되고 있다. 본 연구는 개인의 위치를 노출시키지 않고도 시공간 질의를 처리하기 위한 새로운 시공 간 질의 처리 기법을 제안한다. 기존의 사용자 위치 은폐 기술은 사용자의 식별자를 감추거나 위치를 정적인 4분 트리나 격자 구조를 이용하여 은폐하는 방법을 사용하였다. 격자를 이용한 위치 은폐는 단순히 사용자의 식별자를 감추는 방법에 비해서는 우수한 방법이지만 미리 정해진 격자의 크기에 의해 위치를 은폐하므로 객체의 위치 분포에 따라 실제보다 불필요하게 많은 오차를 포함하게 되어 질의 성능이 저하되는 문제점을 지닌다. 본 연구에서는 시공간 질의 처리에 널리 사용되는 R-트리를 이용하여 위치 은폐를 수행하는 기법을 제안한다. R-트리의 노드는 기본적으로 최소 객체 개수를 보장하므로 R-트리의 MBR을 은폐된 위치로 직접 사용하면 위치 분포에 보다 능동적으로 대처할 수 있다. 본 연구는 다양한 실험 을 통하여 R-트리에 기반한 위치 은폐가 기존의 기법들에 비하여 우수한 성능을 보임을 증명하였다.

혼합 커널을 활용한 과학기술분야 용어간 관계 추출 (Extraction of Relationships between Scientific Terms based on Composite Kernels)

  • 최성필;최윤수;정창후;맹성현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.988-992
    • /
    • 2009
  • 본 논문에서는 합성곱 구문 트리 커널(convolution parse tree kernel)과, 한 문장에서 나타나는 두 개체 간의 관계를 가장 잘 설명하는 동사 상당어구에 대한 개념화를 통해 생성되는 워드넷 신셋 벡터(WordNet synsets vector) 커널을 활용하여 과학기술분야 전문용어 간의 관계 추출을 시도하였다. 본 논문에서 적용한 모델의 성능 평가를 위해서 세 가지 검증 컬렉션을 활용하였으며, 각각의 컬렉션 마다 기존의 접근 방법론 보다 우수한 성능을 보여주었다. 특히 KREC 2008 컬렉션을 대상으로 한 성능 실험에서는, 기존의 합성곱 구문 트리 커널과 동사 신셋 벡터(verb synsets vector)를 함께 적용한 합성 커널이 비교적 높은 성능 향상(8% F1)을 나타내고 있다. 이는 성능을 높이기 위해서 관계 추출에서 많이 활용하였던 개체 자질 정보와 더불어 개체 주변에 존재하는 주변 문맥 정보(동사 및 동사 상당어구)도 매우 유용한 정보임을 입증하고 있다.

사면안정 대책공법 안내시스템 개발 (Development of the Guiding System for the Counter-Construction Method Stabilizing Slopes)

  • 지영환;허태성;황영철;차영환;이승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.159-162
    • /
    • 2007
  • 상지대학교 #낙석 및 산사태 방재연구단#에서는 #건설교통부 지역기술혁신사업#의 일환으로 사계절 낙석과 산사태 위험에 노출되어 있는 강원지역의 주요 도로 사면에 대한 재해를 저감하기 위하여 통합 사면관리기술, 광역산사태 저감기술 및 사면 안정성중대기술을 개발하고 있다. 본 논문은 강원지역의 최근 5년간 시공된 주요 사면별 178종의 애트리뷰트들의 정보를 Database화하고 이를 활용하여 시공 예정인 특정 사면과 환경조건이 유사한 사면에 적용하였던 공법들과 이에 따른 유지보수 내역과 안정성 등의 정보를 제공하는 사면정보 검색시스템의 설계와 구현에 관한 것이다. 검색의 효율성을 위해 18종의 중요 애트리뷰트들을 선정하고, 이들을 선택형과 기재형으로 분류한 후, 공법들간의 유사도(일치도)를 측정하는 방안을 도입하였다.

  • PDF

CC-GiST: 임의의 캐시 인식 검색 트리를 효율적으로 구현하기 위한 일반화된 프레임워크 (CC-GiST: A Generalized Framework for Efficiently Implementing Arbitrary Cache-Conscious Search Trees)

  • 노웅기;김원식;한욱신
    • 정보처리학회논문지D
    • /
    • 제14D권1호
    • /
    • pp.21-34
    • /
    • 2007
  • 최근 메인 메모리 가격이 하락하고 용량이 크게 증가함에 따라 메인 메모리 데이터베이스에 기반한 응용이 급격히 증가하고 있다. 캐시 미스 (cache miss)는 CPU에서 액세스하고자 하는 데이터가 캐시에 존재하지 않아 메모리로부터 읽어 들이는 과정이며, 메인 메모리 데이터베이스의 성능 감소의 중요한 원인이다. 메인 메모리 데이터베이스에서의 캐시 미스를 줄이고 캐시를 최대한 활용하기 위하여 여러 가지 캐시 인식 트리들(cache conscious trees)이 제안되었다. 이러한 캐시 인식 트리들은 각각 특성이 다르므로 하나의 응용에서 둘 이상의 캐시 인식 트리들이 동시에 관리될 수 있다. 또한, 만약 기존의 캐시 인식 트리가 응용에서의 요구를 만족시키지 못하면 새로운 캐시 인식 트리를 구현하여야 한다. 본 논문에서는 캐시 인식하는 일반화된 검색 트리(Cache-Conscious Generalized Search Tree, CC-GiST)를 제안한다. CC-GiST는 디스크 기반의 일반화된 검색 트리 (Generalized Search Tree, GiST) [HNP95]를 캐시 인식하도록 확장한 것이며, 포인터 압축(pointer compression)과 키 압축(key compression) 기법을 비롯하여 임의의 캐시 인식 트리의 공통적인 기능 및 알고리즘들을 동시에 제공한다. CC-GiST를 기반으로 특정 캐시 인식트리를 구현하려면 그 트리에 해당된 기능만을 구현하면 된다. 본 논문에서는 CC-GiST를 기반으로 기존의 대표적인 캐시 인식 트리인 CSB+-트리, pkB-트리, CR-트리를 구현하는 방법을 기술한다. CC-GiST를 이용함에 따라 메인 메모리 데이터베이스 응용에서 여러 개의 캐시 인식 트리를 관리하는 번거로움에서 벗어날 수 있고, 응용의 요구에 따른 새로운 캐시 인식 트리를 최소한의 노력으로 효율적으로 구현할 수 있다.

지능형 사이버 공격 경로 분석 방법에 관한 연구 (A Study on Mechanism of Intelligent Cyber Attack Path Analysis)

  • 김남욱;이동규;엄정호
    • 융합보안논문지
    • /
    • 제21권1호
    • /
    • pp.93-100
    • /
    • 2021
  • 지능형 사이버 공격으로 인한 피해는 시스템 운영 중단과 정보 유출뿐만 아니라 엄청난 규모의 경제적 손실을 동반한다. 최근 사이버 공격은 공격 목표가 뚜렷하며, 고도화된 공격 도구와 기법을 활용하여 정확하게 공격 대상으로 침투한다. 이러한 지능적인 사이버 공격으로 인한 피해를 최소화하기 위해서는 사이버 공격이 공격 대상의 핵심 시스템까지 침입하지 못하도록 공격 초기 또는 과정에서 차단해야 한다. 최근에는 빅데이터나 인공지능 기술을 활용하여 사이버 공격 경로를 예측하고 위험 수준을 분석하는 보안 기술들이 연구되고 있다. 본 논문에서는 자동화 사이버 공격 경로 예측 시스템 개발을 위한 기초 메커니즘으로 공격 트리와 RFI 기법을 활용한 사이버 공격 경로 분석 방법을 제안한다. 공격 트리를 활용하여 공격 경로를 가시화하고 각 공격 단계에서 RFI 기법을 이용하여 다음 단계로 이동할 수 있는 경로를 판단한다. 향후에 제안한 방법을 기반으로 빅데이터와 딥러닝 기술을 활용한 자동화된 사이버 공격 경로 예측 시스템의 메커니즘으로 활용할 수 있다.

머클트리를 활용한 영상무결성 검사 기법 (Video Integrity Checking Scheme by Using Merkle Tree)

  • 강윤희;장은영;권태언
    • Journal of Platform Technology
    • /
    • 제10권4호
    • /
    • pp.39-46
    • /
    • 2022
  • 최근 다양한 분야에서 영상과 사운드를 포함한 디지털 콘텐츠가 생성되어 인터넷을 통해 클라우드에 전송된 후 저장되어 활용되고 있다. 디지털 콘텐츠의 활용을 위해서는 해당 데이터 무결성(data integrity) 검증은 필수적이며, 검증 자료의 네트워크 대역폭 효율성 보장이 필요하다. 이 논문에서는 영상데이터의 무결성 검증을 위한 데이터들을 유지 및 관리하며 제공하는 서버의 설계 및 구현에 관하여 기술한다. 서버는 영상데이터를 획득하는 모듈인 Logger로부터 영상데이터를 전달받아 저장하며, 영상데이터의 검증을 수행하는 모듈인 Verifier에 검증에 필요한 데이터를 제공하는 기능을 수행한다. 이후 해시값을 사용하여 경량 머클트리를 구성한다. 경량 머클트리(light-weight Merkle tree)는 두 버젼의 영상프레임 인덱스의 해당 영상프레임 변경사항을 개별 해시값의 비교 없이도 빠르게 무결성 위반을 검출할 수 있다. 이를 위해 네트워크 대역폭 효율성을 갖도록 디지털 콘텐츠의 해시값을 생성하여 경량 머클트리를 구성하고, 이를 무결성 검증의 증명 수행 결과로 제시한다.

저분자 유기실리콘 계면활성제의 개발 동향 (제1보) (Trend on Development of Low Molecular Weight Organosilicone Surfactants (Part 1))

  • 랑문정
    • 한국응용과학기술학회지
    • /
    • 제34권1호
    • /
    • pp.66-82
    • /
    • 2017
  • 유기실리콘 계면활성제는 소수성 유기실리콘 그룹에 친수성 극성 그룹이 결합되어 있다. 유기실리콘의 독특한 특성으로 인하여 유기실리콘 계면활성제는 낮은 계면장력, 윤활성, 퍼짐성, 발수성, 열 안정성, 화학적 안정성 때문에 폴리우레탄 폼, 건설재료, 화장품, 페인트잉크, 농약 등 많은 산업분야에 사용되고 있다. 특히 저분자 유기실리콘을 소수기로 한 트리실록산 계면활성제는 낮은 표면장력과 우수한 습윤/퍼짐성 때문에 super wetter/super spreader로서 활용되고 있으나 가수분해에 취약한 단점도 가지고 있다. 트리실록산 계면활성제의 기능향상과 단점개선 등 응용분야에서의 요구사항을 반영하기 위하여 다양한 화학구조를 가진 트리실록산 계면활성제들이 개발되고 있다. 본 총설에서는 소수성 트리실록산 중추로서의 반응성 트리실록산의 합성방법, 반응성 트리실록산을 친수성 그룹과 결합시키는 규소 수소화반응같은 주요 반응방법, 그리고 폴리에테르, 카보하이드레이트, 제미니, 볼라폼, 더블 트리실록산 타입 등 주요 저분자 트리실록산 계면활성제들의 합성방법을 논의한다.

결정 트리를 이용한 광고 사례 분석을 통한 광고 효과 예측 (Estimation the Effect of Advertisement With Analysis Successful cases Using Decision Tree)

  • 옥찬우;이동훈;윤태복;이지형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.231-234
    • /
    • 2007
  • 광고는 우리 생활 속에 많은 영향을 끼친다. 광고는 다양한 분야에서 활용되고 있으며, 새로운 기술과 사회문화 전반을 반영하기 때문에 다양한 정보와 지식을 필요로 한다. 광고 제작자는 다양한 광고 수용자 층을 포괄하기 위해 다채로운 전달 매체와 기법 등을 이용하여 광고 크리에이티브(광고 제작을 위한 아이디어) 전략을 수립하게 된다. 이를 바탕으로 광고 메시지의 효과적인 전달을 위하여 크리에이티브 컨셉(광고의 주요 소재, 테마)을 세우게 되는데, 이 때 주목하는 점은 독창적이고 영향력이 있는 아이디어야 한다는 것이다. 광고는 대중매체를 통해 전달되므로 목표 수용자의 크기는 쉽게 예상할 수는 있다. 하지만 제작의 과정은 복잡하고 창의적인 방향을 지향하므로 수용자를 고려하였다고 하더라도 어떤 반응을 일으키는지 예측하는 것은 어렵다. 본 논문에서는 이미 매체를 통해 전달된 광고들을 광고의 제작과정에서 사용되는 요소 중에서 수용자들이 평가 가능한 기준을 설정해 수용자들의 반응을 수집, 수치화하여 결정트리에 적용하였다. 이률 이용하여 새로이 제작되는 광고가 수용자에게 어떤 반응을 불러일으킬지 판단하는 시스템을 설계하였다.

  • PDF