IEEE Transactions on Communications · 1982 · 83 citations · 9 references
ComputingCommunicationComputer ScienceComputer NetworksDigital CommunicationWireless CommunicationsBroadcast CommunicationCommunication NetworksMultiple Access TechniquesNetwork ArchitectureNetwork ProtocolsBroadcastBroadcast ProtocolsCarrier Sense Multiple AccessMedium Access Control ProtocolsMultiple-access ChannelsNetwork Propagation DelayPrioritization MechanismsRandom Access Protocols
Among the various random access schemes known, carrier sense multiple access (CSMA) has been shown to be highly efficient for environments where the propagation delay is short compared to the transmission time of a packet on the channel. In this paper, the authors describe a new version of CSMA which incorporates message-based priority functions, referred to as prioritized CSMA (P-CSMA). The scheme is based on the principle that access right to the channel is exclusively granted to ready messages of the current highest priority level. It can be made preemptive or nonpreemptive, and is suitable to fully connected broadcast networks with or without the collision detection feature. They analyze the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</i> -persistent protocol of P-CSMA with two priority levels and derive the throughput-delay characteristics for each priority class. Finally, they discuss numerical results obtained from the analysis and from simulation, and thus evaluate the effect of priority functions and preemption on the throughput-delay characteristics for each class.
9
Robert M. Metcalfe, David R. Boggs · Communications of the ACM · 1983 · 1.5K citations · Full text
Robert M. Metcalfe, David R. Boggs · Communications of the ACM · 1976 · 1.2K citations · Full text
Advances in packet radio technology
Robert E. Kahn, Suzanne A. Gronemeyer, Jerry D. Burchfiel et al. · Proceedings of the IEEE · 1978 · 380 citations