无线城域网中基于谱聚类的微云放置算法
DOI:
作者:
作者单位:

西南大学电子信息工程学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(项目号:61772432, 61772433)


Spectral Clustering Based Cloudlets Placement Algorithm in Wireless Metropolitan Area Network
Author:
Affiliation:

College of Electronic and Information Engineering,Southwest University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    目前,对移动云计算的研究大部分都集中在将计算密集型的应用程序从移动设备卸载到远程云端进行执行,从而节省移动设备的能量。但移动用户和远程云端之间的距离往往很远,从而导致访问延迟通常很长。如果在移动设备周围布置一些微云来执行移动设备卸载的任务,就能够很好解决这一问题。本文主要针对研究了无线城域网中的微云放置问题,通过深入研究谱聚类算法的特点和相应的原理,结合无线城域网中移动用户的实际需求,以最优区域分割和移动用户到该区域的平均接入延迟最小化为优化目标,提出了相应的微云放置模型,并设计了相应的微云放置算法。最后通过实验仿真评估了所提算法的性能,结果表明该算法能够有效降低微云的平均接入延迟。

    Abstract:

    In recent years, most of the existing researches on mobile cloud computing focus on offloading compute-intensive tasks from mobile devices to remote cloud to save energy for mobile devices. But the longer transmission distance between mobile users and remote clouds will lead to the long latency of access. If we deploy some cloudlets nearby mobile devices to execute the offloaded tasks form the devices, then this problem can be solved. In this paper, we focuse on the cloudlet placement problem in the wireless metropolitan area network. By deeply studying the characteristics and corresponding principles of the spectrum clustering algorithm, combined with the actual needs of mobile mobile users in the wireless metropolitan area network, the corresponding cloudlet placement model is proposed. The corresponding cloudlet placement algorithm is designed to find the optimal partition and micro cloud placement location to minimize the average access delay of mobile users to the cloudlet in the region. Finally, the performance of the proposed algorithm is evaluated by experimental simulation. The results show that the algorithm can effectively reduce the average access delay of the cloudlet.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-02-22
  • 最后修改日期:2019-04-02
  • 录用日期:2019-04-09
  • 在线发布日期:
  • 出版日期: