arrow
返回

Load balancing for parallel forwarding

delete2005-08-01
delete80
delete
OA
AI
W
Weiguang Shi
M
M.H. MacGregor
P
Paweł Gburzyński
DOI:10.1109/TNET.2005.852881delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Workload distribution is. critical to the performance of network processor based, parallel forwarding systems. Scheduling schemes, that operate at the packet level, e.g., round-robin, cannot preserve packet-ordering within individual TCP connections. Moreover, these schemes create duplicate information in processor caches-and therefore are inefficient in resource utilization. Hashing operates at the flow level and is naturally able to maintain per-connection packet ordering; besides, it does, not pollute caches. A pure hash-based system, however, cannot balance processor load in the face of highly skewed flow-size distributions in the Internet; usually, adaptive methods are needed. In this paper, based on measurements of Internet traffic, we examine the sources of load imbalance in hash-based scheduling schemes. We prove that under certain Zipf-like flow-size distributions, hashing alone is not-able to balance workload. We introduce a new metric to quantify. the effects of adaptive,load balancing on overall forwarding performance. To achieve both load balancing and efficient system. resource utilization, we propose a scheduling scheme that classifies Internet flows: into two categories: the aggressive and the normal and applies different scheduling policies to the two classes of flows. Compared with most state-of-the-art parallel forwarding schemes, our Work exploits flow-level Internet traffic characteristics.
Keyword:
load balancing
parallel IP forwarding
Zipf-like distribution
AI总结

AI总结

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

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

暂无机构信息
引用论文

引用论文

Packet reordering is not pathological network behavior
err1999-01-01
err230
PREAI
errBennett, JCR; Partridge, C; Shectman, N
err分享
err收藏
err分享
err收藏
err分享
err收藏
Tag switching architecture overview
err1997-01-01
err16
PREAI
errRekhter, Y; Davie, B; Rosen, E; Swallow, G; Farinacci, D; Katz, D
err分享
err收藏
err分享
err收藏
学者 查看更多内容