More Web Proxy on the site http://driver.im/

article

Free access

Design of partially replicated distributed database systems: an integrated methodology

Authors:

R. K. ShultzAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 16, Issue 1

Pages 187 - 196

https://doi.org/10.1145/1007771.55617

Published: 01 May 1988 Publication History

Abstract

The objective of this research is to develop and integrate tools for the design of partially replicated distributed database systems. Many existing tools are inappropriate for designing large-scale distributed databases due to their large computational requirements. Our goal is to develop tools that solve the design problems reasonably quickly, typically by using heuristic algorithms that provide approximate or near-optimal solutions.

In developing this design methodology, we assume that information regarding the types of user requests and their rates of arrival into the system is known a priori. The methodology assumes a general model for transaction execution. In this paper we discuss three aspects of the design methodology: the data allocation problem, the use of a static load-balancing scheme in coordination with the allocation scheme, and the design evaluation and review step. Our methodology employs iterative design techniques using performance evaluation as a means to iterate.

References

[1]

Baskett, F, K M Chandy, R R Muntz, and F G Palacios, "Open, Closed, and Mixed Networks of Queues with Different Classes of Customers," Journal of A CM, Vol. 22, No. 3, pp. 248-260, April 1975.

Digital Library

[2]

Brodie, M L, and J Mylopoulos, "On Knowledge Base Management Stystems - Integrating Artificial Intelligence and Database Technology," Springer- Verlag, 1986.

Digital Library

[3]

Bokhari, S H, "Partitioning Problems in Parallel, Pipelined, and Distributed Computing Systems," IEEE Transactions on Computers, Vol. C-37, No. 1, pp. 48-57, January 1988.

Digital Library

[4]

Carey, M J, M Livny, and H Lu, "Dynamic Task Allocation in a Distributed Database System," 5th International Conference on Distributed Database Systems, pp. 282-291, May 1985.

[5]

Carey, M J, and H Lu, "Load Balancing in a Locally Distributed Database System," Proceedings of the A CM-SIGMOD International Conference on Management of Data, pp. 108- 119, May 1986.

Digital Library

[6]

Chu, W W, "Multiple File Allocation in a Multiple Computer System," IEEE Transactions on Computers, Voi. c-18, No. 10, pp. 885- 889, October 1969.

[7]

Chu, W W, and L M-T Lan, "Task Allocation and Precedence Relations for Distributed Real-Time Systems," IEEE Transactions on Computers, Vol. C-36, No. 6, pp. 667-679, June 1987.

Digital Library

[8]

Dowdy, L W, and D V Foster, "Comparative Models of the File Assignment Problem," A CM Computing Surveys, Vol. 14, No. 2, pp.287-313, June 1982.

Digital Library

[9]

Easwaran, K, "Placement of Records in a File and File Allocation in a Computer Network," Information Processing 7~, IFIPS, pp. 304- 307, 1974.

[10]

Garcia-Molina, H, "Performance of Update Algorithms for Replicated Data," UMI Research Press, 1981.

[11]

Garcia-Molina, H, and J Kent, "Evaluating Response Time in a Faulty Distributed Computing System," IEEE Transactions on Computers, Vol. c-34, No. 2, pp.101-109, February 1985.

Digital Library

[12]

Gavish, B and H Pirkul, "Computer and Database Location in Distributed Computer Systems," IEEE Transactions on Computers, Vol. c-35, No. 7, pp. 583-590, July 1986.

Digital Library

[13]

Gavish, B, "Optimization Models for Configuring Distributed Computer Systems," IEEE Transactions on Computers, Vol. C-36, No. 7, pp. 773-793, July 1987.

Digital Library

[14]

Lu, H, "Distributed Query Processing with Load Balancing in Local Area Networks," PhD Dissertation, Computer Science Department, University of Wisconsin-Madison, December 1985.

Digital Library

[15]

Mahmoud, S, and J S Riordon, "Optimal Altocation of Resources in Distributed Information Networks," A CM Transactions on Database Systems, Vol. 1, No. 1, pp. 66-78, March 1976.

Digital Library

[16]

Mukkamala, R, "Design of Partially Replicated Distributed Database Systems: An Integrated Methodology," PhD Dissertation, Computer Science Department, University of Iowa, TR 87-04, July 1987.

Digital Library

[17]

Ramamoorthy, C V, and B W Wah, "The Placement of Relations on a Distributed Database," Proceedings of International Conference on Distributed Computing Systems, pp. 642-649, 1979.

[18]

Smith, W, and P Decitre, "An Evaluation Method for Analysis of the Weighted Voting Algorithm for Maintaining Replicated Data," Proceedings of 1~t International Conference on Distributed Computing Systems, pp. 494-502, 1984.

