虚拟网络中提供商内部与提供商间服务迁移的在线策略
网络与互联网体系结构
2011-03-07 v1
摘要
网络虚拟化允许构建动态分布式系统，其中资源可以在最有用的位置动态分配。为了充分利用这项新技术的优势，需要设计能够有效响应需求变化的协议。本文认为，在线算法和竞争分析领域提供了有用的工具来处理和推理请求动态中的不确定性，并设计具有可证明性能保证的算法。作为一个案例研究，我们描述了一个系统(例如，游戏应用)，其中网络虚拟化用于支持移动设备的瘦客户端应用，以改善其服务质量(QoS)。通过将服务与底层资源基础设施解耦，可以在考虑迁移成本的同时，将服务迁移到更接近当前客户端位置的位置。本文识别了此类系统中的主要成本因素，并形式化了相应的优化问题。提出了基于重心的随机和确定性在线算法，这些算法在改进QoS和迁移成本之间实现了良好的最坏情况权衡，既适用于基础设施提供商内部的服务迁移，也适用于支持跨提供商迁移的网络。本文报告了我们的模拟结果，并给出了一个最优离线算法的显式构造，例如，允许经验性地评估竞争比。
引用
@article{arxiv.1103.0966,
title = {Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks},
author = {Dushyant Arora and Marcin Bienkowski and Anja Feldmann and Gregor Schaffrath and Stefan Schmid},
journal= {arXiv preprint arXiv:1103.0966},
year = {2011}
}