Systems and methods for governing the performance of high volume electronic mail delivery

• US 7,395,314 B2
• Filed: 10/28/2003
• Issued: 07/01/2008
• Est. Priority Date: 10/28/2003
• Status: Expired due to Fees

• Current Assignee: Mindshare Design, Inc.
• Original Assignee: Mindshare Design, Inc.
• Inventors: Smith, Steven J., Schmidt, Kenneth A.
• Primary Examiner(s): Dalencourt; Yves
• Assistant Examiner(s): Lai; Michael C
• Application Number:
  US10/695,228
• Publication Number:
  US 20050091323A1
• Time in Patent Office: 1,708 Days
• Field of Search: 709204-207
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A system and method for governing the delivery rate of electronic mail (email) messages, said method comprising providing for the delivery of email messages, controlling the rate of the delivery based on delivery efficiency and a target delivery rate, and wherein the delivery efficiency is based on the performance of a plurality of mail transfer agents (MTAs) that are capable of delivering email simultaneously.

Claims

1. A method for governing the delivery rate of electronic mail (email) messages, said method comprising:

identifying one or more email messages to be delivered to a plurality of recipients;

maintaining a plurality of mail transfer agents (MTAs) that are capable of delivering the email messages simultaneously;

initiating delivery of the email messages to the plurality of recipients by allocating the email messages among the plurality of MTAs;

monitoring delivery efficiency of said email messages based on the performance of the plurality of MTAs during delivery of the email messages;

determining a target delivery rate for said email messages; and

controlling the rate of the email delivery based on the delivery efficiency and the target delivery rate of said MTAs by increasing a number of MTAs that are allocated for delivering the email messages when the delivery efficiency of the email messages is below the target delivery rate and decreasing the number of MTAs that are allocated for delivering the email messages when the delivery efficiency is above the target delivery rate.

2. The method of claim 1 wherein:

the delivery efficiency includes a message delivery rate of the email messages that each MTA delivers over a period of time.

3. The method of claim 1 wherein:

said controlling the rate of the email delivery is accomplished by de-allocating MTAs in the plurality of MTAs that are in use.

4. The method of claim 1, wherein:

said controlling rate of the email delivery based on MTA utilization.

5. The method of claim 1 wherein:

the delivery efficiency is based on email message throughput over a period of time and the average number of allocated MTAs in the plurality of MTAs over the period of time.

6. The method of claim 1 wherein:

said controlling the rate of the email delivery is continuous or periodic.

7. The method of claim 1 wherein:

the plurality of MTAs execute on one or more servers.

8. The method of claim 1 wherein:

an MTA is restarted if it fails.

9. The method of claim 1 wherein:

an MTA personalizes an email message.

10. The method of claim 1, further comprising:

adjusting an MTA email message delivery retry limit based on one of;

     1) a number of allocated MTAs;

     2) delivery failure rate;

     3) a number of allocated MTAs and a delivery failure rate;

     4) stage of message delivery; and

     5) utilization of the plurality of MTAs.

11. A method for governing the delivery rate of electronic mail (email) messages, said method comprising:

identifying one or more email messages to be delivered to a plurality of recipients;

maintaining a plurality of mail transfer agents (MTAs) that are capable of delivering the email messages simultaneously;

initiating delivery of the email messages to the plurality of recipients by allocating the email messages among the plurality of MTAs;

continuously tracking over time delivery efficiency for the plurality of MTAs during delivery of the email messages;

determining a target delivery rate for said email messages; and

periodically adjusting the rate of the email delivery based on the delivery efficiency and the target delivery rate of said MTAs by increasing a number of MTAs that are allocated for delivering the email messages when the delivery efficiency of the email messages is below the target delivery rate and decreasing the number of MTAs that are allocated for delivering the email messages when the delivery efficiency is above the target delivery rate.

12. The method of claim 11 wherein:

said periodically adjusting the rate of the email delivery is accomplished by de-allocating MTAs in the plurality of MTAs that are in use.

13. The method of claim 11, wherein:

said periodically adjusting the rate of the email delivery is based on MTA utilization.

14. The method of claim 11 wherein:

the delivery efficiency is based on email message throughput over a period of time and the average number of allocated MTAs in the plurality of MTAs over the period of time.

15. The method of claim 11 wherein:

the delivery rate is periodically adjusted based on a time interval determined by a governing parameter.

16. The method of claim 11 wherein:

the plurality of MTAs execute on one or more servers.

17. The method of claim 11 wherein:

an MTA is restarted if it fails.

18. The method of claim 11 wherein:

