A scheduling algorithm for ASOS and its application to traffic control

被引：0
|
作者：
He, DZ [1 ]
Wang, ZX [1 ]
Li, W [1 ]
机构：
[1] Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
来源：
2003 IEEE INTELLIGENT TRANSPORTATION SYSTEMS PROCEEDINGS, VOLS. 1 & 2 | 2003年
关键词：
real-time systems; ASOS; scheduling algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Application specific operating systems (ASOS) are developing quickly as a new trend of the embedded operating systems and can be applied to many fields including intelligent transportation systems. According to the characteristics of real-time tasks and the demand of ASOS, a novel approach based on RM (rate-monotonic) algorithm, named NPT. (non-preemptive threshold) algorithm, is investigated. This algorithm can perfectly schedule preemptive and non-preemptive, tasks in uniprocessor. whilst some excellence of RM can be also gained. In. this paper, properties of NPT are presented properly. In addition, the sporadic server algorithm (SS) can well schedule sporadic tasks. It is also an extension of rate monotonic algorithm, thus some advantages of RM are retained. Intersection signal control is an important, part of intelligent transportation systems. It is a concrete application of ASOS. We apply NPT and SS to intersection signal controller for non-preemptive and sporadic tasks respectively and achieve content results.
引用
收藏
页码：861 / 866
页数：6
相关论文
共 50 条
  • [31] An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
    Meng You-xin
    Zhang Jie
    Chen Zhuo
    ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS, 2009, : 135 - 138
  • [32] Scheduling applied to air traffic control
    Romano, E.
    Santillo, L. C.
    Zoppoli, P.
    ACMOS '08: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL, MODELLING AND SIMULATION, 2008, : 140 - +
  • [33] Improved grey wolf algorithm and its application in port berth scheduling
    Li C.
    Xie Z.
    Wu Z.
    Zhang L.
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2021, 53 (01): : 101 - 108
  • [34] An efficient RMS admission control and its application to multiprocessor scheduling
    Lauzac, S
    Melhem, R
    Mosse, D
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 511 - 518
  • [35] Improvements to the ASOS sky condition algorithm
    Fiore, JV
    11TH SYMPOSIUM ON METEOROLOGICAL OBSERVATIONS AND INSTRUMENTATION, 2001, : 376 - 380
  • [36] Dynamic Core Theory and Its Application in Traffic Management and Control
    Chen Tao
    Yao Tianxing
    Song Yuewu
    Lu Shenqi
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5548 - 5551
  • [37] Application of area traffic control using the max-pressure algorithm
    Ramadhan, S. A.
    Sutarto, H. Y.
    Kuswana, G. S.
    Joelianto, E.
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2020, 43 (08) : 783 - 802
  • [38] A Distributed Dual Algorithm for Distributed MPC with Application to Urban Traffic Control
    Camponogara, Eduardo
    da Silva, Ricardo Santos
    Schmitz de Aguiar, Marco Aurelio
    2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), 2017, : 1704 - 1709
  • [39] Application of Firefly Algorithm in Scheduling
    Napalit, Arcely P.
    Ballera, Melvin A.
    2021 IEEE INTERNATIONAL CONFERENCE ON COMPUTING (ICOCO), 2021, : 336 - 340
  • [40] Adaptive control algorithm with integral action and its application
    Wang, Wei
    Zidonghua Xuebao/Acta Automatica Sinica, 1991, 17 (04):
12345