BUST: enabling scalable service orchestration

Service-Orientation (SO) is a design and integration paradigm that is based on the notion of well defined, loosely coupled services. Within SO, services are viewed as computational elements that expose functionalities in a platform-independent manner and can be described, published, discovered, and consumed across language, platform, and organizational borders. SO principles emphasize composability, by which a set of services can be composed to achieve the desired functionality. Service orchestration is the dominate approach to service compositions. A key issue in implementing service orchestrations is their efficient concurrent execution. This paper focuses on the scalability challenges of simultaneously executing many long-running service orchestration instances. We present a novel approach for implementing service orchestrations called BUST (Break-Up State Transition) that significantly improves processing rate and scalability.

[1]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[2]  J. W. Cohen,et al.  The M/G/1 queue with heavy-tailed service time distribution , 1998, IEEE J. Sel. Areas Commun..

[3]  Dragos-Anton Manolescu,et al.  Micro-Workflow: A Workflow Architecture Supporting Compositional Object-Oriented Software Development , 2000 .

[4]  강문설.  [서평]「The Unified Modeling Language User Guide」 , 1999 .

[5]  Paola Inverardi,et al.  An approach to performance evaluation of software architectures , 1998, WOSP '98.

[6]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[7]  Dragos-Anton Manolescu,et al.  Workflow enactment with continuation and future objects , 2002, OOPSLA '02.

[8]  Eric Siegel,et al.  Practical Service Level Management: Delivering High-Quality Web-Based Services , 2004 .

[9]  Ivar Jacobson,et al.  Unified Modeling Language , 2020, Definitions.

[10]  Alistair Cockburn,et al.  Writing Effective Use Cases , 2000 .

[11]  Jeffrey Hasan,et al.  Performance Tuning and Optimizing ASP.NET Applications , 2003, Apress.

[12]  Jerome A. Rolia,et al.  The Method of Layers , 1995, IEEE Trans. Software Eng..

[13]  David E. Culler,et al.  An architecture for highly concurrent, well-conditioned internet services , 2002 .

[14]  Steven Haines.  Pro Java EE 5 Performance Management and Optimization , 2006 .

[15]  Roy T. Fielding,et al.  Principled design of the modern Web architecture , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[16]  John F. Shortle,et al.  Simulating M/G/1 queues with heavy-tailed service , 2002, Proceedings of the Winter Simulation Conference.

[17]  Eric. Newcomer,et al.  Understanding SOA with Web Services , 2004 .

[18]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[19]  Don Box.  A Guide to Developing and Running Connected Systems with Indigo , 2004 .

[20]  Maria Kihl,et al.  Web server performance modeling using an M/G/1/K*PS queue , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[21]  Vivek Sarkar,et al.  Decentralizing execution of composite web services , 2004, OOPSLA.