Earticle

본 논문은 적응적 RR(round robin) 방식을 도입한 실시간 교통 흐름 제어 시스템을 제안한다. Time-slice를 부여하 는 적응적 RR 방식은 교차로에서 각 차로의 교통량을 비교하여 교통량이 많은 차로에 우선순위를 부여하는 적응적 가변 신호 제어 방식이다. 제안하는 시스템은 실시간으로 교통량을 검출하기 위해 교통망 데이터 시스템 중 도로상에 설치된 CCTV 시스템으로부터 수집된 영상 정보를 이용하여 영상처리 기술을 기반으로 차영상과 이진 영상을 이용한 직선형 검출기와 공간형 검출기를 통하여 교통량을 검출하며, 검출된 교통량 데이터를 통해 Time-slice 방식의 적응 적 RR 기법을 적용한 신호 제어를 통해 원활한 교통 흐름을 보장한다. 성능평가를 위해 현재 사용되고 있는 교통 신 호 제어 시스템과 비교하였으며 제안한 시스템의 우수성을 확인하였다.

This paper proposes a real-time traffic flow control system using adaptive RR(round robin) method. An adaptive RR method adopting time-slice is a kind of adaptive variable control methods, which assign the high priority considering traffic flows in each crossroad. For estimating traffic flow efficiently, the proposed system uses both a line-based detection approach and a region-based detection approach using frame-difference and binarization in frames captured by CCTV. Furthermore, the proposed method can guarantee much continuous traffic flow by adaptive RR method based on time-slice. Finally, this method achieves plausible performance comparing with current traffic flow control systems.

정보통신 기기의 발달로 다양한 새로운 서비스가 제공되고, 이러한 서비스를 사용하는 사용자를 안전하게 인증하기 위한 복잡한 인증 방법들이 제안되고 있다. 그러나 최신 기기 사용에 적응하기 어려운 고령자 및 장애인들은 복잡 한 인증 단계 때문에 이러한 서비스의 이용에 어려움을 겪는 경우가 많다. 본 논문은 사용자가 위임장을 통하여 인 증 단계를 대리인에게 위임함으로써 사용자의 편의성을 높인 대리 인증 프로토콜을 제안한다.

Recent advances in information and communication devices enabled various services, which require complicated procedures for user authentication to keep these services secure. However, the elderly and handicapped who are not familiar with these new types of authentication mechanisms are having difficulties in using new services. In this paper, we propose an agent-based authentication protocol in which an agent performs complicated authentication procedures on behalf of the original user based on credentials confirmed by the user.

본 논문에서는 데이터베이스, 리더 그리고 태그 간의 모든 통신채널이 안전하지 않은 비보호채널이라고 가정한 RFID 상호인증 모델에 기반한 새로운 프로토콜을 제안한다. 제안한 프로토콜은 태그의 전방향 안전성뿐만 아니라 기존의 많은 프로토콜들이 제공하지 않는 모바일 리더의 전방향 안전성까지도 제공함으로써 모바일 리더 소지자의 프라이버시를 보장한다. 또한, 제안한 프로토콜은 DB에서 태그의 ID와 리더의 ID를 검색하고 인증할 경우, n번의 해쉬연산을 수행하는 문제를 단 1번의 해쉬연산으로 개선한다.

In this paper, we proposed a new protocol based on the RFID mutual authentication model which assumed that all communication channels between the database, the reader and the tag are insecure communication channels. The proposed protocol supports the privacy of mobile reader holders as well as the tag forward secrecy by providing forward secrecy of mobile reader that the existing many protocols have not provided. Besides, the proposed protocol reduced the problem of n times of hash computational load to only one time of hash computation when DB searches and authenticates the tag's ID and the reader's ID.

분산 스트림 처리 시스템을 위한 고가용성 알고리즘에는 Passive Standby, Active Standby, Upstream Backup 알고리즘 등이 있다. 기존의 고가용성 알고리즘은 복구 시 필요한 데이터의 백업을 위한 bandwidth overhead가 크며 노드의 연산결과를 다수의 downstream 노드들이 공유하며 데이터의 유입률이 폭발적으로 증가하는 경우에 출력 큐의 오버플로우로 인한 데이터의 손실 문제가 발생 할 수 있다. 본 논문은 이러한 문제들을 해결하기 위해 데이터 스트림의 유입량과 노드들의 연산처리율 모니터링을 통해 백업 방법을 유동적으로 변경시키는 적응적 Upstream Backup 알고리즘을 제안한다.

