Prioritized-virtual-time CSMA: head-of-the-line priority classes without added overhead

The prioritized-virtual-time carrier sense multiple access (PVT-CSMA) protocol is a media access algorithm for cable- and radio-based local area networks that incorporates message-based priority classes. PVT-CSMA implements the head-of-the-line (HOL) priority queuing discipline, in which higher priority messages are always transmitted in preference to lower priority messages, and messages are transmitted first-come-first-served within each priority class. Expressions are obtained for both throughput as a function of offered load and mean delay as a function of throughput for asynchronous (unslotted) PVT-CSMA, which are easily solvable for any number of priority classes and for class-dependent message lengths, arrival rates, retransmission rates, etc. Specialization of the delay analysis to the single class case yields a substantial improvement over previous results for asynchronous virtual-time CSMA. Comparisons are made between this analysis and simulations of PVT-CSMA, and with simulations of Tobagi's P-CSMA (1982) protocol. >

[1]  Mart Molle.  Analysis of a Class of Distributed Queues with Applications , 1989, Perform. Evaluation.

[2]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[3]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[4]  Mitsuru Ishizuka,et al.  RANDOM ACCESS PACKET SWITCHED LOCAL COMPUTER NETWORK WITH PRIORITY FUNCTION. , 1980 .

[5]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[6]  Chin-Tau A. Lea,et al.  Stability and Throughput in Virtual Time CSMA , 1986, Comput. Networks.

[7]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[8]  Chin-Tau A. Lea,et al.  A Channel Access Protocol for Integrated Voice/Data Applications , 1987, IEEE J. Sel. Areas Commun..

[9]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[10]  Fouad A. Tobagi,et al.  Carrier Sense Multiple Access with Message-Based Priority Functions , 1982, IEEE Trans. Commun..

[11]  Ignas G. Niemegeers,et al.  Twentenet: A LAN with message priorities, design and performance considerations. , 1984, Computer Communication Review.

[12]  Leonard Kleinrock,et al.  Virtual Time CSMA: Why Two Clocks Are Better than One , 1985, IEEE Trans. Commun..

[13]  Dimitri Konstantas,et al.  A Simulation Study of Retransmission Strategies for the Asynchronous Virtual Time CSMA Protocol , 1983, Performance.

[14]  Frank R. Kschischang,et al.  The helical window token ring , 1989, IEEE Trans. Inf. Theory.

[15]  James S. Meditch,et al.  Distributed retransmission controls for slotted, nonpersistent, and virtual time CSMA , 1988, IEEE Trans. Commun..

[16]  George C. Polyzos,et al.  Delay analysis of a window tree conflict resolution algorithm in a local area network environment , 1987, SIGMETRICS '87.

[17]  Imrich Chlamtac,et al.  Message-based priority access to local networks , 1980, Comput. Commun..

[18]  Chin-Tau A. Lea,et al.  A Virtual Time CSMA Protocol for Integrated Voice-Data , 1984, INFOCOM.

[19]  Anastasios N. Venetsanopoulos,et al.  Space-Time Models of Asynchronous CSMA Protocols for Local Area Networks , 1987, IEEE J. Sel. Areas Commun..