Optimizing Resource Allocations for Dynamic Interactive Applications

Optimizing Resource Allocations for Dynamic Interactive Applications
Author: Sarah Lynn Bird
Publisher:
Total Pages: 121
Release: 2014
Genre:
ISBN:

Modern computing systems are under intense pressure to provide guaranteed responsiveness to their workloads. Ideally, applications with strict performance requirements should be given just enough resources to meet these requirements consistently, without unnecessarily siphoning resources from other applications. However, executing multiple parallel, real-time applications while satisfying response time requirements is a complex optimization problem and traditionally operating systems have provided little support to provide QoS to applications. As a result, client, cloud, and embedded systems have all resorted to over-provisioning and isolating applications to guarantee responsiveness. Instead, we present PACORA, a resource allocation framework designed to provide responsiveness guarantees to a simultaneous mix of high-throughput parallel, interactive, and real-time applications in an efficient, scalable manner. By measuring application behavior directly and using convex optimization techniques, PACORA is able to understand the resource requirements of applications and perform near-optimal resource allocation--2% from the best allocation in 1.4ms while only requiring a few hundred bytes of storage per application.

Quality of Service - IWQoS 2003

Quality of Service - IWQoS 2003
Author: Kevin Jeffay
Publisher: Springer
Total Pages: 524
Release: 2003-08-03
Genre: Computers
ISBN: 3540448845

The refereed proceedings of the 10th International Workshop on Quality of Service, IWQoS 2003, held in Berkeley, CA, USA, in June 2003. The 27 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on analysis and modeling, resource allocation and admission control, multimedia and incentives, dependability and fault tolerance, routing, availability and dependability, Web services, rate-based QoS, and storage.

Optimal Resource Allocation

Optimal Resource Allocation
Author: Igor A. Ushakov
Publisher: John Wiley & Sons
Total Pages: 165
Release: 2013-05-17
Genre: Mathematics
ISBN: 1118400704

A UNIQUE ENGINEERING AND STATISTICAL APPROACH TO OPTIMAL RESOURCE ALLOCATION Optimal Resource Allocation: With Practical Statistical Applications and Theory features the application of probabilistic and statistical methods used in reliability engineering during the different phases of life cycles of technical systems. Bridging the gap between reliability engineering and applied mathematics, the book outlines different approaches to optimal resource allocation and various applications of models and algorithms for solving real-world problems. In addition, the fundamental background on optimization theory and various illustrative numerical examples are provided. The book also features: An overview of various approaches to optimal resource allocation, from classical Lagrange methods to modern algorithms based on ideas of evolution in biology Numerous exercises and case studies from a variety of areas, including communications, transportation, energy transmission, and counterterrorism protection The applied methods of optimization with various methods of optimal redundancy problem solutions as well as the numerical examples and statistical methods needed to solve the problems Practical thoughts, opinions, and judgments on real-world applications of reliability theory and solves practical problems using mathematical models and algorithms Optimal Resource Allocation is a must-have guide for electrical, mechanical, and reliability engineers dealing with engineering design and optimal reliability problems. In addition, the book is excellent for graduate and PhD-level courses in reliability theory and optimization.

Encyclopedia of Optimization

Encyclopedia of Optimization
Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
Total Pages: 4646
Release: 2008-09-04
Genre: Mathematics
ISBN: 0387747583

The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".

Dynamic Resource Provisioning for an Interactive System

Dynamic Resource Provisioning for an Interactive System
Author: Shao Wen Acer Lu
Publisher:
Total Pages: 57
Release: 2009
Genre:
ISBN:

In a data centre, server clusters are typically used to provide the required processing capacity to provide acceptable response time performance to interactive applications. The workload of each application may be time-varying. Static allocation to meet peak demand is not an efficient usage of resources. Dynamic resource allocation, on the other hand, can result in efficient resource utilization while meeting the performance goals of individual applications. In this thesis, we develop a new interactive system model where the number of logon users changes over time. Our objective is to obtain results that can be used to guide dynamic resource allocation decisions.

