Execution and Resource Management in QoS-Aware Virtualized Infrastructures

Both real-time systems and virtualization have been important research topics for quite some time now. Having competing goals, research on the correlation of these topics has started only recently. This chapter overviews recent results in the research literature on virtualized large-scale systems and soft real-time systems. These concepts constitute the fundamental background over which the execution environment of any large-scale service-oriented real-time architecture for highly interactive, distributed, and virtualized applications will be built in the future. While many aspects covered in this chapter have already been adopted in commercial products, others are still under intensive investigation in research labs all over the world. Thomas Voith Alcatel-Lucent Bell Labs, Germany Tommaso Cucinotta Scuola Superiore Sant’Anna, Italy Marko Bertogna Scuola Superiore Sant’Anna, Italy DOI: 10.4018/978-1-60960-827-9.ch011

[1]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[3]  Aloysius K. Mok,et al.  A model of hierarchical real-time virtual resources , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[4]  Giuseppe Lipari,et al.  A methodology for designing hierarchical scheduling systems , 2005, J. Embed. Comput..

[5]  Giuseppe Lipari,et al.  New Schedulability Tests for Real-Time Task Sets Scheduled by Deadline Monotonic on Multiprocessors , 2005, OPODIS.

[6]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[7]  Tatsuo Nakajima.  Resource Reservation for Adaptive QOS Mapping in Real-Time Mach , 1998, IPPS/SPDP Workshops.

[8]  Sanjoy K. Baruah,et al.  Multiprocessor fixed-priority scheduling with restricted interprocessor migrations , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[9]  Theodore P. Baker,et al.  EDZL scheduling analysis , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[10]  John Regehr,et al.  Augmented CPU reservations: towards predictable execution on general-purpose operating systems , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[11]  Aloysius K. Mok,et al.  Towards compositionality in real-time resource partitioning based on regularity bounds , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[12]  Rami G. Melhem,et al.  An Improved Rate-Monotonic Admission Control and Its Applications , 2003, IEEE Trans. Computers.

[13]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[14]  Tommaso Cucinotta,et al.  A Real-Time Service-Oriented Architecture for Industrial Automation , 2009, IEEE Transactions on Industrial Informatics.

[15]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[16]  Sanjoy K. Baruah,et al.  The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors , 2006, Real-Time Systems.

[17]  Johan Furunäs.  Benchmarking of a Real-Time System that utilises a booster , 2000, PDPTA.

[18]  Hideyuki Tokuda,et al.  Dynamic QOS Control based on Real-Time Threads , 1993, NOSSDAV.

[19]  Jonathan Walpole,et al.  Real-rate scheduling , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[20]  Sanjoy K. Baruah,et al.  Virtual Multiprocessor Platforms: Specification and Use , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[21]  Tommaso Cucinotta,et al.  Feedback Scheduling for Pipelines of Tasks , 2007, HSCC.

[22]  John P. Lehoczky,et al.  Analysis of hierar hical fixed-priority scheduling , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[23]  Neil C. Audsley,et al.  Hardware implementation of programming languages for real-time , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[24]  Edward A. Lee,et al.  Advances in the dataflow computational model , 1999, Parallel Comput..

[25]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[26]  Sanjoy K. Baruah,et al.  Proportionate progress: A notion of fairness in resource allocation , 1993, Algorithmica.

[27]  Sudarshan K. Dhall,et al.  On a Real-Time Scheduling Problem , 1978, Oper. Res..

[28]  Yukikazu Nakamoto,et al.  Adaptive Resource Allocation Control for Fair QoS Management , 2007, IEEE Transactions on Computers.

[29]  Steve Goddard,et al.  Managing Latency and Buffer Requirements in Processing Graph Chains , 2001, Comput. J..

[30]  Insup Lee,et al.  Compositional real-time scheduling framework , 2004, 25th IEEE International Real-Time Systems Symposium.

[31]  James H. Anderson,et al.  A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[32]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[33]  Richard Gerber,et al.  Parametric Design Synthesis of Distributed Embedded Systems , 2000, IEEE Trans. Computers.

[34]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[35]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, ECRTS.

[36]  Alan Burns,et al.  Data Consistency in Hard Real-Time Systems , 1995, Informatica.

[37]  Calton Pu,et al.  Control and modeling issues in computer operating systems: resource management for real-rate computer applications , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[38]  John P. Lehoczky,et al.  Practical Solutions for QoS-Based Resource Allocation , 1998, RTSS 1998.

[39]  Björn Andersson,et al.  Multiprocessor Scheduling with Few Preemptions , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[40]  Mohamed Shalan,et al.  A Configurable Hardware Scheduler for Real-Time Systems , 2003, Engineering of Reconfigurable Systems and Algorithms.

[41]  Daniel F. Garcia,et al.  Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems , 2004, Real-Time Systems.

[42]  John P. Lehoczky,et al.  Integrated resource management and scheduling with multi-resource constraints , 2004, 25th IEEE International Real-Time Systems Symposium.

[43]  Daniel F. García,et al.  Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling , 2004, Real-Time Systems.

[44]  Eric Eide,et al.  Dynamic CPU management for real-time, middleware-based systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[45]  Sang Hyuk Son,et al.  New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems , 1995, IEEE Trans. Computers.

[46]  Alfredo Cuzzocrea,et al.  Towards Real-Time Data Transformation Services over Grids , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[47]  Sanjoy K. Baruah,et al.  Resource-Sharing Servers for Open Environments , 2009, IEEE Transactions on Industrial Informatics.

[48]  Sanjoy K. Baruah,et al.  A multiprocessor implementation of the total bandwidth server , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[49]  Johan Stärner,et al.  From single to multiprocessor real-time kernels in hardware , 1995, Proceedings Real-Time Technology and Applications Symposium.

[50]  Douglas C. Schmidt,et al.  Hierarchical Control of Multiple Resources in Distributed Real-time and Embedded Systems , 2006, ECRTS.

[51]  Tommaso Cucinotta,et al.  Real-Time Virtual Machines , 2008, RTSS 2008.

[52]  Renato J. O. Figueiredo,et al.  Guest Editors' Introduction: Resource Virtualization Renaissance , 2005, Computer.

[53]  Sanjoy K. Baruah,et al.  Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[54]  Douglas C. Schmidt,et al.  Integrated Adaptive QoS Management in Middleware: A Case Study , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[55]  L. Palopoli,et al.  Stochastic feedback-based control of QoS in soft real-time systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[56]  Konstantinos Bletsas,et al.  Fixed priority timing analysis of real-time systems with limited parallelism , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[57]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[58]  Sanjoy K. Baruah,et al.  Deadline-based scheduling of periodic task systems on multiprocessors , 2002, Inf. Process. Lett..

[59]  Richard Gerber,et al.  Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes , 1995, IEEE Trans. Software Eng..