• Title/Summary/Keyword: Petri Net

Search Result 381, Processing Time 0.023 seconds

Modeling of Petri-Net for an Simulation of Cut Slope Test on GIS (GIS 기반 절토 사면 시뮬레이션을 위한 Petri-Net 모델링)

  • Lee, Hong-Ro;Lee, Jae-Bong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.2
    • /
    • pp.1-11
    • /
    • 2012
  • Due to a heavy rain resulted from the global environmental change, collapse accidents happen annually and it is a tendency to increase the loss of life and economy. Thus, measures for the collapse of slope are required. If the slope can be simulated before cutting, the collapse can be predicted, and also the accident of the collapse can be minimized at the cost of recovery. This paper presents a simulation method of a slope which is important in cutting. The method is modeling and designing using Petri-Net and is implemented in the Windows XP using Arc GIS. Therefore, by means of cutting and reclamation based on GIS, this paper can contribute to saving a lot of time and money.

A Real-Time Synchronization Mechanism for Distributed Multimedia Applications (분산 멀티미디어 응용을 위한 실시간 동기화 메카니즘)

  • Park, Young-Sook;Lee, Syung-Won;Chung, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3785-3793
    • /
    • 2000
  • Effective synchronization specification model which can specify temrxlral relationship among media resolving asynchronous problem due to variable network delay is necessary in a distributed multimedia system. Therefore in this paper, we propose RTPN(Real- Time Petri Net) synchronization specification model based on Petri Net for multimedia application in a distributed real time environment. The proposed RTPN model supplies a tlexible decsription of the temporal relationship among various media objects by defining primary key media and relative key media according to delay and importance among media. Firing rule is instantly executed by firing function based on QoS values which supports intra-media and inter-media syncbronization. And asynchronous control algorithm for resynchronization of presentation level is possible more effective supporting of QoS.

  • PDF

A Path Analysis of Digital Storytelling using Petri-Net Applied Humanities (인문학에 적용된 패트리넷을 이용한 디지털 스토리텔링 경로 분석)

  • Kim, Jin-Hae;Jeong, Hwa-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.1
    • /
    • pp.109-115
    • /
    • 2012
  • Humanities is very difficult area to use the computer. However, recently, convergence trend has increase widely at all of the academic area. Therefore, in this paper, we propose a technical method to use an IT for the popularity of humanities. For this purpose, we implement a path process that use Petri-net to apply digital storytelling to humanities. We also make a structure to connect an examples and questions from sentences or articles as digital storytelling. The digital storytelling consists of six factors; author, synopsis, background, construction, view point, and user's or reader's review. Proposed method provides a process to analyze the data path of a literary work using Petri-net.

A Method for Describing a Hyper-Presentation Specification and Checking It's Inconsistency using Petri-Net in a Internet (인터넷상에서 페트리 넷을 이용한 하이퍼-프리젠테이션의 명시 표현 및 불일치성을 검증하기 위한 방법 연구)

  • Woo, Si-Yeon;Cho, Jong-Keun;Lim, Young-Hwan;Rim, Kee-Wook
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.615-624
    • /
    • 2002
  • The concept of a hyperpresentation, as an extension of a hypermedia, is the presentation in which time-varying multimedia presentations are dynamically linked together and a hyperlink's context can be changed over time at any time during a continuous presentation. While this concept provides users with a flexible and powerful tool for their descriptions of the multimedia presentation, inconsistency problems in the synchronized presentations connected by hyper links can be introduced. This paper introduces a method of describing the hyperpresentation using Petri Net and proposes a methods of detecting inconsistent hyper link loop in the hyperpresentation description.

A refinement and abstraction method of the SPZN formal model for intelligent networked vehicles systems

  • Yang Liu;Yingqi Fan;Ling Zhao;Bo Mi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.1
    • /
    • pp.64-88
    • /
    • 2024
  • Security and reliability are the utmost importance facts in intelligent networked vehicles. Stochastic Petri Net and Z (SPZN) as an excellent formal verification tool for modeling concurrent systems, can effectively handles concurrent operations within a system, establishes relationships among components, and conducts verification and reasoning to ensure the system's safety and reliability in practical applications. However, the application of a system with numerous nodes to Petri Net often leads to the issue of state explosion. To tackle these challenges, a refinement and abstraction method based on SPZN is proposed in this paper. This approach can not only refine and abstract the Stochastic Petri Net but also establish a corresponding relationship with the Z language. In determining the implementation rate of transitions in Stochastic Petri Net, we employ the interval average and weighted average method, which significantly reduces the time and space complexity compared to alternative techniques and is suitable for expert systems at various levels. This reduction facilitates subsequent comprehensive system analysis and module analysis. Furthermore, by analyzing the properties of Markov Chain isomorphism in the case study, recommendations for minimizing system risks in the application of intelligent parking within the intelligent networked vehicle system can be put forward.

