• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.256-258
• /
• 2005

현대 사회에서 무선 인터넷의 활용 분야가 날로 확대되어 가고 있으나 낮은 대역폭, 단말기 해상도의 다양성 등의 여러 가지 근본적인 문제들을 가지고 있다. 이러한 문제를 해결하기 위하여 무선인터넷 프록시 서버를 사용하며, 데이터에 대한 압축과 캐싱 방법을 사용한다. 캐싱 관점에서 해시의 사용은 캐시의 히트율(Hit ratio)을 높이며, 캐시간 협동성(Cooperative Caching)도 가지게 한다. 그러나 기존의 해시기반 스케줄링 알고리즘에서 사용자의 요청이 균등하게 분배되지 못하고 일부 서버로 몰리는 문제점을 가지고 있다. 본 논문에서는 해시 테이블을 이용한 라운드로빈 방식과 캐시 이용률을 이용한 스케줄링 방식을 제안하여, 캐시간 협동성과 사용자의 요청을 고르게 분포 시키도륵 하였다. 16대의 컴퓨터를 이용하여 실험을 수행하였고, 실험결과를 통해 제안된 방식이 기존 방식보다 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 향상됨을 확인하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.71.1-75
• /
• 1998

NOD 데이터는 VOD 데이터에 비해서 life cycle이 짧다. 그리고 사용자의 접근성이 높으며, 접근패턴도 시간에 따라 달라질 수 있다. VOD 데이터와 같이 NOD 뉴스기사의 경우 특정 기사들에 집중적으로 접근된다. 그리고 이러한 인기 있는 기사들은 시간대에 따라 변할 수 있다. 본 논문에서는 이러한 인기도의 변화를 예측하기 위해서 시계열분석방법중의 하나인 지수평활법(exponenital smoothing method)을 사용한다. 시간대별 타임윈도우로 나누고 이전의 윈도우들의 접근패턴을 분석하여 다음 접근을 예측한다. 그리고 이 예측값을 이용해서 캐시정책을 새운다. 즉 예측값이 높은 기사순으로 캐시에 배치하는 것이다. 실시간 멀티미디어데이터의 경우 데이터의 방대함으로 연산의 오버헤드가 크다. 따라서 정적인 캐싱전략을 사용하는데, 하나의 윈도우동안 재배치하는 한번으로 한다는 것이다. 전통적인 block 단위 캐싱은 멀티미디어데이터에 적합하지 않다. 따라서 기사단위의 캐시구조를 제안한다. 사용자는 기사단위로 요청을 하기 때문에 재사용을 위해서는 기사단위로 캐시되야 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.193-196
• /
• 2005

본 논문은 P2P 네트워크 환경에서 VOD 시스템의 새로운 프록시 캐싱 기법을 제안한다. P2P 환경에서 비디오 스트림을 그룹에 포함된 다수의 클라이언트에 저장하고, 이러한 클라이언트의 그룹을 Proxy로 활용하는 P2Proxy 기법을 제안한다. 우선 P2Proxy의 그룹에 포함된 클라이언트들과 서버간의 스트림이 전송되는 과정을 보였으며, 둘째 각 그룹의 생성과정과 서멸 과정에 대해 설명한다. 또한 클라이언트의 캐싱 정보를 공유하기 위한 디렉토리 구조를 기술하고 각 클라이언트의 참여 과정과 이탈과정을 보였다. 또 디렉토리 정보를 이용해 그룹에 참여한 다른 클라이언트의 정보를 계산하는 과정을 보였으며 이를 활용하여 재생과 전송 중에 메시지의 교환을 최소로 하도록 하였다. 제안된 P2Proxy 기법은 기존의 P2VoD 기법에 비하여 서버에 대한 부하의 요구량이 훨씬 작은 결과를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.697-699
• /
• 2001

가상환경에서의 실시간 상호작용을 지원하기 위해 가상세계의 데이터를 서버에서 클라이언트로 복제 해놓는 방법이 쓰여지고 있다. 효과적인 복제를 위해서는 두 가지 기법 - 우선 순위기반의 객체 전송과 캐싱 및 프리패칭 기법이 쓰이고 있다. 기존의 캐시와 프리패칭 기법들은 사용자와 객체간의 지역적 관계를 이용하고 있지만, 이는 어떤 종류의 객체가 사용자에게 더 중요한 지를 결정할 수 없는 단점이 있다. 본 연구에서는 지역적 관계 뿐 아니라 개별 사용자의 객체에 대한 관심도로부터 발생하는 객체에 대한 우선 순위를 이용하여 사용자 기반의 캐싱과 프리패칭을 사용하는 분산 가상환경 하에서의 확장성 있는 데이터 관리 기법을 제안한다. 또한 이 기법에서는 사용자의 행동 모드를 구분함으로써 더욱 높은 캐시 적중 비율을 얻을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.280-282
• /
• 2001

