• 제목/요약/키워드: Petri network model

검색결과 31건 처리시간 0.019초

음성 전화를 위한 Internet-ISDN 연동 게이트웨이 신호 프로토콜 검증 (Signalling Protocol Validation of Internet-ISDN Interworking Gateway for Voice Telephony)

  • 유상신
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2740-2751
    • /
    • 1999
  • Critical to more widespread use of Internet telephony are the smooth interoperability with the existing telephone network and the improved quality of voice connections. Of these requirements, this interoperability comes through the use of Internet Telephony Gateway's which perform protocol translation between an IP network and the Public Switched Telephone Network. In this paper, we have focused on the necessity and possibility of interoperability, and furthermore derives the necessary requirements for interoperability between IP networks and PSTN. For this purpose, we have analyzed the signaling protocols for gateway system. Then, we have modelled the inter-working part using the Petri-Net model. Through reachability trees of the Petri-Net model, we have confirmed that interoperability is possible, and that characteristics of deadlock, liveness, and boundness are satisfied.

  • PDF

고도지능망의 기본호처리 SIB를 위한 프로토콜 모델링에 관한 연구 (A Study on Modeling of Protocol for Basic Call Process SIB in Advanced Intelligent Network)

  • 조현준;이성근;김덕진
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.322-330
    • /
    • 1994
  • 고도지능망의 개념모델에서는 총괄기능평면에서 다양한 지능망서비스 제공을 위하여 서비스에 독립적인 기능블럭인 SIB(service indenpendent building block)을 정의하고 있다. 본 논문은 이중에서 가장 근간이 되는 기본호처리 SIB를 위한 지능망교환기(SSP: service switching point)와 서비스제어시스템(SCP: service control point) 간의 프로토콜 모델링에 대하여 기술하였다. 모델링을 위하여 Petri Net를 이용하며, 도달성 트리(reachability tree)를 분석하여 모델에 대한 검증을 한다. 본 논문의 결과는 고도지능망 기본호처리 SIB 설계와 구현을 위하여 이용될 수 있을 것이다.

  • PDF

신경계 행위 표현 및 검증을 위한 FPN 설계 (Design on a Fuzzy Petri Net for Representation and Verification for Nervous System Behaviors)

  • 김성렬;김용승;이상호;이철희
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.677-687
    • /
    • 1992
  • 본 논문은 신경계 행위 표현의 효율성과 동작의 정당성을 검증할 수 있는 모형화 도구로 FPN을 제안 하였다. 설계를 위해 기존의 통신망과 신경망 행위의 표현과 검증의 유사성 및 차이점을 분석하고, 신경계의 애매 모호성의 효율적인 표현을 위하여, PN에 Fuzzy 집합 이론을 적용하여 FPN 모형을 설계하였다. 설계된 FPN을 다층 퍼센트론 구조로 표현하여 그 효율성이 우수함을 보였다.

  • PDF

Performance Analysis of SyncML Server System Using Stochastic Petri Nets

  • Lee, Byung-Yun;Lee, Gil-Haeng;Choi, Hoon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.360-366
    • /
    • 2004
  • Synchronization Markup Language (SyncML) is a specification of a common data synchronization framework for synchronizing data on networked devices. SyncML is designed for use between mobile devices that are intermittently connected to a network and network services that are continuously available on the network. We have designed and developed a data synchronization system based on the SyncML protocol and evaluated the throughput of the system using the stochastic Petri nets package (SPNP) and analyzed the relationship between the arrival rate and the system resources. Using this model, we evaluate various performance measures in different situations, and we estimate the relationship between the arrival rate and the system resources. From the results, we can estimate the optimal amount of resources due to the arrival rate before deploying the developed system.

  • PDF

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

  • 박영숙;이승원;정기동
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3785-3793
    • /
    • 2000
  • 분산 멀티미디어 시스템에서는 미디어들 간에 존재하는 시간 관계성을 정확하게 표현하면서 네트워크의 가변적인 지연으로 인해 유발되는 비동기 문제를 해결할 수 있는 동기화 메카니즘이 필요하다. 본 논문에서는 실시간 분산 환경의 멀티미디어 응용을 지원하기 위해 Petri Net에 기반한 RTPN(Real-Time Petri Net) 동기화 명세 모델을 제안한다. 제한하는 모델은 미디어의 지연관계나 중요도에 의해 주요 키 미디어와 상대 키 미디어를 정의하여 다양한 미디어 객체간의 시간 관계를 유연하게 명세 한다. 그리고 점화 규칙은 비동기 허용율에 기반한 점화 함수에 의해 즉시 발생 되어 미디어 내 및 미디어간 실시간 동기화를 지원한다. 한편 프리젠테이션 레벨의 재동기를 위한 비동기 제어 알고리즘은 보다 효율적인 QoS 보장이 가능하다.

  • PDF

