Analysis of dual-link networks for real-time applications

IEEE Transactions on Computers

Volumn 46, Issue 1, 1997, Pages 1-13

  Sha, Lui ^a,d   Sathaye, Shirish S ^b,d   Strosnider, Jay K ^c,d  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Fore Systems Inc   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d IEEE   (United States)

Author keywords

Coherence; DQDB; Dual link networks; Flow control; IEEE 802.6; Preemption; Priority; Real time scheduling; Schedulability; T schedulability

Indexed keywords

MATHEMATICAL MODELS; METROPOLITAN AREA NETWORKS; REAL TIME SYSTEMS; STANDARDS; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

DUAL LINK NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0031369637     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.559798     Document Type: Article

References (18)

1. L. Sha and J. Goodenough, "Real-Time Scheduling Theory and Ada," Computer, vol. 23, no. 4, pp. 53-62, Apr. 1990.
2. L. Sha and S. Sathaye, "Distributed Real-Time System Design: Theoretical Concepts and Applications," Technical Report CMU/ SEI-93-TR2, Software Eng. Inst., Carnegie Mellon Univ., Mar. 1993.
3. J. Wong, "Throughput of DQDB Networks Under Heavy Load," Proc. European Fiber Optic Comm. and LAN Exposition (EFOC/LAN-89), pp. 145-151, June 1989.
4. M. Conti, E. Gregori, and L. Lenzini, "A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness," IEEE J. Selected Areas in Comm., vol. 9, no. 1, pp. 76-87, Jan. 1991.
5. K. Sauer and W. Schodl, "Performance Aspects of the DQDB Protocol," Computer Networks and ISDN Systems, vol. 20, pp. 253-260, Dec. 1990.
6. H. van As, J. Wong, and P. Zafiropoulo, "Fairness, Priority and Predictability of the DQDB MAC Protocol Under Heavy Load," Proc. Int'l Zurich Seminar, pp. 410-417, Mar. 1990.
7. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 30, pp. 46-61, Jan. 1973.
8. M. Conti, E. Gregori, and L. Lenzini, "DCP: A Distributed-Control Polling MAC Protocol: Specifications and Comparison with DQDB," IEEE J. Selected Areas in Comm., vol. 9, pp. 241-247, Feb. 1991.
9. E. Hahne, A. Choudhury, and N. Maxemchuk, "Improving the Fairness of Distributed Queue Dual Bus Networks," Proc. IEEE INFOCOM '90, pp. 175-184, June 1990.
10. E. Huang and L. Merakos, "On the Access Fairness If the DQDB MAN Protocol," Proc. IEEE 1990 Phoenix Conf., pp. 556-559, Mar. 1990.
11. A. Kamal, "Efficient Multi-Segment Message Transmission with Slot Reuse with DQDB," Proc. IEEE INFOCOM '91, pp. 869-878, Apr. 1991.
12. B. Mukherjee and S. Banerjee, "Alternative Strategies for Fairness in and an Analytical Model of DQDB Networks," Proc. IEEE INFOCOM '91, pp. 879-888, Apr. 1991.
13. H. Muller, M. Nassehi, J. wong, E. Zurfluh, W. Bux, and P. Zafiropulo, "DQMA and CRMA: New Access Schemes for gbit/ s LANs and MANs," Proc. IEEE INFOCOM '90, pp. 185-191, Apr. 1990.
14. J. Lehoczky and L. Sha, "Performance of Real-Time Bus Scheduling Algorithms," ACM Performance Evaluation Review, special issue, vol. 14, May 1986.
15. L. Sha, R. Rajkumar, and J. Lehoczky, "Real-Time Computing Using Futurebus+," IEEE Micro, June 1991.
16. "IEEE 802.6 Distributed Queue Dual Bus - Metropolitan Area Network - Draft Standard - Version P802.6/ D15," Oct. 1990.
17. L. Sha, R. Rajkumar, and J. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, pp. 1,175-1,185, Sept. 1990.
18. B. Sprunt, "Aperiodic Task Scheduling for Real-Time Systems," PhD thesis, Carnegie Mellon Univ., Aug. 1990.