Interval training, that make sense....
A 4-5 minute sprint and working on getting the recovery time down. Just like a person..
How about a heart monitor? Does anyone know what heart rate a dog trains at?