A Trade-Off Approach to Optimal Resource Allocation Algorithm with Cache Technology in Ubiquitous Computing Environment

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 multiprocessor-based 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.