System and method for flow control in a messaging subsystem based on message-in/out rates

• US 9,110,745 B2
• Filed: 06/17/2011
• Issued: 08/18/2015
• Est. Priority Date: 06/17/2011
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Kang, Amy H., Bratt, Edward J.
• Primary Examiner(s): GREENE, JOSEPH L
• Application Number:
  US13/163,355
• Publication Number:
  US 20120324000A1
• Time in Patent Office: 1,523 Days
• Field of Search: 709/204
• US Class Current: 1/1
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

Systems and methods are provided, for use in a messaging subsystem, which supports flow control of messages between producers and consumers. A system can include at least one producer that is operable to send messages in a batch to one or more consumers via at least one destination; and one or more consumers that are operable to process messages received from the at least one producer via the at least one destination. The system can also include a message broker which includes the at least one destination and which manages communications between the at least one producer and the one or more consumers. The message broker includes a flow controller that is operable to monitor a producing rate and a consuming rate, and dynamically adjust a batch size of the batch at the at least one producer based on the producing rate and the consuming rate to communicate the messages more efficiently.

Claims

1. A system for use in a messaging subsystem, which supports flow control of messages between one or more producer systems operable to send messages in batches having a batch size and a plurality of consumer systems operable to process said messages, the system comprising:

a computer, including a computer readable medium and processor;

a message broker operating on said computer;

wherein the message broker includes at least one destination which receives said messages from said one or more producer systems at a producing rate, and from which said plurality of consumer systems consume said messages at a combined consuming rate, wherein the combined consuming rate comprises consumption of messages by all of said plurality of consumer systems in combination;

wherein the message broker includes a flow controller configured to monitor said producing rate and said combined consuming rate and calculate a calculated ratio of said producing rate and said combined consuming rate; and

wherein the flow controller is configured to send an adjusted batch size indication based on said calculated ratio from said flow controller to said one or more producer to dynamically adjust the batch size for batches of messages sent from said one or more producer to said at least one destination of the message broker.

2. The system of claim 1, wherein the batch size is dynamically adjusted at the at least one producer when the message broker has received an indication from one or more producer that said one or more producer systems has paused from producing messages and the message broker sends an instruction to resume flow to said at least one producer said instruction to resume flow including said adjusted batch size indication.

3. The system of claim 2, wherein the batch size at the one or more producer systems is dynamically adjusted each time the instruction to resume flow is received at the one or more producer systems.

4. The system of claim 1, wherein:

the producing rate is determined for the at least one destination based on how many messages have been received from the one or more producer systems over a configurable time period; and

the combined consuming rate is determined for the at least one destination based on how many messages have been consumed by all of said plurality of consumer systems in combination over the configurable time period.

5. The system of claim 4, wherein a timestamp is used to track the configurable time period.

6. The system of claim 1, wherein a new batch size is determined by multiplying the batch size by the calculated ratio.

7. A method for use in a messaging subsystem, which supports flow control of messages between one or more producer systems operable to send messages in batches having a batch size and a plurality of consumer systems, the method comprising:

providing a message broker, executing on a computer including a computer readable medium and processor, wherein the message broker includes at least one destination and a flow controller;

receiving, at the at least one destination, messages in a batch from the one or more producer systems at a producing rate;

providing the messages in the at least one destination to a plurality of consumer systems that consume the messages at a combined consuming rate, wherein said plurality of consumer systems are operable to process the messages received from the one or more producer systems via the at least one destination, and wherein the combined consuming rate comprises consumption of messages by all of said plurality of consumer systems in combination;

managing communications between the one or more producer systems and said plurality of consumer systems using the flow controller, including

monitoring said producing rate and said combined consuming rate using the flow controller of the message broker,

calculating a calculated ratio of said producing rate and said combined consuming rate, and

sending an adjusted batch size indication based on said calculated ratio from said flow controller to said one or more producer systems to dynamically adjust the batch size for batches of messages sent from said one or more producer systems to said at least one destination of the message broker.

8. The method of claim 7, wherein the step of dynamically adjusting the batch size comprises:

