• 대한산업공학회지
• /
• 제39권4호
• /
• pp.233-238
• /
• 2013

This article concerns a profit model in a repair limit replacement problem with imperfect repair. If a system fails, we should decide whether we repair the failed system (repair option) or replace it by new one (replacement option with a lead time). We assume that repair times are random variables and can be estimated before repair with estimation error. If the estimated repair time is less than the specified limit (repair time limit), the failed unit is repaired but the unit after repair is different from the new one (imperfect repair). Otherwise, we order a new unit to replace the failed unit. The long run average profit (expected profit rate) is used as an optimization criterion and the optimal repair time limit maximizes the expected profit rate. Some special cases are derived.

• 정보처리학회논문지A
• /
• 제13A권6호
• /
• pp.511-516
• /
• 2006

데이터 그리드는 대용량의 데이터 어플리케이션 처리를 위해 지리적으로 분산되어 있는 저장 자원을 제공한다. 대용량을 처리해야 하는 데이터 그리드 환경에서는 기존 웹 캐싱 정책이나 가상 메모리 캐쉬 교체 정책과는 다른 파일 교체 정책이 필요하다. LRU(Least Recently Used)나 LCB-K(Least Cost Beneficial based on K), EBR(Economic-based cache replacement), LVCT(Least Value-based on Caching Time) 같은 기존의 파일 교체 전략은 파일 교체를 위해 추가적인 자원이 필요하거나 미래를 예측해야한다. 본 논문은 이를 해결하기 위해 파일의 크기에 기반하여 파일 교체를 수행하는 SBR-k(Sized-based replacement-k)을 제안한다. 성능평가 결과 제안한 정책이 기존의 정책보다 더 나은 성능을 나타낸다는 것을 확인하였다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1669-1679
• /
• 1996

In this paper, we address the problem of how to replace huffers in multimedia database systems with time-varying skewed data access. The access pattern in the multimedia database system to support audio-on-demand and video-on-demand services is generally skewed with a few popular objects. In addition the access pattem of the skewed objects has a time-varying property. In such situations, our analysis indicates that conventional LRU(least Recently Used) and LFU(Least Frequently Used) schemes for buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural suited. We propose a new buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural Networks)using a neural network for multimedia database systems with time-varying skewed data access. The major role of our neural network classifies multimedia objects into two classes:a hot set frequently accessed with great popularity and a cold set randomly accessed with low populsrity. For the classification, the inter-arrival time values of sample objects are employed to train the neural network.Our algorithm partitions buffers into two regions to combine the best roperties of LRU and LFU.One region, which contains the 핫셋 objects, is managed by LFU replacement and the other region , which contains the cold set objects , is managed by LRUreplacement.We performed simulation experiments in an actual environment with time-varying skewed data accsee to compare our algorithm to LRU, LFU, and LRU-k which is a variation of LRU. Simulation resuults indicate that our proposed algorthm provides better performance as compared to the other algorithms. Good performance of the neural network-based replacement scheme means that this new approach can be also suited as an alternative to the existing page replacement and prefetching algorithms in virtual memory systems.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1091-1101
• /
• 2015

오랜기간 컴퓨터 분야의 연구주제였던 캐시 메커니즘은 네트워크 영역에서 웹 캐시로 응용되었다. 응답시간 감소, 네트워크 자원 절약 등의 다양한 이점을 갖는 웹 캐시는 교체정책에 의해 성능이 좌우되므로, 보다 나은 교체정책의 설계를 위해 웹 캐시가 운용되는 환경에 대한 분석과 고찰이 필수적이다. 따라서 과거에 비해 급속도로 다변화된 현재 웹 환경에서는 그러한 변화를 반영할 수 있는 교체정책이 요구된다. 따라서 본 논문에서는 현재 웹 환경의 특성을 규정하고, 이에 적합한 캐시 교체정책을 설계하고 평가한다.

• 품질경영학회지
• /
• 제32권3호
• /
• pp.62-67
• /
• 2004

This paper presents and compares two block replacement policies under random use durations. The units are put in service altogether and then idle for some time. The time durations during which units are put in service are random variables. Two block replacement policies, called N-policy and T-policy, are presented. Under N-policy, units are replaced altogether after the Nth use. Under T-policy, units are replaced altogether at the end of the use after cumulative use time T elapses. The failures during use durations are replaced by new ones individually. The cost rate expressions under the policies are derived for exponential use durations. Numerical examples are presented to compare the performances of the two policies.

• Journal of the Korean Data and Information Science Society
• /
• 제17권3호
• /
• pp.743-752
• /
• 2006

