• DocumentCode
    1142533
  • Title

    Distributed simulation of timed Petri nets: basic problems and their resolution

  • Author

    Kumar, Devendra ; Harous, Saad

  • Author_Institution
    Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA
  • Volume
    24
  • Issue
    10
  • fYear
    1994
  • fDate
    10/1/1994 12:00:00 AM
  • Firstpage
    1498
  • Lastpage
    1510
  • Abstract
    Presents a model of timed Petri nets which is more general than known models in terms of modeling convenience. The model consists of simple but fairly general modules. This would result in simpler and more modular codes for simulation of these systems, as compared with the known models of timed Petri nets. After discussing this model, the authors present an approach towards its distributed simulation. The well known distributed simulation schemes for discrete event systems do not directly apply to these systems due to the non-autonomous nature of place nodes in timed Petri nets. Moreover, in the authors´ approach they incorporate several ideas to increase the degree of concurrency and to reduce the number of overhead messages in distributed simulation
  • Keywords
    Petri nets; concurrency control; digital simulation; distributed processing; synchronisation; degree of concurrency; distributed simulation; overhead messages; timed Petri nets; Computational modeling; Concurrent computing; Discrete event simulation; Discrete event systems; Fires; Mathematics; Performance analysis; Petri nets; Predictive models; Time factors;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.310532
  • Filename
    310532