• 정보보호학회논문지
• /
• 제28권3호
• /
• pp.563-577
• /
• 2018

VANET(Vehicular Ad hoc Network)에서 안전한 통신을 지원하기 위해 차량 간 또는 차량과 기반 구조 사이에서 교환되는 메시지는 인증이 반드시 수행되어야 한다. 본 논문에서는 VANET 환경을 위한 계층적 구조의 익명 인증 시스템을 제안한다. 제안하는 시스템 모델은 계층적으로 비밀키를 발급하여 기존 시스템의 문제점인 PKG의 오버헤드를 줄여 실용성을 높인다. 또한 페어링을 사용하지 않고 설계된 효율적인 2레벨 계층적 ID 기반 서명(Two-Level Hierarchical Identity-Based Signature, TLHIBS) 기법을 제안한다. 제안하는 기법은 조건부 익명성을 만족하여 차량의 프라이버시를 보호하고, 일괄검증(batch verification)을 지원하여 다수의 서명을 효율적으로 검증할 수 있다. 마지막으로 기존의 VAENT 환경에서 ID 기반 서명 기법들의 안전성 증명이 잘못된 것과는 다르게 제안한 기법의 안전성은 이산 대수 문제(Discrete Logarithm Problem, DLP)에 리덕션되어 랜덤 오라클 모델(random oracle model)에서 증명된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1305-1317
• /
• 1999

NUMA 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는 데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 링 구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 클러스터가 연결되는 경우에는 전송 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 링 구조에서 클러스터 개수 증가에 따른 지연시간 증가의 문제점을 보완하기 위해 계층적 링 구조로의 확장을 제안하고, 이 구조에 효과적인 캐쉬 일관성 프로토콜을 설계하였다. 전역 링과 지역 링을 연결하는 브리지는 캐쉬 프로토콜을 관리하며 이 프로토콜에 의해 지역 링의 부하를 줄일 수 있도록 트랜잭션을 필터링하는 역할도 담당함으로써 시스템의 성능을 향상시킨다. probability-driven 시뮬레이터를 통해 계층적 링 구조가 시스템의 성능 및 링 이용률에 미치는 영향을 알아본다. Abstract Since NUMA architecture has to access remote memory, interconnection network performance determines performance of NUMA architecture. Bus, which has been used as popular interconnection network of NUMA, has a limit to build a large-scale system because of limited physical scalability and bandwidth. Ring interconnection network, composed of high-speed point-to-point link, made up for bus's defects of scalability and bandwidth. But, it also has problem of increasing delay as the number of clusters is increased. In this paper, we propose a hierarchical expansion of snoop-based ring architecture in order to overcome ring's defects of increasing delay. And we also design an efficient cache coherence protocol adopted to this architecture. Bridge, which connects local ring and global ring, maintains cache coherence protocol and does snoop-filtering which reduces local ring and cluster bus utilization. Therefore bridge can improve performance of this system. We analyze effects of hierarchical architecture on the performance of system and utilization of point-to-point links using probability-driven simulator.

• 한국멀티미디어학회논문지
• /
• 제14권6호
• /
• pp.730-741
• /
• 2011

인터넷과 컴퓨터 기술이 발전함에 따라 정보의 양이 폭발적으로 증가하였으며 사용자의 다양한 요구가 생겨나게 되었다. 이로 인해 대용량의 문서를 효과적으로 분류하기 위한 다양한 방법의 연구가 필요하게 되었다. 기존의 문서 범주화는 분서의 분류를 위해 연관된 문서의 키워드를 중심으로 하는 방법을 사용하였다. 그러나 본 논문에서는 연관규칙을 이용하여 범주 내의 문서들 간에 연관성 있는 키워드들의 집합을 추출하고 각 범주 별로 의미적으로 대표성을 가진 키워드들로 분류 규칙을 생성한다. 또한 효율적인 키워드 생성을 위한 데이터 전처리 방안을 제시하고, 새로운 문서 범주를 예측한다. 프로파일의 분류성능을 높이기 위한 분류함수를 설계하고 실험을 통하여 성능을 측정한다. 마지막으로 평면적인 범주 구조에서 확장하여 계층적인 분류체계 구조에서도 적용할 수 있는 자동분류 방안을 제시한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.169-172
• /
• 2011

