Deriving service variants from business process specifications

ABSTRACT

Software service organizations typically tend to develop custom solutions upon entry to a project engagement. This is not a scalable proposition. Today, driven by the need for enhancing profitability, reuse of existing assets across customer engagements is a more viable strategy. This is leading to the transformation of software services organizations from a labor-based to an asset-based model. In the enterprise application development domain, business processes are used to model the dynamic behavior of enterprise applications. Hence one highly prevalent asset-based approach in this domain is to build a scalable portfolio of services using a service-oriented architecture (SOA) approach. This provides a mechanism for representing business processes as a set of business-aligned, loosely-coupled services that can be iteratively composed and re-composed to create loosely coupled composite applications that mirror and support business processes.

A key research problem that arises here is how to instantiate a stated business process specification as a combination of variants of existing services in the portfolio. We show via an illustrative example that this problem is non-trivial and scalable, and it depends on the semantics of the business process specification, especially with respect to the inter-service data and control flow dependencies that the instantiated business process specification has to satisfy. To that end, we also present our Variation-Oriented Service Design (VOSD) algorithm for automatically deriving service-level variants from the stated business process specifications. We also show that our algorithm is scalable, since its asymptotic complexity is linear in the number of service variants. We also illustrate our algorithm via the example.

REFERENCES

• 1: Externalizing Component Manners to Achieve Greater Maintainability through a Highly Re-Configurable Architectural Style, Proceedings of the International Conference on Software Maintenance (ICSM'02), p.628, October 03-06, 2002
• 2: M. P. Singh and M. N. Huhns. Service Oriented Computing, Wiley-VCH Publishers, 1st Edition, ISBN 0-470-09148-7, November 2004
• 3: S. Kumaran. Model-driven Enterprise. In Proceedings of the Global EAI (Enterprise Application Integration) Summit (2004) 166--180
• 4: M. Sinnema, S. Deelstra, J. Nijhius and J. Bosch. COVAMOF: A Framework for Modeling Variability in Software Product Families. In Proceedings of the Third Software Product Line Conference (SPLC 2004), LNCS Vol. 3154, pp. 197--213, August 2004; also available from http://www.msinnema.nl/SPLC3-COVAMOF.pdf/
• 5: Schneiders and F. Puhlmann. Variability Mechanisms in E-Business Process Families. In Proceedings of Business Information Systems (BIS 2006); also available from http://bpt.hpi.uni-potsdam.de/twiki/pub/Public/FrankPuhlmann/BIS2006-PESOA.pdf#search=%22%22Variability%20Mechanisms%20in%20E-Business%20Process%20Families%22%22
• 6: N. C. Narendra, K. Ponnalagu, B. Srivastava, G. S. Banavar and A. Arsanjani. Applying Variation-Oriented Engineering for Enhancing Reusability of Business Process-based Solutions. In Proceedings of SOPOSE 2006 Workshop (co-located with APSEC 2006)
• 7: A. Arsanjani, Empowering the business analyst for on demand computing, IBM Systems Journal, v.44 n.1, p.67-80, January 2005
• 8: M. P. Singh and M. N. Huhns. Service Oriented Computing, Wiley-VCH Publishers, 1st Edition, ISBN 0-470-09148-7, November 2004
• 9: S. Kumaran. Model-driven Enterprise. In Proceedings of the Global EAI (Enterprise Application Integration) Summit (2004) 166--180
• 10: E. Tsang. Foundations of Constraint Satisfaction. Academic Press, ISBN 0-12-701610-4, 2003

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

General Terms:
Design, Experimentation, Human Factors, Verification

Keywords:
business process, reuse, service-oriented architecture