Adaptive file allocation in distributed computer systems

An algorithm to dynamically reallocate the database files in a computer network is presented. The proposed algorithm uses the best fit approach to allocate and delete beneficial file copies. A key problem of economical estimation of future access and update pattern is discussed and an algorithm based on the Gabor-Kolmogorov learning process is presented to estimate the access and the update patterns. A distributed candidate selection algorithm is presented to reduce the number of files and nodes in reallocation. The simulation results are presented to demonstrate both accuracy and efficiency of the proposed algorithms.

[1]  Michael S. Leonard,et al.  File Allocation in a Distributed Computer Communication Network , 1983, IEEE Transactions on Computers.

[2]  Geneva G. Belford,et al.  Some theorems to aid in solving the file allocation problem , 1977, CACM.

[3]  C. V. RAMAMOORTHY,et al.  Data management in distributed data bases* , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[4]  花田 収悦,et al.  Optimal File Allocation in a Multiple Computer System , 1970 .

[5]  Benjamin W. Wah.  File Placement on Distributed Computer Systems , 1984, Computer.

[6]  Giancarlo Martella,et al.  Optimal File Allocation in a Computer Network: a Solution Method Based on the Knapsack Problem , 1982, Comput. Networks.

[7]  Lawrence W. Dowdy,et al.  Comparative Models of the File Assignment Problem , 1982, CSUR.

[8]  Hasan Pirkul,et al.  Computer and Database Location in Distributed Computer Systems , 1986, IEEE Transactions on Computers.

[9]  Clement T. Yu,et al.  Adaptive File Allocation in Star Computer Network , 1985, IEEE Transactions on Software Engineering.

[10]  Xiaolin Du,et al.  Data allocation in a dynamically reconfigurable environment , 1988, Proceedings. Fourth International Conference on Data Engineering.

[11]  K. Dan Levin,et al.  Adaptive structuring of distributed databases , 1982, AFIPS '82.

[12]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[13]  M. Mansouri-Samani,et al.  Monitoring distributed systems , 1993, IEEE Network.

[14]  Deb Ghosh,et al.  File Allocation Problem: Comparison of Models with Worst Case and Average Communication Delays , 1992, Oper. Res..

[15]  Adrian Segall,et al.  Dynamic file assignment in a computer network--Part II: Decentralized control , 1979 .

[16]  Krishna R. Pattipati,et al.  A file assignment problem model for extended local area network environments , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[17]  John G. Kollias,et al.  Allocation of copies of s distinct files in an information network , 1981, Inf. Syst..

[18]  Olivia R. Liu Sheng.  Dynamic file migration in distributed computer systems , 1990, CACM.

[19]  R. Brown,et al.  Smoothing, Forecasting, and Prediction of Discrete Time Series , 1965 .

[20]  Dennis Gabor,et al.  A universal nonlinear filter, predictor and simulator which optimizes itself by a learning process , 1961 .

[21]  Peter P. Chen,et al.  Optimal Design of Distributed Information Systems , 1980, IEEE Transactions on Computers.

[22]  K. Dan Levin.  Adaptive structuring of distributed databases , 1899 .

[23]  Richard T. Snodgrass,et al.  A relational approach to monitoring complex systems , 1988, TOCS.

[24]  Dieter Haban,et al.  A Hybrid Monitor for Behavior and Performance Analysis of Distributed Systems , 1990, IEEE Trans. Software Eng..

[25]  K. Humenik,et al.  Optimal allocation for partially replicated database systems on tree-based networks , 1992, Eleventh Annual International Phoenix Conference on Computers and Communication [1992 Conference Proceedings].

[26]  Wesley W. Chu,et al.  Optimal File Allocation in a Multiple Computer System , 1969, IEEE Transactions on Computers.

[27]  Juan M. Porcar.  File migration in distributed computer systems , 1982, Perform. Evaluation.

[28]  Adrian Segall,et al.  Dynamic file assignment in a computer network , 1976 .

[29]  K. Dan Levin,et al.  A Dynamic Optimization Model for Distributed Databases , 1978, Oper. Res..

[30]  Anna Hać.  A distributed algorithm for performance improvement through file replication, file migration and process migration , 1986 .

[31]  Iv James Edward Ames.  Dynamic file allocation in a distributed database system. , 1977 .

[32]  Dalia Motzkin.  Distributed Database Design - Optimization vs. Feasibility , 1990, Inf. Syst..

[33]  Peter M G Apers,et al.  Data allocation in distributed database systems , 1988, TODS.

[34]  Michael Hammer.  Self-adaptive automatic data base design , 1977, AFIPS '77.

[35]  Konrad Slind,et al.  Monitoring distributed systems , 1987, TOCS.