GSPN semantics for queueing networks with blocking

被引:5
|
作者
Gribaudo, M
Sereno, M
机构
关键词
D O I
10.1109/PNPM.1997.595534
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Queueing network models with finite capacity queues and blocking are used to represent systems with finite capacity resource constraints, such as production, communication and computer systems. Various blocking mechanisms have been defined in the literature to represent the different behaviours of real systems with limited resources. In this paper we propose a technique that allows to represent this type of queueing networks by means of generalized stochastic Petri nets. The method allows to obtain several benefits both for the qualitative and the quantitative analysis of these queueing networks. In particular if offers the possibility of using results and tools developed within the framework of the Petri nets. In the paper some of these potentialities are presented.
引用
收藏
页码:26 / 35
页数:10
相关论文
共 50 条
  • [1] Queueing networks with blocking
    Kouvatsos, D
    Balsamo, S
    [J]. PERFORMANCE EVALUATION, 2003, 51 (2-4) : 79 - 81
  • [2] Queueing networks with blocking - Preface
    Kouvatsos, D
    Dallery, Y
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 : U13 - U15
  • [3] Preface: Queueing Networks with Blocking
    Demetres Kouvatsos
    Yves Dallery
    [J]. Annals of Operations Research, 1998, 79 (0) : 0 - 0
  • [4] Large Tandem Queueing Networks with Blocking
    James B. Martin
    [J]. Queueing Systems, 2002, 41 : 45 - 72
  • [5] Large tandem queueing networks with blocking
    Martin, JB
    [J]. QUEUEING SYSTEMS, 2002, 41 (1-2) : 45 - 72
  • [6] Throughput estimation in cyclic queueing networks with blocking
    Tolio, T
    Gershwin, SB
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) : 207 - 229
  • [7] Scalability of Fork/Join Queueing Networks with Blocking
    Xia, Cathy H.
    Liu, Zhen
    Towsley, Don
    Lelarge, Marc
    [J]. SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2007, 35 (01): : 133 - +
  • [8] Throughput estimation in cyclic queueing networks with blocking
    T. Tolio
    S.B. Gershwin
    [J]. Annals of Operations Research, 1998, 79 : 207 - 229
  • [9] Perfect simulation of queueing networks with blocking and rejection
    Vincent, JM
    [J]. 2005 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2005, : 268 - 271
  • [10] Queueing Networks with Batch Movements of Customers, Blocking and Clusters
    Mitrophanov, Yu. I.
    Dolgov, V. I.
    Rogachko, E. S.
    Stankevich, E. P.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 6 - 6