5th International ICST Conference on Communications and Networking in China

Research Article

Topic-based resource allocation for real-time publish/subscribe communication systems

Download544 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.110,
        author={Jian Li and XiaoQiang Ji and Xue Liu and JianGuo Yao and Sathish Gopalakrishnan and Fei Hu},
        title={Topic-based resource allocation for real-time publish/subscribe communication systems},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={Integrated circuits},
        doi={10.4108/chinacom.2010.110}
    }
    
  • Jian Li
    XiaoQiang Ji
    Xue Liu
    JianGuo Yao
    Sathish Gopalakrishnan
    Fei Hu
    Year: 2011
    Topic-based resource allocation for real-time publish/subscribe communication systems
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.110
Jian Li1, XiaoQiang Ji1, Xue Liu2, JianGuo Yao3, Sathish Gopalakrishnan4, Fei Hu1
  • 1: School of Software, Shanghai Jiao Tong University, China
  • 2: School of Computer Science, McGill University, Canada
  • 3: School of Astronautics, Northwestern Poly technical University, China
  • 4: Departrnent of Electrical and Computer Engineering, University of British Columbia, Canada

Abstract

We address the issue of supporting real-time message dissemination in a publish/subscribe system. The asynchronous operation and connection brokering approach embodied in the publish/subscribe paradigm aid scalability and support varied topologies. These advantages, however, create challenges for providing predictable performance for real-time applications. We propose an efficient design for message queuing and forwarding by brokers in a publish/subscribe system. We differentiate messages by topics and not just be publishers or subscribers. Our real-time publish/subscribe design is analogous to the design of packet routers for high-speed networks. We manage input and output message queues per-client and per-topic. This approach facilitates a multiple-input multiple-output architecture and provides performance isolation for different topics. This approach differs from conventional system architectures that either use first-in first-out ordering of messages or employ per-client (not per-topic) prioritization. Our framework can provide deterministic upper bounds on delay for periodic and general (sigma, rho)-bounded real-time message flow in a publish/subscribe system with low overhead.