• 제목/요약/키워드: Probability Constraint

검색결과 129건 처리시간 0.024초

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

  • 나인성;박명규
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제7권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

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

  • 김경훈;김종;홍성제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.115-117
    • /
    • 2004
  • 최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

  • PDF

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

  • 정해범;김송희;김덕경
    • 한국통신학회논문지
    • /
    • 제37권5B호
    • /
    • pp.327-337
    • /
    • 2012
  • 릴레이를 사용한 시스템에서 최적의 릴레이 위치에 대한 연구가 많이 진행되어 왔지만, 지금까지는 송신단과 릴레이의 전송 전력의 합이 제한된 경우에 전송 용량을 최대화하는 연구가 대부분이었다. 그러나 Ad-hoc 네트워크와 같이 릴레이가 제한된 용량의 배터리를 에너지원으로 사용하는 경우, 에너지 소모를 효율적으로 절약하는 것이 필요하다. 본 논문은 AF(Amplify-and-Forward) 릴레이를 사용한 두 홉 시스템에서 수신단의 신호 대 잡음비가 고정된 경우, 특정 전송 품질을 만족시키기 위해 릴레이에서 사용하는 전력을 최소화하는 최적 릴레이 위치 선정 방안을 제안한다. 모의실험을 통해 Ad-hoc 환경에서의 제안된 기법이 에너지 소모 측면에서 더 효율적임을 보이고, 다중 홉으로 확장된 시스템에서 제안된 기법의 경우 더 낮은 전송실패확률을 갖는 것을 확인한다.

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

  • ;정민철;공정식
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • 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)

  • 최원석;김응주;김범수;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • 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)

  • 김강희;황호영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.243-254
    • /
    • 2005
  • 멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

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

  • 류덕산;백종문
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권3호
    • /
    • pp.77-90
    • /
    • 2018
  • 소프트웨어 결함 예측(SDP)은 결함이 있는 모듈을 식별하기 위한 연구 분야이다. 충분한 로컬 데이터가 없으면 다른 회사에서 수집한 데이터를 사용하여 분류기를 구축하는 교차 프로젝트 결함 예측(CPDP)을 활용할 수 있다. SDP에 대한 대부분의 기계 학습 알고리즘은 서로 다른 값에 따라 예측 성능에 큰 영향을 미치는 하나 이상의 매개 변수를 사용한다. 본 연구의 목적은 CPDP의 예측 성능 향상을 위해 매개 변수 선택 기법을 제안하는 것이다. Harmony Search 알고리즘을 사용하여, 예측 어려움을 야기하는 클래스 불균형을 해결하는 방법인 비용에 민감한 부스팅의 매개 변수를 조정한다. 분포 특성에 따라 매개 변수 범위와 매개 변수 간의 제한 조건 규칙이 정의되어 하모니 검색 알고리즘에 적용된다. 제안된 접근법은 15개의 대상 프로젝트를 대상으로 3개의 CPDP 모델과 내부프로젝트 결함 예측(WPDP) 모델을 비교한다. 실험 결과는 제안된 방법이 클래스 불균형의 맥락에서 다른 CPDP 방법보다 성능이 우수하다는 것을 보여준다. 이전의 연구에서는 탐지 확률이 낮거나 오보 가능성이 높았으나 우리의 기법은 높은 PD와 낮은 PF를 제공하면서 높은 전체 성능을 보였다. 또한 WPDP와 비슷한 성능을 제공하였다.

Spectrum Hole Utilization in Cognitive Two-way Relaying Networks

  • Gao, Yuan;Zhu, Changping;Tang, Yibin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권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.

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

  • 오은경;이기선;손창규;김동석;채수원
    • 한국자동차공학회논문집
    • /
    • 제22권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)

  • 이재원;이계경;나인성;박명규
    • 대한안전경영과학회지
    • /
    • 제10권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.