무선 어플리케이션 서비스 시스템 구축시 가장 중요한 역할을 담당하는 장비는 WAP(Wireless Application Protocol) 프록시 서버이다 WAP 프록시 서버는 WAP 프로토콜과 인터넷 TCP/IP 프로토콜을 중간에서 변환해 주는 역할을 한다. 따라서, 무선 단말기로부터 요청은 WAP 프록시 서버를 통해 유선망의 서버로 보내지게 되고, 서버로부터 보내진 무선 콘텐츠는 다시 WAP 프록시 서버를 통해 무선 단말기로 전해진다. 이때, 무선 컨텐츠가 WAP 프록시 서버에 캐싱된다면, 동일한 무선 콘텐츠 요청시, 유선망을 거치지 않고도 WAP 프록시 서버에서 무선 컨텐츠를 서비스 할 수 있을 것이다. 본 논문에서는 WAP 프록시 서버에 캐싱 기능을 추가하여, 그 성능을 분석하였다. 성능 측정을 위해 C와 서블릿으로 측정 모듈을 작성 했으며, 웹 브라우저를 통해 실시간으로 측정 결과를 확인 가능하도록 하였다.

• The KIPS Transactions:PartC
• /
• v.9C no.6
• /
• pp.961-968
• /
• 2002

This paper proposes a new access method which is to considered the high variability in World Wide Web and manage the web cache space. Instead of using a single cache, we divide a cache and store all documents according to their file types. Proposed method was compares with current cache management policies using LFU, LRU and SIZE base algorithm. Using two different workload, we show the improvement hitting ratio and byte hitting ratio through simulating on the file type caching.

• Journal of Internet Computing and Services
• /
• v.5 no.6
• /
• pp.103-110
• /
• 2004

In this paper we study and analyze the influence of caching strategies on the performance of WWW servers, We propose a new strategy called file type based caching that aims to obtain a well-balanced mixture between large and small files in the cache, and moreover, it provides good performance for both small and large file as expected, By using the type based caching good results are obtained for both the hit rate and the byte hit rate.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.110-113
• /
• 2022

인터넷을 통해 주위 사물과 연결된 차량은 사용자에게 편리성을 제공하기 위해 다양한 콘텐츠를 요구하는데 클라우드로부터 가져오는 시간이 비교적 오래 걸리기 때문에 차량과 물리적으로 가까운 위치에 캐싱하는 기법들이 등장하고 있다. 본 논문에서는 기반 시설이 밀집하게 설치된 도시 환경에서 maximum distance separable(MDS) 코딩을 사용해 road side unit(RSU)에 캐싱하는 방법에 대해 연구하였다. RSU의 중복된 서비스 커버리지 지역을 고려하여 차량의 콘텐츠 요구에 대한 RSU hit ratio를 높이기 위해 deep Q-learning(DQN)를 사용하였다. 실험 결과 비교 알고리즘보다 hit raito 측면에서 더 높은 성능을 보이는 것을 증명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.17-20
• /
• 2011

NAND 플래시 메모리 기반의 저장장치의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 일반적으로 사상 테이블의 빠른 접근을 위하여 사상 테이블은 저장장치 내부의 RAM에 유지한다. 최근 저장 공간의 용량이 커지게 되면서 사상 테이블로 인해 요구되는 RAM의 크기도 커지게 되어 사상 테이블을 플래시 메모리에 저장하고 일부만 RAM에 유지하는 캐싱 기법들이 연구되어 왔다. 본 논문에서는 SAT-c 라는 사상 테이블 캐싱 기법을 제안하고 캐시 교체 알고리즘들의 성능을 비교하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.83-86
• /
• 2021

비디오 컨텐츠 사용이 증가하면서, 사용자가 요구한 파일을 제시간 안에 전달하는 문제가 중요해졌다. 사용자와 가까운 곳에 파일을 캐싱해 두고 필요할 때 다운받으면 파일을 보다 빨리 전달할 수 있는데 사용자가 움직일 경우 이동성을 고려해야 한다. 본 논문에서는 사용자의 이동 경로와 파일의 인기도를 함께 고려해 딜레이드 오프로딩(delayed offloading) 스키마를 적용한 환경에서 마이크로 기지국(micro base station, MBS)에서 다운받는 데이터 크기를 최소로 만들어 비용을 최소화 하는 캐싱 기법을 제안한다. 실험을 통해 타알고리즘에 비해 MBS 로부터 다운받는 양을 줄이고 스몰 셀 기지국(small cell base station, SBS)에서 다운받을 성공 확률을 높이는데 효과가 있다는 것을 보였다.