Skip to main content
SpringerLink
Log in
Book cover

International Conference on Multimedia, Computer Graphics, and Broadcasting

MulGraB 2009: Multimedia, Computer Graphics and Broadcasting pp 46–58Cite as

Memory Management of Multimedia Services in Smart Homes

  • Conference paper

  • 493 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 60))

Abstract

Nowadays there is a wide spectrum of applications that run in smart home environments. Consequently, home gateway, which is a central component in the smart home, must manage many applications despite limited memory resources. OSGi is a middleware standard for home gateways. OSGi models services as dependent components. Moreover, these applications might differ in their importance. Services collaborate and complement each other to achieve the required results. This paper addresses the following problem: given a home gateway that hosts several applications with different priorities and arbitrary dependencies among them. When the gateway runs out of memory, which application or service will be stopped or kicked out of memory to start a new service. 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, in the operating system literatures might not be efficient. Our goal is to stop the least important and the least number of services. The paper presents a novel algorithm for home gateway memory management. The proposed algorithm takes into consideration the priority of the application and dependencies between different services, in addition to the amount of memory occupied by each service. We implement the proposed algorithm and performed many experiments to evaluate its performance and execution time. The proposed algorithm is implemented as a part of the OSGi framework (Open Service Gateway initiative). We used best fit and worst fit as yardstick to show the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alliance, Z.: Zigbee specification: Zigbee document 053474r06 Version 1.0 (2004)

    Google Scholar 

  2. Watanabe, K., Ise, M., Onoye, T., Niwamoto, H., Keshi, I.: 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 (2007)

    Article  Google Scholar 

  3. King, J., Bose, R., Pickles, S., Helal, A., Vander Ploeg, S., Russo, J.: Atlas: A Service-Oriented Sensor Platform. In: The 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Boulder, Colorado, USA (2006)

    Google Scholar 

  4. Helal, A., Mann, W., El-zabadani, H., King, J., Kaddoura, Y., Jansen, E.: Gator Tech Smart House: A programmable pervasive space. IEEE Computer 38(3), 50–60 (2005)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Maples, D., Kriends, P.: The Open Services Gateway Initiative: An introductory overview. IEEE Communication Magazine 39(12), 110–114 (2001)

    Article  Google Scholar 

  7. Jansen, E., Yang, H., King, J., AbdulRazak, B., Helal, A.: A context driven programming model for pervasive spaces. In: Okadome, T., Yamazaki, T., Makhtari, M. (eds.) ICOST. LNCS, vol. 4541, pp. 31–43. Springer, Heidelberg (2007)

    Google Scholar 

  8. Ali, M., Aref, W., Bose, R., Elmagarmid, A., Helal, A., Kamel, I., Mokbel, M.: NILE-PDT: a phenomenon detection and tracking framework for data stream management systems. In: Proc. of the Very Large Data Bases Conference (2005)

    Google Scholar 

  9. Sun Microsystems Inc.: Jini Architectural Overview, http://www.jini.org/

  10. Sommers, F.: Dynamic Clustering with Jini Technology, http://www.artima.com/lejava/articles/dynamic_clustering.html

  11. Microsoft Corporation: Universal Plug and Play Device Architecture Reference Specification, Version 2.0, http://www.upnp.org

  12. Jain, K., Vazirani, V.V.: Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. Journal of the ACM (JACM) 48(2) (2001)

    Google Scholar 

  13. Silberschatz, A., Peterson, J.: Operating System Concepts. Addison-Wesley, Reading (1989)

    Google Scholar 

  14. The OSGi Service Platform Release 4 Core Specification Ver 4.1, http://bundles.osgi.org/browse.php

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

    Google Scholar 

  16. Ryu, I.: Home Network: Road to Ubiquitous World. In: International Conference on Very Large Databases, VLDB (2006)

    Google Scholar 

  17. Bottaro, A., Gérodolle, A., Lalanda, P.: Pervasive Service Composition in the Home Network. In: The 21st International IEEE Conference on Advanced Information Networking and Applications, Falls, Canada (2007)

    Google Scholar 

  18. Margherita, The first washing machine on the Internet (2000), http://www.margherita2000.com/sito-uk/it/home.htm

  19. Vidal, I., Garc´ıa, J., Valera, F., Soto, I., Azcorra, A.: Adaptive Quality of Service Management for Next Generation Residential Gateways. In: Helmy, A., Jennings, B., Murphy, L., Pfeifer, T. (eds.) MMNS 2006. LNCS, vol. 4267, pp. 183–194. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  20. Ishihara, T., Sukegawa, K., Shimada, H.: Home Gateway enabling evolution of network services. Fujitsu Science Technical Journal 24(4), 446–453 (2006)

    Google Scholar 

  21. Ishihara, T.: Home Gateway Architecture Enabling Secure Appliance Control Service. In: The 10th International conference on intelligence in network, ICIN 2006 (2006)

    Google Scholar 

  22. Garey, M., Johnson, D.: Computers and Intractability. Freeman, New York (1979)

    MATH  Google Scholar 

  23. Johnson, D.S., Niemi, K.A.: On Knapsacks, partitions, and a new dynamic programming technique for trees. Mathematics of Operations Research 8, 1–14 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  24. Kamel, I., Chen, B.: A Novel Memory Management Scheme for Residential Gateways. International Journal Information System Frontiers, Special issue on Intelligent Systems and Smart Homes (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Electrical & Computer Engineering, University Of Sharjah,  

    Ibrahim Kamel & Sanaa A. Muhaureq

Authors
  1. Ibrahim Kamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanaa A. Muhaureq
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Warsaw & Infobright Inc., Warsaw, Poland

    Dominik Ślęzak

  2. Department of Computer and Information Science, University of Michigan – Dearborn, 4901 Evergreen Road, 48128, Dearborn, MI, USA

    William I. Grosky

  3. Florida International University, EC 2910, 10555 W. Flagler Street, 33174, Miami, FL, USA

    Niki Pissinou

  4. Department of Computer Science and Information Engineering, Tamsui, Tamkang University, Taipei Hsien, Taiwan

    Timothy K. Shih

  5. Hannam University, 306-791, Daejeon, South Korea

    Tai-hoon Kim

  6. University of Tasmania, 7001, Hobart, Australia

    Byeong-Ho Kang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kamel, I., Muhaureq, S.A. (2009). Memory Management of Multimedia Services in Smart Homes. In: Ślęzak, D., Grosky, W.I., Pissinou, N., Shih, T.K., Kim, Th., Kang, BH. (eds) Multimedia, Computer Graphics and Broadcasting. MulGraB 2009. Communications in Computer and Information Science, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10512-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10512-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10511-1

  • Online ISBN: 978-3-642-10512-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation