Numerical computation of response time distributions using stochastic reward nets

被引：10

作者：

Muppala, Jogesh K. ^{[1
]}

Trivedi, Kishor S. ^{[2
]}

Mainkar, Varsha ^{[3
]}

Kulkarni, Vidyadhar G. ^{[4
]}

机构：

[1] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China

[2] Duke Univ, Dept Elect Engn, Durham, NC 27708 USA

[3] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA

[4] Univ N Carolina, Dept Operat Res, Chapel Hill, NC 27599 USA

来源：

ANNALS OF OPERATIONS RESEARCH | 1994年 / 48卷 / 02期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1007/BF02024663

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the numerical computation of response time distributions for closed product form queueing networks using the tagged customer approach. We map this problem on to the computation of the time to absorption distribution of a finite-state continuous time Markov chain. The construction and solution of these Markov chains is carried out using a variation of stochastic Petri nets called stochastic reward nets (SRNs). We examine the effects of changing the service discipline and the service time distribution at a queueing center on the response time distribution. A multiserver queueing network example is also presented. While the tagged customer approach for computing the response time distribution is not new, this paper presents a new approach for computing the response time distributions using SRNs.

引用

页码：155 / 184

页数：30

共 50 条

[1] Computing response time distributions using stochastic Petri nets and matrix diagrams
Miner, AS
10TH INTERNATIONAL WORKSHOP ON PETRI NETS AND PERFORMANCE MODELS, PROCEEDINGS, 2003, : 10 - 19
[2] ON THE COMPUTATION OF FLOW AND CYCLE TIME DISTRIBUTIONS OF MARKING STATES IN STOCHASTIC PETRI NETS
GIGLMAYR, J
NTZ ARCHIV, 1988, 10 (12): : 339 - 349
[3] STOCHASTIC REWARD NETS
不详
COMPUTER, 1991, 24 (05) : 40 - 40
[4] Computation of the distribution of accumulated reward with Fluid Stochastic Petri-Nets
Horton, G
IEEE INTERNATIONAL COMPUTER PERFORMANCE AND DEPENDABILITY SYMPOSIUM - IPDS'96, PROCEEDINGS, 1996, : 90 - 95
[5] DEPENDABILITY MODELING OF REAL-TIME SYSTEMS USING STOCHASTIC REWARD NETS
CONSTANTINESCU, C
TRIVEDI, K
MICROELECTRONICS RELIABILITY, 1995, 35 (06) : 903 - 914
[6] Parallel Simulation of Stochastic Reward Nets using Theatre
Cicirelli, Franco
Nigro, Libero
PROCEEDINGS OF THE 2021 IEEE/ACM 25TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT 2021), 2021,
[7] Performability Evaluation of Grid Environments Using Stochastic Reward Nets
Entezari-Maleki, Reza
Trivedi, Kishor S.
Movaghar, Ali
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2015, 12 (02) : 204 - 216
[8] SURVIVABILITY MODELING WITH STOCHASTIC REWARD NETS
Heegaard, Poul E.
Trivedi, Kishor S.
PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 822 - +
[9] Evaluation of memory performance in NUMA architectures using Stochastic Reward Nets
Entezari-Maleki, Reza
Cho, Younghyun
Egger, Bernhard
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 144 : 172 - 188
[10] Availability Modeling and Analysis of a Virtualized System using Stochastic Reward Nets
Kim, Dong Seong
Hong, Jin B.
Tuan Anh Nguyen
Machida, Fumio
Park, Jong Sou
Triedi, Kishor S.
2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2016, : 210 - 218

← 1 2 3 4 5 →