Whenever I want to up the heartrate on my workout with my dog, I switch between two minute intervals of walking and running. I like this workout because it’s not totally draining, and you can keep it up for a couple of miles without it feeling too strenuous. For bonus points, chart your progress with an app such as MapMyRun, which will give you lots of information on your distance, speed, and even calories burnt.