Taking dogs for short/medium/long walk, or jogging, all take a long time.

The thing I have noticed with dog walking is that if your Sim is still out with the dog when it is time for them to go to work, there is a very good chance their job will get bugged with them not able to go at all even after you cancel the dog walk.