NDLI: Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks

Content Provider	IEEE Xplore Digital Library
Author	Shuo Guo Karenos, K. Minkyong Kim Hui Lei Reason, J.
Copyright Year	2011
Abstract	The number of real-world applications that require QoS guarantees is constantly increasing and they often follow the publish/subscribe (pub/sub)messaging paradigm, which provides loosely coupled many-to-many communication. Many QoS-aware systems use overlay networks as they allow flexible routing. To provide QoS-aware pub/sub messaging in overlay networks, the messaging system should be adaptive to the changes in network conditions (such as delay and failures). However, many pub/sub systems depend on a flexed routing topology and it is costly to rebuild this topology in case of failures. This study seeks to address this challenge with Delay-Cognizant Reliable Delivery (DCRD), a novel and delay-aware dynamic routing algorithm to provide reliable message delivery for pub/sub overlay networks. For reliable message delivery, DCRD no longer uses a flxed routing topology. Instead, it dynamically switches among different links to bypass link failures and increase the chance to meet QoS requirement. Each node tries different neighboring nodes in an order that is mathematically proven to minimize the expected delay of packet delivery. With all possible neighboring nodes sorted this way, DCRD guarantees that packets are delivered as long as there exists a path between the publisher and subscriber and that the expected delay is minimized. DCRD is extensively evaluated in simulation with comparison to existing tree-based routing approaches as well as a multi path approach using different network topologies, delay constraints, and loss probabilities. Simulation results show that DCRD performs better than all the baselines, providing reliable message delivery and satisfying the delay requirement for more than 98% of messages when the link failure probability is 4% or less.
Starting Page	403
Ending Page	412
File Size	291607
Page Count	10
File Format	PDF
ISBN	9781612843841
ISSN	10636927
DOI	10.1109/ICDCS.2011.23
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Delay Routing Silicon Heuristic algorithms Peer to peer computing Receivers Quality of service
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

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

Epidemic algorithms for reliable content-based publish-subscribe: an evaluation

Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design

Towards Scalable Publish/Subscribe Systems

GeoGrid: A Scalable Location Service Network

Scalable QoS-Based Event Routing in Publish-Subscribe Systems

Designing Configurable Publish-Subscribe Scheme for Decentralised Overlay Networks

Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks

Weighted Overlay Design for Topic-Based Publish/Subscribe Systems on Geo-Distributed Data Centers

Algorithms Based on Divide and Conquer for Topic-Based Publish/Subscribe Overlay Design

Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks

Similar Documents

Epidemic algorithms for reliable content-based publish-subscribe: an evaluation

Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design

Towards Scalable Publish/Subscribe Systems

GeoGrid: A Scalable Location Service Network

Scalable QoS-Based Event Routing in Publish-Subscribe Systems

Designing Configurable Publish-Subscribe Scheme for Decentralised Overlay Networks

Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks

Weighted Overlay Design for Topic-Based Publish/Subscribe Systems on Geo-Distributed Data Centers

Algorithms Based on Divide and Conquer for Topic-Based Publish/Subscribe Overlay Design

Delay-Cognizant Reliable Delivery for Publish/Subscribe Overlay Networks