arrow
返回

Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming

delete2009-01-01
delete49
PRE
AI
M
Meng Zhang *
Y
Yongqiang Xiong
张
张倩 (Qian Zhang)
L
Lifeng Sun
S
Shiqiang Yang
DOI:10.1109/TPDS.2008.69delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
During recent years, the Internet has witnessed a rapid growth in deployment of data-driven (or swarming based) peer-to-peer (P2P) media streaming. In these applications, each node independently selects some other nodes as its neighbors (i.e., gossip-style overlay construction) and exchanges streaming data with the neighbors (i.e., data scheduling). To improve the performance of such protocol, many existing works focus on the gossip-style overlay construction issue. However, few of them concentrate on optimizing the streaming data scheduling to maximize the throughput of a constructed overlay. In this paper, we analytically study the scheduling problem in data-driven streaming system and model it as a classical min-cost network flow problem. We then propose both the global optimal scheduling scheme and distributed heuristic algorithm to optimize the system throughput. Furthermore, we introduce layered video coding into data-driven protocol and extend our algorithm to deal with the end-host heterogeneity. The results of simulation with the real-world traces indicate that our distributed algorithm significantly outperforms conventional ad hoc scheduling strategies especially in stringent buffer and bandwidth constraints.
Keyword:
Peer-to-peer
data driven
block scheduling
min cost flow
throughput
delivery ratio
AI总结

AI总结

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

期刊

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

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
M
Microsoft Research Asia
学者数:
421
论文数: 407
被引数: 2
M
Microsoft
学者数:
3.0K
论文数: 2.7K
被引数: 7
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
A Domain in TNF Receptors That Mediates Ligand-Independent Receptor Assembly and SignalingTNF受体中介导非配体依赖性受体组装和信号传导的结构域
err2000-06-30
err0
PREAI
errFrancis Ka-Ming Chan; Hyung J. Chun; Lixin Zheng; Richard M. Siegel; Kimmie L. Bui; Michael J. Lenardo
err分享
err收藏
Caloric test as a predictor tool of postural control in CI users
err2015-03-26
err0
PREAI
errPatricia A Abramides; Roseli S M Bittar; Robinson K Tsuji; Ricardo F Bento
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容