Scalable and elastic event matching for attribute-based publish/subscribe systems

Future Generation Computer Systems

Volumn 36, Issue , 2014, Pages 102-119

  Ma, Xingkong ^a   Wang, Yijie ^a   Qiu, Qing ^a   Sun, Weidong ^a   Pei, Xiaoqiang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Attribute based; Cloud computing; Content space partitioning; Event matching; Publish subscribe

Indexed keywords

CLOUD COMPUTING; HIGHER ORDER STATISTICS;

ATTRIBUTE-BASED; CLOUD COMPUTING ENVIRONMENTS; EVENT MATCHING; MATCHING CAPACITY; NON-UNIFORM DISTRIBUTION; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEM; SPACE PARTITIONING;

COMPUTER SYSTEMS;

EID: 84899934844     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.09.019     Document Type: Article

References (62)

1. Anss. URL: http://earthquake.usgs.gov/monitoring/anss/.
2. Readywarn. URL: http://www.readywarn.com/.
3. R.K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T.F. Abdelzaher Greengps: a participatory sensing fuel-efficient maps application Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services 2010 ACM 151 164
4. M. Gjoka, M. Kurant, C.T. Butts, A. Markopoulou, Walking in Facebook: a case study of unbiased sampling of OSNs, in: International Conference on Computer Communications, INFOCOM, 2010, pp. 1-9.
5. P.T. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec The many faces of publish/subscribe ACM Computing Surveys (CSUR) 35 2 2003 114 131
6. Datacreatedperminite. URL: http://www.domo.com/blog/2012/06/how-much- data-is-created-every-minute/?dkw=socf3/.
7. P. Pietzuch, J. Bacon, Hermes: a distributed event-based middleware architecture, in: 22nd International Conference on Distributed Computing Systems Workshops, 2002.
8. F. Cao, J.P. Singh, Efficient event routing in content-based publish/subscribe service network, in: International Conference on Computer Communications, INFOCOM, 2004.
9. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R.E. Strom, D.C. Sturman, An efficient multicast protocol for content-based publish-subscribe systems, in: IEEE International Conference on Distributed Computing Systems, ICDCS, 1999, pp. 262-272.
10. F. Cao, J.P. Singh, Medym: match-early with dynamic multicast for content-based publish-subscribe networks, 2005, pp. 292-313.
11. L. Opyrchal, M. Astley, J. Auerbach, G. Banavar, R. Strom, D. Sturman, Exploiting IP multicast in content-based publish-subscribe systems, in: IFIP/ACM International Conference on Distributed Systems Platforms, 2000, pp. 185-207.
12. A. Riabov, Z. Liu, J.L. Wolf, P.S. Yu, L. Zhang, Clustering algorithms for content-based publication-subscription systems, in: IEEE 22nd International Conference on Distributed Computing Systems, ICDCS, 2002, pp. 133-142. (Pubitemid 34980660)
13. A. Carzaniga, Architectures for an event notification service scalable to wide-area networks, Ph.D. Thesis, POLITECNICO DI MILANO, 1998.
14. Y.-M. Wang, L. Qiu, C. Verbowski, D. Achlioptas, G. Das, and P.-Å Larson Summary-based routing for content-based event distribution networks Computer Communication Review 34 5 2004 59 74
15. A. Carzaniga, M.J. Rutherford, A.L. Wolf, A routing scheme for content-based networking, in: IEEE International Conference on Computer Communications, INFOCOM, 2004.
16. W.W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, A.P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, in: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, 2003, pp. 1-8.
17. I. Aekaterinidis, P. Triantafillou, Pastrystrings: a comprehensive content-based publish/subscribe DHT network, in: IEEE 26nd International Conference on Distributed Computing Systems, ICDCS, 2006, p. 23.
18. E. Anceaume, M. Gradinariu, A.K. Datta, G. Simon, A. Virgillito, A semantic overlay for self-* peer-to-peer publish/subscribe, in: IEEE 26nd International Conference on Distributed Computing Systems, ICDCS, 2006, pp. 22-30.
19. S. Voulgaris, E. Riviere, A. Kermarrec, and M. Van Steen et al. Sub-2-sub: self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks, Research Report RR5772, INRIA, Rennes, France 2005
20. C. Zhang, A. Krishnamurthy, R.Y. Wang, J.P. Singh, Combining flexibility and scalability in a peer-to-peer publish/subscribe system, in: Proceedings of the ACM/IFIP/USENIX International Conference on Middleware, Middleware, 2005, pp. 102-123. (Pubitemid 43763631)
21. D.K. Tam, R. Azimi, and H.-A. Jacobsen Building content-based publish/subscribe systems with distributed hash tables Databases, Information Systems, and Peer-to-Peer Computing 2003 138 152
22. A. Gupta, O.D. Sahin, D. Agrawal, A. El Abbadi, Meghdoot: content-based publish/subscribe over P2P networks, in: Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, Middleware, 2004, pp. 254-273. (Pubitemid 39738583)
23. W. Li, S. Vuong, Towards a scalable content-based publish/subscribe service over DHT, in: IEEE Global Telecommunications Conference, GLOBECOM, 2010, pp. 1-6.
24. S. Voulgaris, M. van Steen, Epidemic-style management of semantic overlays for content-based searching, in: International European Conference on Parallel and Distributed Computing, Euro-Par, 2005, pp. 1143-1152. (Pubitemid 41490918)
25. A.I.T. Rowstron, P. Druschel, Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems, in: Proceedings of the ACM/IFIP/USENIX International Conference on Middleware, Middleware, 2001, pp. 329-350. (Pubitemid 33362020)
26. S. Ratnasamy, M. Handley, R.M. Karp, S. Shenker, Application-level multicast using content-addressable networks, 2001, pp. 14-29.
27. B. Calder, J. Wang, A. Ogus, N. Nilakantan, A. Skjolsvold, S. McKelvie, Y. Xu, S. Srivastav, J. Wu, H. Simitci, J. Haridas, C. Uddaraju, H. Khatri, A. Edwards, V. Bedekar, S. Mainali, R. Abbasi, A. Agarwal, M.F. ul Haq, M.I. ul Haq, D. Bhardwaj, S. Dayanand, A. Adusumilli, M. McNett, S. Sankaran, K. Manivannan, L. Rigas, Windows azure storage: a highly available cloud storage service with strong consistency, in: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP, 2011, pp. 143-157.
28. X. Lu, H. Wang, J. Wang, J. Xu, and D. Li Internet-based virtual computing environment: beyond the data center as a computer Future Generation Computer Systems 29 2011 309 322
29. Y. Wang, X. Li, X. Li, and Y. Wang A survey of queries over uncertain data Knowledge and Information Systems 2013 10.1007/s10115-013-0638-6
30. A. Lakshman, and P. Malik Cassandra: a decentralized structured storage system Operating Systems Review 44 2 2010 35 40
31. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing 1997 ACM 654 663
32. W. Rao, L. Chen, P. Hui, S. Tarkoma, Move: a large scale keyword-based content filtering and dissemination system, in: IEEE 32nd International Conference on Distributed Computing Systems, ICDCS, 2012, pp. 445-454.
33. M. Li, F. Ye, M. Kim, H. Chen, H. Lei, A scalable and elastic publish/subscribe service, in: IEEE International Parallel & Distributed Processing Symposium, IPDPS, 2011, pp. 1254-1265.
34. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, W. Vogels, Dynamo: Amazon's highly available key-value store, in: Proceedings of the ACM Symposium on Operating Systems Principles, SOSP, 2007, pp. 205-220. (Pubitemid 351429377)
35. M. Jelasity, A. Montresor, and O. Babaoglu Gossip-based aggregation in large dynamic networks ACM Transactions on Computer Systems (TOCS) 23 3 2005 219 252
36. Y. Wang, and S. Li Research and performance evaluation of data replication technology in distributed storage systems Computers and Mathematics with Applications 51 11 2006 1625 1632 (Pubitemid 44189164)
37. M. Aguilera, R. Strom, D. Sturman, M. Astley, T. Chandra, Matching events in a content-based subscription system, in: Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999.
38. A. Carzaniga, A.L. Wolf, Forwarding in a content-based network, in: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003, pp. 163-174.
39. G. Mühl, L. Fiege, and P.R. Pietzuch Distributed Event-Based Systems 2006 Springer
40. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan Chord: a scalable peer-to-peer lookup service for internet applications ACM SIGCOMM Computer Communication Review, Vol. 31 2001 ACM 149 160 (Pubitemid 32981961)
41. J.L. Martins, and S. Duarte Routing algorithms for content-based publish/subscribe systems IEEE Communications Surveys and Tutorials 12 1 2010 39 58
42. R. Baldoni, C. Marchetti, A. Virgillito, R. Vitenberg, Content-based publish-subscribe over structured overlay networks, in: IEEE 25nd International Conference on Distributed Computing Systems, ICDCS, 2005, pp. 437-446.
43. Amazon simple notification service. URL: http://aws.amazon.com/sns/.
44. J. Ekanayake, J. Jackson, W. Lu, R. Barga, A.S. Balkir, A scalable communication runtime for clouds, in: IEEE International Conference on Cloud Computing, CLOUD, 2011, pp. 211-218.
45. G. Chockler, R. Melamed, Y. Tock, R. Vitenberg, Spidercast: a scalable interest-aware overlay for topic-based pub/sub communication, in: Proceedings of the ACM International Conference on Distributed Event-Based Systems, 2007, pp. 14-25. (Pubitemid 47281502)
46. R. Baldoni, R. Beraldi, V. Quéma, L. Querzoni, S.T. Piergiovanni, Tera: topic-based event routing for peer-to-peer architectures, in: Proceedings of the ACM International Conference on Distributed Event-Based Systems, 2007.
47. F. Rahimian, S. Girdzijauskas, A.H. Payberah, S. Haridi, Vitis: a gossip-based hybrid overlay for internet-scale publish/subscribe enabling rendezvous routing in unstructured overlay networks, in: IEEE International Parallel & Distributed Processing Symposium, IPDPS, 2011, pp. 746-757.
48. Z. Zheng, Y. Wang, and X. Ma Peerchatter: a peer-to-peer architecture for data distribution over social networks Information. An International Interdisciplinary Journal 15 1 2011 259 266
49. JBoss content based routing. URL: http://docs.jboss.org/jbossesb/docs/4. 3.GA/manuals/html/services/ContentBasedRouting.html.
50. B. Segall, D. Arnold, Elvin has left the building: a publish/subscribe notification service with quenching, in: AUUG, 1997.
51. E. Grummt, Fine-grained parallel XML filtering for content-based publish/subscribe systems, in: Proceedings of the ACM International Conference on Distributed Event-Based Systems, 2011, pp. 219-228.
52. Shakecast. URL: http://earthquake.usgs.gov/research/software/shakecast/.
53. P. Mockapetris, and K.J. Dunlap Development of the Domain Name System, Vol.~18 1988 ACM
54. A. Malekpour, A. Carzaniga, F. Pedone, and G. Toffetti Carughi End-to-end reliability for best-effort content-based publish/subscribe networks Proceedings of the 5th ACM International Conference on Distributed Event-Based System 2011 ACM 207 218
55. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J.D. Kubiatowicz Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination Proceedings of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video 2001 ACM 11 20 (Pubitemid 32865798)
56. R.S. Kazemzadeh, H.-A. Jacobsen, Publiy+: a peer-assisted publish/subscribe service for timely dissemination of bulk content, in: IEEE International Conference on Distributed Computing Systems, ICDCS, 2012, pp. 345-354.
57. P. Costa, M. Migliavacca, G.P. Picco, and G. Cugola Introducing reliability in content-based publish-subscribe through epidemic algorithms Proceedings of the 2nd International Workshop on Distributed Event-Based Systems 2003 ACM 1 8
58. Murmurhash. URL: http://burtleburtle.net/bob/hash/doobs.html.
59. S. Voulgaris, D. Gavidia, and M. van Steen Cyclon: inexpensive membership management for unstructured P2P overlays Journal of Network and Systems Management 13 2 2005 197 217
60. Openstack. URL: http://openstack.org/.
61. Zeroc. URL: http://www.zeroc.com/.
62. B. He, D. Sun, and D.P. Agrawal Diffusion based distributed Internet gateway load balancing in a wireless mesh network Global Telecommunications Conference, GLOBECOM 2009 IEEE 1 6