This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Establishment and Termination of Real-Time Message Streams in Dual-Bus Networks
October 2000 (vol. 49 no. 10)
pp. 1110-1119

Abstract—Several medium access control (MAC) schemes have been developed for dual-bus networks such as DQDB [8], Fasnet [10], CRMA [12], and Simple [9]. However, how to guarantee the timely delivery of isochronous (real-time) messages with hard deadline constraints is one of the open issues yet to be solved. In [5], we laid a formal basis for allocating prearbitrated slots to isochronous message streams in dual-bus networks and devised a slot allocation scheme to statically establish a set of isochronous message streams at system initialization. In this paper, we complement our work in [5] and propose, with the necessary theoretical base established, a dynamic message stream setup and tear-down scheme for dual-bus networks. The resulting channel establishment and termination procedures are simple and can be easily implemented in dual-bus networks.

[1] C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “Real-Time Communication in Packet-Switched Networks,” Proc. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
[2] M.Y. Chan and F. Chin, “Schedulers for Larger Classes of Pinwheel Instances,” Algorithmica, vol. 9, 1993.
[3] R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation IEEE Trans. Information Theory, vol. 37, pp. 114-131, Jan. 1991.
[4] S. Jamaloddin Golestani, “A Framing Strategy for Congestion Management,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 1,065-1,077, Sept. 1991.
[5] C.-C. Han, C.-J. Hou, and K.G. Shin, “On Slot Allocation for Time-Contrained Messages in Dual-Bus Networks,” IEEE Trans. Computers, vol. 46, no. 7, pp. 756-767, July 1997.
[6] C.-C. Han and K.-J. Lin, “Scheduling Distance-Contrained Real-Time Tasks,” Proc. IEEE 13th Real-Time Systems Symp., pp. 300-308, Dec. 1992.
[7] “IEEE Standard for LANs and MANs: Supplements to DQDB Access Method and Physical Layer Convergence Procedure (PCLP) for DS-1 Based Systems and Isochronous Service on a DQDB Subnetwork of a MAN,” 1994.
[8] “IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN),” IEEE802.6, July 1991.
[9] J. Limb, “A Simple Multiple Access Protocol for Metropolitan Area Networks,” Proc. SIGCOMM, pp. 67-79, Sept. 1990.
[10] J.O. Limb and C. Flores, “Description of Fasnet—A Unidirectional Local Area Communications Network,” Bell Systems Technical J., vol. 61, pp. 1,413-1,440, Sept. 1982.
[11] 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.
[12] M.M. Nassehi, “CRMA: An Access Scheme for High-Speed LAN's and MAN's,” Proc. SUPERCOMM/ICC, pp. 1,697-1,702, Apr. 1990.

Index Terms:
Dual-bus networks, $(C,D){\hbox{-}}{\rm smooth}$ message model, message stream setup and tear-down, temporal QoS guarantee, distance constraint.
Citation:
Ching-Chih Han, Chao-Ju Hou, Kar Sun Tsoi, Sean Ho, "Dynamic Establishment and Termination of Real-Time Message Streams in Dual-Bus Networks," IEEE Transactions on Computers, vol. 49, no. 10, pp. 1110-1119, Oct. 2000, doi:10.1109/12.888046
Usage of this product signifies your acceptance of the Terms of Use.