this paper, we provide a new QoS concept to be used in a large Network-on-Chip(NoC) setup for complex multimedia applications. The trend in video consumer systems is to use a heterogenous flexible platform in which many tasks are executed in parallel. For cost efficiency reasons, the platform cost and therefore resources are bounded, so that quality control of applications is inevitable. QoS management for Systems-on-Chip (SoCs) has been extensively studied for e.g. MPEG-4 3D graphics, wavelet coding, etc. [1] [2]. The proposed QoS management approach computes the resoure utilization as an algebraic function of the quality settings, based on e.g. the number of graphical triangles to be processed. However, in our target application domain, t...