Title :
Congestion and race controlled software protocol methodology: Congestion controlled sequential contention resolution
Author_Institution :
NW Syst., Rochester, NY, USA
fDate :
30 Sep-3 Oct 1990
Abstract :
The congestion-controlled sequential contention resolution (CCSCR) algorithm is developed for use in the node computers for parallel, simultaneous, synchronous, and asynchronous input and output networks. It is shown that no livelock or deadlock will occur within the CCSCR algorithm because of the inclusion of the preventative protocol techniques of the varying sequencing of message service, buffer storage arrangement, and rearrangement. Functional objectives in developing the features of the algorithm are presented: network fragmentation for heavy load, and topological variations and combinations under real-time conditions; the software theory for linking these algorithm sections together and to the main contention resolution sequencing algorithm; the artificial intelligence theoretical characteristics of self-organization and optimal stopping; and theoretical development of the time when a message transit stops prior to its normal stopping time. The CCSCR software theory provides the mathematical circuit control concepts required at three-computer-node or gateway-computer-node hardware levels, the front-end processor level, and the operating system arithmetic level
Keywords :
computer networks; hazards and race conditions; protocols; CCSCR algorithm; Congestion controlled sequential contention resolution; artificial intelligence; node computers; optimal stopping; race controlled software protocol methodology; self-organization; simultaneous parallel inputs; Artificial intelligence; Buffer storage; Circuits; Computer networks; Concurrent computing; Joining processes; Message service; Protocols; Software algorithms; System recovery;
Conference_Titel :
Military Communications Conference, 1990. MILCOM '90, Conference Record, A New Era. 1990 IEEE
Conference_Location :
Monterey, CA
DOI :
10.1109/MILCOM.1990.117551