Skip to main content
SpringerLink
Log in

On Developing Distributed Middleware Services for QoS- and Criticality-Based Resource Negotiation and Adaptation

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

The Global Resource Management System (GRMS) provides middleware services for QoS- and criticality-based resource negotiation and adaptation across heterogeneous computing nodes and communication networks. This paper presents GRMS's design, prototyping, and performance evaluation. We introduce GRMS design principles and two key concepts unified resource model and ripple scheduling--and describe our architectural design based on these concepts. Further, we present a decentralized end-to-end two-phase negotiation and adaptation protocol with the functionality of distributed, dynamic QoS adjustment and stream preemption. We discuss GRMS's system prototyping and lessons learned and report our experimentation and simulation results, providing insights into design and implementation of a middleware-based distributed resource management system.

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

  • Berstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Reading, Massachusetts: Addison-Wesley Publishing Company.

    Google Scholar 

  • Bollella, G., and Jeffay, K. 1995. Support for real-time computing within general purpose operating systems: Supporting co-resident operating systems. Proceedings of the IEEE Real-Time Technology and Application Symposium. Chicago.

  • Chatterjee, S., and Strosnider, J. 1995. A generalized admission control strategy for heterogeneous, distributed multimedia systems. Proceedings of the Third ACM International Multimedia Conference. San Fransisco.

  • Coulson, G., Blair, G. S., and Robin, P. 1994. Micro-kernel support for continuous media in distributed systems. Computer Networks and ISDN Systems (26).

  • Delgrossi, L., and Berger, L. (Editors). 1995. Internet stream protocol Version 2 (ST2+). Network Working Group RFC 1819.

  • Devalla, B., Li, C., Sahoo, A., and Zhao, W. 1997. Connection-oriented real-time communication for mission critical applications. Proc.of IEEE National Aerospace and Electronics Conference.

  • Feng, F., Li, C., Raha, A., Yu, S., and Zhao, W. 1996. Modeling and regulation of host traffic in ATM networks for hard real-time application. Proc.of the IEEE Conference on Local Computer Networks.

  • Guha, A., Pavan, A., Liu, J., Rastogi, A., and Steeves, T. 1995a. Supporting real-time and multimedia applications on the Mercuri testbed. IEEE Journal on Selected Areas in Communications 13(4).

  • Guha, A., Pavan, A., Liu, J. C. L., and Roberts, B. A. 1995b. Controlling the process with distributed multimedia. IEEE Multimedia.

  • Huang, J., and Du, D.-Z. 1994. Resource management for continuous multimedia database applications. Pro-ceedings of the 15th IEEE Real-Time Systems Symposium. Puerto Rico.

  • Huang, J. 1995. Tutorial: Real-time scheduling technology for continuous multimedia applications. Lecture Notes of the 3rd ACM Multimedia Conference. San Francisco.

  • Huang, J., Wang, Y., and Kenchamana-Hosekote, D. 1996. Decentralized end-to-end scheduling for continuous multimedia. Proceedings of the 6th International Workshop on Network and Operating System Support for Digital Audio and Video. Japan.

  • Huang, J., Wang, Y., Vaidyanathan, N. R., and Cao, F. 1997a. GRMS: A global resource management system. Proceedings of the 4th IEEE International Conference on Multimedia Computing and Systems. Canada.

  • Huang, J., Kenchamanna-Hosekote, D., Agrawal, M., and Richardson, J. 1997b. Presto--A system environment for mission-critical multimedia applications. Journal of Real-Time Systems.

  • Huang, J., Jha, R., Heimerdinger, W., Muhammad, M., Lauzac, S., Kannikeswaran, B., Schwan, K., Zhao, W., and Bettati, R. 1997c. RT-ARM: A real-time adaptive resource management system for distributed mission-critical applications. Proceedings of the IEEE Workshop on Middleware for Distributed Real-Time Systems and Services.

  • Huang, J., Wan, P.-J., and Du, D.-Z. 1998. Criticality-and QoS-based multiresource negotiation and adaptation. Journal of Real-Time Systems 15(3).

  • Hutchison, D., Coulson, G., Campbell, A., and Blair, G. S. 1995. Quality of service management in distributed systems, distributed systems management. Morris Sloman, editor, Imperial College London.

  • International Standards Organization. 1996. Information technology--Quality of service--framework. DIS 13236, ISO =IEC JTC1 =SC21 N10339.

  • Jha, R., and Muhammad, M. 1996. Adaptive resource allocation for embedded parallel applications. Proceedings of the Third International Conference on High Performance Computing.

  • Kaneko, H., Stankovic, J.A., Sen, S., and Ramamritham, K. 1996. Integrated scheduling of multimedia and hard-real-time tasks. Proceedings of the IEEE Real-Time Systems Symposium.

  • Lee, C., Rajkumar, R., and Mercer, C. 1996. Experiences with processor reservation and dynamic QoS in real-time mach. Proceedings of Multimedia Japan 96.

  • Liu, C.L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. J.ACM 20(1).

  • Liu., J. W. S., Lin, K.-J., Shih, W.-K., Yu, A. C., Chung, J.-Y., and Zhao, W. 1991. Algorithms for scheduling imprecise computations. IEEE Computer.

  • Mauthe, A., Schulz, W., and Steimetz, R. 1992. Inside the Heidelberg multimedia operating system support: Real-time processing of continuous media in OS/2. IBM Technical Report 43. 9214.

  • Raha, R., Kamat, S., and Zhao, W. 1996. Admission control for hard real-time connections in ATM LAN. Proc. of IEEE International Conference on Computer Communications.

  • Ramakrishnan, K. K, Vaitzblit, L., Gary, C., Vahalia, U., Ting, D., Tzelnic, P., Glaser, S., and Duso, W. 1995. Operating system support for a video-on-demand file service. ACM Multimedia Systems (3).

  • Robinson, S. R. (Ed.). 1993. Emerging Systems and Technologies. SPIE Optical Engineering Press.

  • Stankovic, J., and Ramaritham, K. (Eds.). 1988. Tutorial: Hard-Real-Time Systems. IEEE Computer Society Press.

  • van Tilborg, A. M., and Koob, G. 1991. Foundations of Real-Time Computing--Scheduling and Resource Man-agement. Kluwer Academic.

  • Tokuda, H., and Kitayama, T. 1993. Dynamic QoS control based on real-time threads. Proceedings of the 4th International Workshop on Network Support for Digital Audio and Video. Lancaster, U.K.

    Google Scholar 

  • Zhang, L., Deering, S., Estrin, D., Shenker, S., and Zappala, D. 1993. RSVP: A new resource ReSerVation protocol. IEEE Network.

Download references

Author information

Authors and Affiliations

  1. Honeywell Technology Center, 3660 Technology Drive, Minneapolis, MN, 55418, USA

    J. Huang, Y. Wang & F. Cao

Authors
  1. J. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, J., Wang, Y. & Cao, F. On Developing Distributed Middleware Services for QoS- and Criticality-Based Resource Negotiation and Adaptation. Real-Time Systems 16, 187–221 (1999). https://doi.org/10.1023/A:1008047006474

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008047006474

Search

Navigation