• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권6호
• /
• pp.127-138
• /
• 2019

데이터 응답 속도는 사용자 경험과 직결되기 때문에 클라우드 서비스의 중요한 이슈이다. 그렇기 때문에 사용자의 요청에 빠르게 응답하기 위하여 인-메모리 데이터베이스는 클라우드 기반 응용 프로그램에 널리 사용되고 있다. 하지만, 현재 인-메모리 데이터베이스는 대부분 연결리스트 기반의 해시 테이블로 구현되어 있어 상수 시간의 응답을 보장하지 못한다. 쿠쿠 해싱(cuckoo hashing)이 대안으로 제시되었지만, 할당된 메모리의 반만 사용할 수 있다는 단점이 있었다. 이후 버킷화 쿠쿠 해싱(bucketized cuckoo hashing)이 메모리 효율을 개선하였으나 삽입 연산시의 오버헤드를 여전히 극복하지 못하였다. 본 논문에서는 BCH의 삽입 성능과 탐색 성능을 동시에 향상시키는 데이터 관리 방법인 월 쿠쿠(wall cuckoo)를 제안한다. 월 쿠쿠의 핵심 아이디어는 버킷 내부의 데이터를 사용된 해시 함수에 따라 분리하는 것이다. 이를 통하여 버킷의 탐색 범위가 줄어들어 접근해야 하는 슬롯의 수를 줄일 수 있는데, 이렇게 탐색 연산의 성능이 향상되기 때문에 탐색 과정이 포함되어 있는 삽입 연산 또한 개선된다. 분석에 따르면, 월 쿠쿠에서의 슬롯 접근 횟수 기댓값은 BCH의 기댓값보다 작다. 우리는 월 쿠쿠와 BCH, 정렬 쿠쿠를 비교하는 실험을 진행하였으며, 각 메모리 사용률(10%-95%)에서 월 쿠쿠의 탐색 및 삽입 연산이 다른 기법보다 더 적은 슬롯 접근 횟수를 가지는 것을 보였다.

• 한국방재안전학회논문집
• /
• 제11권2호
• /
• pp.53-60
• /
• 2018

본 연구에서는 강판에 발생한 국부적인 손상의 진단을 위해 강자성의 연속체 구조물에 적합한 비파괴진단 기법인 누설자속 기법을 적용하였다. 강판시편의 두께 변화에 따른 누설자속 기반 진단 기법의 민감도를 분석하기 위해 각각 다른 두께를 가지는 몇 가지의 강판시편을 준비하였고, 각각의 시편에 3가지 깊이의 인공결함을 가공하였다. 홀센서와 자화요크를 이용하여 일정한 자화밀도를 가지는 누설자속 센서헤드를 제작하여 강판시편으로부터 누설자속 신호를 계측하였다. 센서헤드로부터 수집된 자속신호의 품질향상을 위해 일련의 신호처리 과정을 거쳤으며, 각 손상지점으로부터 계측된 누설자속 신호의 확인을 통해 국부손상 감지의 가능성을 확인하였다. 강판두께에 따른 누설자속 기법의 손상감지 민감도의 분석을 위해 각각 다른 두께의 강판시편으로부터 검출된 MFL 신호에서 P-P value를 정량적으로 추출하였고 그 값을 비교 분석 하였다.

• 전기전자학회논문지
• /
• 제23권1호
• /
• pp.80-90
• /
• 2019

