Analyzing TDMA With Slot Skipping

被引：4

作者：

Andersson, Bjorn ^{[1
]}

Pereira, Nuno

Tovar, Eduardo ^{[1
]}

机构：

[1] Polytech Inst Porto, CISTER ISEP, IPP HURRAY Res Grp, Dept Comp Engn, Oporto, Portugal

来源：

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS | 2008年 / 4卷 / 04期

关键词：

Medium access control; schedulability analysis; wireless LAN;

D O I：

10.1109/TII.2008.2010551

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Distributed real-time system, such as factory automation systems, require that computer nodes communicate with a known and low hound on the communication delay. This can be achieved with traditional time division multiple access (TDMA). But improved flexibility and simpler upgrades are possible through the use of TDMA with slot-skipping (TDMA/SS), meaning that a slot is skipped whenever it is not used and consequently the slot after the skipped slot starts earlier. We propose a schedulahility analysis for TDMA/SS. We assume knowledge of all message streams in the system, and that each node schedules messages in its output queue according to deadline monotonic. Firstly, we present a non-exact (but fast) analysis and then, at the cost of computation time, we also present an algorithm that computes exact queuing times.

引用

页码：225 / 236

页数：12

共 22 条

[1] GUARANTEEING SYNCHRONOUS MESSAGE DEADLINES WITH THE TIMED TOKEN MEDIUM ACCESS-CONTROL PROTOCOL [J].

AGRAWAL, G ;

CHEN, B ;

ZHAO, W ;

DAVARI, S .

IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (03) :327-339

[2] Timing analysis of the ARINC 629 databus for real-time applications [J].

Audsley, NC ;

Grigg, A .

MICROPROCESSORS AND MICROSYSTEMS, 1997, 21 (01) :55-61

[3] An implicit prioritized access protocol for wireless sensor networks [J].

Caccamo, M ;

Zhang, LY ;

Sha, L ;

Buttazzo, G .

23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, :39-48

[4] Contention-free periodic message scheduler medium access control in wireless sensor actuator networks [J].

Carley, TW ;

Ba, MA ;

Barua, R ;

Steward, DB .

RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, :298-307

[5]

CHAKRABORTY S, 2002, P 23 IEEE INT REAL T

[6] A robust implicit access protocol for real-time wireless collaboration [J].

Crenshaw, TL ;

Tirumala, A ;

Hoke, S ;

Caccamo, M .

17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, :177-186

[7] Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised [J].

Davis, Robert I. ;

Burns, Alan ;

Bril, Reinder J. ;

Lukkien, Johan J. .

REAL-TIME SYSTEMS, 2007, 35 (03) :239-272

[8]

DONG L, 2000, P 12 EUR C REAL TIM, P239, DOI DOI 10.1109/EMRTS.2000.854012

[9]

FRANCHINO G, 2007, P 12 IEEE INT C EM T

[10]

FRANCHINO G, 2007, P IEEE C EM TECHN FA, P1278

← 1 2 3 →