Embodiments provide a virtual queue management system within the cluster of gateways. When a network message arrives at the gateway cluster, it is processed by one of the gateways within the cluster. The gateway that is processing the network message obtains identifying parameters. The identifying parameters can include, but are not limited to, an Internet Protocol (IP) address, a port number, and/or an HTTP command. The gateway creates a virtual queue identifier based on the obtained identifying parameters. The first gateway to receive a network message with a given virtual queue identifier assumes the role of virtual queue manager for that virtual queue. The virtual queue manager gateway informs other gateways within the cluster of the proper sequence for sending network messages to the server such that messages are transmitted to the server in the proper temporal order.