Messaging using a hash ring with host groups

Technology is described for interacting with messages in a message queue. A message request may be received for a message queue in a service provider environment. The message queue may store messages in a hash ring of host groups, and a host group in the hash ring may include one or more individual hosts. A message identifier associated with the message request may be identified. The message identifier may include a hash identifier and a hash configuration version number, and the hash configuration version number may correspond to a current configuration of the hash ring of host groups. The message request may be performed with respect to the hash identifier and the hash configuration version number that identifies the hash ring of host groups.