최근에 소개된 비휘발성 메모리(Non-Volatile Memory)를 저장장치로 사용하는 경우에도 데이터를 접근하기 위해서는 페이지 테이블이 구축되어야 한다. 이 점에 착안하여 본 논문에서는 페이지 테이블 자체를 비휘발성 메모리에 유지하는 영속적 페이지 테이블 (Persistent Page Table) 기법을 설계한다. 실제 페이지 테이블의 구조는 프로세서마다 다르다. 또한 비휘발성 메모리의 물리주소와 가상주소는 종종 저장장치가 시스템에 연결되기 전까지 알 수 없기 때문에 연결 시점까지는 실제로 동작하는 페이지 테이블을 만들 수 없다. 따라서 영속적 페이지 테이블은 주소와 시스템으로부터 독립적인 구조를 가져야 하며, 저장장치가 동작하는 시점에 영속적 페이지 테이블을 기반으로 시스템 종속적인 페이지 테이블이 생성되어야 한다. 또한 영속적 페이지 테이블 엔트리는 원자적으로 변경되어야 하며, 본 논문에서는 이러한 영속적 페이지 테이블의 설계에 대해 설명한다. 다음으로 파일시스템이 영속적 페이지 테이블이 제공하는 교환 연산을 활용하여 저널링 오버헤드를 감소시킬 수 있음을 보인다. 교환 연산을 활용하도록 Linux Ext4 파일시스템을 변경하였으며, Filebench 워크로드를 이용한 성능 측정 결과를 보면 영속적 페이지 테이블과 교환 연산은 파일시스템의 성능을 최대 60% 향상시킨다.

• 한국터널지하공간학회 논문집
• /
• 제21권3호
• /
• pp.323-345
• /
• 2019

토사지반과 핵석지반에서 EPB 쉴드 TBM을 통한 성공적인 터널 시공을 위해서 굴착면 전방의 지반 정보를 정확히 파악하는 것이 필요하다. 본 연구에서는 전기비저항 탐사와 유도분극(induced polarization) 탐사를 함께 활용하여 복합토사지반과 핵석지반에 대한 전방 예측 방안을 제시하고자 하였다. 토사지반의 구성은 EPB 쉴드 TBM에서 첨가재 선택에 필수요소이며, 핵석지반은 기계화 시공에서 난이도가 높은 지반이기 때문이다. 탐사는 TBM이 굴진을 멈추고 세그먼트 1링을 조립할 시에 커터헤드에 설치된 4개의 전극을 활용하여 수행된다고 보았다. 토사지반의 경우 화강풍화토, 모래, 점토로 구성된 복합지반에 대해 축소모사하여 실내실험을 수행하였다. 실험 결과 전기비저항은 복합지반 이론해와 상당히 일치하였으며 유도분극은 경우에 따라 전기비저항과 경향성이 일치하거나 완전히 상반되었다. 이러한 결과를 토대로 실제 현장에서 적용 가능한 토사지반 예측방안을 제시하였다. 핵석지반의 경우 균질지반에서 핵석지반으로 굴착해 나가는 상황을 축소모사하였으며 핵석의 불규칙성을 난수를 통해 모사하였다. 실험결과 전기비저항은 핵석지반에 접근할수록 증가하였고 유도분극은 불규칙하게 오르내림을 거듭하는 경향을 나타내었다.

• 한국콘텐츠학회논문지
• /
• 제19권5호
• /
• pp.187-193
• /
• 2019

키-값 스토리지 엔진은 소셜 네트워크, 온라인 전자 상거래 환경 및 클라우드 서비스를 포함한 많은 컴퓨팅 환경에서 점점 더 수요가 증가하고 있는 필수적인 구성 요소다. 최근 키-값 스토리지 엔진은 트랜잭션, 버전관리 및 복제를 비롯한 많은 기능을 제공한다. 키-값 스토리지 엔진에서 트랜잭션 처리는 로그 선행 기입을 사용하여 원자성을 제공하며, 동기식 커밋 방식에서는 트랜잭션이 완료되기 전에 로그 데이터를 플러시한다. 그러나 로그 선행 기입에서 로그 데이터를 저장 장치로 플러시하는 것은 다양한 최적화 기법이 제안되었음에도 불구하고 여전히 fsync() 호출에 큰 오버헤드가 존재하고 있기 때문에 키-값 스토리지 엔진의 성능 병목이다. 이 논문에서는 기존 플러싱 체계를 최적화하기 위해 그룹 동기화 기법을 제안하여 키-값 스토리지 엔진의 성능을 개선한다. 또한, fsync()를 수행하는 동안에 다른 트랜잭션을 수행하는 트랜잭션 스케줄링 기법을 제안한다. 이 체계는 기존 시스템이 제공하는 동일한 트랜잭션 수준을 지원하면서 fsync() 호출의 수를 줄이는 효율적인 방법이다. 우리는 WiredTiger 스토리지 엔진에 제안하는 방법을 구현하였다. 실험 결과는 제안된 시스템이 기존 시스템에 비해 키-값 워크로드의 성능을 향상시킨다는 것을 보여준다.

