dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Experimental Evaluation of Dynamic Data Allocation Strategies in A Distributed Database with Changing Workloads.

Anna Brunstrom, Scott T. Leutenegger, Rahul Simha: Experimental Evaluation of Dynamic Data Allocation Strategies in A Distributed Database with Changing Workloads. CIKM 1995: 395-402
@inproceedings{DBLP:conf/cikm/BrunstromLS95,
  author    = {Anna Brunstrom and
               Scott T. Leutenegger and
               Rahul Simha},
  title     = {Experimental Evaluation of Dynamic Data Allocation Strategies
               in A Distributed Database with Changing Workloads},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {395-402},
  ee        = {http://doi.acm.org/10.1145/221270.221652},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Traditionally, allocation of data in distributed database management systems has been determined by off-line anidysis and optimization. This technique works well for static database access patterns, but is often inadequate for frequently changing workloads. This paper addresses the problem of dynamically reallocating data in a partionable distributed database with changing access patterns. Rather than complicated and expensive optimization algorithms, a simple heuristic is presented and shown, via an implementation study, to improve system throughput by 30% in a local area net work based system. For a wide area network the performance gain is expected to be even larger. It is also shown that individual site load must be taken into consideration when reallocating data. A a simple policy that incorporates load in the reallocation decision is provided.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition

Citation Page

References

[1]
Peter M. G. Apers: Data Allocation in Distributed Database Systems. ACM Trans. Database Syst. 13(3): 263-304(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Baruch Awerbuch, Yair Bartal, Amos Fiat: Competitive distributed file allocation. STOC 1993: 164-173 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
...
[4]
Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita: The Architecture of the EXODUS Extensible DBMS. OODBS 1986: 52-65 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Stefano Ceri, Giancarlo Martella, Giuseppe Pelagatti: Optimal File Allocation in a Computer Network: a Solution Method Based on the Knapsack Problem. Computer Networks 6(5): 345-357(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Yuan-Chieh Chow, Walter H. Kohler: Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System. IEEE Trans. Computers 28(5): 354-361(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
...
[8]
Bruno Ciciani, Daniel M. Dias, Philip S. Yu: Analysis of Replication in Distributed Database Systems. IEEE Trans. Knowl. Data Eng. 2(2): 247-261(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Douglas W. Cornell, Philip S. Yu: On Optimal Site Assignment for Relations in the Distributed Database Environment. IEEE Trans. Software Eng. 15(8): 1004-1009(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Wesley W. Chu: Optimal File Allocation in a Multiple Computer System. IEEE Trans. Computers 18(10): 885-889(1969) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Lawrence W. Dowdy, Derrell V. Foster: Comparative Models of the File Assignment Problem. ACM Comput. Surv. 14(2): 287-313(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Xiaolin Du, Fred J. Maryanski: Data Allocation in a Dynamically Reconfigurable Environment. ICDE 1988: 74-81 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Derek L. Eager, Edward D. Lazowska, John Zahorjan: Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Trans. Software Eng. 12(5): 662-675(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Kapali P. Eswaran: Placement of Records in a File and File Allocation in a Computer. IFIP Congress 1974: 304-307 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Marshall L. Fisher, Dorit S. Hochbaum: Database Location in Computer Networks. J. ACM 27(4): 718-735(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (1st Edition). Morgan Kaufmann 1991
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Anna Hac: A Distributed Algorithm for Performance Improvement Through File Replication, File Migration, and Process Migration. IEEE Trans. Software Eng. 15(11): 1459-1470(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
...
[20]
Akhil Kumar, Arie Segev: Cost and Availability Tradeoffs in Replicated Data Concurrency Control. ACM Trans. Database Syst. 18(1): 102-131(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
James F. Kurose, Rahul Simha: A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems. IEEE Trans. Computers 38(5): 705-717(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Will E. Leland, Teunis J. Ott: Load-Balancing Heuristics and Process Behavior. SIGMETRICS 1986: 54-69 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Miron Livny, Myron Melman: Load Balancing in Homogeneous Broadcast Distributed Systems. SIGMETRICS 1982: 47-56 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Samy A. Mahmoud, J. Spruce Riordon: Optimal Allocation of Resources in Distributed Information Networks. ACM Trans. Database Syst. 1(1): 66-78(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Howard L. Morgan, K. Dan Levin: Optimal Program and Data Locations in Computer Networks. Commun. ACM 20(5): 315-322(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Lionel M. Ni, Kai Hwang: Optimal Load Balancing in a Multiple Processor System with Many Job Classes. IEEE Trans. Software Eng. 11(5): 491-496(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
...
[28]
Pedro I. Rivera-Vega, Ravi Varadarajan, Shamkant B. Navathe: Scheduling Data Redistribution in Distributed Databases. ICDE 1990: 166-173 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 0-13-715681-2
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
Benjamin W. Wah: File Placement on Distributed Computer Systems. IEEE Computer 17(1): 23-32(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
Yung-Terng Wang, Robert J. T. Morris: Load Sharing in Distributed Systems. IEEE Trans. Computers 34(3): 204-217(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
...
[33]
Songnian Zhou: A Trace-Driven Simulation Study of Dynamic Load Balancing. IEEE Trans. Software Eng. 14(9): 1327-1341(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Thu Sep 13 03:06:55 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page