Embodiments provide techniques for selecting a video stream for a client device. Embodiments receive a request to initiate streaming of a first video content item of a plurality of video channels. An amount of data remaining in a data plan associated with a client device is determined, as is an amount of time remaining in a current data plan cycle for the data plan associated with the client device. Embodiments calculate, for each of a plurality of available video profiles for the first video content item, an estimated amount of data usage for streaming the first video content item according to the available video profile, based on historical streaming data for the client device. An available video profile is selected for the first video content item, and embodiments facilitate streaming of the first video content item on the client device, according to the selected available video profile.