• Title/Summary/Keyword: Probability Constraint

Search Result 129, Processing Time 0.028 seconds

A Determination of an Optimal Repair Number under Achieved Availability Constraint (성취가용도를 고려한 최적 수리횟수 결정모델에 관한 연구)

  • Na, In-Sung;Park, Myeong-Kyu
    • Journal of Applied Reliability
    • /
    • v.7 no.1
    • /
    • pp.13-22
    • /
    • 2007
  • A preventive maintenance model, caller FNBM (${\alpha},{\delta},{\gamma}$) model, is proposed to decide an optimal repair number under achieved availability requirements (r) along with taking two types of failures (repairable or irrepairable) into account. In this model, the current system is replaced by a new one in case when it doesn't meet the achieved availability requirement, even though it is repairable failure; Othewise it is replaced in time of the first irrepairable failure. Assumed that the j-th failure is repairable with probability ${\alpha}_j$ minimal repairs are allowed for repairable failure between replacements. Expected cost rate for preventive maintenance model is developed using NHPP (Non - Homogeneous Poisson Process) in order to de term in the optimal number $n^*$, also numerical examples are shown in order to explain the proposed model. Since the proposed FNBM (${\alpha},{\delta},{\gamma}$) model includes Park FNBM model (1979) and Nakagawa FNBM (p) model (1983) m this proposed model is thought to be better than previous model, especially for weapon system which requires availability as primary parameter.

  • PDF

Scheduling (m, k)-firm Real-time Tasks based on the (m, k)-firm Constraint Meeting Probability (제한성 만족 확률에 기반한(m, k)-준경성 실시간 타스크 스케줄링)

  • Kim, Kyong-Hoon;Kim, Jong;Hong, Sung-Je
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.115-117
    • /
    • 2004
  • 최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

  • PDF

Energy Efficient Relay Selection in a Multi-hop Ad-hoc Environment (다중홉 Ad-hoc 환경에서 에너지 효율적인 릴레이 선택 방안)

  • Jung, Hae-Beom;Kim, Song-Hee;Kim, Duk-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5B
    • /
    • pp.327-337
    • /
    • 2012
  • There have been lots of researches on the optimal relay selection in relay-based systems. However, most researches have been focused on the maximization of transmission capacity with a constraint of sum power at both transmitter and relays. In Ad-hoc networks where relays have batteries of limited power, it is imperative to minimize the energy consumption while maintaining the required quality-of-service (QoS). In this paper, we propose an optimal relay selection strategy to minimize the relay power consumption while satisfying the required signal-to-noise ratio (SNR). Through intensive simulations, we show the proposed method is more effective in terms of energy consumption and guarantee lower transmission failure probability in multi-hop Ad-hoc environments.

Reliability Analysis of Prestress Concrete Box Girder Bridges Considering Inspection Cost (검측비용을 고려한 PC박스 거더의 신뢰성 분석)

  • Nguyen, Van Son;Jeong, Min-Chul;Kong, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.476-479
    • /
    • 2010
  • In recent years, the deterioration of infrastructures is especially considered. In prestress concrete bridges, one of the important mechanisms of deterioration is the corrosion of the post-tensioned tendon due to environmental agents. In this study, the reliability analysis is performed for a prestress concrete box girder bridge under the pitting corrosion attack with considering the inspection and failure cost. The variation of life-time performance depending on inspection methods have to be quantified. The inspection methods with different accuracy of corrosion detection are presented and applied for model of reliability analysis. The computer program for analysis reliability index of the structure as well as updating process is obtained. An existing bridge is applied for illustrating the influence of inspection cost on the behaviors of structure. Subsequently, the benefit of inspection has shown to predict the time to failure of structure.

  • PDF

