Abstract
A time decomposition technique is suggested for large-database (DB) models. The problem of network aggregation is studied and the results used to create a meaningful decomposed model. Decomposition conditions and assumptions are discussed and illustrated by examples. A practical operating schedule is presented for the time-separated DB model. The schedule uses a sequence of decomposed models, which are to be constructed recursively. The application of the time separation technique for large-DB models is presented in the form of a closed-loop algorithm. The problem of decomposition stability with respect to variations in time constants is considered as well. Two alternative approaches to the problem are suggested. For a probabilistic approach, practical approximate formulas are obtained for subsystem time constants and recommendations are made with respect to the decomposition structure. An approximate performance analysis is done for both standard and time-decomposed models. A comparison of the results is given.
Similar content being viewed by others
References
M. Aoki, Control of large scale dynamic systems by aggregation,IEEE, AC-13, No. 3 (1968).
J. S. Chipman,Estimation and Aggregation in Econometrics: An Application of the Theory of Generalized Inverses, Academic Press, New York (1976).
G. B. Dwight,Tables of Integrals, Academic Press, New York (1961).
G. U. Hubbard,Computer Assisted Database Design, Van Nostrand Reinhold, New York (1981).
S. Karlin,A First Course in Stochastic Processes, Academic Press, New York (1968).
A. H. Nayfeh,Perturbation Methods, Wiley, New York (1973).
N. Sandell, P. Varaiya, M. Athans, M. Safonov,Survey of Decentralized Control Methods for Large Scale Systems, MIT Press, Cambridge, Massachusetts (1977).
D. Teneketzis,Perturbation Methods in Decentralized Stochastic Control, MIT Press, Cambridge, Massachusetts (1976).
M. Vetter and R. N. Maddison,Database Design Methodology, Prentice-Hall, Englewood Cliffs, New Jersey (1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kostovetsky, A. Time separation technique for large databases. International Journal of Computer and Information Sciences 12, 193–209 (1983). https://doi.org/10.1007/BF00995891
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00995891