A Fuzzy logic based ensemble adaptive tile prefetching

Download

index.pdf

Date

2014

Author

Uluat, Mehmet Fatih

Metadata

Show full item record

Item Usage Stats

147
views

62
downloads

Prefetching is a process in which necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications motivated the development of different prefetching techniques. These techniques are usually developed for specific type of applications such as 2D geographic information systems or 3D visualization applications and crafted for corresponding navigation patterns. However, as boundary between these application types blurs, these techniques become insufficient for hybrid application types such as digital moving maps. This type of applications possess capabilities from both of these domains and exhibit various navigation patterns. Therefore, a group of prefetching techniques should be used together to handle different requirements and navigation patterns. In this study, a priority based tile prefetching approach is proposed which enables ensemble usage of different prefetching techniques at the same time. The proposed approach manages these techniques dynamically through a fuzzy logic based inference engine to increase prefetching performance and to adapt to various behaviors exhibited. This engine performs adaptive decisions about contribution of each technique according to their individual performance and activity level. The results obtained from experiments showed that up to 25% increase in prefetching performance is achieved with proposed adaptive ensemble usage over single technique usage. A generic model for prefetching techniques is also developed and used to describe given approach. Finally, a cross-platform software framework with five different prefetching techniques are developed to let other users utilize proposed approach.

Subject Keywords

Fuzzy logic., Geographic information systems., Database management.

URI

http://etd.lib.metu.edu.tr/upload/12617805/index.pdf
https://hdl.handle.net/11511/23805

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Ensemble adaptive tile prefetching using fuzzy logic Uluat, Mehmet Fatih; İşler, Veysi (2016-06-02) Prefetching is a process in which the necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications has motivated the development of different prefetching techniques. Each prefetching technique serves a specific type of application, such as two-dimensional geographic information systems or three-dimensional visualization, and each one is crafted for the corresponding navigation patterns. However, as the boundary between t...
A temporal neuro-fuzzy approach for time-series analysis Şişman Yılmaz, Arzu; Alpaslan, Ferda Nur (null; 2003-09-08) In this paper, a temporal neuro-fuzzy system is presented which provides an environment that keeps temporal rela tionships between input and output variables. The sys tem is used to forecast the future behavior of time series data. It is based on ANFIS neuro-fuzzy system and named ANFIS unfolded in time. The rule base contains tempo ral TSK(Takagi-Sugeno-Kang) fuzzy rules. In the training phase, a modified back-propagation learning algorithm is used. The model is tested on Gas-furnace data which is a benchm...
A binomial noised model for cluster validation Toledano-Kitai, Dvora; Avros, Renata; Volkovich, Zeev; Weber, Gerhard Wilhelm; Yahalom, Orly (IOS Press, 2013-01-01) Cluster validation is the task of estimating the quality of a given partition of a data set into clusters of similar objects. Normally, a clustering algorithm requires a desired number of clusters as a parameter. We consider the cluster validation problem of determining the optimal ("true") number of clusters. We adopt the stability testing approach, according to which, repeated applications of a given clustering algorithm provide similar results when the specified number of clusters is correct. To implemen...
An architecture for workflow scheduling under resource allocation constraints Karagöz, Pınar; Toroslu, İsmail Hakkı (Elsevier BV, 2005-07-01) Research on specification and scheduling of workflows has concentrated on temporal and causality constraints, which specify existence and order dependencies among tasks. However, another set of constraints that specify resource allocation is also equally important. The resources in a workflow environment are agents such as person, machine, software, etc. that execute the task. Execution of a task has a cost and this may vary depending on the resources allocated in order to execute that task. Resource alloca...
Modeling gene regulatory networks with piecewise linear differential equations Gebert, J.; Radde, N.; Weber, Gerhard Wilhelm (Elsevier BV, 2007-09-16) Microarray chips generate large amounts of data about a cell's state. In our work we want to analyze these data in order to describe the regulation processes within a cell. Therefore, we build a model which is capable of capturing the most relevant regulating interactions and present an approach how to calculate the parameters for the model from time-series data. This approach uses the discrete approximation method of least squares to solve a data fitting modeling problem. Furthermore, we analyze the featur...

Citation Formats

M. F. Uluat, “A Fuzzy logic based ensemble adaptive tile prefetching,” Ph.D. - Doctoral Program, Middle East Technical University, 2014.