57,153 research outputs found
Stochastic Model for Power Grid Dynamics
We introduce a stochastic model that describes the quasi-static dynamics of
an electric transmission network under perturbations introduced by random load
fluctuations, random removing of system components from service, random repair
times for the failed components, and random response times to implement optimal
system corrections for removing line overloads in a damaged or stressed
transmission network. We use a linear approximation to the network flow
equations and apply linear programming techniques that optimize the dispatching
of generators and loads in order to eliminate the network overloads associated
with a damaged system. We also provide a simple model for the operator's
response to various contingency events that is not always optimal due to either
failure of the state estimation system or due to the incorrect subjective
assessment of the severity associated with these events. This further allows us
to use a game theoretic framework for casting the optimization of the
operator's response into the choice of the optimal strategy which minimizes the
operating cost. We use a simple strategy space which is the degree of tolerance
to line overloads and which is an automatic control (optimization) parameter
that can be adjusted to trade off automatic load shed without propagating
cascades versus reduced load shed and an increased risk of propagating
cascades. The tolerance parameter is chosen to describes a smooth transition
from a risk averse to a risk taken strategy...Comment: framework for a system-level analysis of the power grid from the
viewpoint of complex network
Competent genetic-evolutionary optimization of water distribution systems
A genetic algorithm has been applied to the optimal design and rehabilitation of a water distribution system. Many of the previous applications have been limited to small water distribution systems, where the computer time used for solving the problem has been relatively small. In order to apply genetic and evolutionary optimization technique to a large-scale water distribution system, this paper employs one of competent genetic-evolutionary algorithms - a messy genetic algorithm to enhance the efficiency of an optimization procedure. A maximum flexibility is ensured by the formulation of a string and solution representation scheme, a fitness definition, and the integration of a well-developed hydraulic network solver that facilitate the application of a genetic algorithm to the optimization of a water distribution system. Two benchmark problems of water pipeline design and a real water distribution system are presented to demonstrate the application of the improved technique. The results obtained show that the number of the design trials required by the messy genetic algorithm is consistently fewer than the other genetic algorithms
When Queueing Meets Coding: Optimal-Latency Data Retrieving Scheme in Storage Clouds
In this paper, we study the problem of reducing the delay of downloading data
from cloud storage systems by leveraging multiple parallel threads, assuming
that the data has been encoded and stored in the clouds using fixed rate
forward error correction (FEC) codes with parameters (n, k). That is, each file
is divided into k equal-sized chunks, which are then expanded into n chunks
such that any k chunks out of the n are sufficient to successfully restore the
original file. The model can be depicted as a multiple-server queue with
arrivals of data retrieving requests and a server corresponding to a thread.
However, this is not a typical queueing model because a server can terminate
its operation, depending on when other servers complete their service (due to
the redundancy that is spread across the threads). Hence, to the best of our
knowledge, the analysis of this queueing model remains quite uncharted.
Recent traces from Amazon S3 show that the time to retrieve a fixed size
chunk is random and can be approximated as a constant delay plus an i.i.d.
exponentially distributed random variable. For the tractability of the
theoretical analysis, we assume that the chunk downloading time is i.i.d.
exponentially distributed. Under this assumption, we show that any
work-conserving scheme is delay-optimal among all on-line scheduling schemes
when k = 1. When k > 1, we find that a simple greedy scheme, which allocates
all available threads to the head of line request, is delay optimal among all
on-line scheduling schemes. We also provide some numerical results that point
to the limitations of the exponential assumption, and suggest further research
directions.Comment: Original accepted by IEEE Infocom 2014, 9 pages. Some statements in
the Infocom paper are correcte
A hierarchical approach to multi-project planning under uncertainty
We survey several viewpoints on the management of the planning complexity of multi-project organisations under uncertainty. A positioning framework is proposed to distinguish between different types of project-driven organisations, which is meant to aid project management in the choice between the various existing planning approaches. We discuss the current state of the art of hierarchical planning approaches both for traditional manufacturing and for project environments. We introduce a generic hierarchical project planning and control framework that serves to position planning methods for multi-project planning under uncertainty. We discuss multiple techniques for dealing with the uncertainty inherent to the different hierarchical stages in a multi-project organisation. In the last part of this paper we discuss two cases from practice and we relate these practical cases to the positioning framework that is put forward in the paper
Uncertainty Updating in the Description of Coupled Heat and Moisture Transport in Heterogeneous Materials
To assess the durability of structures, heat and moisture transport need to
be analyzed. To provide a reliable estimation of heat and moisture distribution
in a certain structure, one needs to include all available information about
the loading conditions and material parameters. Moreover, the information
should be accompanied by a corresponding evaluation of its credibility. Here,
the Bayesian inference is applied to combine different sources of information,
so as to provide a more accurate estimation of heat and moisture fields [1].
The procedure is demonstrated on the probabilistic description of heterogeneous
material where the uncertainties consist of a particular value of individual
material characteristic and spatial fluctuations. As for the heat and moisture
transfer, it is modelled in coupled setting [2]
Implementing total productive maintenance in Nigerian manufacturing industries
Remarkable improvements have occurred recently in the maintenance management of physical assets and productive systems, so that less wastages of energy and resources occur. The requirement for optimal preventive maintenance using, for instance, justin-time (JIT) and total quality-management (TQM) techniques has given rise to whathas been called the total productive-maintenance (TPM) approach. This study explores the ways in which Nigerian manufacturing industries can implement TPM as a strategy and culture for improving its performance and suggests self-auditing and bench-marking as desirable prerequisites before TPM implementation
The contribution of dormant origins to genome stability:from cell biology to human genetics
AbstractThe ability of a eukaryotic cell to precisely and accurately replicate its DNA is crucial to maintain genome stability. Here we describe our current understanding of the process by which origins are licensed for DNA replication and review recent work suggesting that fork stalling has exerted a strong selective pressure on the positioning of licensed origins. In light of this, we discuss the complex and disparate phenotypes observed in mouse models and humans patients that arise due to defects in replication licensing proteins
- …