With Sammy, I just walked him around the block until he was about 6 months old. Then I slowly increased his walks, but made sure he didn't seem exhausted after the walk. He's not a large size dog, but I don't see how it would differ too much.