Video encoding and transcoding for multiple simultaneous qualities of service

A computer-implemented method, according to one embodiment, includes: splitting a video stream into a plurality of sub-streams, and encoding each of the sub-streams. A packet is also transmitted to a receiver, where the packet includes a number of the encoded sub-streams. Moreover, the number of the encoded sub-streams that are included in the packet transmitted to the receiver corresponds to a quality of service associated with a service cost incurred by the receiver. Other systems, methods, and computer program products are described in additional embodiments.