Reproducir videos más fluidos

Buenas a todos estoy liado con un proyecto que quiero reproducir unos videos que está alojado en mi servidor. El problema es que se me para y que tarde mucho en cargar esos videos, lo estoy ejecutando desde un vps administrado por mi para que haga la carga más rápida pero… nada sigue igual. Por otra parte no se me reproducen en todos los dispositivos.

Alguien que me ayude 🙂