TY - GEN
T1 - Language expressiveness and quality of service for publish/subscribe systems
AU - Zhang, Kaiwen
PY - 2012
Y1 - 2012
N2 - The publish/subscribe paradigm is known for its loosely coupled interactions and event filtering capabilities. Traditional applications using pub/sub systems require large-scale deployment and high event throughput. Thus, pub/sub has always put the emphasis on scalability and performance, to the detriment of filtering expressiveness and quality of service. The matching language is usually limited to topic-based or content-based event filtering and does not allow complex stream-based subscriptions to be expressed. Messages are delivered on a best-effort basis without any ordering or reliability guarantees. Installing additional services and event processing systems at the endpoints can overcome the limitations of pub/sub systems. However, we argue that such solutions are inefficient and put a lot of strain on the pub/sub layer itself. Therefore, the focus of this thesis is to develop integrated solutions to extend pub/sub language expression and quality of service, and demonstrate that our approach results in better performance from a holistic perspective. We first describe multiple case studies for pub/sub and identify major features which need to be supported. We then extract those requirements from our use cases and develop general solutions within the pub/sub layer. Features we have supported so far includes total order and ranked data dissemination. Finally, we conduct experiments to compare the performance of our approach to baselines which rely on end-to-end services and perform holistic evaluations to assess the impact of our work.
AB - The publish/subscribe paradigm is known for its loosely coupled interactions and event filtering capabilities. Traditional applications using pub/sub systems require large-scale deployment and high event throughput. Thus, pub/sub has always put the emphasis on scalability and performance, to the detriment of filtering expressiveness and quality of service. The matching language is usually limited to topic-based or content-based event filtering and does not allow complex stream-based subscriptions to be expressed. Messages are delivered on a best-effort basis without any ordering or reliability guarantees. Installing additional services and event processing systems at the endpoints can overcome the limitations of pub/sub systems. However, we argue that such solutions are inefficient and put a lot of strain on the pub/sub layer itself. Therefore, the focus of this thesis is to develop integrated solutions to extend pub/sub language expression and quality of service, and demonstrate that our approach results in better performance from a holistic perspective. We first describe multiple case studies for pub/sub and identify major features which need to be supported. We then extract those requirements from our use cases and develop general solutions within the pub/sub layer. Features we have supported so far includes total order and ranked data dissemination. Finally, we conduct experiments to compare the performance of our approach to baselines which rely on end-to-end services and perform holistic evaluations to assess the impact of our work.
KW - aggregation
KW - complex event processing
KW - data streams
KW - online games
KW - publish/subscribe
KW - total ordering
UR - https://www.scopus.com/pages/publications/84871573029
U2 - 10.1145/2405688.2405689
DO - 10.1145/2405688.2405689
M3 - Contribution to conference proceedings
AN - SCOPUS:84871573029
SN - 9781450316118
T3 - Proceedings of the 9th Middleware Doctoral Symposium of the 13th ACM/IFIP/USENIX International Middleware Conference, MIDDLEWARE 2012
BT - Proceedings of the 9th Middleware Doctoral Symposium of the 13th ACM/IFIP/USENIX International Middleware Conference, MIDDLEWARE 2012
T2 - 9th Middleware Doctoral Symposium of the 13th ACM/IFIP/USENIX International Middleware Conference, MIDDLEWARE 2012
Y2 - 3 December 2012 through 3 December 2012
ER -