• 제목/요약/키워드: 동시성 경로

검색결과 882건 처리시간 0.031초

동시성을 포함한 액티비티 다이어그램 기반 테스트 시나리오 생성 기법 (A Test Scenario Generation Method from Activity Diagram with Concurrency)

  • 백승찬;최효린;이병정;이정원
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1015-1025
    • /
    • 2016
  • 소프트웨어 테스트에 대한 중요도는 오늘날의 산업 전반적으로 커지고 있으며 효과적인 테스트를 지원하기 위한 많은 방법들이 연구되고 있다. 이에 테스트 설계를 위해 시스템의 요구사항을 정형화하는 방법으로 모델 기반 테스트가 주로 사용되고 있는데, 반복과 동시성 작업을 포함하는 복잡한 시스템의 경우 경로 폭발을 야기하기 쉬운 문제가 있다. 특히 동시성 작업의 경우 Thread가 추가될수록 기하급수적인 수의 테스트 시나리오가 발생하게 되는데, 기존의 방법으로는 이를 해결하기 어렵다는 문제가 있다. 본 논문에서는 동시성 경로가 가지는 작업적 특성에 주안점을 두고, 이를 탐색하는 새로운 기법으로 경로 폭발 문제를 회피하는 방법을 제안한다. 사례 연구에서는 동시성 작업을 포함하는 시스템을 액티비티 다이어그램으로 표현하고, 기존의 기법이 생성할 테스트 시나리오의 수와 비교하여 본 기법의 효과를 보인다. 본 방법은 적은 수의 테스트 시나리오를 통해 반복과 동시성 작업의 결함을 효과적으로 발견할 것임을 기대한다.

MPLS망에서 대체 LSP의 동적 설정을 이용한 복구기법 (A Restoration Scheme using Dynamic Establishment of Alternative LSP in MPLS Networks)

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

  • PDF

GMPLS망에서 생존성을 위한 경로 복구 방안 (A Path Restoration Scheme fur Survivability in GMPLS Network)

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

  • PDF

친환경농업 육성과 농산물 안전성 확보대책

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

  • PDF

MANET에서의 신뢰성을 고려한 경로 설정 매커니즘 (Dynamic Link Failure and Power Aware Reliable Path Routing in MANET)

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

  • PDF

전자 주식 매매 시스템에서의 보안 트랜잭션 관리를 위한 단일 스냅샷 알고리즘 (One-Snapshot Algorithm for Secure Transaction Management in Electronic Stock Trading Systems)

  • 김남규;문송천;손용락
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.209-224
    • /
    • 2003
  • 최근 전자 상거래 인프라의 발전으로 인해, 온라인 상에서 주식의 매매가 이루어지는 전자 주식 매매 시스템(Electronic Stock Trading Systems: 약칭 ESTS)의 사용이 확산되고 있다. ESTS 상에서는 다양한 기밀 등급을 가진 정보가 서로 다른 신뢰 등급을 갖는 사용자에 의해 공유된다. 특정 정보가 허가된 사용자에 의해서만 접근되도록 보장하기 위해서는, 트랜잭션의 동시성 제어 과정에서의 다등급 보안 데이타베이스 시스템의 사용이 반드시 필요하다. 한편 ESTS 상에서는 분석적인 성향의 트랜잭션과, 매매 체결을 목적으로 하는 실시간 트랜잭션이 동시에 수행되므로, 기존에 고안된 여러 보안 동시성 제어 기법들이 적용되는 데 어려움이 있다. 본 논문에서는 ESTS 환경에서의 보안 동시성 제어를 위한 프로토콜인 보안 단일 스냅샷(Secure One Snapshot: 약칭 SOS) 프로토콜을 제안한다. SOS는 운용 데이터베이스 외에 하나의 스냅샷을 추가로 유지하여 비밀 경로의 생성 가능성을 차단함과 동시에 실시간 동시성 제어 알고리즘이 용이하게 적용될 수 있는 유열성을 제공한다. 또한 SOS는 완화된 정확성 기준을 사용함으로써 데이타의 신선도를 유지하기 위해 관리되는 큐의 길이를 감소시킬 수 있는 방법도 제시한다. 본 논문에서는, SOS의 동작 과정을 예를 통해 소개하고, 프로토콜의 정확성에 대한 분석을 제공한다.

