A Spanning Tree Based Approach to Identifying Web Services

International Journal of Web Services Research (IJWSR)

Volumn 1, Issue 1, 2004, Pages 1-20

  Jain, Hemant ^a   Zhao, Huimin ^a   Chinta, Nageswara R ^b  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

^b TATA CONSULTANCY SERVICES   (India)

Author keywords

genetic algorithm; graph partitioning; spanning tree; web services; web services identification

Indexed keywords

EID: 85001733673     PISSN: 15457362     EISSN: 15465004     Source Type: Journal    
DOI: 10.4018/jwsr.2004010101     Document Type: Article

References (28)

1. Apte, U. & Sankar, C. S. (1990). Reusability-based Strategy for Development of Information Systems: Implementation Experience of a Bank. MIS Quarterly. 14(4), 421–433.
2. Bäck, T. (1996). Evolutionary Algorithms in Theory and Practice. New York, Oxford: Oxford University Press.
3. Brown, A. W. (2000). Large-Scale Component-Based Development. Upper Saddle River, NJ: Prentice-Hall.
4. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1990). Introduction toAlgorithms, Chapter 24: Minimum Spanning Tree. MIT Press & McGraw-Hill Book Company, (498–513).
5. Goldberg, D. E. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers.
6. Gottschalk, K., Graham, S., Kreger, H., & Snell, J. (2002). Introduction to Web Services Architecture. IBM Systems Journal. 41(2), 170–177.
7. Herzum, P. & Sims, O. (2000). Business Component Factory: A Comprehensive Overview of Component-Based Development for the Enterprise. John Wiley & Sons, Inc.
8. Jain, H. (1987). A Comprehensive Model for the Design of Distributed Computer Systems. IEEE Transactions on Software Engineering. SE-13(10), 1092 -1104.
9. Jain, H., Chalimeda, N., Ivaturi, N., & Reddy, B. (2001). Business Component Identification - A Formal Approach. Proceedings of 5th International Enterprise Distributed Object Computing Conference, (183–187).
10. Jain, H., Zhao, H., & Chinta, N. R. (2003a). A Spanning Tree Based Approach to Identifying Web Services. Proceedings of the First International Conference on Web Services (ICWS'03), (272–277).
11. Jain, H., Zhao, H., & Chinta, N. R. (2003b). Web Service Identification - A Multi-objective Genetic Algorithm Based Approach. Working paper. School of Business Administration, University of Wisconsin - Milwaukee.
12. Kreger, H. (2003). Fulfilling the Web Services Promise. Communications of the ACM. 46(6), 29–34.
13. Kruskal, J. B. (1956). On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society. 7, 48–50.
14. Levi, K. & Arsanjani, A. (2002). A Goal-driven Approach to Enterprise Component Identification and Specification. Communications of the ACM. 45(10), 45–52.
15. Mili, H., Mili, F., & Mili, A. (1995). Reusing Software: Issues and Research Directions. IEEE Transactions on Software Engineering. 21(6), 528–561.
16. Miller, G. (2003). The Web Services Debase:.Net vs. J2EE. Communications of the ACM. 46(6), 64–67.
17. Pfister, C. & Szyperski, C. (1998). Why Objects Are Not Enough. In T. Jell (ed.), Component-based Software Engineering (CUC'96). Cambridge, UK: Cambridge University Press.
18. Prim, R. C. (1957). Shortest Connection Networks and Some Generalizations. Bell Systems Technical Journal. 36, 1389–1401.
19. Riel, A. (1996). Object-Oriented Design Heuristics. Addison-Wesley Publishing Company, Inc.
20. Rosenberg, D. & Scott, K. (1999). Use Case Driven Object Modeling with UML- A Practical Approach. Addison Wesley Longman, Inc.
21. Schloegel, K., Karypis, G., & Kumar, V. (2000). Graph Partitioning for High Performance Scientific Simulations. In J. Dongarra et al. (Ed.), CRPC Parallel Computing Handbook. Morgan Kaufmann.
22. Srinivas, N. & Deb, K. (1994). Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation. 2(3), 221–248.
23. Szyperski, C. (1998). Component Software: Beyond Object-Oriented Programming. New York: ACM Press.
24. Tata Consultancy Services (1999). ADEX modeling Framework, Version 1.7.
25. Vitharana, P., Zahedi, F., & Jain, H. (2003, November). Component-based Software Development: Design, Retrieval, and Assembly. Communications of the ACM.
26. Williams, J. (2003). The Web Services Debase: J2EE vs.Net. Communications of the ACM. 46(6), 59–63.
27. Szyperski, C. (1998). Component Software: Beyond Object-Oriented Programming. New York: ACM Press.
28. Zitzler, E., Deb, K., & Thiele, L. (1999). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Proceedings of the 1999 Genetic and Evolutionary Computation Conference, (pp. 121–122).