• Title/Summary/Keyword: Replacement Policy

Search Result 383, Processing Time 0.027 seconds

Advanced Replacement Policy Algorithm for Web Caching (웹 캐싱을 위한 개선된 교체 정책 알고리즘)

  • 김현섭;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.352-354
    • /
    • 2003
  • 인터넷 사용의 급격한 증가로 인해 웹 정보의 양적 팽창과 더불어 네트워크 병목현상과 웹 서버의 과부하 문제가 증가함에 따라 사용자의 접근 지연시간도 증가하게 되었다. 이러한 접근 지연 시간을 줄이는 방안으로 프록시 캐싱(Proxy Caching)이 사용되었고, 효율적인 프록시 서버 캐시 운영을 위한 캐시 교체정책에 관한 연구가 많이 진행되어 지고 있다. 따라서, 본 논문에서는 서버의 오버헤드를 줄이면서, 캐시에 저장되어 있는 오브젝트를 요청한 클라이언트에게 짧은 지연시간에 전달하고자 하는 개선된 교체 정책 알고리즘을 제안하고 실험을 통해 성능을 평가한다.

  • PDF

A Media Cache Replacement Policy based on Weighted Window (가중치 윈도우 기반의 미디어 캐쉬 교체 정책)

  • 오재학;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.409-411
    • /
    • 2002
  • 본 논문에서는 스트리밍 미디어 캐슁 서버의 효율적인 캐슁 구조를 위하여 참조 횟수, 참조량, 참조 시간 둥의 정량적인 인자들과 사용자 요구 주기를 적용하여 최근 참조 경향에 높은 가중치를 부여함으로써 변화하는 콘텐츠 선호 경향에 빠르게 적응하는 가중치 기반의 캐쉬 교체 정책을 제안한다. 성능 분석은 시뮬레이션 환경 구축을 통해 실험하였으며 LRU, LFU와 SEG 캐쉬 정책과 비교 분석하여 향상된 결과를 보였다.

  • PDF

A Study on Data Buffer Replacement Policy in Solid State Drives (SSD 기반의 데이터 버퍼 교체 정책 분석)

  • Kang, Dong Hyun;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.56-57
    • /
    • 2014
  • 최근 HDD와는 다른 성능 특성을 가진 SSD가 빠르게 보급됨으로써, SSD의 성능 특성을 고려한 연구들이 활발하게 진행되고 있다. 특히, SSD의 내부에 위치한 작은 사이즈의 램 버퍼를 활용함으로써 SSD의 랜덤 쓰기의 성능을 향상시키기 위한 기법들이 연구되고 있다. 본 논문에서는 SSD의 구조를 확인하고 기존 데이터 버퍼 교체 기법에 대한 분석 및 비교를 수행한다.

Cache Memory and Replacement Algorithm Implementation and Performance Comparison

  • Park, Na Eun;Kim, Jongwan;Jeong, Tae Seog
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.3
    • /
    • pp.11-17
    • /
    • 2020
  • In this paper, we propose practical results for cache replacement policy by measuring cache hit and search time for each replacement algorithm through cache simulation. Thus, the structure of each cache memory and the four types of alternative policies of FIFO, LFU, LRU and Random were implemented in software to analyze the characteristics of each technique. The paper experiment showed that the LRU algorithm showed hit rate and search time of 36.044% and 577.936ns in uniform distribution, 45.636% and 504.692ns in deflection distribution, while the FIFO algorithm showed similar performance to the LRU algorithm at 36.078% and 554.772ns in even distribution and 45.662% and 489.574ns in bias distribution. Then LFU followed, Random algorithm was measured at 30.042% and 622.866ns at even distribution, 36.36% at deflection distribution and 553.878ns at lowest performance. The LRU replacement method commonly used in cache memory has the complexity of implementation, but it is the most efficient alternative to conventional alternative algorithms, indicating that it is a reasonable alternative method considering the reference information of data.

A Study on Experiences of Total Knee Replacement in Patients with Osteoarthritis (골관절염 환자의 슬관절 전치환술 경험)

  • Park, Hyun-Ok;Park, Kyung-Sook
    • Journal of muscle and joint health
    • /
    • v.3 no.2
    • /
    • pp.135-150
    • /
    • 1996
  • This study was performed to analyze the patient's experience during the progress of disease in the patients with osteoarthritis, who are taken the replacement surgery of knee Joint. The examine was consisted of five patients with osteoarthritis, who are taken the replacement surgery of knee joint from Dec. 4. 1995 to May, 20, 1996 at C university hospital. After hospitalization, the physical and psycho-logical status of the patients during preoperation, postoperation and discharge was examined. The data were examined according to the ethnographic method. The results are as follows. The patients experienced the periods of embarrasment, conflict, before surgery suffering, acceptance period after surgery. In the embarrasment period, the patients take a multiple medication therapy including hospital treatment, oriental medication and folk medication to ameliorate joint pain after first diagnosis on arthritis. The embarrasment period includes compulsive drug medication, oriental medication, folk medication, trouble some, sadness and survey of hospitals. In the conflict period, the patients consider the operation of knee because of working difficulty and severe Joint Pain, while they feel anxiety about the surgery. They condemn their physical situations. They have the conflict and anxiety on surgical operation. they consider the quality of life. They hope the surgery makes patients to improve walking ability. This period includes self-condemned, sorry, tiresomeness, expectation, worrisomeness, anxiety and hesitance. In the suffering period, the patients experience post operation physical discomfort after the total knee replacement. They do physical exercise, including extension and straight leg raising to maintain walking ability, while they endure to wait approximately 6 months for normal walking movements and they are also unstable to environmental people's sight. This period includes postoperative pain, continuous discomfort, inability and communication difficulty to other's people. In the acceptance period, the patients consider longerity of artificial Joint and also endure mild remaining joint pain. Some of them have religions for their wellbeing of life. This period include a self-protesting policy, abandonment, self-consolation, dependence on religions. According to the result from this study I suggested these shown below. 1) After replacement surgery of knee joint, continuous investigation on outcome patient is necessary. 2) It is also necessary to analyze on patient's experiences, who are taken the replacement surgery of hip Joint. 3) Study on disease experiences of patients with rhematoid arthritis, who take drug medication and physical therapy alone without surgery, is necessary. 4) Investigation on patient's favorable folk medication may be helpful to analyze disease experience of patients with osteoarthritis.

  • PDF

