Simak included dogs in his stories so often (and especially in that anthology you mentioned) that any time someone mentions a sci fi story with a dog, my first thought is that it has to be a Simak story. :)