Yum (el gestor de paquetes de Fedora) tiene varios plugins muy útiles, que aumentan la usabilidad o mejoran sus funciones:

yum install yum-presto

Fastest Mirror: Hace que yum busque automáticamente cuál es el servidor de descarga más rápido. Se instala con:

Presto Plug-in: Este plug-in descarga los deltarpm en vez de los rpm al actualizar cuando están disponibles. Un deltarpm es le diferencia de bytes entre dos paquetes. Si tienes el paquete ejemplo-1.0 (5MB) instalado y está disponible ejemplo-1.1 (5,2MB), en vez de bajar todo el ejemplo-1.1, descarga los 0,2MB de  diferencia.

Necesitamos editar el archivo /etc/yum.repos.d/fedora-updates.repo para activar presto plugin:
gedit /etc/yum.repos.d/fedora-updates.repo

Comentamos (agregando # al inicio)la línea que comienza con mirrorlist y agregamos:
mirrorlist=http://presto-mirrors.anmar.eu.org/mirrorlist?repo=updates-released-f$releasever&arch=$basearch