Distributed real-time system design using CBS-based end-to-end scheduling

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2002-January, Issue , 2002, Pages 355-360

  Nolte, Thomas ^a   Lin, Kwei Jay ^b  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Application software; Bandwidth; Computer architecture; Computer networks; Control systems; Distributed computing; Local area networks; Monitoring; Processor scheduling; Real time systems

Indexed keywords

APPLICATION PROGRAMS; BANDWIDTH; COMPUTER ARCHITECTURE; COMPUTER CONTROL SYSTEMS; COMPUTER NETWORKS; CONTROL SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC CIRCUIT BREAKERS; INTERACTIVE COMPUTER SYSTEMS; LOCAL AREA NETWORKS; MONITORING; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SYSTEMS ANALYSIS;

DISTRIBUTED REAL TIME SYSTEM; END TO END; NETWORK BANDWIDTH; PROCESSOR SCHEDULING; REAL-TIME APPLICATION; SCHEDULABILITY CONDITIONS; SCHEDULING SCHEMES;

REAL TIME SYSTEMS;

EID: 84867702373     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2002.1183424     Document Type: Conference Paper

References (13)

1. L. Abeni, and G. Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. In Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
2. M. Caccamo, and L. Sha. Aperiodic Servers with Resource Constraints. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, England, December 2001.
3. CAN in Automation (CiA). CAN Specifications 2. 0 Part-A and Part-B. http://www. can-cia. se/.
4. Z. Deng, and J. W.-S. Liu. Scheduling Real-Time Applications in an Open Environment. In Proceedings of the 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, December 1997.
5. M. R. Garey, and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman & Company, Publishers, San Francisco, CA, 1979.
6. International Standards Organisation (ISO). Road Vehicles-Interchange of digital information-Controller Area Network (CAN) for high-speed communication. ISO Standard-11989, November 1993.
7. T.-W. Kuo,W.-R. Yang, and K.-J. Lin. EGPS: A Class of Real-Time Scheduling Algorithms Based on Processor Sharing. In Proceedings of the 10th Euromicro Conference on Real-Time Systems, June 1998.
8. G. Lamastra, G. Lipari, and L. Abeni. A Bandwidth Inheritance Algorithm for Real-Time Task Synchronization in Open Systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, England, December 2001.
9. C. L. Liu, and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM, 20(1), January 1973, pp. 46-61.
10. T. Nolte, H. Hansson, and M. Sjödin. Efficient and Fair Scheduling of Periodic and Aperiodic Messages on CAN using EDF and Constant Bandwidth Servers. Technical Report, MRTC, Mälardalen University, May 2002.
11. C. Papadimitriou, and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1982.
12. M. Spuri, G. Buttazzo, and F. Sensini. Robust Aperiodic Scheduling under Dynamic Priority Systems. In Proceedings of the 16th IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995.
13. M. Spuri, and G. Buttazzo. Scheduling Aperiodic Tasks in Dynamic Priority Systems. In Journal of Real-Time Systems, 10(2), 1996, pp. 179-210.