• Title/Summary/Keyword: Least Recently Used

Search Result 269, Processing Time 0.031 seconds

A Comparison of Alternative Approaches to Determinants of DEA Efficiency Scores (DEA효율성점수의 결정요인 분석방법 비교)

  • Kim, Seong-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.2
    • /
    • pp.19-35
    • /
    • 2010
  • Many papers have used a two-stage approach of first calculating DEA efficiency scores and then seeking to correlate these scores with various environmental variables. Most of the studies have not checked whether such a two-stage approach is statistically valid for identifying significant environmental variables. Recently Simar and Wilson (2007) (SW) introduce a sensible data generating process and bootstrap procedure based on truncated regression for the two-stage approach. Banker and Natarajan (2008) (BN) provide a statistical foundation for the two-stage approach comprising a DEA followed by an ordinary least squares or maximum likelihood estimation. Researchers have to identify an approach suitable for their research circumstances in terms of properties, merits, demerits, and robustness to plausible departures from its chosen data generating process. We summarize the foundations and properties of the two-stage procedures suggested by SW and BN. And we discuss merits and demerits of those procedures. Also using Monte Carlo simulation we assess their relative performance under several misspecified settings.

Improve Methods of IPTV Channel Zapping Delay Based on Client Access Pattern (가입자 접근패턴 기 반의 IPTV 채널전환지연 개선방법)

  • Oh, Sang-Su;Kim, Young-Mok;Beom, Soon-Kyun
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.127-131
    • /
    • 2007
  • 본 논문에서 제안하고자 하는 IPTV 채널캐슁 서비스는 IPTV 서비스의 품질요소인 QoE(Quality of Experience)의 개선을 목적으로 하고 있다. IPTV 채널캐슁 방법은 IPTV 서비스가 실시간 방송 및 VOD(Video On Demand)등 다양한 패턴의 서비스를 선택하는 사용자의 채널요구 패턴을 반영한 인접채널(adjacent-channel)을 멀티캐스트하면, 사용자의 채널전환요구시 제어메시지 전송 및 스위칭에 소요되는 대기시간을 줄여 사용자의 채널전환지연시간을 개선할 수 있다. 이를 위하여 본 논문에서는 LRFU(Least Recently Frequently Used) 알고리즘에 기반한 MCA(Multicast Channel Agent)을 제안하며, MCA을 구성모듈에 대한 설명을 기술한다.

  • PDF

A Study on the Application of Composite Reliability to Estimate the EDG Reliability

  • Shim, Kyu-Bark
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.4
    • /
    • pp.265-276
    • /
    • 1998
  • A commercial nuclear power station contains at least two emergency diesel generators(EDG) to control the risk of severe core damage during station blackout accidnets. Therefore, thereliability of the EDG's to start and load-run on demand must be maintained at a sufficiently high level. Until now, a simple assessment of start and load-run success rates was used to calculate the EDG reliability. However, this method has been found to contain many defects. Recently, the work of Martz et al.(1996) proposed the use of the Bayes estimator to find EDG reliability. Shim(1996) proposed a confidence interval for the Bayes estimator, compare the above two methods. In this paper, we introduce the notion of "Composite Reliablility" to estimate the reliability of nuclear-power plant EDG, and using practical examples, illustrate which method is more a, pp.opriate in our situation.situation.

  • PDF

Analysis and Evaluation of Buck Converter with LC Input Filter for a PTC Heater in the Electric Vehicle (전기자동차용 PTC 히터 구동을 위한 입력 필터를 갖는 벅 컨버터의 특성 분석 및 성능 평가)

  • Jeon, Yong-Sung;Shin, Hye-Su;Chae, Beom-Seok;La, Jae-Du;Kim, Young-Seok
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.61 no.2
    • /
    • pp.59-66
    • /
    • 2012
  • Recently, the market of Electric Vehicle(EV) is increasing more and more than before. Thus a new heater for the EV is required. The PTC devices may be used the heater for the EV. In this paper, a simple DC-DC Converter is proposed as the PTC Heater for the EV. The proposed circuit was optimally desired to decrease the stress of the power devices and reduce the current ripples. To apply the result of the test in the laboratory to the actual EV system with the high DC voltage, ripple current, average current and output peak current are predicted by using the least-squares method. Finally, the proposed circuit is validated by various experiments.

