Abstract:The popular publish/subscribe communication paradigm, for building large-scale distributed event notification systems, has attracted attention from both academia and industry due to its performance and scalability characteristics. While ordinary "web surfers" typically are not aware of minor packet loss, industrial applications often have tight timing constraints and require rigorous fault tolerance. Some past research has addressed the need to tolerate node crashes and link failures, often relying on distributing the brokers on an overlay network. However, these solutions impose significant complexity both in terms of implementation and deployment. In this paper, we present a crash tolerant Paxos-based pub/sub (P2S) middleware. P2S contributes a practical solution by replicating the broker in a replicated architecture based on Goxos, a Paxos-based fault tolerance library. Goxos can switch between various Paxos variants according to different fault tolerance requirements. P2S directly adapts existing fault tolerance techniques to pub/sub, with the aim of reducing the burden of proving the correctness of the implementation. Furthermore, P2S is a development framework that provides sophisticated generic programming interfaces for building various types of pub/sub applications. The flexibility and versatility of the P2S framework ensures that pub/sub systems with widely varying dependability needs can be developed quickly. We evaluate the performance of our implementation using event logs obtained from a real deployment at an IPTV cable provider. Our evaluation results show that P2S reduces throughput by as little as 1.25% and adds only 0.58 ms latency overhead, compared to its non-replicated counterpart. The performance characteristics of P2S prove the feasibility and utility of our framework.

Load balancing algorithms of semantic publish/subscribe system over structured P2P networks

Distributed Model Based on Data Partition and Load Balance Algorithm

JTangCSPS: A Composite and Semantic Publish/subscribe System over Structured P2P Networks.

P2P Load-Balance Model Based on Multi-Layer Bayesian Trust Network

A Can-Based P2p Infrastructure for Semantic Web Services

Efficient Multi-Broker Load Balancing in Event Driven Pub-Sub Networks

The Load Balancing Problem

Dynamic Load-Balance Model for Web Services

Distributed Load Balancing in Peer-to-Peer Computing

Data Load Balancing in Heterogeneous Dynamic Networks

A peer-to-peer approach to large-scale content-based publish-subscribe

Load Balancing For Moving Object Management In A P2p Network

Load Balancing Algorithms for Big Data Flow Classification Based on Heterogeneous Computing in Software Definition Networks

Event routing algorithms of semantic publish/subscribe over structured P2P networks

Load scheduling for distributed edge computing: A communication-computation tradeoff

Semantic web services publication and OCT-based discovery in structured P2P network

P2S: a fault-tolerant publish/subscribe infrastructure.

Research on load balance for DHT-based distributed network

CCLBR: Congestion Control-Based Load Balanced Routing in Unstructured P2P Systems

SWS: Small World Based Search in Structured Peer-to-Peer Systems

Load Balancing in Resource Awareness P2P System