SlideShare a Scribd company logo
1 of 18
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside fchen @ cs . ucr . edu
Roadmap ,[object Object],[object Object],[object Object],[object Object],[object Object]
What is a Peer-to-Peer (P2P) System ? ,[object Object],[object Object],Physical Network Overlay Network
P2P Systems today ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Why Multimedia Streaming in P2P? ,[object Object],[object Object],[object Object],[object Object]
Challenges of Distributed Real-Time Multimedia Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Steps for Multimedia Streaming ,[object Object],[object Object],[object Object],[object Object],Transcoder Video source Receiver Video playback in P2P environment.   Data from video source needs transcoding service before reaching the thin client
System Model ,[object Object],[object Object],[object Object],[object Object]
System Model (cont.) ,[object Object],[object Object],Transcoding Peer Stream Input  Stream output
Problem Formulation Maximize Subject to Objective: Optimize the overall utility value for the system,  while ensuring that resource constraints are met
Architecture ,[object Object],[object Object],[object Object],Priority queue Thread scheduler Task queue Service Manager Connection Manager Scheduler Resource Monitor User   Interface
Resource Monitoring ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Local Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Prototype Efforts ,[object Object],[object Object],[object Object],[object Object],[object Object]
Preliminary Results ,[object Object],[object Object]
Related Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Current Status ,[object Object],[object Object],[object Object],[object Object],[object Object]
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside fchen @ cs . ucr . edu   http://www. cs . ucr . edu /~ fchen

More Related Content

What's hot

A QoS-Adaptive Framework for Screen Sharing Over Internet
A QoS-Adaptive Framework for Screen Sharing Over InternetA QoS-Adaptive Framework for Screen Sharing Over Internet
A QoS-Adaptive Framework for Screen Sharing Over InternetDuc Nguyen
 
Group Communication (Distributed computing)
Group Communication (Distributed computing)Group Communication (Distributed computing)
Group Communication (Distributed computing)Sri Prasanna
 
Message Passing Systems
Message Passing SystemsMessage Passing Systems
Message Passing SystemsNehaHaroon1
 
Thesis Presentation P2 P Vo D On Internet Rodrigo Godoi
Thesis Presentation   P2 P Vo D On Internet   Rodrigo GodoiThesis Presentation   P2 P Vo D On Internet   Rodrigo Godoi
Thesis Presentation P2 P Vo D On Internet Rodrigo GodoiRodrigo Godoi, PMP
 
Ch4 OS
Ch4 OSCh4 OS
Ch4 OSC.U
 
Pipelining ChemAxon - Accelrys EUGM 2008
Pipelining ChemAxon - Accelrys EUGM 2008Pipelining ChemAxon - Accelrys EUGM 2008
Pipelining ChemAxon - Accelrys EUGM 2008ChemAxon
 
Cs556 section2
Cs556 section2Cs556 section2
Cs556 section2farshad33
 
Basics of Network Traffic Management
Basics of Network Traffic ManagementBasics of Network Traffic Management
Basics of Network Traffic ManagementPuneet Bawa
 
Distributed System by Pratik Tambekar
Distributed System by Pratik TambekarDistributed System by Pratik Tambekar
Distributed System by Pratik TambekarPratik Tambekar
 

What's hot (17)

A QoS-Adaptive Framework for Screen Sharing Over Internet
A QoS-Adaptive Framework for Screen Sharing Over InternetA QoS-Adaptive Framework for Screen Sharing Over Internet
A QoS-Adaptive Framework for Screen Sharing Over Internet
 
Group Communication (Distributed computing)
Group Communication (Distributed computing)Group Communication (Distributed computing)
Group Communication (Distributed computing)
 
Message Passing Systems
Message Passing SystemsMessage Passing Systems
Message Passing Systems
 
練習
練習練習
練習
 