게이트 사이징과 버퍼 삽입을 이용한 VLSI 시스템의 클럭주기 최적화 (Clock Period Optimization in VLSI Systems using Gate Sizing and Buffer Insertion)

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

제한수역에서 항행선박이 계류 선박에 미치는 영향에 대한 CFD 연구

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

  • PDF

자가 형광 기관지 내시경을 이용한 동시성 원발성 폐암의 진단 (Primary Synchronous Lung Cancer Detected using Autofluorescence Bronchoscopy)

  • 권선중;이연선;정미경;이유진;장필순;이정은;정재욱;박희선;정성수;김선영;김주옥
    • Tuberculosis and Respiratory Diseases
    • /
    • 제60권6호
    • /
    • pp.645-652
    • /
    • 2006
  • 연구 배경 : 새로이 폐암으로 진단되는 환자에 대하여 기존 백색빛 기관지 내시경 검사에 더하여 자가 형광 기관지 내시경 시행 시, 2차성 동시성 원발성 폐암 및 전암성 병변의 발견율 향상의 정도를 알아 보고자 연구를 계획하였다. 방 법 : 2005년 1월부터 12월까지 충남대학교 병원에서 폐암으로 진단되는 환자를 대상으로 백색빛 기관지 내시경 시행 후 날짜를 달리하여 형광기관지 내시경을 시행하여, 원발성 병변과는 해부학적으로 다른 부위에 내시경 소견상 이상이 있는 경우 모두 조직검사를 시행하여 확인하였다. 결 과 : 새로이 폐암으로 진단되는 99명에 대하여 백색빛 기관지 내시경 및 자가 형광 기관지 내시경이 시행되었고,. 이들 중 46명의 환자에 대하여 84곳의 조직검사가 시행되었다. 이차성 암성 병변의 경우 6명의 환자에서 확인이 가능하였고, 이중 동시성 폐암으로 판단한 환자는 4명(4.0%)으로 모두 절제 불가능한 1차성 병변을 가지고 있는 환자이었고, 전이성 폐암으로 판단한 환자는 2명(2.0%)이었으며, 이 중 한명은 IIIB병기에서 IV병기로 병기상승을 가져왔다. 전암성 병변인 중증 이형성증은 초기 절제 가능한 비소세 폐암 환자 중 2명, 절제 불가능한 비소세포 폐암 환자 중 1명, 1명의 소세포 폐암 환자에서 발견 되었다(4/99, 4.0%). 자가 형광 기관지 내시경 시행 전과 후의 발견율의 차이는, 이차성 암성 병변의 경우 3명(3%)에서 6명(6%)으로, 동시성 폐암만 살펴 보았을 경우 2명(2.0%)에서 4명(4.0%)으로 향상되었고, 중증 이형성증은 모두 자가 형광 기관지 내시경 시행 후에만 발견되었다. 이러한 이차성 암성 병변이 치료에 미치는 영향은 거의 없었는데, 이는 대부분이 수술적 치료가 불가능한 진행된 1차성 병변을 가진 환자에서 발견되었기 때문이었다. 결 론 : 자가 형광 기관지 내시경은 2차성 초기 암성내지 전암성 병변의 발견율 향상에는 백색빛 기관지 내시경 단독 검사보다 우수하나, 전체 폐암환자에서 진단 시 치료에 미치는 영향은 미미하였다.

효율적인 자원사용을 고려한 GMPLS 망에서의 경로복구 방안 (A Path Restoration Scheme to Use Efficiently Resource in GMPLS Networks)

  • 이완섭;최다혜;조평동;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.292-294
    • /
    • 2002
  • MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.

  • PDF