Abstract
We consider the problem of estimating the utilization of a disk drive using very coarse input data. We use an estimate which is based on a very simplistic probabilistic model of user activity. We show that the estimate is conservative in the sense that it is not far from being a worst case estimate. We also show that it is pessimistic in the sense that adding input data makes the estimate more optimistic (smaller utilization). These properties are shown using an analysis based on some basic results on metric spaces.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arnan, R., Bachmat, E., Lam, T.K., Michel, R.: Dynamic data reallocation in disk arrays. ACM Trans. Storage 3(1), 2 (2007)
Avis, D.: From Bell inequalities to Tsirelson’s theorem. In: Proceedings of the International Workshop on Combinatorics, Yokohama (2007)
Bachmat, E., Lam, T.K., Magen, A.: Analysis of set-up time models: a metric perspective. Theor. Comput. Sci. 401(1–3), 172–180 (2008)
Coffman, E.G., Denning, P.J.: Operating Systems Principles. Prentice Hall, Upper Saddle River (1972)
Enders, D.M., Schindelin, J.E.: A new metric for probability distributions. IEEE Trans. Inf. Theory 49(7), 1858–1860 (2003)
Fuglede, B.: Spirals in hilbert space: with an application in information theory. Expositiones Mathematicae 23, 23–45 (2005)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, A Series of Books in the Mathematical Sciences. W. H. Freeman and Co., San Francisco (1979)
Hassin, R., Rubinstein, Sh.: A \(\frac{7} {8}\)-approximation algorithm for metric Max TSP. Inform. Process. Lett. 81(5), 247–251 (2002)
Kaplan, H., Lewenstein, M., Shafrir, N., Sviridenko, M.: Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. J. ACM 52(4), 602–626 (2005)
Kelly, J.B.: Hypermetric spaces and metric transforms. In: Inequalities, III (Proceedings of Third Symposium, Universityof California, Los Angeles, 1969; dedicated to the memory of Theodore S. Motzkin), pp. 149–158. Academic, New York (1972)
Kolmogorov, A.N.: Curves in hilbert space which are invariant w.r.t a one-parameter group of motions. Doklady Akad. Nauk 26, 6–9 (1940)
Kowalik, L., Mucha, M.: 35/44-approximation for asymmetric maximum TSP with triangle inequality. Algorithmica 59(2), 240–255 (2011)
Masani, P.: On helixes in Hilbert space I. Theor. Probab. Appl. 17, 1–19 (1972)
Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of Machine Learning. M.I.T. Press, Cambridge (2012)
Osterreicher, F., Vajda, I.: A new class of metric divergences on probability spaces and its statistical applications. Ann. Inst. Stat. Math. 55, 639–653 (2003)
Schoenberg, I.J.: Metric spaces and positive definite functions. Trans. Am. Math. Soc. 44, 226–251 (1941)
Sims, G.E., Jun, S.R., Wu, G.A., Kim, S.H.: Alignment-free genome comparison with feature frequency profiles (ffp) and optimal resolutions. Proc. Natl. Acad. Sci. U. S. A. 106(8), 2677–2682 (2009)
Trapnel, l.C., Williams, B.A., Pertea, G., Mortazavi, A.M., Kwan, G., van Baren, M.J., Salzberg, S.L., Wold, B., Pachter, L.: Transcript assembly and quantification by RNA-seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol. 28, 511–515 (2010)
Tsirelson, B.S.: Quantum analogues of Bell’s inequalities. The case of two spatially divided domains. Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 142, 174–194, 200 (1985) [Problems of the theory of probability distributions, IX]
Tsirelson, B.S.: Some results and problems on quantum Bell-type inequalities. Hadronic J. Suppl. 8(4), 329–345 (1993)
von Neumann, J., Schoenberg, I.J.: Fourier integrals and metric geometry. Trans. Am. Math. Soc. 50, 226–251 (1941)
Wells, J.H., Williams, L.R.: Embeddings and Extensions in Analysis (Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 84). Springer, New York (1975)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bachmat, E. (2014). A Classical Model for Storage System Activity. In: Mathematical Adventures in Performance Analysis. Modeling and Simulation in Science, Engineering and Technology. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-09513-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-09513-4_1
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-09512-7
Online ISBN: 978-3-319-09513-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)