Analysis of multilevel graph partitioning
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Journal of the ACM (JACM)
Parallel multilevel k-way partitioning scheme for irregular graphs
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
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
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
An Architecture-Based Approach to Self-Adaptive Software
IEEE Intelligent Systems
The Vision of Autonomic Computing
Computer
J-Orchestra: Automatic Java Application Partitioning
ECOOP '02 Proceedings of the 16th European Conference on Object-Oriented Programming
Adaptive Offloading Inference for Delivering Applications in Pervasive Computing Environments
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Adaptive Offloading for Pervasive Computing
IEEE Pervasive Computing
An Adaptive Multi-Constraint Partitioning Algorithm for Offloading in Pervasive Systems
PERCOM '06 Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications
Runtime metrics collection for middleware supported adaptation of mobile applications
Proceedings of the 5th workshop on Adaptive and reflective middleware (ARM '06)
Self-Managed Systems: an Architectural Challenge
FOSE '07 2007 Future of Software Engineering
An effective offloading middleware for pervasive services on mobile devices
Pervasive and Mobile Computing
Software deployment architecture and quality-of-service in pervasive environments
International workshop on Engineering of software services for pervasive environments: in conjunction with the 6th ESEC/FSE joint meeting
Design and Evaluation of Large Scale Loosely Coupled Cluster-based Distributed Systems
NPC '07 Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops
Runtime Locality Optimizations of Distributed Java Applications
PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
Self-adaptive software: Landscape and research challenges
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
J-Orchestra: Enhancing Java programs with distribution capabilities
ACM Transactions on Software Engineering and Methodology (TOSEM)
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
FORMS: a formal reference model for self-adaptation
Proceedings of the 7th international conference on Autonomic computing
Improving the transparency of proxy injection in Java
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Reliability-driven deployment optimization for embedded systems
Journal of Systems and Software
Improving Adaptive Offloading Using Distributed Abstract Class Graphs in Mobile Environments
NCA '11 Proceedings of the 2011 IEEE 10th International Symposium on Network Computing and Applications
NCA '11 Proceedings of the 2011 IEEE 10th International Symposium on Network Computing and Applications
Empirical evaluation of dynamic local adaptation for distributed mobile applications
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
FORMS: Unifying reference model for formal specification of distributed self-adaptive systems
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Hi-index | 0.00 |
Self-adaptation of software has been used as a mechanism to address complexity and constraint in mobile and pervasive computing environments. Adaptive offloading is a software adaptation mechanism in which an application dynamically distributes portions of itself to remote devices to achieve context specific optimizations. The feasibility of using adaptive offloading in pervasive environments is determined by the computational efficiency of adaptation algorithms and the efficacy of their decisions. However, existing state-of-the-art approaches incur overheads from storing, updating and partitioning complete application graphs on each device, which limits their utility and scalability in resource constrained mobile environments. Hence, this paper presents a novel distributed approach to application representation in which each device maintains a graph consisting only of components in its memory space, while maintaining abstraction elements for components in remote devices. This approach removes the need to store and update complete application graphs on each device and reduces the cost of partitioning an application during adaptation. In addition, an extension to an existing application graph partitioning heuristic is proposed to utilize this representation approach. An evaluation involving computationally heavy open-source applications adapting in a heterogeneous collaboration showed that the new approach reduced graph update network cost by 100%, collaboration-wide memory cost by between 37% and 50%, power usage by between 63% and 93%, and adaptation time by between 19.47% and 98%, while improving efficacy of adaptation by 12% and 34% for two of the considered applications.