Design of a NeuroFuzzy Controller for the Integrated System of Voice and Data Over Wireless Medium Access Control Protocol (무선 매체 접근 제어 프로토콜 상에서의 음성/데이타 통합 시스템을 위한 뉴로 퍼지 제어기 설계)

  • Choi, Won-Seock;Kim, Eung-Ju;Kim, Beom-Soo;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.1990-1992
    • /
    • 2001
  • In this paper, a NeuroFuzzy controller (NFC) with enhanced packet reservation multiple access (PRMA) protocol for QoS-guaranteed multimedia communication systems is proposed. The enhanced PRMA protocol adopts mini-slot technique for reducing contention cost, and these minislot are futher partitioned into multiple MAC regions for access requests coming from users with their respective QoS (quality-of-service) requirements. And NFC is designed to properly determine the MAC regions and access probability for enhancing the PRMA efficiency under QoS constraint. It mainly contains voice traffic estimator including the slot information estimator with recurrent neural networks (RNNs) using real-time recurrent learning (RTRL), and fuzzy logic controller with Mandani- and Sugeno-type of fuzzy rules. Simulation results show that the enhanced PRMA protocol with NFC can guarantee QoS requirements for all traffic loads and further achieves higher system utilization and less non real-time packet delay, compared to previously studied PRMA, IPRMA, SIR, HAR, and F2RAC.

  • PDF

An Overrun Control Method and its Synthesis Method for Real-Time Systems with Probabilistic Timing Constraints (확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법)

  • Kim, Kang-Hee;Hwang, Ho-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.5
    • /
    • pp.243-254
    • /
    • 2005
  • Soft real-time applications such as multimedia feature highly variable processor requirements and probabilistic guarantees on deadline misses, meaning that each task in the application meets its deadline with a given probability. Thus, for such soft real-time applications, a system designer may want to improve the system utilization by allocating to each task a processor time less than its worst-case requirement, as long as the imposed probabilistic timing constraint is met. In this case, however, we have to address how to schedule jobs of a task that require more than (or, overrun) the allocated processor time to the task. In this paper, to address the overrun problem, we propose an overrun control method, which probabilistically controls the execution of overrunning jobs. The proposed overrun control method probabilistically allows overrunning jobs to complete for better system utilization, and also probabilistically prevents the overrunning jobs from completing so that the required probabilistic timing constraint for each task can be met. In the paper, we show that the proposed method outperforms previous methods proposed in the literature in terms of the overall deadline miss ratio, and that it is possible to synthesize the scheduling parameters of our method so that all tasks can meet the given probabilistic timing constraints.

Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction (교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화)

  • Ryu, Duksan;Baik, Jongmoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.3
    • /
    • pp.77-90
    • /
    • 2018
  • Software Defect Prediction (SDP) is a field of study that identifies defective modules. With insufficient local data, a company can exploit Cross-Project Defect Prediction (CPDP), a way to build a classifier using dataset collected from other companies. Most machine learning algorithms for SDP have used more than one parameter that significantly affects prediction performance depending on different values. The objective of this study is to propose a parameter selection technique to enhance the performance of CPDP. Using a Harmony Search algorithm (HS), our approach tunes parameters of cost-sensitive boosting, a method to tackle class imbalance causing the difficulty of prediction. According to distributional characteristics, parameter ranges and constraint rules between parameters are defined and applied to HS. The proposed approach is compared with three CPDP methods and a Within-Project Defect Prediction (WPDP) method over fifteen target projects. The experimental results indicate that the proposed model outperforms the other CPDP methods in the context of class imbalance. Unlike the previous researches showing high probability of false alarm or low probability of detection, our approach provides acceptable high PD and low PF while providing high overall performance. It also provides similar performance compared with WPDP.

