• Journal of KIISE
• /
• v.43 no.9
• /
• pp.1015-1025
• /
• 2016

Currently, software testing is becoming increasingly important in the industrial field and a large body of research supports the improvement of efficient software testing. Model-based testing is generally used to formalize user requirement data for test design. Complex system that includes loop and concurrency has a high probability of path explosion problem. Specially, as threads are added to concurrency, test scenarios have also increased exponentially. However, it is difficult to solve this problem using existing techniques. In this paper, we propose novel path-search technique that focuses on behavioral features of concurrency path in order to avoid path explosion problem. A system that contains concurrent paths is represented by activity diagram in case study section. Efficiency of our study is shown through comparison with several generated test scenarios of other studies. The result indicate that our approach is efficient for finding faults in loop and concurrency with fewer test scenario.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1542-1552
• /
• 2001

MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.436-438
• /
• 2001

광 네트워크상의 SONET계층에서 수행되었던 망의 고장에 대한 복구 등의 요구사항은 Generalized Multiprotocol Lambda Switching (GMPLS)에서 해결해야 할 가장 중요한 문제중의 하나이다. GMPLS망 구현 시 고려되어야 할 사항중의 하나는 중단 없는 서비스를 제공하고 망의 효율을 극대화하기 위하여 망의 고장이나 성능의 저하를 대응하기 위한 관리 방안이다. 신뢰성 있는 망 서비스를 제공하기 위한 망 복구 기능에 있어서 주요 과제는 복구의 대상으로 하는 작업 경로에 대한 대체경로를 설정하는 것이다. 본 논문은 GMPLS를 이용하여 광 네트워크에서 최소한의 링크 정보로 망 자원의 효율성을 증가시키는 동시에 모든 작업 경로와 대체 경로의 경로 구성 정보를 이용하여 정확한 대역 공유가 가능한 경로 자동 복구 기법을 제안한다. 본 메커니 즘의 경우 확장된 CR-LDP프로토콜을 이용하게 되므로 망의 변형을 최소화하는 동시에 효율성 면에서 매우 뛰어난 메커니즘이라 할수 있다.

• 물만먹고자라요
• /
• no.16
• /
• pp.41-44
• /
• 2005

친환경농업은 농업과 환경의 조화로 지속가능한 농업생산을 유도해 농가소득을 증대하고 환경을 보전하면서 농산물의 안전성도 동시에 추구하는 농업으로 유기농업을 포함하여 저투입농법까지를 포괄하는 보다 환경친화적 농업을 의미한다. 즉 농업의 경제적 생산성만을 주로 고려하는 관행농업에서 탈피하여 농업과 환경, 식품안전성을 동시에 고려하는 농업이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.556-558
• /
• 2004

현재 제안된 MANET에서의 유니캐스트 라우팅[3][4]들은 신뢰성 있는 데이터 전송을 위한 응용에는 적합하지 않다. 신뢰성 있는 데이터 전송을 위하여 제안된 다중 경로 라우팅 메커니즘[5][6]은 추가적인 오버헤드와 비효율적인 자원의 이용이라는 문제점을 발생시킨다. 본 논문에서는 노드의 링크 단절 빈도와 데이터 전송시의 배터리 소모를 기반으로 하는 신뢰성 있는 단일 경로 설정 메커니즘을 제안한다. 제안된 메커니즘의 경우 단절될 확률이 적은 노드들로 구성된 경로를 선택함으로써 기존의 라우팅 알고리즘보다 신뢰성 높은 경로를 설정할 수 있는 동시에 높은 동적 환경에서는 다중 경로를 설정하여 신뢰성을 향상시킬 수 있다.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.209-224
• /
• 2003

Recent development of electronic commerce enables the use of Electronic Stock Trading Systems(ESTS) to be expanded. In ESTS, information with various sensitivity levels is shared by multiple users with mutually different clearance levels. Therefore, it is necessary to use Multilevel Secure Database Management Systems(MLS/DBMSs) in controlling concurrent execution among multiple transactions. In ESTS, not only analytical OLAP transactions, but also mission critical OLTP transactions are executed concurrently, which causes it difficult to adapt traditional secure transaction management schemes to ESTS environments. In this paper, we propose Secure One Snapshot(SOS) protocol that is devised for Secure Transaction Management in ESTS. By maintaining additional one snapshot as well as working database SOS blocks covert-channel efficiently, enables various real-time transaction management schemes to be adapted with ease, and reduces the length of waiting queue being managed to maintain freshness of data by utilizing the characteristics of less strict correctness criteria. In this paper, we introduce the process of SOS protocol with some examples, and then analyze correctness of devised protocol.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.555-562
• /
• 1999