Thesis Presentation P2 P Vo D On Internet Rodrigo Godoi
Thesis Presentation   P2 P Vo D On Internet   Rodrigo GodoiThesis Presentation   P2 P Vo D On Internet   Rodrigo Godoi
Thesis Presentation P2 P Vo D On Internet Rodrigo Godoi
 
OS_Ch4
OS_Ch4OS_Ch4
OS_Ch4
 
Ch4 OS
Ch4 OSCh4 OS
Ch4 OS
 
Process
ProcessProcess
Process
 
Chapter04
Chapter04Chapter04
Chapter04
 
練習
練習練習
練習
 
Pipelining ChemAxon - Accelrys EUGM 2008
Pipelining ChemAxon - Accelrys EUGM 2008Pipelining ChemAxon - Accelrys EUGM 2008
Pipelining ChemAxon - Accelrys EUGM 2008
 
Ch03 processes
Ch03 processesCh03 processes
Ch03 processes
 
Cs556 section2
Cs556 section2Cs556 section2
Cs556 section2
 
Basics of Network Traffic Management
Basics of Network Traffic ManagementBasics of Network Traffic Management
Basics of Network Traffic Management
 
Distributed System by Pratik Tambekar
Distributed System by Pratik TambekarDistributed System by Pratik Tambekar
Distributed System by Pratik Tambekar
 
Adaptive Video over ICN @ IETF'87
Adaptive Video over ICN @ IETF'87Adaptive Video over ICN @ IETF'87
Adaptive Video over ICN @ IETF'87
 
Process Management-Process Migration
Process Management-Process MigrationProcess Management-Process Migration
Process Management-Process Migration
 

Viewers also liked

Intro to Software Engineering - Software Quality Assurance
Intro to Software Engineering - Software Quality AssuranceIntro to Software Engineering - Software Quality Assurance
Intro to Software Engineering - Software Quality AssuranceRadu_Negulescu
 
RPT FORM 4
RPT FORM 4RPT FORM 4
RPT FORM 4ruude_90
 
Planning, Designing, Producing, And Costing
Planning, Designing, Producing, And CostingPlanning, Designing, Producing, And Costing
Planning, Designing, Producing, And CostingMarlin Sugama
 
Multimedia Planning
Multimedia PlanningMultimedia Planning
Multimedia Planninglunkyo
 
Chapter 11 Multimedia Development
Chapter 11 Multimedia DevelopmentChapter 11 Multimedia Development
Chapter 11 Multimedia Developmentshelly3160
 
Designing Multimedia Project
Designing Multimedia ProjectDesigning Multimedia Project
Designing Multimedia Projectnisa5898
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System ImplementationWayne Jones Jnr
 
Interactive Multimedia
Interactive MultimediaInteractive Multimedia
Interactive MultimediaJason Hando
 

Viewers also liked (12)

Week 12 mm_dev_model
Week 12 mm_dev_modelWeek 12 mm_dev_model
Week 12 mm_dev_model
 
Ppppp
PppppPpppp
Ppppp
 
Intro to Software Engineering - Software Quality Assurance
Intro to Software Engineering - Software Quality AssuranceIntro to Software Engineering - Software Quality Assurance
Intro to Software Engineering - Software Quality Assurance
 
RPT FORM 4
RPT FORM 4RPT FORM 4
RPT FORM 4
 
Planning, Designing, Producing, And Costing
Planning, Designing, Producing, And CostingPlanning, Designing, Producing, And Costing
Planning, Designing, Producing, And Costing
 
OSCh12
OSCh12OSCh12
OSCh12
 
Costing Slides
Costing SlidesCosting Slides
Costing Slides
 
Multimedia Planning
Multimedia PlanningMultimedia Planning
Multimedia Planning
 
Chapter 11 Multimedia Development
Chapter 11 Multimedia DevelopmentChapter 11 Multimedia Development
Chapter 11 Multimedia Development
 
