• 제목/요약/키워드: hit rate

검색결과 241건 처리시간 0.021초

사이트의 인기도를 고려한 도큐먼트 교체정책 (Document Replacement Policy Considering Site Popularity)

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

  • PDF

멀티미디어 스트리밍을 위한 프록시 서버에서의 사용자 선호도 기반 캐쉬 교환 알고리즘 (User Popularity based Cache Replacement Algorithm for Multimedia Streaming in Proxy Server)

  • 이준표;박성한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.412-414
    • /
    • 2004
  • 대용량의 멀티미디어 데이터들을 다수의 시용자가 동시에 요구할 경우 접속이 끊기거나 데이터의 손실과 같은 접속 성능이 현저하게 저하되는 문제가 발생할 수 있다. 이는 대부분의 사용자들의 요청을 원거리의 Central Server가 단독으로 처리하기 때문에 발생하는 문제이다. 띠라서 Central Sever의 Load 감소와 초기 지연시간 및 비디오 패킷의 손실의 문제점을 해결하기 위해 프록시 서버를 사용자의 근거리에 위치시키는 방법을 이용한다. 대용랑의 멀티미디어 데이터들을 복잡한 인터넷의 중간경로를 거치지 않고 다수의 사용자들에게 직접 전달함으로써 데이터의 손실을 방지함과 동시에 보다 안정적이고 빠른 속도로 제공하는 것이 가능하다. 특징적으로 프록시 서버는 Central Server에 비해 비교적 제한된 용랑을 가지고 있다. 따라서 본 논문에서는 사용자의 선호도를 기반으로 하여 앞으로 요구학 것이라고 예측되는 비디오 데이터들만을 선별적으로 저장하도록 하는 알고리즘을 제안한다. 시뮬레이션을 통해 제안하는 캐쉬 교환 알고리즘을 기존의 알고리즘과 비교, 관찰한 결과 상대적으로 높은 Hit rate가 나타남을 확인하였다.

  • PDF

Fiber Orientation Effects on the Fracture Process and Acoustic Emission Characteristics of Composite Laminates

  • Woo, Sung-Choong;Kim, Jung-Heun;Choi, Nak-Sam
    • 비파괴검사학회지
    • /
    • 제25권6호
    • /
    • pp.451-458
    • /
    • 2005
  • The effects of fiber orientation on acoustic emission(AE) characteristics have been studied for various composite laminates. Reflection and transmission optical microscopy were used to investigate the damage zone of specimens. AE signals were classified through short time Fourier transform(STFT) as different types: AE signals with a high intensity and high frequency band were due to fiber fracture, while weak AE signals with a low frequency band were due to matrix cracking and/or interfacial cracking. Characteristic feature in the rate of hit-events having high amplitudes showed a procedure of fiber breakages, which expressed the characteristic fracture processes of notched fiber-reinforced plastics with different fiber orientations. As a consequence, the behavior of fracture in the continuous composite laminates could be monitored through nondestructive evaluation(NDE) using the AE technique.

Enhanced Client Polling with Multilevel Pre-Fetching Algorithm for Wireless Networks

  • Ahmad Nazrul Muhaimin;Geok Tan Kim
    • Journal of Communications and Networks
    • /
    • 제9권1호
    • /
    • pp.43-49
    • /
    • 2007
  • The implementation of client polling as a weak cache coherence mechanism has two major drawbacks: Firstly, the cache may return a stale copy if the object is changed in the origin server while the cached copy is considered valid. Secondly, the cache can invalidate a cached copy that is still valid in the server. Therefore, we propose a multilevel pre-fetching (MLP) in conjunction with the client polling to refine these drawbacks. MLP is introduced to improve the level of freshness among the cached objects. The simulation results presented in this paper show that the proposed MLP significantly minimizes the number of stale objects and reduces the invalidation messages sent out to the server, i.e., increase the cache HIT rate.

OpenStack Swift 객체 스토리지를 위한 하이브리드 메모리 어댑터 설계 (Hybrid Memory Adaptor for OpenStack Swift Object Storage)

  • 윤수경;나정은
    • 반도체디스플레이기술학회지
    • /
    • 제19권3호
    • /
    • pp.61-67
    • /
    • 2020
  • This paper is to propose a hybrid memory adaptor using next-generation nonvolatile memory devices such as phase-change memory to improve the performance limitations of OpenStack-based object storage systems. The proposed system aims to improve the performance of the account and container servers for object metadata management. For this, the proposed system consists of locality-based dynamic page buffer, write buffer, and nonvolatile memory modules. Experimental results show that the proposed system improves the hit rate by 5.5% compared to the conventional system.