Cited By

Gunasekaran KTiwari KAcharya R(2023)Utilizing deep learning for automated tuning of database management systems2023 International Conference on Communications, Computing and Artificial Intelligence (CCCAI)10.1109/CCCAI59026.2023.00022(75-81)Online publication date: Jun-2023
https://doi.org/10.1109/CCCAI59026.2023.00022
Mazalov AYakovlev AAlekseev VGaidashov I(2020)Mathematical model for optimizing distributed information systemsJournal of Physics: Conference Series10.1088/1742-6596/1679/2/0221001679(022100)Online publication date: 26-Nov-2020
https://doi.org/10.1088/1742-6596/1679/2/022100
Liming DWeidong LJie S(2017)Coexistence of Multiple Partition Plan Based Physical Database DesignProceedings of the 5th International Conference on Communications and Broadband Networking10.1145/3057109.3057111(41-46)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.1145/3057109.3057111
Show More Cited By

Index Terms

Recommendations

Design of partially replicated distributed database systems: an integrated methodology
SIGMETRICS '88: Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems

The objective of this research is to develop and integrate tools for the design of partially replicated distributed database systems. Many existing tools are inappropriate for designing large-scale distributed databases due to their large computational ...
A semantics-based methodology for integrated distributed database design: toward combined logical and fragmentation design and design automation
A database design methodology for an integrated database environment

The database design methodology used by a major US. commercial bank is described. The methodology is used for designing databases that support a large integrated real-time application. The methodology consists of four phases:• Conceptual Design• ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 16, Issue 1

May 1988

266 pages

ISSN:0163-5999

DOI:10.1145/1007771

Issue’s Table of Contents

SIGMETRICS '88: Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
May 1988
282 pages
ISBN:0897912543
DOI:10.1145/55595
Chairman:
C. U. Smith
L&S Computer Technology

Copyright © 1988 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1988

Published in SIGMETRICS Volume 16, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
856
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)10

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gunasekaran KTiwari KAcharya R(2023)Utilizing deep learning for automated tuning of database management systems2023 International Conference on Communications, Computing and Artificial Intelligence (CCCAI)10.1109/CCCAI59026.2023.00022(75-81)Online publication date: Jun-2023
https://doi.org/10.1109/CCCAI59026.2023.00022
Mazalov AYakovlev AAlekseev VGaidashov I(2020)Mathematical model for optimizing distributed information systemsJournal of Physics: Conference Series10.1088/1742-6596/1679/2/0221001679(022100)Online publication date: 26-Nov-2020
https://doi.org/10.1088/1742-6596/1679/2/022100
Liming DWeidong LJie S(2017)Coexistence of Multiple Partition Plan Based Physical Database DesignProceedings of the 5th International Conference on Communications and Broadband Networking10.1145/3057109.3057111(41-46)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.1145/3057109.3057111
Sen GKrishnamoorthy MRangaraj NNarayanan V(2015)Facility location models to locate data in information networks: a literature reviewAnnals of Operations Research10.1007/s10479-015-1840-6246:1-2(313-348)Online publication date: 4-Apr-2015
https://doi.org/10.1007/s10479-015-1840-6
Pavlo ACurino CZdonik SCandan KChen YSnodgrass RGravano LFuxman A(2012)Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systemsProceedings of the 2012 ACM SIGMOD International Conference on Management of Data10.1145/2213836.2213844(61-72)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213836.2213844
Ravat FDe Michiel MZurfluh G(2005)Distribution object oriented databases: An allocation methodDatabase and Expert Systems Applications10.1007/BFb0022046(367-376)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0022046
Tamhankar ARam S(1998)Database fragmentation and allocationIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/3468.66896128:3(288-305)Online publication date: 1-May-1998
https://dl.acm.org/doi/10.1109/3468.668961
Pavlides G(1995)Efficient manipulation of a set of fragmentsInformation and Software Technology10.1016/0950-5849(95)90815-C37:4(233-243)Online publication date: Jan-1995
https://doi.org/10.1016/0950-5849(95)90815-C
Ibáñez-Espiga MWilliams M(1992)Data Placement Strategy for a Parallel Database SystemDatabase and Expert Systems Applications10.1007/978-3-7091-7557-6_9(48-54)Online publication date: 1992
https://doi.org/10.1007/978-3-7091-7557-6_9
Mukkamala R(1989)Measuring the effect of data distribution and replication models on performance evaluation of distributed database systems[1989] Proceedings. Fifth International Conference on Data Engineering10.1109/ICDE.1989.47257(513-520)Online publication date: 1989
https://doi.org/10.1109/ICDE.1989.47257
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents