Analyzing TDMA with slot skipping

IEEE Transactions on Industrial Informatics

Volumn 4, Issue 4, 2008, Pages 225-236

  Andersson, Björn ^a   Pereira, Nuno ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

Medium access control; Schedulability analysis; Wireless LAN

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; FACTORY AUTOMATION; LOCAL AREA NETWORKS; MEDIUM ACCESS CONTROL; REAL TIME SYSTEMS; SECURITY SYSTEMS; TELECOMMUNICATION NETWORKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION DELAYS; COMPUTATION TIME; COMPUTER NODES; DEAD-LINE MONOTONIC; DISTRIBUTED REAL-TIME SYSTEMS; FACTORY AUTOMATION SYSTEMS; LOW BOUNDS; MESSAGE STREAMS; SCHEDULABILITY ANALYSIS; WIRELESS LAN;

ACCESS CONTROL;

EID: 59049087239     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2008.2010551     Document Type: Article

References (22)

1. H. Kopetz and G. Grunsteid L, "TTP-a protocol for fault-tolerant realtime systems," IEEE Computer, vol. 27, no. 1, pp. 14-24, Jan. 1994.
2. L. Dong, R. Melhem, and D. Mossé, "Scheduling algorithms for dynamic message streams with distance constraints in TDMA protocol," in Proc. 12th Euromicro Conf. Real-Time Systems (ECRTS'00). 2000, pp. 239-246.
3. C.-C. Han, K.-J. Lin, and C.-J. Hou, "Distance-constrained scheduling and its applications to real-time systems," IEEE Trans. Comput., vol. 45, no. 7, pp. 814-826, Jul. 1996.
4. IPUO, "The P-NET Standard," International P-NET User Organisation, 1994.
5. E. Tovar, F. Vasques, and A. Burns, "Communication response time in P-net networks: Worst-case analysis considering the actual token utilisation," Real-Time Syst. J. (Kluwer), vol. 22. no. 3, pp. 229-249, May 2002.
6. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20. no. 1, pp. 46-61, 1973.
7. L. George, N. Rivierre, and M. Spuri, Preemptive and Non-Preemptive Real-Time Uniprocessor Scheduling, INRIA, Sep. 1996, Tech. Rep. RR-2966.
8. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller area network (CAN) schedulability analysis: Refuted, revisited and revised," Real-Time Syst., vol. 35, no. 3, pp. 239-272, 2007.
9. M. Joseph and P. Pandya, "Finding response times in a real-time system," Comput. J. British Comput. Soc., vol. 29, no. 5, pp. 390-395, Oct. 1986.
10. K. Tindell. "Analysis of hard real-time communications," Real-Time Syst. J., vol. 9, no. 2, pp. 147-171, 1995.
11. M. Spuri, Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems. INRIA, Apr. 1996, Tech. Rep. RR-2873.
12. N. Audsley and A. Grigg, "Timing analysis of the ARINC 629 databus for real-time application," Microprocess. Microsyst., vol. 21, pp. 55-61, 1997.
13. G. Franchino, G. C. Buttazzo, and T. Facchinetti, "BuST: Budget sharing token protocol for hard real-time communication," in Proc. IEEE Conf. Emerging Technologies & Factory Automation, 2007 (ETFA), 2007, pp. 1278-1285.
14. T. W. Carley, M. A. Ba, R. Barua, and D. B. Stewart, "Contention- free periodic message scheduler medium access control in wireless sensor/actuator networks." in Proc. 24th IEEE Int. Real-Time Systems Symp. (RTSSV3), 2003, p. 298.
15. S. Zhang and A. Burns, "An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol." IEEE/ACM Trans. Netw., vol. 3, no. 6. pp. 729-741, Dec. 1995.
16. G. Agrawal, "Guaranteeing synchronous message deadlines with the timed token medium access control protocol." IEEE Trans. Comput., vol. 43, no. 3, pp. 327-339, Mar. 1994.
17. N. Malcolm and W. Zhao, "The timed-token protocol for real-time communications," IEEE Computer, vol. 27, no. 1, pp. 35-41, Jan. 1994.
18. J, K. Strosnider, T. Marchok, and J, Lehoczky, "Advanced real-time scheduling using the IEEE 802, 5 token ring," in Proc. 9th IEEE Int. Real-Time Systems Symp. (RTSS'88), Huntsville, AL, 1988, pp. 42-52.
19. G. Franchino, G. Buttazzo, and T. Facchinetti, "BuST: Budget sharing token protocol for hard real-time communication," in Proc. 12th IEEE Int. Conf. Emerging Technologies and Factory Automation (ETFA 2007). Patras, Greece, 2007.
20. M. Caccamo and L. Y. Zhang, "An implicit prioritized access protocol for wireless sensor networks," in Prof. 23rd IEEE Int. Real-Time Systems Symp. (RTSS'02), Austin, TX, 2002, pp. 39-48.
21. T. L. Crenshaw, A. Tirumala, S. Hoke, and M. Caccamo, "A robust implicit access protocol for real-time wireless collaboration," in Proc. 17th Euromicro Conf. Real-Time Systems (ECRTS'05), Palma de Mallorca, Balearic Islands, Spain, 2005, pp. 177-186.
22. S. Chakraborty, S. Künzli, and L. Thiele, "Approximate schedulability analysis," in Proc. 23rd IEEE Int. Real-Time Systems Symp. (RTSS'02). Austin, TX, 2002.