Designing Multimedia Project
Designing Multimedia ProjectDesigning Multimedia Project
Designing Multimedia Project
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System Implementation
 
Interactive Multimedia
Interactive MultimediaInteractive Multimedia
Interactive Multimedia
 

Similar to ppt

powerpoint
powerpointpowerpoint
powerpointVideoguy
 
Collaboration and Grid Technologies
Collaboration and Grid TechnologiesCollaboration and Grid Technologies
Collaboration and Grid TechnologiesVideoguy
 
Three Challenges in Reliable Data Transport over Heterogeneous ...
Three Challenges in Reliable Data Transport over Heterogeneous ...Three Challenges in Reliable Data Transport over Heterogeneous ...
Three Challenges in Reliable Data Transport over Heterogeneous ...Videoguy
 
Chapter 15 distributed mm systems
Chapter 15 distributed mm systemsChapter 15 distributed mm systems
Chapter 15 distributed mm systemsAbDul ThaYyal
 
Clusters (Distributed computing)
Clusters (Distributed computing)Clusters (Distributed computing)
Clusters (Distributed computing)Sri Prasanna
 
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...Kalman Graffi
 
Cs556 section1
Cs556 section1Cs556 section1
Cs556 section1farshad33
 
Communication Networks 1
Communication Networks 1Communication Networks 1
Communication Networks 1mahamed Ayesh
 
Systems Support for Many Task Computing
Systems Support for Many Task ComputingSystems Support for Many Task Computing
Systems Support for Many Task ComputingEric Van Hensbergen
 
Prototype Implementation of a Demand Driven Network Monitoring Architecture
Prototype Implementation of a Demand Driven Network Monitoring ArchitecturePrototype Implementation of a Demand Driven Network Monitoring Architecture
Prototype Implementation of a Demand Driven Network Monitoring ArchitectureAugusto Ciuffoletti
 
dynamic media streaming over wireless and ip networks
dynamic media streaming over wireless and ip networksdynamic media streaming over wireless and ip networks
dynamic media streaming over wireless and ip networksNaveen Dubey
 
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...Naoki Shibata
 

Similar to ppt (20)

powerpoint
powerpointpowerpoint
powerpoint
 
Collaboration and Grid Technologies
Collaboration and Grid TechnologiesCollaboration and Grid Technologies
Collaboration and Grid Technologies
 
Three Challenges in Reliable Data Transport over Heterogeneous ...
Three Challenges in Reliable Data Transport over Heterogeneous ...Three Challenges in Reliable Data Transport over Heterogeneous ...
Three Challenges in Reliable Data Transport over Heterogeneous ...
 
Chapter 15 distributed mm systems
Chapter 15 distributed mm systemsChapter 15 distributed mm systems
Chapter 15 distributed mm systems
 
mobisys20-mpbond.pptx
mobisys20-mpbond.pptxmobisys20-mpbond.pptx
mobisys20-mpbond.pptx
 
mobisys20-mpbond.pptx
mobisys20-mpbond.pptxmobisys20-mpbond.pptx
mobisys20-mpbond.pptx
 
Clusters (Distributed computing)
Clusters (Distributed computing)Clusters (Distributed computing)
Clusters (Distributed computing)
 
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...
ACM NOSSDAV 2008 - Kalman Graffi - Load Balancing for Multimedia Streaming in...
 
Introduction to socket programming nbv
Introduction to socket programming nbvIntroduction to socket programming nbv
Introduction to socket programming nbv
 
Cs556 section1
Cs556 section1Cs556 section1
Cs556 section1
 
Presentation5
Presentation5Presentation5
Presentation5
 
Communication Networks 1
Communication Networks 1Communication Networks 1
Communication Networks 1
 
Systems Support for Many Task Computing
Systems Support for Many Task ComputingSystems Support for Many Task Computing
Systems Support for Many Task Computing
 
Tcp ip
Tcp ipTcp ip
Tcp ip
 
