arrow
返回

Minimizing Delay in Network Function Virtualization with Shared Pipelines

delete2017-01-01
delete19
PRE
AI
O
Ori Rottenstreich *
I
Isaac Keslassy
Y
Yoram Revah
DOI:10.1109/TPDS.2016.2556670delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Pipelines are widely used to increase throughput in multi-core chips by parallelizing packet processing while relying on virtualization. Typically, each packet type is served by a dedicated pipeline with several cores, each implementing a network service. However, with the increase in the number of packet types and their number of required services, there are not enough cores for pipelines. In this paper, we study pipeline sharing, such that a single pipeline can be used to serve several packet types. Pipeline sharing decreases the needed total number of cores, but typically increases pipeline lengths and therefore packet delays. We consider two novel optimization problems of allocating cores between different packet types such that the average or the worst-case delay is minimized. We study the two problems and suggest optimal algorithms that apply under different assumptions on the input. We also present greedy algorithms for the general case. Last, we examine our solutions on synthetic examples as well as on real-life applications and demonstrate that they often achieve close-to-optimal delays.
Keyword:
Network function virtualization
multicore optimization
network processors
AI总结

AI总结

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

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

M
marvell technology group
学者数:
89
论文数: 85
被引数: 0
P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
T
Technion Israel Institute of Technology
学者数:
1.6W
论文数: 1.5W
被引数: 2.0W
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Providing Performance Guarantees in Multipass Network Processors
err2012-12-01
err23
PREAI
errKeslassy, Isaac; Kogan, Kirill; Scalosub, Gabriel; Segal, Michael
err分享
err收藏
Accurate Guitar Tuning by Cochlear Implant Musicians
err2014-03-20
err0
errOAAI
errThomas Lu; Juan Huang; Fan-Gang Zeng
err分享
err收藏
Tail reconnection region versus auroral activity inferred from conjugate ARTEMIS plasma sheet flow and auroral observations
err2013-09-23
err0
PREAI
errY. Nishimura; L. R. Lyons; X. Xing; V. Angelopoulos; E. F. Donovan; S. B. Mende; J. W. Bonnell; U. Auster
err分享
err收藏
Near-physiological in vitro reconstitution of 50S subunit reveals parallel assembly pathway
err2023-02-01
err0
errOAAI
errXiyu Dong; Lili Doerfel; Kai Sheng; Jessica N. Rabuck-Gibbons; Anna Popova; Dmitry Lyumkis; James R. Williamson
err分享
err收藏
Runtime support for multicore pocket processing systems
err2007-01-01
err20
PREAI
errWolf, Tilman; Weng, Ning; Tai, Chia-Hui
err分享
err收藏
Network Function Virtualization: Challenges and Opportunities for Innovations
err2015-02-01
err911
PREAI
errHan, Bo; Gopalakrishnan, Vijay; Ji, Lusheng; Lee, Seungjoon
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容