Optimal Patching Schemes for Efficient Multimedia Streaming Subhabrata Sen, Lixin Gao, Jennifer Rexford, and Don Towsley Proc. NOSSDAV, June 1999 (International Workshop on Network and Operating Systems Support for digital Audio and Video)

Patching Model time M3M3 M1M1 M2M2 M4M4 t1t1 t2t2 0

Patching Model (2)

System Model time titi 0t i +j RS i : reception schedule for client i CS i : channel transmission schedule for client I ex.CS i,j = j for j<=t CS i,j = 0 for j>t RS i,j = {(j, i), (j+t, m)} for j<t RS i,j = {(j+t, m)} for j>t

Periodic Buffer Reuse Patching

Optimal Patching time titi 0 t i +j=d j LT j LC j