A Distributed Algorithm for Underlay Aware and Available Overlay Formation in Event Broker Networks for Publish/Subscribe Systems

Authors:
Madhu Kumar SD;Umesh Bellur
Affiliations:
Kanwal Rekhi School of Information Technology, IIT Bombay, India;Kanwal Rekhi School of Information Technology, IIT Bombay, India
Venue:
ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
Year:
2007

Citing 0
Cited 3

Availability models for underlay aware overlay networks

Proceedings of the second international conference on Distributed event-based systems
Underlay Aware Resiliency in P2P Overlays

ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
An efficient approach for incorporating underlay awareness in P2P networks for guaranteed availabilities

International Journal of Communication Networks and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Event broker networks are basically overlay networks formed over the underlying physical network. In modern distributed applications, ensuring high availability in the face of the runtime failures is a major issue. This paper presents an asynchronous distributed algorithm for constructing and maintaining an underlay aware overlay which ensures high availability in the presence of node and link failures in the underlying physical network. We prove theoretically that our algorithm is correct. The time complexity of the algorithm is estimated to be O(diameter*degree)2 of the network and the message complexity is O(diameter*degree). A model for availability of an underlay aware overlay network and a classification of available overlays are the other important contributions of this paper.