최근 ISO/IEC의 MPEG과 ITU-T의 VCEG이 JCT-VC (Joint Collaborative Team for Video Coding)를 구성하여 HEVC (High Efficiency Video Coding) 차세대 비디오 압축 표준 제정을 위한 작업을 진행 중이다. 과거 압축률이 가장 좋은 것으로 알려진 H.264/AVC 보다 최대 50%까지 부호화 효율 향상을 목표로 하고 있다. HEVC는 H.264/AVC와는 상이한 부호화 구조를 채택하고 있고 작은 크기의 영상뿐만 아니라 크기가 큰 영상까지도 효율적으로 부호화할 수 있도록 설계되고 있다. 예측 및 변환 부호화 과정이 계층적 쿼드트리 구조를 가지며, 특히 변환 부호화는 작은 크기의 변환 블록으로부터 $32{\times}32$ 크기의 변환 블록까지 크게 확장되어 계층적 변환 구조를 이루며 부호화하도록 되어 있다. 본 논문에서는 기존 코덱과는 상이한 부호화 구조를 갖는 쿼드트리 부호화 기반 HEVC 코덱 표준을 위한 율-왜곡 (Rate-Distortion) 모델을 제안한다. 기존의 코덱에서는 부호화되는 기본 단위가 $16{\times}16$로 일정하고, 변환 및 양자화되는 블록의 크기 역시 $4{\times}4$또는 $8{\times}8$ 크기 단위로 그 블록의 크기가 작을 뿐만 아니라 고정된 크기를 사용한다. 따라서 단일 확률 모형을 사용하여 율-왜곡 모델을 만들었으며, 그 정확도 역시 비교적 정확한 결과를 얻었다. 그러나 HEVC에서는 계층적 가변 블록 크기를 갖는 기본 부호화, 예측 및 변환/양자화 기법을 사용하기 때문에 기존의 단일 모델로는 정확한 율-왜곡 모델을 만들어 내기 어렵다. 제안하는 방법은 HEVC의 기본 단위인 CU (Coding Unit)별로 독립적인 확률 모형을 사용하여 율-왜곡모델을 사용하는 것으로 CU의 크기가 가변적이고 CU 내의 텍스처 역시 크기에 따라 매우 다른 특성을 가지고 있기 때문에 단일 모델을 사용하는 것보다 매우 효율적인 것을 실험을 통하여 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권5호
• /
• pp.639-650
• /
• 1999

일반적으로 성능 관리는 성능 감시, 성능 분석, 그리고 성능 조정의 작업을 반복함으로써 이루어진다. 본 논문에서는 주전산기 IV로 개발된 고속 병렬 컴퓨터 SPAX(Scalable Parallel Architecture Computer based on Crossbar Network)에서 사용할 수 있는 성능 감시기와 성능 조정 도구의 설계와 구현에 대해 기술한다. SPAX는 지역 메모리를 갖는 노드들이 내부 네트워크로 연결되어, 클러스터를 구성하는 계층적인 구조를 이루고 있다. 따라서, SPAX에서 효과적인 성능 감시를 하기 위해서는 SPAX의 계층적 구조를 반영한 새로운 성능 감시기가 필요로 하게 되었다. 구현된 성능 감시기는 SPAX의 노드와 클러스터, 그리고 전체 시스템 상태를 실시간으로 감시할 수 있는 기능을 제공한다. 그리고, 구현된 성능 조정 도구는 SPAX에서 시스템 성능에 관련된 변수 값을 변경할 수 있는 기능들을 제공한다. 관리자는 구현된 성능 감시기와 성능 조정 도구를 이용하여 SPAX에서 보다 효과적인 성능 관리를 수행할 수 있다.

• 한국정보통신학회논문지
• /
• 제12권8호
• /
• pp.1505-1510
• /
• 2008

대규모 무선 센서 네트워크에서 센서 노드들이 배치된 이후에는 에너지 충전이나 노드의 재배치가 매우 어렵고, 일부 센서 노드들의 에너지가 고갈될 경우 전체 네트워크의 분할로 이어진다. 이러한 제한된 조건하에서 효율적인 에너지 소비를 고려한 데이터 전달은 라우팅 프로토콜 설계의 핵심 요소이다. 본 논문에서는 다수의 소스 노드와 이동성 싱크 노드를 가진 무선 센서 네트워크 환경에서 에너지 효율성을 제공하는 계층적 데이터 전달프로토콜인 HDD (Hierarchical Data Dissemination)를 제안한다. 계층적 데이터 전달 프로토콜은 싱크 노드가 데이터 수집의 중심노드라는 점을 착안하여 싱크 노드 중심의 데이터 전달 경로를 구성하고, 이 경로가 이중계층(Two-Tier)통신을 통해 유지 되도록 한다. 실험을 통해 HDD 라우팅 프로토콜과 기존에 제안된 TIDD (Two-Tier Data Dissemination) 라우팅 프로토콜의 전체 소모된 에너지량, 데이터 전송 시간 및 데이터 전송 성공률을 비교 분석하였다. 그 결과 본 논문에서 제안하는 HDD 라우팅 프로토콜은 TIDD 보다 약 1.5배에서 3배정도의 에너지 절감 효과를 확인할 수 있었다.

• 산업공학
• /
• 제9권3호
• /
• pp.81-91
• /
• 1996

