¹School of Computer Science and Engineering, The University of Aizu Aizu-Wakamatsu 985-8580, Japan
²Department of Computer Science and Engineering, Shanghai Jiao Tong University Shanghai, 200030, China

---

Abstract—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.

[PDF]

Cite: Mianxiong Dong, Long Zheng, Kaoru Ota, Song Guo, Minyi Guo, Li Li, "Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment," Journal of Computers vol. 4, no. 9, pp. 873-880, 2009.