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

검색결과 281건 처리시간 0.019초

웹 객체 크기 이질성 기반의 웹 캐시 대체 기법의 설계와 성능 평가 (A Design and Performance Analysis of Web Cache Replacement Policy Based on the Size Heterogeneity of the Web Object)

  • 나윤지;고일석;조동욱
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.443-448
    • /
    • 2005
  • 웹 캐시의 효율적인 사용은 웹기반 시스템의 효율성을 판단하는 중요한 척도가 되고 있다. 캐시의 성능은 한정된 공간에서 객체를 동적으로 관리하는 대체 알고리즘에 크게 영향을 받는다. 본 연구에서는 웹기반 시스템의 효율을 높이기 위한 웹 캐싱 알고리즘을 제안한다. 제안 알고리즘은 분할 영역에 대해 웹 객체의 크기 참조 특성과 이질성을 고려하도록 설계되었다. 또한 실험 환경에서 제안 알고리즘이 기존의 대체 알고리즘을 비교하여, $15\%$ 이상 성능이 향상되었음을 확인하였다.

주문형 전자신문 시스템에서 사용자 접근패턴을 이용한 기사 프리패칭 기법 (Article Data Prefetching Policy using User Access Patterns in News-On-demand System)

  • 김영주;최태욱
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1189-1202
    • /
    • 1999
  • As compared with VOD data, NOD article data has the following characteristics: it is created at any time, has a short life cycle, is selected as not one article but several articles by a user, and has high access locality in time. Because of these intrinsic features, user access patterns of NOD article data are different from those of VOD. Thus, building NOD system using the existing techniques of VOD system leads to poor performance. In this paper, we analysis the log file of a currently running electronic newspaper, show that the popularity distribution of NOD articles is different from Zipf distribution of VOD data, and suggest a new popularity model of NOD article data MS-Zipf(Multi-Selection Zipf) distribution and its approximate solution. Also we present a life cycle model of NOD article data, which shows changes of popularity over time. Using this life cycle model, we develop LLBF (Largest Life-cycle Based Frequency) prefetching algorithm and analysis he performance by simulation. The developed LLBF algorithm supports the similar level in hit-ratio to the other prefetching algorithms such as LRU(Least Recently Used) etc, while decreasing the number of data replacement in article prefetching and reducing the overhead of the prefetching in system performance. Using the accurate user access patterns of NOD article data, we could analysis correctly the performance of NOD server system and develop the efficient policies in the implementation of NOD server system.

  • PDF

Internal Control Risk Assessment System Using CRAS-CBR

  • Hwang, Sung-Sik;Taeksoo Shin;Ingoo Han
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.338-346
    • /
    • 2003
  • Information Technology (IT) and the internet have been major drivers the changes in all aspects of the business processes and activities. They have brought major changes to the financial statements audit environment as well, which in turn has required modifications in audit procedures. There exist, however, certain difficulties with current audit procedures especially for the assessment of the level of control risk. This assessment is primarily based on the auditors' professional judgment and experiences, not based on the objective hies or criteria. To overcome these difficulties, this paper proposes a prototype decision support model named CRAS-CBR using case based reasoning (CBR) to support auditors in making their professional judgment on the assessment of the level of control risk of the general accounting system in the manufacturing industry. To validate the performance, we compare our proposed model with benchmark performances in terms of classification accuracy for the level of control risk. Our experimental results showed CRAS-CBR outperforms a statistical model (MDA) and staff auditor performance in average hit ratio.

  • PDF

