NDLI: Stochastic analysis and comparison of self-stabilizing routing algorithms for publish/subscribe systems

Content Provider	IEEE Xplore Digital Library
Author	Jaeger, M.A. Muhl, G.
Copyright Year	2005
Description	Author affiliation: Commun. & Oper. Syst. Group, Tech. Univ. of Berlin, Germany (Jaeger, M.A.; Muhl, G.)
Abstract	Publish/subscribe is becoming increasingly popular as it provides means for decoupled communication. One important issue for increasing the success of publish/subscribe middleware is to make them fault tolerant. Classical fault-tolerance mechanisms apply redundancy to mask certain faults. However, if a fault cannot be masked, it is not guaranteed that the system ever returns to normal operation. In contrast to that, self-stabilizing systems recover from arbitrary transient faults provided that faults do not continue to occur until the system is stable again. However, while the system stabilizes, it may not exhibit the desired behavior. In this paper, we present the first comprehensive analysis of publish/subscribe systems including self-stabilization, giving an alternative to extensive simulations. The analysis is based on continuous time birth-death Markov Chains and investigates the characteristics of publish/subscribe systems in equilibrium. We give closed analytical solutions for the sizes of routing tables, for the overhead required to keep the routing tables up-to-date, and for the leasing overhead required for self-stabilization. To judge the efficiency of self-stabilizing routing, we compare it to flooding which is the naive implementation of a self-stabilizing publish/subscribe system.
Sponsorship	IEEE Comput. Soc
Starting Page	471
Ending Page	479
File Size	334372
Page Count	9
File Format	PDF
ISBN	0769524583
ISSN	15267539
DOI	10.1109/MASCOTS.2005.69
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-27
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Stochastic systems Algorithm design and analysis Routing Analytical models Floods Computational modeling Computer simulation Operating systems Middleware Fault tolerance
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in