Accession Number : ADA180175

Title :   Delay Distribution Analysis of Window Random-Access Algorithms.

Descriptive Note : Technical rept.,

Corporate Author : VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Georgiadis,L ; Paterakis,M ; Kazakos,P

PDF Url : ADA180175

Report Date : 29 Apr 1987

Pagination or Media Count : 34

Abstract : A method for delay distribution analysis of Window Random-Access algorithms is presented. The window size is allowed to vary during the operation of the algorithm. It is shown that the quantities of interest in the computation of the delay distribution, can be related to the solution of appropriate infinite systems of linear equations. Once the constants and the coefficients of the unknowns of a system are determined, bounds on the solution can be developed by applying previously developed methodologies. The method is applied to the delay distribution analysis of the Capetanakis Window Random-Access algorithm and the Part-and-Try algorithms, both under binary feedback. (Author)

Descriptors :   *ALGORITHMS, *RANDOM ACCESS COMPUTER STORAGE, *WINDOWS, DELAY, DISTRIBUTION, FEEDBACK, LINEAR ALGEBRAIC EQUATIONS, OPERATION, SIZES(DIMENSIONS)

Subject Categories : Electricity and Magnetism

Distribution Statement : APPROVED FOR PUBLIC RELEASE