Abstract
Research in distributed database systems to date has assumed a “variable cost” model of network response time. However, network response time has two components: transmission time (variable with message size) and latency (fixed). This research improves on existing models by incorporating a “fixed plus variable cost” model of the network response time. In this research, we:
(1) develop a distributed database design approach that incorporates a “fixed plus variable cost”, network response time function;
(2) run a set of experiments to create designs using this model, and
(3) evaluate the impact the new model had on the design in various types of networks.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J.C. Brancheau, B.D. Janz and J.C. Wetherbe, Key issues in Information Systems Management: 1994-95 SIM Delphi Results, MIS Quarterly 20 (1996) 225–242.
M. Broadbent, P. Weill, T. O'Brien and B.S. Neo, Firm context and patterns of IT infrastructure capability, in: The 17th International Conference on Information Systems, Cleveland, OH (1996).
K.P. Eswaran, Placement of records in a file and file allocation in a computer network, in: '74, New York (1974).
W.R. Stevens, TCP/IP Illustrated (Addison-Wesley, 1994).
W.W. Chu, Optimal file allocation in a multiple computer system, IEEE Transactions on Computers C-18 (1969) 885–889.
R.G. Casey, Allocation of copies of a file in an information network, in: The AFIPS Conference Proceedings, Vol. 40, The 1972 Spring Joint Computer Conference, Atlantic City, NJ, USA; 16-18 May 1972 (1972).
R. Blankinship, A.R. Hevner and S.B. Yao, An iterative method for distributed database design, in: Proceedings of the 17th International Conference on Very Large Databases, Barcelona, Spain (1991).
S.T. March and S. Rho, Allocating data and operations to nodes in a distributed database design, IEEE Transactions on Knowledge and Data Engineering 7 (1995) 305–317.
S. Rho, Distributed database design: Allocation of data and operations to nodes in distributed database systems, in: Information and Decision Sciences (Minneapolis, MN, University of Minnesota, 1995).
S. Rho and S.T. March, Designing distributed database systems for efficient operation, in: Proceeding of the International Conference on Information Systems, Minneapolis, MN (1995).
S. Ram and S. Narasimhan, Database allocation in a distributed environment: Incorporating a concurrency control mechanism and queuing costs, Management Science 40 (1994) 969–983.
C.T. Yu, K.C. Guh, D. Brill and A.L.P. Chen, Partition strategy for distributed query processing in fast local networks, IEEE Transactions on Software Engineering 15 (1989) 780–793.
S.Y.W. Su, A microcomputer network system for distributed relational databases: Design, implementation and analysis, Journal of Telecommunication Networks 2 (1983) 307–334.
A. Brunstrom, S.T. Leutenegger and R. Simha, Experimental evaluation of dynamic data allocation strategies in a distributed database and changing workloads, in: Proceedings of the 1995 ACM CIKM International Conference on Information and Knowledge Management, Baltimore, MD, USA, 28 Nov.-2 Dec. 1995 (1995).
P.M.G. Apers, Data allocation in distributed database systems, ACM Transactions on Database Systems 13 (1988) 263–304.
P.M.G. Apers, A.R. Hevner and S.B. Yao, Optimization algorithms for distributed queries, IEEE Transactions on Software Engineering SE-9 (1983) 57–68.
D.W. Cornell and P.S. Yu, On optimal site assignment for relations in the distributed database environment, IEEE Transactions on Software Engineering 15 (1989) 1004–1009.
D.W. Cornell and P.S. Yu, Site assignment for relations and join operations in the distributed transaction processing environment, in: Proceedings Fourth International Conference on Data Engineering (Cat. No. 88CH2550-2), Los Angeles, CA, USA, 1-5 Feb. 1988 (1988).
B. Gavish and H. Pirkul, Distributed computer system design for large decentralized organizations, in: Proceedings of the Seventh International Conference on Information Systems, San Diego, CA, USA, 15-17 Dec. 1986 (1986).
X. Lin, M. Orlowska and Y. Zhang, On data allocation with minimum overall communication costs in distributed database design, in: '93. Fifth International Conference on Computing and Information, Sudbury, Ont., Canada, 27-29 May 1993 (1993).
S. Ram and S. Narasimhan, Allocation of databases in a distributed database system, in: Proceedings International Conference on Information Systems, Copenhagen, Denmark (1990).
A.R. Hevner and S.B. Yao, Query processing in distributed database systems, IEEE Transactions on Software Engineering SE-5 (1979).
R.T. Braden, RFC 1379: Extending TCP for transactions - concepts, Internet Engineering Task Force (1992).
W. Stallings and R. Van Slyke, Business Data Communication (Prentice-Hall, Inc., 1998).
W.S. Moon and Y.S. Hong, An adaptive dynamic file migration algorithm in distributed computer systems, in: Proceedings of 1994 IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology, Singapore, 22-26 Aug. 1994 (1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johansson, J.M. On the impact of network latency on distributed systems design. Information Technology and Management 1, 183–194 (2000). https://doi.org/10.1023/A:1019121024410
Issue Date:
DOI: https://doi.org/10.1023/A:1019121024410