• Title/Summary/Keyword: Replacement Policy

Search Result 383, Processing Time 0.024 seconds

A Web Cache Replacement Policy in Consideration of Netwok Response Time (네트워크 응답시간을 고려한 웹 캐시 교체 정책)

  • 신은희;서진모;신승훈;박승규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.133-135
    • /
    • 2003
  • 최근 인터넷 기반 서비스 환경의 질적개선과 이에 따른 이용자 증가에 따라. 오디오나 동영상과 같은 규모가 크고 동적 특성을 가진 웹 컨텐츠의 수가 증가하는 추세이다. 이에 따라 'hit ratio' 뿐만 아니라 오브젝트의 크기를 기반으로 하는 'byte hit ratio' 또한 캐시 성능을 평가하는 중요한 측정 요소가 되었다. 이러한 측정기준을 대상으로 할 때, 기존의 웹 캐시 교체 정책중 HP연구소의 GDSF (Greedy-Dual-Size with Frequency)알고리즘과 LFU-DA(LFU with Dynamic Aging)알고리즘이 우수한 성능을 보이는 것으로 알려져있는데, 이러한 기존의 웹 캐시 교체 정책은 서버와의 네트워크 상태를 고려하지 않은 정책이고, 이에 따라 네트워크 상태에 따른 전송비용의 차이를 반영하지 못하고 있다. 따라서 본 논문에서는 서버와 웹 캐시 간의 네트워크 상태를 반영할 수 있는 캐시 교체 정책을 제안하고, 이에 대한 실험을 수행하였으며, 그 결과 사용자의 요구에 대한 응답시간의 감소 효과를 얻을 수 있었다.

  • PDF

Paging Replacement Policy for Multi Task based Real-time Application considering Data pages (데이터 페이지를 고려한 실시간 멀티 태스크 환경에서의 페이지 교체정책)

  • Lee, Du-Hee;Lee, Chang-Gun;Kim, Kang-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.451-454
    • /
    • 2010
  • 우리는 기존 연구에서 NAND Flash Memory의 실시간 멀티 태스크 환경에서 응용프로그램의 실시간성을 보장하기 위한 페이지 교체 방법인 "mRT-PLRU(Multi-tasking Real-Time constrained combination of Pinning and LRU)"를 완성하였다. 이 페이지 교체 정책은 응용프로그램이 목표치보다 높은 확률도 데드라인을 만족 할 수 있도록 하기 위해서 응용프로그램의 코드페이지 프로파일링 작업이 우선시 되어야 한다. 하지만 응용프로그램 안에는 코드페이지 뿐만 아니라 데이터 페이지도 존재하고 있다. 이 논문은 이 부분에 주목하여, 기존의 코드페이지 프로파일링을 데이터 페이지 프로파일링까지 확장하였고, 프로파일링 결과물을 이용하여 mRT-PLRU 페이지 교체 정책을 데이터 페이지까지 다룰 수 있도록 개선된 방식을 제시한다.

  • PDF

Remote Cache Replacement Policy based on Processor Locality (프로세서 지역성에 기반 한 원격 캐시 교체 정책)

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

  • PDF

Optimal Reliability Improvement for Used Items Sold with Warranty

  • Chattopadhyay, G.;Murthy, D.N.P.
    • International Journal of Reliability and Applications
    • /
    • v.5 no.2
    • /
    • pp.47-57
    • /
    • 2004
  • The market for used products is becoming more competitive and dealers of used products use warranty to promote sales as well as to provide assurance to customers. Offering warranty results in additional costs associated with warranty servicing. This cost can be reduced through actions such as overhaul and upgrade that improves the reliability of the item. This is worthwhile only if the cost of improvement is less than the reduction in the warranty servicing cost. This paper deals with two models to decide on the reliability improvement strategies for used items sold with FRW policy.

  • PDF

An Unsuccessful Reform on the Local Public Contracts Law in Korea

  • HWANG, SUNJOO
    • KDI Journal of Economic Policy
    • /
    • v.43 no.3
    • /
    • pp.55-77
    • /
    • 2021
  • In Korea, local governments and local agencies had to apply a version of the first price auction augmented by an ex-post screening process when they procure construction contracts. However, this first price auction had been criticized because it was felt that too much price competition could lead to poor ex-post performance in construction. In response, the existing auction method was recently replaced by a version of the average price auction with a similar screening process. This paper empirically examines the effectiveness of this reform and finds that the replacement only increases the fiscal burden of local governmental bodies without making any improvement in the ex-post performance.