A Closed Queueing Network Model for the Performance Evaluation of the Multi-Echelon Repair System (다단계 수리체계의 성능평가를 위한 폐쇄형 대기행렬 네트워크 모형)

  • 박찬우;김창곤;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.27-44
    • /
    • 2000
  • In this study we consider a spares provisioning problem for repairable items in which a parts inventory system is incorporated. If a machine fails, a replacement part must be obtained at the parts inventory system before the failed machine enters the repair center. The inventory policy adopted at the parts inventory system is the (S, Q) policy. Operating times of the machine before failure, ordering lead times and repair times are assumed to follow a two-stage Coxian distribution. For this system, we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of machines at each station and the probability that a part will wait at the parts inventory system. For the analysis of the proposed system, we model the system as a closed queueing network and analyze it using a product-form approximation method. A recursive technique as well as an iterative procedure is used to analyze the sub-network. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

A Study of Weighted Disk Cache Method for World Wide Web (WWW를 위한 가중화 디스크 캐시 기법에 대한 연구)

  • 박해우;강병욱
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.153-156
    • /
    • 2002
  • As the use of world wide web is increasing, the number of connections to servers is increasing also. These interactions increase the load of networks and servers. therefore efficient caching strategies for web documents are needed to reduce server load and network traffics by migrating copies of server files closer to the clients that use those files. As One idea of caching policy, we propose a Weighted Disk Cache Replacement Policy(WDCRP) which analyses user's interaction to WWW and adds weight value to each web document. Especially the WDCRP takes account of the history data of cache log, the characteristics of Web requests and the importance of user interactive-actions.

  • PDF

주기적 예방보전의 최적정책에 관한 연구

  • Na Myeong Hwan;Son Yeong Suk;Kim Mun Ju
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2005.06a
    • /
    • pp.115-120
    • /
    • 2005
  • This paper introduces models for preventive maintenance policies and considers periodic preventive maintenance policy with minimal repair when the failure of system occurs. It is assumed that minimal repairs do not change the failure rate of the system. The failure rate under prevention maintenance received an effect by a previously prevention maintenance and the slope of failure rate increases the model where it considered. Also the start point of failure rate under prevention maintenance considers the degradation of system and that it increases quotient, it assumed. Per unit time it bought an expectation cost from under this prevention maintenance policy. We obtain the optimal period time and the number for the periodic preventive maintenance by using Nakagawa's Algorithm, which minimizes the expected cost rate per unit time. Finally, it suppose that the failure time of a system has a Weibull distribution as an example and we obtain an expected cost rate per unit time the optimal period time and the number when cost of replacement and cost of minimal repair change.

  • PDF

Developing a Non-Periodic Preventive Maintenance Model Guaranteeing the Minimum Reliability (최소 신뢰도를 보장하는 비 주기적 예방보전 모형 개발)

  • Lee, Juhyun;Ahn, Suneung
    • Journal of Applied Reliability
    • /
    • v.18 no.2
    • /
    • pp.104-113
    • /
    • 2018
  • Purpose: This paper proposes the non-periodic preventive maintenance policy based on the level of cumulative hazard intensity. We aim to construct a cost-effectiveness on the proposed model with relaxing the constraint on reliability. Methods: We use the level of cumulative hazard intensity as a condition variable, instead of reliability. Such a level of cumulative hazard intensity can derive the reliability which decreases as the frequency of preventive maintenance action increases. We also model the imperfect preventive maintenance action using the proportional age setback model. Conclusion: We provide a numerical example to illustrate the proposed model. We also analyze how the parameters of our model affect the optimal preventive maintenance policy. The results show that as long as high reliability is guaranteed, the inefficient preventive maintenance action is performed reducing the system operation time. Moreover, the optimal value of the proposed model is sensitive to changes in preventive maintenance cost and replacement cost.

Review of Population Policy in Korea (우리나라 인구정책방향의 재음미)

  • 이규식;김택일
    • Korea journal of population studies
    • /
    • v.11 no.1
    • /
    • pp.32-49
    • /
    • 1988
  • The social conditions in Koreas until 1950s were similar to the model phenomena of low level eqilibrium trap which was named by Prof. Nelson, with the continuation of high population growth rate and low economic growth rate. To escape from the trap, Korean government adopted two different policies, one is economic development plans and the other is family planning programs. Theses policies were successful in both increasing the national products and decreasing the population growth rate. In 1985 per capita GNP increased to over two thousand dollars, fertility rate reduced to replacement level(2.1) and unemployment rate was stabilized at 4 percent level. From various prospects, we were successfully escaped from the Malthusian trap and many economists, who studied developed countries, belive that population growth has positive effects on technological progress, economies of scale, specialization, individual attitude on work, and economic growth. Therefore we need to reexamine the anti-natalistic population policy of Korea in this situation.

  • PDF