Modelling and Simulation of Queuing Models through the concept of Petri Nets

被引:3
作者
Siddiqui, Shadab [1 ]
Darbari, Manuj [1 ]
Yagyasen, Diwakar [1 ]
机构
[1] BBD Univ, Lucknow, Uttar Pradesh, India
来源
ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL | 2020年 / 9卷 / 03期
关键词
Petri Nets; graphical formalism; modeling; queuing;
D O I
10.14201/ADCAIJ2020931728
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years Petri Nets has been in demand due to its visual depiction. Petri Nets are used as an effective method for portraying synchronization, a concurrency between different system activities. In queuing models Petri networks are used to represent distributed modeling of the system and thus evaluate their performance. By specifying suitable stochastic Petri Nets models, the authors concentrate on representing multi-class queuing systems of various queuing disciplines. The key idea is to define SPN models that simulate a given queue discipline's behavior with some acceptable random choice. Authors have found system queuing with both a single server and multiple servers with load-dependent service rate. Petri networks in the queuing model have enhanced scalability by combining queuing and modeling power expressiveness of 'petri networks.' Examples of application of SPN models to performance evaluation of multiprocessor systems demonstrate the utility and effectiveness of this modeling method. In this paper, authors have made use of Stochastic Petri nets in queuing models to evaluate the performance of the system.
引用
收藏
页码:17 / 28
页数:12
相关论文
共 20 条
  • [1] AGERWALA T, 1979, COMPUTER, V12, P85, DOI 10.1109/MC.1979.1658580
  • [2] Bakhshandeh M, 2019, PROCEEDINGS OF 2019 15TH IRAN INTERNATIONAL INDUSTRIAL ENGINEERING CONFERENCE (IIIEC), P52, DOI [10.1109/IIIEC.2019.8720641, 10.1109/iiiec.2019.8720641]
  • [3] Balsamo S, 2007, ASMTA 2007: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, P121
  • [4] Bayesian inference and prediction in single server M/M/1 queuing model based on queue length
    Basak, Arpita
    Choudhury, Amit
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2021, 50 (06) : 1576 - 1588
  • [5] Boukredera D., 2020, WIRELESS PERSONAL CO, P1
  • [6] Camelo GR, 2010, ESTATISTICA, V29, P1
  • [7] Corchado JM, 2004, LECT NOTES COMPUT SC, V3155, P547
  • [8] Intelligent environment for monitoring Alzheimer patients, agent technology for health care
    Corchado, Juan M.
    Bajo, Javier
    De Paz, Yanira
    Tapia, Dante I.
    [J]. DECISION SUPPORT SYSTEMS, 2008, 44 (02) : 382 - 396
  • [9] Performance Analysis of Metropolitan Bus Rapid Transit Line via Generalized Stochastic Petri Nets
    Goncalves de Araujo, Katarini Wanini
    de Andrade, Mauricio Oliveira
    Ferreira Lima, Ricardo Massa
    Lins de Oliveira, Cesar Augusto
    [J]. JOURNAL OF URBAN PLANNING AND DEVELOPMENT, 2020, 146 (01)
  • [10] Khomonenko A, 2016, 2016 18TH CONFERENCE OF OPEN INNOVATIONS ASSOCIATION AND SEMINAR ON INFORMATION SECURITY AND PROTECTION OF INFORMATION TECHNOLOGY (FRUCT-ISPIT), P100, DOI 10.1109/FRUCT-ISPIT.2016.7561514