m (Scipediacontent moved page Draft Content 961315071 to Pietzuch Bhola 2007a) |
|||
| Line 3: | Line 3: | ||
This paper presents congestion control mechanisms for reliable and scalable message-oriented middleware following the publish/subscribe communication model. We identify the key requirements of congestion control in this environment, how it differs from congestion control for the Internet, and propose a combination of two congestion control mechanisms, (1) driven by a publisher hosting broker (PDCC), (2) driven by a subscriber hosting broker (SDCC). SDCC decouples the notion of a receive window and a NACK window, and is used by subscriber hosting brokers in recovery mode. PDCC implements a scalable and low latency feedback loop between a publisher hosting broker and all subscriber hosting brokers, which is used to adjust the rate of publishing new messages, to allow brokers in recovery to eventually catch up, and other brokers to keep up. We present a detailed experimental evaluation of our implementation of these mechanisms in the Gryphon system by injecting network failures and link congestion. | This paper presents congestion control mechanisms for reliable and scalable message-oriented middleware following the publish/subscribe communication model. We identify the key requirements of congestion control in this environment, how it differs from congestion control for the Internet, and propose a combination of two congestion control mechanisms, (1) driven by a publisher hosting broker (PDCC), (2) driven by a subscriber hosting broker (SDCC). SDCC decouples the notion of a receive window and a NACK window, and is used by subscriber hosting brokers in recovery mode. PDCC implements a scalable and low latency feedback loop between a publisher hosting broker and all subscriber hosting brokers, which is used to adjust the rate of publishing new messages, to allow brokers in recovery to eventually catch up, and other brokers to keep up. We present a detailed experimental evaluation of our implementation of these mechanisms in the Gryphon system by injecting network failures and link congestion. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Line 15: | Line 10: | ||
* [https://link.springer.com/content/pdf/10.1007%2F3-540-44892-6_11.pdf https://link.springer.com/content/pdf/10.1007%2F3-540-44892-6_11.pdf] | * [https://link.springer.com/content/pdf/10.1007%2F3-540-44892-6_11.pdf https://link.springer.com/content/pdf/10.1007%2F3-540-44892-6_11.pdf] | ||
| + | |||
| + | * [http://link.springer.com/content/pdf/10.1007/3-540-44892-6_11 http://link.springer.com/content/pdf/10.1007/3-540-44892-6_11], | ||
| + | : [http://dx.doi.org/10.1007/3-540-44892-6_11 http://dx.doi.org/10.1007/3-540-44892-6_11] | ||
| + | |||
| + | * [https://dblp.uni-trier.de/db/conf/middleware/middleware2003.html#PietzuchB03 https://dblp.uni-trier.de/db/conf/middleware/middleware2003.html#PietzuchB03], | ||
| + | : [https://link.springer.com/chapter/10.1007%2F3-540-44892-6_11 https://link.springer.com/chapter/10.1007%2F3-540-44892-6_11], | ||
| + | : [http://core.ac.uk/display/20851993 http://core.ac.uk/display/20851993], | ||
| + | : [https://www.scipedia.com/public/Pietzuch_Bhola_2007a https://www.scipedia.com/public/Pietzuch_Bhola_2007a], | ||
| + | : [https://dl.acm.org/citation.cfm?id=1515930 https://dl.acm.org/citation.cfm?id=1515930], | ||
| + | : [https://academic.microsoft.com/#/detail/1522691374 https://academic.microsoft.com/#/detail/1522691374] | ||
Latest revision as of 16:14, 21 January 2021
Abstract
This paper presents congestion control mechanisms for reliable and scalable message-oriented middleware following the publish/subscribe communication model. We identify the key requirements of congestion control in this environment, how it differs from congestion control for the Internet, and propose a combination of two congestion control mechanisms, (1) driven by a publisher hosting broker (PDCC), (2) driven by a subscriber hosting broker (SDCC). SDCC decouples the notion of a receive window and a NACK window, and is used by subscriber hosting brokers in recovery mode. PDCC implements a scalable and low latency feedback loop between a publisher hosting broker and all subscriber hosting brokers, which is used to adjust the rate of publishing new messages, to allow brokers in recovery to eventually catch up, and other brokers to keep up. We present a detailed experimental evaluation of our implementation of these mechanisms in the Gryphon system by injecting network failures and link congestion.
Original document
The different versions of the original document can be found in:
Document information
Published on 01/01/2007
Volume 2007, 2007
DOI: 10.1007/3-540-44892-6_11
Licence: CC BY-NC-SA license
Share this document
Keywords
claim authorship
Are you one of the authors of this document?