• 방송공학회논문지
• /
• 제26권5호
• /
• pp.500-507
• /
• 2021

가상현실 산업은 Covid-19 이후 비대면 콘텐츠 수요 급증과 메타버스에 대한 관심과 더불어 재도약할 기회를 얻었다. 따라서 이러한 흐름과 함께 가상현실 콘텐츠를 대중화를 위해서는 양질의 콘텐츠 제작과 가상현실 특성에 맞는 스토리텔링 연구가 지속적으로 이루어져야 한다. 이처럼 가상현실 특성을 적용한 콘텐츠가 사용자 피드백을 통해 효과적으로 제작되기 위해서는 해당 콘텐츠를 평가할 수 있는 정량적 지표가 필요하다. 본 연구에서는 가상현실 콘텐츠를 관람하는 과정을 분석하여 머리 움직임을 정량적 지표로 설정하였다. 이후 실험자는 5개 애니메이션을 관람하고 이에 따라 기록된 머리 움직임 정보와 몰입도 간의 상관관계를 분석하였다. 분석 결과는 머리 움직임 속도가 상대적으로 느릴 때 높은 몰입도를 나타내었고, 머리 움직임 속도가 콘텐츠 몰입도 정도를 나타내는 지표로 유의미하게 사용될 수 있다는 것을 알 수 있었다. 이렇게 도출된 결과는 이후 창작자가 가상현실 콘텐츠 제작을 할 때 프로토타입 제작 후 적용된 스토리텔링 방식의 유효성을 검증할 수 있는 정량적 지표로 사용될 수 있다. 이러한 방식은 제안된 스토리텔링 방식 문제점을 빠르게 파악하고 더 나은 방식을 제안할 수 있어 콘텐츠의 질을 향상시킨다. 본 연구는 머리 움직임 속도라는 정량적 지표를 기반으로 몰입도를 분석하는 기초연구로 양질의 가상현실 콘텐츠 제작과 가상현실 콘텐츠 대중화에 기여하고자 한다.

• 정보보호학회논문지
• /
• 제15권6호
• /
• pp.37-47
• /
• 2005

최근 널리 유포되고 있는 악의적인 프로그램으로 e-메일 웜-바이러스가 있다. 이들은 웜-바이러스가 포함된 e-메일이나 첨부파일을 열기 만해도 메일 주소록에 등록된 모든 사용자에게 자신을 전파하며 막대한 피해를 유발시킨다. 본 논문에서는 MS 윈도우즈 시스템에서 e-메일 바이러스의 전파를 차단시켜 주는 두 가지 방법을 제안한다. 첫 번째 방법은 메일 클라이언트에서 [보내기] 버튼의 클릭과 같은 송신자 행위에 의해서만 메일을 발송하게 하였다. 두 번째 방법에서는 제안한 시스템이 정한 규칙에 따라 수신자 베일주소를 변형하는 모듈과 복원하는 모듈이 각각 송신 측에 추가되었다. 또한 새로운 e-메일 웜-바이러스 공격에 대응하기 위한 방법으로 다형성 기법도 적용한다. 두 방법 모두 e-메일 바이러스에 의해 자동으로 메일이 전승되는 것을 차단하도록 설계되었으며, e-메일 수신 측에서는 추가로 실행하는 작업은 없다. 실험을 통해, 제안한 방법들이 적은 오버헤드로 e-메일 웜-바이러스를 효과적으로 차단함을 보였다.

• 정보보호학회논문지
• /
• 제20권2호
• /
• pp.43-55
• /
• 2010

