이동 컴퓨팅 환경에서 대기 시간을 감소시키는 갱신 빈도 캐쉬 일관성 기법

이찬섭,김동혁,백주현,최의인,Lee, Chan-Seob,Kim, Dong-Hyuk,Baek, Joo-Hyun,Choi, Eui-In 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.6

무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다. According as mobile computing environment is generalized by development of wireless networking technology and communication device, mobile host uses local cache for extensibility and early response time. and reduction of limited bandwidth. This time, between mobile host and mobile support station cache need consistency interested person of done data accordingly much techniqueses propose. Existent consistency techniques because detection based techniqueses are used mainly and broadcast periodic invalid message considering frequent disconnection. However, these techniqueses increase abort step through increase or delay of transmission message number by accuracy examination of data. Therefore, because mobile host deletes cached data, and extensity are decreased. Techniques that is proposed in this paper did to perform refering update frequency about object that page request or when complete update operation happens to solve these problem. Therefore, have advantage that response is fast because could run write intention declaration or update by update frequency electively asynchronously when update operation consists and abort step decreases. Also, improved extensity running delete or propagation electively according to update frequency about periodic invalid message gone since disconnection.

이동 컴퓨팅 환경에서 철회 단계를 감소시키는 갱신 빈도 캐쉬 일관성 기법

이찬섭(Chan-Seob Lee),김동혁(Dong-Hyuk Kim),백주현(Joo-Hyun Baek),김영재(Young-Jae Kim),최의인(Eui-In Choi) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ

무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기존의 일관성 기법중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

비동기적 캐쉬 일관성 유지 기법

이찬섭(Lee Chan Seob) 한국컴퓨터정보학회 2004 韓國컴퓨터情報學會論文誌 Vol.9 No.2

컴퓨터 성능과 정보통신 기술의 발달로 클라이언트/서버 환경이 보편화됨에 따라 서버는 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 클라이언트는 지역 캐쉬를 이용한다. 이때 서버와 클라이언트 간에는 캐쉬된 데이타의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 이 논문은기존의 갱신 빈도 캐쉬 일관성 기법을 개선한 것이다. 기존의 일관성 기법은 선언을 동기적으로 하여 응답시간이 늦거나 정확성 검사를 지연시켜 철회 단계가 증가하는 단점이 있다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 시간을 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 선택 모드에 따라 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하며 더 명확한 선택이 가능하다는 장점을 갖는다. According as client/server is generalized by development of computer performance and information communication technology, Servers uses local cache for extensibility and early response time, and reduction of limited bandwidth. Consistency of cached data need between server and client this time and much technique are proposed according to this. This paper improved update frequency cache consistency in old. Existent consistency techniques is disadvantage that response time is late because synchronous declaration or abort step increases because delaying write intention declaration. Techniques that is proposed in this paper did to perform referring update time about object that page request or when complete update operation happens to solve these problem. Therefore, have advantage that response is fast because could run write intention declaration or update by sel_mode electively asynchronously when update operation consists and abort step decreases and clearer selection.

클라이언트 / 서버 환경에서 클라이언트 기반 로깅을 이용한 회복 기법

박용문(Yong Mun Park),이찬섭(Chan Seob Lee),김희수(Hee Soo Kim),최의인(Eui In Choi) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.8

The existing recovery methods that use the logging technology in client/server systems manage all log only at the server. Potentially, it involves a transmission cost for log recording performed for certain transaction at each client and it increases network traffic. In this paper, we propose a redo-only log record method which can remove an overlap before-image and can support client base on logging method so as to get rid of the transmission cost required for log recording. This method also perform redo recovery process by using a backward client log analysis by itself when the client system is destroyed. When the server system is destroyed, each client send only after-image to server by using a backward client log analysis. After then, the server perform redo recovery process by using both the received after-image and backward log analysis.

실시간 시스템에서 퍼지 검사점을 이용한 주기억 데이터베이스 프로토타입 시스템의설계

박용문 ( Yong Mun Park ),이찬섭 ( Chan Seob Lee ),최의인 ( Eul In Choi ) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.6