AIMD Dynamics and Distributed Resource Allocation

AIMD Dynamics and Distributed Resource Allocation
Author: M. Corless
Publisher: SIAM
Total Pages: 230
Release: 2016-02-09
Genre: Mathematics
ISBN: 1611974216

This is the first comprehensive book on the AIMD algorithm, the most widely used method for allocating a limited resource among competing agents without centralized control. The authors offer a new approach that is based on positive switched linear systems. It is used to develop most of the main results found in the book, and fundamental results on stochastic switched nonnegative and consensus systems are derived to obtain these results. The original and best known application of the algorithm is in the context of congestion control and resource allocation on the Internet, and readers will find details of several variants of the algorithm in order of increasing complexity, including deterministic, random, linear, and nonlinear versions. In each case, stability and convergence results are derived based on unifying principles. Basic and fundamental properties of the algorithm are described, examples are used to illustrate the richness of the resulting dynamical systems, and applications are provided to show how the algorithm can be used in the context of smart cities, intelligent transportation systems, and the smart grid.

Dynamic Resource Allocation in Embedded, High-Performance and Cloud Computing

Dynamic Resource Allocation in Embedded, High-Performance and Cloud Computing
Author: Leando Soares Indrusiak
Publisher: CRC Press
Total Pages: 177
Release: 2022-09-01
Genre: Computers
ISBN: 1000794385

The availability of many-core computing platforms enables a wide variety of technical solutions for systems across the embedded, high-performance and cloud computing domains. However, large scale manycore systems are notoriously hard to optimise. Choices regarding resource allocation alone can account for wide variability in timeliness and energy dissipation (up to several orders of magnitude). Dynamic Resource Allocation in Embedded, High-Performance and Cloud Computing covers dynamic resource allocation heuristics for manycore systems, aiming to provide appropriate guarantees on performance and energy efficiency. It addresses different types of systems, aiming to harmonise the approaches to dynamic allocation across the complete spectrum between systems with little flexibility and strict real-time guarantees all the way to highly dynamic systems with soft performance requirements. Technical topics presented in the book include: • Load and Resource Models• Admission Control• Feedback-based Allocation and Optimisation• Search-based Allocation Heuristics• Distributed Allocation based on Swarm Intelligence• Value-Based AllocationEach of the topics is illustrated with examples based on realistic computational platforms such as Network-on-Chip manycore processors, grids and private cloud environments.

Grid Resource Management

Grid Resource Management
Author: Mumtaz Siddiqui
Publisher: Springer
Total Pages: 231
Release: 2010-01-30
Genre: Computers
ISBN: 3642115799

In a dynamic computing environment, such as the Grid, resource management plays a crucial role for making distributed resources available on-demand to anyone from anywhere at any time without undermining the resource autonomy; this becomes an art when dealing with heterogeneous resources distributed under multiple trust domains spanning across the Internet. Today Grid execution environments provide abstract workflow descriptions that need a dynamic mapping to actual deployments; this further accentuates the importance of resource management in the Grid. This monograph renders boundaries of the Grid resource management, identifies research challenges and proposes new solutions with innovative techniques for on-demand provisioning, automatic deployments, dynamic synthesis, negotiation-based advance reservation and capacity planning of Grid resources. The Grid capacity planning is performed with multi-constrained optimized resource allocations by modelling resource allocation as an on-line strip packing problem and introducing a new solution that optimizes resource utilization and QoS while generating contention-free solutions. On-demand resource provisioning becomes possible by simplifying abstract resource descriptions independent from the concrete installations. The book further explains the use of the semantic web technologies in the Grid to specify explicit definitions and unambiguous machine interpretable resource descriptions for intelligent resource matching and synthesis; the synthesis process generates new compound resources with aggregated capabilities and prowess. The newly introduced techniques haven been developed and integrated in ASKALON Grid application development and runtime environment, deployed in the Austrian Grid, and demonstrated through well performed experiments.