Issue No.03 - July-Sept. (2013 vol.6)
pp: 344-357
Xiuguo Zhang , Dalian Maritime University, Dalian
Hongbo Liu , Dalian Maritime University, Dalian
Ajith Abraham , Machine Intelligence Research Labs, Seattle
Context-aware web services have been attracting significant attention as an important approach for improving the usability of web services. In this paper, we explore a novel approach to model dynamic behaviors of interacting context-aware web services, aiming to effectively process and take advantage of contexts and realize behavior adaptation of web services and further to facilitate the development of context-aware application of web services. We present an interaction model of context-aware web services based on context-aware process network (CAPN), which is a data-flow and channel-based model of cooperative computation. The CAPN is extended to context-aware web service network by introducing a kind of sensor processes, which is used to catch contextual data from external environment. Through modeling the register link's behaviors, we present how a web service can respond to its context changes dynamically. The formal behavior semantics of our model is described by calculus of communicating systems process algebra. The behavior adaptation and context awareness in our model are discussed. An eXtensible Markup Language-formatted service behavior description language named BML4WS is designed to describe behaviors and behavior adaptation of interacting context-aware web services. Finally, an application case is demonstrated to illustrate the proposed model how to adapt context changes and describe service behaviors and their changes.
Web services, Context, Registers, Context modeling, Computational modeling, Adaptation models, Semantics, service interaction, Context-aware web service, service behavior, CCS process algebra, CAPN
Xiuguo Zhang, Hongbo Liu, Ajith Abraham, "A Novel Process Network Model for Interacting Context-Aware Web Services", IEEE Transactions on Services Computing, vol.6, no. 3, pp. 344-357, July-Sept. 2013, doi:10.1109/TSC.2012.6
[1] M. Keidl and A. Kemper, "Towards Context-Aware Adaptable Web Services," Proc. 13th Int'l World Wide Web Conf., pp. 55-65, May 2004.
[2] A. Abraham, J. Chung, and S. Han, "Web Services: Recent Advances and Applications," J. Digital Information Management, vol. 4, no. 1, pp. 1-3, 2006.
[3] F. Gandon and N. Sadeh, "Semantic Web Technologies to Reconcile Privacy and Context Awareness," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, no. 3, pp. 241-260, 2004.
[4] H. Truong and S. Dustdar, "A Survey on Context-Aware Web Service Systems," Int'l J. Web Information Systems, vol. 5, no. 1, pp. 5-31, 2009.
[5] L. Li, D. Liu, and A. Bouguettaya, "Semantic Based Aspect-Oriented Programming for Context-Aware Web Service Composition," Information Systems, vol. 36, no. 3, pp. 551-564, 2011.
[6] R. Hervas and J. Bravo, "Towards the Ubiquitous Visualization: Adaptive User-Interfaces Based on the Semantic Web," Interacting with Computers, vol. 23, no. 1, pp. 40-56, 2011.
[7] R. Bhatti, E. Bertino, and A. Ghafoor, "A Trust-Based Context-Aware Access Control Model for Web-Services," Distributed and Parallel Databases, vol. 18, no. 1, pp. 83-105, 2005.
[8] M. Mrissa, C. Ghedira, D. Benslimane, Z. Maamar, F. Rosenberg, and S. Dustdar, "A Context-Based Mediation Approach to Compose Semantic Web Services," ACM Trans. Internet Technology, vol. 8, no. 1,article 4, 2007.
[9] J. Simoes and S. Wahle, "The Future of Services in Next Generation Networks," IEEE Potentials, vol. 30, no. 1, pp. 24-29, Jan./Feb. 2011.
[10] Z. Chen, K. Ma, A. Abraham, B. Yang, and R. Sun, "An Executable Business Model for Generic Web Applications," Proc. Int'l Conf. Computer Information Systems and Industrial Management Applications, pp. 573-577, 2010.
[11] T. Tiropanis, H. Davis, D. Millard, and M. Weal, "Semantic Technologies for Learning and Teaching in the Web 2.0 Era," IEEE Intelligent Systems, vol. 24, no. 6, pp. 49-53, Nov./Dec. 2009.
[12] L. Zhang, "Services Design and Optimization," IEEE Trans. Services Computing, vol. 2, no. 2, article 93, Apr.-June 2009.
[13] M. Brambilla, S. Ceri, F. Facca, I. Celino, D. Cerizza, and E. Valle, "Model-Driven Design and Development of Semantic Web Service Applications," ACM Trans. Internet Technology, vol. 8, no. 1, pp. 3-32, 2007.
[14] I. Elgedawy, Z. Tari, and J. Thom, "Correctness-Aware High-Level Functional Matching Approaches for Semantic Web Services," ACM Trans. Web, vol. 2, no. 2,article 12, 2008.
[15] K. Scott and R. Benlamri, "Context-Aware Services for Smart Learning Spaces," IEEE Trans. Learning Technologies, vol. 3, no. 3, pp. 214-227, July-Sept. 2010.
[16] S.-Y. Hwang, E.-P. Lim, C.-H. Lee, and C.-H. Chen, "Dynamic Web Service Selection for Reliable Web Service Composition," IEEE Trans. Services Computing, vol. 1, no. 2, pp. 104-116, Apr.-June 2008.
[17] A. Segev and E. Toch, "Context-Based Matching and Ranking of Web Services for Composition," IEEE Trans. Services Computing, vol. 2, no. 3, pp. 210-222, July-Sept. 2009.
[18] A. Staikopoulos, O. Cliffe, R. Popescu, J. Padget, and S. Clarke, "Template-Based Adaptation of Semantic Web Services with Model-Driven Engineering," IEEE Trans. Services Computing, vol. 3, no. 2, pp. 116-130, Apr.-June 2010.
[19] D. Vieira, C. Melo, A. Bezerra, Y. Ghamri-Doudane, and N. da Fonseca, "LatinCon01—A Content-Oriented Web Cache Policy under P2P Video Distribution Systems," IEEE Latin Am. Trans., vol. 8, no. 4, pp. 349-357, Aug. 2010.
[20] G. Kahn, "The Semantics of a Simple Language for Parallel Programming," Information Processing, J.L. Rosenfeld, ed., pp. 471-475, North Holland, Aug. 1974.
[21] H. van Dijk, H. Sips, and E. Deprettere, "Context-Aware Process Networks," Proc. IEEE Int'l Conf. Application-Specific Systems, Architectures, and Processors, pp. 6-16, 2003.
[22] D. Zhovtobryukh, "Context-Aware Web Service Composition," PhD dissertation, Univ. of Jyvaskyla, 2006.
[23] D. Kulkarni and A. Tripathi, "A Framework for Programming Robust Context-Aware Applications," IEEE Trans. Software Eng., vol. 36, no. 2, pp. 184-197, Mar./Apr. 2010.
[24] M. Sama, S. Elbaum, F. Raimondi, D. Rosenblum, and Z. Wang, "Context-Aware Adaptive Applications: Fault Patterns and Their Automated Identification," IEEE Trans. Software Eng., vol. 36, no. 5, pp. 644-661, Sept./Oct. 2010.
[25] C. Jacob and S. Steglich, "Modeling Dynamic Service Behavior Using Context Functions," Proc. First Int'l Conf. Networked Digital Technologies, pp. 88-93, 2009.
[26] J. Zhou, E. Gilman, J. Palola, J. Riekki, M. Ylianttila, and J. Sun, "Context-Aware Pervasive Service Composition and Its Implementation," Personal and Ubiquitous Computing, vol. 15, no. 3, pp. 291-303, 2011.
[27] R. Hervás and J. Bravo, "COIVA: Context-Aware and Ontology-Powered Information Visualization Architecture," Software: Practice and Experience, vol. 41, no. 4, pp. 403-426, 2011.
[28] A.T. Manes, "Enabling Open, Interoperable, and Smart Web Services—The Need for Shared Context," Proc. W3C Web Services Workshop, , 2001.
[29] A.K. Dey, "Understanding and Using Context," Personal and Ubiquitous Computing, vol. 5, no. 1, pp. 4-7, 2001.
[30] X. Li, Y. Fan, Q.Z. Sheng, Z. Maamar, and H. Zhu, "A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services," IEEE Trans. Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 41, no. 3, pp. 510-521, May 2011.
[31] C. Yan, C. Jiang, and Q. Li, "The Composition and Analysis of Web Service Based on Petri Net," Computer Science, vol. 34, no. 2, pp. 100-103, 2007.
[32] J. Liao, H. Tan, and J. Liu, "Describing and Verifying Web Service Using Pi-Calculus," Chinese J. Computers, vol. 28, no. 4, pp. 635-642, 2005.
[33] X. Gu and Z. Lu, "A Formal Model for BPEL4WS Description of Web Service Composition," Wuhan Univ. J. Natural Sciences, vol. 11, no. 5, pp. 1311-1319, 2006.
[34] H. Foster, S. Uchitel, J. Magee, and J. Kramer, "LTSA-WS: A Tool for Model-Based Verification of Web Service Compositions and Choreography," Proc. 28th Int'l Conf. Software Eng., pp. 771-774, May 2006.
[35] T. Chaari and A. Celentano, "Design of Context-Aware Applications Based on Web Services," Technical Report RR-2004-033, INSA, Lyon, Sept. 2004.
[36] F.L.T. Chaari and A. Celentano, "Adaptation in Context-Aware Pervasive Information Systems: The SECAS Project," Int'l J. Pervasive Computing and Comm., vol. 3, pp. 400-425, 2007.
[37] Y. Dou, G. Wu, J. Xu, and X. Zhou, "A Coarse-Grained Reconfigurable Computing Architecture with Loop Self-Pipelining," Science in China Series F: Information Sciences, vol. 52, no. 4, pp. 575-587, 2009.
[38] D. Webb and A. Wendelborn, "The PAGIS Grid Application Environment," Proc. Int'l Conf. Computational Science, pp. 692-693, 2003.
[39] E. De Kock, W. Smits, P. van der Wolf, J. Brunel, W. Kruijtzer, P. Lieverse, K. Vissers, and G. Essink, "YAPI: Application Modeling for Signal Processing Systems," Proc. 37th Ann. Design Automation Conf., pp. 402-405, 2000.
[40] M. Geilen and T. Basten, "Requirements on the Execution of Kahn Process Networks," Proc. 12th European Conf. Programming, pp. 319-334, 2003.
[41] R. Milner, Communication and Concurrency. Prentice-Hall, 1989.
[42] R. Cleaveland, T. Li, and S. Sims, The Concurrency Workbench of the New Century. Stony Brook Univ., 2000.
[43] T. Parks, "Bounded Scheduling of Process Networks," PhD dissertation, Electrical Eng. and Computer Sciences Dept., Univ. of California, Berkeley, 1995.
[44] J. Buck and E. Lee, "Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 429-432, 1993.