There have been High-Availability algorithms for Distributed Stream Processing System such as Passive Standby, Active Standby and Upstream Backup. Existing High Availability Algorithms have high bandwidth overhead when they backup data needed for restoring from the system failure and data can be lost by overflow of output queue in case of explosive increasing of input data rates. In this paper, we suggest adaptive Upstream Backup algorithm which changes fluidly the way to backup using monitor input rates of data stream and throughput of operation to solve those problems.

최근 시공간 데이터 스트림과 다양한 속성 정보를 융합하여 분석 및 처리하는 고수준의 위치 기반 응용이 요구되고 있다. 하지만 기존의 ST-DSMS들은 고수준의 위치 기반 응용을 제공하기위한 복합 시공간 데이터 스트림 생성 시 메모리 사용량 증가 및 디스크 입출력 수 증가 등의 문제점을 보였다. 이러한 문제점을 해결하기 위해서 본 논 문은 시공간 데이터 스트림과 그에 상응하는 속성 정보 레코드를 효율적으로 결합하기 위해 데이터베이스에 유지되 는 속성 정보를 그리드 영역별로 분할하여 메모리에 테이블을 유지하는 기법을 제안하였다.

Recently high-level location-based application which combines spatio temporal data stream and various priorities information has been required. Traditional ST-DSMS, however, had some critical problems that generates more disk i/o and increases memory usage when creating complex spatio temporal data stream. To solve these problems in this paper the maintained information in database is split into grid sections to combine spatio temporal data stream and related priorities information records. As a result, a new method to maintain tables in memory is suggested.

마이크로프로세서에 비해 상대적으로 느린 메모리의 속도를 극복하고, 시스템의 성능을 향상시키기 위하여 캐시가 도입되어 사용되고 있다. 이러한 캐시의 성능을 더욱 향상시키기 위하여 많은 노력들이 이루어지고 있으며 그러한 노력 중 하나로 최적화된 교체 알고리즘을 찾기 위한 연구들이 이루어지고 있다. 하지만 이러한 연구의 대부분은 상위 레벨 캐시에 집중되어 있다. 용량이 상대적으로 큰 최하위 레벨 캐시의 경우 상위 캐시에서와는 다른 특성들 을 가질 수 있다. 그렇기 때문에 상위 레벨 캐시와 똑같은 교체 알고리즘을 적용할 경우 최적의 성능을 보이지 못 하는 경우가 많다. 본 논문에서는 이러한 LLC (Last Level Cache)의 특성에 초점을 맞추어 그에 적합한 그룹 기 반 캐시 교체 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘에서는, 큰 배열에 속한 데이터가 다시 사용될 가능성이 높은 점을 감안하여, 데이터 그룹을 기반으로 교체될 캐시 라인을 선택한다. 본 논문에서는 제안하는 그 룹 기반 교체 알고리즘을 LLC에 적용하여 실험해보았으며, 이때의 캐시 실패율이 LRU 알고리즘과 비교하여 8.5% 낮게 나타났다. 이때, 그룹을 정의하는 방법에 따라 성능에 차이를 보일 수 있으며, 이에 대한 연구는 추후연구로 남겨둔다.

Caches were proposed to overcome the slow access speed of the memories compared to the microprocessors, and improve the performance of the system. In order to maximize the performance of the cache, many studies have been done. Among them, many of the researches focused on finding the optimal cache replacement algorithm. However, most of the studies were mainly focusing on the high level caches. The last level cache with relatively larger capacity, may have some unique properties different from the higher level caches. Therefore, using the same replacement algorithm that high level caches use, does not always result in best performance. In this paper, we propose a group based cache replacement algorithm that focuses on the properties of the LLC. In our proposed algorithm, the victim cache is selected based on data group, assuming that array data are more likely to be reused. We evaluated our proposed group based replacement algorithm on the LLC against the LRU algorithm. Cache miss rate of our proposed algorithm was 8.5% lower compared to the LRU algorithm. The result may vary depending on the methods for determining groups. We leave this as future work.