A General Nash Equilibrium Semantic Cache Algorithm in a Sensor Grid Database

Abstract

Sensor grid databases are powerful, distributed, self- organizing systems that allow in-network query processing and offer a user friendly SQL-like application development. We propose an adaptation of a well-known cache-based optimization and cache replacement policy to this context. Since the data are distributed and the sensor nodes are mobile, the cost model is more complicated than in traditional query optimization, because it should account for several factors, including the semantics, location and time. Therefore, we need a trade-off between those constraints. Our approach is based on a theoretical foundation for the game and balance problem. In summary, we propose an approach that (i) Based on the Nash Equilibrium scheme, an application of three scalar coefficients is proposed in term of the analysis of the relationship among semantic, time and location factors. (ii) After that, we specialize and summarize the general Nash Equilibrium scheme utilizing the equal correlation coefficient among the new and old vectors to find the point of Nash equilibrium and resolves the scalar coefficients. (iii) It uses these scalar coefficient to attain an optimum cost model of the semantic cache, for query optimization in the context of distributed query processing. (iv) We emphasize that this method can extend to any finite-dimension, which are other schemes cannot do. Extended simulation results indicate that our scheme outperforms existing approaches in terms of both the response time and the cache hit ratio.