首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Diffusion approximation for signaling stochastic networks
Authors:Saul C Leite  Marcelo D Fragoso
Institution:1. Department of Computer Science, Federal University of Juiz de Fora (UFJF), Brazil;2. Department of Systems and Control, National Laboratory for Scientific Computing (LNCC), Av. Getúlio Vargas, 333, Quitandinha, Petrópolis, RJ, CEP: 25651-075, Brazil
Abstract:This paper introduces an unified approach to diffusion approximations of signaling networks. This is accomplished by the characterization of a broad class of networks that can be described by a set of quantities which suffer exchanges stochastically in time. We call this class stochastic Petri nets with probabilistic transitions, since it is described as a stochastic Petri net but allows a finite set of random outcomes for each transition. This extension permits effects on the network which are commonly interpreted as “routing” in queueing systems. The class is general enough to include, for instance, G-networks with negative customers and triggers as a particular case. With this class at hand, we derive a heavy traffic approximation, where the processes that drive the transitions are given by state-dependent Poisson-type processes and where the probabilities of the random outcomes are also state-dependent. The objective of this approach is to have a diffusion approximation which can be readily applied in several practical problems. We illustrate the use of the results with some numerical experiments.
Keywords:Queueing theory  Heavy traffic analysis  Stochastic Petri nets  G-networks
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号