Related Experiment Video
Updated: Nov 11, 2025

11:39
A Quantitative Fitness Analysis Workflow
Published on: August 13, 2012
14.7K
An M/PH/1 queue with workload-dependent processing speed and vacations.
Yutaka Sakuma1, Onno Boxma2, Tuan Phung-Duc3,4
1Department of Computer Science, National Defense Academy of Japan, Yokosuka, Japan.
Summary
This study optimizes computer system performance by balancing delay and energy use. It introduces a model where a server powers down and reactivates based on workload, minimizing system costs.
Area of Science:
- Computer Science
- Operations Research
- Queueing Theory
Background:
- Modern systems face a trade-off between processing speed (delay) and energy consumption.
- Existing queueing models often do not account for dynamic server states or workload-dependent service rates.
Purpose of the Study:
- To analyze a single-server queue with workload-dependent service speed and intermittent server activity.
- To derive the steady-state workload distribution and its moments for this system.
- To determine an optimal server activation threshold that minimizes a defined cost function.
Main Methods:
- Modeling a single-server queue with phase-type service requirements.
- Implementing a piecewise constant service speed function based on workload.
- Incorporating server switch-off and reactivation logic based on workload thresholds.
- Deriving steady-state distributions and moments analytically.
Main Results:
- The steady-state workload distribution and its moments of any order were successfully obtained.
- A method to select the optimal activation threshold was established.
- The model provides a framework for minimizing a cost function balancing processing, activation, and workload costs.
Conclusions:
- The developed queueing model effectively addresses the delay-energy trade-off in computer systems.
- The derived results enable optimization of server activation policies for energy efficiency and performance.
- This research offers practical insights for designing energy-aware computing and communication systems.
Related Concept Videos
Maximum Power Flow and Line Loadability
264
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
264
Multimachine Stability
274
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
274
Mean free path and Mean free time
4.4K
Consider the gas molecules in a cylinder. They move in a random motion as they collide with each other and change speed and direction. The average of all the path lengths between collisions is known as the "mean free path."
4.4K
Quantifying Work
22.7K
As a system undergoes a change, its internal energy can change, and energy can be transferred from the system to the surroundings, or from the surroundings to the system.
22.7K
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
72
A loading dose is an essential pharmacological strategy to rapidly achieve the target plasma drug concentration necessary for an immediate therapeutic effect. This approach is especially critical for drugs characterized by slow absorption or extended half-lives, where delaying therapeutic plasma levels could compromise treatment outcomes. By administering a loading dose, clinicians ensure a prompt onset of drug action, even for agents with complex pharmacokinetic profiles.Achieving steady-state...
72
Compartment Models: Single-Compartment Model
2.8K
The single-compartment model serves as a simplified representation of the human body. This model assumes that the body functions as a single, well-mixed open compartment. When a drug is administered intravenously, it enters the body and quickly distributes uniformly. The drug then undergoes biotransformation and elimination, ultimately leaving the body. The volume of this compartment is referred to as the apparent volume of distribution into which the drug can uniformly distribute. In this...
2.8K

