• DocumentCode
    2713875
  • Title

    Faster simulation of timed Petri nets via distributed simulation

  • Author

    Kumar, Devendra ; Kohli, Amit ; Narayanswamy, Venkatasitbramaniam

  • Author_Institution
    Dept. of Comput. Sci., City Univ. of New York, NY, USA
  • fYear
    1997
  • fDate
    11-15 Aug 1997
  • Firstpage
    149
  • Lastpage
    152
  • Abstract
    In an earlier work (D. Kumar and S. Harous, 1990; 1994), we presented an approach towards the distributed simulation of timed Petri nets. This approach is based on some major changes to K.M. Chandy and J. Misra´s (1979) null message based scheme. These changes were required because the well known distributed simulation schemes for discrete event systems do not directly apply to timed Petri nets due to the nonautonomous nature of place nodes in these systems. Moreover, our scheme incorporated several ideas to increase the degree of concurrency and to reduce the number of overhead messages in distributed simulation. We provide several algorithmic details to implement the above approach. The specific model of timed Petri nets that we assume here was also presented by us in the same earlier work
  • Keywords
    Petri nets; discrete event simulation; distributed algorithms; algorithmic details; concurrency; discrete event systems; distributed simulation; distributed simulation schemes; null message based scheme; overhead messages; place nodes; timed Petri net simulation; Cities and towns; Computational modeling; Computer simulation; Concurrent computing; Discrete event simulation; Distributed computing; Educational institutions; Fires; Parallel processing; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 1997. COMPSAC '97. Proceedings., The Twenty-First Annual International
  • Conference_Location
    Washington, DC
  • ISSN
    0730-3157
  • Print_ISBN
    0-8186-8105-5
  • Type

    conf

  • DOI
    10.1109/CMPSAC.1997.624778
  • Filename
    624778