Accession Number : ADA198090

Title :   Random Access Algorithms for Multiuser Computer Communication Networks.

Descriptive Note : Doctoral thesis 1 Sep 86-31 Aug 88,

Corporate Author : VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Papantoni-Kazakos, P ; Paterakis, Michael

PDF Url : ADA198090

Report Date : Jul 1988

Pagination or Media Count : 125

Abstract : For many communication applications with time constraints (e.g., transmission of packetized voice messages), a critical performance measure is the percentage of messages which are transmitted within a given amount of time after their generation at the transmitting station. In this talk we present a random access algorithm (RAA) suitable for time-constrained applications. Performance analysis demonstrates that significant message delay improvement is attained, at the expense of minimal traffic loss. We also consider the case of noisy channels. The noise effect appears at erroneously observed channel feedback. Error sensitivity analysis shows that the proposed random access algorithm is insensitive to feedback channel errors. Window Random Access Algorithms (RAAs) are considered next. These algorithms constitute an important subclass of Multiple Access Algorithms (MAAs); they are distributive and they attain high throughput and low delays by controlling the number of simultaneously transmitting users. Theses. (FR)

Descriptors :   *ALGORITHMS, *RANDOM ACCESS COMPUTER STORAGE, CHANNELS, COMMUNICATION AND RADIO SYSTEMS, COSTS, DELAY, ERROR ANALYSIS, ERRORS, FEEDBACK, HIGH RATE, LOSSES, MESSAGE PROCESSING, MULTIPLE ACCESS, NOISE, PERFORMANCE TESTS, SENSITIVITY, STATIONS, THESES, TRAFFIC, TRANSMITTING, WINDOWS

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE