Advanced Search
Volume 40 Issue 1
Jan.  2014
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2014  >  40(1): 110-114.
Liu Shutian, Dai Shuling, Zhang Yalinet al. Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1): 110-114. (in Chinese)
Citation: Liu Shutian, Dai Shuling, Zhang Yalinet al. Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1): 110-114. (in Chinese)
shu

Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks

  • 1.

    State Key Laboratory of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • 2. Chinese Aeronautical Radio Electronics Research Institute, Shanghai 200241, China

  • Received Date: 26 Mar 2013
  • Publish Date: 20 Jan 2014
    Abstract
  • In order to apply high level architecture (HLA) in some real time systems, real-time performance of run-time infrastructure (RTI) must be guaranteed. Because of precedence constraints of correlated tasks between federates, it is hard to provide predictable response for all tasks, and it is also difficult to ensure the real-time performance of all tasks, especially aperiodic ones. The double-earliest deadline first (D-EDF) strategy of how to schedule overall periodic and aperiodic tasks inside a federate was discussed from the point view of task scheduling theory. The policy can not only discard some redundant data to ensure the periodic tasks completed effectively before their deadlines, but also schedule aperiodic ones running regularly to improve their real-time responding speed. It makes the system effectively handle the tasks with precedence constraints and consequently improves the real-time performance of RTI. The feasibility of the D-EDF scheduling strategy was proved.

     

    • FullText(HTML)
  • loading
    • References(16)
  • [1]
    IEEE 1516-2010 Standard for modeling and simulation (M&S) high level architecture (HLA):framework and rules[S]
    [2]
    Zhao Hui, Georganas N D.HLA real-time extension[C]//Distributed Simulation and Real-Time Applications, Fifth IEEE International Workshop on, DS-RT 2001.Cincinnati:IEEE, 2001:12-21
    [3]
    Guan Li, Zou Ruping, Zhu Bin.An HLA/RTI architecture based on multi-thread processing[J].Jornal of China Ordance, 2010, 6(3) :182-188
    [4]
    Boukerche A, Lu K.A novel approach to real-time RTI based distributed simulation system[C]//38th Proceedings of Simulation Symposium Proceeding ANSS'05.Washington DC:IEEE Computer Society, 2005:267-274
    [5]
    Adelantado M, Siron P.Towards an HLA run-time infrastructure with hard real-time capabilities[C]//International Simulation Multi-Conference.Ottava:Pierre Siron, 2010:12-14
    [6]
    Mike D B, Zyda M, Watsen K, et al.Virtual reality transfer protocol (vrtp) design rationale[C]//Proc of the Sixth IEEE International Workshop on Enabling Technologies.MIT:IEEE Computer Society Press, 1997:18-20
    [7]
    Zhao Hui. HLA streaming and real-time extensions[D].Ottawa: University of Ottawa, 2002
    [8]
    Tang H. Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources[C]//2011 International Conference on Parallel Processing (ICPP).Taipei:IEEE, 2011:753-762
    [9]
    Buttazzo G C. Periodic task scheduling[M].New York:Springer, 2011:9-118
    [10]
    Forget J, Boniol F, Grolleau E.Scheduling dependent periodic tasks without synchronization mechanisms[C]//16th IEEE Real-Time and Embedded Technology and Applications Symposium.Stockholm:IEEE, 2010:301-310
    [11]
    Mclean T, Fujimoto R, Fitzgibbons B.Middleware for real-time distributed simulations[J].Concurrency and Computation:Practice & Experience-Distributed Simulation and Real-Time Applications, 2004, 16(15):1483-1501
    [12]
    Fujimoto R, Mclean T, Perumalla K, et al.Design of high performance RTI software[C]//Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications.San Francisco:IEEE, 2000:89-96
    [13]
    Liu C L, Layland J W. Scheduling algorithms for multiprogramming in hard real-time environments[J].Journal of the ACM, 1973, 20(1):46-61
    [14]
    Buttazzo G C. Aperiodic task scheduling[M].New York:Springer, 2011:53-78
    [15]
    Spuri M, Buttazzo G C.Scheduling aperiodic tasks in dynamic priority systems[J].Real-Time Systems, 1995, 10(2): 179-210
    [16]
    Marchand A, Silly-Chetto M.Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks[J].Real-Time Systems, 2006, 32(1):21-47
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(1415) PDF downloads(599) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return