Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Experimental Setup
Related Work
Conclusion and Future Work
References
All Topics
Computer Science
Distributed Systems

An architecture for rapid, on-demand service composition

Profile image of Peter RobinsonPeter Robinson

2007, Service Oriented Computing and Applications

https://doi.org/10.1007/S11761-007-0016-X
visibility

…

description

16 pages

link

1 file

Abstract

Legacy application design models, which are still widely used for developing context-aware applications, incur important limitations. Firstly, embedding contextual dependencies in the form of if-then rules specifying how applications should react to context changes is impractical to accommodate the large variety of possibly even unanticipated context types and their values. Additionally, application development is complicated and challenging, as programmers have to manually determine and encode the associations of all possible combinations of context parameters with application behaviour. In this paper we propose a framework for building context aware applications on-demand, as dynamically composed sequences of calls to services. We present the design and implementation of our system, which employs goal-oriented inferencing for assembling composite services, dynamically monitors their execution, and adapts applications to deal with contex-tual changes. We describe the failure recovery mechanisms we have implemented, allowing the deployment of the system in a non-perfect environment, and avoiding the delays inherent in re-discovering a suitable service instance. By means of experimental evaluation in a realistic infotainment application, we demonstrate the potential of the proposed solution an effective, efficient, and scalable approach.

Related papers

Services Platforms for Context-Aware Applications
Patricia Costa

2004

Context-aware services platforms aim at supporting the handling of contextual information in order to provide better user-tailored services. This paper addresses our current efforts towards a configurable and extensible services platform for context-aware applications. It discusses the use of a language and ontologies to cope with configurability and extensibility aspects.

View PDFchevron_right
Unanticipated Dynamic Adaptation of Context-Aware Services
Marcel Cremene

2008

Usually, for building context-aware services, the developer must anticipate all the possible contexts elements and their states: user preferences, physical resources, location, etc. This anticipation is required in order to specify service and context- specific adaptation rules, which are necessary for the adaptation management. Because of this, the adaptation rules are not reusable and the service cannot react to unanticipated context changes. In this paper, we propose a platform for dynamic and unanticipated adaptation of component-based services. Our solution is based on a knowledge representation describing the service and the context as a whole system. Based on this service-context representation, the adaptive platform is able to check the adequacy between the service and the context and to search for solutions if necessary. The difference between the classical approach and our approach is that we use only general rules. We have tested our architecture using a prototype that sh...

View PDFchevron_right
A template-based mechanism for dynamic service composition based on context prediction in ubicomp applications
Angel Jimenez-Molina

In ubiquitous computing environments, an application describes a task that needs to be performed to satisfy a high-level user's goal. When an application is executed it is important to understand the context of the user and his/her surrounding environment, in order to dynamically instantiate a task by using available services. This task-instantiation process faces the problem of complexity in choosing appropriate services for a task. In order to improve the performance of dynamically choosing and binding services, in this paper we propose a template-based mechanism to dynamically select and compose services according to the context information predicted in advance. This mechanism ensures continuous service provision, service conflict prediction and resolution, and dynamic reconfiguration of services. To make use of predicted context, our mechanism provides the following capabilities: (1) task-based context prediction, (2) template-based task execution and (3) pattern-based service composition. We developed a task-oriented architecture to support these capabilities. Our dynamic service composition mechanism contributes to improve the reusability, flexibility and dynamism of ubiquitous computing applications.

View PDFchevron_right
A service-oriented middleware for context-aware applications
Luiz Olavo Bonino da Silva Santos

Natural Language Engineering, 2007

Context awareness has emerged as an important element in distributed computing. It offers mechanisms that allow applications to be aware of their environment and enable these applications to adjust their behavior to the current context. Considering the dynamic nature of context, the data flow of relevant contextual information can be significant. In order to keep track of this information flow, a flexible service mechanism should be available for the client applications. In this document we present a service-oriented middleware for context-aware applications. This middleware provides support to leverage the development of context-aware applications by providing a scripting-like approach for context-aware application development; allowing the subscription of rules containing context-based events and conditions and a notification to be sent when the specified context holds. Moreover, a domain-specific language has been developed to express these context-based rules.

View PDFchevron_right
Architectural Requirements for Building Context-Aware Services Platforms1
Marten J. Van Sinderen

2003

