中文

JASPER:虚拟网络服务扩展、放置与路由的联合优化

网络与互联网体系结构 2018-06-15 v1

摘要

为适应网络中持续变化的工作负载,运行中的网络服务的组件可能需要被复制(扩展网络服务)并动态分配到物理资源(放置),同时还需要在服务组件之间动态重新路由流量。在本文中,我们提出 JASPER,一种全自动方法,用于联合优化由多个(虚拟化)组件构成的复杂网络服务的扩展、放置与路由。JASPER 处理共享同一底层网络(substrate network)的多个网络服务;服务可动态添加或移除,并能处理动态工作负载变化。我们的方法让服务设计者使用服务模板在较高抽象层次上指定其服务。根据服务模板和底层网络的描述,JASPER 自动做出扩展、放置和路由决策,从而能够快速响应变化。我们形式化了该问题,分析了其复杂性,并开发了两种算法来求解它。大量实证结果表明了所提方法的适用性与有效性。

关键词

引用

@article{arxiv.1711.10839,
  title  = {JASPER: Joint Optimization of Scaling, Placement, and Routing of Virtual Network Services},
  author = {Sevil Dräxler and Holger Karl and Zoltán Ádám Mann},
  journal= {arXiv preprint arXiv:1711.10839},
  year   = {2018}
}