I thought I read or heard somewhere 5 minutes per month of age, I think that's what I used to give Bertie when he was younger and growing - although he would have loved more! That was just lead walking mind, he would rump around the garden or we would take him to a park in the car for him to have a run around off lead for a little while.