This paper considers a Bayesian approach to replacement policy model with minimal repair. We use the criterion based on the expected cost and the expected downtime to determine the optimal replacement period. To do so, we obtain the expected cost rate per unit time and the expected downtime per unit time, respectively. When the failure time is Weibull distribution with uncertain parameters, a Bayesian approach is established to formally express and update the uncertain parameters for determining an optimal maintenance policy. Especially, the overall value function suggested by Jiagn and Ji(2002) is applied to obtain the optimal replacement period. The numerical examples are presented for illustrative purpose.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권8호
• /
• pp.527-534
• /
• 2013

소프트웨어는 업무의 변화 및 사용자의 요구사항에 따라서 변경이 수반되므로, 내부 복잡도가 증가하고 비용이 발생한다. 이러한 과정이 반복되면 어느 시점에서는 유지보다는 교체가 더욱 효율적이다. 본 연구에서는 업무단위의 소프트웨어 그룹별로 사용자에게 제공하는 서비스 불만 지수와 교체점 평가 지수에 따라 교체시기를 예측하였다. 첫째, 퍼지추론을 이용하여 서비스 수준의 사용자 불만족도를 평가하기 위한 방법과 지표를 개발하였고 둘째, 소프트웨어의 품질, 비용, 신기술을 반영한 교체점 평가 방법을 수립하였으며 셋째, 사용자 서비스 측정값과 교체점 평가 값과의 간격에 따라 교체시기를 예측하는 기법을 제시하였다. 본 연구에서 제시하는 예측기법의 타당성을 검증하기 위하여 3개 조직의 업무솔루션을 대상으로 실험한 결과, 서비스 불만 지수는 약 16% 하락하였으며 교체점 평가 지수는 약 9% 상승하였다.

• 한국콘텐츠학회논문지
• /
• 제8권11호
• /
• pp.57-64
• /
• 2008

데이터 그리드는 대용량의 데이터 어플리케이션 처리를 위해 지리적으로 분산되어 있는 저장 자원을 제공한다. 대용량을 처리해야 하는 데이터 그리드 환경에서는 기존 웹 캐싱 정책이나 가상 메모리 캐쉬 교체 정책과는 다른 파일 교체 정책이 필요하다. LRU(Least Recently Used)나 LCB-K(Least Cost Beneficial based on K), EBR(Economic-based cache replacement), LVCT(Least Value-based on Caching Time) 같은 기존의 파일 교체 전략은 파일 교체를 위해 추가적인 자원이 필요하거나 미래를 예측해야한다. 본 논문은 이를 해결하기 위해 파일의 크기에 기반하여 파일 교체를 수행하는 SBR-k(Sized-based replacement-k)을 제안한다. 제안된 정책은 불확실한 미래 예측의 부담을 줄이고, 요청된 파일에 대응되는 교체 파일의 개수가 적게 하이 위해 파일 크기를 고려하였다. 성능평가 결과 캐쉬 크기가 작은 경우에 적중률이 비슷하나 캐쉬 크기가 크면 본 논문에서 제시한 정책이 우수함을 보였다.

• 한국국방경영분석학회지
• /
• 제10권2호
• /
• pp.61-73
• /
• 1984

A block replacement policy using items with different reliability is discussed. We divide system unit failure modes into two modes and use less reliable unit when operating unit fails near the planned preventive replacement time. In this policy, item A has two failure modes. Mode-1 failure is removed by minimal repair, mode-2 failure by replacement. If mode-2 failure of item A happens in (0, $T-{\delta}$), failure item A is replaced by new item A. If mode-2 failure of item A happens in ($T-{\delta}$, T), failure item A is replaced by new item B. Item B should be cheaper and less durable than item A. Under this policy, we determine the preventive replacement interval $T^{*}$ and the interval ${\delta}^{*}$ of item B replacement which minimize the cost rate per unit time.

• 산업경영시스템학회지
• /
• 제10권16호
• /
• pp.75-80
• /
• 1987

This paper is deals with the preventive replacement for the equipment which fails only when the total amount of damage reaches a prespecified failure level. Most of replacement model use time as their decision variable, but it is not appropriate for the cases in which failures dependent on their cumulative damage levels. In this paper, a new type preventive replacement model is introduced in which an equipment is replaced before failure when the cumulative damage reaches a certain level or replaced on failure, whichever occures first. The optimal replacement damage levels which minimize total expected cost are obtained by the Dynamic programming Method when the number of use of the equipment is finite. A numerical example is also presented. The optimal preventive replacement policy when the equipment will be used for a finite time span is also discussed.