Modeling with enhanced prioritized Petri nets: EP-nets

Sheng Uei Guan*, Sok Seng Lim

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Recently, many researchers have their attention focused on interactive temporal models, like the extended finite state machines or the extended Petri net models. One of the recent mechanisms proposed for synchronization is known as the prioritized Petri net, P-Net, which is implemented in the distributed object composition Petri net (DOCPN). The development of DOCPN has achieved media synchronization in distributed multimedia environments. This P-Net mechanism holds a powerful property: if the deadline is due, it forces firing events regardless whether they are ready or not. A side effect might occur, which is known as premature/late arriving tokens (PLATs). This paper addresses the key issue of providing flexible multimedia presentation with user interaction and suggests improved P-Net models, which handles PLATs, accommodates dynamic event mechanisms and can specify user interactions in real time during presentation. To demonstrate the concepts are feasible, a prototype with runtime support has been developed and used to construct several interactive multimedia applications, including skip, freezeand restart, reverse, speed scaling, and multicasting.

Original languageEnglish
Pages (from-to)812-824
Number of pages13
JournalComputer Communications
Issue number8
Publication statusPublished - 15 May 2002
Externally publishedYes


  • Dynamic events
  • Enhanced P-Net
  • Interactive multimedia environments
  • Multimedia-authoring
  • Multipriorities and multimedia synchronization
  • Premature/late arriving token

Cite this