Pull 기반의 데이터 방송 환경에서 최근성을 고려한 캐쉬 대체 전략

신동천(Dongcheon Shin) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

pull 기반의 데이터 방송 환경에서는 클라이언트의 데이터 요청을 최소화하기 위하여 캐쉬의 도입이 특히 필요하다. 이러한 환경에서 캐쉬의 도입 효과를 극대화하기 위해서는 히트율 뿐만 아니라 미스 비용도 고려한 효율적인 캐쉬 대체 전략의 수립이 무엇보다도 시스템 성능에 중요한 영향을 미친다. 본 논문에서는 클라이언트의 데이터 액세스 빈도수 및 대기 시간 등을 고려하면서 최신성을 함께 반영하는 캐쉬 대체전략을 제안한다.

이동 데이터 서비스에서 동적인 데이터 요청패턴을 지원하는 효율적인 데이터 방송 시스템

신동천(DongCheon Shin) 한국IT서비스학회 2009 한국IT서비스학회지 Vol.8 No.1

In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems I wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

A Smoothing Data Cleaning based on Adaptive Window Sliding for Intelligent RFID Middleware Systems

DongCheon Shin(신동천),Dongok Oh(오동옥),SeungWan Ryu(류승완),Seikwon Park(박세권) 한국지능정보시스템학회 2014 지능정보연구 Vol.20 No.3

Over the past years RFID/SN has been an elementary technology in a diversity of applications for the ubiquitous environments, especially for Internet of Things. However, one of obstacles for widespread deployment of RFID technology is the inherent unreliability of the RFID data streams by tag readers. In particular, the problem of false readings such as lost readings and mistaken readings needs to be treated by RFID middleware systems because false readings ultimately degrade the quality of application services due to the dirty data delivered by middleware systems. As a result, for the higher quality of services, an RFID middleware system is responsible for intelligently dealing with false readings for the delivery of clean data to the applications in accordance with the tag reading environment. One of popular techniques used to compensate false readings is a sliding window filter. In a sliding window scheme, it is evident that determining optimal window size intelligently is a nontrivial important task in RFID middleware systems in order to reduce false readings, especially in mobile environments. In this paper, for the purpose of reducing false readings by intelligent window adaption, we propose a new adaptive RFID data cleaning scheme based on window sliding for a single tag. Unlike previous works based on a binomial sampling model, we introduce the weight averaging. Our insight starts from the need to differentiate the past readings and the current readings, since the more recent readings may indicate the more accurate tag transitions. Owing to weight averaging, our scheme is expected to dynamically adapt the window size in an efficient manner even for non-homogeneous reading patterns in mobile environments. In addition, we analyze reading patterns in the window and effects of decreased window so that a more accurate and efficient decision on window adaption can be made. With our scheme, we can expect to obtain the ultimate goal that RFID middleware systems can provide applications with more clean data so that they can ensure high quality of intended services.

이동 컴퓨팅 환경에서 데이터 방송을 위한 클라이언트 요구의 고려

신동천(Dongcheon Shin) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1C

이동 컴퓨팅 환경에서 다수의 클라이언트에게 효과적으로 데이터를 방송하는 것은 시스템의 성능에 커다란 영향을 미친다. 특히 변화하는 클라이언트의 요구사항을 고려하여 데이터를 방송하는 것은 시스템의 성능 향상을 기대할 수 있다. 본 논문에서는 방송되는 데이터가 클라이언트에게 미치는 효과를 고려하는 방송 알고리즘을 제안한다. 제안된 알고리즘은 클라이언트로부터 수신하는 비트 벡터를 이용한다.

데이타 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘

윤원식(WonSik Yoon),신동천(DongCheon Shin) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.1

데이타 웨어하우스 환경에서 데이타 분석을 위한 OLAP 질의에 대한 응답 시간을 줄이기 위해 실체 뷰 도입을 고려할 수 있다. 데이타 웨어하우스 환경에서 실체 뷰는 차원 테이블과 사실 테이블의 조인으로 구성되어 있는 조인 뷰로 이루어지므로 조인 비용은 실체 뷰 선택에 영향을 미치는 가장 중요한 요소이다. 본 논문에서는 실체 뷰의 차원 속성 레벨을 이용하여 조인 테이블 추적하는 방법을 정형화하고 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘을 제안한다. To reduce the response time for the On-Line Analytical Processing(OLAP) query in datawarehouses, introduction of materialized views can be considered. Since the materialized view is a join view among one fact table and many dimension tables, the join cost is one of the most important factors affecting the selection of materialized views. In this paper, we first formalize the method for tracing tables needed for the join by using the level of dimension attribute, then we propose an algorithm for selecting materialized views based on the join cost.

MACSec의 단말 이동성 성능평가

안상준(Sangjun Ahn),신동천(Dongcheon Shin) 한국전자거래학회 2019 한국전자거래학회지 Vol.24 No.2