Context-aware platforms aim at providing support to application designers to conceive their context-aware applications using services, mechanisms and interfaces that shield them from the complexity introduced by handling contextual information. This paper explores the essential requirements to be satisfied by context-aware service platforms and proposes a definition of a generic architecture supporting the execution of adaptive context-aware mobile applications. The WASP platform, a web services based context-aware service platform on top of 3G networks, is taken as a reference.

View PDFchevron_right
Architectural Patterns for Context-Aware Services Platforms
Patricia Costa

International Journal of Cooperative Information Systems, 2005

Architectural patterns have been proposed in many domains as means of capturing recurring design problems that arise in specific design situations. In this paper, we present three architectural patterns that can be applied beneficially in the development of context-aware services platforms. These patterns present solutions for recurring problems associated with managing context information and proactively reacting upon context changes. We demonstrate the benefits of applying these patterns by discussing the AWARENESS architecture.

View PDFchevron_right
Model-Driven Development of Context-Aware Services
Maria-eugenia Iacob

Lecture Notes in Computer Science, 2006

In this paper, we define a model-driven design trajectory for contextaware services consisting of three levels of models with different degrees of abstraction and platform independence. The models at the highest level of platform independence describe the behaviour of a context-aware service and its environment from an integrated perspective. The models at the intermediate level describe abstract components, which realize the context-aware service in terms of a service-oriented abstract platform. At the lowest level, the realization of a context-aware service is described in terms of specific target technologies, such as Web Services, BPEL and Parlay technologies. Our approach allows service designers to concentrate their efforts on the services they intend to create and offer, by facilitating the handling of context information and automating design steps through model transformation. In addition, our approach enables the reuse of platform-independent models for different target platforms.

View PDFchevron_right
How Can Semantics and Context Awareness Enhance the Composition of Context-aware Services?
Mahmoud Nassar

Proceedings of the 17th International Conference on Enterprise Information Systems, 2015

The context-aware services refers to applications that use so-called contextual information to provide appropriate services or relevant information to the user or other applications to perform a specific task. An important challenge in context-aware service oriented systems is the creation of a new service on demand to carry out more complex tasks through the composition of existing services. In this work, we aim to propose a semantic based architecture for the development of context aware services composition using Artificial Intelligence (AI) planning. The straightforward translation between AI planning through PDDL and Semantic web services via OWLS allows to automate the composition process. Thus planning based service composition launches a goal-oriented composition procedure to generate a plan of composite service corresponding to the user request. How Can Semantics and Context Awareness Enhance the Composition of Context-aware Services?.

View PDFchevron_right
Architectural Requirements for Building Context-Aware Services Platforms
Patricia Costa

International Journal of Cooperative Information Systems, 2003

Context-aware platforms aim at providing support to application designers to conceive their context-aware applications using services, mechanisms and interfaces that shield them from the complexity introduced by handling contextual information. This paper explores the essential requirements to be satisfied by context-aware service platforms and proposes a definition of a generic architecture supporting the execution of adaptive context-aware mobile applications. The WASP platform, a web services based context-aware service platform on top of 3G networks, is taken as a reference.

View PDFchevron_right
Towards Self-evolving Context-aware Services
Marco Autili

The introduction of new communication infrastructures such as Beyond 3 rd Generation (B3G) and the widespread usage of small computing devices are rapidly changing the way we use and interact with technology to perform everyday tasks. Ubiquitous networking empowered by B3G networking makes it possible for mobile users to access networked software services across continuously changing heterogeneous infrastructures by resource-constrained devices. Heterogeneity and devices' limitedness, create serious problems for the development and dynamic deployment of mobile applications that are able to run properly on the execution context and consume services matching with the users' expectations. Furthermore, the everchanging B3G environment calls for applications that self-evolve according to context changes. Out of these problems, self-evolving adaptable applications are increasingly emerging in the software community. In this paper we describe how CHAMELEON, a declarative framework for tailoring adaptable applications, is being used for tackling adaptation and self-evolution within the IST PLASTIC project.

View PDFchevron_right

