Skip to main content
SpringerLink
Log in

QoS Management Through Adaptive Reservations

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

Abstract

Reservation based (RB) scheduling is a class of scheduling algorithms that is well-suited for a large class of soft real-time applications. They are based on a “bandwidth” abstraction, meaning that a task is given the illusion of executing on a dedicated slower processor. In this context, a crucial design issue is deciding the bandwidth that each task should receive. The point we advocate is that, in presence of large fluctuations on the computation requirements of the tasks, it can be a beneficial choice to dynamically adapt the bandwidth based on QoS measurements and on the subsequent application of feedback control (adaptive reservations).

In this paper, we present two novel contributions to this research area. First, we propose three new control algorithms inspired to the ideas of stochastic control. Second, we present a flexible and modular software architecture for adaptive reservations. An important feature of this architecture is that it is realised by means of a minimally invasive set of modifications to the Linux kernel.

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

  • Abdelwahed, S., Kandasamy, N., and S. Neema. 2004. Online control for self-management in computing systems. In Proc. of 10th IEEE Real-Time and Embedded Technology and Applications Symposium. Toronto, Canada.

  • Abeni, L. 2002. Supporting time-sensitive activities in a desktop environment. PhD thesis, Scuola Superiore S. Anna.

  • Abeni, L., and Buttazzo, G. 1998. Integrating multimedia applications in hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain.

  • Abeni, L., and Buttazzo, G. 1999. Adaptive bandwidth reservation for multimedia computing. In Proceedings of the IEEE Real Time Computing Systems and Applications, Hong Kong.

  • Abeni, L., and Lipari, G. 2002. Implementing resource reservations in linux. In Proceedings of Fourth Real-Time Linux Workshop, Boston, MA.

  • Abeni, L., Palopoli, L., Lipari, G., and Walpole, J. 2002. Analysis of a reservation-based feedback scheduler. In Proc. of the Real-Time Systems Symposium, Austin, Texas.

  • Cervin, A., Eker, J., Bernhardsson, B., and Årzèn, K.-E. 2002. Feedback-feedforward scheduling of control tasks. Real-Time Systems 23(1).

  • Corbato, F. J., Merwin-Dagget, M., and Daley, R. C. 1962. An experimental time-sharing system. In Proceedings of the AFIPS Joint Computer Conference.

  • Eide, E., Stack, T., Regehr, J., and Lepreau, J. 2004. Dynamic cpu management for real-time, middleware-based systems. In Proc. of 10th IEEE Real-Time and Embedded Technology and Applications Symposium. Toronto, Canada.

  • Eker, J. 1999. Flexible embedded control systems: Design and implementation. PhD thesis, Department of Automatic Control, Lund Institute of Technology.

  • Goyal, P., Guo, X., and Vin, H. M. 1996. A hierarchical cpu scheduler for multimedia operating systems. In Proceedings of the 2nd OSDI Symposium.

  • Lipari, G., and Baruah, S. 2000. Greedy reclaimation of unused bandwidth in constant bandwidth servers. In IEEE Proceedings of the 12th Euromicro Conference on Real-Time Systems, Stokholm, Sweden.

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

  • Li, B., and Nahrstedt, K. 1998. A control theoretical model for quality of service adaptations. In Proceedings of Sixth International Workshop on Quality of Service.

  • Lu, C., Stankovic, J. A., Abdelzaher, T. F., Tao, G., Son, S. H., and Marley, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Proceedings of the 21th IEEE Real-Time Systems Symposium, Orlando, FL.

  • Lu, G. T. C., Stankovic, J., and Son, S. 2002. Feedback control real-time scheduling: Framework, modeling and algorithms. Ppecial issue of RT Systems Journal on Control-Theoretic Approaches to Real-Time Computing 23(1/2).

  • Mercer, C. W., Savage, S., and Tokuda, H. 1993. Processor capacity reserves for multimedia operating systems. Technical Report CMU-CS-93-157, Carnegie Mellon University, Pittsburg.

    Google Scholar 

  • Nakajima, T. 1998. Resource reservation for adaptive qos mapping in real-time mach. In Sixth International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS).

  • Palopoli, L., Abeni, L., and Lipari, G. 2003a. On the application of hybrid control to cpu reservations. In Hybrid systems Computation and Control (HSCC03), Prague.

  • Palopoli, L., Cucinotta, T., and Bicchi, A. 2003b. Quality of service control in soft real-time applications. In Proc. of the IEEE 2003 conference on decision and control (CDC02), Maui, Hawai, USA.

  • Rajkumar, R., Juvva, K., Molano, A., and Oikawa, S. 1998. Resource kernels: A resource-centric approach to real-time and multimedia systems. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking.

  • Reed, D., and Fairbairns, R. 1997. (eds.). Nemesis, the kernel—overview.

  • Regehr, J., and Stankovic, J. A. 2001. Augmented CPU Reservations: Towards predictable execution on general-purpose operating systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS 2001), Taipei, Taiwan.

  • Ross, S. M. 1983. Introduction to Stochastic Dynamic Programming. Academic Press.

  • Standard, I. I. 2000. Iso/iec jtc1/sc29/wg11 mpeg-2: Generic coding of moving pictures and associated audio information.

  • Steere, D., Goel, A., Gruenberg, J., McNamee, D., Pu, C., and Walpole, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Proceedings of the Third usenix-osdi, pub-usenix.

  • Zhang, R., Lu, C., Abdelzaher, T. F., and Stankovic, J. A. 2002. Controlware: A middleware architecture for feedback control of software performance. In Proc. of International Conference on Distributed Computing Systems, Vienna, Austria.

