January 1976 - Vol. 19 No. 1
Features
A study of line overhead in the Arpanet
The form, extent, and effect of the communication line overhead in the ARPANET are considered. The source of this overhead is separated into various levels of protocol…
A model for disk accesses based on published measurements is developed. The model is used to show that under highly probable conditions, FCFS seek scheduling is superior…
On quadratic adaptive routing algorithms
Two analytic models of a store-and-forward communications network are constructed, one to find the optimal message routing and the other to illustrate the equilibrium…
Performance of height-balanced trees
This paper presents the results of simulations that investigate the performance of height-balanced (HB[k]) trees. It is shown that the only statistic of HB[1] trees (AVL…
Items in business systems have to be identified by reference codes, which can later be used as data codes and file keys in an associated data processing system. In…
A study of errors, error-proneness, and error diagnosis in Cobol
This paper provides data on Cobol error frequency for correction of errors in student-oriented compilers, improvement of teaching, and changes in programming language.…
