Volume 3 Number 12 (Dec. 2008)
Home > Archive > 2008 > Volume 3 Number 12 (Dec. 2008) >
JCP 2008 Vol.3(12): 35-42 ISSN: 1796-203X
doi: 10.4304/jcp.3.12.35-42

A Petri Net based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems

Liqiong Chen, Zhiqing Shao, Guisheng Fan, Hanhua Ma
Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China

Abstract—As computer systems become increasingly internetworked, a challenging problem faced by researchers and developers of distributed real-time and embedded (DRE) systems is devising and implementing an effective shedulability strategy that can meet real-time requirements in varying operational conditions. In this paper, an extended Place-timed Petri nets (EPdPN) is proposed for schedulability analysis in DRE systems. First, we can capture important features of DRE systems and describe them by the semantic model. Second, the key component in DRE systems such as task, the relations between task, communication between module and resource et al. can be modeled by using EPdPN. Third, we present the concept of greatest concurrent set and convert schedulability problem into the analysis of state graph by using proposed algorithm, which can work out the feasible solution of scheduling in DRE systems. Finally, a specific example is given to simulate analytical process by using EPdPN, the results show that the method can be a good solution to analyze the schedulability of DRE systems.

Index Terms—Distributed real-time and embedded system, Petri nets, schedulability, state graph, communication

[PDF]

Cite: Liqiong Chen, Zhiqing Shao, Guisheng Fan, Hanhua Ma, "A Petri Net based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems," Journal of Computers vol. 3, no. 12, pp. 35-42, 2008.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>