Peer-to-peer Multimedia Streaming and Caching Service Jie WEI, Zhen MA May. 29.

Slides:



Advertisements
Similar presentations
Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions.
Advertisements

Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.
Design and Implementation of HTTP-Gnutella Gateway Baoning Wu (baw4) Wei Zhang (wez5) CSE Department Lehigh University.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 27 – Media Server (Part 3) Klara Nahrstedt Spring 2011.
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Jack Lee Yiu-bun, Raymond Leung Wai Tak Department.
A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Presenter: Nera Liu Author: Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley.
June 3, 2015Windows Scheduling Problems for Broadcast System 1 Amotz Bar-Noy, and Richard E. Ladner Presented by Qiaosheng Shi.
Peer-to-Peer Networks as a Distribution and Publishing Model Jorn De Boever (june 14, 2007)
Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet Reza Rejaie Haobo Yu Mark Handley Deborah Estrin Presented.
ZIGZAG A Peer-to-Peer Architecture for Media Streaming By Duc A. Tran, Kien A. Hua and Tai T. Do Appear on “Journal On Selected Areas in Communications,
PROMISE A Peer-to-Peer Media Streaming System Using CollectCast CPSC Presentation by Patrick Wong.
Scalable and Continuous Media Streaming on Peer-to-Peer Networks M. Sasabe, N. Wakamiya, M. Murata, H. Miyahara Osaka University, Japan Presented By Tsz.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
CoolStreaming/DONet: A Data- driven Overlay Network for Peer- to-Peer Live Media Streaming INFOCOM 2005 Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak- Shing.
1 Node Selection For a Fault- Tolerant Streaming Service On A Peer-to-Peer Network Hyunjoo Kim, Sooyong Kang and Yeom H.Y.
Scalable On-Demand Media Streaming With Packet Loss Recovery Anirban Mahanti, Derek L. Eager, Mary K. Vernon, and David J. Sundaram-Stukel IEEE/ACM Trans.
Basic Computer Networks Configurations (cont.) School of Business Eastern Illinois University © Abdou Illia, Spring 2006 Week 2, Thursday 1/19/2006)
Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.
Distributed Multimedia Streaming over Peer-to-Peer Network Jin B. Kwon, Heon Y. Yeom Euro-Par 2003, 9th International Conference on Parallel and Distributed.
Exploiting Content Localities for Efficient Search in P2P Systems Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang 1 1 College of William and Mary,
PROMISE: Peer-to-Peer Media Streaming Using CollectCast M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava ACM Multimedia 2003, November 2003.
ICNP'061 Benefit-based Data Caching in Ad Hoc Networks Bin Tang, Himanshu Gupta and Samir Das Department of Computer Science Stony Brook University.
Hybrid Video Downloading / Streaming over peer-to-peer network Yufeng Shan and Shivkumar Kalyanaraman Multimedia and Expo, ICME '03. Proceedings.
1March -05 Jiangchuan Liu with Xinyan Zhang, Bo Li, and T.S.P.Yum Infocom 2005 CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live.
Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei Reza Rejaie.
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Presented by: Raymond Leung Wai Tak Supervisor:
An Overlay Multicast Infrastructure for Live/Stored Video Streaming Visual Communication Laboratory Department of Computer Science National Tsing Hua University.
1 USC INFORMATION SCIENCES INSTITUTE Proxy Caching Mechanism for Multimedia Playback Streams in the Internet R. Rejaie, M. Handley, H. Yu, D. Estrin USC/ISI.
GnuStream: a P2P Media Streaming Prototype Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava.
September 24, 2007The 3 rd CSAIL Student Workshop Byzantine Fault Tolerant Cooperative Caching Raluca Ada Popa, James Cowling, Barbara Liskov Summer UROP.
Peer-to-peer Multimedia Streaming and Caching Service by Won J. Jeon and Klara Nahrstedt University of Illinois at Urbana-Champaign, Urbana, USA.
Loopback: Exploiting Collaborative Caches for Large-Scale Streaming Ewa Kusmierek, Yingfei Dong, Member, IEEE, and David H. C. Du, Fellow, IEEE.
On-Demand Media Streaming Over the Internet Mohamed M. Hefeeda, Bharat K. Bhargava Presented by Sam Distributed Computing Systems, FTDCS Proceedings.
Reducing Bandwidth Requirement for Delivering Video Over Wide Area Networks With Proxy Server Wei-hsiu Ma and David H. C. Du IEEE Transactions on Multimedia,
Content Networking - CON Content Overlay Network Vishal Kumar Singh Eilon Yardeni April, 28 th 2005.
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 34 – Media Server (Part 3) Klara Nahrstedt Spring 2012.
# Idowu Samuel O. # Kashif Shahzad # Arif Kamal M7001E - Multimedia systems [ltu.se] ©2011.
Client-Server Computing in Mobile Environments
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Raymond Leung and Jack Y.B. Lee Department of Information.
Page 18/25/2015 CSE 40373/60373: Multimedia Systems CSE 4/60373: Multimedia Systems  Outline for today  32: Y.-F. Chen, Y. Huang, R. Jana, H. Jiang,
Chapter 4 Computer Networks – Part 1
E0262 MIS - Multimedia Playback Systems Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India.
1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.
Network Technologies essentials Week 9: Distributed file sharing & multimedia Compilation made by Tim Moors, UNSW Australia Original slides by David Wetherall,
1 Towards Cinematic Internet Video-on-Demand Bin Cheng, Lex Stein, Hai Jin and Zheng Zhang HUST and MSRA Huazhong University of Science & Technology Microsoft.
2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.
A system sharing informati on and services with individuals and groups webster.com/dictionary/ne tworking webster.com/dictionary/ne.
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
Super-peer Network. Motivation: Search in P2P Centralised (Napster) Flooding (Gnutella)  Essentially a breadth-first search using TTLs Distributed Hash.
Internet Real-Time Laboratory Arezu Moghadam and Suman Srinivasan Columbia University in the city of New York 7DS System Design 7DS system is an architecture.
1 Peer-to-Peer Technologies Seminar by: Kunal Goswami (05IT6006) School of Information Technology Guided by: Prof. C.R.Mandal, School of Information Technology.
Efficient P2P Search by Exploiting Localities in Peer Community and Individual Peers A DISC’04 paper Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang.
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside
PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System Computer Science Department College of William and Mary Lei Guo, Songqing Chen, and Xiaodong.
Multimedia Information System Lab. Network Architecture Res. Group Cooperative Video Streaming Mechanisms with Video Quality Adjustment Naoki Wakamiya.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) 1 Proxy Caching for Streaming Media.
Feb 5, ECET 581/CPET/ECET 499 Mobile Computing Technologies & Apps Data Dissemination and Management 2 of 3 Lecture 7 Paul I-Hai Lin, Professor Electrical.
Multimedia Systems Instructor: Bajuna Salehe Web:
August 23, 2001ITCom2001 Proxy Caching Mechanisms with Video Quality Adjustment Masahiro Sasabe Graduate School of Engineering Science Osaka University.
NUS.SOC.CS5248 Ooi Wei Tsang 1 Proxy Caching for Streaming Media.
Application Level QoS in Multimedia Peer-to-Peer (P2P) Networks Alireza Goudarzi Nematiy and Makoto Takizawa¤ Tokyo Denki University
09/13/04 CDA 6506 Network Architecture and Client/Server Computing Peer-to-Peer Computing and Content Distribution Networks by Zornitza Genova Prodanoff.
A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory.
Proxy Caching for Streaming Media
The Impact of Replacement Granularity on Video Caching
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Raymond Leung and Jack Y.B. Lee Department of Information.
Comparison of LAN, MAN, WAN
Balancing Throughput, Robustness, and In-Order Delivery in P2P VoD
Presentation transcript:

