移动微云中移动性引起的服务迁移
Mobility-Induced Service Migration in Mobile Micro-Clouds
摘要:
移动微云是分布式计算中的一种新兴技术,旨在当集中式服务可能遭受连接性差和延迟长的问题时,为网络边缘提供无缝的计算/数据访问。与传统云不同,移动微云更小,部署更接近用户,通常连接到蜂窝基站或无线网络接入点。由于每个基站或接入点的覆盖区域相对较小,当用户跨越由附接到不同微云的不同基站或接入点覆盖的区域移动时,服务性能和服务迁移的问题变得重要。在本文中,我们考虑这样的移民问题。我们建模的一般问题作为一个马尔可夫决策过程(MDP),并表明,在移动用户遵循一维非对称随机游走移动模型的特殊情况下,服务迁移的最佳策略是一个阈值策略。我们得到了由任意阈值引起的代价的解析解,然后提出了一种寻找最佳阈值的算法。所提出的算法是更有效的解决MDPs的标准机制。
英文摘要:
Mobile micro-cloud is an emerging technology in distributed computing, which is aimed at providing seamless computing/data access to the edge of the network when a centralized service may suffer from poor connectivity and long latency. Different from the traditional cloud, a mobile micro-cloud is smaller and deployed closer to users, typically attached to a cellular basestation or wireless network access point. Due to the relatively small coverage area of each basestation or access point, when a user moves across areas covered by different basestations or access points which are attached to different micro-clouds, issues of service performance and service migration become important. In this paper, we consider such migration issues. We model the general problem as a Markov decision process (MDP), and show that, in the special case where the mobile user follows a one-dimensional asymmetric random walk mobility model, the optimal policy for service migration is a threshold policy. We obtain the analytical solution for the cost resulting from arbitrary thresholds, and then propose an algorithm for finding the optimal thresholds. The proposed algorithm is more efficient than standard mechanisms for solving MDPs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。