System and method for providing quality of service in wide area messaging fabric

• US 8,489,722 B2
• Filed: 11/24/2009
• Issued: 07/16/2013
• Est. Priority Date: 11/24/2009
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Karenos, Kyriakos, Kim, Minkyong, Lei, Hui, Pendarakis, Dimitrios, Yang, Hao, Ye, Fan
• Primary Examiner(s): Backer, Firmin
• Assistant Examiner(s): Chambers, Michael A
• Application Number:
  US12/625,437
• Publication Number:
  US 20110125921A1
• Time in Patent Office: 1,330 Days
• Field of Search: 370/401, 370/351, 709223-224
• US Class Current: 709/223
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS

Abstract

Techniques for transmitting data according to at least one quality of service requirement. A message path is calculated specifying a sequence of broker computers selected from a network of interconnected broker computers. The message path is statistically estimated to fulfill the at least one quality of service requirement. Quality of service metrics are received about the network of interconnected broker computers. If the message path is determined not to fulfill the quality of service requirement, a new message path is calculated specifying a new sequence of broker computers selected from the network of interconnected broker computers. The new message path is statistically estimated to fulfill the at least one quality of service requirement.

Claims

1. A method for transmitting data according to at least one quality of service requirement for a message topic, the method comprising:

calculating a message path specifying a sequence of broker computers selected from a network of interconnected broker computers, the sequence of broker computers including publisher brokers publishing messages with the message topic and subscriber brokers receiving messages with the message topic, the sequence commencing with an initial broker computer connected to a sending computer, the sequence terminating with a final broker computer connected to a receiving computer, the message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic;

transmitting a message from the initial broker computer to the receiving computer via the sequence of broker computers specified by the message path, the message including the message topic as metadata;

receiving quality of service metrics about the network of interconnected broker computers;

determining whether the message path fulfills the at least one quality of service requirement based on the quality of service metrics; and

if the message path is determined not to fulfill the at least one quality of service requirement, repeating the calculating step for a new message path specifying a new sequence of broker computers selected from the network of interconnected broker computers, the new message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic.

2. The method of claim 1, wherein the at least one quality of service requirement includes a maximum probability of failure to transmit the message.

3. The method of claim 2, wherein:

the at least one quality of service requirement includes a maximum latency for transmission of the message; and

the calculating step comprises;

selecting a set of one or more message paths such that the one or more message paths included in the set are statistically estimated to fulfill the maximum latency for transmission of the message,

statistically estimating a probability of failure to transmit the message of each of the message paths in the set of one or more message paths, and

based on the statistically estimated probability of failure to transmit the message, selecting at least one candidate message path of the set of one or more message paths such that the at least one candidate message path is statistically estimated to fulfill the maximum probability of failure to transmit the message.

4. The method of claim 3, wherein statistically estimating the probability of failure to transmit the message is based on a combined probability of failure to transmit the message by each of the broker computers in the message path.

5. The method of claim 3, wherein statistically estimating the probability of failure to transmit the message is based on at least one of a probability of correlated failures and a model of probabilities of failure.

6. The method of claim 1, wherein the at least one quality of service requirement includes a maximum latency for transmission of the message.

7. The method of claim 6, further comprising:

calculating a latency budget, wherein calculating the latency budget comprises subtracting a statistically estimated latency of the message path from the maximum latency; and

distributing the latency budget among message path segments between broker computers specified by the message path.

8. The method of claim 7, further comprising:

selecting a target message from a plurality of messages pending transmission via a common message path segment between broker computers included in the network of interconnected broker computers such that the target message has a smallest latency budget among the plurality of messages; and

prioritizing the target message for transmission.

9. The method of claim 1, wherein:

the calculating step calculates a plurality of message paths;

the transmitting step transmits the message according to each of the calculated plurality of message paths;

the determining step determines whether the calculated plurality of message paths collectively fulfill the at least one quality of service requirement; and

repeating the calculating step if the calculated plurality of message paths is determined not to collectively fulfill the at least one quality of service requirement.

10. The method of claim 1, wherein:

receiving quality of service metrics about the network of interconnected broker computers includes;

monitoring a status of at least one of the broker computers included in the network of interconnected broker computers and at least one message path segment between broker computers included in the network of interconnected broker computers, and

determining at least one resiliency metric based on the monitored status; and

the quality of service metrics include the at least one resiliency metric.

11. The method of claim 1, wherein:

receiving quality of service metrics about the network of interconnected broker computers includes;

monitoring a latency of at least one message path segment between broker computers included in the network of interconnected broker computers, and

determining at least one latency metric based on the monitored status; and

the quality of service metrics include the at least one latency metric.

12. A broker computer coupled to a network of interconnected broker computers for transmitting data according to at least one quality of service requirement for a message topic, the broker computer comprising:

a calculating unit configured to calculate a message path specifying a sequence of broker computers selected from the network of interconnected broker computers, the sequence of broker computers including publisher brokers publishing messages with the message topic and subscriber brokers receiving messages with the message topic, the sequence commencing with an initial broker computer connected to a sending computer, the sequence terminating with a final broker computer connected to a receiving computer, the message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic;

