Improving the efficiency of CSMA using reservations by interruptions

This paper proposes a new carrier sense multiple access (CSMA) protocol, called CSMA with reservations by interruptions (CSMA/RI). This new protocol uses a novel approach to reserve capacity for multiple users. The performance of the new protocol is studied by simulations under realistic (long range dependent) traffic conditions and compared with CSMA/CD as well as with its work conserving G/D/1 queue. It is demonstrated that CSMA/RI always offers better performance than CSMA/CD and under certain realistic assumptions regarding packet size, the performance of CSMA/RI can be very close to that of its G/D/1 benchmark.

[1]  M. Zukerman,et al.  Worst case signalling traffic for a multi-service access protocol , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

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

[4]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

[5]  Moshe Zukerman,et al.  Modeling superposition of many sources generating self similar traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[6]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[7]  Yorktown Heights,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975 .

[8]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[9]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[10]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..