Abstract
The management of large distributed databases is becoming more complex as user demand grows. Further, global access causes points of geographic contention to ‘follow the sun’ during the day giving rise to a dynamic optimisation problem where the goal is to constantly maximise the quality of service seen by the database users. A key quality criterion is to optimise the quality of service perceived by the worst-served user by finding a choice of client-server mapping which best balances issues such as exploitation of fast servers and communications links, and the degradation in response-time due to over-use of such servers/links. Any approach to solving the problem must be fast (so that results remain applicable) and successful over a variety of different database usage scenarios and quality of service metrics. This paper investigates the effectiveness of several local and evolutionary search approaches to this problem, focusing on the variations in performance across a range of QoS metrics.
Preview
Unable to display preview. Download preview PDF.
References
M Oates, D Corne, R Loader, Investigating Evolutionary Approaches for Self-Adaption in Large Distributed Databases, in Proceedings of the 1998 IEEE International Conference on Evolutionary Computation pp. 452–457
S Rho and S.T. March, A Nested Genetic Algorithm for Database Design, in Proceedings of the 27th Hawaii International Conference on System Sciences, 1994, pp.33–42.
S.T. March and S Rho, Allocating Data and Operations to Nodes in Distributed Database Design. IEEE Transactions on Knowledge and Data Engineering 7(2), April 1995, pp.305–317.
W Cedeno and V.R. Vemuri, Database Design with Genetic Algorithms, in D. Dasgupta and Z. Michalewicz (eds.), Evolutionary Algorithms in Engineering Applications, Springer-Verlag, 1997, pp. 189–206.
G Bilchev and S Olafsson, Comparing Evolutionary Algorithms and Greedy Heuristics for Adaption Problems, in Proceedings of the 1998 IEEE International Conference on Evolutionary Computation pp. 458–463
D Edwards, Performance Adaption Algorithm (draft 4x4c), British Telecommunications Advanced Networks and Systems Project Document, 1997.
M Oates and D Corne, QoS based GA Parameter Selection for Autonomously Managed Distributed Information Systems, in Proceedings of 1998 European Conference on Artificial Intelligence pp. 670–674
H. Mhlenbein and D. Schlierkamp-Voosen, The Science of Breeding and its application to the Breeder Genetic Algorithm, Evolutionary Computation 1, pp. 335–360, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oates, M.J., Corne, D. (1998). Investigating evolutionary approaches to adaptive database management against various quality of service metrics. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056919
Download citation
DOI: https://doi.org/10.1007/BFb0056919
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive