NovaPS: A robust Publish/Subscribe overlay for multimedia communication

The publish/subscribe communication paradigm is becoming more and more popular in a large number of applications. It provides flexibility in subscribing content of interest without prior bindings. We believe that this technique is valuable to multimedia communication which requires location independence and asynchronous communication. In this paper, we present NovaPS, a robust Publish/Subscribe overlay for reliable communication between the publisher and subscriber with high delivery ratio and fast notification/subscription matching, while keeping relatively low false positives rate, time/space overhead and communication cost. A detailed analysis of keys is given in this paper. Experiment results show that our NovaPS overlay can achieve the above features nicely in the dynamic network environment.