Item sum techniques for quantitative sensitive estimation on successive occasions

  • Priyanka, Kumari;Trisandhya, Pidugu
    • Communications for Statistical Applications and Methods
    • /
    • v.26 no.2
    • /
    • pp.175-189
    • /
    • 2019
  • The problem of the estimation of quantitative sensitive variable using the item sum technique (IST) on successive occasions has been discussed. IST difference, IST regression, and IST general class of estimators have been proposed to estimate quantitative sensitive variable at the current occasion in two occasion successive sampling. The proposed new estimators have been elaborated under Trappmann et al. (Journal of Survey Statistics and Methodology, 2, 58-77, 2014) as well as Perri et al. (Biometrical Journal, 60, 155-173, 2018) allocation designs to allocate long list and short list samples of IST. The properties of all proposed estimators have been derived including optimum replacement policy. The proposed estimators have been mutually compared under the above mentioned allocation designs. The comparison has also been conducted with a direct method. Numerical applications through empirical as well as simplistic simulation has been used to show how the illustrated IST on successive occasions may venture in practical situations.

Cooperative Content Caching and Distribution in Dense Networks

  • Kabir, Asif
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.11
    • /
    • pp.5323-5343
    • /
    • 2018
  • Mobile applications and social networks tend to enhance the need for high-quality content access. To address the rapid growing demand for data services in mobile networks, it is necessary to develop efficient content caching and distribution techniques, aiming at significantly reduction of redundant content transmission and thus improve content delivery efficiency. In this article, we develop optimal cooperative content cache and distribution policy, where a geographical cluster model is designed for content retrieval across the collaborative small cell base stations (SBSs) and replacement of cache framework. Furthermore, we divide the SBS storage space into two equal parts: the first is local, the other is global content cache. We propose an algorithm to minimize the content caching delay, transmission cost and backhaul bottleneck at the edge of networks. Simulation results indicates that the proposed neighbor SBSs cooperative caching scheme brings a substantial improvement regarding content availability and cache storage capacity at the edge of networks in comparison with the current conventional cache placement approaches.

Exploiting Memory Sequence Analysis to Defense Wear-out Attack for Non-Volatile Memory (동작 분석을 통한 비휘발성 메모리에 대한 Wear-out 공격 방지 기법)

  • Choi, Juhee
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.4
    • /
    • pp.86-91
    • /
    • 2022
  • Cache bypassing is a scheme to prevent unnecessary cache blocks from occupying the capacity of the cache for avoiding cache contamination. This method is introduced to alleviate the problems of non-volatile memories (NVMs)-based memory system. However, the prior works have been studied without considering wear-out attack. Malicious writing to a small area in NVMs leads to the failure of the system due to the limited write endurance of NVMs. This paper proposes a novel scheme to prolong the lifetime with higher resistance for the wear-out attack. First, the memory reference pattern is found by modified reuse distance calculation for each cache block. If a cache block is determined as the target of the attack, it is forwarded to higher level cache or main memory without updating the NVM-based cache. The experimental results show that the write endurance is improved by 14% on average and 36% on maximum.

Lifetime Extension Method for Non-Volatile Memory based Deep Learning System by analyzing Data Write Pattern (데이터 쓰기 패턴 분석을 통한 비휘발성 메모리 기반 딥러닝 시스템의 수명 연장 기법)

  • Choi, Juhee
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.3
    • /
    • pp.1-6
    • /
    • 2022
  • Modern computer systems usually have special hardware for operations used in deep learning workload even edge computing environment. Non-volatile memories (NVMs) have been considered for alternative memory storage because they consume little static energy and occupy small area. However, there is a problem for NVMs to be directly adopted. An NVM cell has limited write endurance, so that the lifetime of NVM-based memory system is much shorter than that of conventional memory system. To overcome this problem for the deep learning system, this paper proposes a novel method to extend the lifetime based on the analysis of the deep learning workloads. If an incoming block has more than a predefined number of frequently used values, the cacheline is defined as write friendly block. During the victim selection, the cacheline has lower possibility to be chosen as victim. The experimental results show that the lifetime is increased by about 50% and energy consumption is decreased by 3% with a little performance hurt.

INCENTIVE/DISINCENTIVE PROJECT SUCCESS FACTORS DURING MACARTHUR MAZE I-580 BRIDGE SPAN REPLACEMENT

  • Jae-Ho Pyeon;Marc Zomoradi
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.328-331
    • /
    • 2013
  • Incentive/Disincentive (I/D) contracting experiences in many states have been evaluated in terms of time and cost performance and substantial project time savings were found in many project cases. However, there is little understanding on individual project success factors for I/D projects during construction. This paper explores the significance of I/D clause in the success of the MacArthur Maze reconstruction project and summarizes a list of group causes that explains and elaborates on the detailed factors. The methods used for carrying out this study started with a search of online media and news reports and contract documents were also obtained from Caltrans. After review of the preliminary information, Interviews were performed with the Caltrans Resident Engineer and the contractor's project manager who were in charge of the MacArthur Maze reconstruction. In conclusion, the evaluation of their responses hinted at six significant cause groups responsible for the project's success. These groups can be listed as: 1) Motivation, 2) Policy, 3) Teamwork, 4) Communication, 5) Expectation, and 6) Resource Management.

  • PDF