Analysing TDMA with slot skipping

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Andersson, B ^a   Tovar, E ^a   Pereira, N ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

HARD REAL-TIME; MESSAGE STREAMS; RATE-MONOTONIC; SCHEDULABILITY ANALYSIS; SIMPLE ALGORITHM; TIME DIVISION MULTIPLE ACCESSES (TDMA);

BUDGET CONTROL; REAL TIME SYSTEMS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84879353867     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.9     Document Type: Conference Paper

References (17)

1. H. Kopetz and G. Grunsteidl, "TTP-a protocol for faulttolerant real-time systems", IEEE Computer, vol. 27(1), pp. 14-24, 1994.
2. L. Dong, R. Melhem, and D. Mossé, "Scheduling Algorithms for Dynamic Message Streams with Distance Constraints in TDMA protocol", in proceedings of the 12th Euromicro Conference on Real-Time Systems (ECRTS'00), pp. 239-246, 2000.
3. C.-C. Han, K.-J. Lin, and C.-J. Hou, "Distanceconstrained scheduling and its applications to real-time systems", IEEE Transactions on Computers, vol. 45(7), pp. 814-826, 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 Systems Journal, Kluwer Academic Publishers, vol. 22(3), pp. 229-249, 2002.
6. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", Journal of the ACM (JACM), vol. 20(1), pp. 46-61, 1973.
7. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System", The Computer Journal, British Computer Society, vol. 29(5), pp. 390-395, 1986.
8. G. Agrawal, "Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol", IEEE Transactions on Computers, vol. 43(3), pp. 327-339, 1994.
9. A. Mok, "Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment", PhD thesis, Massachusetts Institute of Technology, Cambridge, Mass., 1983. Available online at http://www.lcs.mit.edu/ publications/specpub.php?id=865.
10. N. Audsley and A. Grigg, "Timing analysis of the ARINC 629 databus for real-time application", Microprocessors and Microsystems, vol. 21, pp. 55-61, 1997.
11. 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 proceedings of the Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS'03), pp. 298, 2003.
12. S. Zhang and A. Burns, "An Optimal Synchronous Bandwidth Allocation Scheme for Guaranteeing Synchronous Message Deadlines with the Timed-Token MAC Protocol", IEEE/ACM Transactions on Networking (TON), vol. 3(6), pp. 729-741, 1995.
13. N. Malcolm and W. Zhao, "The timed-token protocol for real-time communications", IEEE Computer, vol. 27(1), pp. 35-41, 1994.
14. K. Tindell, "Analysis of hard real-time communications", University of York Dept. of Computer Science, Heslington, York, England, Technical report YCS-94-222, 1994. Available online at ftp://ftp.cs.york. ac.uk/reports/YCS-94-222.ps.Z.
15. M. Spuri, "Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems", INRIA, Technical Report RR-2873, April 1996. Available online at http://wwwrocq. inria.fr/reflecs/research-reports/RR-2873. pdf.
16. J. K. Strosnider, T. Marchok, and J. Lehoczky, "Advanced Real-time Scheduling Using the IEEE 802.5 Token Ring", in proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS'88), Huntsville, Alabama, USA, pp. 42-52, 1988.
17. M. Caccamo and L. Y. Zhang, "An Implicit Prioritized Access Protocol for Wireless Sensor Networks", in proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), Austin, Texas, pp. 39-48, 2002.