Mathematical adventures in performance analysis. From storage systems, through airplane boarding, to express line queues (Q405515): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 04:33, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mathematical adventures in performance analysis. From storage systems, through airplane boarding, to express line queues |
scientific article |
Statements
Mathematical adventures in performance analysis. From storage systems, through airplane boarding, to express line queues (English)
0 references
5 September 2014
0 references
In the first chapter ``A Classical Model for Storage System Activity'' a simplified model of a disk drive is proposed. The purpose is to estimate the disk utilization. The proved properties of the average total seek time show that considered model is safe to use. In Chapter 2 ``A Fractal Model for Storage System Activity'' the author gives a strict analysis for I/O model which was introduced in [\textit{M. Wang} et al., Perform. Eval. Rev. 49, No. 1, 147--163 (2002; Zbl 1043.68013)]. Some useful basic results are derived. In Chapter 3 ``Airplane Boarding, Disk Scheduling, and Lorentzian Geometry'' the problem of minimizing the airplane boarding time is considered. The author shows the close connection between I/O disk scheduling and airplane boarding problems. It is shown how Lorentzian geometry can be used for approximation of an optimal boarding time. Chapter 4 ``Mirrored Configurations'' considers the situation when any file has a copy on each of two disks. The problem of configuration the file placement to optimize the performance of data reading is solved. The problem is stated in the terms of graph theory. The fifth chapter ``On Queues and Numbers'' considers a problem of effective managing a mini-market with two checkout counters. Some well solvable special cases of the problem are derived. Especial attention is paid to the role of symmetry. The end of each chapter is provided by a number of notes, where related problems are proposed for research.
0 references
disk drives
0 references
performance analysis
0 references
metric spaces
0 references
I/O modeling
0 references
entropy
0 references
dynamical systems
0 references
random regular graphs
0 references
queueing
0 references
scheduling
0 references