Real-time communication services in a DQDB network

Addresses the problem of transmitting real-time periodic traffic in a DQDB network. In a DQDB network, connection-oriented isochronous services use the pre-arbitrated (PA) access. The standard specifies that isochronous connections must have guaranteed periodic bandwidth but mechanisms to provide it, such as the slot allocation scheme, are not described. We propose a real-time service provider (RTSP) based on the use of the PA access. The RTSP consists of an off-line centralized scheduling algorithm and an on-line mode change algorithm which allows to take into account load changes. Means are also provided to guarantee a minimum fairness level for the asynchronous traffic.<<ETX>>

[1]  Biswanath Mukherjee,et al.  A Journey Through the DQDB Network Literature , 1992, Perform. Evaluation.

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

[3]  Guy Juanole,et al.  Modeling and evaluating the DQDB protocol with stochastic timed Petri nets , 1994, Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[4]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  S.K. Tripathi,et al.  A bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN , 1993, 1993 Proceedings Real-Time Systems Symposium.

[6]  Phuoc Tran-Gia,et al.  Modelling of the DQDB Access Protocol and Closed-Form Approximation , 1991 .

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