Title: Managing multi-priority services in ubiquitous computing applications

Authors: Ibrahim Kamel, Mohamed Saad, Sanaa A. Muhaureq

Addresses: Department of Computer Engineering, University of Sharjah, P.O. Box 27272, Sharjah, UAE. ' Department of Computer Engineering, University of Sharjah, P.O. Box 27272, Sharjah, UAE. ' Department of Computer Engineering, University of Sharjah, P.O. Box 27272, Sharjah, UAE

Abstract: Applications in ubiquitous computing environments are expected to have different priorities, memory and real-time requirements. Given a home gateway with a set of running services, we need to terminate some of the existing services to allow a more important service to start. This paper presents heuristics for service replacement that try to terminate the least number of low priority services. Moreover, we develop an integer linear programming (ILP) formulation to use it as a benchmark, against which the quality of solutions obtained by our proposed algorithms is assessed. Our simulation results indicate that the proposed algorithms outperform the traditional memory management techniques in terms of the quality of the obtained solutions. In fact, the performance of the proposed heuristics is close to that of the lower bound achieved by the ILP solution, while the execution times of the proposed algorithms were close to that of the traditional memory management techniques.

Keywords: ubiquitous computing; smart homes; smart spaces; home networks; memory management; internet appliances; multi-priority services; service management; service replacement; simulation.

DOI: 10.1504/IJIPT.2010.035386

International Journal of Internet Protocol Technology, 2010 Vol.5 No.3, pp.154 - 165

Published online: 28 Sep 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article