A New Hybrid Architecture for Cooperative Web Caching

  • Baek, Jin-Suk;Kaur, Gurpreet;Yang, Jung-Hoon
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 2008
  • An effective solution to the problems caused by the explosive growth of World Wide Web is a web caching that employing an additional server, called proxy cache, between the clients and main server for caching the popular web objects near the clients. However, a single proxy cache can easily become the bottleneck. Deploying groups of cooperative caches provides scalability and robustness by eliminating the limitations caused by a single proxy cache. Two common architectures to implement the cooperative caching are hierarchical and distributed caching systems. Unfortunately, both architectures suffer from performance limitations. We propose an efficient hybrid caching architecture eliminating these limitations by using both the hierarchical and same level caches. Our performance evaluation with our investigated simulator shows that the proposed architecture offers the best of both existing architectures in terms of cache hit rate, the number of query messages from clients, and response time.

  • PDF

눈으로 조종하는 인간/컴퓨터 인터페이스 (Eye as a Human/Computer Interface Device)

  • 박경수;이경태
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1996년도 춘계학술대회논문집
    • /
    • pp.36-47
    • /
    • 1996
  • By integrating the eye head-position monitioring devices, the present authors developed an eye-controlled human/computer interface based on the line-of-sight and an intentional blink to invoke commands. Also modified was an existing calibration method to reduce the visual angle between the target center and the intersection point of the derived line-of-sight. This modified calibration method allowed 108 or more command blocks to be displayed on the 14 inch monitor with the target acquisition probability(hit rate) of 98% when viewed at the distance of 500 mm apart. An active triggering method using an intentional blink was proposed and was shown to be a feasible and efficient alternative to invoke commands with total triggering time of 0.8 sec or less. The system could be used by the normal people as well as the handicapped individuals as a new human/computer interface.

  • PDF

캐쉬 적중률 향상을 위한 웹 서버 클러스터의 부하 분배 (Load Balancing of Web Server Clusters for Improving Cache Hit Rate)

  • 김희규;정지영;장인재;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1341-1344
    • /
    • 2002
  • 클러스터링을 이용한 웹 서버 구축 시 각 노드에 적절한 부하 분산이 이루어지도록 하는 것은 매우 중요하다. 부하 분배 알고리즘은 서버의 성능에 많은 영향을 미치며 부하 분배에 이용되는 기준은 간단하고 빨리 계산될 수 있어야 한다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서비스를 대상으로 문서 접근 확률과 문서 크기 정보를 이용하는 동시에 캐쉬 적중률을 향상시키는 알고리즘을 제안한다.

  • PDF

Haze Scene Detection based on Hue, Saturation, and Dark Channel Distributions

  • Lee, Y.;Yang, Seungjoon
    • International Journal of Advanced Culture Technology
    • /
    • 제8권4호
    • /
    • pp.229-234
    • /
    • 2020
  • Dehazing significantly improves image quality by restoring the loss of contrast and color saturation for images taken in the presence. However, when applied to images not taken according to the prior information, dehazing can cause unintended degradation of image quality. To avoid unintended degradations, we present a hazy scene detection algorithm using a single image based on the distributions of hue, saturation, and dark channel. Through a heuristic approach, we find out statistical characteristics of the distribution of hue, saturation, and dark channels in the hazy scene and make a detection model using them. The proposed method can precede the dehazing to prevent unintended degradation. The detection performance evaluated with a set of test images shows a high hit rate with a low false alarm ratio. Ultimately the proposed method can be used to control the effect of dehazing so that the dehazing can be applied to wide variety of images without unintended degradation of image quality.

치즈훼이를 이용한 유산균 발효제품 제조 (Preparation of the Fermented Product by Lactic Acid Bacteria from Cheese whey)

  • 유은정;허태련
    • 한국식품과학회지
    • /
    • 제23권4호
    • /
    • pp.471-477
    • /
    • 1991
  • 치즈 제조시 생기는 유청을 reverse osmosis를 이용하여 농축한 후, 이로부터 유청음료를 제조하기 위한 최적조건을 조사하였다. 유당 가수분해도와 산생성은 Str. thermophilus와L. bulgaricus의 혼합균주가 Str. cremoris와 Str. lactis의 혼합균주에 비해 효율적이었다. 유청의 유당농축비율(LCR)이 증가할수록 적정산도는 증가하였으나 pH의 저하는 억제되었다. 원심침전량을 조사한 결과 LCR에 관련없이 모두 비슷한 수준이었으나 자연침전량의 경우 LCR 3.0 : 1은 침전이 거의 없었다. 안정제로서는 PGA가 가장 적합하였으며 LCR 3.0 : 1의 경우 0.l% 이하의 농도에서도 침전을 방지할 수 있었다. 감미료는 aspartame, 향료로는 yoghurt향이 가장 적합하였다.

  • PDF