A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis

LIN Chuang; ZHENG Bo

您当前的位置：

首页 >

文章列表页 >

A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis

更新时间：2025-07-16

- A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis
- Acta Electronica Sinica Vol. 31, Issue 2, Pages: 166-170(2003)
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP302
- Published：2003
- 稿件说明：
移动端阅览
LIN Chuang, ZHENG Bo. A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis[J]. Acta Electronica Sinica, 2003, 31(2): 166-170.
DOI：

LIN Chuang, ZHENG Bo. A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis[J]. Acta Electronica Sinica, 2003, 31(2): 166-170. DOI：

摘要

本文提出了一种新的高级性能模型技术

称作NM-QPN(含有非马尔可夫过程的排队Petri网

Queuing Petri Net including Non-Markovian processes)

它综合了排队网

随机Petri网以及模拟求解各自的特点.NM-QPN以模拟模型为总体框架

发挥排队网和随机Petri网各自的优势对系统进行建模.提出了一套完整的NM-QPN模型求解方案

通过流等价方法将模型中的马尔可夫过程进行化简

这样可以大大减少模型的状态

最后再用模拟求解方法求解剩下的非马尔可夫过程.

Abstract

The technique of Stochastic Petri Nets(SPN) was wildly used in the field of performance evaluation in the past 20 years.But the SPN model is still in face of the problem of explosion of the state space.And if in stochastic modeling the idealized assumption of exponential distribution is removed

the resulting stochastic process is non-Markovian.In this paper

we present Queuing Petri Net including Non-Markovian processes (NM-QPN)

a novel high level modeling technique

which is based on the former research.This modeling technique integrates the characteristics of Queuing Nets

Stochastic Petri Nets and simulation solving.A complete solving scheme of NM-QPN was presented.The algorithm of Flow Equivalent is used to analyze and simplify the Markovian processes parts in the model so that the state space will be greatly reduced

and then simulation technique to solve the remaining non-Markovian processes was used.

关键词

Keywords

references

Views

2219

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Network Dependability Analysis Methods Based on Stochastic Petri Net

Related Author

WU Nai-xing

LIAO Jian-xin

YANG Meng-hui

ZHU Xiao-min

LIN Chuang

WANG Yuan-zhuo

YANG Yang

QU Yang

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

China United Telecommunications Corp Shenzhen Subsidiary

State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijing 100876China

China United Telecommunications Corp Shenzhen SubsidiaryShenzhenGuangdong 518040China

Information Engineering School,University of Science and Technology of Beijing

⁰