Download references

Author information

Authors and Affiliations

  1. ReTiS Lab, Scuola Superiore Sant’Anna, P.zza dei Martiri della Liberta’33, 56127, Pisa, Italy

    L. Abeni, T. Cucinotta, G. Lipari, L. Marzario & L. Palopoli

Authors
  1. L. Abeni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Cucinotta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Lipari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L. Marzario
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. L. Palopoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. Abeni.

Additional information

This work has been partially supported by the European OCERA IST-2001-35102 and RECSYS IST-2001-32515 projects.

Luca Abeni is a Ph.D. in Computer Engineering at the Scuola Superiore Sant’Anna of Pisa (Italy). He graduated in Computer Engineering at the University of Pisa in 1998, and received a Ph.D. in Computer Engineering at the Scuola SuperioreS. Anna of Pisa in 2002. During 2000 he was a visiting student at the Carnegie Mellon University (Pittsburgh, PA), working with Prof. Ragunathan Rajkumar on resource reservation algorithms for real-time kernels. During 2001 he was a visiting student a Oregon Graduate Institute (Portland, OR) working with Prof. Jonathan Walpole on the support for time-sensitive applications in the Linux kernel. He has been working in Broadsat S.R.L. since 2003, developing audio/video streaming solutions and IPTV applications.

Tommaso Cucinotta got the degree in Computer Engineering at the University of Pisa (Italy) in 2000. He got the Ph.D. inComputer Engineering at the Scuola Superiore Sant’Anna(SSSA) of Pisa in 2004 with a thesis titled “Issues in authentication by means of smart-card devices”. He held a course on cryptography in the International Master on Software Engineering organized at SSSA in 2002 and 2004. At the moment, he cooperates in research activities at the Scuola Superiore S. Anna in the areas of computer security and Quality of Service control for soft real-time systems.

Giuseppe Lipari graduated in Computer Engineering at the University of Pisa in 1996, and received the Ph.D. degree in Computer Engineering from Scuola Superiore Sant’Anna in 2000. During 1999, he was avisiting student at University of North Carolina at Chapel Hill, collaborating with professor S.K. Baruah and professor K. Jeffay on real-time scheduling. Currently, he is assistant professor of Operating Systems with Scuola Superiore Sant’Anna. His main research activities are in real-time scheduling theory and its application to real-time operating systems, soft real-time systems for multimedia applications and component-based real-time systems.

Luca Marzario is a Ph.D. student in Computer Engineering at the Scuola Superiore S. Anna of Pisa, Italy. In 2002, he graduated in Computer Engineering at University of Pisa. His main research interest include real-time systems scheduling, aperiodic service mechanism, feedback-scheduling, QoS in multimedia systems, Linux kernel and Real Time Linux executives (RTAI, RTLinux).

Luigi Palopoli graduated in Control Engineering at the University of Pisa in 1998 and received his Ph.D. degree in Computer Engineering in 2002 from the Scuola Superiore S. Anna, Pisa. During 2001 he was a visiting scholar at the Department of EECS, University of California at Berkeley, where he worked on design techniques for real-time controllers under the supervision of Professor Alberto Sangiovanni-Vincentelli. He is currently Assistant Professor at the Scuola Superiore S. Anna (Pisa). His main research activities include Quality of Service control, control of systems under communication and computation constraints and design of embedded systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abeni, L., Cucinotta, T., Lipari, G. et al. QoS Management Through Adaptive Reservations. Real-Time Syst 29, 131–155 (2005). https://doi.org/10.1007/s11241-005-6882-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11241-005-6882-0

Keywords

Search

Navigation