presentation_SB_v01
presentation_SB_v01presentation_SB_v01
presentation_SB_v01
 
Prototype Implementation of a Demand Driven Network Monitoring Architecture
Prototype Implementation of a Demand Driven Network Monitoring ArchitecturePrototype Implementation of a Demand Driven Network Monitoring Architecture
Prototype Implementation of a Demand Driven Network Monitoring Architecture
 
Slides
SlidesSlides
Slides
 
dynamic media streaming over wireless and ip networks
dynamic media streaming over wireless and ip networksdynamic media streaming over wireless and ip networks
dynamic media streaming over wireless and ip networks
 
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
 
nv.ppt
nv.pptnv.ppt
nv.ppt
 

More from Videoguy

Energy-Aware Wireless Video Streaming
Energy-Aware Wireless Video StreamingEnergy-Aware Wireless Video Streaming
Energy-Aware Wireless Video StreamingVideoguy
 
Microsoft PowerPoint - WirelessCluster_Pres
Microsoft PowerPoint - WirelessCluster_PresMicrosoft PowerPoint - WirelessCluster_Pres
Microsoft PowerPoint - WirelessCluster_PresVideoguy
 
Proxy Cache Management for Fine-Grained Scalable Video Streaming
Proxy Cache Management for Fine-Grained Scalable Video StreamingProxy Cache Management for Fine-Grained Scalable Video Streaming
Proxy Cache Management for Fine-Grained Scalable Video StreamingVideoguy
 
Free-riding Resilient Video Streaming in Peer-to-Peer Networks
Free-riding Resilient Video Streaming in Peer-to-Peer NetworksFree-riding Resilient Video Streaming in Peer-to-Peer Networks
Free-riding Resilient Video Streaming in Peer-to-Peer NetworksVideoguy
 
Instant video streaming
Instant video streamingInstant video streaming
Instant video streamingVideoguy
 
Video Streaming over Bluetooth: A Survey
Video Streaming over Bluetooth: A SurveyVideo Streaming over Bluetooth: A Survey
Video Streaming over Bluetooth: A SurveyVideoguy
 
Video Streaming
Video StreamingVideo Streaming
Video StreamingVideoguy
 
Reaching a Broader Audience
Reaching a Broader AudienceReaching a Broader Audience
Reaching a Broader AudienceVideoguy
 
Considerations for Creating Streamed Video Content over 3G ...
Considerations for Creating Streamed Video Content over 3G ...Considerations for Creating Streamed Video Content over 3G ...
Considerations for Creating Streamed Video Content over 3G ...Videoguy
 
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMING
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMINGADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMING
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMINGVideoguy
 
Impact of FEC Overhead on Scalable Video Streaming
Impact of FEC Overhead on Scalable Video StreamingImpact of FEC Overhead on Scalable Video Streaming
Impact of FEC Overhead on Scalable Video StreamingVideoguy
 
Application Brief
Application BriefApplication Brief
Application BriefVideoguy
 
Video Streaming Services – Stage 1
Video Streaming Services – Stage 1Video Streaming Services – Stage 1
Video Streaming Services – Stage 1Videoguy
 
Streaming Video into Second Life
Streaming Video into Second LifeStreaming Video into Second Life
Streaming Video into Second LifeVideoguy
 
Flash Live Video Streaming Software
Flash Live Video Streaming SoftwareFlash Live Video Streaming Software
Flash Live Video Streaming SoftwareVideoguy
 
Videoconference Streaming Solutions Cookbook
Videoconference Streaming Solutions CookbookVideoconference Streaming Solutions Cookbook
Videoconference Streaming Solutions CookbookVideoguy
 
Streaming Video Formaten
Streaming Video FormatenStreaming Video Formaten
Streaming Video FormatenVideoguy
 
iPhone Live Video Streaming Software
iPhone Live Video Streaming SoftwareiPhone Live Video Streaming Software
iPhone Live Video Streaming SoftwareVideoguy
 
