Dynamic real-time channel setup and tear-down in DQDB networks

The distributed queue dual bus (DQDB) protocol has been jointly adopted by IEEE and ANSI as a standard (IEEE802.6) for metropolitan area networks (MANs). As such, how to provide various services in the DQDB protocol has attracted increasing attention. In particular, 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. Previously, we laid a formal basis for allocating pre-arbitrated (PA) slots to isochronous message streams in DQDB 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 previous work and propose a dynamic channel setup and tear-down scheme for DQDB networks. The resulting channel establishment and termination procedures are simple, can be easily implemented in DQDB networks, and do not require any changes in the current DQDB standards.

[1]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[2]  Chatschik Bisdikian.  Waiting Time Analysis in a Single Buffer DQDB (802.6) Network , 1990, IEEE J. Sel. Areas Commun..

[3]  Kurt Maly,et al.  Average waiting time profiles of uniform DQDB model , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Jay K. Strosnider,et al.  Scheduling real-time communication on dual-link networks , 1992, [1992] Proceedings Real-Time Systems Symposium.

[5]  Satish K. Tripathi,et al.  On guaranteed delivery of time-critical messages in DQDB , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[6]  Guy Juanole,et al.  Real-time communication services in a DQDB network , 1994, 1994 Proceedings Real-Time Systems Symposium.

[7]  Krithi Ramamritham,et al.  Virtual Time CSMA Protocols for Hard Real-Time Communication , 1987, IEEE Transactions on Software Engineering.

[8]  Jay K. Strosnider,et al.  Advanced real-time scheduling using the IEEE 802.5 token ring , 1988, Proceedings. Real-Time Systems Symposium.

[9]  Nicholas F. Maxemchuk,et al.  Improving the fairness of distributed-queue-dual-bus networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Nicholas F. Maxemchuk,et al.  Fair access of multi-priority traffic to distributed-queue dual-bus networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[11]  Kang G. Shin,et al.  On slot allocation for time-constrained messages in DQDB networks , 1995, Proceedings of INFOCOM'95.

[12]  Dilip D. Kandlur.  Networking in distributed real-time systems , 1992 .

[13]  Wen Jing,et al.  Message delay analysis of the DQDB subnetwork based on an approximate node model , 1994, IEEE Trans. Commun..

[14]  Wei Zhao,et al.  Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol , 1992, [1992] Proceedings Real-Time Systems Symposium.

[15]  William E. Burr,et al.  A comparison of FDDI asynchronous mode and DQDB queue arbitrated mode data transmission for metropolitan area network applications , 1994, IEEE Trans. Commun..

[16]  P. Zafiropulo,et al.  Fairness, priority and predictability of the DQDB MAC protocol under heavy load , 1990, International Zurich Seminar on Digital Communications, Electronic Circuits and Systems for Communications..

[17]  Kwei-Jay Lin,et al.  Scheduling distance-constrained real-time tasks , 1992, [1992] Proceedings Real-Time Systems Symposium.

[18]  Ieee Standards Board.  IEEE standards for local and metropolitan area networks : distributed queue dual bus (DQDB) subnetwork of a metropolitan area network (MAN) , 1991 .

[19]  Yechiam Yemini,et al.  Controlling window protocols for time-constrained communication in multiple access networks , 1988, IEEE Trans. Commun..

[20]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.