Abstract
We develop a queueing model that approximates the effect of synchronisations at parallel service completion instants. We first obtain exact results for the maxima of independent exponential random variables with arbitrary parameters and follow this with an approximation for general random variables, which reduces to the exact result in the exponential case. We use this in a queueing model of RAID (Redundant Array of Independent Disks) systems, in which accesses to multiple disks occur concurrently and complete only when every disk involved has completed. The random variables to be maximised are therefore disk response times which are modelled by the waiting times in an M/G/1 queue. To compute the mean value of their maximum requires the second moment of queueing time and we obtain this in terms of the third moment of disk service time, itself a function of seek time, rotational latency and block transfer time. These quantities are analysed individually in detail. Validation by simulation, with realistic hardware parameters and block sizes, shows generally good agreement at all traffic intensity levels, including the threshold above which performance deteriorates sharply.
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
Preview
Unable to display preview. Download preview PDF.
References
The RAID Advisory board. The RAIDBOOK: A source Book for RAID Technology. Lino Lakes MN Publisher (June 1993)
Bohnenkamp, H., Haverkort, B.: The mean value of the maximum. In: Hermanns, H., Segala, R. (eds.) PROBMIV 2002, PAPM-PROBMIV 2002, and PAPM 2002. LNCS, vol. 2399, pp. 37–56. Springer, Heidelberg (2002)
Chen, S.: Design, Modeling and evaluation of high performance, Ph.D. thesis. Ph.D. thesis, University of Massachusetts, USA (September 1992)
Chen, S., Towsley, D.: A performance evaluation of RAID architecture. IEEE Transactions on computers (January 1997)
Gibson, G., Patterson, D.A., Katz, R.H.: A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of SIGMOD Conference (June 1988)
Gibson, G., Patterson, D.A., Chen, P.M., Katz, R.H.: Introduction to redundant arrays of inexpensive disks (RAID). In: IEEE COMPCON (1989)
Gravey, A.: A simple construction of an upper bound for the mean of the maximum of n identically distributed random variables. Journal on Applied Probability (22), 844–865 (1985)
Hock, N.C. (ed.): Queueing Modelling Fundamentals. John Wiley Publisher, Chichester (1996)
Lee, E.K., Katz, R.H.: An analytic perfomance model of disk arrays and its application. In Technical Report UCB/CSD 92/660 (November 1991)
Mitrani, I., Hamilton, M., McKee, P.: Distributed systems with different degrees of multicasting. In: Proceedings of WOSP 2002, 3rd International Workshop on Software and Performance (July 2002)
Zertal, S.: Dynamic redundancy mechanisms for storage customisation on multi disks storage systems. Ph.D. thesis, University of Versailles, France (January 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harrison, P., Zertal, S. (2003). Queueing Models with Maxima of Service Times. In: Kemper, P., Sanders, W.H. (eds) Computer Performance Evaluation. Modelling Techniques and Tools. TOOLS 2003. Lecture Notes in Computer Science, vol 2794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45232-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-45232-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40814-7
Online ISBN: 978-3-540-45232-4
eBook Packages: Springer Book Archive