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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A scheduling algorithm for ASOS and its application to traffic control


    Contributors:
    Dong-Zhi He, (author) / Zhi-Xue Wang, (author) / Wei Li, (author)


    Publication date :

    2003-01-01


    Size :

    386498 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Scheduling Algorithm for ASOS and its Application to Traffic Control

    He, D.-Z. / Wang, Z.-X. / Li, W. et al. | British Library Conference Proceedings | 2003


    ASOS and AWOS Observations

    Online Contents | 1994


    PROGRESS TOWARDS DRIZZLE DETECTION ON ASOS

    Wade, C. G. / American Meteorological Society / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2002


    Status of Asos Planned Product Improvements

    Gifford, M. D. / Laster, M. E. / Alexander, C. L. et al. | British Library Conference Proceedings | 1997