Debut: "The Gone Dogs" Amazing, November 1954.

Also in:
The Book of Frank Herbert
First edition: New York: DAW Books, 1973 (paper)