After its debut in personal computers and home entertainment devices, streaming video has found its place in the mobile environment as well. However, the characteristics of the mobile devices present a different set of challenges for delivering satisfactory video services. They are typically smaller in size designed to be handheld or carried on person in some manner. They have reduced screen size and somewhat limited computational power due to restrictions in size and power consumption. These technical challenges necessitate the adaptation of the content to the particular device so that successful reproduction is possible and desired quality is met. When the mobile device is exposed to unadjusted content in spatial resolution and frame-rate, unnecessary penalties in computational load are incurred mostly due to processing of the downscaling. This in turn leads to higher power consumption and can lower the quality if the device fails to execute the task on time. In general the issue of over and underprovisioning is present in any video streaming service. However, in mobile streaming it is particularly evident due to specific limitations of the mobile devices and the larger variety in the design of the user interface and the mode of interaction.