Peer-to-peer Multimedia Streaming and Caching Service Jie WEI, Zhen MA May. 29

Outline Metrics For Multimedia Streaming Non P2P Solution Peer to Peer Solution Architecture Caching Streaming Conclusion

Metrics For Multimedia Streaming Low initial Delay Small Delay Jitter During Playback Minimum network bandwidth utilization

Non P2P Solution Caching and Pre-fetching by Media Gateway Achieve small initial delay and delay jitter during playback Broadcasting Services Achieve minimum server network bandwidth utilization

Motivation For P2P Architecture Motivation of the peer-to-peer architecture Exploits the proximity of clients Minimizes the bandwidth utilization between the server and group of clients Architecture Assumes the group of peer-to-peer clients is connected via LAN Each client not only receives streams from the server, but also acts as a proxy server.

Architecture One server,one cache manager and four nodes s(i,j) represents segment of stream between byte i and j S(0,t 4 ) S(0,t 1 ) S(t 3,t 4 ) S(t 1,t 2 ) C1C1 C2C2 C3C3 CxCx S Cache Manager

Caching Management Each client caches the retrieved stream and publishes its cache information to the cache manager Each client monitors its own resource availability (eg. network bandwidth), updates all information to the cache manager

Streaming Cache lookup Send query message to cache manager for information of cached streams in peer clients Streaming and Pre-fetching With response from the cache manager, the client send streaming and pre-fetching requests to the peer clients or the server

Streaming Timing diagram of the streaming and pre-fetching (requested by Ci)

Streaming Switching In order to minimize the switching delay jitter, we should ensure a proper pre- fetching time The pre-fetching time t is determined by, Network bandwidth B Network delay D

Pre-fetching Time Case 1: B is larger than requested service rate, we only need to care about the network delay to ensure proper pre- fetching Case 2: B is smaller than , Buffer underflow might happen. We need to consider both network bandwidth and delay to ensure proper pre-fetching

How it achieves the metrics Low initial Delay? Small Delay Jitter During Playback? Minimum network bandwidth utilization?

How it achieves the metrics Low initial Delay By requesting to a peer client in the peer group, which caches the initial segments, it lowers initial delay than always requesting directly to the distant server

How it achieves the metrics Small Delay Jitter During Playback? Minimize the switching delay jitter by calculating the right time point to do enough pre-fetching

How it achieves the metrics Minimum network bandwidth utilization? P2P architecture reduces network bandwidth utilization and stream transfer time in the Client-Server architecture

Conclusion Discussed a P2P Multimedia Streaming and Caching Model P2P Multimedia Streaming and Caching Service can improve performance in all the three metrics.

Thank you