English
Related papers

Related papers: Fast Discrete-Event Simulation of Markovian Queuei…

200 papers

We describe an Euler scheme to approximate solutions of L\'evy driven Stochastic Differential Equations (SDE) where the grid points are random and given by the arrival times of a Poisson process. This result extends a previous work of the…

Probability · Mathematics 2013-09-10 Albert Ferreiro-Castilla , Andreas E Kyprianou , Robert Scheichl

A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by…

Probability · Mathematics 2018-12-21 Dieter Armbruster , Simone Göttlich , Stephan Knapp

We study the stationary sojourn time distribution in an M/G/1 queue operating under heavy traffic. It is known that the sojourn time converges to an exponential distribution in the limit. Our focus is on obtaining pre-asymptotic,…

Probability · Mathematics 2026-01-21 Bihan Chatterjee , Siva Theja Maguluri , Debankur Mukherjee

Flow-level simulation is widely used to model large-scale data center networks due to its scalability. Unlike packet-level simulators that model individual packets, flow-level simulators abstract traffic as continuous flows with dynamically…

Networking and Internet Architecture · Computer Science 2025-03-04 Chenning Li , Anton A. Zabreyko , Arash Nasr-Esfahany , Kevin Zhao , Prateesh Goyal , Mohammad Alizadeh , Thomas Anderson

In this work, we present an efficient gradient projection method for solving a class of stochastic optimal control problem with expected integral state constraint. The first order optimality condition system consisting of forward-backward…

Optimization and Control · Mathematics 2024-12-24 Qiming Wang , Wenbin Liu

We study the weak approximation error of a skew diffusion with bounded measurable drift and H\"older diffusion coefficient by an Euler-type scheme, which consists of iteratively simulating skew Brownian motions with constant drift. We first…

Probability · Mathematics 2016-09-30 Noufel Frikha

We analyse the efficiency of several simulation methods which we have recently proposed for calculating rate constants for rare events in stochastic dynamical systems, in or out of equilibrium. We derive analytical expressions for the…

Other Condensed Matter · Physics 2009-11-11 Rosalind J. Allen , Daan Frenkel , Pieter Rein ten Wolde

In this paper we deal with pointwise approximation of solutions of stochastic differential equations (SDEs) driven by infinite dimensional Wiener process with additional jumps generated by Poisson random measure. The further investigations…

Probability · Mathematics 2022-05-04 Paweł Przybyłowicz , Michał Sobieraj , Łukasz Stȩpień

The dynamic emulation of non-linear deterministic computer codes where the output is a time series, possibly multivariate, is examined. Such computer models simulate the evolution of some real-world phenomenon over time, for example models…

Machine Learning · Statistics 2022-03-22 Hossein Mohammadi , Peter Challenor , Marc Goodfellow

We develop a proxy model based on deep learning methods to accelerate the simulations of oil reservoirs--by three orders of magnitude--compared to industry-strength physics-based PDE solvers. This paper describes a new architectural…

Machine Learning · Computer Science 2019-09-23 Jiri Navratil , Alan King , Jesus Rios , Georgios Kollias , Ruben Torrado , Andres Codas

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

Motivated by the problem of discrete-parameter simulation optimization (DPSO) of queueing systems, we consider the problem of embedding the discrete parameter space into a continuous one so that descent-based continuous-space methods could…

Performance · Computer Science 2018-02-14 Neha Karanjkar , Madhav P. Desai , Shalabh Bhatnagar

We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of…

Optimization and Control · Mathematics 2021-11-10 Pia Domschke , Oliver Kolb , Jens Lang

Due to the importance of uncertainty quantification (UQ), Bayesian approach to inverse problems has recently gained popularity in applied mathematics, physics, and engineering. However, traditional Bayesian inference methods based on Markov…

Computation · Statistics 2022-04-26 Shiwei Lan , Shuyi Li , Babak Shahbaba

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following two reasons. First, each node has to…

Networking and Internet Architecture · Computer Science 2010-05-31 Loc Bui , R. Srikant , Alexander Stolyar

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

The stochastic nature of time delays and sampling intervals in Networked Control Systems poses significant challenges for controller synthesis and analysis, often leading to conservative designs and degraded performance. This work presents…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Matheus Wagner , Marcelo M. Morato , Antônio Augusto Fröhlich , Julio E. Normey-Rico

We propose a novel symbolic control framework for enforcing temporal logic specifications in Euler-Lagrange systems that addresses the key limitations of traditional abstraction-based approaches. Unlike existing methods that require exact…

Systems and Control · Electrical Eng. & Systems 2026-01-19 Ratnangshu Das , Shubham Sawarkar , Pushpak Jagtap

We present efficient deep learning techniques for approximating flow and transport equations for both single phase and two-phase flow problems. The proposed methods take advantages of the sparsity structures in the underlying discrete…

Numerical Analysis · Mathematics 2020-01-08 Yating Wang , Guang Lin

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin