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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
In this paper we will use the term bundle and service interchangeably.
References
Ali, M., Aref, W., Bose, R., Elmagarmid, A., Helal, A., Kamel, I., & Mokbel, M. (2005). NILE-PDT: A phenomenon detection and tracking framework for data stream management systems. In Proceedings of the Very Large Data Bases Conference, August.
Binstock, A. (2006). OSGi: Out of the gates. Dr. Dobb Portal, January.
Bottaro, A., Gérodolle, A., & Lalanda, P. (2007). Pervasive service composition in the home network. In Proceedings of the 21st International IEEE Conference on Advanced Information Networking and Applications, Niagara Falls, Canada, May.
Garey, M., & Johnson, D. (1979). Computers and intractability. New York: Freeman.
Helal, A., Mann, W., El-zabadani, H., King, J., Kaddoura, Y., & Jansen, E. (2005). Gator Tech Smart House: A programmable pervasive space. IEEE Computer, 38(3), 50–60.
Ishihara, T. (2006). Home Gateway architecture enabling secure appliance control service. In Proceedings of the 10th International Conference on Intelligence in Network (ICIN’06).
Ishihara, T., Sukegawa, K., & Shimada, H. (2006). Home Gateway enabling evolution of network services. Fujitsu Science Technical Journal, 24(4), 446–453.
Jain, K., & Vazirani, V. V. (2001). Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. Journal of the ACM, 48(2), 274–296.
Jansen, E., Yang, H., King, J., Abdul Razak, B., & Helal, A. (2006). A context driven programming model for pervasive spaces. In 4th International Conference on Pervasive Computing, May.
Johnson, D. S., & Niemi, K. A. (1983). On Knapsacks, partitions, and a new dynamic programming technique for trees. Mathematics of Operations Research, 8(1), 1–14.
King, J., Bose, R., Pickles, S., Helal, A., Vander Ploeg, S., & Russo, J. (2006). Atlas: A service-oriented sensor platform, the 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Boulder, CO, USA.
Lee, C., Nordstedt, D., & Helal, A. (2003). OSGi for pervasive computing. the Standards, Tools and Best Practice Department, IEEE Pervasive Computing, A. Helal, Dept. Editor, Volume 2, Number 3, September.
Maples, D., & Kriends, P. (2001). The open services gateway initiative: An introductory overview. IEEE Communication Magazine, 39(12), 110–114.
Margherita2000, The first washing machine on the Internet. http://www.margherita2000.com/sito-uk/it/home.htm.
Microsoft Corporation, (2008). Universal plug and play device architecture reference specification, version 2.0. http://www.upnp.org/.
Ryu, I. (2006) Home network: Road to ubiquitous world. In Proceedings of the International Conference on Very Large Databases (VLDB).
Silberschatz, A., & Peterson, J. (1989). Operating system concepts. Boston, MA: Addison Wesley.
Sommers, F. (2006). Dynamic clustering with Jini Technology. www.artima.com/lejava/articles/dynamic_clustering.html, January.
Sun Microsystems Inc. (2007) Jini architectural overview. http://www.jini.org/.
The OSGi Alliance. (2007). The OSGi Service Platform release 4 core specification Ver 4.1. http://bundles.osgi.org/browse.php, May.
Vidal, I., García, J., Valera, F., Soto, I., & Azcorra, A. (2006). Adaptive quality of service management for next generation residential gateways. In Proceedings of the 9th International conference on Management of Multimedia and Mobile Networks and Services, Ireland, Dublin.
Watanabe, K., Ise, M., Onoye, T., Niwamoto, H., & Keshi, I. (2007). An energy-efficient architecture of wireless home network based on MAC broadcast and transmission power control. IEEE Transaction on Consumer Electronics, 53(1), 124–130.
Zigbee Alliance, (2004). Zigbee specification: Zigbee document 053474r06 Version 1.0, 14 Dec.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kamel, I., Chen, B. A novel memory management scheme for residential gateways. Inf Syst Front 11, 491–500 (2009). https://doi.org/10.1007/s10796-008-9123-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-008-9123-2