Earticle

초록

영어

Different with traditional approaches that offload computation to a single remote server, the performance of an application can be further enhanced by simultaneously distributing its computing tasks to multiple computing resources around the mobile terminal. How to effectively multiply partition application components is critical for parallel computation offloading. In this paper, an application multi-partitioning scheme is proposed, which optimally offloads application's components to surrounding resources. A graph mapping model is converted and set up to represent components and resources as undirected graphs, and the A* algorithm is employed to efficiently search the optimal mapping from component graph to resource graph, which minimizes computing costs and inter-resource communication costs. Simulation results demonstrate that the performance can be efficiently promoted by our algorithm, which outperforms the traditional approaches to a large degree.

목차

Abstract
 1. Introduction
 2. Graph Mapping Model
 3. Application Multi-partitioning Scheme
  3.1. Optimization Problem
  3.2. A* Algorithm
 4. Simulation Results and Analysis
 5. Conclusion
 Acknowledgements
 References

키워드

저자

• Wenhao Fan [ School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing 100876, China ]
• Bihua Tang [ School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing 100876, China ]
• Yuan’an Liu [ School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing 100876, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605