Networking Investigate

Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe

Download now Free registration required

Executive Summary

The authors study the problem of assigning subscribers to brokers in a wide-area content-based publish/subscribe system. A good assignment should consider both subscriber interests in the event space and subscriber locations in the network space, and balance multiple performance criteria including bandwidth, delay, and load balance. The resulting optimization problem is NP-complete, so systems have turned to heuristics and/or simpler algorithms that ignore some performance criteria. Evaluating these approaches has been challenging because optimal solutions remain elusive for realistic problem sizes.

  • Format: PDF
  • Size: 909.3 KB