• 한국항공우주학회지
• /
• 제39권12호
• /
• pp.1150-1159
• /
• 2011

신뢰도란 임의 시스템이 주어진 운용환경 하에서 의도한 기간 동안 의도된 기능을 정상적으로 수행할 확률로 정의된다. 신뢰도-중복 최적화 문제(RROP)는 비용, 무게 등의 제약내에서 시스템의 신뢰도를 최대화할 수 있는 최적의 부품을 선택하고, 부품수와 중복전략(활성/대기중복)을 결정하는 문제이다. 본 연구에서는 아리랑위성 2호의 다채널광학카메라(MSC) 시스템의 설계 구조를 바탕으로 RROP의 수리모형을 제시하고, NP-hard인 RROP의 해법으로써 병렬 개체군집최적화(PPSO) 알고리즘을 제안하였다. RROP 예제의 수치실험 결과는 계획된 수명기간에서 신뢰도를 최대화하는 시스템의 설계 구조를 제시한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권9호
• /
• pp.305-316
• /
• 2022

사물인터넷 및 빅데이터 등 디지털 데이터의 범람으로, 다수 사용자로부터 방대한 데이터를 처리 및 보관하는 클라우드 서비스 제공자는 효율적 데이터 관리를 위한 데이터 중복제거를 적용할 수 있다. 중앙 클라우드 서버로의 네트워크 혼잡 및 연산 효율성 저하 등의 문제를 개선하기 위한 클라우드의 확장으로 엣지 컴퓨팅 개념이 도입되면서 사용자 경험을 개선할 수 있으나, 전적으로 신뢰할 수 없는 새로운 엣지 디바이스의 추가로 인하여 프라이버시 보존 데이터 중복제거를 위한 암호학적 연산 복잡도의 증가를 야기할 수 있다. 제안 기법에서는 신뢰실행환경을 활용함으로써 사용자-엣지-클라우드 간 최적화된 통신 구조에서 프라이버시 보존 데이터 중복제거의 효율성 개선 방안을 제시한다. 사용자와 클라우드 사이에서의 비밀정보 공유를 통하여 엣지 디바이스에서의 연산 복잡도를 최소화하고, 클라우드 서비스 제공자의 효율적 암호화 알고리즘 사용을 가능하게 한다. 또한, 사용자는 엣지 디바이스에 데이터를 오프로딩함으로써 데이터 중복제거와 독립적인 활동을 가능하게 하여 사용자 경험을 개선한다. 실험을 통하여 제안 기법이 데이터 프라이버시 보존 중복제거 과정에서 엣지-클라우드 통신 효율성 향상, 엣지 연산 효율성 향상 등 성능 개선 효과가 있음을 확인한다.

• 대한산업공학회지
• /
• 제39권2호
• /
• pp.90-98
• /
• 2013

The k-out-of-n system with mixed redundancy is defined as k-out-of-n system which both includes warm-standby and cold-standby components. In case that operating components in the system fail and the system needs quick transition of standby components to operation state, the k-out-of-n system with mixed redundancy is useful for decreasing system failure rate and operational cost. Reliability-Redundancy Optimization Problem (RROP) involves selection of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. A solution methodology by using harmony search algorithm for RROP of the k-out-of-n system with mixed redundancy to maximize system reliability was suggested in this study.

• 산업공학
• /
• 제25권2호
• /
• pp.153-162
• /
• 2012

The reliability is defined as a probability that a system will operate properly for a specified period of time under the design operating conditions without failure and it has been considered as one of the major design parameters in the field of industries. Reliability-Redundancy Optimization Problem(RROP) involves selec tion of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. However, in practice both active and cold standby redundancies may be used within a particular system design. Therefore, a redundancy strategy(active, cold standby) for each subsystem in order to maximize system reliability is considered in this study. Due to the nature of RROP, i.e. NP-hard problem, A Parallel Particle Swarm Optimization(PPSO) algorithm is proposed to solve the mathematical programming model and it gives consistently better quality solutions than existing studies for benchmark problems.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2007년도 추계학술대회 및 정기총회
• /
• pp.251-255
• /
• 2007

오늘날 세계화된 시장 환경은 기업간 협업 프로세스의 동적 구성을 요구하고 있으며, 웹 서비스 (Web services)와 비즈니스 프로세스 관리 (Business Process Management) 기술의 발전이 이의 구현을 뒷받침하고 있다. 임의의 기업과의 느슨한 구성(loosely-coupled)을 통한 동적 협업이 활성화됨에 따라, 프로세스의 서비스 품질 (Quality of Service)이 중요한 문제로 대두되고 있는데, 특히 단순한 단위 웹 서비스가 아닌 장기 실행 액티비티 (Long-termed activity)를 포함하는 협업 프로세스에서는 제한된 시간 내에 프로세스의 정상적 수행을 보장하는 것이 핵심적 요구사항이라 할 수 있다. 본 연구에서는 프로세스 수행 계획을 동적으로 생성, 관리함으로써 프로세스의 각 인스턴스들의 완료와 납기 준수를 보장할 수 있는 방법론을 제시한다. 본 방법론은 프로세스 인스턴스의 진행과정에 따라 중복(redundancy) 계획을 동적으로 수정함으로써 각 액티비티의 수행 시간과 신뢰성(reliability)을 독립적으로 관리한다. 본 방법론의 최적화 모델은 NP-hard로 증명되었으며, 본 연구에서는 최적화 모델을 위한 휴리스틱 알고리즘을 제시하고, 이를 실제 최적해와 비교하는 실험을 행하였다. 본 연구를 통해 보다 복잡한 기업간 협업환경에서의 수행 보장과 장애내감성 실현이 가능해 질 것으로 기대된다.

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

The increasing level of operation in high-tech industry is likely to require ever more complex structure in reliability problem. Furthermore, system failures are more significant on society as a whole than ever before. Reliability redundancy optimization problem (RROP) plays a important role in the designing and analyzing the complex system. RROP involves selection of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. Meanwhile, previous works on RROP dealt with system with perfect failure detection, which gave at most a good solution. However, we studied RROP with imperfect failure detection and switching. Using absorbing Markov Chain, we present not a good solution but the optimal one. In this study, the optimal system configuration is designed with warm and cold-standby redundancy for k-out-of-n system in terms of MTTF that is one of the performance measures of reliability.

• 한국정보통신학회논문지
• /
• 제23권8호
• /
• pp.1011-1017
• /
• 2019

본 논문은 무선 애드혹 네트워크에서 신뢰성이 보장되는 데이터 전송을 위해 다중 경로를 설정하는 노드분리 경로문제를 해결하기 위한 강화학습을 제안한다. 노드분리 경로문제는 소스와 목적지사이에 중간 노드가 중복되지 않게 다수의 경로를 결정하는 문제이다. 본 논문에서는 기계학습 중 하나인 강화학습에서 Q-러닝을 사용하여 노드의 수가 많은 대규모의 무선 애드혹 네트워크에서 전송거리를 고려한 최적화 방법을 제안한다. 특히 대규모의 무선 애드혹 네트워크에서 노드분리 경로 문제를 해결하기 위해서는 많은 계산량이 요구되지만 제안된 강화학습은 효율적으로 경로를 학습함으로써 적절한 결과를 도출한다. 제안된 강화학습의 성능은 2개의 노드분리경로를 설정하기 위한 전송거리 관점에서 평가되었으며, 평가 결과에서 기존에 제안된 시뮬레이티드 어널링과 비교평가하여 전송거리면에서 더 좋은 성능을 보였다.