Debut: "Mating Call" Galaxy, October 1961.

Also in:
The Worlds of Frank Herbert
First edition: New York: Ace, 1971 (paper)