Title :
An algorithm for the efficient utilization of bandwidth in the slotted ring
Author_Institution :
Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
fDate :
12/1/1992 12:00:00 AM
Abstract :
The slotted ring local area network is very efficient under light load, but suffers from severe performance degradations as the load increases, especially if message sizes are highly variable. An algorithm is presented, in the form of a medium access protocol, to allow for the efficient utilization of the bandwidth of the slotted ring. The protocol is based on the release of slots by destination stations of every slot, except for the first and last slots of a message transmission. This means that station latencies do not have to be increased. As a direct consequence of this property, the source and station identification do not have to be included in every slot, therefore reducing the message overhead. The algorithm results in an improved performance over the entire workload range, and under most workload conditions, therefore illustrating how far the performance of the slotted ring can go
Keywords :
local area networks; performance evaluation; protocols; bandwidth utilization; destination stations; medium access protocol; message sizes; message transmission; performance; slotted ring local area network; source identification; station identification; station latencies; Access protocols; Application software; Bandwidth; Computer networks; Degradation; Delay; Intelligent networks; Local area networks; Media Access Protocol; Token networks;
Journal_Title :
Computers, IEEE Transactions on