Analysis of integration models for service composition

ABSTRACT

This paper studies service integration infrastructures that support the execution of megaservices --- large-scale applications that are composed of autonomous service modules. Integration infrastructures are classified according to their control-flow and data-flow structures. We analyze the effects of data-flows on the performances of the centralized and distributed data-flow models. A mathematical model is built to compare the performances of megaservices. Particularly, aggregated cost and response time metrics are defined and evaluated. We arrive at the conclusion that the distributed data-flow model is in general superior in performance. We also identify the key system parameters as well as system bottlenecks. The analysis provides recommendations for a few techniques to build high-performance and scalable service integration infrastructures based on the distribution of data-flows.

REFERENCES

• 1: B. Boehm and B. Scherlis, "Megaprogramming", Proceedings of DARPA Software Technology Conference, Los Angeles, April 1992, pp. 68-82.
• 2: D. Chess, B. Grosof, C. Harrison, D. Levine, C. Parris, and G. Tsudik, "Itinerant Agents for Mobile Computing", IEEE Personal Communications, vol. 2(5), October 1995, pp. 34-49.
• 3: J. B. Dennis , G. R. Gao, An efficient pipelined dataflow processor architecture, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.368-373, November 12-17, 1988, Orlando, Florida, United States
• 4: Jack B. Dennis , David P. Misunas, A preliminary architecture for a basic data-flow processor, Proceedings of the 2nd annual symposium on Computer architecture, p.126-132, January 20-22, 1975
• 5: J.-L. Gaudiot and L. Bic (eds.), "Advanced Topics in Data-Flow Computing", Prentice-Hall, 1991.
• 6: David Liu , Kincho Law , Gio Wiederhold, CHAOS: An Active Security Mediation System, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, p.232-246, June 05-09, 2000
• 7: D. Liu, K. Law, and G. Wiederhold, "FICAS: A Distributed Data-Flow Service Composition Infrastructure", Stanford University, Unpublished Report, 2002, http://mediator.stanford.edu/papers/FICAS.pdf.
• 8: J. Magott, "Performance Evalucation of Concurrent Systems Using Petri Nets", Information Processing Letter, vol. 18(1), 1984, pp. 7-13.
• 9: M. D. McIlroy, "Mass Produced Software Components", Software Engineering, NATO Science Committee, January 1969, pp. 138-150.
• 10: T. Murata, "Petri Nets: Properties, Analysis and Applications", Proceedings of the IEEE, vol. 77(4), April 1989, pp. 541-580.
• 11: D. L. Parnas, "On the Criteria to be Used in Decomposing Systems into Modules", P. Freeman and A. I. Wasserman, Tutorial on Software Design Techniques, IEEE Computer Society Press, 1983.
• 12: C. Petri, "Kommunikation mit Automaten", University of Bonn, Ph.D. dissertation, 1962.
• 13: Arthur H. Veen, Dataflow machine architecture, ACM Computing Surveys (CSUR), v.18 n.4, p.365-396, Dec. 1986 [doi>10.1145/27633.28055]
• 14: W3C, "Simple Object Access Protocol (SOAP)", 2000, http://www.w3.org/TR/SOAP.
• 15: G. Wiederhold, D. Beringer, N. Sample, and L. Melloul, "Composition of Multi-site Services", Proceedings of IDPT'99, Kusadasi, Turkey, June 1999.
• 16: Gio Wiederhold, Information Systems that Really Support Decision-Making, Journal of Intelligent Information Systems, v.14 n.2-3, p.85-94, March-June [doi>10.1023/A:1008775517030]
• 17: Gio Wiederhold , Peter Wegner , Stefano Ceri, Toward megaprogramming, Communications of the ACM, v.35 n.11, p.89-99, Nov. 1992 [doi>10.1145/138844.138853]

INDEX TERMS

Keywords:
FICAS, distributed data-flow, performance evaluation, service composition, service integration infrastructure