Proactive cache replacement technique for mobile networks based on genetic programming

Abstract

In the mobile environment, the movement of users, disconnected modes, many data updates, power battery consumption, limited cache size, and limited bandwidth impose significant challenges to information access. Caching is considered one of the most important concepts to deal with these challenges. There are two general topics related to the client cache policy: cache invalidation method keeps data in the cache up to date; and cache replacement method chooses the cached item(s) which should be deleted from the cache when the cache is full. The aim of this work is to propose a new technique for cache replacement in a mobile database that takes into consideration the impact of invalidation time for enhancing data availability in the mobile environment by using genetic programming. In this case, each client collects information for every cached item in the cache like access probability, cached document size, validation time and uses these factors in a fitness function to determine cached items that will be removed from the cache. The experiments were performed using Network Simulator 2 to evaluate the effectiveness of the proposed approach, and the results are compared with the existing cache replacement algorithms. It is concluded that the proposed approach performs significantly better than other approaches.

Green Requirement Engineering: Towards Sustainable Mobile Application Development and Internet of Things

“…The frequent server disconnections that mobile client users suffer from are one of the major impediments to the development of mobile information systems as a top priority. As a result, data access from the server in the wireless network becomes expensive, posing a barrier to the sustainable mobile environment [38].…”

“…The server will inevitably become disconnected as a result of high data traffic, making it impossible for mobile users to access data from the server and resulting in expensive wireless network expenses in a sustainable mobile environment [38].…”

“…Mobile devices, as well as the wireless networks and communications that support them, are faced with a variety of restraints, such as conditions related to battery or storage capacity, and others. This ultimately influences the overall network performance [38].…”

“…Due to mobile application development-based resource constraints, tasks that require greater resource allotment may not be allocated, or the work may require fewer resources if given more allotment, resulting in resource wastage and difficulty in sustainable mobile application development [18,38,40,76,77].…”

“…We place great importance on performance due to the restricted resources available. Native applications are designed and maintained individually for each device as there are so many different mobile platforms, each with its operating system and hardware, resulting in a wide range of performance [38,85].…”