a transmitting unit configured to transmit a message from the initial broker computer to the receiving computer via the sequence of broker computers specified by the message path, the message including the message topic as metadata;

a receiving unit configured to receive quality of service metrics about the network of interconnected broker computers; and

a determining unit configured to determine whether the message path fulfills the at least one quality of service requirement based on the quality of service metrics and, if the message path is determined not to fulfill the at least one quality of service requirement, to cause the calculating unit to calculate a new message path specifying a new sequence of broker computers selected from the network of interconnected broker computers, the new message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic.

13. The broker computer of claim 12, wherein the at least one quality of service requirement includes a maximum probability of failure to transmit the message.

14. The broker computer of claim 13, wherein:

the at least one quality of service requirement includes a maximum latency for transmission of the message; and

the calculating unit is further configured to;

select a set of one or more message paths such that the one or more message paths included in the set are statistically estimated to fulfill the maximum latency for transmission of the message,

statistically estimate a probability of failure to transmit the message of each of the message paths in the set of one or more message paths, and

based on the statistically estimated probability of failure to transmit the message, select at least one candidate message path of the set of one or more message paths such that the at least one candidate message path is statistically estimated to fulfill the maximum probability of failure to transmit the message.

15. The broker computer of claim 14, wherein statistically estimating the probability of failure to transmit the message is based on a combined probability of failure to transmit the message by each of the broker computers in the message path.

16. The broker computer of claim 14, wherein statistically estimating the probability of failure to transmit the message is based on at least one of a probability of correlated failures and a model of probabilities of failure.

17. The broker computer of claim 12, wherein the at least one quality of service requirement includes a maximum latency for transmission of the message.

18. The broker computer of claim 17, further comprising a budgeting unit configured to:

calculate a latency budget, wherein calculating the latency budget comprises subtracting a statistically estimated latency of the message path from the maximum latency; and

distribute the latency budget among message path segments between broker computers specified by the message path.

19. The broker computer of claim 18, further comprising a prioritizing unit configured to:

select a target message from a plurality of messages pending transmission via a common message path segment between broker computers included in the network of interconnected broker computers such that the target message has a smallest latency budget among the plurality of messages; and

prioritize the target message for transmission.

20. The broker computer of claim 12, wherein:

the calculating unit is further configured to calculate a plurality of message paths;

the transmitting unit is further configured to transmit the message according to each of the calculated plurality of message paths; and

the determining unit is further configured to determine whether the calculated plurality of message paths collectively fulfill the at least one quality of service requirement and, if the calculated plurality of message paths is determined not to collectively fulfill the at least one quality of service requirement, to cause the calculating unit to calculate a new plurality of message paths.

21. The broker computer of claim 12, wherein:

receiving quality of service metrics about the network of interconnected broker computers includes;

monitoring a status of at least one of the broker computers included in the network of interconnected broker computers and at least one message path segment between broker computers included in the network of interconnected broker computers, and

determining at least one resiliency metric based on the monitored status; and

the quality of service metrics include the at least one resiliency metric.

22. The broker computer of claim 12, wherein:

receiving quality of service metrics about the network of interconnected broker computers includes;

monitoring a latency of at least one message path segment between broker computers included in the network of interconnected broker computers, and

determining at least one latency metric based on the monitored status; and

the quality of service metrics include the at least one latency metric.

23. A computer program product for transmitting data according to at least one quality of service requirement, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to;

calculate a message path specifying a sequence of broker computers selected from a network of interconnected broker computers, the sequence of broker computers including publisher brokers publishing messages with the message topic and subscriber brokers receiving messages with the message topic, the sequence commencing with an initial broker computer connected to a sending computer, the sequence terminating with a final broker computer connected to a receiving computer, the message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic;

transmit a message from the initial broker computer to the receiving computer via the sequence of broker computers specified by the message path, the message including the message topic as metadata;

receive quality of service metrics about the network of interconnected broker computers;

determine whether the message path fulfills the at least one quality of service requirement based on the quality of service metrics; and

if the message path is determined not to fulfill the at least one quality of service requirement, execute the calculate program code for a new message path specifying a new sequence of broker computers selected from the network of interconnected broker computers, the new message path being statistically estimated to fulfill the at least one quality of service requirement for the message topic.

24. The computer program product of claim 23, wherein the at least one quality of service requirement includes a maximum probability of failure to transmit the message.

25. The computer program product of claim 24, wherein:

the at least one quality of service requirement includes a maximum latency for transmission of the message; and

the calculate program code is further configured to;

select a set of one or more message paths such that the one or more message paths included in the set are statistically estimated to fulfill the maximum latency for transmission of the message,

statistically estimate a probability of failure to transmit the message of each of the message paths in the set of one or more message paths, and

based on the statistically estimated probability of failure to transmit the message, select at least one candidate message path of the set of one or more message paths such that the at least one candidate message path is statistically estimated to fulfill the maximum probability of failure to transmit the message.