首页> 外文期刊>Mobile Computing, IEEE Transactions on >Virtual Servers Co-Migration for Mobile Accesses: Online versus Off-Line
【24h】

Virtual Servers Co-Migration for Mobile Accesses: Online versus Off-Line

机译:用于移动访问的虚拟服务器共同迁移:在线与离线

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we study the problem of co-migrating a set of service replicas residing on one or more redundant virtual servers in clouds in order to satisfy a sequence of mobile batch-request demands in a cost effective way. With such a migration, we can not only reduce the service access latency for end users but also minimize the network costs for service providers. The co-migration can be achieved at the cost of bulk-data transfer and increases the overall monetary costs for the service providers. To gain the benefits of service migration while minimizing the overall costs, we propose a co-migration algorithm for multiple servers, each hosting a service replicas. is a randomized algorithm with a competitive cost of to migrate services in a static -node network where is the maximal ratio of the migration costs between any pair of neighbor nodes in the network, and where and r- present the maximum wired transmission cost and the wireless link cost respectively. For comparison, we also study this problem in its static off-line form by proposing a parallel dynamic programming (hereafter DP) based algorithm that integrates the branch&bound strategy with sampling techniques in order to approximate the optimal DP results. We validate the advantage of the proposed algorithms via extensive simulation studies using various requests patterns and cloud network topologies. Our simulation results show that the proposed algorithms can effectively adapt to mobile access patterns to satisfy the service request sequences in a cost-effective way.
机译:在本文中,我们研究了将位于一个或多个冗余虚拟服务器上的一组服务副本共迁移到云中的问题,以便以经济高效的方式满足一系列移动批处理请求的需求。通过这样的迁移,我们不仅可以减少最终用户的服务访问延迟,还可以将服务提供商的网络成本降至最低。共迁移可能以批量数据传输为代价,并增加了服务提供商的总体货币成本。为了在最小化总成本的同时获得服务迁移的好处,我们提出了针对多台服务器的共迁移算法,每台服务器都托管一个服务副本。是一种具有竞争成本的随机算法,用于在静态节点网络中迁移服务,其中是网络中任何一对相邻节点之间的迁移成本的最大比率,其中和r-表示最大有线传输成本和无线链路成本。为了进行比较,我们还通过提出一种基于并行动态编程(以下称DP)的算法,以静态离线形式研究此问题,该算法将分支定界策略与采样技术集成在一起,以逼近最佳DP结果。我们通过使用各种请求模式和云网络拓扑的广泛仿真研究,验证了所提出算法的优势。我们的仿真结果表明,所提出的算法可以有效地适应移动访问模式,从而以经济高效的方式满足服务请求序列。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号