首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Application Multi-partitioning for Offloading Computation to Multiple Computing Resources around Mobile Terminals
  • 本地全文:下载
  • 作者:Wenhao Fan ; Bihua Tang ; Yuan'an Liu
  • 期刊名称:International Journal of Grid and Distributed Computing
  • 印刷版ISSN:2005-4262
  • 出版年度:2016
  • 卷号:9
  • 期号:6
  • 页码:83-92
  • DOI:10.14257/ijgdc.2016.9.6.09
  • 出版社:SERSC
  • 摘要: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.
  • 关键词:computation offloading; multi-partitioning; mobile terminals; ; heterogeneous networks; graph mapping; combinatorial optimization
国家哲学社会科学文献中心版权所有