QoS-Aware service management for component-based distributed applications

Abstract

Component-based software development has evolved from a tightly coupled style to a loosely coupled style in the recent few years. The paradigm shift will eventually allow heterogeneous systems to interoperate in open networks such as the Internet and will make software development more of a management task than a development task. Envisioning that future applications may comprise dynamically aggregated component services possibly distributed widely, we develop a Quality of Service (QoS)-aware service management framework in the middleware layer to make the component services infrastructure transparent to the applications. Specifically, we manage services not only as individuals, but more importantly as meaningful aggregated entities based on the logical compositional needs coming from the applications, by composing services properly according to QoS requirements at application setup time, and performing continuous maintenance at application runtime seamlessly. Our service management framework is scalable in two dimensions: network size and application's client population size. Specifically, the framework employs a decentralized management solution that scales to large network size, and explores resource sharing in one-to-many group-based applications by means of multicasting mechanisms. Moreover, it incorporates local adaptation operations and distributed failure detection, reporting, and recovery mechanisms to deal with runtime resource fluctuations and failures.

References

1. Chandra, S., Ellis, C. S., and Vahdat, A. 2000. Application-level differentiated multimedia Web services using quality aware transcoding. IEEE J. Special Areas in Comm. 18, 12.
2. Chen, K. and Nahrstedt, K. 2002. Effective location-guided tree construction algorithms for small group multicast in MANET. In Proceedings of IEEE INFOCOM. New York NY.
3. Chen, S. and Nahrstedt, K. 1998. An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions. IEEE Netw. 12, 6, 64--79.
4. Chen, S., Nahrstedt, K., and Shavitt, Y. 2000. A QoS-aware multicast routing protocol. IEEE J. Special Areas in Comm. 18, 12, 2580--2592.
5. Choi, S. Turner, J., and Wolf, T. 2001. Configuring sessions in programmable networks. In Proceedings of IEEE INFOCOM. Anchorage, AK.
6. Chu, X. Rao, S. G., and Zhang, H. 2000. A case for end system multicast. In Proceedings of ACM SIGMETRICS. Santa Clara, CA, 1--12.
7. Deering, D. 1988. Multicast routing in internetworks and extended lans. In Proceedings of the ACM SIGCOMM. Stanford, CA, 55--64.
8. Gribble, S. D., Welsh, M. R., von Behren, R., Brewer, E. A., Culler, D., Borisov, N., Czerwinski, S., Gummadi, R., Hill, J. Joseph, A., Katz, R. H ., Mao, Z. M., Ross, S., and Zhao, B. 2001. The Ninja architecture for robust internet-scale systems and services. Comput. Netw. (Special Issue on Pervasive Computing).
9. Gu, X. and Nahrstedt, K. 2002. A scalable QoS-aware service aggregation model for peer-to-peer computing grids. In Proceedings of High Performance Distributed Computing. Edinburgh, Scotland.
10. Ivan, A., Harman, J., Allen, M., and Karamcheti, V. 2002. Partitionable services: A framework for seamlessly adapting distributed applications to heterogeneous environments. In Proceedings of IEEE International Conference on High Performance Distributed Computing (HPDC). Edinburgh, Scotland.
11. Jain, M. and Dovrolis, C. 2002. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In Proceedings of ACM SIGCOMM. Pittsburgh, PA.
12. Jin, J. and Nahrstedt, K. 2002. QoS service routing for supporting multimedia applications. Tech. rep. UIUCDCS-R-2002-2303/UILU-ENG-2002-1746, Department of Computer Science, University of Illinois at Urbana-Champaign.
13. Jin, J. and Nahrstedt, K. 2003a. Large-scale service overlay networking with distance-based clustering. In Proceedings of ACM IFIP USENIX International Middleware Conference Middleware'03. Rio de Janeiro, Brazil.
14. Jin, J. and Nahrstedt, K. 2003b. On construction of service multicast trees. In Proceedings of IEEE International Conference on Communications (ICC'03). Anchorage, AK.
15. Jin, J. and Nahrstedt, K. 2004a. On exploring performance optimizations in web service composition. In Proceedings of ACM IFIP USENIX International Middleware Conference (Middleware'04). Toronto, Canada.
16. Jin, J. and Nahrstedt, K. 2004b. Source-Based QoS Service Routing in Distributed Service Networks. In Proceedings of IEEE International Conference on Communications (ICC'04). Paris, France.
17. Kranakis, K., Singh, H., and Urrutia, J. 1999. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry. Vancouver, Canada.
18. Liebeherr, I. and Nahas, M. 2001. Application-layer multicast with Delaunay triangulations. In Proceedings of the 6th Global Internet Symposium (IEEE Globecom'01). San Antonio, TX.
19. Melander, B., Bjorkman, M., and Gunningberg, P. 2000. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Proceedings of Global Internet Symposium.
20. Mohan, R., Smith, J. R., and Li, C.-S. 1999. Adapting multimedia internet content for universal access. IEEE Trans. Multimedia.
21. Ng, T. S. E. and Zhang, H. 2002. Predicting Internet network distance with coordinates-based approaches. In Proceedings of IEEE INFOCOM. New York, NY.
22. OASIS. 2005. Web Services Business Process Execution Language Version 2.0. http://www. oasissopen.org/committees/download.php/160241/wsbpel-specification-draft-Dec-22-2005.htm.
23. Ponnekanti, S. R. and Fox, A. 2002. SWORD: A developer toolkit for Web service composition. Proceedings of the 11th World Wide Web Conference (Web Engineering Track). Honolulu, HI.
24. Raman, B. and Katz, R. H. 2003. An architecture for highly available wide-area service composition. Comput. Comm. J. (Special Issue on Recent Advances in Communication Networking).
25. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S. 2001. A scalable content-addressable network. In Proceedings of ACM SIGCOMM. San Diego, CA.
26. Sriram, R., Manimaran, G., and Murthy, C. S. R. 1999. A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Trans. Netw. 7, 4, 514--529.
27. Stoica, I., Morris, R. Karger, D., Kaashoek, M. F., and Balakrishnan, H. 2001. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM SIGCOMM. San Diego, CA.
28. Striegel, A. and Manimaran. G. 2002. A survey of QoS multicasting issues. IEEE Comm. 40, 6.
29. Tai, S., Khalaf, R., and Mikalsen, T. 2004. Composition of coordinated Web services. In Proceedings of ACM IFIP USENIX International Middleware Conference (Middleware'04). Toronto, Canada.
30. Wichadakul, D. 2003. Q-Compiler: Metadata QoS-aware programming and compilaation framework. Ph.D. thesis, Computer Science Department, University of Illinois at Urbana Champaign.
31. Wikipedia. Service-Oriented Architecture. http://en.wikipedia.org/wiki/Service-oriented_architecture.
32. Xu, Z., Tang, C. Banerjee, S., and Lee, S.-J. 2003. RITA: Receiver initiated just-in-time tree adaptation for rich media distribution. In Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'03). Monterey, CA.
33. Zegura, E., Calvert, K., and Bhattacharjee, S. 1996. How to model an internetwork. In Proceedings of IEEE INFOCOM.
34. Zeng, L., Benatallah, B. Dumas, M. Kalagnanam, J., and Sheng, Q. Z. 2003. Quality Driven Web Services Composition. In Proceedings of the 12th International World Wide Web Conference. Budapest, Hungary.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Networks

  • Network architectures

  • Network properties

    • Network structure

  • Network protocols

    • Application layer protocols

    • Network layer protocols

      • Routing protocols

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications