• The KIPS Transactions:PartC
• /
• v.13C no.6 s.109
• /
• pp.785-794
• /
• 2006

Nowadays, Internet is used worldwide and network traffic is increasing dramatically. Much of Internet traffic is due to the web applications. And I propose a new cooperative web caching scheme, called DCOORD which tries to minimize the overall cost of Web caching. DCOORD reduces the communication cost by coordinating the objects which are cached at each cache server. In this paper, I compare the Performance of DCOORD with two well-known cooperative Web caching schemes, ICP and CARP, using trace driven simulation. In order to reflect the cost factor in the network communication, I used the CSR(Cost-Saving Ratio) as our performance metric, instead of the traditional hit ratio. The performance evaluations show that DCOORD is more cost effective than ICP and CARP.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.538-585
• /
• 1998

이동 컴퓨팅 환경에서 이동 호스트는 무선망을 통해 서버와 연결된 후에서야 데이터를 획득 및 처리할 수 있다. 그러나, 이동 호스트는 낮은 대역폭과 이로 인한 지연, 네트워크 단절(disconnection)과 같은 무선망의 특성으로 인하여 사용상에 많은 불편함과 비효율성이 발생하고 있는 실정이다. 특히, 이동 호스트가 네트워크 단절로 인해 서버에 접근이 불가능하고 작업에 필요한 데이터가 캐쉬에 없을 경우에는 작업 처리가 불가능하다. 본 논문에서는 이와 같은 문제점을 해결하기 위하여 이동 호스트가 미래에 작업할 데이터를 미리 인출해서 캐쉬에 저장하는 선인출 메카니즘을 제안하였다. 본 논문의 선인출 메카니즘을 기록기, 분석기, 선인출 목록 생성기, 그리고 비교기로 구성된다. 기록기와 분석기는 이동 호스트의 파일 참조 패턴들을 기반으로 프로파일을 생성하며, 선인출로 인한 성능 감소를 최소화하기 위해 선인출과 캐쉬 교체 전략을 통합한 선인출 메카니즘을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.779-782
• /
• 2003

이동 컴퓨팅 환경에서 이동 호스트가 사용하는 캐쉬는 이동 호스트의 자치성을 증대시킴으로서 전력의 한계와 제한된 대역폭이라는 단점을 보완할 수 있는 중요한 장치로 사용된다. 하지만 서버 데이터와의 일관성 유지를 해야하는 부담을 가지게 된다. 본 연구에서는 기존의 일관성 유지 기법이 가지는 불필요한 데이터의 방송 문제점을 보완하고 오랜 접속 단절 후에 연결된 이동 호스트에 대해서는 서버가 보관하고 있던 지난 방송 정보를 전달함으로서 대역폭을 효율적으로 이용하면서 이동 호스트의 자치성을 증대시키는 캐쉬 유지 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.85-87
• /
• 2003

무선환경과 모바일 기기의 발달되고, 모바일 단말기의 보편화로 인해 유선환경에서 제공되던 각종 멀티미디어 서비스가 무선환경으로 옮겨가고 있다. 기존의 웹캐쉬 정책은 그 성능을 이미 검증 받았다. 그러나 그런 정책들은 인기도와 네트워크의 상태만을 고려했기 때문에 무선환경에서는 적합하지 않다. 본 논문에서는 무선환경에서 모바일 호스트의 이동성과 미디어 스트림의 특성을 고려한 캐쉬 교체 정책인 M-LRU를 제안한다. 그리고, 시뮬레이션을 통하여 기존의 LRU정책과 제안한 M-LRU 정책을 비교하였으며, 8-9%의 성능향상이 되었다는 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.409-411
• /
• 2002

본 논문에서는 스트리밍 미디어 캐슁 서버의 효율적인 캐슁 구조를 위하여 참조 횟수, 참조량, 참조 시간 둥의 정량적인 인자들과 사용자 요구 주기를 적용하여 최근 참조 경향에 높은 가중치를 부여함으로써 변화하는 콘텐츠 선호 경향에 빠르게 적응하는 가중치 기반의 캐쉬 교체 정책을 제안한다. 성능 분석은 시뮬레이션 환경 구축을 통해 실험하였으며 LRU, LFU와 SEG 캐쉬 정책과 비교 분석하여 향상된 결과를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.234-236
• /
• 1999

