Modular software architecture for flexible reservation mechanisms on heterogeneous resources

Management, allocation and scheduling of heterogeneous resources for complex distributed real-time applications is a challenging problem. Timing constraints of applications may be fulfilled by the proper use of real-time scheduling policies, admission control and enforcement of timing constraints. However, it is not easy to design basic infrastructure services that allow for easy access to the allocation of multiple heterogeneous resources in a distributed environment. In this paper, we present a middleware for providing distributed soft real-time applications with a uniform API for reserving heterogeneous resources with real-time scheduling capabilities in a distributed environment. The architecture relies on standard POSIX OS facilities, such as time management and standard TCP/IP networking services, and it is designed around CORBA, in order to facilitate modularity, flexibility and portability of the applications using it. However, real-time scheduling is supported by proper extensions at the kernel-level, plugged within the framework by means of dedicated resource managers. Our current implementation on Linux supports the reservation of the CPU, disk and network bandwidth. However, additional resource managers supporting alternative real-time schedulers for these resources, as well as additional types of resources, may be easily added. We present experimental results gathered on both synthetic applications and a real multimedia video streaming case study, showing the advantages deriving from the use of the proposed middleware. Finally, overhead figures are reported, showing the sustainability of the approach for a wide class of complex, distributed, soft real-time applications.

[1]  Tommaso Cucinotta,et al.  AQuoSA—adaptive quality of service architecture , 2009, Softw. Pract. Exp..

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

[3]  Dimosthenis Kyriazis,et al.  Virtualised e-Learning with real-time guarantees on the IRMOS platform , 2010, 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[4]  Paolo Gai,et al.  The FTT-ethernet protocol: merging flexibility, timeliness and efficiency , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[5]  Giuseppe Lipari,et al.  Soft Real-Time Systems: Predictability vs. Efficiency (Series in Computer Science) , 2005 .

[6]  Douglas C. Schmidt,et al.  Flexible and Adaptive QoS Control for Distributed Real-Time and Embedded Middleware , 2003, Middleware.

[7]  Fabio Checconi,et al.  Design and Implementation of a POSIX Compliant Sporadic Server for the Linux Kernel , 2008 .

[8]  ChuHao-hua,et al.  QoS-aware resource management for distributed multimedia applications , 1998 .

[9]  Chun-Ting Chou,et al.  Contention-Based Airtime Usage Control in Multirate IEEE 802.11 Wireless LANs , 2006, IEEE/ACM Transactions on Networking.

[10]  Karl-Erik Årzén,et al.  Resource Management on Multicore Systems: The ACTORS Approach , 2011, IEEE Micro.

[11]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[12]  Lucia Lo Bello,et al.  Improving the real-time behavior of ethernet networks using traffic smoothing , 2005, IEEE Transactions on Industrial Informatics.

[13]  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..

[14]  Ragunathan Rajkumar,et al.  Distributed Resource Kernels: OS Support for End-To-End Resource Isolation , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[15]  Ayers,et al.  Introducing Real-Time Linux , 1997 .

[16]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 2001 .

[17]  Nelson Luis Saldanha da Fonseca,et al.  Tuning of 802.11e network parameters , 2006, IEEE Commun. Lett..

[18]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[19]  Theodore P. Baker,et al.  Defects of the POSIX Sporadic Server and How to Correct Them , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[20]  Cucinotta Tommaso,et al.  Hierarchical Multiprocessor CPU Reservations for the Linux Kernel , 2009 .

[21]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MULTIMEDIA '93.

[22]  Hongqiang Zhai,et al.  Supporting QoS in IEEE 802.11e wireless LANs , 2006, IEEE Transactions on Wireless Communications.

[23]  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..

[24]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[25]  Fabio Checconi,et al.  Providing Performance Guarantees to Virtual Machines Using Real-Time Scheduling , 2010, Euro-Par Workshops.

[26]  Douglas C. Schmidt,et al.  Integration of QoS-Enabled Distributed Object Computing Middleware for Developing Next-Generation Distributed Application , 2001, LCTES/OM.

[27]  Kartik Gopalan,et al.  Real-Time Support in General Purpose Operating Systems , 2001 .

[28]  L. Seno,et al.  Analysis of Ethernet Powerlink Wireless Extensions Based on the IEEE 802.11 WLAN , 2009, IEEE Transactions on Industrial Informatics.

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

[30]  Yang Xiao,et al.  Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access , 2004, IEEE Transactions on Parallel and Distributed Systems.

[31]  Michael González Harbour,et al.  Early Experience with an Implementation of the POSIX.13 Minimal Real-Time Operating System for Embedded Applications , 2000 .

[32]  Hermann Kopetz,et al.  The time-triggered Ethernet (TTE) design , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[33]  Abraham Silberschatz,et al.  Resource Management for QoS in Eclipse/BSD , 1999 .

[34]  Giuseppe Lipari,et al.  Soft Real-Time Systems: Predictability vs. Efficiency , 2010 .

[35]  Paolo Mantegazza,et al.  Real time distributed control systems using RTAI , 2003, Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2003..

[36]  Kang G. Shin,et al.  Achieving real-time communication over Ethernet with adaptive traffic smoothing , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

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

[38]  Mario Aldea Rivas,et al.  Michael González Harbour: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications , 2001, Ada-Europe.

[39]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[40]  Tullio Vardanega,et al.  Toward Correctness in the Specification and Handling of Non-Functional Attributes of High-Integrity Real-Time Embedded Systems , 2010, IEEE Transactions on Industrial Informatics.

[41]  Marten van Sinderen,et al.  Preservation of Correctness During System Reconfiguration in Data Distribution Service for Real-Time Systems (DDS) , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[42]  Lisa Cingiser DiPippo,et al.  Real-time CORBA , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[43]  Banu Özden,et al.  Disk scheduling with quality of service guarantees , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[44]  Ender Ayanoglu,et al.  A capacity analysis framework for the IEEE 802.11e contention-based infrastructure basic service set , 2009, IEEE Transactions on Communications.

[45]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[46]  Ragunathan Rajkumar,et al.  Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach , 1997, Proceedings Real-Time Systems Symposium.

[47]  Jana Flochova,et al.  Modular adaptive approaches in DES failure diagnosis and control , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[48]  A. Crespo,et al.  PaRTiKle OS , a replacement for the core of RTLinux-GPL , 2007 .

[49]  Max Felser,et al.  Real-Time Ethernet - Industry Prospective , 2005, Proceedings of the IEEE.

[50]  M. Molnar,et al.  Experiments for real-time communication contracts in IEEE 802.11e EDCA networks , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[51]  Fabio Checconi,et al.  High Throughput Disk Scheduling with Fair Bandwidth Distribution , 2010, IEEE Transactions on Computers.

[52]  K. Kang,et al.  Coordinated Allocation and Scheduling of Multiple Resources in Real-time Operating Systems , 2007 .

[53]  Olav N. Østerbø,et al.  Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Conference on Communications.

[54]  Douglas C. Schmidt,et al.  Hierarchical control of multiple resources in distributed real-time and embedded systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[55]  Ragunathan Rajkumar,et al.  Portable RK: a portable resource kernel for guaranteed and enforced timing behavior , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[56]  Marisol García-Valls,et al.  An Architecture of a Quality of Service Resource Manager Middleware for Flexible Embedded Multimedia Systems , 2002, SEM.

[57]  Steffen Göbel,et al.  Enforceable component-based realtime contracts , 2006, Real-Time Systems.

[58]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .