This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analysis of Dual-Link Networks for Real-Time Applications
January 1997 (vol. 46 no. 1)
pp. 1-13

Abstract—Next-generation networks are expected to support a wide variety of services. Some services such as video, voice, and plant control traffic have explicit timing requirements on a per-message basis rather than on the average. In this paper, we develop a general model of dual-link networks to support real-time communication. We examine the desirable properties of this network and the difficulties in achieving these properties. We then introduce the concept of coherence and develop a theory of coherent dual-link networks. We show that a coherent dual-link network can be analyzed as though it is a centralized system. We then discuss practical considerations in implementing a dual-link network, and implications of this work to address problems observed in the IEEE 802.6 metropolitan area network standard.

[1] L. Sha and J.B. Goodenough, "Real-Time Scheduling Theory and Ada," Computer, vol. 24, 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. 146-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.R. van As, J.W. Wong, and P. Zafiropulo, "Fairness, Priority, and Predictability of the DQDB MAC Protocol Under Heavy Load," Proc. Int'l Zurich Seminar, pp. 410-417, Mar. 1990.
[7] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 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.L. Hahne, A.K. Choudhury, and N.F. 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.E. Kamal, "Efficient Multi-Segment Message Transmission with Slot Reuse on DQDB," Proc. INFOCOM '91, pp. 869-878, Apr. 1991.
[12] B. Mukherjee and S. Banerjee, "Alternative Strategies for Improving the Fairness in an Analytical Model of DQDB Networks," Proc. IEEE INFOCOM '91, pp. 879-888, 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, pp. 30-33; 95-99.
[16] "IEEE 802.6 Distributed Queue Dual Bus—Metropolitan Area Network—Draft Standard—Version P802.6/D15," Oct. 1990.
[17] L. Sha, R. Rajkuma, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1,175-1,185, Sept. 1990.
[18] B. Sprunt, “Aperiodic Task Scheduling for Real-Time Systems,” PhD dissertation, Dept. of Electrical and Computer Eng., Carnegie Mellon Univ., 1990.

Index Terms:
Real-time scheduling, dual-link networks, coherence, priority, preemption, schedulability, T-schedulability, flow control, IEEE 802.6, DQDB.
Citation:
Lui Sha, Shirish S. Sathaye, Jay K. Strosnider, "Analysis of Dual-Link Networks for Real-Time Applications," IEEE Transactions on Computers, vol. 46, no. 1, pp. 1-13, Jan. 1997, doi:10.1109/12.559798
Usage of this product signifies your acceptance of the Terms of Use.