...
首页> 外文期刊>Computer networks >Achieving effective resilience for QpS-aware application mapping
【24h】

Achieving effective resilience for QpS-aware application mapping

机译:为QpS感知的应用程序映射实现有效的弹性

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

摘要

Overlay mapping provides a flexible and effective means of application deployment by selecting a subset of nodes and links from the substrate-hosting network to meet, or even enhance, the requirements of the application. In order to take full advantage of the potential of overlay mapping given the features of the substrate network, such as topology and performance characteristics, it is critical to carefully choose the subset of hosting nodes. This is to balance the effectiveness of the overlay mapping with substrate network constraints and resource usage. In this paper, we investigate how to provide effective resilience for a QoS-aware overlay mapping so as to make the mapped applications resilient against substrate network failure(s) whilst providing enhanced QoS. We first formulate the problem as an Integer Linear Program (ILP). Using simulations with small networks, existing methods are shown to be capable of achieving enhanced QpS but lack effective resilience when compared against the optimal ILP solution. To address this issue, a novel heuristic is proposed which incorporates substrate topology information. Through simulations with synthetic and real networks, the effectiveness of the new heuristic is confirmed.
机译:覆盖映射通过从基板托管网络中选择节点和链接的子集来满足甚至增强应用程序的需求,从而提供了一种灵活有效的应用程序部署方式。为了充分利用给定的基板网络特征(例如拓扑和性能特征)进行覆盖映射的潜力,至关重要的是仔细选择托管节点的子集。这是为了在覆盖映射的有效性与衬底网络约束和资源使用之间取得平衡。在本文中,我们研究了如何为QoS感知的覆盖映射提供有效的弹性,以使映射的应用程序具有抵御衬底网络故障的能力,同时提供增强的QoS。我们首先将问题表述为整数线性程序(ILP)。与小型ILP解决方案相比,使用小型网络进行的仿真显示,现有方法能够实现增强的QpS,但缺乏有效的弹性。为了解决这个问题,提出了一种新颖的启发式方法,其结合了衬底拓扑信息。通过使用合成和真实网络进行的仿真,证实了新启发式算法的有效性。

著录项

  • 来源
    《Computer networks》 |2012年第14期|p.3179-3191|共13页
  • 作者单位

    School of Electronic Engineering and Computer Science, Queen Mary University of London, E1 4NS London, United Kingdom;

    State Key laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecom, Beijing, PR China;

    School of Electronic Engineering and Computer Science, Queen Mary University of London, E1 4NS London, United Kingdom;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    resilience; QoS; substrate topology awareness; overlay mapping;

    机译:弹性;服务质量底物拓扑意识;覆盖贴图;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号