arrow
返回

Distributed Service Function Chaining

delete2017-11-01
delete93
delete
OA
AI
M
Milad Ghaznavi
N
Nashid Shahriar
S
Shahin Kamali
R
Reaz Ahmed
R
Raouf Boutaba *
DOI:10.1109/JSAC.2017.2760178delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A service-function chain, or simply a chain, is an ordered sequence of service functions, e.g., firewalls and load balancers, composing a service. A chain deployment involves selecting and instantiating a number of virtual network functions (VNFs), i.e., softwarized service functions, placing VNF instances, and routing traffic through them. In the current optimization-models of a chain deployment, the instances of the same function are assumed to be identical, while typical service providers offer VNFs with heterogeneous throughput and resource configurations. The VNF instances of the same function are installed in a single physical machine, which limits a chain to the throughput of a few instances that can be installed in one physical machine. Furthermore, the selection, placement, and routing problems are solved in isolation. We present distributed service function chaining that coordinates these operations, places VNF-instances of the same function distributedly, and selects appropriate instances from typical VNF offerings. Such a deployment uses network resources more efficiently and decouples a chain's throughput from that of physical machines. We formulate this deployment as a mixed integer programming (MIP) model, prove its NP-Hardness, and develop a local search heuristic called Kariz. Extensive experiments demonstrate that Kariz achieves a competitive acceptance-ratio of 76%-100% with an extra cost of less than 24% compared with the MIP model.
Keyword:
Service function chaining
network function virtualization
virtual network function
placement
routing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

U
University of Manitoba
学者数:
389
论文数: 181
被引数: 0
U
University of Waterloo
学者数:
553
论文数: 250
被引数: 0
引用论文

引用论文

err分享
err收藏
Accessible sugars as asymmetric olefin epoxidation organocatalysts: glucosaminide ketones in the synthesis of terminal epoxides
err2009-01-01
err0
PREAI
errOmar Boutureira; Joanna F. McGouran; Robert L. Stafford; Daniel P. G. Emmerson; Benjamin G. Davis
err分享
err收藏
学者 查看更多内容