Multicast routing in internetworks and extended LANs
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A Genetic Algorithm for Multicast Mapping in Publish-Subscribe Systems
NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
Clustering Algorithms for Content-Based Publication-Subscription Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
SemCast: Semantic Multicast for Content-Based Data Dissemination
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A Semantic Overlay for Self- Peer-to-Peer Publish/Subscribe
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Local multidimensional scaling
Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
A divide-and-merge methodology for clustering
ACM Transactions on Database Systems (TODS)
TERA: topic-based event routing for peer-to-peer architectures
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
A tutorial on spectral clustering
Statistics and Computing
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interest clustering techniques for efficient event routing in large-scale settings
Proceedings of the second international conference on Distributed event-based systems
Dynamic content-based channels: meeting in the middle
Proceedings of the second international conference on Distributed event-based systems
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Incremental spectral clustering by efficiently updating the eigen-system
Pattern Recognition
eCube: hypercube event for efficient filtering in content-based routing
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Enhanced DR-Tree for Low Latency Filtering in Publish/Subscribe Systems
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Magnet: practical subscription clustering for Internet-scale publish/subscribe
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Stabilizing Distributed R-Trees for Peer-to-Peer Content Routing
IEEE Transactions on Parallel and Distributed Systems
StAN: exploiting shared interests without disclosing them in gossip-based publish/subscribe
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Multilevel manifold learning with application to spectral clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Dynamic publish/subscribe to meet subscriber-defined delay and bandwidth constraints
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Green Resource Allocation Algorithms for Publish/Subscribe Systems
ICDCS '11 Proceedings of the 2011 31st International Conference on Distributed Computing Systems
Split and Subsume: Subscription Normalization for Effective Content-Based Messaging
ICDCS '11 Proceedings of the 2011 31st International Conference on Distributed Computing Systems
Meeting subscriber-defined QoS constraints in publish/subscribe systems
Concurrency and Computation: Practice & Experience
The power of software-defined networking: line-rate content-based routing using OpenFlow
Proceedings of the 7th Workshop on Middleware for Next Generation Internet Computing
Efficient content-based routing with network topology inference
Proceedings of the 7th ACM international conference on Distributed event-based systems
Tutorial: event-based systems meet software-defined networking
Proceedings of the 7th ACM international conference on Distributed event-based systems
| Hi-index | 0.00 |
In recent years peer-to-peer (P2P) networking has gained high popularity for large-scale content distribution. Prominent systems expect a large user base with rather diversified demands. Yet it is highly challenging to achieve scalability without sacrificing the expressiveness of queries in such systems. This paper proposes distributed spectral cluster management, an approach which adapts the techniques from spectral graph theory to work in distributed settings. The proposed approach is applied to content-based publish/subscribe to i) significantly reduce the cost for event dissemination by clustering subscribers exploiting the similarity of events, ii) preserve the expressiveness of the subscription language, and iii) perform robustly in the presence of workload variations. The evaluations analyze the accuracy of the proposed distributed spectral mechanisms and show their effectiveness to significantly reduce the efforts to disseminate events under many practical workloads.