• 한국통신학회논문지
• /
• 제35권9B호
• /
• pp.1295-1304
• /
• 2010

본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

• 정보처리학회논문지A
• /
• 제18A권1호
• /
• pp.19-24
• /
• 2011

다중 코어 프로세서가 널리 보급되면서 멀티 쓰레디드 프로그램 상의 동기화를 용이하게 구현할 수 있는 해결 방안으로 트랜잭셔널 메모리가 각광을 받고 있다. 이를 위해 고성능의 하드웨어 트랜잭셔널 메모리에 관한 연구가 활발히 진행되고 있으며, 대표적인 연구결과로 UTM, VTM, FastTM, LogTM, LogTM-SE 등이 소개되었다. 특히, 충돌 감지 정책으로 시그니처를 사용한 LogTM-SE는 효율적인 메모리 관리와 쓰레드 스케쥴링을 통해 고성능의 트랜잭셔널 메모리를 구현하였다. 하지만, 이 방식은 프로세서 내부의 코어 수가 증가하는 것에 비례하여 한 코어가 비교해야 하는 시그니처의 수가 증가하는 문제점을 갖고 있다. 이는 시그니처 처리 과정에서 병목현상을 야기하여 전체 성능을 저해하는 요인이 될 수 있다. 본 논문에서는 시그니처 비교 과정에서 나타날 수 있는 이러한 병목 현상을 개선하여 전체 트랜잭셔널 메모리의 성능 향상을 이루고자 다중 시그니처 비교 방식의 새로운 구조를 제안한다.

• 한국빅데이터학회지
• /
• 제5권1호
• /
• pp.181-188
• /
• 2020

급증하는 항공 여객의 성장세에 맞춰 여객 터미널의 규모가 대형화됨에 따라 출발, 도착, 환승 여객들이 소지한 수하물을 최단 시간 내에 신속, 정확하게 처리할 수 있는 다양한 데이터 기술들이 접목된 첨단 수하물 처리시스템(Baggage Handling System; 이하 BHS)이 필수 요소가 되었다. 따라서 본 연구에서는 공항 수하물 처리시스템 운영의 고도화를 위해, 프로세스 관점의 데이터 분석 방법론을 통한 국내 공항의 수하물 처리능력 분석 방법을 소개하고, 이벤트 로그 기반 주요 지점의 정확한 부하예측 방법을 제시하여, 자원의 선제적 배치 및 flight-carrocel 스케줄링 최적화 문제 등 향후 첨단화된 BHS 운영 전략으로 이어질 수 있도록 한다. 분석에 사용된 데이터는 공공데이터 포털에서 얻을 수 있는 '전국 공항 수송실적', '항공기 운항 정보' API를 활용하였다. 국내 공항 BHS 시뮬레이션 모델에 해당 방법을 적용한 결과, 높은 수준의 예측성능을 확인 할 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제20권3호
• /
• pp.1-10
• /
• 2011

본 연구에서는 반도체, 디스플레이 등과 같은 첨단 전자제품 제조 시스템에서의 공정별 기계 대수를 결정하는 용량계획 문제를 고려한다. 제조 시스템은 공정별로 동일한 병렬기계가 존재하는 혼합흐름공정의 형태를 갖고 있으며, 각 기계 마다 서로 다른 제품 종류를 연속적으로 가공할 때는 셋업 작업이 발생한다. 설비를 구매할 수 있는 예산에 제약이 있는 상황에서 제조시스템의 생산율을 최대화 할 수 있는 공정별 기계 대수 조합을 결정해 주고자 한다. 혼합흐름공정 형태의 복잡한 제조시스템을 대상으로 주문이 동적으로 도착하고 여러 가지 일정계획방법을 적용하는 것을 모델링 하기 위하여 시뮬레이션 모델을 개발하였다. 본 연구에서는 시뮬레이션 실행을 포함한 다양한 조합의 기계 대수 증감 휴리스틱 방법을 제안하여 해를 도출하였다. 제안된 방법들은 일련의 계산실험을 통하여 그 성능을 비교 평가하였다.

• 한국건설관리학회논문집
• /
• 제9권4호
• /
• pp.101-110
• /
• 2008

건설공사의 성공적인 수행을 위한 다양한 건설관리기법들 중 리스크관리기법은 프로젝트 규모의 대형화, 신공법 적용 등에 의한 불확실한 요인의 증가에 의해 그 중요성이 부각되고 있다. 따라서 본 연구에서는 현장실무자들의 공정리스크 관리 업무를 지원하기 위해 공종별 공사프로세스 중심의 공정리스크 확인방법과 현장별 특성이 반영된 공정리스크 중요도 지수를 개발하였으며, 향후 타 현장에서의 적용을 고려한 공정 리스크 중요도 보정방법을 제안하였다. 또한 공정리스크 요인별 대응방안을 현장에서 공사일정에 따라 검색하고, 공정정보와 연계된 공정리스크 관리 업무의 출력기능을 갖춘 공정 리스크 관리지원 시스템 프로토타입을 개발하였다. 공정리스크 관리지원 시스템은 건설현장 실무자들이 공정리스크 관리업무를 수행하는 데 필요한 지식을 제공하여, 의사결정지연에 따른 공기 지연을 방지할 수 있을 것으로 기대된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.667-670
• /
• 2005