The Optimal Threshold for ECN Marking (ECN 마킹을 위한 최적의 Threshold)

  • Lee, Gye-Young;Yim, Jae-Geol;Jang, Ik-Hyeon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.559-570
    • /
    • 2005
  • ECN is accurate in determining traffic congestion since it explicitly notifies the incipient congestion. Therefore, ECN method has been thoroughly studied in the field of wireless TCP. This paper introduces a formula to find the optimal threshold for ECN marking. We have implemented a Petri net model of 'TCP with ECN strategy' and performed simulations on it in order to verify the validity of the formula. We have also introduced ideas of applying the formula in practice. The primary contribution of this paper is proposing a formula to find the optimal threshold for ECN marking. However, introducing the Petri net model of 'TCP with ECN strategy' is no less valuable contribution because it can be helpfully used by the researchers in studying network protocols. We have built the Petri net model by modifying the existing Petri net model of TCP. In order to add ECN strategy to the existing model, we have mainly modified the network part. We have also modified sender part and receiver part as well.

Formation of A Phonetic-Value Look-up Table for Korean Voice Synthesis (한국어 음성 합성을 위한 음가 변환 테이블 생성)

  • Lee, Gye-Young;Yim, Jae-Geol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.5
    • /
    • pp.44-57
    • /
    • 2001
  • In order to synthesize grammatically correct Korean voices, we have to refer to the 'Standard Pronunciation Rules(SPR)' stated in the 'Standard Grammar of Korean Language.' Therefore, the rules that is used for a Korean-voice-synthesis system to find Korean voices corresponding to a given Korean sentence must completely reflect the SPR and must be sound. However, in the field of computer science they have just used the SPR without proving the completeness and soundness of their rules. In this paper, we construct a Petri net model for each rule of SPR, integrate all the Petri net models to build one big Petri net completely representing SPR, and analyse the Petri net to prove the consistency of it. Then, we transfer the Petri net model into a look-up table for Korean voice. Using this table, we can avoid the drawbacks of existing approaches such as going through several stages or repetitively applying a converting process.

  • PDF

A Timed Fuzzy Petri Net Model for General Purpose Real-time Fuzzy Control (범용 실시간 퍼지 제어를 위한 시간형 퍼지 패트리넬)

  • Lee, Gang-Su;Kim, So-Yeon;Yun, Jeong-Mo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.543-563
    • /
    • 1996
  • In this paper, we propose a Timed Fuzzy Petri Net(TFPN) model as a new model of real-time fuzzy control. The TFPN model, which is useful for fuzzy inference and fuzzy control is an integrated model of Timed PetriNet and Fuzzy Petri Net. Additionally, a Timed Fuzzy Control Language is defined as a textual specification model of fuzzy control rues, and proposed a TFPN modeling method. The TFPN model is a Petri Net formalism of fuzzy control systems. Execution rule is consisted of marking(i.e,fuzzyfication) and firing(i.e,inference and defuzzyfication) procedures. A simple case work by using TFPN model shows us computing time of inference and defuzzyfication is low and uncertainty and visibility of fuzzy control rule are modeled effectively.

  • PDF

Modeling, Analysis of Flexible Manufacturing System by Petri Nets (유연제조시스템을 Petri Nets으로 구현하고, 결과를 다른 시뮬레이션과 비교, 검토)

  • Lee, Jong-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.3
    • /
    • pp.36-41
    • /
    • 2005
  • 페트리 네트(Petri Nets)는 이산 사건 시스템을 모델링할 수 있는 그래픽하고, 수학적인 도구이다. 본 연구는 유연제조 시스템을 확률적인 페트리 네트(Stochastic Petri Nets)중의 하나인 임베디드 마코프 체인(Embeded Markov Chain)에 도입하고, 임베디드 마코프 체인의 방법 중에 하나인 일반화된 확률적 페트리 네트(Generalized Stochastic Perti Nets)에 적용시켰다. 그리고 결과치의 정확성을 알아내기 위하여, 페트리 네트 시뮬레이션과 아레나를 사용하여 실행하였다.