Article

Free access

The placement optimization program: a practical solution to the disk file assignment problem

Author:

J. WolfAuthors Info & Claims

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 1 - 10

https://doi.org/10.1145/75108.75373

Published: 01 April 1989 Publication History

Abstract

In this paper we describe a practical mathematical formulation and solution of the so-called “File Assignment Problem” (FAP) for computer disks. Our FAP solution has been implemented in a PL/I program known as the Placement Optimization Program (POP). The algorithm consists of three major components — two heuristic optimization models and a queueing network model. POP has been used in validation studies to assign files to disks in two IBM MVS complexes. The resulting savings in I/O response times were 22% and 25%, respectively. Throughout the paper we shall emphasize the real-world nature of our approach to the disk FAP, which we believe sets it apart from previous attempts.

References

[1]

Bazaraa, M. S. and Shetty, C. M., Nonlinear Programming." Theory and Algorithms, John Wiley & Sons, 1979

[2]

Biagini, G., Evaluating I/0 Subsystem Performance, CMG86, Las Vegas, 1986

[3]

Biagini, G., A Study of Approximate Techniques for Solving the Central Server Model with General Service Times, 7th Conference of the Chilean Computer Society, Santiago, 1987

[4]

Brandwajn, A., A Model of DASD Subsystems: Basic Model of Reconnection, Performance Evaluation, 1,1981

[5]

Brandwajn, A., Models of DASD Subsystems with Multiple Access Paths, IEEE Transactions on Computers, Vol C-32, No. 5, May, 1983

Digital Library

[6]

Brandwajn, A., A Study of Dynamic Reconnection, Amdahl Technical Report 820670-700A, 1983

[7]

Dowdy, L.W. and Foster, D.V., Comparative models of the File Assignment Problem, ACM Computer Surveys, Vol. 14, No. 2, 1982

Digital Library

[8]

Foster, D.V., Dowdy, L.W., and Ames, J.F., File Assignment in a Computer Network, Computer Networks, 5, September, 1981, 341-349

[9]

Garfmkel, R.S. and Nemhauser, G.L., Integer Programming, John Wiley & Sons, 1972

[10]

Hunter, D., Modeling real DASD configurations, IBM Research Report RC 8606, 1980

[11]

MVS/Extended Architecture Overview, IBM Manual GC28-1348, 1984

[12]

Kitajima, H., Ohmachi, K., Dold, M., Kazama, J., and Kanao, H., Method of and Apparatus for Assigning Software Resources to Memory Devices, United States Patent 4,542,458, September, 1985

[13]

Lavenberg, S., Computer Performance Modeling Handbook, Academic Press, 1983

Digital Library

[14]

Lazowska, E.D., Zahorjan, J., Graham, G.S. and Sevcik, K.C., Computer system analysis using queueing network models, Prentice Hall, 1984

Digital Library

[15]

Perez-Davila, A., and Dowdy, L.W., Parameter Interdependencies of File Placement Models in a Unix System, Proceedings ACM Sigrnetrics Conference on Measurement and Modeling of Computer Systems, Boston, 1984

Digital Library

[16]

Wah, B.W., File Placement on Distributed Computer Systems, Computer, January, 1984

[17]

Wolf, J.L., Mathematics of the Placement Optimization Program, IBM Research Report, to appear

Cited By

Karniavoura FMagoutis K(2019)Decision-Making Approaches for Performance QoS in Distributed Storage Systems: A SurveyIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.2893940(1-1)Online publication date: 2019
https://doi.org/10.1109/TPDS.2019.2893940
Thomasian A(2014)Performance Evaluation of Computer SystemsComputing Handbook, Third Edition10.1201/b16812-64(1-50)Online publication date: 8-May-2014
https://doi.org/10.1201/b16812-64
Thomasian A(2014)Storage Systems*Computing Handbook, Third Edition10.1201/b16812-23(1-42)Online publication date: 8-May-2014
https://doi.org/10.1201/b16812-23
Show More Cited By

Index Terms

The placement optimization program: a practical solution to the disk file assignment problem

Recommendations

The placement optimization program: a practical solution to the disk file assignment problem

In this paper we describe a practical mathematical formulation and solution of the so-called “File Assignment Problem” (FAP) for computer disks. Our FAP solution has been implemented in a PL/I program known as the Placement Optimization Program (POP). ...
Active Disk File System: A Distributed, Scalable File System
MSS '01: Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies

Consistent improvements in processor and memory technology have led to disks havinggreater processing power and cache memory in a compact size. This increased processingpower and memory allows disks to execute more than just the basic disk operations,...
DCD—disk caching disk: a new approach for boosting I/O performance
ISCA '96: Proceedings of the 23rd annual international symposium on Computer architecture

This paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

April 1989

242 pages

ISBN:0897913159

DOI:10.1145/75108

Chairman:
Domenico Ferrari
Univ. of California, Berkeley

ACM SIGMETRICS Performance Evaluation Review Volume 17, Issue 1
May 1989
209 pages
ISSN:0163-5999
DOI:10.1145/75372
Editor:
Blaine D. Gaither
Gould Inc., San Diego, CA
Issue’s Table of Contents

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS89

Sponsor:

SIGMETRICS

SIGMETRICS89: Performance 89 Intl Conference on Measurement & Modeling of Computer Systems

May 23 - 26, 1989

California, Oakland, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
942
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)14

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Karniavoura FMagoutis K(2019)Decision-Making Approaches for Performance QoS in Distributed Storage Systems: A SurveyIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.2893940(1-1)Online publication date: 2019
https://doi.org/10.1109/TPDS.2019.2893940
Thomasian A(2014)Performance Evaluation of Computer SystemsComputing Handbook, Third Edition10.1201/b16812-64(1-50)Online publication date: 8-May-2014
https://doi.org/10.1201/b16812-64
Thomasian A(2014)Storage Systems*Computing Handbook, Third Edition10.1201/b16812-23(1-42)Online publication date: 8-May-2014
https://doi.org/10.1201/b16812-23
Papaioannou AMagoutis K(2013)An Architecture for Evaluating Distributed Application Deployments in Multi-cloudsProceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science - Volume 0110.1109/CloudCom.2013.79(547-554)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1109/CloudCom.2013.79
Anderson EHall JHartline JHobbes MKarlin ASaia JSwaminathan RWilkes J(2010)Algorithms for Data MigrationAlgorithmica10.5555/3118232.311851757:2(349-380)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.5555/3118232.3118517
Thomasian ABlaum M(2009)Higher reliability redundant disk arraysACM Transactions on Storage10.1145/1629075.16290765:3(1-59)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.1145/1629075.1629076
Hildrum KDouglis FWolf JYu PFleischer LKatta A(2008)Storage optimization for large-scale distributed stream-processing systemsACM Transactions on Storage10.1145/1326542.13265473:4(1-28)Online publication date: 25-Feb-2008
https://dl.acm.org/doi/10.1145/1326542.1326547
Anderson EHall JHartline JHobbes MKarlin ASaia JSwaminathan RWilkes J(2008)Algorithms for Data MigrationAlgorithmica10.1007/s00453-008-9214-y57:2(349-380)Online publication date: 21-Aug-2008
https://doi.org/10.1007/s00453-008-9214-y
Sivathanu MPrabhakaran VArpaci-Dusseau AArpaci-Dusseau R(2005)Improving storage system availability with D-GRAIDACM Transactions on Storage10.1145/1063786.10637871:2(133-170)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1145/1063786.1063787
Bobroff NMummert L(2005)Design and Implementation of a Resource Manager in a Distributed Database SystemJournal of Network and Systems Management10.1007/s10922-005-4439-413:2(151-174)Online publication date: Jun-2005
https://doi.org/10.1007/s10922-005-4439-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents