A novel memory management scheme for residential gateways

Ibrahim Kamel () and Beizhong Chen ()
Additional contact information
Ibrahim Kamel: University of Sharjah
Beizhong Chen: Rutgers University

Information Systems Frontiers, 2009, vol. 11, issue 5, No 3, 500 pages

Abstract: Abstract Home gateways must manage services despite limited memory resources. In home gateway models (e.g., OSGi), services are implemented as software bundles (or plug-ins) that can be downloaded from the Internet and executed in the gateway. Services, in gateways, are not independent; they collaborate and complement each other. The problem we are solving is as follow: when the gateway runs out of memory, which service(s) will be stopped or kicked out of memory to start a new service? The problem was initially inspired by the FTTH (Fibre To The Home) trail project in Japan with NTT because of the limited memory in Panasonic set-top-box IP-STB. Note that stopping a given service means that all the services that depend on it will be stopped too. Because of the service dependencies, traditional memory management techniques, such as best fit, first fit, or worst fit, are not suitable. Our goal is to minimize the total number of stopped services while fulfilling the request of the new service. In this paper, we present two algorithms for service replacement and memory management in home gateways. The algorithms take into consideration the dependencies between different services, in addition to the amount of memory occupied by each service. The first one achieves optimal solution in O(n 2) time and O(nh) space, using dynamic programming. However, the optimal solution requires substantial memory and CPU resources. Then we propose a heuristic that compute solutions very close to the optimal but with much less time and space requirements. We carry simulation experiments to evaluate the effectiveness of the proposed techniques and compare them with traditional memory management techniques.

Keywords: Smart homes; Memory management; Pervasive computing (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10796-008-9123-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infosf:v:11:y:2009:i:5:d:10.1007_s10796-008-9123-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10796

DOI: 10.1007/s10796-008-9123-2

Access Statistics for this article

Information Systems Frontiers is currently edited by Ram Ramesh and Raghav Rao

More articles in Information Systems Frontiers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().