ISSN : 1796-203X
Volume : 4    Issue : 9    Date : September 2009

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous
Computing Environment
Mianxiong Dong, Long Zheng, Kaoru Ota, Song Guo, Minyi Guo, and Li Li
Page(s): 873-880
Full Text:
PDF (752 KB)

As a case study of the ubiquitous computing system, we have implemented a prototype for the
JPEG encoding application. In order to achieve this eventual development in the real world, we
studied resource allocation policies that can improve the overall performance of the system. In this
paper, we consider those static and dynamic allocation approaches and then propose four different
allocation algorithms. In particular, we extensively studied the dynamic allocation algorithms by
exploring various cache policies which include disabled cache, unrestricted cache and restricted
cache. Performance of these algorithms in large scale application scenario is also evaluated based
on both the improved prototype and a simulation environment. The experimental results show a
significant performance improvement achieved by the new proposed algorithms in terms of load
balance, execution time, waiting time and execution efficiency.

Index Terms
Resource allocation algorithm, caching, pervasive computing