현대의 전기 통신망은 통신서비스의 단순한 제공 수단에서 국가적인 사회간접자본으로 그 역할이 변화되고 있다. 이와 같은 통신망의 역할 변화와 함께 초고속화, 집중화 되는 통신망의 안정성에 대한 체계적인 연구의 중요성은 매우 중요한 문제이다. 통신망의 안정성은 시스템 설계의 신뢰성 확보, 재난에 대한 예방 대책, 재난 관리 시스템 운용, 재해 복구 대책, 사업자간 제휴 등으로 예방 및 대처가 부분적으로 가능하지만 망 사업자의 입장에서는 가능한 자원을 최적으로 활용하여 외부 재해나 내부 장애에도 강건한 구조의 통신망으로 계획하고 설계함이 가장 기초적인 안정성 대책이 된다. 본 논문은 이와 같은 통신망의 안정성을 체계적으로 계획하고 이에 맞게 통신망을 설계하는 일관된 과정(Integrated Network Design Process)을 위한 통신망 안정성에 대한 계층적 모형을 설명하고, 유사동기식 전송 기술에서 최근의 동기식 전송 기술로 대체되고, 향후 ATM 전달 모드로의 진화되는 추세를 감안할 때 필수적인 새로운 통신망 안정성 모형을 제시한다. 특히 기존에는 Logical Layer와 Transmission System Layer로 나누어 계획되고 설계되는 일련의 과정들이 동기식 장비들의 개선된 interworking과 ATM의 유연한 망구조의 장점 때문에 통합되어 계획/설계되어야 하는 필요성과 장단점을 설명하고 최근의 최적화 기술은 이와 같은 통합된 설계 모형에도 효율적이 해결 방안을 제공함을 보여준다. 이와 같은 제시된 통합 방법론/모형과 함께 한국통신의 기간 전송망의 계획과 설계에 사용된 사례를 제시하고, 향후 국가적으로 중요한 관심 사항인 초고속통신망/BISDN의 구축에 효율적으로 응용되기 위한 추가적인 연구 주제와 기대성과를 논의한다.

• 대한조선학회지
• /
• 제27권3호
• /
• pp.117-126
• /
• 1990

선박설계의 초기단계에서는 여러가지 구획배치 설계안이 생성되고 이에 대한 검토가 반복적으로 수행된다. 이러한 반복작업을 짧은 시간내에 효과적으로 수행할 수 있는 수단이 마련된다면 설계능률 향상에 도움이 될 것이다. 본 논문에서는 computer를 이용하여 구획배치 설계안을 생성하고 설계안을 검토하는 기법에 대하여 기술하였다. 본 기법에서는 구획을 형성하는 요소들의 계층적 구조를 설정하고 각 요소사이의 관계를 명확히 정의하여 구획배치 전산모델을 생성하며 이를 통하여 설계초기단계에서의 설계안 검토작업이 효과적으로 수행될 수 있도록 하였다. 정의된 구획을 저장하는 자료구조에 대하여 설명하였으며 이 기법을 해양조사선의 구획 배치설계 및 기본계산에 적용한 예를 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.412-414
• /
• 2002

현재 많이 사용되고 있는 P2P개념으로는 순수 P2P와 변경 P2P구조가 있다[3]. 순수 P2P의 모델에는 Gnutella와 stella등의 형태가 존재하고 변형 P2P로는 무수히 많은 형태가 존재한다. 이 변형 P2P모델들 중파일 공유 모델들이 존재하는데 이 모델들은 파일의 공유를 위한 그룹 관리와 검색, 색인 등의 기능을 제공한다. 파일공유 모델의 Peer들에 대해 연결성 유지를 위한 많은 부하와 사용자에 있어서 그룹에 대한 형태의 문제점 그리고 서버의 Fail에 대한 비연결성에 관한 문제점을 해결하기 위해 본 논문에서는 라우팅 기법에서의 접근을 통해 과일공유모델에 계층적 구조를 적용하고 Backup시스템을 설계하여 사용자에 의한 효율적인 그룹관리와 연결의 신뢰성을 유지하기 위해 시스템을 설계하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.488-493
• /
• 2007

헬스케어 응용서비스를 위란 센서 네트워크를 구성하는 노드들은 주로 사람 또는 이동성을 가진 사물이며, 이들간의 상호작용을 통한 헬스케어 응용서비스를 지원하기 위해서는 노드의 동적 기능변경, 동적 자기구성, 에너지 효율성을 고려하여 개발되어야 한다. 이러한 요구사항들은 노드 상에 해당 기능을 수행하는 에이전트를 두어 대상의 이동에 따른 에이전트 전이를 통해 동적 기능변경을 수행 및 처리하고, 이동성을 지원하는 계층적 클러스터링 알고리즘을 적용하여 노드의 이동에 따른 동적 자기구성, 제한된 에너지의 효율성 등을 해결할 수 있다. 본 논문에서는 노드간 에이전트 전이를 통해 동적 기능 변경을 보장하는 Agilla모델 기반 Healthcare Mobility Agent Middleware를 설계하고, 정보 전달의 효율성과 노드의 이동성을 보장하기 위해 LEACH 프로토콜 기반 LEACH_Mobile 프로토콜을 제안한다. 또한 여기서 제안하는 LEACH_Mobile 프로토콜과 Healthcare Mobility Agent Middleware를 연동하기 위한 인터페이스와 LEACH_Mobile 프로토콜을 수행하기 위한 라우팅 모듈을 설계하였다.