Time slot allocation for real-time messages with negotiable distance constraints

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1998, Pages 131-136

  Dong, Libin ^a   Melhem, Rami ^a   Mosse, Daniel ^a  

^a University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEVICE CONFIGURATIONS; DISTANCE CONSTRAINTS; FLEXIBLE DISTANCE; MESSAGE STREAMS; REAL TIME TRAFFICS; REAL-TIME COMMUNICATION; REAL-TIME STREAMS; TIME SLOT ALLOCATION;

SCHEDULING ALGORITHMS; REAL TIME SYSTEMS;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; FREQUENCY DIVISION MULTIPLEXING; OPTICAL COMMUNICATION; OPTICAL LINKS; TELECOMMUNICATION TRAFFIC;

NEGOTIABLE DISTANCE CONSTRAINTS; TIME SLOT ALLOCATION;

EID: 0031623982     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1998.683196     Document Type: Conference Paper

References (9)

1. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Hard real-time scheduling: The deadlinemonotonic approach. Proc. of the 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, 4 1991.
2. M. Y. Chan and F. Y. Chin. Schedulers for larger classes of pinwheel instances. Algorithmica, 9:425-462, 1993.
3. L. Dong, R. Melhem, and D. Mosse. Time slot allocation for real-time messages with negotiable distance constraints. Technical report TR98-07, Department of Computer Science, University of Pittsburgh, 12 1997.
4. C. C. Han, C. J. Hou, and K. G. Shin. On slot allocation for time-constrained messages in dual-bus networks. Proc. of INFOCOM, pages 1164-1171, 1995.
5. 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.
6. R. Holte, A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel. A real-time scheduling problem. Proc. of the 22nd Hawaii International Conference on System Science, pages 693-702, 4 1989.
7. M. Joseph and P. Pandya. Finding response times in a realtime system. The Computer Journal, 29(5):390-395, Oct. 1986.
8. 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.
9. H. Y. Tyan, C. J. Hou, B. Wang, and C. C. Han. On supporting time-constrained communications in wdma-based starcoupled optical networks. Proc. of the IEEE Real-time Systems Symposium, pages 175-184, 12 1996.