References (37)

  1. Weiser M (1991) The computer for the 21st century. Sci Am 265(3):66-75
  2. Vukovic M, Kotsovinos E, Robinson P (2007) Application deve- lopment powered by rapid, on-demand service composition. In: Proceedings of the 2007 IEEE international conference on service- oriented computing and applications (IEEE SOCA 2007), Newport Beach, California
  3. Vuković M, Robinson P (2005) GoalMorph: Partial goal satisfac- tion for flexible service composition. Int J Web Services Pract 1(1- 2):40-56
  4. Vuković M, Robinson P (2005) SHOP2 and TLPlan for Proactive Service Composition. In: Proceedings of the UK-Russia workshop on proactive computing. Nizhniy Novgorod, Russia
  5. Bacchus F, Kabanza F (1995) Using temporal logic to control search in a forward chaining planner. In: Proceedings of the second international workshop on temporal representation and reasoning (TIME). Melbourne Beach, FL, USA
  6. Curbera F, Andrews T, Dholakia H, Goland Y, Klein J, Leymann F, Liu K, Roller D, Smith D, Thatte S, Trickovic I, Weerawarana S (2005) Business Process Execution Language for Web Ser- vices, version 1.1. White Paper available at ftp://www6.software. ibm.com/software/developer/library/ws-bpel.pdf (Last accessed 1st March 2006)
  7. IBM (2004) The IBM Business Process Execution Language for Web Services Java T M Run Time (BPWS4J). http://www. alphaworks.ibm.com/tech/bpws4j (Last accessed 1st March 2006)
  8. jUDDI v.0.94rc (2003) Java Implementation of the Universal Description Discovery, and Integration (UDDI) Specification for Web Services. Apache Web Services Project. http://ws.apache.org/ juddi/ (Last accessed 1st March 2006).
  9. Haigh KZ, Veloso M (1996) Interleaving Planning and Robot Execution for Asynchronous User Requests. In: Planning with Incomplete Information for Robot Problems: Papers from the 1996 American Association for Artificial Intelligence (AAAI) Spring Symposium, Stanford University in Palo Alto, California, USA, AAAI Press, Menlo Park, California 35-44
  10. Vukovic M (2006) Context Aware Service Composition. PhD the- sis, University of Cambridge
  11. Christensen E, Curbera F, Meredith G, Weerawarana S (2001) Web Services Description Language (WSDL) 1.1. Specification availa- ble at http://www.w3.org/TR/wsdl (Last accessed 1st March 2006)
  12. Fox A, Gribble SD, Chawathe Y, Brewer EA, Gauthier P (1997) Cluster-based scalable network services. In: Symposium on ope- rating systems principles 78-91
  13. The United Nations Standard Products and Services Code UNSPSC. Website available at http://www.unspsc.org/ (1998) (Last accessed 1st March 2006)
  14. Gu X, Nahrstedt K, Yu B (2004) SpiderNet: an Integrated Peer- to-Peer Service Composition Framework. In: Proceedings of the IEEE international symposium on high performance distributed computing (HPDC), Honolulu, Hawaii, USA 110-119
  15. JConfig (2002) Software available from http://tolstoy.com/ samizdat/jconfig.html (Last accessed 19th July 2006)
  16. Ranganathan A, Campbell RH (2003) What is the complexity of a distributed System? Technical Report UIUCDCS-R-2005-2568, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, USA
  17. McCann JA, Huebscher MC (2004) Evaluation issues in autonomic computing. In: Jin H, Pan Y, Xiao N. (eds) Proceedings of the third international conference on grid and cooperative computing workshops (GCC) of Lecture Notes in Computer Science, vol 3252. Springer, Wuhan 597-608
  18. Dey AK (2000) Providing architectural support for building context-aware applications. PhD thesis,. Georgia Institute of Tech- nology, Atlanta, GA, USA
  19. Hong JI, Landay JA (2001) An infrastructure approach to context- aware computing. Human-Comput Interact J 16:287-303
  20. Winograd T (2001) Architectures for Context. Human-Comput Interact J 16:401-419
  21. Schilit BN (1995) System architecture for context-aware mobile computing. PhD thesis. Columbia University, New York, USA
  22. Pascoe J (1997) The Stick-e Note Architecture: extending the interface beyond the user. In: Moore J, Edmonds E, Puerta A (eds) Proceedings of the international conference on intelligent user interfaces, Orlando, FL, USA. ACM, 261-264
  23. Schmidt A, Aidoo KA, Takaluoma A, Tuomela U, Laerhoven KV, de Velde WV (1999) Advanced interaction in context. In: Procee- dings of the first international symposium on handheld and ubiqui- tous computing (HUC). Springer, Karlsruhe, pp 89-101
  24. Lei H, Sow DM, Davis II JS, Banavar G, Ebling MR (2002) The design applications of a context service. ACM SIGMOBILE Mobile Comput Commun Rev 6(4):45-55
  25. Koehler J, Srivastava B (2003) Web service composition: cur- rent solutions and open problems. In: The Proceedings of the international conference on automated planning and scheduling (ICAPS). Workshop on planning for Web Services, Trento, Italy pp 28-35
  26. Wu D, Sirin E, Hendler J, Nau D, Parsia B (2003) Automatic Web Services composition using SHOP2. In: Proceedings of the 13th international conference on automated planning and scheduling. Workshop on planning for Web Services, Trento, Italy
  27. Nau DS, Muñoz-Avila H, Cao Y, Lotem A, Mitchell S (2001) Total- order planning with partially ordered subtasks. In: Nebel B (eds) Proceedings of the seventeenth international joint conference on artificial intelligence (IJCAI), Seattle, Washington, USA, pp 425- 430
  28. McIlraith S, Son TC (2002) Adapting golog for composition of semantic Web Services. In: Proceedings of the eighth international conference on knowledge representation and reasoning (KR2002), Toulouse, France
  29. Levesque HJ, Reiter R, Lesperance Y, Lin F, Scherl RB (1997) GOLOG: a logic programming language for dynamic domains. J Logic Programm 31(1-3):59-83
  30. McCarthy J, Hayes PJ (1969) Some philosophical problems from the standpoint of artificial intelligence. In: Meltzer B, Michie D (eds) Machine intelligence 4. Edinburgh University Press, Edinburgh, pp 463-502
  31. Ankolenkar A, Burstein M, Hobbs JR, Lassila O, Martin DL, McDermott D, McIlraith SA, Narayanan S, Paolucci M, Payne TR, Sycara K (2002) DAML-S: Web service description for the seman- tic Web. In: Proceedings of the first international semantic Web conference (ISWC), Sardinia, Italy
  32. Giacomo GD, Lesperance Y, Levesque HJ (2000) Congolog, a concurrent programming language based on the situation calcu- lus. Artif Intell 121(1-2):109-169
  33. Ponnekanti SR, Fox A (2002) Sword: A developer toolkit for Web service composition. In: Proceedings of the 11th World Wide Web conference (Web Engineering Track), Honolulu, Hawaii, USA
  34. Forgy C (1982) Rete: A fast algorithm for the many patterns/many objects match problem. Artif Intell 19(1):17-37
  35. Berardi D (2005) Automatic service composition. Models, techni- ques, tools. PhD thesis, University of Rome "La Sapienza", Rome, Italy
  36. Akkiraju R, Verma K, Goodwin R, Doshi P, Lee J (2004) Execu- ting abstract Web process flows. In: Proceedings of the internatio- nal conference on automated planning and scheduling (ICAPS). Workshop on planning and scheduling for Web and grid services, Whistler, BC, Canada
  37. Pistore M, Barbon F, Bertoli P, Shaparau D, Traverso P (2004) Planning and monitoring Web service composition. In: Procee- dings of the artificial intelligence: methodology, systems, and