Glow: Video streaming training guide - Firefox
Glow: Video streaming training guide - FirefoxGlow: Video streaming training guide - Firefox
Glow: Video streaming training guide - FirefoxVideoguy
 

More from Videoguy (20)

Energy-Aware Wireless Video Streaming
Energy-Aware Wireless Video StreamingEnergy-Aware Wireless Video Streaming
Energy-Aware Wireless Video Streaming
 
Microsoft PowerPoint - WirelessCluster_Pres
Microsoft PowerPoint - WirelessCluster_PresMicrosoft PowerPoint - WirelessCluster_Pres
Microsoft PowerPoint - WirelessCluster_Pres
 
Proxy Cache Management for Fine-Grained Scalable Video Streaming
Proxy Cache Management for Fine-Grained Scalable Video StreamingProxy Cache Management for Fine-Grained Scalable Video Streaming
Proxy Cache Management for Fine-Grained Scalable Video Streaming
 
Adobe
AdobeAdobe
Adobe
 
Free-riding Resilient Video Streaming in Peer-to-Peer Networks
Free-riding Resilient Video Streaming in Peer-to-Peer NetworksFree-riding Resilient Video Streaming in Peer-to-Peer Networks
Free-riding Resilient Video Streaming in Peer-to-Peer Networks
 
Instant video streaming
Instant video streamingInstant video streaming
Instant video streaming
 
Video Streaming over Bluetooth: A Survey
Video Streaming over Bluetooth: A SurveyVideo Streaming over Bluetooth: A Survey
Video Streaming over Bluetooth: A Survey
 
Video Streaming
Video StreamingVideo Streaming
Video Streaming
 
Reaching a Broader Audience
Reaching a Broader AudienceReaching a Broader Audience
Reaching a Broader Audience
 
Considerations for Creating Streamed Video Content over 3G ...
Considerations for Creating Streamed Video Content over 3G ...Considerations for Creating Streamed Video Content over 3G ...
Considerations for Creating Streamed Video Content over 3G ...
 
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMING
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMINGADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMING
ADVANCES IN CHANNEL-ADAPTIVE VIDEO STREAMING
 
Impact of FEC Overhead on Scalable Video Streaming
Impact of FEC Overhead on Scalable Video StreamingImpact of FEC Overhead on Scalable Video Streaming
Impact of FEC Overhead on Scalable Video Streaming
 
Application Brief
Application BriefApplication Brief
Application Brief
 
Video Streaming Services – Stage 1
Video Streaming Services – Stage 1Video Streaming Services – Stage 1
Video Streaming Services – Stage 1
 
Streaming Video into Second Life
Streaming Video into Second LifeStreaming Video into Second Life
Streaming Video into Second Life
 
Flash Live Video Streaming Software
Flash Live Video Streaming SoftwareFlash Live Video Streaming Software
Flash Live Video Streaming Software
 
Videoconference Streaming Solutions Cookbook
Videoconference Streaming Solutions CookbookVideoconference Streaming Solutions Cookbook
Videoconference Streaming Solutions Cookbook
 
Streaming Video Formaten
Streaming Video FormatenStreaming Video Formaten
Streaming Video Formaten
 
iPhone Live Video Streaming Software
iPhone Live Video Streaming SoftwareiPhone Live Video Streaming Software
iPhone Live Video Streaming Software
 
Glow: Video streaming training guide - Firefox
Glow: Video streaming training guide - FirefoxGlow: Video streaming training guide - Firefox
Glow: Video streaming training guide - Firefox
 

ppt

  • 1. A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside fchen @ cs . ucr . edu
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. Problem Formulation Maximize Subject to Objective: Optimize the overall utility value for the system, while ensuring that resource constraints are met
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside fchen @ cs . ucr . edu http://www. cs . ucr . edu /~ fchen