The Performance Evaluation of New Web Caching with Related Content using Colored Petri Net Simulation

  • Abdullaev, Sarvar;Ko, Franz I.S.
    • 한국전자거래학회지
    • /
    • 제13권3호
    • /
    • pp.67-83
    • /
    • 2008
  • Web caching server is one of the important components of any web site, as it makes the access of users to web content much faster while balancing the network and server load. There are many caching approaches proposed in order to solve this problem. Classically, we know several caching algorithms like FIFO, LRU, LRU-min and etc. Most of them have their advantages and disadvantages based on specific context. The purpose of this paper is to introduce the new concept of caching objects along with their related content and test the performance of the proposed caching method using CPN Tools simulator program. It is generally known that the use of Colored Petri Nets(CPNs) for modeling the simulation of new idea is one of the popular methods of system evaluation throughout software development projects. Moreover it could be very handy in describing the overall logic of the system. The CPN Tools is one of the most robust simulator programs which supports all necessary tools and functions to build and run the simulation model for CPN. Therefore in this paper, we will use CPN Tools software in order to build a simulator for our innovative caching approach named as web caching with related content. Then we will analyze the results derived from the simulation of our model and will make corresponding conclusions.

  • PDF

컨테이너터미널의 하역 데이터베이스 분석에 의한 하역시뮬레이션 모델 구축에 관한 연구 - 일본의 HICCT를 중심으로 - (Study on Construction of Simulation Model based on Analysis of Container Handling Database - A case of HICCT in Japan -)

  • 김화영
    • 한국항해항만학회지
    • /
    • 제31권8호
    • /
    • pp.717-723
    • /
    • 2007
  • 최근의 컨테이너 수송환경은 컨테이너 선사간 인수합병, 동맹화, 컨테이너선의 대형화와 하주의 요구에 대응하기 위한 복합수송체계 등 급속하게 변화하고 있다. 이에 컨테이너터미널에 요구되어지는 서비스로서 항만의 대수심화, 하역의 신속화, 이용료의 저가격화 등을 예로들 수 있고, 이러한 서비스가 제공되지 않을 경우 컨테이너 선사는 컨테이너터미널의 기항을 기피하게 된다. 따라서, 본 연구에서는 컨테이너터미널에 있어서 하역의 효율화와 기능성 평가를 위해 실제 컨테이너터미널의 하역 데이터 분석을 통하여 하역기기, 야드샤시 및 외부트럭의 관리에 대한 프로세스 정보를 추출하여 하역 효율화에 저해가 되는 하역기기 운전원의 스킬과 트러블 등의 요인을 분석하였다. 또한, 추출한 프로세스 정보를 활용하여 페트리 넷을 이용해 컨테이너 하역시뮬레이션 모델을 구축하고 하역기기의 컨테이너 하역작업을 시뮬레이션하여 그 유효성을 확인하였다.

네트워크 기반 실시간 제어 시스템을 위한 지연 보상기 개발 (Development of Delay Compensator for Network Based Real-time Control Systems)

  • 김승용;김홍열;김대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.82-85
    • /
    • 2004
  • This paper proposes the development of delay compensator to minimize performance degradation caused by time delays in network-based real-time control systems. The delay compensator uses the time-stamp method as a direct delay measuring method to measure time delays generated between network nodes. The delay compensator predicts the network time delays of next period in the views point of time delays and minimizes performance degradation from network through considering predicted time delays. Control output considering network time delays is generated by the defuzzification of probable time delays of next period. The time delays considered in the delay compensator are modeled by using a timed Petri net model. The proposed delay prediction mechanism for the delay compensator is evaluated through some simulation tests by measuring deviation of the predicted delays from simulated delays.

  • PDF

재경로 설정을 고려한 통신망의 신뢰도 분석 모델링 (Reliability Analysis Modeling of Communication Networks Considering Rerouting)

  • 노철우
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.45-52
    • /
    • 2009
  • 본 논문에서는 통신망의 큐잉망 모델을 링크 고장을 고려한 신뢰도 모델과 함께 개발한다. 가상연결을 갖는 통신망에서 링크 고장시의 신뢰도 분석이 수행된다. 확장된 추계적 페트리 네트인 SRN은 시스템 분석을 위한 다양한 모델링 기능을 제공해 주며 적절한 보상율을 모델에 할당해 줌으로써 원하는 성능지표를 쉽게 구할 수 있다. 재경로를 갖는 신뢰도 분석을 위하여 모델 규격을 정하고 자동으로 모델을 생성하고 그 해를 구하는데 SRN 모델링이 적합함을 보여준다. 링크 고장에 따른 다양한 재경로 설정과 신뢰도 분석을 위하여 SRN을 이용한 마르코프 모델이 개발되고 그 해가 구해진다.

Pager 내장형 PCS 단말기를 이용한 location tracking 기법 (A location tracking scheme using embedded-pager PCS terminals)

  • 장경훈;심재정;박정식;김덕진
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.1-11
    • /
    • 1997
  • Since the radio spectrum is limited, future wireless system will have micro cellular architecture in order to provide multimedia traffic services on personal communicatons network. The small coverage area of micro cellular systems results in frequent hadnoffs and location updates. We focuse on network load and terminal power due to frequent location updates and propose a location tracking scheme using embedded-pager PCS terminals. The proposed scheme is expected to minimize theconsumption of PCS terminal powr and improve the receiving rate of callee because of the power saving mechanism and the embedded-pager PCS terminal. This paper proposes signaling flows among the network elements for the proposed location tracking scheme. The signaling flows are accomodated to not only the existed network architectures but alsothe ATM backbone network arcitecture. To verify the signaling flows, we used petri-Net model. The resutls show that the signaling flows are suitable to our proposed location tracking scheme.

  • PDF