AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Francesco Licandro Carla Panarello Giovanni Schembra DIIT – University of Catania 11-12 June 2007 - Firenze Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Outline Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work 11-12 June 2007 - Firenze Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Introduction Peer-to-Peer Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Multipoint Video over Unicast Networks File sharing Distributed Calculus Database Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Problems Loss on video stream may occur Unreliable nodes S Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multipath Protocols S Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work D Firenze - 11-12 June 2007 Carla Panarello

SplitStream and Coopnet AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS SplitStream and Coopnet Different disjoint multicast trees Each peer is a Forwarder on one multicast tree only. It is a Destination (leaf) in the other trees If a peer leaves the network, the other peers will loose only one flow, but will continue to receive the other ones Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work R R 1 3 2 4 2 1 1 4 5 6 3 5 6 Firenze - 11-12 June 2007 Carla Panarello

Multiple Description Coding AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multipath Protocols Repeat the same flow over all paths Multiple description Coding MDC Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Multiple Description Coding Video Source Path 1 Path 2 . Path K Network End-to-End Feedback Stream1 Stream2 Stream M The source node The destination node Display Traffic Allocator Multipath Routing Multi-Stream Video Encoder Resq- uencer Decoder Firenze - 11-12 June 2007 Carla Panarello

Multiple Description Coding AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multiple Description Coding A multipath routing layer sets up K paths between source and destination The transport layer continously monitors path QoS parameters and returns such information to the sender Based on path quality information, the encoder generates substreams Video Source Path 1 Path 2 . Path K Network End-to-End Feedback Stream1 Stream2 Stream M The source node The destination node Display Traffic Allocator Multipath Routing Multi-Stream Video Encoder Resq- uencer Decoder Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work The Traffic Allocator disperses substreams among the paths Resequencing buffer reassemble packets into substreams after a preset playout delay The Decoder will attempt to reconstruct a video sequence from the received substreams Firenze - 11-12 June 2007 Carla Panarello

Multiple Description Coding AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multiple Description Coding The simplest MDC Frame Splitting subdividing frames in groups (descriptions) in a round-robin fashion and separately encoding them with an MPEG encoder Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Frame 1 Frame 2 Frame 3 Frame 4 Frame 5 Frame 6 Frame 7 Frame 8 Description 1 Description 2 Description 3 Description 4 MPEG4 ENCODER Firenze - 11-12 June 2007 Carla Panarello

Switched Batch Bernoulli Process AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model The emission process of MPEG MD source will be modeled with a switched batch Bernoulli process (SBBP), which is the most general Markov modulated model in the discrete-time domain Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Switched Batch Bernoulli Process Markov-based model Modulated by an underlying Markov chain Characterized by: the transition probability matrix of the Markov chain the emission matrix, containing the pdf of each state Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model The emission process can be described by: The activity process (depending on the peculiarities of the scene to be encoded) The activity/emission relationship (depending on the number of bits of each frame characterized by a given activity and then depending on the description counter process and the frame encoding mode Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

MPEG traffic statistical AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model a2 a1 a3 a4 p11 p44 p33 p22 p42 p31 p41 p34 p23 p12 p24 p13 p43 p32 p21 p14 SBBP Activity Process MPEG traffic statistical characterization Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work activity process well characterized by: First-order statistics (probability density function - pdf) Second-order statistics (autocorrelation function - acf) Activity Time (sec) Activity function Activity Firenze - 11-12 June 2007 Carla Panarello Probability density function Autocorrelation function

The activity/emission relationship AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model a2 a1 a3 a4 p11 p44 p33 p22 p42 p31 p41 p34 p23 p12 p24 p13 p43 p32 p21 p14 The activity/emission relationship Video Frame Sequence a 1 4 1 3 B1 B2 P 1 3 4 2 Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work a1 a2 a3 a4 I B1 I B1 Descrizione 1 I B1 p11 p12 I B1 p13 p14 p11 a1 a2 a3 a4 Time I p12 p13 I p14 Descrizione 2 I I p41 a1 a2 a3 a4 p42 Time I p43 p44 I Descrizione 3 I I Firenze - 11-12 June 2007 Carla Panarello Time

The activity/emission relationship AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model The activity/emission relationship Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work ? Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model D = number of descriptions D  {1,2,…,16} q = quantizer scale q  {1,2,…31} Movie traces have been split into D descriptions and coded with a quantizer scale q For each description d* (d*  {1,2,…,D}), the probability density function of the frame size has been calculated as a function of both the activity (21 bins) and the encoding mode (I, P, B), obtaining: Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work i  {1, 2, …, 21}, q  {1, 2, …, 31} Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

Statistical Analysis AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix PSNR Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix Frame Size Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Quantizer Scale (q) Firenze - 11-12 June 2007 Carla Panarello Quantizer Scale (q) Quantizer Scale (q)

Statistical Analysis AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix Percentage variation of frame size with respect to the particular case of D=1 Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Quantizer Scale (q) Quantizer Scale (q) Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Conclusions We have considered Multipath Routing combined with Multiple Description Coding Frame Splitting has been considered as an example of Multiple Description Coding We have modeled the MPEG-4 MDC with a switched batch Bernoulli process (SBBP) moving from statistical analysis of movie traces (The Matrix) Statistical analysis has shown that: PSNR and Frame Size of frames I are independent of the number of description The Frame Size of frames P and B grows with the number of descriptions Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Future Work Performance analysis Error concealment Integration between model and P2P simulators Rate-Control based on multipath QoS parameter estimation Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze - 11-12 June 2007 Carla Panarello

THANK YOU AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS THANK YOU Firenze - 11-12 June 2007 Carla Panarello