MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems

Shuping Ji; Chunyang Ye; Jun Wei; Hans Arno Jacobsen

doi:10.1145/2814576.2814801

MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems

Shuping Ji, Chunyang Ye, Jun Wei, Hans Arno Jacobsen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

Despite suffering from ineficiency and flexibility limitations, the filter-based routing (FBR) algorithm is widely used in content-based publish/subscribe (pub/sub) systems. To address its limitations, we propose a dynamic destination-based routing algorithm called D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination-based multicasting. D-DBR exhibits low event matching cost and high eficiency, flexibility, and robustness for event routing in small scale overlays. To boost scalability, we further complement D-DBR with a new routing algorithm called MERC. MERC divides the overlay into interconnected clusters and applies content-based and destinationbased mechanisms to route events inter- and intra-cluster, respectively. We implemented all algorithms in the PADRES pub/sub system. Experimental results show that our algorithms outperform FBR in terms of improving event dissemination throughput by up to 700% and reducing the end-toend latency by up to 55%.

Original language	English
Title of host publication	Middleware 2015 - Proceedings of the 16th Annual Middleware Conference
Publisher	Association for Computing Machinery, Inc
Pages	13-24
Number of pages	12
ISBN (Electronic)	9781450336185
DOIs	https://doi.org/10.1145/2814576.2814801
State	Published - 24 Nov 2015
Externally published	Yes
Event	16th International Middleware Conference, Middleware 2015 - Vancouver, Canada Duration: 7 Dec 2015 → 11 Dec 2015

Publication series

Name	Middleware 2015 - Proceedings of the 16th Annual Middleware Conference

Conference

Conference	16th International Middleware Conference, Middleware 2015
Country/Territory	Canada
City	Vancouver
Period	7/12/15 → 11/12/15

Keywords

Content-based publish/subscribe
Destination-based multicasting
Event processing
Event routing

Access to Document

10.1145/2814576.2814801

Cite this

Ji, S., Ye, C., Wei, J., & Jacobsen, H. A. (2015). MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems. In Middleware 2015 - Proceedings of the 16th Annual Middleware Conference (pp. 13-24). (Middleware 2015 - Proceedings of the 16th Annual Middleware Conference). Association for Computing Machinery, Inc. https://doi.org/10.1145/2814576.2814801

@inproceedings{7825387c9f484a40a29df7754d35cc69,

title = "MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems",

abstract = "Despite suffering from ineficiency and flexibility limitations, the filter-based routing (FBR) algorithm is widely used in content-based publish/subscribe (pub/sub) systems. To address its limitations, we propose a dynamic destination-based routing algorithm called D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination-based multicasting. D-DBR exhibits low event matching cost and high eficiency, flexibility, and robustness for event routing in small scale overlays. To boost scalability, we further complement D-DBR with a new routing algorithm called MERC. MERC divides the overlay into interconnected clusters and applies content-based and destinationbased mechanisms to route events inter- and intra-cluster, respectively. We implemented all algorithms in the PADRES pub/sub system. Experimental results show that our algorithms outperform FBR in terms of improving event dissemination throughput by up to 700% and reducing the end-toend latency by up to 55%.",

keywords = "Content-based publish/subscribe, Destination-based multicasting, Event processing, Event routing",

author = "Shuping Ji and Chunyang Ye and Jun Wei and Jacobsen, {Hans Arno}",

note = "Publisher Copyright: {\textcopyright} 2015 ACM.; 16th International Middleware Conference, Middleware 2015 ; Conference date: 07-12-2015 Through 11-12-2015",

year = "2015",

month = nov,

day = "24",

doi = "10.1145/2814576.2814801",

language = "English",

series = "Middleware 2015 - Proceedings of the 16th Annual Middleware Conference",

publisher = "Association for Computing Machinery, Inc",

pages = "13--24",

booktitle = "Middleware 2015 - Proceedings of the 16th Annual Middleware Conference",

}

Ji, S, Ye, C, Wei, J & Jacobsen, HA 2015, MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems. in Middleware 2015 - Proceedings of the 16th Annual Middleware Conference. Middleware 2015 - Proceedings of the 16th Annual Middleware Conference, Association for Computing Machinery, Inc, pp. 13-24, 16th International Middleware Conference, Middleware 2015, Vancouver, Canada, 7/12/15. https://doi.org/10.1145/2814576.2814801

MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems. / Ji, Shuping; Ye, Chunyang; Wei, Jun et al.
Middleware 2015 - Proceedings of the 16th Annual Middleware Conference. Association for Computing Machinery, Inc, 2015. p. 13-24 (Middleware 2015 - Proceedings of the 16th Annual Middleware Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - MERC

T2 - 16th International Middleware Conference, Middleware 2015

AU - Ji, Shuping

AU - Ye, Chunyang

AU - Wei, Jun

AU - Jacobsen, Hans Arno

PY - 2015/11/24

Y1 - 2015/11/24

N2 - Despite suffering from ineficiency and flexibility limitations, the filter-based routing (FBR) algorithm is widely used in content-based publish/subscribe (pub/sub) systems. To address its limitations, we propose a dynamic destination-based routing algorithm called D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination-based multicasting. D-DBR exhibits low event matching cost and high eficiency, flexibility, and robustness for event routing in small scale overlays. To boost scalability, we further complement D-DBR with a new routing algorithm called MERC. MERC divides the overlay into interconnected clusters and applies content-based and destinationbased mechanisms to route events inter- and intra-cluster, respectively. We implemented all algorithms in the PADRES pub/sub system. Experimental results show that our algorithms outperform FBR in terms of improving event dissemination throughput by up to 700% and reducing the end-toend latency by up to 55%.

AB - Despite suffering from ineficiency and flexibility limitations, the filter-based routing (FBR) algorithm is widely used in content-based publish/subscribe (pub/sub) systems. To address its limitations, we propose a dynamic destination-based routing algorithm called D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination-based multicasting. D-DBR exhibits low event matching cost and high eficiency, flexibility, and robustness for event routing in small scale overlays. To boost scalability, we further complement D-DBR with a new routing algorithm called MERC. MERC divides the overlay into interconnected clusters and applies content-based and destinationbased mechanisms to route events inter- and intra-cluster, respectively. We implemented all algorithms in the PADRES pub/sub system. Experimental results show that our algorithms outperform FBR in terms of improving event dissemination throughput by up to 700% and reducing the end-toend latency by up to 55%.

KW - Content-based publish/subscribe

KW - Destination-based multicasting

KW - Event processing

KW - Event routing

UR - http://www.scopus.com/inward/record.url?scp=84966781478&partnerID=8YFLogxK

U2 - 10.1145/2814576.2814801

DO - 10.1145/2814576.2814801

M3 - Conference contribution

AN - SCOPUS:84966781478

T3 - Middleware 2015 - Proceedings of the 16th Annual Middleware Conference

SP - 13

EP - 24

BT - Middleware 2015 - Proceedings of the 16th Annual Middleware Conference

PB - Association for Computing Machinery, Inc

Y2 - 7 December 2015 through 11 December 2015

ER -

MERC: Match at edge and route intra-cluster for content-based publish/subscribe systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this