ANALYSIS OF THE STRONG INSTANCE FOR THE VECTOR DECOMPOSITION PROBLEM

  • Kwon, Sae-Ran;Lee, Hyang-Sook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.245-253
    • /
    • 2009
  • A new hard problem called the vector decomposition problem (VDP) was recently proposed by Yoshida et al., and it was asserted that the VDP is at least as hard as the computational Diffie-Hellman problem (CDHP) under certain conditions. Kwon and Lee showed that the VDP can be solved in polynomial time in the length of the input for a certain basis even if it satisfies Yoshida's conditions. Extending our previous result, we provide the general condition of the weak instance for the VDP in this paper. However, when the VDP is practically used in cryptographic protocols, a basis of the vector space ${\nu}$ is randomly chosen and publicly known assuming that the VDP with respect to the given basis is hard for a random vector. Thus we suggest the type of strong bases on which the VDP can serve as an intractable problem in cryptographic protocols, and prove that the VDP with respect to such bases is difficult for any random vector in ${\nu}$.

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

전장품의 신뢰성 향상을 위한 HALT기법 연구

  • Lee, Hui-Bok;Wi, Sin-Hwan;Park, Dong-Gyu
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2011.06a
    • /
    • pp.55-60
    • /
    • 2011
  • Recently, the application of electronics in vehicle is increasing, in order to assess the reliability of the electronics, highly accelerated life test is used, highly accelerated life test can assess the reliability of the electronics in the short time. In this study, optimized HALT technique can be applied to the electronics is proposed. The main results are as follows; i) HALT is proceed to the 8-step process. ii) The test mode of HALT is composed of the cold step stress, hot step stress, vibration step stress and combined environments stress. iii) The time dwell is set to at least 20 minutes.

  • PDF

Measurement of Short Reverberation Times of an Acoustic Room at Low Frequencies Using Wavelet Transform (웨이브렛 변환을 이용한 저주파에서 짧은 잔향 시간을 갖는 실음향에서의 잔향시간 측정에 관한 연구)

  • 이상권
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.1077-1080
    • /
    • 2002
  • In building acoustics, reverberation time is an important acoustic parameter. However, it is often difficult to measure short reverberation times at low frequencies using the traditional band pass filter bank if the product of bandwidth (B) and reverberation time (T) is small. It is well known that the minimum permissible product of bandwidth and reverberation time of the traditional band pass filter is at least 16 [F. Jacobsen, J. Sound Vib. 115, 163-170 (1987)]. This strict requirement makes it difficult to measure short reverberation times of an acoustic room at low frequencies exactly. In order to reduce this strict requirement, recently, the wavelet filter bank is developed and the minimum permissible product of bandwidth and reverberation time is replaced with 4 [S. K. Lee, J, Sound Vib. 252, 141-153 (2002)]. In the present paper, it is demonstrated how the short reverberation times at low frequencies are successfully measured by using the wavelet filter bank. In order to present this job, two synthetic signals and one measured signal are used for impulse responses of an acoustic room.

  • PDF

On the Effect of Estimated Mean for the Weighted Symmetric Estimator

  • Key Il Shin;Hee Jeong Kang
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.3
    • /
    • pp.903-909
    • /
    • 1997
  • The ordinary least squares estimator and the corresponding pivotal statistics have been widely used for the unit test. Recently several test criteria based on maximum likelihood estimators and weighted symmetric estimator have been proposed for testing the unit root hypothesis in the autoregressive processes. Pantula at el. (1994) showed that the weighted symmetric estimator has good power properties. In this article we use an adjusted estimator for mean in the model when we use weighted symmetric estimator. A simulation study shows that for the small samples, this new test criterion has better power properties than the weighted symmetric estimator.

  • PDF

Improving the Performance of the GNU/Linux File System using an Integrated Prefetching Scheme (선반입 통합 기법을 이용한 GNU/Linux 파일 시스템의 성능 향상에 관한 연구)

  • 전흥석;노삼혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.47-49
    • /
    • 2000
  • 버퍼 캐쉬의 관리를 위해 많은 교체 정책들과 선반입 정책들이 연구되어져 왔다. 그러나, GNU/Linux를 포함한 많은 실제의 운영체제들은 일반적으로 Least Recently Used (LRU) 교체 정책을 사용한다. 본 논문에서는 끊임없이 적극적인 선반입이 이루어지는 가운데 버퍼관리와 선반입을 효율적으로 통합하는 SA-W2R 정책을 제안한다. 이 정책은 구현이 단순하여 실제 시스템에서 채택하기 용이하다. 이 정책은 기본적으로 버퍼 교체를 위하여 LRU 정책을 사용한다. 그러나 정책의 모듈성으로 인해 어떤 교체 정책도 이 정책에 적용될 수 있다. SA-W2R 정책에서는 선반입을 위해 오버헤드가 적어 일반적으로 많이 사용되는 LRU-One Block Lookahead(OBL) 정책을 사용한다. GNU/Linux 커널 버전 2.2.14에 구현된 SA-W2R 정책은 응용 프로그램의 실행 시간에 있어 현재 버전의 GNU/Linux 보다 최고 23%의 성능 향상을 보였다.

  • PDF