A trade-off approach to optimal resource allocation algorithm with cache technology in ubiquitous computing environment

Mianxiong Dong, Long Zheng, Kaoru Ota, Song Guo, Minyi Guo, Li Li

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

2 Citations (Scopus)


Ubiquitous technologies are indispensable for modernizing human daily life more and more. However, the technologies are not easily widespread everywhere in our world through infrastructures and other related techniques. We have worked on a project to meet these challenges with a goal to construct a framework for the coming ubiquitous society. In our previous works, we have proposed UMP-PerComp, a Ubiquitous Multiprocessorbased pipeline Processing architecture, to support development of powerful and pervasive applications. In this paper, we proposed a new resource allocation policy that can improve the overall performance of the system. 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 proposed algorithm in terms of load balance, execution time, waiting time and execution efficiency.
Original languageEnglish
Title of host publicationProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Number of pages7
Publication statusPublished - 3 Dec 2009
Externally publishedYes
Event2009 International Conference on Computational Science and Engineering, CSE '09 - Vancouver, BC, Canada
Duration: 29 Aug 200931 Aug 2009


Conference2009 International Conference on Computational Science and Engineering, CSE '09
CityVancouver, BC


  • Caching
  • Resource allocation algorithm
  • Ubiquitous computing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this