Abstract: An email having a header and a message is processed by an email service to store the header in a plurality of attached storage devices that are each in communication with one of a respective plurality of header host computing devices. The email service stores the message in a separate file in a plurality of attached storage devices that are each in communication with one of a respective plurality of message host computing devices.

Abstract: The header and message of an email are respectively stored in header and message hosts. The stored header includes a recipient identifier, a globally message identifier, an incomplete status, and a timestamp. When the message is stored at each message host, the stored header is changed to a complete status and the timestamp is updated. If the message can't be stored at message host, a diagnostic can be output and the stored header is deleted from the header hosts. When the message is stored in at least one of message hosts, the status indicator in the stored header is changed to reflect a complete status. When the message is stored in only some of the message hosts, a partially complete status is set for each message host at which the failures occurred. The message can be replicated in each message host having a corresponding partially complete status indicator.

Abstract: An email having a header and a message is processed by an email service to store the header in a plurality of attached storage devices that are each in communication with one of a respective plurality of header host computing devices. The email service stores the message in a separate file in a plurality of attached storage devices that are each in communication with one of a respective plurality of message host computing devices.