• 제목/요약/키워드: reachability

검색결과 149건 처리시간 0.028초

LSFC NETS가 가도달성을 가지기 위한 필요충분조건 (AN NECESSARY AND SUFFICIENT CONDITION FOR THE REACHABILITY OF LSFC NETS)

  • 이동익
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.478-480
    • /
    • 1989
  • 이 논문(論文)에서는 페트리 넷트의 한 서브클래스인 활성(活性)이고 안전(安全)인 자유선택넷트의 가도달성(可到達成)에 관해 고찰했다. 활성(活性)이고 안전(安全)인 자유선택넷트의 한클래스가 가도달성(可到達成)을 가지기 위한 필요충분조건을 도출했다.

  • PDF

Principal Component Analysis of BGP Update Streams

  • Xu, Kuai;Chandrashekar, Jaideep;Zhang, Zhi-Li
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.191-197
    • /
    • 2010
  • In this paper, we propose a novel methodology to identify border gateway protocol (BGP) updates associated with major events - affecting network reachability to multiple ASes - and separate them (statistically) from those attributable to minor events, which individually generate few updates, but collectively form the persistent background noise observed at BGP vantage points. Our methodology is based on principal component analysis, which enables us to transform and reduce the BGP updates into different AS clusters that are likely affected by distinct major events. We demonstrate the accuracy and effectiveness of our methodology through simulations and real BGP data.

ATM 프로토콜 검정기 개발 (Development on ATM Protocol Verificator)

  • 민재홍;이부호
    • 전자통신동향분석
    • /
    • 제13권6호통권54호
    • /
    • pp.94-107
    • /
    • 1998
  • 연구 개발의 주된 내용은 SDL(Specification Description Language)을 위한 정형기법 지원도구 중 명세상에서 행위 부분에 대한 동적 특성을 검정하는 검정기 개발이다. 모델 검정기는 해당 프로토콜에 대해 생성된 중간 모델 I/O FSM(Input/Output Finite State Machine)에 Modal-calculus에 의해 검정대상인 deadlock, livelock, reachability 및 liveness에 대한 표현과 I/O FSM에 대해 해당 알고리즘 적용 및 분석 기능을 C++언어로 구현하였다. 또한 SDL Editer 기능과 관련된 도구들과 통합하여 사용자들이 쉽고 편하게 쓸 수 있도록 환경 및 통합 모듈을 구현한다.

프로토콜 검증시스템의 설계 및 구현 (DESIGN AND IMPLEMENTATION OF A PROTOCOL VERIFICATION SYSTEM)

  • 김용진
    • ETRI Journal
    • /
    • 제11권4호
    • /
    • pp.22-36
    • /
    • 1989
  • In this paper, a design and implementation of an efficient protocol verification system named LOVE has been described. The LOVE has been developed specifically for LOTOS. It performs not only protocol syntax validation (PSV) but also protocol functional verification(PFV). The PSV is a test to check if a protocol is free from protocol syntax errors such as deadlocks and livelocks. The PFV confirms whether or not a protocol achieves its functional objectives. For the PSV, the reachability analysis is employed, and the observational equivalence test is used for the PFV. For protocol verification using the LOVE, a schematic protocol verification methodology has been outlined.

  • PDF

불확실한 시스템의 가변구조 모델 추종 제어기 설계에 관한 연구 (A study on the variable structure model following controller design of uncertain system)

  • 박재홍;이형찬;양해원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.155-160
    • /
    • 1990
  • This paper presents the new VSMFC (variable structure model following control) algorithm of a system with parameter uncertainty. In contrast to the conventional approach, continuous control inputs am used instead of discontinous ones and modified reachability condition for sliding mode reduces a reaching phase and a newly proposed sliding surfaces are used for the robust control of uncertain system.

  • PDF

우리별 위성 패킷 통신 프로토콜의 모델링과 검증 (MODELLING AND VERIFICATION OF KITSAT PACKET COMMUNICATION PROTOCOLS)

  • 이영로;성단근
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권2호
    • /
    • pp.134-148
    • /
    • 1996
  • 본 논문은 우리별 1, 2호에 탑재된 패킷 통신 프로토콜을 이론적으로 검증하기 위해, 먼저 AX.25 프로토콜과 PACSAT 프로토콜을 확장형 페트리 네트로 모델링하고, 도달성 나무 기법을 이용하여 패킷 프로토콜에 대한 정확성, 제한성, 생존성, 그리고 데드록 없음 등을 검증한다.

  • PDF

페트리네트를 기반으로 한 통합 소프트웨어의 개발 (Development of a Petri-net based Integrated Software)

  • 황상철;박찬우;이효성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.219-225
    • /
    • 2000
  • 본 연구에서는 이산사건 동적 시스템을 모델링하고 성능을 분석하기 위한 통합 소프트웨어를 개발하였다. 소프트웨어는 페트리네트를 기반으로 비쥬얼 C++와 비쥬얼 베이직을 이용하여 개발되었으며 윈도우즈 환경 하에서 동작하는 범용 그래픽도구를 내장하고 있다. 본 소프트웨어를 이용하면 사용자는 마우스의 드래그 앤 드롭만으로 페트리네트 모델을 작성할 수가 있으며 모델이 작성되면 수리적 분석과 시뮬레이션을 통하여 시스템의 성능분석을 자동으로 수행하여 준다. 또한 시스템의 논리적인 특성을 분석하기 위하여 coverbility tree와 reachability tree를 지원한다. 이외에도 deadlock을 탐지하고 이를 해소하는 기능과 정교한 세부 모델링이 가능하도록 다양한 활성화 함수와 분포를 지원하며 시스템의 성능척도와 관련된 다양한 통계치를 제공해준다.

  • PDF

On the Reachability Set of Petri Net under the Earliest Firing Rule

  • Ohta, Atsushi;Seto, Hiroaki;Tsuji, Kohkichi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.641-644
    • /
    • 2000
  • This paper studies coverability tree and reach-ability set of Petri net under the earliest filing rule. Conventional algorithm for coverability tree for ‘normal’ Petri net is not good for Petri net under the earliest firing rule. More over, it is shown that there exists no coverability graph for general class of earliest firing Petri net. Some subclasses are studied where coverability graph can be constructed.

  • PDF

자기베어링계에서 외란 관측기를 갖는 슬라이딩모드 제어 (Sliding Mode Control with Disturbance Observer for An Active Magnetic Bearing System)

  • 강민식
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권6호
    • /
    • pp.408-414
    • /
    • 2004
  • In this paper, a disturbance observer based sliding mode control is proposed to attenuate disturbance responses in an active magnetic bearing system, which is subject to base motion. An algorithm which decouples disturbance observation dynamics from sliding mode dynamics is suggested. This algorithm preserves the robustness of the sliding mode control and satisfies reachability condition in the presence of external disturbance and parameter uncertainties. Along with experimental results, it is shown that the proposed control is effective in disturbance rejection without any additive disturbance measurement.