21,725 research outputs found
Multiplexing regulated traffic streams: design and performance
The main network solutions for supporting QoS rely on traf- fic policing (conditioning, shaping). In particular, for IP networks the IETF has developed Intserv (individual flows regulated) and Diffserv (only ag- gregates regulated). The regulator proposed could be based on the (dual) leaky-bucket mechanism. This explains the interest in network element per- formance (loss, delay) for leaky-bucket regulated traffic. This paper describes a novel approach to the above problem. Explicitly using the correlation structure of the sources’ traffic, we derive approxi- mations for both small and large buffers. Importantly, for small (large) buffers the short-term (long-term) correlations are dominant. The large buffer result decomposes the traffic stream in a stream of constant rate and a periodic impulse stream, allowing direct application of the Brownian bridge approximation. Combining the small and large buffer results by a concave majorization, we propose a simple, fast and accurate technique to statistically multiplex homogeneous regulated sources. To address heterogeneous inputs, we present similarly efficient tech- niques to evaluate the performance of multiple classes of traffic, each with distinct characteristics and QoS requirements. These techniques, applica- ble under more general conditions, are based on optimal resource (band- width and buffer) partitioning. They can also be directly applied to set GPS (Generalized Processor Sharing) weights and buffer thresholds in a shared resource system
Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
We present a robust and scalable preconditioner for the solution of
large-scale linear systems that arise from the discretization of elliptic PDEs
amenable to rank compression. The preconditioner is based on hierarchical
low-rank approximations and the cyclic reduction method. The setup and
application phases of the preconditioner achieve log-linear complexity in
memory footprint and number of operations, and numerical experiments exhibit
good weak and strong scalability at large processor counts in a distributed
memory environment. Numerical experiments with linear systems that feature
symmetry and nonsymmetry, definiteness and indefiniteness, constant and
variable coefficients demonstrate the preconditioner applicability and
robustness. Furthermore, it is possible to control the number of iterations via
the accuracy threshold of the hierarchical matrix approximations and their
arithmetic operations, and the tuning of the admissibility condition parameter.
Together, these parameters allow for optimization of the memory requirements
and performance of the preconditioner.Comment: 24 pages, Elsevier Journal of Computational and Applied Mathematics,
Dec 201
Error estimation and adaptive moment hierarchies for goal-oriented approximations of the Boltzmann equation
This paper presents an a-posteriori goal-oriented error analysis for a
numerical approximation of the steady Boltzmann equation based on a
moment-system approximation in velocity dependence and a discontinuous Galerkin
finite-element (DGFE) approximation in position dependence. We derive
computable error estimates and bounds for general target functionals of
solutions of the steady Boltzmann equation based on the DGFE moment
approximation. The a-posteriori error estimates and bounds are used to guide a
model adaptive algorithm for optimal approximations of the goal functional in
question. We present results for one-dimensional heat transfer and shock
structure problems where the moment model order is refined locally in space for
optimal approximation of the heat flux.Comment: arXiv admin note: text overlap with arXiv:1602.0131
Mixed and discontinuous finite volume element schemes for the optimal control of immiscible flow in porous media
We introduce a family of hybrid discretisations for the numerical
approximation of optimal control problems governed by the equations of
immiscible displacement in porous media. The proposed schemes are based on
mixed and discontinuous finite volume element methods in combination with the
optimise-then-discretise approach for the approximation of the optimal control
problem, leading to nonsymmetric algebraic systems, and employing minimum
regularity requirements. Estimates for the error (between a local reference
solution of the infinite dimensional optimal control problem and its hybrid
approximation) measured in suitable norms are derived, showing optimal orders
of convergence
- …