Abstract
Storage I/O has become a performance bottleneck for large-scale computation and storage systems. Characterization of I/O network traffic has been the observed self-similarity nowadays. In this paper, basing on the reviews of the origins of this self-similarity, we study how Stochastic Petri Net (SPN) models can be exploited for self-similar I/O behaviors of virtual storage systems. We then present the SPN models and simplifying processes of file I/O and multimedia I/O for origination node, destination node and communication link. Finally, we propose the self-similarity simulation methodologies. Analysis results show that without self-similar I/O scenario outperforms self-similar I/O scenario both for file I/O and multimedia I/O, and show how the ratio of multimedia/file I/O and the queue capability can affect the observed storage I/O self-similarity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, H.-H.: Self-Similarity On network systems with finite resources. Master thesis, National Chiao Tung University, Twiwan (2003)
Liu, Z.: Research on Key Technologies and Performance Evaluation of Virtual Network Storage System. PhD thesis, Huazhong University of Science and Technology (2004)
Machado, A.P., Maciel, P.R.M., Filho, A.G.S.: A Petri Net Based Method for Storage Units Estimation. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1025–1031 (2003)
Mandelbrot, B.B.: A fast fractional Gaussian noise generator. Water Resources Research 7, 543–553 (1971)
Mandelbrot, B.B., Van Ness, J.W.: Fractional Brownian motions, fractional noises and applications. SIAM Rev. 10, 422–437 (1968)
Mandelbrot, B.B., Wallis, J.R.: Computer experiments with fractional Gaussian noises. Water Resources Research 5, 228–267 (1969)
Jeong, H.-D.: Modelling of Self-Similar Teletraffic for Simulation. PhD thesis, Department of Computer Science, University of Canterbury (2002)
López-Ardao, J.C., López-GarcÃa, C., Suárez-González, A., Fernández-Veiga, M., RodrÃguez-Rubio, R.: On the use of self-similar processes in network simulation. ACM Transactions on Modeling and Computer Simulation (TOMACS) 10(2), 125–151 (2000)
Tran, N., Reed, D.A.: Automatic ARIMA Time Series Modeling for Adaptive I/O Prefetching. IEEE Transactions on Parallel and Distributed Systems 15(4), 362–377 (2004)
Erramilli, A., Roughan, M., Veitch, D., Willinger, W.: Self-similar traffic and network dynamics. Proceedings of the IEEE 90(5), 800–819 (2002)
Willinger, W., Taqqu, M.S., Sherman, R., Wilson, D.V.: Self-similarity through high-variability: statistical analysis of Ethernet LAN trafficc at the source level. IEEE/ACM Trans. Networking 5(1), 71–86 (1997)
Stallings, W.: High-Speed Networks and Internets: Performance and Quality of Service, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Murata, T.: Petri nets: Properties, analysis, and applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs (1981)
Zurawski, R., Zhou, M.-C.: Petri nets and industrial applications: A tutorial. IEEE Transactions on Industrial Electronics 41(6), 567–583 (1994)
Naedele, M., Janneck, J.W.: Design Patterns in Petri Net System Modeling. In: Fourth IEEE International Conference on Engineering Complex Computer Systems (1998)
Trivedi, K.S.: SPNP User’s Manual Version 6.0, http://www.ee.duke.edu/~kst/software_packages.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Jiang, B., Zhao, Z., Jiang, Y. (2008). Modeling and Simulation of Self-similar Storage I/O. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-68083-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68081-9
Online ISBN: 978-3-540-68083-3
eBook Packages: Computer ScienceComputer Science (R0)