earticle

논문검색

An Efficient Bundle Replacement Algorithm for OSGi Platform

초록

영어

OSGi is a middleware standard for home gateways, designed for smart home applications. OSGi models services as separate components, called bundles. Smart home applications might differ in their importance. For example, home security system is more important than Internet game. Bundles collaborate to provide the required service. This paper proposes a bundle replacement algorithm that takes into account the priority of the bundle and the interdependence between different bundles. Thus, given a home gateway that hosts several applications with different priorities and arbitrary dependencies among them. When the home gateway runs out of memory, which bundles will be stopped or kicked out of memory to start a new service. Because of the bundle dependencies, traditional memory management algorithms might not be efficient. Efficient replacement algorithm should stop the least important and a small number of bundles. The proposed algorithm takes into consideration the priority of the bundle or application and dependencies between different bundles, in addition to the amount of memory occupied by each service. We implement the proposed algorithms and performed many experiments to evaluate its performance and execution time. We used best fit and worst fit as yardstick to show the effectiveness of the proposed algorithms. The proposed algorithms are implemented as a part of the OSGi framework(Open Service Gateway initiative).

목차

Abstract
 1. Introduction
 2. Problem description
  2.1. Application dependency model
  2.2. Formal definition of the problem
  2.3. Traditional replacement algorithms
 3. The new bundle replacement algorithms
  3.1. The relative priority replacement algorithm
  3.2. The strict priority replacement algorithm
 4. Performance evaluation
  4.1. Evaluation of the relative weight algorithm
  4.2. Evaluation of the strict priority algorithm
 5. Prior work
 6. Conclusions
 References

저자정보

  • brahim Kamel Dept. Electrical & Computer Engineering University Of Sharjah

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.