A computer-implemented method, comprising: distributing a plurality of messages to a plurality of queue servers based on a respective value for a strict order parameter for each of the messages, wherein individual ones of the messages that share a respective value for the strict order parameter are distributed to a respective one of the queue servers; assigning respective sequence identifiers to individual ones of the plurality of messages at the respective queue servers, wherein each respective sequence identifier indicates a respective position in a message sequence for a corresponding one of the values for the strict order parameter, and wherein the respective position is based on a time of receipt at the respective queue server; enqueuing the plurality of messages based on the respective sequence identifiers; and for individual ones of the plurality of messages: sending the message with the respective sequence identifier from the respective queue server to one or more backup queue servers, wherein the one or more backup queue servers are configured to resume the responsibilities of one or more of the plurality of queue servers if the one or more of the plurality of queue servers should experience a failure; and sending confirmation of enqueuing the message to a provider of the message in response to receiving a confirmation of receipt from the one or more backup queue servers. distributing a plurality of messages to a plurality of queue servers based on a respective value for a strict order parameter for each of the messages, wherein individual ones of the messages that share a respective value for the strict order parameter are distributed to a respective one of the queue servers; assigning respective sequence identifiers to individual ones of the plurality of messages at the respective queue servers, wherein each respective sequence identifier indicates a respective position in a message sequence for a corresponding one of the values for the strict order parameter, and wherein the respective position is based on a time of receipt at the respective queue server; enqueuing the plurality of messages based on the respective sequence identifiers; and for individual ones of the plurality of messages: sending the message with the respective sequence identifier from the respective queue server to one or more backup queue servers, wherein the one or more backup queue servers are configured to resume the responsibilities of one or more of the plurality of queue servers if the one or more of the plurality of queue servers should experience a failure; and sending confirmation of enqueuing the message to a provider of the message in response to receiving a confirmation of receipt from the one or more backup queue servers. sending the message with the respective sequence identifier from the respective queue server to one or more backup queue servers, wherein the one or more backup queue servers are configured to resume the responsibilities of one or more of the plurality of queue servers if the one or more of the plurality of queue servers should experience a failure; and sending confirmation of enqueuing the message to a provider of the message in response to receiving a confirmation of receipt from the one or more backup queue servers.