A cache invalidation strategy for mobile networks

• Published in: Journal of network and computer applications Vol. 33; no. 2; pp. 168 - 182
• Main Authors: Safa, Haidar, Artail, Hassan, Nahhas, Mirna
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.03.2010; Elsevier
• Subjects: Applied sciences; Cache invalidation; Caching; Computer science; control theory; systems; Electronics; Equipments and installations; Exact sciences and technology; Integrated circuits; Integrated circuits by function (including memories and processors); MANET; Memory and file management (including protection and security); Memory organisation. Data processing; Miscellaneous; Mobile computing; Mobile radiocommunication systems; Radiocommunications; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices; Software; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; MANET; Caching; Cache invalidation; Mobile computing; Performance evaluation; Mobile radiocommunication; Mobile ad hoc network; Cost minimization; Query; Cache memory; Wireless telecommunication; Teletraffic; Ubiquitous computing; Updating; Power consumption; Computer network; Storage management; Integrated circuit; Telecommunication channels; Electric power consumption; Metric; Delay time; Traffic congestion; Cost lowering
• ISSN: 1084-8045; 1095-8592
• DOI: 10.1016/j.jnca.2009.08.003

The diversity of services delivered over wireless channels has increased people's desire in ubiquitously accessing these services from their mobile devices. However, a ubiquitous mobile computing environment faces several challenges such as scarce bandwidth, limited energy resources, and frequent disconnection of the server and mobile devices. Caching frequently accessed data is an effective technique to improve the network performance because it reduces the network congestion, the query delay, and the power consumption. When caching is used, maintaining cache consistency becomes a major challenge since data items that are updated on the server should be also updated in the cache of the mobile devices. In this paper we propose a new cache invalidation scheme called Selective Adaptive Sorted ( SAS) cache invalidation strategy that overcomes the false invalidation problem that exists in most of the invalidation strategies found in the literature. The performance of the proposed strategy is evaluated and compared with the selective cache invalidation strategy and the updated invalidation report startegy found in the literature. Results showed that a significant cost reduction can be obtained with the proposed strategy when measuring performance metrics such as delay, bandwidth, and energy.