• DocumentCode
    3204528
  • Title

    Clarifying the priority specification of GSPN: Detached priorities

  • Author

    Teruel, Enrique ; Franceschinis, Giuliana ; De Pierro, Massimiliano

  • Author_Institution
    Dept. of Inf. e Ingenieria de Sistemas, Zaragoza Univ., Spain
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    114
  • Lastpage
    123
  • Abstract
    The global multilevel priority definition in GSPN, while being most convenient with many respects, poses some modelling problems related with confusion and indirect conflicts, which may lead to undesired effects in the definition of the underlying stochastic process. While some of these problems have been recognized and dealt with in previous works on the definition of GSPN, through the introduction of extended conflict sets, some others, that will be illustrated in this paper, were not covered. To overcome all these problems, in this paper a syntactical subclass of GSPN, called detached priorities GSPN (dpGSPN), is proposed. In dpGSPN no confusion or indirect conflicts are possible, and according to our experience, modelling power is not substantially sacrificed. To facilitate the modelling, a possible method to derive a suitable global priority definition from local information is outlined
  • Keywords
    Petri nets; concurrency theory; GSPN; detached priorities GSPN; global multilevel priority definition; priority specification; stochastic process; syntactical subclass; Delay effects; Inhibitors; Petri nets; Stochastic processes; Switches; Turing machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Petri Nets and Performance Models, 1999. Proceedings. The 8th International Workshop on
  • Conference_Location
    Zaragoza
  • ISSN
    1063-6714
  • Print_ISBN
    0-7695-0331-4
  • Type

    conf

  • DOI
    10.1109/PNPM.1999.796558
  • Filename
    796558