Minimizing Roundtrip Response Time in Distributed Databases with Vertical Fragmentation
Rodolfo A. Pazos, Graciela Vázquez-Álvarez, José A. Martínez, Joaquín Pérez, Juan Javier González Barbosa · International Conference on Applied and Computational Mathematics · 2012
One of the challenges of the application of distributed database (DDB) systems is the possibility of expanding their utilization through the use of the Internet, so widespread nowadays. One of the most difficult problems in DDB systems deployment is distribution design. Additionally, existing models for optimizing the data distribution design have only aimed at optimizing query transmission and processing costs overlooking the delays incurred by query transmission and processing times, which is a major concern for Internet-based systems.It has been recognized for many years the importance of considering response time in DDB modeling. Unfortunately, traditional optimization models have not considered response time. In this paper a mathematical programming model is presented, which describes the behavior of a DDB with vertical fragmentation and permits to optimize its design taking into account the nonlinear nature of roundtrip response time (query transmission delay, query processing delay, and response transmission delay).The main purpose of the investigation presented in this paper is to show the advantage of using a model that minimizes roundtrip response time versus traditional models that minimize query transmission and processing costs. To this end, an experiment was conducted to compare the roundtrip response time of the optimal solution obtained using our model versus the roundtrip response time of the optimal solution obtained using a traditional model. The experimental results show that for some cases the optimal solution from a traditional model yields a response time which equals the response time of the optimal solution obtained from our model; however, for other cases the response time of the optimal solution from the traditional model is thrice as large as the one obtained with our model.