Context-aware Generic Service Discovery and Service Composition

Service Composition is to create a new business process by composing several services in order to fulfill business goals that individual services cannot achieve. Service discovery and service composition can be highly adaptive to contexts, i.e., according to context information, e.g., location, budget and time, we can discover and compose these services to satisfy particular requirements in the contexts. Moreover, we want to contain non-electronic services, e.g., restaurants, into service composition. These services are not considered in existing service composition research, but are ubiquitous in mobile phone working environment. In this paper, we present the methods of discovering and composing non-electronic services based on contexts. We build a constraint-based context model which is more suitable for service composition algorithm than the other context model. Our service composition algorithm uses soft constraints. With this feature, the service composition algorithm can give the user several "good enough" solutions, instead of null solution. More importantly, we include non-electronic services into service composition. Throughout the paper, an entertainment planner is used as a motivated example.