ADDING UNDERLAY AWARE FAULT TOLERANCE TO HIERARCHICAL EVENT BROKER NETWORKS

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

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.

References

  1. A. Carzaniga, D. S. Rosenblum, A. L. W. (2001). Design and evaluation of a wide-area event notification service. ACM Trans. on Computer Systems, 19(3):332- 383.
  2. Alberto Medina, Anukool Lakhina, I. M. and Byers, J. (2001). BRITE: Universal topology generation from a user's perspective. Technical Report BUCS-TR-2001- 003, Boston University.
  3. Caida (2007). Performance measurement tools taxonomy. http://www.caida.org/tools/taxonomy/performance.xml.
  4. L. Fiege, G. M. (2002). Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, TU Darmstadt Germany.
  5. Madhu, K. and Bellur, U. (November 2006). An Underlay Aware, Adaptive Overlay for Event Broker Networks. In Proceedings of the 5th International workshop on Adaptive and Reflective Middleware (ARM 7806), Melbourne.
  6. Pietzuch, P. R. (2004). Hermes: A scalable event-based middleware. Technical Report UCAM-CL-TR-590, University of Cambridge.
  7. Rowstron, A. and Druschel, P. (2001). Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proceedings of the 3rd International Conference on Middleware, Middleware'01, pages 329-350, Heidelberg.
  8. Singh, J. P. and Cao, F. (2005). MEDYM: Match-early and dynamic multicast for contentbased publish-subscribe service networks. Proceedings of the Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW 05), 4(3):370-376.
  9. Tang, C. and McKinley, P. K. (2004). Underlay-aware design of overlay topologies and routing algorithms. Technical Report MSU-CSE-04-09, Department of Computer Science and Engineering,Michigan State University, East Lansing, Michigan 48824.
Download


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