Skip to main content
SpringerLink
Log in

An adaptive middleware for supporting time-critical event response

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

There are many applications where a timely response to an important event is needed. Often such response can require significant computation and possibly communication, and it can be very challenging to complete it within the time-frame the response is needed. At the same time, there could be application-specific flexibility in the computation that may be desired.

This paper presents the design, implementation, and evaluation of a middleware that can support such applications. Each of the services in our target applications could have one or more service parameters, which can be modified, within the pre-specified ranges, by the middleware. The middleware enables the time-critical event handling to achieve the maximum benefit, as per the user-defined benefit function, while satisfying the time constraint. Our middleware is also based on the existing Grid infrastructure and Service-Oriented Architecture (SOA) concepts. We have evaluated our middleware and its support for adaptation using a volume rendering application and a Great Lake forecasting application. The evaluation shows that our adaptation is effective, and has a very low overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bhat, V., Parashar, M., Liu, H., Khandekar, M., Kandasamy, N., Abdelwahed, S.: Enabling self-managing applications using model-based online control strategies. In: Proceedings of the 3rd International Conference on Autonomic Computing (ICAC06), June 2005, pp. 15–24

  2. Creighton, D.C., Nahavandi, S.: The application of a reinforcement learning agent to a multi-product manufacturing facility. In: Proceedings of the IEEE International Conference on Industrial Technology (ICIT02), pp. 1229–1234 (2002)

  3. Cremene, M., Riveill, M., Martel, C.: Autonomic adaptation based on service-context adequacy determination. Electron. Notes Theor. Comput. Sci. 189, 35–50 (2007)

    Article  Google Scholar 

  4. Crites, R.H., Barto, A.G.: Improving elevator performance using reinforcement learning. In: Proceedings of the Advances in Neural Information Processing Systems (NIPS 96), pp. 1017–1023 (1996)

  5. Drebin, R.A., Carpenter, L., Hanrahan, P.: Volume rendering. In: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, pp. 65–74 (1988)

  6. Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The physiology of the grid: An open grid services architecture for distributed systems integration. Global Grid Forum, 189, Open Grid Service Infrastructure Working Group (2002)

  7. Garlan, D., Chen, S., Huang, A., Schmerl, B., Steenkiste, P.: Rainbow: Architecture-based self-adaptation with reusable infrastructure. IEEE Comput. 37, 46–54 (2004)

    Google Scholar 

  8. Hertz, T., Hillel, A.B., Weinshall, D.: Learning a kernel function for classification with small training samples. In: Proceedings of the 23rd International Conference on Machine Learning (ICML06), June 2006

  9. Huang, G., Liu, T., Mei, H., Zheng, Z., Liu, Z., Fan, G.: Towards autonomic computing middleware via reflection. In: Proceedings of the 28th Annual International Computer Software and Applications Conference(COMPSAC04), September 2004, pp. 135–140

  10. Kandasamy, N., Abdelwahed, S., Hayes, J.P.: Self-optimization in computer systems via on-line control: Application to power management. In: Proceedings of the 1st International Conference on Autonomic Computing (ICAC04), June 2004, pp. 54–61

  11. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comput. 36, 41–50 (2003)

    Google Scholar 

  12. Kirk, D.E.: Optimal Control Theory: An Introduction. Prentice-Hall, Englewood Cliffs (1970)

    Google Scholar 

  13. Kumar, V., Cai, Z., Cooper, B.F., Eisenhauer, G., Schwan, K., Mansour, M., Seshasayee, B., Widener, P.: Implementing diverse messaging models with self-managing properties using if low. In: Proceedings of the 3rd International Conference on Autonomic Computing (ICAC06), January 2006, pp. 243–252

  14. Lee, C., Suzuki, J.: An autonomic adaptation mechanism for decentralized grid applications. In: Proceedings of the 3rd IEEE Consumer Communications and Networking Conference (CCNC06), January 2006, pp. 583–589

  15. Mahadevan, S., Connell, J.: Automatic programming of behavior-based robots using reinforcement learning. In: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI 91), pp. 768–773 (1991)

  16. Mahadevan, S., Marchalleck, N., Das, T., Gosavi, A.: Self-improving factory simulation using continuous-time average-reward reinforcement learning. In: Proceedings of the 14th International Conference on Machine Learning (IMLC 97), pp. 202–210 (1997)

  17. Mirin, A.A., Cohen, R.H., Curtis, B.C., Dannevik, W.P., Dimits, A.M., Duchauneau, M.A., Eliason, D.E., Schikore, D.R., Anderson, S.E., Porter, D.H., Woodward, P.R., Shieh, L.J., White, S.W.: Very high resolution simulation of compressible turbulence on the IBM-SP system. In: Proceedings of ACM/IEEE Supercomputing Conference (SC99), 1999

  18. Parashar, M., Liu, H., Li, Z., Matossian, V., Schmidt, C., Zhang, G., Hariri, S.: Automate: Enabling autonomic grid applications. Cluster Comput. 9, 48–57 (2006)

    Google Scholar 

  19. Poellabauer, C., Abbasi, H., Schwan, K.: Cooperative run-time management of adaptive applications and distributed resources. In: Proceedings of the 10th ACM International Conference on Multimedia, December 2002, pp. 402–411

  20. Poellabauer, C., Schwan, K., Agarwal, S., Gavrilovska, A., Eisenhauer, G., Pande, S., Pu, C., Wolf, M.: Service morphing: Integrated system- and application-level service adaptation in autonomic systems. In: Proceedings of the 5th Annual International Workshop on Active Middleware Services (AMS03), June 2003

  21. Ruth, P., Junghwan, R., Dongyan, X., Kennell, R., Goasguen, S.: Autonomic live adaptation of virtual computational environments in a multi-domain infrastructure. In: Proceedings of the 3rd International Conference on Autonomic Computing (ICAC06), June 2006, pp. 5–14

  22. Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM J. Res. Dev. 3, 211–229 (1959)

    Article  MathSciNet  Google Scholar 

  23. Schaal, S., Atkeson, C.G.: Robot juggling: Implementation of memory-based learning. IEEE Control Syst. Mag. 14, 57–71 (1994)

    Article  Google Scholar 

  24. Scharf, L.L.: Statistical Signal Processing. Addison-Wesley, Reading (1991)

    MATH  Google Scholar 

  25. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)

    Google Scholar 

  26. Tesauro, G.: Temporal difference learning and td-gammon. Commun. ACM 38, 58–68 (1995)

    Article  Google Scholar 

  27. Tesauro, G.: Reinforcement learning in autonomic computing: A manifesto and case studies. IEEE Internet Comput. 11, 22–30 (2007)

    Article  Google Scholar 

  28. Tesauro, G., Jong, N.K., Das, R., Bennani, M.N.: A hybrid reinforcement learning approach to autonomic resource allocation. In: Proceedings of the 3rd International Conference on Autonomic Computing (ICAC06), June 2005, pp. 65–73

  29. Trumler, W., Petzold, J., Bagci, F., Ungerer, T.: Amon—autonomic middleware for ubiquitous environments applied to the smart doorplate project. In: Proceedings of the 1st International Conference on Autonomic Computing (ICAC04), May 2004

  30. Valetto, G., Kaiser, G., Phung, D.: A uniform programming abstraction for effecting autonomic adaptations onto software systems. In: Proceedings of the 2nd International Conference on Autonomic Computing (ICAC05), June 2005, pp. 286–297

  31. Wang, C., Garcia, A., Shen, H.W.: Interactive level-of-detail selection using image-based quality metric for large volume visualization. IEEE Trans. Vis. Comput. Graph. 13, 122–134 (2006)

    Article  Google Scholar 

  32. Wang, M., Kandasamy, N., Guez, A., Kam, M.: Adaptive performance control of computing systems via distributed cooperative control: Application to power management in computing clusters. In: Proceedings of the 3rd International Conference on Autonomic Computing (ICAC06), June 2006, pp. 165–174

  33. Wang, C., Shen, H.W.: A framework for rendering large time-varying data using wavelet-based time-space partitioning (wtsp) tree. Technical report OSUCISRC-1/04-TR05, Department of Computer and Information Science, Ohio State University (January 2004)

  34. Zhu, H., Parashar, M., Yang, J., Zhang, Y., Rao, S., Hariri, S.: Self-adapting, self-optimizing runtime management of grid applications using pragma. In: Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium (IPDPS03), April 2003

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ohio State University, Columbus, OH, 43210, USA

    Qian Zhu & Gagan Agrawal

Authors
  1. Qian Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gagan Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qian Zhu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, Q., Agrawal, G. An adaptive middleware for supporting time-critical event response. Cluster Comput 12, 87–100 (2009). https://doi.org/10.1007/s10586-008-0071-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-008-0071-x

Keywords

Search

Navigation