Communications of the ACM
Communications of the ACM
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Exploiting IP multicast in content-based publish-subscribe systems
IFIP/ACM International Conference on Distributed systems platforms
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An algorithm for finding a K-median in a directed tree
Information Processing Letters - Special issue analytical theory of fuzzy control with applications
The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Router level filtering for receiver interest delivery
COMM '00 Proceedings of NGC 2000 on Networked group communication
Analyzing the browse patterns of mobile clients
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Content based multicast (CBM) in ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Building multicast services from unicast forwarding and ephemeral state
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on programmable networks
Content-Based Networking: A New Communication Infrastructure
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Mobile Filters for Efficient Dissemination of Personalized Information Using Content-Based Multicast
Mobile Filters for Efficient Dissemination of Personalized Information Using Content-Based Multicast
SANDS: Specialized Active Networking for Distributed Simulation
DANCE '02 Proceedings of the 2002 DARPA Active Networks Conference and Exposition
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Channelization Problem in Large Scale Data Dissemination
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Application-based enhancement to network-layer multicast
Application-based enhancement to network-layer multicast
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
An O(pn2) algorithm for the p -median and related problems on tree graphs
Operations Research Letters
Scalable fair reliable multicast using active services
IEEE Network: The Magazine of Global Internetworking
Deployment issues for the IP multicast service and architecture
IEEE Network: The Magazine of Global Internetworking
Early profile pruning on XML-aware publish-subscribe systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Secure message delivery in publish/subscribe networks using overlay multicast
International Journal of Security and Networks
Fast XML document filtering by sequencing twig patterns
ACM Transactions on Internet Technology (TOIT)
CCD: efficient customized content dissemination in distributed publish/subscribe
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
CCD: efficient customized content dissemination in distributed publish/subscribe
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Heteregeneous intelligent filtering in tactical wireless mobile networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Minimizing metadata access latency in wide area networked file systems
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Pub/Sub on stream: a multi-core based message broker with QoS support
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Hi-index | 0.00 |
There has been a surge of interest in the delivery of personalized information to users (e.g., personalized stocks or travel information), particularly as mobile users with limited terminal device capabilities increasingly desire updated and targeted information in real time. When the number of information recipients is large and there is sufficient commonality in their interests, as is often the case, IP multicast is an efficient way of delivering the information. However, IP multicast services do not consider the structure and semantics of the information in the multicast process. We propose the use of Content-Based Multicast (CBM) where extra content filtering is performed at the interior nodes of the IP multicast tree; this will reduce network bandwidth usage and delivery delay, as well as the computation required at the sources and sinks. In this paper, we evaluate the situations in which CBM is advantageous. The benefits of CBM depend critically upon how well filters are placed at interior nodes of the IP multicast tree and the costs depend upon those introduced by filters themselves. Further, we consider the benefits of allowing the filters to be mobile so as to respond to user mobility or changes in user interests and the corresponding costs of filter mobility. The criterion that we consider is the total network bandwidth utilization. For this criterion, we develop an optimal filter placement algorithm, as well as a heuristic that executes faster than the optimal algorithm. We evaluate the algorithms by means of simulation experiments. Our results indicate that filters can be effective in substantially reducing bandwidth. We also find filter mobility is worthwhile if there is marked large-scale user mobility. We conclude with suggestions for further work.