A live media stream encoding system encodes live media streams into numerous variants of the live media streams each including multiple fragments. Live media streams are delineated, dispatched as jobs, and converted using distributed and dynamically scalable encoder and fragmenter resources without using any centralized encoding management system. Encoded fragments are maintained in shared storage and accessed as needed by devices during playback. Localized redundancy and/or geographic redundancy is provided throughout the system to prevent disruption upon failure of a particular node.