Already saw someone mention bamboo. It truely grows insanely fast. In the winter months just cut it down low enough so the dogs have the sun, but leave it tall enough to provide a wind block so their spots don't drift as bad with snow. How close you plant them to the dogs spot will determine how high you can leave them for a wind block.