A model of shared DASD and multipathing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A model of shared DASD and multipathing

Full text

Pdf (795 KB)

Source

Communications of the ACM archive
Volume 23 , Issue 10 (October 1980) table of contents

Pages: 564 - 572

Year of Publication: 1980

ISSN:0001-0782

Author

Yonathan Bard

IBM Cambridge Scientific Center, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 12, Citation Count: 29

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/359015.359019 What is a DOI?

ABSTRACT

This paper presents a model of an I/O subsystem in which devices can be accessed from multiple CPUs and/or via alternative channel and control unit paths. The model estimates access response times, given access rates for all CPU-device combinations. Central to the model's algorithm is the estimation of the rotational position sensing (RPS) miss probabilities by means of the maximum entropy principle. Performance differences strongly favored the English-based editor.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bard, Y. Task queueing in auxiliary storage devices with rotational position sensing. Tech. Rep. G320-2070, IBM Cambridge Scientific Ctr., Cambridge, Mass., 1971.
	2	Bard, Y. An analytic model of the VM/370 system. IBM J. Res. Develop. 22 (1978), 498-508.
	3	Y. Bard, The VM/370 Performance Predictor, ACM Computing Surveys (CSUR), v.10 n.3, p.333-342, Sept. 1978 [doi>10.1145/356733.356739]
	4	Yonathan Bard, Some Extensions to Multiclass Queueing Network Analysis, Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems: Performance of Computer Systems, p.51-62, February 06-08, 1979
	5	Bard, Y. Estimation of state probabilities using the maximum entropy principle. 1BM J. Res. Develop. 24 (1980), 563-569.
	6	K. Mani Chandy , Charles H. Sauer, Computational algorithms for product form queueing networks, Communications of the ACM, v.23 n.10, p.573-583, Oct. 1980 [doi>10.1145/359015.359020]
	7	Jaynes, E.T. Where do we stand on maximum entropy?. In The Maximum Entropy Formalism, R.D. Levin and M. Tribus, Eds., MIT Press, Cambridge, Mass., 1979.
	8	Kullback, S. Information Theory and Statistics. Wiley, N.Y., 1959.
	9	Schweitzer, P. Personal communication, 1978; Approximate analysis of multiclass closed networks of queues, Intemat. Conf. Stochastic Control and Optimization, Amsterdam, 1979.
	10	Seaman, P.H., Lind, R.A., and Wilson, T.L. On teleprocessing system design, part IV: An analysis of auxiliary storage activity. IBM Syst. J. 5 (1966), 158-170.
	11	Neil C. Wilhelm, A General Model for the Performance of Disk Systems, Journal of the ACM (JACM), v.24 n.1, p.14-31, Jan. 1977 [doi>10.1145/321992.321994]
	12	Zahorjan, J., Hume, J.N.P., and Sevcik, K.C. A queueing model of a rotational position sensing disk system. INFOR 10 (1978), 199- 216.

