Debut: "Occupation Force" Fantastic, August 1955.

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