통신 인프라 구축과 최적화를 위해서는 각 구성 요소들의 연관성을 고려할 필요가 있다. 본 논문에서는 최적화된 통신 인프라 구축을 위해 필요한 주요 고려사항을 바탕으로 성능이 향상된 MACSec 기반의 통신 인프라 구성 방안을 제시한다. 제안된 MACSec 기반 기술은 통신 인프라를 처음부터 다시 설계하지 않고 IPSec 기술을 별도의 장비를 추가하지 않고 대체할 수 있다. 아울러, 구성 시 주요 고려사항인 메시지 오버헤드와 암호화 처리 성능, 그리고 이동성 측면에서 실험을 통해 IPSec과 성능을 평가한다. 시험 결과에 따르면 MACSec으로 구현된 암호화 네트워크에서 IPSec보다 Hop 지연과 메시지 오버헤드와 같은 일반적 성능뿐만 아니라 연결 지점 변경 시험을 통해 이동성 성능이 우위에 있다. It is essential to consider the relationships between each component in the communication infrastructure in order to build and optimize the infrastructure. In this paper, based on the major factors to consider for the optimized communication infrastructure, we propose an enhanced MACSec-based deployment mechanism for communication infrastructure. The proposed MACSec mechanism can replace the IPSec without the additional devices and redesign of the communication infrastructure. In addition, we evaluate the performance of MACSec and IPSec in terms of the major factors such as message overhead, encryption processing, and host mobility. According to the evaluation results, we can say that MACSec is superior to IPSec with regard to mobility as well as hop delay and message overhead.

관계형 데이타베이스 관리 시스템 IM의 구현

안종길(Jong Kil Ahn),이윤숙(Yoon Sook Lee),김유성(Yoo Sung Kim),신동천(Dongcheon Shin),임종태(Jong Tae Lim),김원영(Won Young Kim),문송천(Song Chun Moon) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.4

관계형 데이터베이스 관리 시스템(DBMS)은 단순한 개념과 쉬운 사용자 인터페이스로 인해 1970년도 이래로 여러 사용자와 연구자들의 주목을 받아 왔다. 그러나 국내에서는 아직 관계형 DBMS를 독자적으로 설계하여 개발해 본 경험이 매우 부족한 실정이다. 본 연구에서는 과학기술처의 지원을 받아 국내 최초로 개발한 다중 사용자 관계형 DBMS IM(Information Management)의 설계와 구현을 기술하고자 한다. IM은 데이터베이스 언어로서 SQL을 제공하며, 다중 사용자 동시성 제어와 회복도 지원한다. Relational database management systems have attracted users and researchers due to their simple concepts and easy user interface since 1970. But there has been no relational database management system that is originally designed and implemented by Korean community. We describe the design and implementation of the first-ever relational DBMS developed in Korea, called Information Management(IM) by the support from the Ministry of Science and Technology. IM provides the Hangul relational query language SQL to users and supports multi-user concurrency control and recovery.

Trade Protection Forms and Political Behaviour

Shin, Dongcheon 연세대학교 대학원 1994 延世論叢 Vol.30 No.1

국문초록 전통적인 국제무역이론에서는 정부가 社會厚生을 극대 화하기 위하여 關稅나 수입수량 할당과 같은 무역규제를 실시한다고 가정하고 있다. 그러나 이러한 가정은 실제로 관찰되는 무역규제현상과는 배치되는 경우가 많다. 대표적인 예가 정부가 자발적으로 수출을 규제하는 경우로서 만약에 정부가 사회후생을 극대 화한다면 자발적인 수출규제보다는 수입규제를 통하여 무역을 통제하여야 한다. 이러한 현상과 이론의 차이를 극복하기 위하여 정부가 항상 사회후생을 극대화하는 방향으로 무역정책을 사용한다는 가정을 버리고 정부를 정치적 이득을 극대화하는 주체로서 가정하고 무역정책을 이러한 정부와 사회내의 이익집단들사이의 게임의 결과로서 설명하려는 이른바 정치 경제학적인 접근방법이 제시되었다. 본 논문은 이러한 접근방법을 사용하여 정부가 이익집단으로부터의 정치적 헌금을 통하여 자기의 정치적 이득을 극대 화한다는 가정하에서 한 국가의 무역규제유형이 어떻게 결정되는가를 模型化함으로써 무역정책과 관련된 정치경제적인 상황에 대한 분석을 시도하였다. 결론으로 본 논문은 정치적 利己主義에 입각한 정부는 소규모 개방경제의 경우 대외교역조건이 악화될 때 이익집단들 사이의 경쟁으로 인하여 정부의 정치적 이득이 오히려 증가할 수 있고 대규모 개방경제를 가정하는 경우에도 몇가지 가정하에서 자발적인 수출규제가 수입규제보다는 정부의 정치적인 이익을 크게 한다는 것을 보이고 있다.