As feature sizes decrease, power dissipation and heat generation density exponentially increase. Thus, temperature gradients in Mul-tiprocessor Systems on Chip (MPSoCs) can seriously impact sys-tem performance and reliability. Thermal balancing policies based on task migration have been proposed to modulate power distri-bution between processing cores to achieve temperature flattening. However, in the context of MPSoC for multimedia streaming com-puting, where timeliness is critical, the impact of migration on qual-ity of service must be carefully analyzed. In this paper we present the design and implementation of a lightweight thermal balancing policy that reduces on-chip temperature gradients via task migra-tion. This policy exploits run-...