Method, system and computer readable medium for notification delivery

• US 10,250,545 B1
• Filed: 06/21/2016
• Issued: 04/02/2019
• Est. Priority Date: 12/06/2007
• Status: Active Grant

• Current Assignee: West Technology Group LLC (West Corporation)
• Original Assignee: West Corporation
• Inventors: Pulford, Gary Douglas, Pollock, Bruce, Juliano, Ian James, Breen, James P.
• Primary Examiner(s): Kessler, Gregory A
• Application Number:
  US15/188,618
• Time in Patent Office: 1,015 Days
• Field of Search: None
• CPC Class Codes: G06F 2209/548 Queue
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/224 providing notification on incoming messages, e.g. pushed notifications of received messages
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements

Abstract

In a system, method and computer readable medium for managing message delivery, message delivery jobs are dynamically prioritized into a plurality of priority queues based on a delivery timeframe for each job. A delivery manager controls delivery of the message delivery jobs through a number of delivery channels and ports. A priority manager reviews jobs pending in the queues. If the priority manager determines that a message delivery job will not be completed within its delivery timeframe, the priority manager assigns a higher priority to the message delivery job.

Claims

1. A method, comprising:

a processor assigning a plurality of delivery ports to each of a plurality of delivery channels;

the processor receiving a plurality of message delivery jobs;

the processor assigning each of the message delivery jobs to one of the plurality of delivery channels;

the processor determining a delivery timeframe for each of the message delivery jobs;

the processor assigning a priority to each of the message delivery jobs, wherein each job'"'"'s priority is based at least in part on its delivery timeframe,

the processor ordering the delivery jobs for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increasing that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reordering the delivery jobs for delivery;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determining, by the processor, a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigning the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigning the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.

2. The method of claim 1, wherein each message delivery job comprises at least one message and at least one message recipient.

3. The method of claim 1, wherein the determining the priority of each of the message delivery jobs is further based at least in part on a service level requirement for each job.

4. The method of claim 1, comprising receiving, by the processor, a further message delivery job.

5. The method of claim 4, comprising assigning, by the processor, a priority to said further message delivery job higher than a selected message delivery job being processed.

6. The method of claim 5, comprising the processor ordering the delivery jobs including the further delivery job for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increasing that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reordering the delivery jobs for delivery according to their priority;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determining, by the processor, a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigning the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigning the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.

7. A non-transitory computer-readable medium comprising instructions that, when read by a processor, cause the processor to perform:

assigning a plurality of delivery ports to each of a plurality of delivery channels;

receiving a plurality of message delivery jobs;

assigning each of the message delivery jobs to one of the plurality of delivery channels;

determining a delivery timeframe for each of the message delivery jobs;

assigning a priority to each of the message delivery jobs, wherein each job'"'"'s priority is based at least in part on its delivery timeframe,

ordering the delivery jobs for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increasing that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reordering the delivery jobs for delivery;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determining a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigning the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigning the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.

8. The non-transitory computer-readable medium of claim 7, wherein each message delivery job comprises at least one message and at least one message recipient.

9. The non-transitory computer-readable medium of claim 7, wherein the determining the priority of each of the message delivery jobs is further based at least in part on a service level requirement for each job.

10. The non-transitory computer-readable medium of claim 7, comprising instructions that, when read by the processor, cause the processor to perform receiving a further message delivery job.

11. The non-transitory computer-readable medium of claim 10, comprising instructions that, when read by the processor, cause the processor to perform assigning to said further message delivery job a higher priority than a selected message delivery job being processed.

12. The non-transitory computer-readable medium of claim 11, comprising instructions that, when read by the processor, further cause the processor to perform ordering the delivery jobs including the further delivery job for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increasing that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reordering the delivery jobs for delivery according to their priority;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determining, by the processor, a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigning the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigning the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.

13. A system, comprising:

a processor; and

memory;

wherein the processor and the memory are communicably coupled;

wherein the processor;

assigns a plurality of delivery ports to each of a plurality of delivery channels;

receives a plurality of message delivery jobs;

assigns each of the message delivery jobs to one of the plurality of delivery channels;

determines a delivery timeframe for each of the message delivery jobs;

assigns a priority to each of the message delivery jobs, wherein each job'"'"'s priority is based at least in part on its delivery timeframe,

orders the delivery jobs for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increasing that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reordering the delivery jobs for delivery;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determines a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigns the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigns the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.

14. The system of claim 13, wherein each message delivery job comprises at least one message and at least one message recipient.

15. The system of claim 13, wherein the processor determines the priority of each of the message delivery jobs is further based at least in part on a service level requirement for each job.

16. The system of claim 13 wherein the processor further:

receives a further message delivery job;

assigns said further message delivery job a priority higher than a selected message delivery job being processed;

orders the delivery jobs including the further delivery job for delivery according to their priority;

in the case any of the prioritized jobs'"'"' delivery timeframe will not be met, increases that job'"'"'s priority to ensure its delivery within its delivery timeframe, and reorders the delivery jobs for delivery according to their priority;

in the case any of the reprioritized jobs'"'"' delivery timeframe will not be met, determines a number of ports required by each channel to ensure that each message assigned to that channel is delivered to its respective recipient within its delivery timeframe;

in the case the number of available ports is at least equal to the total number of required ports, reassigns the available ports so that each channel has at least the number of ports it requires; and

in the case the number of available ports is not at least equal to the total number of required ports, reassigns the available ports to maximize the total value of delivering the messages, including any penalties incurred by the inability to delivery every message within its timeframe.