Performance analysis of resource allocation algorithms using cache technology for pervasive computing system

Mianxiong Dong, Minyi Guo, Long Zheng, Song Guo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)


With the great progress of the Information Technologies, micro-processors are embedded into everywhere to make our daily life convenient, efficient and comfortable. However, how to integrate distributed esources existing among heterogeneous devices to uild pervasive applications that can constantly adapt o the highly dynamic computing environment is still a challenge. On our previous work, by analyzing the pipelining feature within a user task and exploiting the parallelism among the ubiquitous processors, we have proposed UMP-Percomp, which is a Ubiquitous Multiprocessor-based pipeline processing architecture to support high performance pervasive application development. As a case study of the UMP (Ubiquitous Multi-Processor) system, we have implemented a prototype system of the JPEG encoding. In this research, we have studied three different scheduling policies to the prototype system and proposed the best architecture of the UMP system. We have also introduced the cache technology to the proposed resource allocation algorithm. To prove our ideas, a simulation based system was implemented. The experience results revealed that the proposed algorithms made a significant progress over the existing solution.
Original languageEnglish
Title of host publicationProceedings of the 9th International Conference for Young Computer Scientists, ICYCS 2008
Number of pages6
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event9th International Conference for Young Computer Scientists, ICYCS 2008 - Zhang Jia Jie, Hunan, China
Duration: 18 Nov 200821 Nov 2008


Conference9th International Conference for Young Computer Scientists, ICYCS 2008
CityZhang Jia Jie, Hunan


  • Caching
  • Pervasive computing
  • Resource allocation algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Education

Cite this