CITED BY 29

	D. Neuse , K. Chandy, SCAT: A heuristic algorithm for queueing network models of computing systems, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.59-79, Fall 1981
	Philip S. Yu , Avraham Leff , Yann-Hang Lee, On robust transaction routing and load sharing, ACM Transactions on Database Systems (TODS), v.16 n.3, p.476-512, Sept. 1991
	Robbe J. Walstra, Nonexponential networks of queues: a maximum entropy analysis, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.27-37, Aug. 1985
	Alexandre Brandwajn, A study of dynamic reconnection, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.1-11, August 29-31, 1983, Minneapolis, Minnesota, United States
	Brian J. Smith, A survey of the state of art and practice in I/O subsystem modeling and analysis, Proceedings of 1986 ACM Fall joint computer conference, p.760-763, November 1986, Dallas, Texas, United States
	Philip S. Yu , Simonetta Balsamo , Yann-Hang Lee, Dynamic load sharing in distributed database systems, Proceedings of 1986 ACM Fall joint computer conference, p.675-683, November 1986, Dallas, Texas, United States
	Edward D. Lazowska , John Zahorjan, Analytic modelling of disk I/O subsystems: A tutorial, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.33-35, Fall 1981
	Jeffrey P. Buzen , Subhash C. Agrawal, State space transformations in queueing network modeling, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.55-69, August 29-31, 1983, Minneapolis, Minnesota, United States
	Jeffrey P. Buzen, An overview of performance prediction in MVS systems and SNA networks, Proceedings of 1986 ACM Fall joint computer conference, p.751-759, November 1986, Dallas, Texas, United States
	Y. H. Lee , P. S. Yu , A. Leff, Robust transaction routing in distributed database systems, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.210-219, December 05-07, 1988, Austin, Texas, United States
	Subhash C. Agrawal , Jeffrey P. Buzen, The aggregate server method for analyzing serialization delays in computer systems, ACM Transactions on Computer Systems (TOCS), v.1 n.2, p.116-143, May 1983
	Subhash C. Agrawal , Jeffrey P. Buzen , Annie W. Shum, Response Time Preservation: A general technique for developing approximate algorithms for queueing networks, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.63-77, August 1984
	Jeffrey P. Buzen , Annie W. Shum, A unified operational treatment of RPS reconnect delays, ACM SIGMETRICS Performance Evaluation Review, v.15 n.1, p.78-92, May 1987
	Derek L. Eager , Daniel J. Sorin , Mary K. Vernon, AMVA techniques for high service time variability, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.217-228, June 2000
	R. M. Bryant , J. R. Agre, A queueing network approach to the module allocation problem in distributed systems, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.191-204, Fall 1981
	Patricia A. Jacobson , Edward D. Lazowska, The method of surrogate delays: Simultaneous resource possession in analytic models of computer systems, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.165-174, Fall 1981
	Haonan Tan , Derek L. Eager , Mary K. Vernon , Hongfei Guo, Quality of service evaluations of multicast streaming protocols, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	H. Pat Artis, A log file design for analyzing secondary storage occupancy, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.129-135, Fall 1981
	Patricia A. Jacobson , Edward D. Lazowska, Analyzing queueing networks with simultaneous resource possession, Communications of the ACM, v.25 n.2, p.142-151, Feb 1982
	Wei-hsing Wang , Meichun Hsu , Eugene Pinsky, Modeling hot spots in database systems (extended abstract), Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.82-91, May 29-31, 1991, Denver, Colorado, United States
	Randolph D. Nelson, The mathematics of product form queuing networks, ACM Computing Surveys (CSUR), v.25 n.3, p.339-369, Sept. 1993
	Yonathan Bard, Modeling I/O systems with dynamic path selection, and general transmission networks, ACM SIGMETRICS Performance Evaluation Review, v.11 n.4, December 1982
	Yong Woo Lee, A virtual server queueing network method for component based performance modelling of metacomputing, Future Generation Computer Systems, v.20 n.1, p.145-155, January 2004
	K. Mani Chandy , Doug Neuse, Linearizer: a heuristic algorithm for queueing network models of computing systems, Communications of the ACM, v.25 n.2, p.126-134, Feb 1982
	Spencer W. Ng, Improving Disk Performance Via Latency Reduction, IEEE Transactions on Computers, v.40 n.1, p.22-30, January 1991
	P. S. Yu , S. Balsamo , Y. H. Lee, Dynamic Transaction Routing in Distributed Database Systems, IEEE Transactions on Software Engineering, v.14 n.9, p.1307-1318, September 1988
	Lawrence W. Dowdy , Hans J. Breitenlohner, A model of Univac 1100/42 swapping, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.36-47, Fall 1981
	Demetres D. Kouvatsos, A maximum entropy queue length distribution for the G/G/1 finite capacity queue, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.224-236, May 1986
	Thomas B. Kane, Maximum entropy in Nilsson's probabilistic logic, Proceedings of the 11th international joint conference on Artificial intelligence, p.452-457, August 20-25, 1989, Detroit, Michigan

INDEX TERMS

Keywords:
I/O subsystem models, multipath I/O subsystems, performance evaluation

Adobe Acrobat

QuickTime

Windows Media Player

Real Player