Cost-based SMTP email routing

• US 9,246,707 B2
• Filed: 03/16/2011
• Issued: 01/26/2016
• Est. Priority Date: 03/16/2010
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Swamidass, Vijay
• Primary Examiner(s): Nguyen, Dustin
• Assistant Examiner(s): Mesa, Joel
• Application Number:
  US13/049,818
• Publication Number:
  US 20110231501A1
• Time in Patent Office: 1,777 Days
• Field of Search: 709/206, 709/204
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/214 using selective forwarding

Abstract

Methods and system for cost-based email routing is provided. Such methods and systems can route high volume of email messages with improved email throughput. Such methods and systems may involve a variety of components, for example, at least one email data store for receiving, storing, and sending high volume of email message, a plurality of mail servers for routing email messages to their recipient domains based through a lowest cost associated with sending high volume of email messages to their recipient domains from the plurality of mail servers, and at least one email processing module for measuring the cost associated with sending each email messages to its recipient domain from each of the plurality of mail servers.

Claims

1. A method of cost-based email message routing, the method comprising:

receiving a plurality of email messages for a plurality of recipient domains from one or more clients;

receiving cost information associated with sending the plurality of email messages to the plurality of recipient domains from a plurality of Mail Transfer Agents (MTAs), the cost information indicating both latency associated with processing one or more email messages by one or more of the plurality of MTAs, and latency associated with receipt of the one or more email messages by one or more remote hosts;

maintaining, using a database system, a database storing data objects identifying one or more process flags for each of the MTAs, the one or more process flags for an MTA configured to indicate a status of one or more email messages processed by the MTA;

grouping, based on one or more of the process flags, ones of the plurality of email messages having the same recipient domain or having recipient domains in geographical proximity to each other to produce one or more batches of email messages;

determining, based on the cost information, using one or more processors in communication with one or more computer systems, a lowest cost MTA for sending each of the one or more batches of email messages;

sending each of the one or more batches of email messages using the lowest cost MTA; and

updating, responsive to sending each of the one or more batches of email messages, one or more of the process flags for the lowest cost MTA to reflect that each of the one or more batches of email messages have been sent.

2. The method of claim 1, wherein the plurality of MTAs are geographically distant from each other.

3. The method of claim 1, wherein the cost information associated with sending the plurality of email messages is determined by the plurality of MTAs.

4. The method of claim 3, wherein the cost information includes delivery latency information.

5. The method of claim 3, wherein the cost information indicates response times of the plurality of recipient domains to inquiries made from the plurality of MTAs.

6. The method of claim 1 further comprising:

identifying the plurality of recipient domains for the plurality of email messages;

arranging the plurality of email messages based at least in part upon the plurality of identified recipient domains; and

sending the arranged plurality of email messages to the lowest cost MTA of each of the plurality of identified recipient domains.

7. The method of claim 1, wherein determining the one or more MTAs further comprises:

receiving one or more requests from the plurality of MTAs for a selection of the plurality of email messages having a particular recipient domain;

analyzing the one or more requests from the plurality of MTAs based at least in part upon the cost information; and

identifying a lowest cost MTA associated with sending the selection of the plurality of the email messages to the particular recipient domain.

8. The method of claim 1, wherein each of the plurality of MTAs determines a lowest cost recipient domain for transferring each email message.

9. The method of claim 8, wherein each of the plurality of MTAs requests for email massages having the determined lowest cost recipient domain.

10. The method of claim 8, wherein the determined lowest cost recipient domain is determined based at least in part upon latency measurements.

11. The method of claim 1 further comprising:

maintaining, using a database system, a database storing data objects identifying one or more latency measurements associated with one or more of the plurality of MTAs;

obtaining, by the database system, one or more additional latency measurements associated with one or more of the plurality of MTAs; and

updating, responsive to obtaining the one or more additional latency measurements, one or more data objects in the database.

22. The method of claim 11, wherein the cost information is based on one or more data objects in the database.

12. A system for cost-based email message routing, the system comprising:

at least one client device configured to generate and send a plurality of email messages for a plurality of recipient domains;

at least one email data store device configured to receive and store the plurality of email messages from the at least one client device;

a plurality of Mail Transfer Agents (MTAs) in operative communication with the at least one email data store and configured to transfer the email messages from the at least one data store to the plurality of recipient domains; and

at least one email processing module configured to;

access a database maintained using a database system, the database storing data objects identifying one or more process flags for each of the MTAs, the one or more process flags for an MTA configured to indicate a status of one or more email messages processed by the MTA;

group, based on one or more of the process flags, ones of the plurality of email messages having the same recipient domain or having recipient domains in geographical proximity to each other to produce one or more batches of email messages;

based on cost information associated with sending the plurality of email messages to the plurality of recipient domains from the plurality of MTAs, the cost information indicating both latency associated with processing one or more email messages by one or more of the plurality of MTAs, and latency associated with receipt of the one or more email messages by one or more remote hosts, determine a lowest cost MTA for sending each of the one or more batches of email messages;

send each of the one or more batches of email messages using the lowest cost MTA; and

update, responsive to sending each of the one or more batches of email messages, one or more of the process flags for the lowest cost MTA to reflect that each of the one or more batches of email messages have been sent.

13. The system of claim 12, wherein the plurality of MTAs are geographically distant from each other.

14. The system of claim 12, wherein the cost information associated with sending the plurality of email messages is determined by the plurality of MTAs.

15. The system of claim 12, wherein the cost information includes delivery latency information.

16. The system of claim 12, wherein the cost information indicates response times of the plurality of recipient domains to inquiries made from the plurality of MTAs.

17. The system of claim 12, wherein the at least one email processing module is further configured to calculate the cost information for sending each email message of the plurality of email messages to the plurality of recipient domains.

18. The system of claim 17, wherein the at least one email processing module is further configured to store the calculated cost information at the at least one email data store.

19. The system of claim 17, wherein the at least one email processing module is further configured to send a ping message to the plurality of recipient domains in order to calculate the cost information for sending the each email message of the plurality of email messages to the plurality of recipient domains.

20. The system of claim 12, wherein the at least one email processing module is further configured to:

identify the plurality of recipient domains for the plurality of email messages; and

arrange the plurality of email messages based at least in part upon the plurality of identified recipient domains, and

send the arranged plurality of email messages to the lowest cost MTA for each of the plurality of identified recipient domains.

21. The system of claim 12, wherein the at least one email processing module is implemented in the at least one data store device.