보안과 감시에 대한 사람들의 관심이 높아지면서 무인화에 초점을 맞춘 CCTV(Closed-circuit Television) 시장이 형성되었고, 디지털 영상 압축 기술과 인터넷이 급격히 발전함으로써 인터넷 기반의 웹 카메라가 새롭게 등장하였다. 웹 카메라의 특징은 기존의 CCTV와 다르게 장소에 구별 없이 네트워크가 이루어지는 곳에서 CCTV보다 좋은 화질의 영상을 볼 수 있는 것이다. 그러나 시스템 관리자에게는 웹 브라우저에서 웹 카메라 서버로 접속된 사용자에게만 해당 카메라의 영상을 보여주는 웹 카메라의 방식은 불편한 단점이다. 이에 본 논문에서는 여러 영상을 단일화면으로 구성한 멀티비전 인터페이스와 시스템 관리의 효율성을 높이기 위해 영상을 저장하는 기능 및 특정 시간에 저장이 이루어지는 스케줄링 기능을 구현 및 설계하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
• /
• pp.217-222
• /
• 2006

To find a location, GPS has been wildly used. But, it is hard to use in indoor because of very weak signal level. To meet indoor requirements, there have been many studies applying wireless communication networks such as WLAN, UWB and ZigBee. Among these, ZigBee is widely adopted in many WSN applications because it has an advantage of low-power and low-cost. In ZigBee, the RSSI is used as range measurement for ad-hoc network. The RSSI are converted to ranges using the signal attenuation model and these ranges become inputs of positioning methods. The obtained position with RSSI has large error because of its poor accuracy. To overcome this problem, ultrasonic sensors are added in many researches. By measuring the arrival time difference of ZigBee and ultrasound as a range measurement, the precise position can be found. However, there are still many problems: scheduling of beacons to transmit signals in a correct order, addition and synchronization of beacons and low-rate positioning rate. At this paper, an efficient method to solve these problems is proposed. In the proposed method, a node transmits ZigBee and ultrasound signal simultaneously. And beacons find the range with the received signals and send it back to a node with ZigBee. The position is computed in a node with the received ranges. In addition, a new positioning algorithm to solve the risk of the divergence in the linearization method and the singularity problem in the Savarese method is presented. Both static and dynamic experimental results show 0.02m RMS errors with high output rate.

• 한국정보통신학회논문지
• /
• 제21권8호
• /
• pp.1508-1516
• /
• 2017

Multipath TCP (MPTCP)는 다중 경로를 지원하는 전송계층 프로토콜이다. MPTCP가 가진 다중 경로 중에서 한 경로에 지연시간이 급격히 증가하는 "bufferbloat"가 발생하게 된다면 경로 간의 패킷 도착시간 차이로 수신버퍼에서 HoL blocking이 발생하여 bufferbloat가 발생된 경로뿐만 아닌 다른 경로의 성능도 저하되는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 대역폭 측정 기반의 스케줄러를 제안한다. 대역폭 측정 기반 스케줄러는 각 서브플로우의 대역폭을 측정하여 이를 기반으로 패킷 스케줄링을 하도록 설계하였다. 제안한 스케줄러 검증을 위해 리눅스커널에 제안한 스케줄러를 구현하고 bufferbloat가 발생하는 테스트베드를 구성하여 기존 MPTCP와 비교분석 하였다. 실험결과 제안한 스케줄러가 bufferbloat 환경에서 기존 MPTCP보다 성능이 크게 개선됨을 보였다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1724-1737
• /
• 1999

멀티미디어 데이터 서비스 응용에서는 멀티미디어 데이터를 구성하는 LOB(unstructured large object)을 다량 저장하고 다룰 수 있어야 한다. 따라서, 대용량 데이터의 효율적 저장 및 처리를 지원하는 DBMS의 저장장치로 기존의 디스크뿐만 아니라 복수 개의 플래터(광 디스크 쥬크 박스의 경우 디스크, 테이프의 경우 카트리지 테이프)로 구성된 광 디스크 쥬크 박스 또는 테이프 라이브러리와 같은 3차 저장장치가 중요하게 고려되고 있다. 3차 저장장치는 데이터 접근 시 발생하는 지연 시간이 매우 크기 때문에 3차 저장장치에 저장된 LOB에 대한 효율적인 검색 기법에 관한 연구가 필요하다. 본 논문에서는 LOB의 주 저장소로서 3차 저장장치를 활용할 경우, 3차 저장장치로부터 LOB을 효율적으로 검색하기 위한 입출력 스케줄링에 대해 연구하였다. 3차 저장장치의 성능 특성과 LOB 데이터의 특성을 고려하여 3차 저장장치로부터 LOB을 검색하는 질의 처리에 있어 발생하는 지연 시간을 줄일 수 있는 여러 가지 입출력 스케줄링 휴리스틱을 제시하고 이들의 성능을 시뮬레이션을 통하여 평가하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권4호
• /
• pp.203-208
• /
• 2010

본 논문은 단일무선방송채널환경에서 힐버트곡선과 최소영역사각형을 이용하여 공간데이터를 방송하고 이를 가지고 k-최근접질의 처리를 효과적으로 처리하는 기법에 관한 논문이다. 기존 방식은 k-최근접질의 처리시 백트랙킹문제가 발생하여 질의처리에 오랜 시간이 걸리거나 검색범위를 빠르게 줄이지 못하여 많은 정보를 수신해야 하는 단점이 존재하였다. 제안하는 방법은 공간데이터를 힐버트 곡선 순서대로 방송하되 방송중인 공간데이터를 제외한 나머지 공간데이터를 최소영역사각형으로 그룹화하고 이를 인덱스 테이블로 구성하는 방법이다. 그리고 이를 이용하여 클라이언트가 알려지지 않은 데이터의 위치를 예측하여 빠르게 검색범위를 줄여나가 불필요한 정보를 제거하여 적은 튜닝시간과 접근지연시간을 갖도록 하는 것이다.