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

Search Result 244, Processing Time 0.022 seconds

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

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

  • PDF

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

  • 이준표;박성한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • 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
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.25 no.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
    • /
    • v.9 no.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.

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

  • Yoon, Su-Kyung;Nah, Jeong Eun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.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
    • /
    • v.2 no.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 (눈으로 조종하는 인간/컴퓨터 인터페이스)

  • 박경수;이경태
    • Proceedings of the ESK Conference
    • /
    • 1996.04a
    • /
    • 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 (캐쉬 적중률 향상을 위한 웹 서버 클러스터의 부하 분배)

  • Kim, Hee-Gyu;Chung, Ji-Yung;Jang, In-Jae;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • 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
    • /
    • v.8 no.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.

A Comparative Study on Gamma-ray Measurement and MCNP Simulation for Precise Measurement of Spent Nuclear Fuel Burnup

  • Sohee Cha;Kwangheon Park
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.22 no.2
    • /
    • pp.129-137
    • /
    • 2024
  • To non-destructively determine the burnup of a spent nuclear fuel assembly, it is essential to analyze the nuclear isotopes present in the assembly and detect the neutrons and gamma rays emitted from these isotopes. Specifically, gamma-ray measurement methods can utilize a single radiation measurement value of 137Cs or measure based on the energy peak ratio of Cs isotopes such as 134Cs/137Cs and 154Eu/137Cs. In this study, we validated the extent to which the results of gamma-ray measurements using cadmium zinc telluride (CZT) sensors based on 137Cs could be accurately simulated by implementing identical conditions on MCNP. To simulate measurement scenarios using a lead collimator, we propose equations that represent radiation behavior that reaches the detector by assuming "Direct hit" and "Penetration with attenuation" situations. The results obtained from MCNP confirmed an increase in measurement efficiency by 0.47 times when using the CZT detector, demonstrating the efficacy of the measurement system.