컨테이너 기반의 가상머신 시스템에서 메모리 자원 아이솔레이션을 위한 동적 메모리 사용량 측정 기법 (Dynamic Memory Measurement Scheme to Support Memory Resource Isolation for Container-based Virtual Machines)

  • 김효진;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.333-338
    • /
    • 2007
  • 시스템 가상머신 환경은 높은 하드웨어 효율성과 높은 보안을 요구하는 시스템에서 그 사용이 점차 늘어나고 있다. 최근 많이 알려진 하이퍼바이저 가상머신 시스템은 높은 아이솔레이션과 보안성을 보장하나 각 게스트 운영체제 별로 운영체제 이미지를 가지기 때문에 하드웨어 효율성이 떨어지는 반면, 컨테이너 기반 가상머신 시스템은 운영체제 이미지의 공유로 인하여 높은 자원 효율성과 확장성을 가진다. 그러나 메모리 자원의 아이솔레이션에 대하여 취약점을 갖는 문제점을 안고 있다. 본 논문에서는 컨테이너 기반 가상머신 시스템에서 동적으로 각 가상머신별로 메모리 사용량 증가에 따른 페이지 히트율-곡선(Hit-Ratio-Curve)을 측정하였다. 이 곡선을 관찰해 보면 각 가상머신의 메모리 필요량을 알 수 있으며 이를 기반으로 메모리 자원을 할당하게 될 경우 효과적으로 메모리 자원의 아이솔레이션을 제공할 수 있게 된다. 본 논문에서는 대표적인 컨테이너 기반 가상머신인 리눅스 VServer가 적용되어 있는 리눅스 2.6.17 커널에 직접 구현하였으며, Lmbench 및 리눅스 커널 컴파일 등을 통하여 오버헤드를 측정하였고 $1.6{\sim}7.2%$의 적은 오버헤드로 이를 측정할 수 있음을 확인하였다.

  • PDF

LMF로 수정된 웹 프락시 캐쉬용 LRU페이지 교체 정책 (A Modified LRU Page Replacement Policy with LMF for Web Proxy Cache)

  • 이용임;김주균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.426-433
    • /
    • 2003
  • 웹 사용자들의 QoS를 위해 채택되는 프락시 캐쉬의 관리 정책은 크게 페이지 교체와 일관성 유지 정책으로 볼 수 있다. 현재까지 이 두 가지의 연구는 서로간의 관린 유무를 떠나 독립적으로 진행되어 왔다. 본 논문에서는 LRU 페이지 교체 방식에 일관성 유지 정책에서 사용하는 최종 수정 인수의 특성을 도입함으로써 두 정책간의 상호 보완으로 프락시 캐쉬의 효율적 운영이 가능함을 보였다. 프락시 캐쉬의 관리를 위해 다양한 정책이 논의되고 있는 시점에서 이러한 시도는 캐쉬의 히트율 증가와 서버로의 전송 부하 감소 등과 같은 성능 향상을 위한 의미 있는 방법이 될 수 있을 것이다.

전통악기 음향판의 양면도장이 음향성에 미치는 영향 (Effects of Double Surfaces Finishing on Acoustical Properties of Soundboard for Traditional Musical Instruments)

  • 정희석;유태경;권주용
    • Journal of the Korean Wood Science and Technology
    • /
    • 제26권4호
    • /
    • pp.26-33
    • /
    • 1998
  • Acoustical properties of chestnut and paulownia woods have been determined in four film thicknesses of oriental lacquering and cashew varnishing on double surfaces of soundboard to elucidate effects of finishing. Accelerometer was attached to the specimen at one third position from one end, and specimen was hit by the impact hammer at one third position from opposite end. Data were processed by vibration analyzer. The ratio of axial-to-transverse sound velocity of untreated specimens of chestnut and paulownia were 3.25 and 5.34, respectively. Natural frequency, specific Young's modulus, acoustical coefficient, sound velocity, damping of sound radiation(DSR) and acoustical converting efficiency(ACE) decreased by oriental lacquering and cashew varnishing for both species. Damping of internal friction of chestnut decreased by oriental lacquering and cashew varnishing, but that of paulownia increased. Natural frequency. specific Young's modulus, acoustical coefficient, sound velocity, and DSR decreased with increased film thickness of both finishing materials. However, damping of internal friction and ACE showed irregular tendency with increased film thickness. Acoustical properties of cashew varnished chestnut specimen were better than those of oriental lacquered specimen. Acoustical properties of oriental lacquered paulownia specimen were better than those of cashew varnished specimen.

  • PDF

