Worst-case execution times analysis of MPEG-2 decoding

Presents the first worst-case execution times (WCET) analysis of MPEG decoding. Solutions for two scenarios-video-on-demand (VoD) and live-are presented, serving as examples for a variety of real-world applications. A significant reduction of over-estimations (down to 17%, including overheads) during WCET analysis of the live scenario can be achieved by using our new two-phase decoder with built-in WCET analysis, which can be universally applied. It is even possible to predict the exact execution times in the VoD scenario. This work is motivated by the fact that media streaming service providers are under great pressure to fulfil the quality of service promised to their customers, preferably in an efficient way.