센서 네트워크에서 송신자와 수신자 간의 인증을 위한 ${\mu}TESLA$ 브로드캐스트 인증 기법은 다수의 연구자들에 의해 연구되어 왔지만, 인증지연 문제를 내포하고 있다. Tree-based ${\mu}TESLA$는 ${\mu}TESLA$의 대표적인 인증지연 문제를 해결하였지만, 머클 해쉬 트리 기반 인증서 구조로 인해 메시지 인증시 송신자나 키 체인의 수에 따라 가변적인 오버헤드를 가지는 문제점이 있다. ${\mu}TPCT$-based ${\mu}TESLA$는 하위 머클 해쉬 트리 기반 인증서 구조를 해쉬 체인으로 변경함으로써 고정된 연산량 가지는 인증서 구조를 제안하였다. 하지만, 순차적으로 분배되는 해쉬 체인 값만으로 ${\mu}TESLA$ 파라메타를 인증하므로 데이터 손실률이 높은 네트워크에서는 성공적인 인증을 보장할 수 없다. 본 논문에서는 XOR 체인 기반 인증서 구조를 이용함으로써 ${\mu}TPCT$-based ${\mu}TESLA$의 장점인 고정된 연산량과 Tree-based ${\mu}TESLA$의 장점인 데이터 손실에도 관대한 인증서 체인 구조를 제안하고자 한다.

• 정보보호학회논문지
• /
• 제20권4호
• /
• pp.41-52
• /
• 2010

지능형 차량 네트워크(VANET)환경에서 메시지 인증은 필수적인 보안요소이다. 메시지 인증이 안전하게 이루어지기 위해서는 무결성, 가용성 및 프라이버시 보호기능을 갖추어야 하고, 다양한 환경에서의 효율성을 갖추는 것도 매우 중요하다. RAISE 스킴은 일반적으로 효율성을 보장하기 어려운 차량이 많이 밀집된 환경에서 효율적으로 메시지 인증을 하기 위해서 제안되었다. 하지만 RAISE 에서도 통신하는 차량이 많아질수록 전송되는 메시지의 크기가 차량 수에 비례하여 커지게 되어 오버헤드가 발생하므로 이를 줄일 필요성이 존재하고, 특정 공격에 취약한 약점도 가지고 있다. 따라서 본 논문에서는 차량 밀집환경에서 RSU(Road Side Unit)가 Bloom Filter를 통해 주변 차량들의 메시지를 적은 통신량으로 한번에 처리하고 전송할 수 있도록 하는 방법과 재생공격을 막는 타임스탬프의 사용을 통해 기존의 기법보다 더욱 안전하고 효율적인 스킴을 제안한다. 또한, 제안하는 스킴에 핸드오버 가능을 지원하여 차량이 다른 지역으로 이동하는 경우 불필요한 키교환을 하지 않도록 인증과정을 간소화시킨다. 그리고 오류가 일어날 확률을 시뮬레이션하고 통신량 계산 등의 분석을 통해 안전성과 효율성을 검증한다.

• 한국터널지하공간학회 논문집
• /
• 제23권3호
• /
• pp.183-198
• /
• 2021

토압식 쉴드 TBM 공법은 커터헤드 후면 챔버에 버력을 채워 막장 안정성을 확보하는 공법으로, 연속적인 굴착 및 지보를 통해 지반 변형을 억제하는 것으로 알려져 있다. 하지만 여전히 지반 조건, 터널 크기, 그리고 시공 조건에 의해 무시할 수 없는 지반 침하가 발생하는 실정이다. 따라서 지반침하 영향인자에 의한 침하 거동을 명확하게 이해하고 이를 기반으로 시공 중 발생 가능한 지반침하를 평가할 필요가 있다. 본 연구에서는 토압식 쉴드 TBM 시공 시의 지반침하 주요 영향 인자들과 침하 발생 메커니즘이 반영된 해석 모델(analytical model)을 제시하였고, 시공 중 조절 가능한 인자들에 대한 매개변수 해석을 수치해석 기법을 통해 수행하였다. 수치해석 결과를 통해 시공 조건에 의한 침하 거동을 정량적으로 도출하였으며, 침하 해석 모델과의 연계를 통해 지반 조건에 따른 정성적인 경향성을 도시하였다. 본 연구 결과를 통해 토압식 쉴드 TBM 굴착에 의한 침하예측모델 도출에 기여할 것으로 기대된다.