Summary
The behaviour of the paging drum or disc has a significant impact on the performance of multiprogrammed, paging systems. A study is made of such devices using the three tools of performance evaluation: an analytical model, a simulation model and empirical measurements. The models extend previous studies by including non-exponential arrival times and a comparison is made between the proposed analytical model and standard models using Poisson arrivals.
Similar content being viewed by others
References
Adams, J.C., Millard, G.E.: Performance measurements on the Edinburgh multi-access system. Proceedings ICS-75 at Antibes, France 1975
Badel, M.: Quelques problèmes liés à la simulation de modèles de systèmes informatiques. Thèse de Docteur-Ingénieur, Université de Paris VI, 1975
Badel, M., Shum, A.V.Y.: Accuracy of an approximate computer system model. In: Modelling and performance evaluation of computer systems (E. Gelenbe, H. Beilner, eds.). Amsterdam: North Holland 1976
Baudet, G., Ferrié, J., Boulanger, J.: Analysis of a drum with bulk arrivals. International Computing Symposium, pp. 213–224. Amsterdam: North Holland 1975
Coffman, E.C., Jr.: Analysis of a drum input/output queue under scheduled operation in a paged computer system. J. Assoc. Comput. Mach. 16, 73–90 (1969)
Fishman, G.S.: Concepts and methods in discrete event digital simulation. New York: Wiley 1973
Gelenbe, E.: On approximate computer system models. J. Assoc. Comput. Mach. 22, 261–269 (1975)
Gelenbe, E., Lenfant, J., Potier, D.: Analyse d'un algorithme de gestion simultanée mémoire centrale-disque de pagination. Acta Informat. 3, 321–345 (1974)
Gelenbe, E., Lenfant, J., Potier, D.: Response time of a fixed-head disk to transfers of variable length. SIAM J. Comput. 4, 461–473 (1975)
Gelenbe, E.: Paging drum statistics with general interarrival times. Unpublished paper, 1976
Gelenbe, E., Yasnogorodsky, R.: A queue with server of walking type (autonomous service). To appear
Kobayashi, H.: Applications of the diffusion approximation to queueing networks: Equilibrium queue distributions. J. Assoc. Comput. Mach. 21, 316–328 (1974)
Le Gall, P.: Convergences des simulations et applications aux réseaux téléphoniques. AFIRO Monographies de Recherche Opérationnelle, n∘7 (1968)
Mémoires auxiliaires à disques magnétiques DIAD: CII manuel C90097 98 (1973)
Whitfield, H., Wight, A.S.: EMAS-The Edinburgh multi-access system. B.C.S. Comput. J. 16, 331–346 (1973)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Adams, C., Gelenbe, E. & Vicard, J. An experimentally validated model of the paging drum. Acta Informatica 11, 103–117 (1979). https://doi.org/10.1007/BF00264019
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00264019