Redundant Data Update inServer-less Video-on-Demand SystemsPresentedbyHoTszKin
Redundant Data Update in Server-less Video-on-Demand Systems Presented by Ho Tsz Kin
AgendaBackgroundRedundantDataRegenerationSequentialRedundantDataUpdate(SRDU)UpdateOverheadAnalysisPerformanceEvaluationConclusionandFutureWorks
Agenda Background Redundant Data Regeneration Sequential Redundant Data Update(SRDU) Update Overhead Analysis Performance Evaluation Conclusion and Future Works
BackgroundSLVoDSystemDataNodesNetworkReceiverRedundancyNodes
Background SLVoD System Data Nodes Redundancy Nodes Receiver Network .
BackgroundDataPlacementData NodesRedundancyNodesdzdid3doSame ParityriroGroupV3ViV2Co.1Co,0Q-bytesdataV7blocks4546C1,0C1.1Q-bytesredundantdataV9V11V10C2.0C2.119blocksV13V15V14C3,1C3,012V19V17V18C4.0C4,1V16
Background Data Placement v0 v1 v2 v3 c0,0 c0,1 d0 d1 d2 d3 r0 r1 v4 v8 v12 c1,0 c2,0 c3,0 c1,1 c2,1 c3,1 v5 v6 v7 v9 v10 v11 v13 v14 v15 v16 v17 v18 v19 c4,0 c4,1 Same Parity Group Data Nodes Redundancy Nodes Q-bytes data blocks Q-bytes redundant data blocks
BackgroundNewnodesjointhesystemData blocksare reorganized to utilize storage andstreaming capacityData blocks inParity GroupchangeRedundant data blocks need to update/re-computedidodzd3driroc'0.0c'0.1V3V4V1V20RedundantdatablocksCHANGE!c'1.1c10V7学V9DatablocksV6V5inparitygroupc'2,1CV10VlV12V13V14CHANGE!2.0C3.0c'3,1V17V18V19V15V16
Background New nodes join the system Data blocks are reorganized to utilize storage and streaming capacity Data blocks in Parity Group change Redundant data blocks need to update/re-compute v0 v1 v2 v3 c’0,0 c’0,1 d0 d1 d2 d3 r0 r1 v5 v10 v15 c’1,0 c’2,0 c’3,0 c’1,1 c’2,1 c’3,1 v6 v7 v8 v11 v12 v13 v16 v17 v18 v4 d4 v9 v14 v19 Data blocks in parity group CHANGE! Redundant data blocks CHANGE!