Peer-to-peer streaming based on network coding decreases packet jitter
Pages 13 - 18
Abstract
In this paper we analyze the jitter experienced by a node that receives data streamed over a peer-to-peer network that employs network coding procedures. In the considered scheme, a node can reconstruct a content packet as soon as it receives the first fastest K packets of a set of N >K packets. We propose a model of the overall delay experienced by the user based on Order Statistics theory. The analytical results are validated by means of simulations and transmission experiments over the Internet. The reported results show that the jitter observed by the node decreases as the inverse of the square root of N, when ratio N/K remains constant
References
[1]
M. Abramowitz and I. Stegun. Handbook of Mathematical Functions. National Bureau of Standards, 1965.
[2]
R. Bernardini, R. Rinaldo, and A. Vitali. A reliable chunkless peer-to-peer architecture for multimedia streaming. In Proc. Data Compr. Conf., pages 242--251, Snowbird, Utah, Mar. 2008. Brandeis University, IEEE Computer Society.
[3]
M. Borella, S. Uludag, G. Brewster, and I. Sidhu. Self-similarity of internet packet delay. 'Towards the Knowledge Millennium'. 1997 IEEE International Conference on Communications, 1997. ICC 97 Montreal, 1:513--517, 1997.
[4]
H. A. David. Order Statistics 2nd edition. Wiley-Interscience, 1981.
[5]
C. Feng and B. Li. On large-scale peer-to-peer streaming systems with network coding. Proceedings of ACM Multimedia, Vancouver, British Columbia, 2008.
[6]
W. E. Leland, M. S. Taqq, W. Willinger, and D. V. Wilson. On the self-similar nature of Ethernet traffic. In D. P. Sidhu, editor, ACM SIGCOMM, pages 183--193, San Francisco, California, 1993.
[7]
Q. Li and D. Mills. On the long-range dependence of packet round-trip delays ininternet. ICC 98. Conference Record.1998 IEEE International Conference on Communications, 1998., 2:1185--1191, 1998.
[8]
Q. Li and D. Mills. Investigating the scaling behavior, crossover and anti-persistence of internet packet delay dynamics. In Proceeding of IEEE GLOBECOM'99, Rio De Janeiro, pages 1843--1852, 1999.
[9]
Q. Li and D. Mills. Jitter based delay boundary prediction of wide-area networks. IEEE/ACM Transactions on Networking, 9:578--590, 2001.
[10]
Q. Li and D. Mills. The implication of short-range dependency on delay variation measurement. In IEEE International Symposium on Network Computing and Applications, pages 374--380, 2003.
[11]
D. Mills. Network Time Protocol (Version 3) Specification, Implementation and Analysis. RFC 1305 (Draft Standard), Mar. 1992.
[12]
M. Wang and B. Li. Network coding in live peer-to-peer streaming. IEEE Transactions on Multimedia, 9(8):1554--1567, Dec. 2007.
Index Terms
- Peer-to-peer streaming based on network coding decreases packet jitter
Recommendations
Eliminating packet loss accumulation in peer-to-peer streaming systems
To eliminate packet loss accumulation and overcome bursty packet loss problems caused by peer departures in peer-to-peer (P2P) streaming systems, a multisource structure combining with a distributed forward error correction (FEC) scheme is proposed. In ...
Efficient push-based packet scheduling for Peer-to-Peer live streaming
Content scheduling is a key component of Peer-to-Peer (P2P) networks. The problem is how to schedule the content delivery to the children peers with multiple parents to improve the overall performance of the systems. The challenge is to design a scheme ...
An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systems
Unlike P2P live video streaming in which all the peers in a channel watch a video with tiny differences in viewing points, in P2P video on demand (VoD) streaming systems, neighbor peers may watch the same video with more different viewing points; ...
Comments
Information & Contributors
Information
Published In
October 2010
98 pages
ISBN:9781450301695
DOI:10.1145/1877891
- General Chairs:
- Gabriella Olmo,
- Christian Timmerer,
- Program Chairs:
- Pascal Frossard,
- Keith Mitchell
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 October 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MM '10
Sponsor:
Upcoming Conference
MM '24
- Sponsor:
- sigmm
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 143Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in