A versatile access scheduling scheme for real-time local area networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 1992, Pages 804-810

  Chen, Ken ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Access Scheduling; Distributed System; Local Area Network; Real Time Environment

Indexed keywords

ACCESS SCHEDULING; CARRIER SENSE MULTIPLE ACCESS WITH COLLISION DETECTIONS; CSMA/CD; DISTRIBUTED SCHEDULING; DISTRIBUTED SYSTEMS; IEEE 802.3; REAL-TIME ENVIRONMENT; SCHEDULING POLICIES; TIME-CRITICAL APPLICATIONS;

CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; SCHEDULING ALGORITHMS; ALGORITHMS; COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LOCAL AREA NETWORKS; MULTIPLEXING; REAL TIME SYSTEMS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

LOCAL AREA NETWORKS; TELECOMMUNICATION CONTROL;

ACCESS SCHEDULING; DISTRIBUTED SYSTEMS; MEDIA ACCESS; REAL TIME LANS; SHARED MEDIUM LAN;

EID: 0026963115     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1992.263532     Document Type: Conference Paper

References (21)

1. J. Boudenant, B. Feydel and P. Rolin, "LYNX: An IEEE 802.3 Compatible Deterministic Protocol," INFOCOM'87, San Francisco, April 1987, pp. 573-579. (Pubitemid 17596576)
2. J.I. Capetanakis, "Generalized TDMA: the Multi-accessing Tree Protocol," IEEE Trans. Com. Vol. Com. 27, No.10., 1979.
3. H.Y. Chang, M. Livny, "Priority in Distributed Systems," IEEE Real-Time Symposium, Dec. 1985, pp. 123-130.
4. W. Chen, S.Q. Li and M. Schwartz, "Access Scheduling Schemes Using Global Information on Local Area Networks," INFOCOM'88, New Orleans, 1988, pp. 155-161.
5. R.W. Conway, W.L. Maxwell and L.W. Miller, "Theory of Scheduling," Addison-welsey, 1967.
6. E. Coffman Jr. Ed., "Computer and Job-shop Scheduling Theory," John Wiley k Sons, 1976.
7. F. Cristian et al., "Atomic Broadcast: from Simple Message Diffusion to Byzantine Agreement," 15th IEEE Symp. on Fault-Tolerant Computing, Ann Arbor, June 1985, pp. 200-206. (Pubitemid 16496175)
8. E. Gelenbe and I. Mitrani, "Analysis and Synthesis of Computer Systems", Academic Press, 1980.
9. E.D. Jensen, CD. Locke and H.Tokuda, "A Time-driven Scheduling Model for Real-Time Operating System," IEEE Real-Time Symposium, Dec. 1985, pp. 112-122. (Pubitemid 16578260)
10. J.F. Kurose, M. Schwartz and Y. Yemini, "Controlling Window Protocols for Time-Constrained Communication in Multiple Access Networks," IEEE Trans. Com. V.36, No. 1, Jan. 1988, pp. 41-49. (Pubitemid 18596077)
11. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Com.ACM, V.21, No.7, Jul. 1978, pp. 558-565. (Pubitemid 8615486)
12. G. Le Lann, "Critical Issues for the Development of Distributed Real-time Computing Systems," IN-RIA Research Report RR-1274, 1990.
13. C.L. Liu, J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-real-time Environment," J.ACM, V.20, No.l, Jan. 1973, pp. 46-61.
14. D.C. Marinescu, "A Protocol for Multiple Access Communication with Real-time Delivery Constraints," INFOCOM'90, San Francisco, June 1990, pp. 1119-1126.
15. S.S. Panwar, D. Towsley and J.K. Wolf, "Optimal Scheduling Policies for a Class of Queues with Customer Deadlines to the Beginning of Service," J. ACM, V. 35, No. 4, May 1988, pp. 832-844.
16. D. Raychaudhuri, "Announced Retransmission Random Access Protocols," IEEE Trans. Com., V.33, No. 11, Nov. 1985, pp. 1183-1190. (Pubitemid 16524810)
17. R. Rom, M. Sidi, "Multiple Access Protocols: Performance and Analysis," Springer-Verlag, 1990.
18. [R0T8I] R. Rom, F.A. Tobagi, "Message-based Priority Functions in Local Multiaccess Communication Systems," Computer Networks, 1981, pp. 273-286. (Pubitemid 12502332)
19. S.H. Shen and H.T. Liu, "Dynamic CSMA/CD with a Priority Scheme," INFOCOM'86, Miami, April 1986, pp. 258-263.
20. B. Sprunt, L. Sha and J. Lehoczky, "Aperiodic Task Scheduling for Hard-real-time Systems," J. Real-Time Systems, V.l No.l, 1989, pp. 27-60. (Pubitemid 20679924)
21. CM. Woodside and D.W. Craig, "Local Non-preemptive Scheduling Policies for Hard Real-time Distributed Systems," IEEE Real-Time Symposium, Dec. 1987, pp. 12-16. (Pubitemid 18570125)