As the areas of computer application are expanded, real-time application environments that must process as many transactions as possible within their deadlines, such as a stock transaction systems, ATM switching systems etc, have been increased recently. The reason why the conventional database systems can``t process soft real-time applications is the lack of prediction and poor performance on processing transaction``s deadline. If transactions want to access data stored at the secondary storage, they can not satisfy requirements of real-time applications because of the disk delay time. This paper designs a main-memory database prototype systems to be suitable to real-time applications and then this system can produce rapid results without disk i/o as all of the information are loaded in main memory database. In thesis proposed the improved techniques with respect to logging, checkpointing, and recovering in our environment. In order to improve the performance of the system, a) the frequency of log analysis and redo processing is reduced by the proposed redo technique at system failure, b) database consistency is maintained by improved fuzzy checkpointing. The performance model is proposed which consists of two parts. The first part evaluates log processing time for recovery and compares with other research activities. The second part examines checkpointing behavior.

Validation RDF 저작 툴의 설계 및 구현

조성훈(Sung-Hoon Cho),이무훈(Moo-Hoon Lee),손덕주(Duk-Joo Son),조현규(Hyun-Kyu Cho),송병렬(Byoung-Youl Song),이찬섭(Chan-Seob Lee),최의인(Eui-In Choi) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅲ

웹의 이용이 보편화되면서 웹 상의 자원(Resource) 또한 급격히 증가하고 있다. 이러한 상황에서 웹 자원을 효율적으로 기술할 수 있는 RDF(Resource Description Framework)는 웹 자원을 체계적으로 관리할 수 있는 지평을 열어주었다. 그러나 현재 RDF 문서의 저작환경은 저차원적인 텍스트 편집 수준으로 파싱(parsing)과 유효성 검사(validation checking)를 지원하지 못하고 있는 실정이다. 따라서 본 논문에서는 저작환경을 개선함과 동시에 RDF 및 XML 문서에 대한 파싱 및 유효성 검사를 효율적으로 수행하고, RDF로 기술된 웹 자원을 n-triple 형식으로 생성할 수 있는 RDF 저작 툴을 설계 및 구현하여 유효성이 보장된 웹 자원을 효율적으로 생성 및 처리할 수 있도록 하였다.

이동 환경에서 PDA 기반 XSL 검색 조건 생성기의 설계 및 구현

강우석(Woo-Suck Kang),안병규(Byung-Gyu Ahn),이찬섭(Chan-Seob Lee),김동혁(Dong-Hyuk Kim),백주현(Joo-Hyun Baek),최의인(Eui-In Choi) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅲ

무선 네트워킹 기술 향상과 이동 통신 기기의 발전에 따라 급속도로 보급되고 있는 PDA등의 모바일 장치는 제한된 소비 전력, 낮은 접속 안정성과 같은 제약 조건으로 인해서 기존 고정 장치를 대상으로 개발된 해결책들을 그대로 적용할 수 없다. 이러한 제약 조건으로 인한 잦은 접속 해제와 서비스 제공자를 통한 웹 사용 방식으로 통신비용이 고비용이라는 문제점을 내포하고 있다. 따라서 본 논문에서는 PDA를 통해 XML로 구현된 쇼핑몰을 이용할 경우 통신비용 문제를 해결할 수 있는 XSL 검색 조건 생성기에 관한 연구를 수행하였다. 이 연구를 통해 통시비용을 감소시키고 통신에 관련된 부하를 PDA 측과 서버 측에 분할 할 수 있었다.

역방향 로그 분석을 이용한 회복 기법의 설계

김희수(Hee Soo Kim),백주현(Joo Hyun Baek),이찬섭(Chan Seob Lee),박용문(Yong Mun Park),최의인(Eui In Choi) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B

기존의 데이타베이스 시스템에서 트랜잭션 처리율(throughput)은 시스템 파손 시 회복이 늦어지는 문제점이 있다. 본 논문에서는 트랜잭션 처리율의 향상 및 로깅 오버헤드를 감소시키기 위해서 논리적 로깅(logical logging)을 사용하였다. 시스템 파손 시 분석 단계에서는 로그를 역방향으로 분석하여 재수행 트랜잭션 리스트 정보를 구성한 다음, 재수행 단계에서 정방향으로 로그를 스캔하며 재수행 트랜잭션 리스트만을 재수행하는 회복 기법을 설계하였다.