Volume 4 Number 9 (Sep. 2009)
Home > Archive > 2009 > Volume 4 Number 9 (Sep. 2009) >
JCP 2009 Vol.4(9): 873-880 ISSN: 1796-203X
doi: 10.4304/jcp.4.9.873-880

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment

Mianxiong Dong1, Long Zheng1, Kaoru Ota1, Song Guo1, Minyi Guo2, Li Li2
1School of Computer Science and Engineering, The University of Aizu Aizu-Wakamatsu 985-8580, Japan
2Department 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.

General Information

ISSN: 1796-203X
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 4 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Read more>>