Spectrum Hole Utilization in Cognitive Two-way Relaying Networks

  • Gao, Yuan;Zhu, Changping;Tang, Yibin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.3
    • /
    • pp.890-910
    • /
    • 2014
  • This paper investigates the spectrum hole utilization of cooperative schemes for the two-way relaying model in order to improve the utilization efficiency of limited spectrum holes in cognitive radio networks with imperfect spectrum sensing. We propose two specific bidirectional secondary data transmission (BSDT) schemes with two-step and three-step two-way relaying models, i.e., two-BSDT and three-BSDT schemes, where the spectrum sensing and the secondary data transmission are jointly designed. In the proposed cooperative schemes, the best two-way relay channel between two secondary users is selected from a group of secondary users serving as cognitive relays and assists the bi-directional communication between the two secondary users without a direct link. The closed-form asymptotic expressions for outage probabilities of the two schemes are derived with a primary user protection constraint over Rayleigh fading channels. Based on the derived outage probabilities, the spectrum hole utilization is calculated to evaluate the percentage of spectrum holes used by the two secondary users for their successful information exchange without channel outage. Numerical results show that the spectrum hole utilization depends on the spectrum sensing overhead and the channel gain from a primary user to secondary users. Additionally, we compare the spectrum hole utilization of the two schemes as the varying of secondary signal to noise ratio, the number of cognitive relays, and symmetric and asymmetric channels.

Optimization of Passenger Safety Restraint System for USNCAP by Response Surface Methodology (USNCAP에 대응하는 반응표면법을 이용한 조수석 안전구속장치 최적화)

  • Oh, Eun-Kyung;Lee, Ki-Sun;Son, Chang-Kyu;Kim, Dong-Seok;Chae, Soo-Won
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.6
    • /
    • pp.1-8
    • /
    • 2014
  • Safety performance of a new car is evaluated through USNCAP and their results in the star rating are provided to the consumers. It is very important to obtain high score of USNCAP to appeal their performance to consumers. Therefore the car companies have made the effort to improve their car safety performance. These efforts should satisfy the demand not only to get high score but also to pass the FMVSS, NHTSA regulations on safety. Huge numbers of car crash tests have been conducted on these bases by car companies. However physical tests spend too much cost and time, as an alternative way, the simulation on the car crash could be a solution to reduce the cost and time. Therefore the simulations have been widely conducted in car industry and various researches on this have been reported. In this study, restraint system had been optimized to minimize the injury of female passenger. Belted $5^{th}%ile$ female frontal crash test was selected from various test methods of USNCAP for the study. Initial velocity of the test was 56km/h. The combination injury probability of USNCAP was selected as an objective function and the injury limit value, which was defined in FMVSS, was set to an optimization constraint. Many researches that were similar to this study had been conducted, however most of them had limitation that interaction between airbag and safety belt had not been considered. Contrary to these researches, the interaction was considered in this study.

Determination of an Optimal Repair Number with Achieved Availability Constraint at RND Stage (연구개발 단계에서 성취 가용도를 고려한 최적 수리횟수 결정모델에 관한 연구)

  • Lee, Jae-Won;Lee, Kye-Kyong;Na, In-Sung;Park, Myeong-Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.3
    • /
    • pp.89-98
    • /
    • 2008
  • A preventive maintenance model, caller FNBM($\alpha$, $\delta$, $\gamma$)model, is proposed to decide an optimal repair number under achieved availability requirements(r) along with taking two types of failures (repairable or irrepairable) into account. In this model, the current system is replaced by a new one in case when it doesn't meet the achieved availability requirement, even though it is repairable failure; Otherwise it is replaced in time of the first irrepairable failure. Assumed that the j-th failure is repairable with probability ${\alpha}_j$ minimal repairs are allowed for repairable failure between replacements. Expected cost rate for preventive maintenance model is developed using NHPP(Non-Homogeneous Poisson Process) in order to determine the optimal number $n^*$, also numerical examples are shown in order to explain the proposed model. Since the proposed FNBM($\alpha$, $\delta$, $\gamma$)model includes Park FNBM model(1979) and Nakagawa FNBM(p)model(1983) this proposed model is thought to be better than previous model, especially for weapon system which requires availability as primary parameter.