Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Some computer science issues in ubiquitous computing
Communications of the ACM - Special issue on computer augmented environments: back to the real world
The Complexity of Multiterminal Cuts
SIAM Journal on Computing
Rover: a toolkit for mobile information access
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
IEEE Transactions on Software Engineering
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The Coign automatic distributed partitioning system
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
The remote processing framework for portable computer power saving
Proceedings of the 1999 ACM symposium on Applied computing
Rounding algorithms for a geometric embedding of minimum multiway cut
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Dynamic layout of distributed applications in FarGo
Proceedings of the 21st international conference on Software engineering
Proceedings of the 21st international conference on Software engineering
An improved approximation algorithm for MULTIWAY CUT
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Computation offloading to save energy on handheld devices: a partition scheme
CASES '01 Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems
Challenge: integrating mobile wireless devices into the computational grid
Proceedings of the 8th annual international conference on Mobile computing and networking
Power conservation strategy for mobile computers using load sharing
ACM SIGMOBILE Mobile Computing and Communications Review
Task Allocation for Distributed Multimedia Processing on Wirelessly Networked Handheld Devices
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Dynamic Binding in Mobile Applications: A Middleware Approach
IEEE Internet Computing
Optimal Component Configuration and Component Routing
IEEE Transactions on Mobile Computing
Communication Paradigms for Mobile Grid Users
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A 2-approximation algorithm for the directed multiway cut problem
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Self-Tuned Remote Execution for Pervasive Computing
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Editorial: semantics, resource and grid
Future Generation Computer Systems - Special issue: Semantic grid and knowledge grid: the next-generation web
Exploring the Grid's Potential for Ubiquitous Computing
IEEE Pervasive Computing
Automatic Partitioning: Prototyping Ubiquitous-Computing Applications
IEEE Pervasive Computing
Adaptive Offloading for Pervasive Computing
IEEE Pervasive Computing
Studying Energy Trade Offs in Offloading Computation/Compilation in Java-Enabled Mobile Devices
IEEE Transactions on Parallel and Distributed Systems
Future Generation Computer Systems
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Dynamic Distribution and Execution of Tasks in Pervasive Grids
PDP '07 Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
Assignment of Tasks in a Distributed Processor System with Limited Memory
IEEE Transactions on Computers
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
Dynamic deployment and quality adaptation for mobile augmented reality applications
Journal of Systems and Software
Future Generation Computer Systems
AIOLOS: Middleware for improving mobile application performance through cyber foraging
Journal of Systems and Software
Graph partitioning algorithms for optimizing software deployment in mobile cloud computing
Future Generation Computer Systems
Hi-index | 0.01 |
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.