On exploring performance optimizations in web service composition

ABSTRACT

The importance of service composition has been widely recognized in the Internet research community due to its high flexibility in allowing development of customized applications from primitive services in a plug-and-play manner. Although much research in defining architectures, choreography languages and etc, has been conducted, little attention has been paid to composite services' runtime performance-related aspects (e.g., network bandwidths, path delay, machine resources), which are of great importance to wide-area applications, especially those that are resource-consuming. Service composition in the wide area actually creates a new type of routing problem which we call <I>QoS service routing</I>. We study this problem in large networks and provide distributed and scalable routing solutions with various optimization goals. Most importantly, we propose ways to reduce redundancies in data delivery and service execution through explorations of different types of multicast (service multicast and data multicast) in one-to-many application scenarios.

REFERENCES

• 1: Rakesh Mohan, John R. Smith and Chung-Sheng Li. Adapting Multimedia Internet Content for Universal Access. IEEE Transactions on Multimedia, Mar 1999.
• 2: Surendar Chandra, Carla Schlatter Ellis, and Amin Vahdat. Application-Level Differentiated Multimedia Web Services Using Quality Aware Transcoding. IEEE Journal on Selected Areas in Communications, 18(12), Dec 2000.
• 3: Steven D. Gribble , Matt Welsh , Rob von Behren , Eric A. Brewer , David Culler , N. Borisov , S. Czerwinski , R. Gummadi , J. Hill , A. Joseph , R. H. Katz , Z. M. Mao , S. Ross , B. Zhao , Robert C. Holte, The Ninja architecture for robust Internet-scale systems and services373423, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.35 n.4, p.473-497, March 2001 [doi>10.1016/S1389-1286(00)00179-1]
• 4: Anca-Andreea Ivan , Josh Harman , Michael Allen , Vijay Karamcheti, Partitionable Services: A Framework for Seamlessly Adapting Distributed Applications to Heterogeneous Environments, Proceedings of the 11 th IEEE International Symposium on High Performance Distributed Computing HPDC-11 20002 (HPDC'02), p.103, July 24-26, 2002
• 5: Shankar R. Ponnekanti and Armando Fox. SWORD: A Developer Toolkit for Web Service Composition. In the Eleventh World Wide Web Conference (Web Engineering Track), Honolulu, Hawaii, May 2002.
• 6: Jingwen Jin and Klara Nahrstedt. Large-Scale Service Overlay Networking with Distance-Based Clustering. In ACM/IFIP/USENIX International Middleware Conference (Middleware2003), Rio de Janeiro, Brazil, Jun 2003.
• 7: Xiaohui Gu , Klara Nahrstedt, A Scalable QoS-Aware Service Aggregation Model for Peer-to-Peer Computing Grids, Proceedings of the 11 th IEEE International Symposium on High Performance Distributed Computing HPDC-11 20002 (HPDC'02), p.73, July 24-26, 2002
• 8: Sumi Choi, Jonathan Turner, and Tilman Wolf. Configuring Sessions in Programmable Networks. In Proc. of IEEE INFOCOM, Anchorage, Alaska, Apr 2001.
• 9: Liangzhao Zeng , Boualem Benatallah , Marlon Dumas , Jayant Kalagnanam , Quan Z. Sheng, Quality driven web services composition, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775211]
• 10: Jingwen Jin and Klara Nahrstedt. On Construction of Service Multicast Trees. In Proc. of IEEE International Conference on Communications (ICC2003), Anchorage, Alaska, May 2003.
• 11: Zhichen Xu , Chunqiang Tang , Sujata Banerjee , Sung-Ju Lee, RITA: receiver initiated just-in-time tree adaptation for rich media distribution, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776332]
• 12: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 13: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 14: Duangdao Wichadakul. Q-Compiler: Meta-Data QoS-Aware Programming and Compilation Framework. PhD thesis, Computer Science Department, University of Illinois at Urbana Champaign, Jan. 2003.
• 15: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 16: Paul Francis. Yoid: Extending the Internet Multicast Architecture, Apr 2000.
• 17: T. S. Eugene Ng, Hui Zhang. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proc. of IEEE INFOCOM, New York, NY, Jun 2002.
• 18: J. Liebeherr, and M. Nahas. Application-Layer Multicast with Delaunay Triangulations. In Proc. of Sixth Global Internet Symposium (IEEE Globecom 2001), San Antonio, Texas, Nov 2001.
• 19: Evangelos Kranakis, Harvinder Singh, Jorge Urrutia. Compass Routing on Geometric Networks. In Proc. of the 11th Canadian Conference on Computational Geometry, Vancouver, CA.
• 20: Shigang Chen, Klara Nahrstedt, Yuval Shavitt. A QoS-Aware Multicast Routing Protocol. IEEE Journal on Special Areas in Communication, 18(12):2580--2592, Dec 2000.
• 21: Jingwen Jin, Klara Nahrstedt. QoS Service Routing for Supporting Multimedia Applications. Technical Report UIUCDCS-R-2002-2303/UILU-ENG-2002-1746, Department of Computer Science, University of Illinois at Urbana-Champaign, USA, Nov 2002.
• 22: E. Zegura, K. Calvert, S. Bhattacharjee. How to Model an Internetwork. In Proc. of IEEE INCOFOM, Apr 1996.

INDEX TERMS

Keywords:
QoS, application-level routing, multicast, overlay networks, service composition