망 환경에서 PC 사용자들의 멀티미디어 데이타 검색이 점차 증가하고 있다. SQL CLI(Call Level Interface)는 클라이언트-서버 환경에 적합한 데이터베이스 응용 프로그래밍 인터페이스(API)로서, 현재의 표준안에서는 멀티미디어 데이터와 같은 대용량 데이터의 효율적 검색을 위한 기능을 다양하게 제공해 주지 못하고 있다. 본 논문에서는 멀티미디어 데이터를 구성하는 LOB(Large OBject)의 빠른 검색을 위하여 SQL CLI 상에서 LOㅠ의 캐쉬를 제안하고, 이를 위한 SQL CLI 함수의 확장을 제안한다. 그리고 제안한 함수 중 일부를 SQL CLI를 지원하는 실제 DBMS 상에서 구현하여 LOB 캐쉬의 성능을 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.23-26
• /
• 2002

클라이언트/서버 데이타베이스 시스템 환경이 대중화됨에 따라 클라이언트 캐쉬 데이터의 일관성을 유지하기 위한 기법들이 많이 제안되고 있다. 기존의 회피-기반 기법들은 갱신의도(write intuition) 선언을 동기적(synchronous)으로 수행하는 CB(Callback) 기법과 지연(defereed)하는 O2PL(Optimistic 2-Phase Locking) 기법을 기반으로 연구가 이루어졌다. 본 논문에서는 회피-기반(avoidance-based)에서 서버에게 갱신의도 선언을 비동기적으로 수행하는 캐쉬 일관성 유지 기법을 제안한다. 본 논문에서 제안한 기법은 갱신의도 선언을 비동기적으로 수행함으로 서버의 응답을 기다리지 않고 트랜잭션 처리를 수행함으로써 좋은 성능을 보이고, 트랜잭션 철회(abort)율이 낮다는 장점을 갖는다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.735-751
• /
• 1999

클라이언트-서버 DBMS에 대한 기존의 연구는 클라이언트 데이터 캐슁이 캐쉬 일관성 유지에 드는 오버헤드에도 불구하고 시스템의 성능향상에 유용함을 보여주었다 본 논문에서는 시간적 제약을 가지는 실시간 트랜잭션을 처리하는데 있어서도 클라이언트 데이터 캐슁이 실시간 트랜잭션의 마감시간 충족률을 높이는데 유용하다는 것을 보였다. 기존실시간 데이터베이스 시스템에서 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 것처럼 , 캐쉬 일관성 유지 및 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 낙관적 알고리즘을 제시하고 클라이너트 데이터 캐슁을 지원하지 않는 경우와 그 성능을 비교하였다. 성능 평가 결과데이타의 지역성이 낮은 작업부하에서는 , 클라이언트 캐쉬의 이용으로 인해 마감시간을 어긴 실시간 트랜잭션의 비율 감소가 크지 않았지만(10%이하), 데이터의 지역성이 높은 작업부하에서는 그 감소폭이 컸다. HOTCOLD 작업부하의 경우 클라이언트의 수가 50, 트랜잭션의 데이터 변경률이 20% 일 때 마감시간을 어긴 실시간 트랜잭션의 비율이 약 47%감소하였다.

• The Journal of the Korea Contents Association
• /
• v.3 no.3
• /
• pp.63-73
• /
• 2003

Today, in exponential growth of internet, the importance of file caching which could reduce the sun load, the volume of network traffic, and the latency of response has emerged. Actually, in one network, the traffic has reduced by using the cache and this means that file caching can improve the internet environment by cost a fraction of link upgrades. In this paper, we address a dynamic cache group configuration policy, to solve the scalable problem. The simulation result shows that the cache group using our proposal policy reduces the latency of response time and it means that out cache group configuration is more scalable than the static cache configuration.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.2763-2775
• /
• 1998

In mobile computing environments, to efficiently use the narrow bandwidth of wireless networks a mobile host caches the data that are frequently accessed. But, because the cached data can be inconsistent with the data n a server due to the host mobility and the disconnection from a server, the usefullness of cached data may be losted. The traditional methods emphasize on the cache consistency and assume that broadcasting times are synchronized at all mobile supprot stations. In this paper, we propose a strategy to maintain cache consistency, which resolves the problems that be caused by the migration of mobile host. The proposed strategy has asynchronous broadcasting time and reduces the communication overhead caused by the synchronization. Also, by preventing the unnecessary messages transmitting from the mobile support station to a mobile host, this strategy can reduce the communication cost and use the narrow bandwidth of wireless networks efficiently.