Debut: "The Nothing" Fantastic Universe, January 1956.

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