This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dissemination Protocols for Event-Based Service-Oriented Architectures
July-September 2008 (vol. 1 no. 3)
pp. 155-168
Brahim Medjahed, University of Michigan - Dearborn, Dearborn
The Event-driven, or notification-based, paradigm has attracted much research interest in areas such as distributed systems, databases, workflow, and grid computing. However, little attention was devoted to event-driven Service-Oriented Architectures (SOAs). In this paper, we propose a novel framework for event-based interactions in SOAs. Our contribution in this paper is threefold. First, we introduce various notification patterns for event-driven SOAs. We define two taxonomies for dissemination protocols in SOAs: the interaction taxonomy identifies the different models through which Web services interact with each other; and the filtering taxonomy classifies the events and services involved during dissemination. Second, we propose a dissemination pattern called implicit notification. In contrast to publish-subscribe, implicit notification does not require consumers to explicitly subscribe with producers. We define a model for implicit notifications and introduce a family of protocols for enabling this pattern. Finally, we describe a prototype implementation for a disaster management case study and conduct experiments to assess the performance of the proposed protocols.

[1] G. Alonso, F. Casati, H. Kuno, and V. Machiraj, Web Services: Concepts, Architecture, and Applications. Springer Verlag, June 2003.
[2] S. Baehni, R. Guerraoui, B. Koldehofe, and M. Monod, “Towards Fair Event Dissemination,” Proc. 27th Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '07), June 2007.
[3] T. Banks, Web Services Resource Framework (WSRF)—Primer, OASIS Committee Draft 01, Dec. 2005.
[4] A. Berfield, P.K. Chrisanthis, and A. Labrinidis, “Automated Service Integration for Crisis Management,” Proc. First SIGMOD Workshop Databases in Virtual Organizations (DIVO '04), June 2004.
[5] T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web,” Scientific Am., vol. 284, no. 5, pp. 34-43, May 2001.
[6] E. Bertino and K. Ramamritham, “Guest Editors' Introduction: Data Dissemination on the Web,” IEEE Internet Computing, vol. 8, no. 3, May/June 2004.
[7] K. Birman and R. Cooper, “The ISIS Project: Real Experience with a Fault Tolerant Programming System,” Operating Systems Rev., vol. 25, no. 2, Apr. 1991.
[8] K. Birman, A.-M. Kermarrec, K. Ostrowski, M. Bertier, D. Dolev, and R. van Renesse, “Exploiting Gossip for Self-Management in Scalable Event Notification Systems,” Proc. 27th Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '07), June 2007.
[9] D. Box, L.F. Cabrera, C. Critchley, F. Curbera, D. Ferguson, S. Graham, D. Hull, G. Kakivaya, A. Lewis, B. Lovering, P. Niblett, D. Orchard, S. Samdarshi, J. Schlimmer, I. Sedukhin, J. Shewchuk, S. Weerawarana, and D. Wortendyke, “Web Services Eventing (WS-Eventing),” W3C Member Submission, Mar. 2006.
[10] F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal, Pattern-Oriented Software Architecture: A System of Patterns. John Wiley & Sons, 1996.
[11] S. Ceri, R. Cochrane, and J. Widom, “Practical Applications of Triggers and Constraints: Success and Lingering Issues (10-Year Award),” Proc. 26th Int'l Conf. Very Large Data Bases (VLDB '00), Sept. 2000.
[12] K.M. Chandy, B.E. Aydemir, E.M. Karpilovsky, and D.M. Zimmerman, “Event-Driven Architectures for Distributed Crisis Management,” Proc. Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '03), Nov. 2003.
[13] H. Chesbrough and J. Spohrer, “A Research Manifesto for Services Science,” Comm. ACM, vol. 49, no. 7, July 2006.
[14] K. Cline, J. Cohen, D. Davis, D.F. Ferguson, H. Kreger, R. McCollum, B. Murray, I. Robinson, J. Schlimmer, J. Shewchuk, V. Tewari, and W. Vambenepe, Toward Converging Web Service Standards for Resources, Events, and Management, white paper, Mar. 2006.
[15] P.T. Eugster, P.A. Felber, R. Guerraoui, and A.-M. Kermarrec, “The Many Faces of Publish/Subscribe,” ACM Computing Surveys, vol. 35, no. 2, pp. 114-131, June 2003.
[16] P.T. Eugster, P. Felber, and F. Le Fessant, “The ‘Art’ of Programming Gossip-Based Systems,” Operating Systems Rev., vol. 41, no. 5, Oct. 2007.
[17] D. Fensel, Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer Verlag, Sept. 2003.
[18] I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, second ed. Morgan Kaufmann, Nov. 2004.
[19] E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional, Oct. 1994.
[20] A. Geppert and D. Tombros, “Event-Based Distributed Workflow Execution with EVE,” Proc. IFIP Int'l Conf. Distributed Systems Platforms and Open Distributed Processing (Middleware '98), Sept. 1998.
[21] S. Graham, D. Hull, and B. Muray, Web Services Base Notification 1.3 (WS-BaseNotification), OASIS Standard, Oct. 2006.
[22] Y. Huang and D. Gannon, “A Comparative Study of Web Services-Based Event Notification Specifications,” Proc. Int'l Conf. Workshops Parallel Processing (ICPPW '06), Aug. 2006.
[23] Y. Huang, A. Slominski, C. Herath, and D. Gannon, “WS-Messenger: A Web Services-Based Messaging System for Service-Oriented Grid Computing,” Proc. Sixth IEEE Int'l Symp. Cluster Computing and the Grid (CCGrid '06), May 2006.
[24] V. Kolovski, Y. Katz, J. Hendler, D. Weitzner, and T. Berners-Lee, “Towards a Policy Aware Web,” Proc. Semantic Web and Policy Workshop (SWPS '05), 2005.
[25] L. Liu, C. Pu, and C. Hsu, “Continual Queries for Internet Scale Event-Driven Information Delivery,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, July/Aug. 1999.
[26] D. Martin, M. Paolucci, S. McIlraith, M. Burstein, D. McDermott, D. McGuinness, B. Parsia, T. Payne, M. Sabou, M. Solanki, N. Srinivasan, and K. Sycara, “Bringing Semantics to Web Services: The OWL-S Approach,” Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC '04), July 2004.
[27] R. McCann, A. Doan, V. Varadaran, A. Kramnik, and C. Zhai, “Building Data Integration Systems: A Mass Collaboration Approach,” Proc. Int'l Workshop Web and Databases (WebDB '03), June 2003.
[28] S.A. McIlraith, T.C. Son, and H. Zeng, “Semantic Web Services,” IEEE Intelligent Systems, vol. 16, no. 2, Mar./Apr. 2001.
[29] B. Medjahed and D. Carver, “An Enterprise Messaging Middleware for Mobile Services,” Proc. 27th Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '07), June 2007.
[30] B. Medjahed, B. Benatallah, A. Bouguettaya, and A. Elmagarmid, “WebBIS: An Infrastructure for Agile Integration of Web Services,” Int'l J. Cooperative Information Systems, vol. 13, no. 2, June 2004.
[31] T.M. Mitchell, “Machine Learning and Data Mining,” Comm. ACM, vol. 42, no. 11, Nov. 1999.
[32] M. Naor and U. Wieder, “A Simple Fault Tolerant Distributed Hash Table,” Proc. Second Int'l Workshop Peer-To-Peer Systems (IPTPS '03), Feb. 2003.
[33] National Research Council, Improving Disaster Management: The Role of IT in Mitigation, Preparedness, Response, and Recovery. Nat'l Academy Press, 2007.
[34] K. Ostrowski, K. Birman, and D. Dolev, “Extensible Architecture for High-Performance, Scalable, Reliable Publish-Subscribe Eventing and Notification,” Int'l J. Web Service Research, vol. 4, no. 4, 2007.
[35] S. Pallickara and G. Fox, “An Analysis of Notification Related Specifications for Web/Grid Applications,” Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '05), Apr. 2005.
[36] M.P. Papazoglou, Web Services: Principles and Technology. Prentice Hall, Sept. 2007.
[37] Y. Qi, X. Liu, A. Bouguettaya, and B. Medjahed, “Deploying and Managing Web Services: Issues, Solutions, and Directions,” The VLDB J., vol. 17, no. 3, Mar. 2008.
[38] D. Roman, U. Keller, H. Lausen, J. de Bruijn, R. Lara, M. Stollberg, A. Polleres, C. Feier, C. Bussler, and D. Fensel, “Web Service Modeling Ontology,” Applied Ontology, vol. 1, no. 1, 2005.
[39] D. Sandler, A. Mislove, A. Post, and P. Druschel, “FeedTree: Sharing Web Micronews with Peer-to-Peer Event Notification,” Proc. Fourth Int'l Workshop Peer-To-Peer Systems (IPTPS '05), Feb. 2005.
[40] J. Skovronski and K. Chiu, “Ontology Based Publish Subscribe Framework,” Proc. Eighth Int'l Conf. Information Integration and Web-Based Applications Services (iiWAS '06), Dec. 2006.
[41] J. Spohrer and D. Riecken, “Services Science (Guest Editors Introduction),” Comm. ACM, vol. 49, no. 7, July 2006.
[42] S. Vinoski, “Web Services Notifications,” IEEE Internet Computing, vol. 8, no. 3, May/June 2004.
[43] X. Yang, A. Bouguettaya, B. Medjahed, H. Long, and W. He, “Organizing and Accessing Web Services on Air,” IEEE Trans. Systems, Man, and Cybernetics—Part A, vol. 33, no. 6, Nov. 2003.
[44] J. Wang, B. Jin, and J. Li, “An Ontology-Based Publish/Subscribe System,” Proc. Fifth ACM/IFIP/USENIX Int'l Middleware Conf. (Middleware '04), Oct. 2004.
[45] J. Wang, B. Jin, J. Li, and D. Shao, “A Semantic-Aware Publish/Subscribe System with RDF Patterns,” Proc. 28th Ann. Int'l Computer Software and Applications Conf. (COMPSAC '04), Sept. 2004.

Index Terms:
Distributed systems, Interoperability, Web-based services
Citation:
Brahim Medjahed, "Dissemination Protocols for Event-Based Service-Oriented Architectures," IEEE Transactions on Services Computing, vol. 1, no. 3, pp. 155-168, July-Sept. 2008, doi:10.1109/TSC.2008.13
Usage of this product signifies your acceptance of the Terms of Use.