Long-range dependencies in reading memory pages in the man-computer system interaction

• Autorzy: Dymora P. , Mazurek M. , Nieroda S.

Identyfikatory

DOI

10.2478/v10065-012-0011-5

• Języki publikacji: EN

Abstrakty

EN

This paper shows that the organization of computer system memory as a hierarchical structure can lead to the existence of long-memory effect during the man-computer interaction. As a point of reference, the rate at which the operating system resolves data from hard drive caused by the hardware page faults in the virtual memory mechanism can be given. The existence of such a phenomenon can be considered in terms of statistical mechanics and Hurst parameter.

Słowa kluczowe

EN

long-range dependencies; computer system; memory; Hurst parameter; operating system

• Wydawca: Wydawnictwo UMCS
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
• Rocznik: 2012
• Tom: Vol. 12, no. 2
• Strony: 49--58
• Opis fizyczny: Bibliogr. 17 poz., rys., tab.

Twórcy

autor

Dymora P.

• Rzeszów University of Technology, Faculty of Electrical and Computer Engineering, Department of Distributed Systems, ul. Wincentego Pola 2, 35-959 Rzeszów, Poland

autor

Mazurek M.

• Rzeszów University of Technology, Faculty of Electrical and Computer Engineering, Department of Distributed Systems, ul. Wincentego Pola 2, 35-959 Rzeszów, Poland

autor

Nieroda S.

• Rzeszów University of Technology, Faculty of Electrical and Computer Engineering, Department of Distributed Systems, ul. Wincentego Pola 2, 35-959 Rzeszów, Poland

Bibliografia

• [1] Descartes R., Discourse on the method (1637); http://www.gutenberg.org/ebooks/59
• [2] Amaral L., Ottino J., Complex systems and networks: Challenges and opportunities for chemical and biological engineers, Chemical Engineering Science 59(8-9) (2004): 1653.
• [3] Aristotle Methaphysics, eBooks@Adelaide (2007).
• [4] Grabowski F., Strzałka D., Simple complicated and complex systems – the brief introduction, in: 2008 Conference On Human System Interactions 1-2 (2008): 576.
• [5] Grabowski F., Strzałka D., Dynamic behaviour of simple insertion sort algorithm, Fundamenta Informaticae 72 (2006): 1653.
• [6] Mantegna R., Stanley H., An Introduction to Econophysics: Correlations and Complexity in Finance, Cambridge University Press (1999).
• [7] Waldrop M., Complexity: The Emerging Science at the Edge of Order and Chaos, Simon & Schuster (1992).
• [8] von Bertalanffy L., General System Theory: Foundations, Development, Applications, George Braziller (1976).
• [9] Eberbach E., Wegner P., Beyond Turing machines, Bulletin of the European Association for Theoretical Computer Science 81 (2003): 279.
• [10] Wegner P., Goldin D., Computation beyond Turing machines, Communications of the ACM 46 (4) (2003): 100.
• [11] Strzałka D., Non-extensive statistical mechanics – a possible basis for modeling processes in computer memory system, Acta Physica Polonica A 117(4) (2010): 652.
• [12] Dymora P., Mazurek M., Strzałka D., Statistical mechanics of memory pages reads during man–computer system interaction, Metody Informatyki Stosowanej 1(26) (2011): 15.
• [13] Collins English Dictionary, HarperCollins UK (2010).
• [14] Strzałka D., Szurlej P., Power-law distributions in hard drive behavior, Journal of Software Engineering and Applications 4(12) (2011): 710; http://www.scirp.org/journal/PaperInformation.aspx?paperID=8950.
• [15] Weron A., Burnecki K., Mercik S., Weron K., Complete description of all self-similar models driven by Levy stable noise, Phys. Rev. E 71 (2005): 016113.
• [16] Strzałka D., Grabowski F., Non-Extensive Thermodynamics of Algorithmic Processing - the Case of Insertion Sort Algorithm, in Thermodynamics, ed. Tadashi Mizutani, InTech (2011): 121; http://www.intechopen.com/articles/show/title/non-extensive-thermodynamics-of-algorithmicprocessing-the-case-of-insertion-sort-algorithm.
• [17] Janicki A., Weron A., Simulation and Chaotic Behavior of α-Stable Stochastic Processes, Marcel Dekkerb(1994).