receiving an indication at the message broker from the one or more producer systems that said one or more producer systems has paused from producing messages; and

sending an instruction to resume flow to the one or more producer systems from the message broker wherein the instruction to resume flow includes said adjusted batch size indication.

9. The method of claim 8, wherein the batch size at the one or more producer systems is dynamically adjusted each time the instruction to resume flow is received at the one or more producer systems.

10. The method of claim 7, wherein:

the producing rate is determined for the at least one destination based on how many messages have been produced by the one or more producer systems over a configurable time period; and

the combined consuming rate is determined for the at least one destination based on how many messages have been consumed by all of said plurality of consumer systems in combination over the configurable time period.

11. The method of claim 10, further comprising using a timestamp to track the configurable time period.

12. The method of claim 7, wherein the new batch size is determined by multiplying the batch size by the calculated ratio.

20. The method of claim 7, wherein:

said receiving step comprises receiving, at the at least one destination, messages in a batch from a plurality of producer systems at a producing rate; and

said managing step comprises managing communications between the plurality of producer systems and the plurality of consumer systems using the flow controller, including

sending an adjusted batch size indication based on said calculated ratio from said flow controller to said plurality of producer systems to control the batch size for batches of messages sent from said plurality of producer systems to said at least one destination of the message broker.

13. A non-transitory computer readable storage medium including instructions stored thereon for supporting flow control of messages between one or more producer systems operable to send messages in batches having a batch size and a plurality of consumer systems, which instructions, when executed by one or more computers, causes the one or more computers to perform steps comprising:

providing a message broker, executing on a computer including a computer readable medium and processor, wherein the message broker includes at least one destination and a flow controller;

receiving, at the at least one destination, messages from said one or more producer systems at a producing rate;

providing the messages in the at least one destination to said plurality of consumer systems that consume the messages at a combined consuming rate, wherein the plurality of consumer systems are operable to process the messages received from the one or more producer systems via the at least one destination, and wherein the combined consuming rate comprises consumption of messages by all of said plurality of consumer systems in combination;

managing communications between the one or more producer systems and the plurality of consumer systems using the flow controller, including

monitoring said producing rate and said combined consuming rate using the flow controller of the message broker,

calculating a calculated ratio of said producing rate and said combined consuming rate, and

sending an adjusted batch size indication based on said calculated ratio from said flow controller to said one or more producer systems to dynamically adjust the batch size for batches of messages sent from said one or more producer systems to said at least one destination of the message broker.

14. The non-transitory computer readable storage medium of claim 13, wherein the step of dynamically adjusting the batch size comprises:

receiving an indication at the message broker from the one or more producer systems that said one or more producer systems has paused from producing messages; and

sending an instruction to resume flow to the one or more producer systems from the message broker wherein the instruction to resume flow includes said adjusted batch size indication.

15. The non-transitory computer readable storage medium of claim 14, wherein the batch size at the one or more producer systems is dynamically adjusted each time the instruction to resume flow is received at the one or more producer systems.

16. The non-transitory computer readable storage medium of claim 13, wherein:

the producing rate is determined for the at least one destination based on how many messages have been produced by the one or more producer systems over a configurable time period; and

the combined consuming rate is determined for the at least one destination based on how many messages have been consumed by all of the plurality of consumer systems in combination over the configurable time period.

17. The non-transitory computer readable storage medium of claim 16, wherein the step further comprise using a timestamp to track the configurable time period.

18. The non-transitory computer readable storage medium of claim 13, wherein the new batch size is determined by multiplying the batch size by the calculated ratio.

19. The non-transitory computer readable storage medium of claim 13, wherein:

said receiving step comprises receiving, at the at least one destination, messages in a batch from a plurality of producer systems at a producing rate; and

said managing step comprises managing communications between the plurality of producer systems and the plurality of consumer systems using the flow controller, including

sending an adjusted batch size indication based on said calculated ratio from said flow controller to said plurality of producer systems to control the batch size for batches of messages sent from said plurality of producer systems to said at least one destination of the message broker.