NAIVE APPROACH FOR MEMORY MANAGEMENT IN SMART HOME GATEWAYS

This paper proposes efficient replacement algorithms for managing bundles or services in home gateways. Memory management has been studied extensively in operating system field. Here two algorithms have been proposed. The first one is an extension of Knapsack problem which finds the optimal solution in a polynomial time. The second one is a heuristic that spans the dependency graph and tries to free the required amount of memory while minimizing the number of terminated services. Memory management for software bundles executed in home gateways differs from traditional memory management techniques. Proposed algorithm is implemented as a part of the framework to provide memory management. The gateway can download the corresponding bundles (that correspond to specific services) when it becomes necessary. The gateway tends to terminate the victim service rather than suspending it.