Self-Organizing Intelligent Data
PhD Research Programme
Ali Adams
Bournemouth University, UK. 1996-2000

Overview

Information resources are currently managed using database technology. Users access information on database management servers using client applications, and server administrators control client access to the information using authentication, views, etc. Market globalisation trends are leading organisations to collaborate and share information resources for mutual benefits, but yet still, retain ownership of their individual part of the collaborating information resources. Naturally, a huge growth in the number of users of the system follows, and an exponential increase in concurrent data traffic between clients and servers is inevitable. To overcome this problem, either high bandwidth communication links need to be used, or data reallocation needs to be carried out dynamically to cope with continuous changes in information access patterns.

This work proposes a new data management model for distributed information systems that assumes no global knowledge of either data schema or network topology, and as such, it allows for the creation of flexible and scalable information systems that can inherently cope with the above requirements.

The main aim is to identify the intelligence requirements a data object may need, (how to acquire, use, and adapt knowledge), in order to be able to exhibit intelligent self-organization behaviour (partition, migrate, replicate, and/or combine) in response to dynamic changes in demand patterns and environment resource usage. In general, data will acquire and use self-organization knowledge using fuzzy logic, and adapt that knowledge (learn by experience) using genetic algorithms.

Related data objects are packaged into autonomous data sources capable of exhibiting self-organisation behaviour, the goal of which is to improve overall system's performance. By monitoring their access patterns and system resource distribution, data sources can decide to partition, migrate or replicate near their users, and/or combine with other data sources.

Using simulation, it is shown that significant performance improvements over conventional systems with no dynamic relocation can be achieved when using such a data self-organisation model. Experimental results showed that different types of self-organisation actions contribute to the improvements to varying degrees. Migration, while contributing the most under typical operational conditions, replication can contribute significantly more for systems with low levels of update queries. On the other hand, partitioning and combining, although does contribute to the performance improvements, their cost out-weigh their contribution and hence they are kept to minimum.

More importantly, collective emergent self-organisation behaviour has been observed which shows an increase in the locality of reference for data access. This directly translates into significant reductions in both data access time and network traffic volume.

Please download the complete thesis document and feel free to request more info or send feedback to me.

ThanQ.

Ali Adams
GUI Design Consultant
aliadams@canada.com