Nash equilibrium based semantic cache in mobile sensor grid database systems

Fan, Qingfeng, Zeitouni, Karine, Xiong, Naixue, Wu, Qiongli, Camtepe, Seyit, & Tian, Yu-Chu (2016) Nash equilibrium based semantic cache in mobile sensor grid database systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems. (In Press)

[img] Accepted Version (PDF 1MB)
Administrators only | Request a copy from author

View at publisher

Abstract

Mobile applications are being increasingly deployed on a massive scale in various mobile sensor grid database systems. With limited resources from the mobile devices, how to process the huge number of queries from mobile users with distributed sensor grid databases becomes a critical problem for such mobile systems. While the fundamental semantic cache technique has been investigated for query optimization in sensor grid database systems, the problem is still difficult due to the fact that more realistic multi-dimensional constraints have not been considered in existing methods. To solve the problem, a new semantic cache scheme is presented in this paper for location-dependent data queries in distributed sensor grid database systems. It considers multi-dimensional constraints or factors in a unified cost model architecture, determines the parameters of the cost model in the scheme by using the concept of Nash equilibrium from game theory, and makes semantic cache decisions from the established cost model. The scenarios of three factors of semantic, time and locations are investigated as special cases, which improve existing methods. Experiments are conducted to demonstrate the semantic cache scheme presented in this paper for distributed sensor grid database systems.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 95083
Item Type: Journal Article
Refereed: Yes
Keywords: Game theory, location-dependent data query, Nash equilibrium, semantic cache, sensor grid database system
DOI: 10.1109/TSMC.2016.2523949
ISSN: 2168-2216
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Distributed and Grid Systems (080501)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Networking and Communications (080503)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2016 IEEE
Copyright Statement: Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Deposited On: 20 Apr 2016 23:08
Last Modified: 10 Jun 2016 07:50

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page