VLSI 시스템 설계 단게에서 시스템의 고성능 및 고신뢰성을 보장하는 것이 중용한 요건이 되고 있다. 본 논문은 회로의 긴 경로들과 짧은 경로들 상에 존재하는 구성요소들간의 시간지연들이 타이밍 제약조건들을 만족하도록 최적화시킴으로서 고성능 및 고신뢰도를 동시에 실현할 수 있는 효율적인 알고리즘을 제안한다. 과거에는 VLSI 시스템의 고성능을 실현하기 위한 긴 경로 최적화와 고신뢰도를 실현하기 위한 짧은 경로 최적화를 각각 독립적으로 수행하는 방법들이 제안되었다. 본 논문은 긴 경로들 및 짧은 경로들 상의 시간지연 요소들을 동시에 최적화함으로써 적절한 수행시간과 적은 메모리 요구량의 오버헤드를 허용하는 범위에서 효과적인 단계들로 수행되는 병합 알고리즘을 제안하고자한다. 그리고 제안된 병합 알고리즘의 효율성을 입증하기 위해 벤치마크 회로들을 이용하여 실험 결과들을 보여줄 것이다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.11a
• /
• pp.70-71
• /
• 2023

본 연구는 항만 내 LNG 벙커링 동시작업 안전성 평가의 일환이다. 본 연구의 목적은 CFD를 활용하여 제한수역에서 항행선박이 계류된 선박에 미치는 영향을 평가하는 것이다. 수치해석은 Star-CCM+를 활용하였으며, 수치 모델 검증을 위해 해석 결과는 공개된 실험 데이터와 비교하였다. 연구 결과로부터 항행선박과 계류선박 간의 상호작용을 평가하는 중요한 정보를 얻을 수 있었으며, 이는 LNG 벙커링의 안전성을 평가하는 데 활용될 수 있다. 향후 연구에는 다양한 시나리오에 대한 평가 및 STS(Ship-to-ship) LNG 벙커링 동시작업 안전성을 평가하기 위한 연구가 계획되어 있다.

• Tuberculosis and Respiratory Diseases
• /
• v.60 no.6
• /
• pp.645-652
• /
• 2006

Objective: Patients with lung cancer have a relative high risk of developing secondary primary lung cancers. This study examined the additional value of autofluorescence bronchoscopy (AFB) for diagnosing synchronous lung cancers and premalignant lesions. Methods: Patients diagnosed with lung cancer from January 2005 to December 2005 were enrolled in this study. The patients underwent a lung cancer evaluation, which included white light bronchoscopy (WLB), followed by AFB. In addition to the primary lesions, any abnormal or suspicious lesions detected during WLB and AFB were biopsied. Results: Seventy-six patients had non-small cell lung cancer (NSCLC) and 23 had small cell lung cancer (SCLC). In addition to the primary lesions, 84 endobronchial biopsies were performed in 46 patients. Five definite synchronous cancerous lesions were detected in three patients with initial unresectable NSCLC and in one with SCLC. The secondary malignant lesions found in two patients were considered metastatic because of the presence of mediastinal nodes or systemic involvement. One patient with an unresectable NSCLC, two with a resectable NSCLC, and one with SCLC had severe dysplasia. The detection rate for cancerous lesions by the clinician was 6.0% (6/99) including AFB compared with 3.0% (3/99) with WLB alone. The prevalence of definite synchronized cancer was 4.0% (4/99) after using AFB compared with 2.0% (2/99) before, and the staging-up effect was 1.0% (1/99) after AFB. Since the majority of patients were diagnosed with advanced disease, the subjects with newly detected cancerous lesions did not have their treatment plans altered, except for one patient with a stage-up IV NSCLC who did not undergo radiotherapy. Conclusions: Additional AFB is effective in detecting early secondary cancerous lesions and is a more precise tool in the staging workup of patients with primary lung cancer than with WLB alone.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.292-294
• /
• 2002

MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.