Toward Effective Multi-Capacity Resource Allocation in Distributed Real-Time and Embedded Systems

Effective resource management for distributed real-time embedded (DRE) systems is hard due to their unique characteristics, including (1) constraints in multiple resources and (2) highly fluctuating resource availability and input workload. DRE systems can benefit from a middleware framework that enables adaptive resource management algorithms to ensure application QoS requirements are met. This paper identifies key challenges in designing and extending resource allocation algorithms for DRE systems. We present an empirical study of bin-packing algorithms enhanced to meet these challenges. Our analysis identifies input application patterns that help generate appropriate heuristics for using these algorithms effectively in DRE systems.

• Publication year

  2008

• Venue

  IEEE International Symposium on Real-Time Distributed Computing

• Publication date

  2008-05-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ISORC.2008.72
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-Time Applications

  2007cited by this paper
• Design and Performance Evaluation of Configurable Component Middleware for End-to-End Adaptation of Distributed Real-Time Embedded Systems

  2007cited by this paper
• A platform-independent component modeling language for distributed real-time and embedded systems

  2005cited by this paper
• Mapping Resource Constrained Applications on Chip Multiprocessors

  2005cited by this paper
• Monte Carlo Statistical Methods (Springer Texts in Statistics)

  2005cited by this paper
• Improving real-time system configuration via a QoS-aware CORBA component model

  2004cited by this paper
• Component-Based Dynamic QoS Adaptations in Distributed Real-Time and Embedded Systems

  2004cited by this paper
• Model-Based Integration of Reusable Component-Based Avionics Systems

  2003cited by this paper
• Packing 2-dimensional bins in harmony

  2002cited by this paper
• Towards Adaptive and Reflective Middleware For Network-Centric Combat Systems

  2001cited by this paper
• Toward Adaptive and Reflective Middleware for Network-Centric Combat Systems

  2001cited by this paper
• The Magnetospheric Multiscale Mission...Resolving Fundamental Processes in Space Plasmas

  1999cited by this paper
• Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints

  1999cited by this paper
• Angewandte Mathematik Und Informatik Universit at Zu K Oln Tight Approximations for Resource Constrained Scheduling and Bin Packing

  1994cited by this paper
• A genetic algorithm for packing in three dimensions

  1992cited by this paper

• Combinatorial optimisation for sustainable cloud computing

  2018cites this paper
• Hierarchical, Portfolio Theory-Based Virtual Machine Consolidation in a Compute Cloud

  2018cites this paper
• MÔ HÌNH NỀN TẢNG MÁY CHỦ CHIA SẺ VÀ BÀI TOÁN VECTOR PACKING TRONG CUNG CẤP TÀI NGUYÊN CHO DỊCH VỤ ẢO HÓA

  2014cites this paper
• On Energy Efficiency of IEEE 802.16m Interframe Scheduling for Scalable Video Multicast

  2014cites this paper
• The Cloud Inside the Network: A Virtualization Approach to Resource Allocation

  2014cites this paper
• End-to-end Performance Isolation Through Virtual Datacenters

  2014cites this paper
• Hierarchical Virtual Machine Consolidation in a Cloud Computing System

  2013cites this paper
• CASHIER: A Cache Energy Saving Technique for QoS Systems

  2013cites this paper
• Dynamic cache reconfiguration based techniques for improving cache energy efficiency

  2013cites this paper
• RADAR: Adaptive Rate Allocation in Distributed Stream Processing Systems under Bursty Workloads

  2012cites this paper
• Criação e reconfiguração de redes virtuais na perspectiva do operador

  2011cites this paper
• Abstract only: a capacity planning process for performance assurance of component-based distributed systems

  2011cites this paper
• Controlled stochastic petri net model for end-to-end network QoS provisioning in middleware-based multimedia and real-time systems

  2011cites this paper
• A Capacity Planning Process for Performance and Availability Assurance of Multi-Tiered Web Applications

  2010cites this paper
• Dynamic Fractional Resource Scheduling for cluster platforms

  2010cites this paper
• Resource allocation algorithms for virtualized service hosting platforms

  2010cites this paper
• Dynamic fractional resource scheduling for HPC workloads

  2010cites this paper
• An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded Systems

  2009cites this paper
• Adaptive Resource Management Algorithms, Architectures, and Frameworks for Distributed Real-time Embedded Systems

  2008cites this paper