• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.178-180
• /
• 2002

대부분의 웹 캐시는 도큐먼트를 기반으로 하여 캐시 내에 임시적으로 도큐먼트를 저장하고 사용자의 요청이 있을 때 그에 해당된 도큐먼트가 캐시 내에 존재하면 그 도큐먼트를 사용자에게 전송해 주고, 캐시 내에 존재하지 않을 때에는 새로운 도큐먼트를 서버에게 요청하여 캐시 내에 복사를 하고 사용자에게 되돌려 준다. 이때 캐시의 용량 초과로 인해 새로운 도큐먼트를 기존의 도큐먼트와 교체하기 위해 도큐먼트 교체정책(replacement police)을 사용한다. 일반적인 교체정책에는 도큐먼트를 기반으로 한 LRU기법이나 LFU기법 등이 있고, 이러한 여러 가지 교체정책을 사용하여 캐시내의 도큐먼트를 효과적으로 교체한다. 하지만, 위의 교체정책은 사이트의 인기도를 고려하지 않고 도큐먼트 요청 빈도수 만을 고려하여 교체정책을 수행한다. 따라서 본 논문에서는 요청이 빈번한 도큐먼트와 사이트의인기도를 고려한 교체정책을 사용하여 요청이 빈번하지 않은 도큐먼트를 효과적으로 교체함으로써 캐시의 적중률(hit-rate)을 높이고, 캐시의 내용을 효과적으로 관리할 수 있는 현대적인 네트워크 환경에 적합한 도큐먼트 교체정책인 사이트의 인기도를 고려한 도큐먼트 교체 정책을 제시한다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2001.11a
• /
• pp.125-130
• /
• 2001

본 논문에서는 혼합보증기간이 있는 수리 가능한 시스템에 대한 최적의 교체정책을 제안한다. 이 교체정책은 보증기간이 재생되는 경우와 재생되지 않는 두 가지 경우에 대해서 고려되며, 최적의 교체주기를 결정하기 위해서 사용자 관점에서의 단위 시간당 기대비용을 사용한다. 시스템의 고장시간이 와이블 분포를 할 때 수치적 예를 통해서 제안된 최적의 교체정책을 설명한다.

• 한국데이터정보과학회:학술대회논문집
• /
• 2001.10a
• /
• pp.34-41
• /
• 2001

본 논문에서는 비재생보증을 갖는 수리 가능한 시스템에 대한 베이즈 관점에서의 최적의 교체정책을 제안한다. 비재생무료보증(non-renewing free-replacement warranty : NFRW)과 비재생비례보증(non-renewing pro-rata warranty : NPRW)의 두 가지 경우에 대하여 각각 기스템의 고장시간이 와이블분포일 때 베이즈 관점에서의 단위시간당 기대비용을 최소화하는 최적의 교체정책과 순응적 교체정책에 대하여 설명한다.

• Journal of Korea Game Society
• /
• v.3 no.1
• /
• pp.67-73
• /
• 2003

Most web caches save documents temporarily into themselves on the basis of those documents. And when a corresponding document exists within the cache on wei s request, web cache sends the document to corresponding user. On the contrary, when there is not any document within the cache, web cache requests a new document to the related server to copy the document into the cache and then rum it back to user. Here, web cache uses a replacement policy to change existing document into a new one due to exceeded capacity of cache. Typical replacement policy includes document-based LRU or LFU technique and other various replacement policies are used to replace the documents within cache effectively. However, these replacement policies function only with regard to the time and frequency of document request, not considering the popularity of each web site. Based on replacement policies with regard to documents on frequent requests and the popularity of each web site, this paper aims to present the document replacement policies with regard to the popularity of each web site, which are suitable for latest network environments to enhance the hit-ratio of cache and efficiently manage the contents of cache by effectively replacing documents on intermittent requests by new ones.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.227-232
• /
• 2008

General web caches save documents temporarily into themselves on the basis of those documents. And when a corresponding document exists within the cache on user's request. web cache sends the document to corresponding user. On the contrary. when there is not any document within the cache, web cache requests a new document to the related server to copy the document into the cache and then turn it back to user. Here, web cache uses a replacement policy to change existing document into a new one due to exceeded capacity of cache. Typical replacement policy includes document-based LRU or LFU technique and other various replacement policies are used to replace the documents within cache effectively. However. these replacement policies function only with regard to the time and frequency of document request. not considering the popularity of each web site. Based on replacement policies with regard to documents on frequent requests and the popularity of each web site, this paper aims to present the document replacement policies with regard to the popularity of each web site, which are suitable for latest network environments to enhance the hit-ratio of cache and efficiently manage the contents of cache by effectively replacing documents on intermittent requests by new ones.

• The Korean Journal of Applied Statistics
• /
• v.15 no.1
• /
• pp.107-117
• /
• 2002

In this paper we present the optimal replacement policies following the expiration of combination warranty. We consider two types of combination warranty policies: renewing warranty and non-renewing warranty. The criterion used to determine the optimal replacement period is the expected cost rate per unit time from the user'perspective. The optimal maintenance period following the expiration of combination warranty is obtained. Some numerical examples are presented for illustrative purpose.

• Proceedings of the Korean Reliability Society Conference
• /
• 2000.04a
• /
• pp.55-61
• /
• 2000

본 연구에서는 열화시스템의 교체정책을 결정할 때 열화에 의한 시스템의 성능의 저하로 인한 제품의 품질 특성치와 목표치(target value)와의 차이를 손실함수를 통해 비용으로 반영하여 교체정책을 제시하였다. 비용함수에는 검사비용, 교체비용, 손실비용이 포함되며, 이 비용들을 최소화하는 교체정책이 제시되었다. 또한 교체정책 결정 시 고려되는 열화에 의한 특성치의 변화, 검사비용, 열화추세 등의 변화에 따른 총비용의 변화와 상호관계를 실험을 통해서 관찰하였고, 실험결과 시스템의 특성에 따라 총비용을 최소화하는 최적검사주기가 존재함을 알 수 있다. 열화에 의한 특성치의 변화가 교체주기와 비용의 변화에 크게 영향을 주는 것으로 나타난 반면 검사비용은 정책결정에 큰 영향을 주지 않는 것으로 관측되었다. 손실함수의 도입을 통해 품질 특성치와 목표치와의 차이로 인한 비용을 줄일 수 있으며 이는 교체주기의 감소경향을 나타낸다.

• 한국데이터정보과학회:학술대회논문집
• /
• 2006.04a
• /
• pp.319-326
• /
• 2006

본 논문에서는 최소수리를 갖는 수리가 가능한 시스템의 최적의 교체정책에 대한 베이즈 접급방법을 제안하였다. 특히, 시스템을 운용하는데 필연적으로 발생하는 비용과 비가동시간을 함께 고려하여 기존의 비용에 근거한 연구결과를 확장하고자 하였다. 이를 위해서 단위시간당 기대비용과 단위시간당 기대비가동시간을 구하고, 이 두 기준을 동시에 고려한 최적의 교체주기를 결정하는 방법을 제시하였다. 또한, 순응적 교체정책에 대해서도 살펴보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.4-6
• /
• 2004

본 논문에서는 원격 캐쉬를 추가시킨 분산 메모리 구조 다중 프로세서 시스템의 성능 향상을 위해 새로운 원격 캐쉬 교체 정색을 제안한다. 일반적으로 다중 계층 내포성(MLI)을 치키는 다중 계층 메모리 구조에서 LRU 교체 정책을 사용할 경우, 상위 계층 캐쉬의 LRU 정보와 하위 계층 캐쉬의 LRU 정보가 서로 상이함으로 인해 하위 계층 캐쉬에서의 교체가 상위 계층에서 사용 중인 캐처 라인의 교체를 발생시켜 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 LRU 캐쉬 교체 정책의 단점을 보완하고자 각 노드 당 프로세서들의 원격 메모리 접근 지역성을 이용한 원격 캐쉬 교체정책의 사용으로 상위 캐쉬의 유용한 캐쉬 라인의 접근 실패율을 감소시킴으로써 다중 프로세서 시스템의 성능 향상을 꾀한다. 프로그램 기반 시뮬레이터를 통해 제안한 원격 캐쉬 교체 정책을 적용하였을 때, 기존의 LRU 교체 정책과 비교하여 무효화 수와 캐쉬 접근 실패가 평균 5%. 최대 10% 감소하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.6
• /
• pp.1113-1120
• /
• 2021

Content Central Network (CCN) appeared to improve network efficiency by transforming IP-based network into content name-based network structures. Each router performs caching mechanism to improve network efficiency in the CCN. And the cache replacement policy applied to the CCN router is an important factor that determines the overall performance of the CCN. Therefore various studies has been done relating to cache replacement policy of the CCN. In this paper, we proposed a cache replacement policy that improves the limitations of the LFU policy. The proposal algorithm applies real-time producer popularity-based variables. And through experiments, we proved that the proposed policy shows a better cache hit ratio than existing policies.