ADDING UNDERLAY AWARE FAULT TOLERANCE TO HIERARCHICAL EVENT BROKER NETWORKS

Madhu Kumar S. D., Umesh Bellur, Erusu Kranthi Kiran

2007

Abstract

Recent studies have shown that the quality of service of overlay topologies and routing algorithms for event broker networks can be improved by the use of underlying network information. Hierarchical topologies are widely used in recent event-based publish-subscribe systems for reduced message traffic. We hypothesize that the performance and fault tolerance of existing hierarchical topology based event broker networks can be improved by augmenting the construction of the overlay and subsequent routing with the underlay information. In this paper we present a linear time algorithm for constructing a fault tolerant overlay topology for event broker networks that can tolerate single node and link failures and improve the routing performance by balancing network load. We test the algorithm on the SIENA event based middleware which follows the hierarchical model for event brokers. We present simulation results that support the claim that the use of underlay information can significantly increase the robustness of the overlay topology and performance of the routing algorithm for hierarchical event broker networks.

Paper Citation

in Harvard Style

Kumar S. D. M., Bellur U. and Kranthi Kiran E. (2007). ADDING UNDERLAY AWARE FAULT TOLERANCE TO HIERARCHICAL EVENT BROKER NETWORKS . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-05-0, pages 99-105. DOI: 10.5220/0001338000990105

in Bibtex Style

@conference{icsoft07,
author={Madhu Kumar S. D. and Umesh Bellur and Erusu Kranthi Kiran},
title={ADDING UNDERLAY AWARE FAULT TOLERANCE TO HIERARCHICAL EVENT BROKER NETWORKS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2007},
pages={99-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001338000990105},
isbn={978-989-8111-05-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - ADDING UNDERLAY AWARE FAULT TOLERANCE TO HIERARCHICAL EVENT BROKER NETWORKS
SN - 978-989-8111-05-0
AU - Kumar S. D. M.
AU - Bellur U.
AU - Kranthi Kiran E.
PY - 2007
SP - 99
EP - 105
DO - 10.5220/0001338000990105