DocumentCode :
3122500
Title :
Congestion and race controlled software protocol methodology: Congestion controlled sequential contention resolution
Author :
Niznik, Carol
Author_Institution :
NW Syst., Rochester, NY, USA
fYear :
1990
fDate :
30 Sep-3 Oct 1990
Firstpage :
939
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Military Communications Conference, 1990. MILCOM '90, Conference Record, A New Era. 1990 IEEE
Conference_Location :
Monterey, CA
Type :
conf
DOI :
10.1109/MILCOM.1990.117551
Filename :
117551
Link To Document :
بازگشت