an MTA personalizes an email message.

19. The method of claim 11, further comprising:

adjusting an MTA email message delivery retry limit based on one of;

     1) a number of allocated MTAs;

     2) delivery failure rate;

     3) a number of allocated MTAs and a delivery failure rate;

     4) stage of message delivery; and

     5) utilization of the plurality of MTAs.

20. A method for governing the delivery rate of electronic mail (email) messages, said method comprising:

identifying one or more email messages to be delivered to a plurality of recipients;

maintaining a plurality of mail transfer agents (MTAs) that are capable of delivering the email messages simultaneously;

initiating delivery of the email messages to the plurality of recipients by allocating the email messages among the plurality of MTAs;

controlling the rate of the email delivery based on delivery efficiency and target delivery rate of said MTAs by increasing a number of MTAs that are allocated for delivering the email messages when the delivery efficiency of the email messages is below the target delivery rate and decreasing the number of MTAs that are allocated for delivering the email messages when the delivery efficiency is above the target delivery rate;

maintaining an email message retry limit;

detecting failure of the delivery to one or more of the plurality of recipients;

repeating delivery attempts based on the email message retry limit; and

automatically adjusting a email message retry limit for the plurality of MTAs to reduce delivery failure rate of said email messages by reducing resources spent on the recipients for which delivery attempts have failed.

21. The method of claim 20, wherein:

the delivery efficiency is based on the performance of the plurality of MTAs.

22. The method of claim 20 wherein:

said automatically adjusting the email message retry limit is based on one of;

     1) a number of allocated MTAs;

     2) delivery failure rate;

     3) a number of allocated MTAs and a delivery failure rate;

     4) stage of message delivery; and

     5) utilization of the plurality of MTAs.

23. The method of claim 20 wherein:

the retry limit is reduced if a number of allocated MTAs in the plurality of MTAs exceeds a first value.

24. The method of claim 20 wherein:

the retry limit is increased if the number of allocated MTAs in the plurality of MTAs falls below a second value.

25. The method of claim 20 wherein:

the retry limit is decreased if an email delivery failure rate exceeds a first value.

26. The method of claim 20 wherein:

the retry limit is increased if an email delivery failure rate falls below a second value.

27. The method of claim 20 wherein:

the retry limit decreases as is later stages of message delivery.

28. The method of claim 20 wherein:

the retry limit is inversely proportionate to utilization of the plurality of MTAs.

29. A computer readable storage medium having instructions stored thereon, which instructions when executed by one or more processors cause a system to:

identify one or more email messages to be delivered to a plurality of recipients;

maintain a plurality of mail transfer agents (MTAs) that are capable of delivering the email messages simultaneously;

initiate delivery of the email messages to the plurality of recipients by allocating the email messages among the plurality of MTAs;

monitor delivery efficiency of said email messages based on the performance of the plurality of MTAs during delivery of the email messages;

determine a target delivery rate for said email messages; and

control the rate of the email delivery based on the delivery efficiency and the target delivery rate of said MTAs by increasing a number of MTAs that are allocated for delivering the email messages when the delivery efficiency of the email messages is below the target delivery rate and decreasing the number of MTAs that are allocated for delivering the email messages when the delivery efficiency is above the target delivery rate.

30. The computer readable storage medium of claim 29 wherein:

the delivery efficiency includes a message delivery rate of the email messages that each MTA delivers over a period of time.

31. The computer readable storage medium of claim 29 wherein:

controlling the rate of the email delivery is accomplished by de-allocating MTAs in the plurality of MTAs that are in use.

32. The computer readable storage medium of claim 29 wherein:

said controlling the rate of the email delivery is based on MTA utilization.

33. The computer readable storage medium of claim 29 wherein:

the delivery efficiency is based on email message throughput over a period of time and the average number of allocated MTAs in the plurality of MTAs over the period of time.

34. The computer readable storage medium of claim 29 wherein:

said controlling the rate of the email delivery is continuous or periodic.

35. The computer readable storage medium of claim 29 wherein:

the plurality of MTAs execute on one or more servers.

36. The computer readable storage medium of claim 29 wherein:

an MTA is restarted if it fails.

37. The computer readable storage medium of claim 29 wherein:

an MTA personalizes an email message.

38. The computer readable storage medium of claim 29 further comprising instructions which cause the system to:

adjust an MTA email message delivery retry limit based on one of;

     1) a number of allocated MTAs;

     2) delivery failure rate;

     3) a number of allocated MTAs and a delivery failure rate;

     4) stage of message delivery; and

     5) utilization of the plurality of MTAs.