Accession Number : AD0690132

Title :   STATISTICAL PROPERTIES OF THE BUDDY SYSTEM.

Descriptive Note : Technical rept.,

Corporate Author : WISCONSIN UNIV MADISON DEPT OF STATISTICS

Personal Author(s) : Purdom,Paul W. , Jr. ; Stigler,Stephen M.

Report Date : APR 1969

Pagination or Media Count : 55

Abstract : The utilization of space and the running speed of the buddy system are considered. Equations are derived that give various statistical properties of the buddy system. The bottom level with Poisson requests and exponential service times is investigated in great detail. Some equations are also given for investigating all levels at the same time and for non-Poisson requests. For the bottom level with Poisson requests and exponential service times the expected amount of space wasted by pairing full cells with empty cells and the amount of time spent by the bottom level requesting space from the next level is calculated for many rates of request. Asymptotic formulas are found which give a good fit to the calculated values. The results of a number of simulations of the buddy system are also given. These simulations indicate the behavior of many characteristics of the buddy system which can not be calculated in reasonable time with the formulas presented. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, DATA STORAGE SYSTEMS), (*DATA STORAGE SYSTEMS, QUEUEING THEORY), SCHEDULING, TIME SHARING, ALGORITHMS, MATHEMATICAL MODELS, STOCHASTIC PROCESSES, DISTRIBUTION FUNCTIONS, SIMULATION

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE