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
Abbreviated Title: J.Comput.
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
  • Aug 16, 2019 News!

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

  • Jul 19, 2019 News!

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

  • Jun 21, 2019 News!

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

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 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]

  • Read more>>