Open Access Open Access  Restricted Access Subscription Access

An Optimal Memory Management Algorithm for Smart Home Gateway

Uttam Sharma, Pradeep Tomar


This paper proposes an optimal memory management algorithm using in smart home gateway for smart home system. Home gateway is the central component in the smart home, which manage many applications despite limited memory resources. During the application services running mode, addresses many problem. When a new application service node coming with required memory than which application or service node will be stopped or kicked out of memory to start required service node. Traditional memory management techniques - in the operating system literatures might not be efficient. If we stop a service for new service requirement than all the services that depend on it will be stopped too. Our goal is to stop the unimportant and least number of services. So we propose an optimal memory management algorithm for home gateway. It implements and performs many experiments to evaluate its performance and execution time. This proposed algorithm is implemented as a part of the Open Service Gateway Initiative. This algorithm use best fit as yardstick to show the effectiveness of the proposed algorithm.


Cite this Article
Uttam Sharma, Pradeep Tomar, An Optimal Memory Management Algorithm for Smart Home Gateway, Recent Trends in Programming languages. 2015; 2(2): 1–6p.

Uttam Sharma, Pradeep Tomar, An Optimal Memory Management Algorithm for Smart Home Gateway, Recent Trends in Programming languages. 2015; 2(2): 1–6p.


SD Optimal, OSGi, SD heuristic, gateway, service size

Full Text:



Ishihara T, Sukegawa K, Shimada H. Home Gateway Enabling Evolution of Network Services. Fujitsu Sci Tech J. 2006; 24(4): 446–453p.

Beizhong Chen, Ibrahim Kamel, Ivan Marsic, Memory Management in Smart Home Gateway, Smart Home Systems, Mahmoud A. Al-Qutayri (Ed.), ISBN: 978-953-307-050-6, InTech, 2010, Online Available from:

Microsoft Corporation: Universal Plug and Play Device Architecture Reference Specification, 2008.

Architectural Overview, Available from:

Sommers, F. Dynamic Clustering with Jini Technology, Available from:

The OSGi Service Platform Release 4 Core Specification Ver 4.1, Available from:

Binstock A. OSGi: Out of the Gates. Dr. Dobb Portal, 2006.

Maples D. Kriends P. The Open Services Gateway Initiative: An Introductory Overview. IEEE Commun Mag. 2001; 39(12): 110–114 p.

Silberschatz A. Peterson J. Operating System Concepts. Addison-Wesley, Reading, 1989.

Helal A, Mann W, El-zabadani H, et al. Gator Tech Smart House: A Programmable Pervasive Space. IEEE Comput. 2005; 38(3): 50–60p.

Lee C, Nordstedt D, Helal A. OSGi for Pervasive Computing. In: Helal A. (ed.) The Standards, Tools and Best Practice Department, IEEE Pervasive Computing, vol. 2(3), 2003.

Ishihara T. Home Gateway Architecture Enabling Secure Appliance Control Service. In: The 10th International Conference on Intelligence in Network (ICIN’06), 2006.

Garey M, Johnson D. Computers and Intractability, Freeman, New York, 1979.

Johnson DS, Niemi KA. On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees. In: Math Oper Res. 1983; 8: 1–14p.

Kamel I, Chen B. A Novel Memory Management Scheme for Residential Gateways. In: Special Issue on Intelligent Systems and Smart Homes, Int J Info Syst Frontiers, Springer, 2008.


  • There are currently no refbacks.