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 条

[21] A MINIMUM-DELAY ALGORITHM AND ITS APPLICATION TO REAL-TIME CONTROL OF A CITYS TRAFFIC SIGNALS
GOLDSTEI.H
MECHANICAL ENGINEERING, 1967, 89 (11) : 87 - &
[22] Fuzzy multi-objective compatible optimization control based hierarchy control algorithm and its application on oversaturated traffic network control
Chen, Juan
International Journal of Advancements in Computing Technology, 2012, 4 (20) : 230 - 238
[23] Application of Cloud Computing Technology in Intelligent Traffic Management and Task Scheduling Control
Cao, Chengtao (cecy316@163.com), 1600, Universidad Central de Venezuela (55):
[24] ALGORITHM FOR TRAFFIC CONTROL
DUNNE, MC
POTTS, RB
OPERATIONS RESEARCH, 1964, 12 (06) : 870 - &
[25] Data Traffic Scheduling for Cyber Physical Systems with Application in Voltage Control of Microgrids
Li, Husheng
2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 3334 - 3339
[26] An intelligent multiple control algorithm and its application
Wang, W
Qiang, WY
Yu, SH
PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 396 - 400
[27] Joint Scheduling-Traffic Admission Control: Structural Results and Online Learning Algorithm
Phan, Khoa T.
Tho Le-Ngoc
van der Schaar, Mihaela
Fu, Fangwen
2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 5468 - +
[28] Quality control of ASOS observations
Mannarano, D
Beasley, R
14TH INTERNATIONAL CONFERENCE ON INTERACTIVE INFORMATION AND PROCESSING SYSTEM (IIPS) FOR METEOROLOGY, OCEANOGRAPHY, AND HYDROLOGY, 1998, : 487 - 491
[29] Traffic Aware Scheduling Algorithm for Network on Chip
Raina, Ashwini
Muthukumar, V.
PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 877 - 882
[30] A minimum output burstiness traffic scheduling algorithm
Kuo, YE
Lee, TH
IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (11) : 1834 - 1843

← 1 2 3 4 5 →