arrow
Return

A resource aware software partitioning algorithm based on mobility constraints in pervasive grid environments

delete2008-06-01
delete6
PRE
AI
S
Songqiao Han *
曹健 (Jian Cao)
Y
Ye Wen
Y
Yong Zhang
DOI:10.1016/j.future.2007.07.013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Pervasive computing suffers from resource limitations of mobile devices, while grid computing can utilize almost unlimited resources distributed in the whole Internet. The conjunction of such two paradigms generates a new promising one, called pervasive grid computing, where mobile users can use handheld devices to access abundant resources and services in the grid. In this paper, a novel software partitioning algorithm is presented, which is suitable for pervasive grid to optimally allocate software components between a mobile device and one or more servers, with the goal of saving the resources of mobile devices. The algorithm takes into account component mobility constraints to not only prevent violating execution requirements of the application, but also to fully exploit component mobility, replication and rebinding to conserve more resources as compared to previous works. Another distinguishing feature of the algorithm is its generality, which can be applied to minimize network bandwidth usage, response time and energy consumption, respectively or simultaneously. Extensive simulation results have demonstrated the validity and effectiveness of the proposed algorithm in various environments. (C) 2007 Elsevier B.V. All rights reserved.
Keywords:
software partitioning
resource conservation
mobility constraint
graph theory
pervasive grid

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K