The Intel Xeon processors that cloud providers typically use don't have the Intel Quick Sync core that provides hardware A/V encoding/decoding on typical desktop/laptop CPU SKUs. So the software has to fall back to CPU-based codecs, which are much slower.

AWS EC2 has a VT1 instance family that enables high-speed A/V encoding via a Xilinx media accelerator card.