Load control in scalable distributed file structures

Distributed and Parallel Databases

Volumn 4, Issue 4, 1996, Pages 319-354

  Breitbart, Yuri ^a   Vingralek, Radek ^b   Weikum, Gerhard ^c  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Northwestern University   (United States)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

Database; Distributed; Hashing; Performance; Scalable

Indexed keywords

COMPUTER SIMULATION; CONTROL SYSTEMS; COST EFFECTIVENESS; DATA ACQUISITION; DATA STRUCTURES; DATA TRANSFER; PERFORMANCE; STORAGE ALLOCATION (COMPUTER);

DISK RESIDENT FILES; DISTRIBUTED FILE STRUCTURES;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030262750     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00119338     Document Type: Article

References (18)

1. A. Barak and A. Shiloh, "A distributed load balancing policy for a multicomputer," Software Practice & Experience, vol. 15, no. 9, pp. 901-913, Sept. 1985.
2. R. Devine, "Design and implementation of DDH: A distributed dynamic hashing algorithm," 4th International Conference on Foundations of Data Organization and Algorithms (FODO), Chicago, 1993.
3. D.J. DeWitt and J.N. Gray, "Parallel database systems: The future of high performance database systems," Communications of the ACM, vol. 35, no. 6, pp. 85-98, June 1992.
4. D.L. Eager, E.D. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems," IEEE Transactions on Software Engineering, vol. 12, no. 5, pp. 662-675, May 1986.
5. R. Fagin, J. Nievergelt, N. Pippenger, and H.R. Strong, "Extendible hashing - A fast access method for dynamic files," ACM Transactions on Database Systems, vol. 4, no. 3, pp. 315-344, 1979.
6. J. Gray (Ed.), The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufmann, 1991.
7. Y. Huang and O. Wolfson, "Object allocation in distributed databases and mobile computers," Data Engineering Conference, Houston, 1994.
8. T. Johnson and P. Krishna, "Lazy updates for distributed search structure," ACM SIGMOD Conference, Washington, 1993.
9. B. Kröll and P. Widmayer, "Distributing a search tree among a growing number of processors," ACM SIGMOD Conference, Minneapolis, 1994.
10. W. Litwin, "Linear hashing: A new tool for file and table addressing," VLDB Conference, Montreal, 1980.
11. W. Litwin, M.-A. Neimat, and D.A. Schneider, "LH* - Linear hashing for distributed files," ACM SIGMOD Conference, Washington, 1993; extended version published as: Technical Report HPL-93-21, Hewlett-Packard Labs, 1993.
12. W. Litwin, M.-A., Neimat, and D.A. Schneider, "RP*: A family of order-preserving scalable distributed data structures," VLDB Conference, Santiago de Chile, 1994.
13. M.J. Litzkow, M. Livny, and M.W. Mutka, "Condor - A hunter of idle workstations," 8th International Conference on Distributed Computing Systems (DCS), San Jose, 1988.
14. P. Scheuermann, G. Weikum, and P. Zabback, "Disk cooling in parallel disk systems," IEEE Data Engineering Bulletin, vol. 17, no. 3, pp. 29-40, Sept. 1994.
15. H. Schwetman, CSIM Reference Manual (Revision 16), Microelectronics and Computer Technology Corporation, Austin, 1992.
16. R. Vingralek, Y. Breitbart, and G. Weikum, "Distributed file organization with scalable cost/performance," ACM SIGMOD Conference, Minneapolis, 1994.
17. G. Weikum, P. Scheuermann, and P. Zabback, "Dynamic file allocation in disk array," ACM SIGMOD Conference, Denver, 1991.
18. O. Wolfson and S. Jajodia, "Distributed algorithms for dynamic replication of data," ACM PODS Conference, San Diego, 1992.