Modeling Network Latency and Parallel Processing in Distributed Database Design

Decision Sciences

Volumn 34, Issue 4, 2003, Pages 677-706

  Johansson, Jesper M ^a   March, Salvatore T ^b   Naumann, J David ^c  

^a MICROSOFT   (United States)

^b VANDERBILT UNIVERSITY   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Computer Communication Networks; Distributed Database Design; Genetic Algorithms; Network Latency; Parallel Processing; Query Optimization; Response Time Modeling

Indexed keywords

EID: 1642573294     PISSN: 00117315     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1540-5414.2003.02409.x     Document Type: Article

References (34)

1. Apers, P. M. G. (1988). Data allocation in distributed database systems. ACM Transactions on Database Systems, 13, 263-304.
2. Ballart, R., & Ching, Y.-C. (1989). SONET: Now it's the standard optical network. IEEE Communications Magazine, 3, 8-15.
3. Bernstein, P. A., & Chiu, D. W. (1981). Using semi-joins to solve relational queries. Journal of the ACM, 28, 25-40.
4. Blankinship, R., Hevner, A., & Yao, S. B. (1997). An iterative method for distributed database optimization. Data and Knowledge Engineering, 21, 1-30.
5. Cornell, D. W., & Yu, P. S. (1989). On optimal site assignment for relations in the distributed database environment. IEEE Transactions on Software Engineering, 15, 1004-1009.
6. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
7. Hasan, W. (1996). Optimization of SQL queries for parallel machines. Lecture Notes in Computer Science 1182. Berlin: Springer-Verlag.
8. Hasan, W., Florescu, D., & Valduriez, P. (1996). Open issues in parallel query optimization, SIGMOD Record, 25, 28-33.
9. Hevner, A, Wu, O. Q., & Yao, S. B. (1986). Query optimization on local area networks. ACM Transactions on Information Systems, 8, 35-62.
10. Hong, W., & Stonebraker, M. (1994). Optimization of parallel query execution plans in XPRS. In M. Stonebraker (Ed.), Readings in database systems (2nd ed.). San Francisco: Morgan Kaufmann, 637-644.
11. Hua, K. A., Tavanapong, W., & Lo, Y.-L. (1999). Performance of load balancing techniques for join operations in shared-nothing database management systems. Journal of Parallel and Distributed Computing, 56, 17-46.
12. Johansson, J. M. (2000). On the impact of network latency on distributed systems design. Information Technology Management, 1, 183-194.
13. st International Conference on Information Systems, Brisbane, Australia, Association for Information Systems, 187-196.
14. Kulkarni, U., & Jain, H. (1993). Interaction between concurrent transactions in the design of distributed databases. Decision Sciences, 24(2), 253-277.
15. Law, A. M., & Kelton, W. D. (1991). Simulation modeling and analysis (2nd ed.). New York: McGraw-Hill.
16. March, S. T., Hevner, A., & Ram, S. (2000). Research commentary: An agenda for information technology research in heterogeneous and distributed environments. Information Systems Research, 11(4), 327-341.
17. March, S. T., & Rho, S. (1995). Allocating data and operations to nodes in a distributed database design. IEEE Transactions on Knowledge and Data Engineering, 7, 305-317.
18. Navathe, S., Ceri, S., Wiederhold, G., & Dou, J. (1984). Vertical partitioning algorithms for database design. ACM Transactions on Database Systems, 9, 680-710.
19. Oracle. (1999). Oracle8i Parallel server setup and configuration guide release 8.1.5, Oracle Corp. Document A67439. Available at (http://www.csee.umbc.edu/help/oracle8/server.815/a67439/toc.htm, accessed March 4, 2003).
20. Ram, S., & Narasimhan, S. (1994). Database allocation in a distributed environment: Incorporating a concurrency control mechanism and queueing costs. Management Science, 40, 969-83.
21. th International Conference on Information Systems, Amsterdam, The Netherlands, Association for Information System, 199, 237-253.
22. Rho, S., & March, S. T. (1997). Optimizing join queries: A genetic algorithm approach. Annals of Operations Research, 71, 199-228.
23. Rho, S., & March, S. T. (2000). A decision support tool for distributed database design. Seoul Journal of Business, 6(1-2), 71-111.
24. Sheng, O. R., & Lee, H. (1992). Data allocation design in computer networks: LAN versus MAN versus WAN. Annals of Operations Research, 36, 125-49.
25. nd International Conference on Parallel and Distributed Information Systems, San Diego, California, IEEE, 84.
26. Stallings, W., & Van Slyke, R. (1998). Business data communication (3rd ed.). Englewood Cliffs, NJ: Prentice Hall.
27. Stevens, W. R. (1996). TCP/IP Illustrated, Volume 3: TCP for Transactions, HTTP, NNTP, and the UNIX Domain Protocols. Vol. 3, Reading, MA: Addison-Wesley.
28. Sun Microsystems. (1998). TPC Benchmark™ full disclosure report using Sun Microsystems Ultra Enterprise 3500 and Sybase Adaptive Server Enterprise 11.5 EBF 7940 RDBMS, Technical Report, Sun Microsystems, Palo Alto, CA, April.
29. Transaction Processing Council. (2002). TPC BENCHMARK™ C standard specification revision 5.1, Transaction Processing Council, December. Available at (http://www.tpc.org accessed March 4, 2003).
30. Vose, M. D. (1999). The simple genetic algorithm: Foundation and theory. Cambridge, MA: MIT Press.
31. Wong, E., & Katz, R. H. (1983). Distributing a database for parallelism. Proceedings of the 1983 ACM International Conference on Management of Data. New York: ACM Press, 23-29.
32. Yoo, H., & Lafortune, S. (1989). An intelligent search method for query optimization by semijoins. IEEE Transactions on Knowledge and Data Engineering, 1, 226-237.
33. Yu, C. T., & Chang, C. C. (1984). Distributed query processing. ACM Computing Surveys, 16(4), 399-433.
34. Ziane, M., Zait, M., & Hong, H. Q. (1995). Parallelism and query optimization. International Journal of Computer Systems Science and Engineering, 10(1), 50-56.