skip to main content
10.1145/1500774.1500861acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

Adaptive structuring of distributed databases

Published: 07 June 1982 Publication History

Abstract

This paper reports the study of an adaptive strategy for allocating programs and data files in computer networks when only imperfect information on access request rates is available. The adaptive system is based on a set of computer procedures to collect access statistics, to estimate frequencies, to find optimal file assignment based on expected improvements in performance, and to redistribute the files over the network nodes. These computer modules are synchronized with each other in order to predict the best assignment policy on the basis of where access requests are expected to arise in the future; and as new information becomes available, the forecast is revised and the assignment policy adapts itself to the new information. Transition costs incurred by file transmission from one node to another are taken into account, and the decision to reassign files is triggered only when net gains can be realized.
The paper also points out the departure from optimality due to the complexity of a multistage self-adapting system. Accordingly, a second-best solution is suggested.

References

[1]
Chu, W. W. "Optimal File Allocation in a Multiple Computer System." IEEE Trans. on Computers, 10 (1969), pp. 885--889.
[2]
Casey, R. G. "Allocation of Copies of a File in an Information Network." AFIPS, Second Joint Computer Conference (Vol. 40), 1972, pp. 617--625.
[3]
Hammer, M., and A. Chan. "Index Selection in a Self-Adaptive Data Base Management System." Proceedings of the 1976 ACM SIGMOD International Conference on Management of Data, Washington, D.C., June 1976, pp. 1--8.
[4]
Hammer, M., and A. Chan. "Acquisition and Utilization of Access Patterns in Relational Data Base Implementation." In C. H. Chen (ed.), Pattern Recognition and Artificial Intelligence. New York: Academic Press, 1976.
[5]
Hammer, M. "Self Adaptive Automatic Data Base Design." AFIPS, Proceedings of the National Computer Conference (Vol. 46), 1977, pp. 123--129.
[6]
Kennedy, S. R. "The Use of Access Frequencies in Data Base Organization." Ph.D. dissertation, Department of Operations Research, Cornell University, 1973.
[7]
Levin, K. D., and H. L. Morgan. "Optimizing Distributed Data Bases: A Framework for Research." AFIPS, Proceedings of the National Computer Conference (Vol. 44), 1975, pp. 473--478.
[8]
Levin, K. D., and H. L. Morgan. "Dynamic Optimization Model for Distributed Data Bases." Operations Research, 26, (1978), pp. 824--835.
[9]
Morgan, H. L., and K. D. Levin. "Optimal Programs and Data Locations in Computer Networks." Communications of the ACM, 20 (1977), pp. 315--322.
[10]
Morgan, H. L., and S. R. Kennedy." An Adaptive File System." Technical Report No. 4, Information Science Department, California Institute of Technology, 1972.
[11]
Nerlove, M., and S. Wage. "On the Optimality of Adaptive Forecasting." Management Science, 10 (1964), pp. 207--223.
[12]
Ramamoorthy, C. V., and B. W. Wah. "Data Management in Distributed Data Bases." AFIPS, Proceedings of the National Computer Conference (Vol. 48), 1979, pp. 667--680.
[13]
Segall, A. "Dynamic File Assignment in a Computer Network." IEEE Transactions on Automatic Control, 21, (1976) pp. 161--173.
[14]
Schneiderman, B. "Optimum Data Base Reorganization Points." Communications of the ACM, 16 (1973) pp. 362--365.
[15]
Stocker, P. M., and P. A. Dearnley. "A Self Organising Data Management System." In J. W. Kimbie and K. L. Koffeman (eds.), Data Base Management. Amsterdam: North-Holland.
[16]
Stratonovich, R. L. "Does There Exist a Theory of Synthesis of Optimal, Self-Learning and Self-Adaptive Systems?" Automat. Telemekh, 29 (1968), pp. 83--92.
[17]
Theil, H., and S. Wage. "Some Observations on Adaptive Forecasting." Management Science, 10 (1965), pp. 198--206.
[18]
Tsypkin, Y. Z. "All the Same, Does a Theory of Synthesis of Optimal Adaptive Systems Exist?" Automat. Telemekh, 29 (1968), pp. 93--98.
[19]
Tuel, W. G. "Optimum Reorganization Points for Linearly Growing Files." ACM Transactions on Data Base Systems, 3 (1978), pp. 32--40.
[20]
Yao, S. B., K. S. Das, and T. J. Teorey. "A Dynamic Data Base Reorganization Algorithm." ACM Transactions on Data Base Systems, 2 (1976), pp. 159--174.

Cited By

View all
  • (2014)Customer-oriented change management for ERP systemsProceedings of the 15th International Conference on Computer Systems and Technologies10.1145/2659532.2659613(333-340)Online publication date: 27-Jun-2014
  • (2003)Algorithm development, simulation analysis and parametric studies for data allocation in distributed database systemsAdvanced topics in database research vol. 110.5555/960129.960139(157-189)Online publication date: 1-Jan-2003
  • (1994)Limited effects of finite storage on a beneficial file migration policyProceedings of 19th Conference on Local Computer Networks10.1109/LCN.1994.386576(432-439)Online publication date: 1994
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '82: Proceedings of the June 7-10, 1982, national computer conference
June 1982
857 pages
ISBN:088283035X
DOI:10.1145/1500774
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

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 1982

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)13
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Customer-oriented change management for ERP systemsProceedings of the 15th International Conference on Computer Systems and Technologies10.1145/2659532.2659613(333-340)Online publication date: 27-Jun-2014
  • (2003)Algorithm development, simulation analysis and parametric studies for data allocation in distributed database systemsAdvanced topics in database research vol. 110.5555/960129.960139(157-189)Online publication date: 1-Jan-2003
  • (1994)Limited effects of finite storage on a beneficial file migration policyProceedings of 19th Conference on Local Computer Networks10.1109/LCN.1994.386576(432-439)Online publication date: 1994
  • (1990)Dynamic file migration in distributed computer systemsCommunications of the ACM10.1145/75577.7558333:2(177-189)Online publication date: 1-Feb-1990

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media