Scheduling algorithms for dynamic message streams with distance constraints in TDMA protocol

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2000, Pages 239-246

  Dong, Libin ^a   Melhem, R ^a   Mosse D ^a  

^a Learning Research and Development Ctr   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCEPTANCE RATIO; CRITICAL COMPONENT; DISTANCE CONSTRAINTS; MESSAGE STREAMS; QUALITYOF-SERVICE REQUIREMENT (QOS); REAL-TIME COMMUNICATION; SCHEDULING POLICIES; TIME COMPLEXITY;

ALGORITHMS; QUALITY OF SERVICE; REAL TIME SYSTEMS;

TIME DIVISION MULTIPLE ACCESS;

EID: 46449131103     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2000.854012     Document Type: Conference Paper

References (13)

1. Sanjoy Baruah and Azer Bestavros. Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-Time Database Systems. Proceedings of the IEEE International Conference on Data Engineering, 4 1997.
2. M. Y. Chan and F. Y.L. Chin. General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction. IEEE Trans. on Computers, 41(6):755-768, 1992.
3. M. Y. Chan and F. Y.L. Chin. Schedulers for Larger Classes of Pinwheel Instances. Algorithmica, 9:425-462, 1993.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction To Algorithms. The MIT Press, Cambridge, Massachusetts London, England, 1994.
5. B.W. Davis, C. Graham, D. Stamm, and C. Parker. Tactical Digital Information Link (TADIL) J Range Extension (JRE). IEEE MILCOM'97 Proceedings, 1:408-412, 11 1997.
6. L. Dong, D. Mosse, and R. Melhem. Time Slot Allocation for Real-Time Messages with Negotiable Distance Constrains. Proceedings of IEEE Real-time Technology and Applications Symposium, pages 131-136, 6 1998.
7. C. C. Han, K. J. Lin, and C. J. Hou. Distance-Constrained Scheduling and Its Applications to Real-Time Systems. IEEE Trans. on Computers, 45(7):814-826, 1996.
8. R. Holte, A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel. The Pinwheel: A Real-Time Scheduling Problem. Proc. of the 22nd Hawaii International Conference on System Science, pages 693-702, 4 1989.
9. C.W. Hsueh and K.J. Lin. An Optimal Pinwheel Scheduler Using the Single-Number Reduction Technique. Proceedings of IEEE Real-time Systems Symposium, pages 196-205, 1996.
10. C.W. Hsueh and K.J. Lin. Schedulability Comparisons Among Periodic and Distance-Constrained Real-Time Schedulers. Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications, pages 60-66, 10 1997.
11. C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):47-61, 1973.
12. C.D. Locke. Software Architecture for Hard Real-Time Applications:Cyclic Executives vs. Fixed Priority Executives. rtsj, 4:37-53, 1992.
13. M. Spuri, G.C. Buttazzo, and F. Sensini. Robust aperiodic scheduling under dynamic priority systems. Proceedings of IEEE Real-time Systems Symposium, 12 1995.