멀티미디어 저장 시스템에서 참조 유형을 고려한 혼성 버퍼 교체 기법 (Hybrid Buffer Replacement Scheme Considering Reference Pattern in Multimedia Storage Systems)

  • 류연승
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.47-56
    • /
    • 2002
  • 멀티미디어 저장 시스템을 위한 기존의 버퍼 캐시 기법들은 멀티미디어 파일의 순차적 접근만을 고려하고 반복 참조는 고려하지 않고 있다. 그러나, 외국어 영상 학습의 경우 사용자가 어떤 장면을 반복 구간으로 설정하면 자동으로 수회 반복 상영하는 기능이 있을 수 있다. 본 논문에서는 순차 참조와 반복 참조가 혼재하는 멀티미디어 저장 시스템을 위한 새로운 버퍼 교체 기법인 HBM(Hybrid Buffer Management)을 제안한다. 제안한 기법은 응용 수준에서 파일의 참조 유형을 파일 시스템에게 알려주고 HBM이 각 파일에 적절한 버퍼교체 정책을 적용한다. 실험 결과, HBM은 DISTANCE나 LRU와 같은 이전 버퍼 교체 기법보다 캐시 적중률을 높일 수 있음을 알 수 있었다.

  • PDF

JXTA 네트워크 환경에서 효율적인 자원 검색을 위한 DHT 기반프락시 피어 알고리즘 설계 (The Design of Proxy Peer Algorithm based on DHT for Effective Resource Searching on JXTA Network Environments)

  • 이광;이준
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1486-1492
    • /
    • 2007
  • P2P와 같은 분산 컴퓨팅 환경에서는 분산된 자원의 효율적인 검색이 매우 중요하다. 그러나 분산된 자원의 검색은 수많은 피어를 순회하며 정보를 검색해야 하므로 검색 횟수의 증가에 따른 시스템 부하와 많은 검색 시간을 소요하게 된다. 본 논문에서는 JXTA 네트워크 환경에서 분산된 자원의 효율적인 검색을 위해 DHT(Distributed Hash Table)를 기반으로 한 프락시 피어 알고리즘을 설계하였다. 랑데부 피어들의 정보를 프락시 피어에 유지하고 검색 성공 확률이 높은 랑데부 피어들을 우선 검색함으로써 검색 횟수를 줄여 발생될 수 있는 오버 헤드를 최소화 할 수 있었다.

Investigation of the SHM-oriented model and dynamic characteristics of a super-tall building

  • Xiong, Hai-Bei;Cao, Ji-Xing;Zhang, Feng-Liang;Ou, Xiang;Chen, Chen-Jie
    • Smart Structures and Systems
    • /
    • 제23권3호
    • /
    • pp.295-306
    • /
    • 2019
  • Shanghai Tower is a 632-meter super high-rise building located in an area with wind and active earthquake. A sophisticated structural health monitoring (SHM) system consisting of more than 400 sensors has been built to carry out a long-term monitoring for its operational safety. In this paper, a reduced-order model including 31 elements was generated from a full model of this super tall building. An iterative regularized matrix method was proposed to tune the system parameters, making the dynamic characteristic of the reduced-order model be consistent with those in the full model. The updating reduced-order model can be regarded as a benchmark model for further analysis. A long-term monitoring for structural dynamic characteristics of Shanghai Tower under different construction stages was also investigated. The identified results, including natural frequency and damping ratio, were discussed. Based on the data collected from the SHM system, the dynamic characteristics of the whole structure was investigated. Compared with the result of the finite element model, a good agreement can be observed. The result provides a valuable reference for examining the evolution of future dynamic characteristics of this super tall building.

Implementation of Memory Efficient Flash Translation Layer for Open-channel SSDs

  • Oh, Gijun;Ahn, Sungyong
    • International journal of advanced smart convergence
    • /
    • 제10권1호
    • /
    • pp.142-150
    • /
    • 2021
  • Open-channel SSD is a new type of Solid-State Disk (SSD) that improves the garbage collection overhead and write amplification due to physical constraints of NAND flash memory by exposing the internal structure of the SSD to the host. However, the host-level Flash Translation Layer (FTL) provided for open-channel SSDs in the current Linux kernel consumes host memory excessively because it use page-level mapping table to translate logical address to physical address. Therefore, in this paper, we implemente a selective mapping table loading scheme that loads only a currently required part of the mapping table to the mapping table cache from SSD instead of entire mapping table. In addition, to increase the hit ratio of the mapping table cache, filesystem information and mapping table access history are utilized for cache replacement policy. The proposed scheme is implemented in the host-level FTL of the Linux kernel and evaluated using open-channel SSD emulator. According to the evaluation results, we can achieve 80% of I/O performance using the only 32% of memory usage compared to the previous host-level FTL.