Related papers

Discovery and Composition of Services for Context-Aware Systems
Andrew Tokmakoff

Lecture Notes in Computer Science, 2006

We consider the challenge of dynamically adapting services to context changes that occur in ubiquitous computing environments (e.g., changes in a user's activity) and propose the Context-Aware Service Enabling (CASE) platform for that purpose. The CASE platform combines context-aware service discovery with service composition, acting as an enabler for the development of adaptive context-aware applications. In this paper, we illustrate the need for context-aware service discovery and composition in pervasive 4G environments and present the architecture of the CASE platform. The CASE platform enables applications to easily adapt to changes in service availability, which may result from changes in client and/or service context. We also provide an overview of the platform's technical realization.

View PDFchevron_right
Enabling Context-Awareness for Dynamic Service Composition
hicham baidouri

International Journal of Advanced Pervasive and Ubiquitous Computing, 2015

One of the main observed gains of Service Oriented Architectures (SOA) is the ability to compose new services to achieve high level functionalities. Thus, it is necessary to organize services in a manner to achieve this goal automatically and easily. Furthermore, the emergence of wireless technologies and intelligent mobile devices has enabled the creation of a new kind of services called context-aware composite services. With such services, context plays a great role in their design and development process in order to produce the most appropriate response. In this paper, the authors aim to present their Context-Aware Composite Service (CACS) metamodel for design and development of these services, and, a dedicated tool called MA2C (A Mediator Architecture for Context-aware Composition) responsible of their dynamic generation and execution.

View PDFchevron_right
COPAL: An adaptive approach to context provisioning
Schahram Dustdar

2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications, 2010

Context-aware services need to acquire context information from heterogeneous context sources. The diversity of service requirements posts challenges on context provisioning systems as well as their programming models. This paper proposes COPAL (COntext Provisioning for ALl)-an adaptive approach to context provisioning. COPAL is at first a runtime middleware, which provides loose-coupling between context and its processing. The component architecture of COPAL ensures that new context processing functions can be added dynamically. A set of context processing patterns are proposed to customize context attributes and compose context provisioning schemes. The COPAL components and models are reflected in a Domain Specific Language (DSL), which can further reduce the development efforts of context provisioning using automatic code generation. A motivating scenario is used throughout the paper to illustrate COPAL approach.

View PDFchevron_right
Towards a Context-Based Service Composition Framework
Béat Hirsbrunner

Services can be defined as software components, or building blocks that are provided in order to be assembled, and reused in a distributed Internet-based environment. The development of new services through the integration of existing ones (referred to as service composition) is generating considerable interest in recent years in several computer science communities. Existing service composition systems miss out on the opportunity of enormous benefits by exploiting useful contextual information relevant to service discovery and composition. This paper presents the CB-SeC framework (CB-SeC stands from Context Based Service Composition). The approach adopted in this framework is the combination of context-aware computing and agent technology, in order to provide better user-tailored services in pervasive environments.

View PDFchevron_right
CAPEUS: An Architecture for Context-Aware Selection and Execution of Services
Florian Michahelles

2001

This paper introduces a comprehensive framework that allows mobile users to access a variety of services provided by their current environment (e.g. print services). Novel to our approach is that selection and execution of services takes into account the user’s current context. Instead of being harassed by useless activities as service browsing or configuration issues, environmental services get seamlessly aligned to the user’s present task. Thus, the challenge is to develop a new service framework that fulfils these demands. The paper proposes a document-based approach; so called Context-Aware Packets (CAPs) contain context constraints and data for describing an entire service request. The core framework, Context-Aware Packets Enabling Ubiquitous Services (CAPEUS), reverts to CAPs for realising context-aware selection and execution of services.

View PDFchevron_right

Related topics

  • Information Systems
  • Distributed Computing
  • Service Oriented Computing
  • Service Composition
  • Failure Recovery
  • Goal Orientation

    • Cited by

    A survey of service composition in ambient intelligence environments
    Ioannis Vlahavas

    Artificial Intelligence Review, 2013

    This article presents a comparative review of systems performing service composition in Ambient Intelligence Environments. Such environments should comply to ubiquitous or pervasive computing guidelines by sensing the user needs or wishes and offering intuitive human-computer interaction and a comfortable non-intrusive experience. To achieve this goal service orientation is widely used and tightly linked with AmI systems. Some of these employ the Web Service technology, which involves well-defined web technologies and standards that facilitate interoperable machine to machine interaction. Other systems regard services of different technologies (e.g. UPnP, OSGi etc) or generally as abstractions of various actions. Service operations are sometimes implemented as software based functions or actions over hardware equipment (e.g. UPnP players). However, a single service satisfies an atomic only user need, so services need to be composed (i.e. combined), in order to provide the usually requested complex tasks. Since manual service composition is obviously a hassle for the user, ambient systems struggle to automate this process by applying various methods. The approaches that have been adopted during the last years vary widely in many aspects, like domain of application, modeling of services, composition method, knowledge representation and interfaces. This work presents a comparative view of these approaches revealing similarities and differences, while providing additional information.

    View PDFchevron_right
    Automated Planning for Ubiquitous Computing
    Ilche Georgievski

    ACM Computing Surveys, 2017

    The goal of ubiquitous computing is to create ambience in which one’s experiences and quality of life are improved by monitoring and assisting people using ubiquitous technologies and computation in coherence. The continuous advancements of involved technologies, such as wireless communications, mobile devices, and sensors, imply fast evolution of ubiquitous computing environments too. The complexity of these environments is reaching a point where traditional solutions simply no longer work. The environments are in need of computational techniques that can deal with the evolution and uncertainty of ubiquitous computing environments dynamically and automatically. Artificial Intelligence (AI) can contribute towards satisfying this future scenario in many ways, while numerous approaches inspired by work in the AI planning community have already been designed for ubiquitous computing. We devote this study to investigate the current progress of AI planning for ubiquitous computing by ana...

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved