FORMULATING AND SOLVING OPTIMIZATION PROBLEMS USING STOCHASTIC TIMED PETRI NETS

被引:0
|
作者
CHEN, PZ
BRUELL, SC
BALBO, G
机构
[1] UNIV TURIN,DIPARTMENTO INFORMAT,I-10124 TURIN,ITALY
[2] UNIV TURIN,DEPT COMP SCI,PERFORMANCE EVALUAT COMP SYST,I-10124 TURIN,ITALY
来源
MICROELECTRONICS AND RELIABILITY | 1991年 / 31卷 / 04期
关键词
D O I
10.1016/0026-2714(91)90013-W
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Stochastic Timed Petri Nets (STPNs) have been used to study the performance of various aspects of computer systems. We describe an innovative way to use these models to solve optimization problems. We outline the steps by which an STPN model can be employed to find the solution to the optimal directory placement problem.
引用
收藏
页码:769 / 792
页数:24
相关论文
共 50 条
  • [41] A GA approach to solving reachability problems for Petri nets
    Takahashi, K
    Yamamura, M
    Kobayashi, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1996, E79A (11) : 1774 - 1780
  • [42] GA approach to solving reachability problems for Petri nets
    Tokyo Inst of Technology, Yokohama-shi, Japan
    IEICE Trans Fund Electron Commun Comput Sci, 11 (1774-1780):
  • [43] Solving resource-constrained multiple project scheduling problem using timed colored Petri nets
    Wu Y.
    Zhuang X.-C.
    Song G.-H.
    Xu X.-D.
    Li C.-X.
    Journal of Shanghai Jiaotong University (Science), 2009, 14 (6) : 713 - 719
  • [44] Modeling Group Scheduling Problems in Space and Time by Timed Petri Nets
    Graff, Daniel
    Richling, Jan
    Werner, Matthias
    FUNDAMENTA INFORMATICAE, 2013, 122 (04) : 297 - 313
  • [45] Solving Resource-constrained Multiple Project Scheduling Problem Using Timed Colored Petri Nets
    吴瑜
    庄新村
    宋国辉
    许晓栋
    李从心
    Journal of Shanghai Jiaotong University(Science), 2009, 14 (06) : 713 - 719
  • [46] Data-Based Identification Method for Jobshop Scheduling Problems Using Timed Petri Nets
    Nishi, Tatsushi
    Shimamura, Naoki
    2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 1461 - 1465
  • [47] Semi-Markov processes in Stochastic T-timed Petri nets
    Haar, S
    10TH INTERNATIONAL WORKSHOP ON PETRI NETS AND PERFORMANCE MODELS, PROCEEDINGS, 2003, : 114 - 123
  • [48] GREATSPN-1.7 - GRAPHICAL EDITOR AND ANALYZER FOR TIMED AND STOCHASTIC PETRI NETS
    CHIOLA, G
    FRANCESCHINIS, G
    GAETA, R
    RIBAUDO, M
    PERFORMANCE EVALUATION, 1995, 24 (1-2) : 47 - 68
  • [49] Bounding average time separations of events in stochastic timed petri nets with choice
    Xie, AG
    Kim, SY
    Beerel, PA
    FIFTH INTERNATIONAL SYMPOSIUM ON ADVANCED RESEARCH IN ASYNCHRONOUS CIRCUITS AND SYSTEMS - PROCEEDINGS, 1999, : 94 - 107
  • [50] Existence conditions for limit probability distribution of markings in timed stochastic Petri nets
    Ivanov, N.N.
    Avtomatika i Telemekhanika, 1992, (07): : 149 - 155