Modeling and analysis of scheduling for distributed real-time embedded systems

被引：2
|
作者：
Zhang H.-T. [1 ]
Wu G.-F. [1 ]
机构：
[1] Electronic and Information Engineering College, Henan University of Science and Technology
来源：
International Journal of Automation and Computing | 2010年 / 7卷 / 4期
关键词：
Embedded systems; modeling; scheduling analysis; time Petri nets;
D O I：
10.1007/s11633-010-0536-2
中图分类号：
学科分类号：
摘要：
Aimed at the deficiencies of resources based time Petri nets (RBTPN) in doing scheduling analysis for distributed real-time embedded systems, the assemblage condition of complex scheduling sequences is presented to easily compute scheduling length and simplify scheduling analysis. Based on this, a new hierarchical RBTPN model is proposed. The model introduces the definition of transition border set, and represents it as an abstract transition. The abstract transition possesses all resources of the set, and has the highest priority of each resource; the execution time of abstract transition is the longest time of all possible scheduling sequences. According to the characteristics and assemblage condition of RBTPN, the refinement conditions of transition border set are given, and the conditions ensure the correction of scheduling analysis. As a result, it is easy for us to understand the scheduling model and perform scheduling analysis. © 2010 Institute of Automation, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码：525 / 530
页数：5
相关论文
共 50 条
  • [1] Modeling and Analysis of Scheduling for Distributed Real-time Embedded Systems
    HaiTao Zhang GuiFang Wu Electronic and Information Engineering CollegeHenan University of Science and TechnologyLuoyang PRC
    [J]. International Journal of Automation & Computing., 2010, 7 (04) - 530
  • [2] Modeling and Analysis of Scheduling for Distributed Real-time Embedded Systems
    Hai-Tao Zhang Gui-Fang Wu Electronic and Information Engineering College
    [J]. Machine Intelligence Research, 2010, (04) : 525 - 530
  • [3] Time analysis of scheduling sequences based on Petri nets for distributed real-time embedded systems
    Zhang, Haitao
    Ai, YunFeng
    [J]. PROCEEDINGS OF THE 2006 IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS, 2006, : 144 - +
  • [4] Modeling and analysis of real-time and embedded systems
    Graf, S
    Gérard, S
    Haugen, O
    Ober, I
    Selic, B
    [J]. SATELLITE EVENTS AT THE MODELS 2005 CONFERENCE, 2006, 3844 : 58 - 66
  • [5] Scheduling for embedded real-time systems
    Balarin, F
    Lavagno, L
    Murphy, P
    Sangiovanni-Vincentelli, A
    [J]. IEEE DESIGN & TEST OF COMPUTERS, 1998, 15 (01): : 71 - 82
  • [6] Middleware scheduling optimization techniques for distributed real-time and embedded systems
    Gill, C
    Cytron, R
    Schmidt, D
    [J]. PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, 2002, : 311 - 318
  • [7] Decoupled scheduling approach for distributed real-time embedded automotive systems
    Jiang, Shengbing
    [J]. PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 191 - 198
  • [8] Robust Feedback Control Scheduling in Distributed Embedded Real-time Systems
    Du, Bing
    Ruan, Chun
    [J]. EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 90 - +
  • [9] Research of optimal task scheduling for Distributed Real-Time Embedded systems
    Zeng, Bin
    Wei, Jun
    Liu, Haiqing
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2008, : 77 - 84
  • [10] Feedback control static scheduling for real-time distributed embedded systems
    Ayav, T
    Sorel, Y
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 173 - 176
12345