Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Performance analysis of multiple access protocols
Tasaka S., MIT Press, Cambridge, MA, 1986. Type: Book (9789780262200585)
Date Reviewed: Apr 1 1987

This book deals with one aspect of the performance of a form of communications network known as a packet broadcast network. In a packet broadcast network, data are transmitted in the form of packets, and a transmission from any one station is heard by some or all of the other stations on the network. Examples of packet broadcast networks include satellite networks, packet radio networks, and local area networks. In all these cases, the transmission medium is shared such that an attempt by more than one station to transmit at a time will result in a collision. To regulate transmission, a distributed medium access control protocol is used. This book examines various such protocols and assesses their relative efficiency.

The technique that is used in this book, known as equilibrium point analysis, is an attractive one. It produces closed form, analytic solutions. Also, the technique is simple enough that the book can be understood with only familiarity with basic probability and queueing theory.

The book begins with a clear exposition of the performance issues for multiple access protocols and of equilibrium point analysis. The bulk of the book is devoted to presenting derivations and results for various protocols used in satellite and local area networks. The satellite protocols include the well-known ALOHA and slotted ALOHA protocols, as well as various reservation protocols. For local area networks, CSMA/CD and BRAM are analyzed. The former is well known and used on Ethernet systems; the latter is not, to this reviewer’s knowledge, in use on any commercial system.

The derivations and results are useful and presented in a clear fashion. My complaint with this book is the choice of protocols to analyze. For local networks, the important token bus and token ring protocols are ignored in favor of the unused and practically unknown BRAM. The entire area of packet radio is ignored. The reader not bothered by these omissions will find the book educational and interesting.

Reviewer:  W. Stallings Review #: CR111123
Bookmark and Share
 
Network Protocols (C.2.2 )
 
 
Packet-Switching Networks (C.2.1 ... )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Network Protocols": Date
An implementation of an automated protocol synthesizer (APS) and its application to the X.21 protocol
Ramamoorthy C. (ed), Dong S., Usuda Y. IEEE Transactions on Software Engineering SE-11(9): 886-908, 1985. Type: Article
Apr 1 1986
From state machines to temporal logic: specification methods for protocol standards
Schwartz R., Melliar-Smith P.  The analysis of concurrent systems (, Cambridge,651985. Type: Proceedings
Aug 1 1986
Reaching approximate agreement in the presence of faults
Dolev D., Lynch N., Pinter S., Stark E., Weihl W. Journal of the ACM 33(3): 499-516, 1986. Type: Article
Aug 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy