RRPS: A Ranked Real-Time Publish/Subscribe Using Adaptive QoS

Publish-Subscribe paradigm has been widely employed in Real-Time applications. However, the existing technologies and models only support a simple binary concept of matching: an event either matches a subscription or it does not; for instance, a production monitoring event will either match or not match a subscription for production anomaly. Based on adaptive Quality of Service (QoS) management, we propose a novel publish/subscribe model, which is implemented as a critical service in a real-time database Agilor . We argue that publications have different relevance to a subscription. On the premise of guaranteeing deadline d , a subscriber approximately receives k most relevant publications, where k and d are parameters defined by each subscription. After the architecture of our model is described, we present negotiations between components and scalable strategies for adaptive QoS management. Then, we propose an efficient algorithm to select different strategies adaptively depending on estimation of current QoS. Furthermore, we experimentally evaluate our model on real production data collected from manufacture industry to demonstrate its applicability in practice.

[1]  Douglas C. Schmidt,et al.  Integrated Adaptive QoS Management in Middleware: A Case Study , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[2]  Wei Liu,et al.  QoS-Aware Publish-Subscribe Service for Real-Time Data Acquisition , 2008, BIRTE.

[3]  Jong-Hak Lee,et al.  Analyses of multiple evidence combination , 1997, SIGIR '97.

[4]  Hans-Arno Jacobsen,et al.  A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching , 2002, VLDB.

[5]  Dimitrios Gunopulos,et al.  Ad-hoc Top-k Query Answering for Data Streams , 2007, VLDB.

[6]  Beng Chin Ooi,et al.  Efficiently Processing Continuous k-NN Queries on Data Streams , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[7]  Wei Liu,et al.  A Novel QoS-Enable Real-Time Publish-Subscribe Service , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[8]  Hans-Arno Jacobsen,et al.  Modeling uncertainties in publish/subscribe systems , 2004, Proceedings. 20th International Conference on Data Engineering.

[9]  Alexander L. Wolf,et al.  Forwarding in a content-based network , 2003, SIGCOMM '03.

[10]  Kyriakos Mouratidis,et al.  Continuous monitoring of top-k queries over sliding windows , 2006, SIGMOD Conference.

[11]  Francis C. M. Lau,et al.  A QoS-sensitive content adaptation system for mobile computing , 2002, Proceedings 26th Annual International Computer Software and Applications.

[12]  Aniruddha S. Gokhale,et al.  A QoS policy configuration modeling language for publish/subscribe middleware platforms , 2007, DEBS '07.

[13]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[14]  Changzhou Wang,et al.  Integrated quality of service (QoS) management in service-oriented enterprise architectures , 2004 .

[15]  Hans-Arno Jacobsen,et al.  A-ToPSS: A Publish/Subscribe System Supporting Imperfect Information Processing , 2004, VLDB.

[16]  Paulo Veríssimo,et al.  Distributed Systems for System Architects , 2001, Advances in Distributed Computing and Middleware.

[17]  Alex C. Snoeren,et al.  Mesh-based content routing using XML , 2001, SOSP.

[18]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[19]  Karl Aberer,et al.  Top-k/w publish/subscribe: finding k most relevant publications in sliding time window w , 2008, DEBS.

[20]  Hao Zhang,et al.  Path sharing and predicate evaluation for high-performance XML filtering , 2003, TODS.

[21]  Ashwin Machanavajjhala,et al.  Scalable ranked publish/subscribe , 2008, Proc. VLDB Endow..

[22]  Dennis Shasha,et al.  Filtering algorithms and implementation for very fast publish/subscribe systems , 2001, SIGMOD '01.

[23]  Douglas C. Schmidt,et al.  The design and performance of a real-time CORBA event service , 1997, OOPSLA '97.

[24]  Javed A. Aslam,et al.  Relevance score normalization for metasearch , 2001, CIKM '01.

[25]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[26]  Douglas C. Schmidt,et al.  The design and performance of a real-time notification service , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[27]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[28]  Paola Inverardi,et al.  Uncertain event-based model for egocentric context sensing , 2005, SEM '05.