Version selection schemes for hard real-time communications

Version selection schemes for hard real-time communications in multiaccess networks are studied. Two classes of version selection schemes are proposed: those that are based on message time constraints and those that are based on the network traffic. The authors discuss the design and implementation of both classes of version selection schemes used in conjunction with a window-based media access protocol. Integrated version selection schemes that combine both the timing- and the traffic-based approaches are discussed. The simulation results show that as the network load increases, the version selection schemes are effective at reducing the message loss by trading off the proportion of long version messages sent.<<ETX>>

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

[2]  Donald F. Towsley,et al.  Dynamic Flow Control Protocols for Packet-Switching Multiplexers Serving Real-Time Multipacket Messages , 1986, IEEE Trans. Commun..

[3]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[4]  Gunnar Karlsson,et al.  Packet video and its integration into the network architecture , 1989, IEEE J. Sel. Areas Commun..

[5]  Don Towsley,et al.  Optimal scheduling policies for a class of Queues with customer deadlines to the beginning of service , 1990, PERV.

[6]  C.-C. Lim,et al.  A comparative study of three token ring protocols for real-time communications , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[7]  James F. Kurose,et al.  Time-Constrained Communication in Multiple Access Networks , 1984 .

[8]  Mohammed Ghanbari,et al.  Two-layer coding of video signals for VBR networks , 1989, IEEE J. Sel. Areas Commun..

[9]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[10]  T. Bially,et al.  A Technique for Adaptive Voice Flow Control in Integrated Packet Networks , 1980, IEEE Trans. Commun..

[11]  Yechiam Yemini.  A bang-bang principle for real-time transport protocols , 1983 .

[12]  Krithi Ramamritham,et al.  A Window Protocol for Transmission of Time-Constrained Messages , 1990, IEEE Trans. Computers.

[13]  Wei Zhao,et al.  Performance of an extended IEEE 802.5 protocol in hard real-time systems , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.