• 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