• Title/Summary/Keyword: Stochastic Reward Nets

Search Result 22, Processing Time 0.02 seconds

Task Schedule Modeling using a Timed Marked Graph

  • Ro, Cheul-Woo;Cao, Yang;Ye, Yun Xiang;Xu, Wei
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.636-638
    • /
    • 2010
  • Task scheduling is an integral part of parallel and distributed computing. Extensive research has been conducted in this area leading to significant theoretical and practical results. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, we address task scheduling model using extended timed marked graph, which is a special case of SRNs. And we analyze this model by giving reward measures in SRN.

  • PDF

Availability Analysis of Redundancy Models for Network System with Non-Stop Forwarding (논스톱 포워딩 기능을 지원하는 네트워크 시스템에 대한 다중화 모형의 가용도 분석)

  • Shim, Jaechan;Ryu, Hongrim;Ryu, Hoyong;Park, Jaehyung;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2828-2835
    • /
    • 2015
  • In this paper, we analyse the effect of redundancy types and non-stop forwarding scheme on network service availability. We use stochastic reward net models as enabling modeling approach for the analytical evaluation. We first design stochastic reward nets for redundancy models with or without non-stop forwarding and then evaluate their availability using Stochastic Petri Net Package.

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

  • Ro, Cheul-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.45-52
    • /
    • 2009
  • In this paper, we develop queueing network models of communication networks with reliability model considering link failures. The reliability of a communication network with a virtual connection exposed to link failures is analyzed. Stochastic Reward Nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. It is shown that SRN modeling is well suited to specify, automatically generate and solve for reliability under rerouting. Markov models using SRN are developed and solved to depict various rerouting caused by link failures and reliability analysis in communication networks.

Availability Analysis of 2N Redundancy System Using Stochastic Models (안정적인 서비스를 위한 2N 이중화 모델의 가용도 분석)

  • Kim, Dong Hyun;Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2634-2639
    • /
    • 2014
  • The idea of redundancy is used in order to improve the availability of networks and systems and there are various methods for implementing redundancy. To perform the availability analysis various stochastic models have been used. In this paper, 2N redundancy with one active service unit and one standby service unit is considered. To evaluate the expected availability, we model 2N redundancy using Stochastic Reward Nets. This model can be solved using the SPNP package.

Petri Nets Modelling and Performance Analysis of Multimedia Mobile Communication Systems for Channel Allocations (멀티미디어 이동 통신 시스템의 채널 할당을 위한 페트리 네트 모델링과 성능분석)

  • 노철우;최재승
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.6
    • /
    • pp.704-711
    • /
    • 2002
  • Multimedia communication systems are characterized by supporting three different typer of services such as circuit switched services, and packet switched real Lime and non real time services. The wireless channels in a cell ate allocated by calls of these different service classes and the different service requirements have to be met. SRN is an extension of stochastic Petri nets and provides compact Modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. In this paper, we present a SRN model for performance analysis of channel allocation of multimedia mobile communication systems. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocations under SRN rewards concepts.

  • PDF

Modeling of Virtual Switch in Cloud System (클라우드 시스템의 가상 스위치 모델링)

  • Ro, Cheul-Woo
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.479-485
    • /
    • 2013
  • Virtualization is a promising approach to consolidating multiple online services onto a smaller number of computing resources. A virtualized server environment allows computing resources to be shared among multiple performance isolated platforms called virtual machines. Through server virtualization software, applications servers are encapsulated into VMs, and deployed with APIs on top generalized pools of CPU and memory resources. Networking and security have been moved to a software abstraction layer that transformed computing, network virtualization. And it paves the way for enterprise to rapidly deploy networking and security for any application by creating the virtual network. Stochastic reward net (SRN) is an extension of stochastic Petri nets which provides compact modeling facilities for system analysis. In this paper, we develop SRN model of network virtualization based on virtual switch. Measures of interest such as switching delay and throughput are considered. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results are obtained according to the virtual switch capacity and number of active VMs.

Call Admission Control SRN Modeling of IEEE 802.16e (IEEE 802.16e의 호 수락 제어 SRN 모델링)

  • Kim, Kyung-Min;Ro, Chul-Woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.355-358
    • /
    • 2007
  • In wireless mobile communication systems, priority of voice service through high speed data and multimedia transmission requires increased service diversification. Research is being carried out in this environment, on the call admission control techniques to guarantee the diversified service's QoS. SRN (Stochastic Reward Net) is an extended version of Petri nets, well know modeling and analysis tool. In this paper, we develop SRN call admission control model considering the 4 classes of services in the 4th generation IEE 802.16e mobile communication Technology.

  • PDF

A Channel Management Technique using Neural Networks in Wireless Networks (신경망을 이용한 무선망에서의 채널 관리 기법)

  • Ro Cheul-Woo;Kim Kyung-Min;Lee Kwang-Eui
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1032-1037
    • /
    • 2006
  • The channel is one of the precious and limited resources in wireless networks. There are many researches on the channel management. Recently, the optimization problem of guard channels has been an important issue. In this paper, we propose an intelligent channel management technique based on the neural networks. An SRN channel allocation model is developed to generate the learning data for the neural networks and the performance analysis of system. In the proposed technique, the neural network is trained to generate optimal guard channel number g, using backpropagation supervised learning algorithm. The optimal g is computed using the neural network and compared to the g computed by the SRM model. The numerical results show that the difference between the value of 8 by backpropagation and that value by SRM model is ignorable.

Call Admission Control Techniques of Mobile Communication System using SRN Models (SRN 모델을 이용한 이동통신 시스템의 호 수락 제어 기법)

  • 로철우
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.12
    • /
    • pp.529-538
    • /
    • 2002
  • Conventional method to reduce the handoff call blocking probability(PBH) in mobile communication system is to reserve a predetermined number of channels only for handoff calls. To determine the number of reserved channels, an optimization problem, which is generally computationally heavily involved, must be solved. In this Paper, we propose a call admission control (CAC) scheme that can be used to reduce the PBH without reserving channels in advance. For this, we define a new measure, gain, which depends on the state of the system upon the arrival of a new call. The proposed CAC decision rule relies on the gain computed when a new call arrives. SRN, an extended stochastic Petri nets, provides compact modeling facilities for system analysis can be calculated performance index by appropriate reward to the model. In this Paper, we develop SRN models which can perform the CAC with gain. The SRN models are 2 level hierarchical models. The upper layer models are the structure state model representing the CAC and channel allocation methods considering QoS with multimedia traffic The lower layer model Is to compute the gain under the state of the upper layer models.

A Channel Management Technique using Neural Networks in Wireless Networks (신경망를 이용한 무선망에서의 채널 관리 기법)

  • Ro Cheul-Woo;Kim Kyung-Min;Lee Kwang-Eui;Kim Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.115-119
    • /
    • 2006
  • The channel is one of the precious and limited resources in wireless networks. There are many researches on the channel management. Recently, the optimization problem of guard channels has been an important issue. In this paper, we propose an intelligent channel management technique based on the neural networks. An SRN channel alteration model is developed to generate the learning data for the neural networks and the performance analysis of system. In the proposed technique, the neural network is trained to generate optimal guard channel number g, using backpropagation supervised learning algorithm. The optimal g is computed using the neural network and compared to the g computed by the SRN model. The numerical results show that the difference between the value of g by backpropagation and that value by SRN model is ignorable.

  • PDF