English
Related papers

Related papers: Computationally Efficient Simulation of Queues: Th…

200 papers

As the sheer amount of computer generated data continues to grow exponentially, new bottlenecks are unveiled that require rethinking our traditional software and hardware architectures. In this paper we present five algorithms and data…

Networking and Internet Architecture · Computer Science 2017-11-21 Jordi Ros-Giralt , Alan Commike , Peter Cullen , Richard Lethin

With the increasing availability of transaction data collected by digital parking meters, paid curbside parking can be advantageously modeled as a network of interdependent queues. In this article we introduce methods for analyzing a…

Computers and Society · Computer Science 2018-05-15 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

Mathematical models implemented on a computer have become the driving force behind the acceleration of the cycle of scientific processes. This is because computer models are typically much faster and economical to run than physical…

Computation · Statistics 2021-07-05 Vojtech Kejzlar , Mookyong Son , Shrijita Bhattacharya , Tapabrata Maiti

Network science established itself as a prominent tool for modeling time series and complex systems. This modeling process consists of transforming a set or a single time series into a network. Nodes may represent complete time series,…

Social and Information Networks · Computer Science 2022-08-23 Leonardo N. Ferreira

These days enterprise applications try to integrate online processing and batch jobs into a common software stack for seamless monitoring and driverless operations. Continuous integration of these systems results in choking of the poorly…

Performance · Computer Science 2015-12-16 Subrata Ashe

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Baris Ata , Ebru Kasikaralar

Quantum computing is revolutionizing various fields, including operations research and queueing theory. This study presents a quantum method for simulating single-server Markovian (M/M/1) queues, making quantum computing more accessible to…

Quantum Physics · Physics 2024-10-14 Michal Koren , Or Peretz

We use simulation to estimate the steady-state performance of a stable multiclass queueing network. Standard estimators have been seen to perform poorly when the network is heavily loaded. We introduce two new simulation estimators. The…

Probability · Mathematics 2020-05-29 Shane G. Henderson , Sean P. Meyn

Recent developments in data science and big data research have produced an abundance of large data sets that are too big to be analyzed in their entirety, due to limits on either computer memory or storage capacity. Here, we introduce our R…

Applications · Statistics 2015-04-27 Alexey Miroshnikov , Evgeny Savel'ev , Erin M. Conlon

This article introduces GuessCompx which is an R package that performs an empirical estimation on the time and memory complexities of an algorithm or a function. It tests multiple increasing-sizes samples of the user's data and attempts to…

Data Structures and Algorithms · Computer Science 2020-10-22 Marc Agenis-Nevers , Neeraj Dhanraj Bokde , Zaher Mundher Yaseen , Mayur Shende

The graphics processing unit (GPU) has emerged as a powerful and cost effective processor for general performance computing. GPUs are capable of an order of magnitude more floating-point operations per second as compared to modern central…

Computation · Statistics 2012-07-24 Mark Franey , Pritam Ranjan , Hugh Chipman

Statistical procedures such as Bayes factor model selection and Bayesian model averaging require the computation of normalizing constants (e.g., marginal likelihoods). These normalizing constants are notoriously difficult to obtain, as they…

Computation · Statistics 2018-09-19 Quentin F. Gronau , Henrik Singmann , Eric-Jan Wagenmakers

Recent advances in big data and analytics research have provided a wealth of large data sets that are too big to be analyzed in their entirety, due to restrictions on computer memory or storage size. New Bayesian methods have been developed…

Applications · Statistics 2014-09-30 Alexey Miroshnikov , Erin Conlon

Reservoir computing is a powerful machine learning paradigm for online time series processing. It has reached state-of-the-art performance in tasks such as chaotic time series prediction and continuous speech recognition thanks to its…

Quantum Physics · Physics 2021-08-03 Johannes Nokkala

Predicting the optimum SWAP depth of a quantum circuit is useful because it informs the compiler about the amount of necessary optimization. Fast prediction methods will prove essential to the compilation of practical quantum circuits. In…

Quantum Physics · Physics 2021-06-29 Evan E. Dobbs , Robert Basmadjian , Alexandru Paler , Joseph S. Friedman

The simulation of quantum circuits using the tensor network method is very computationally demanding and requires significant High Performance Computing (HPC) resources to find an efficient contraction order and to perform the contraction…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-25 David Brayford , John Brennan , Momme Allalen , Kenneth Hanley , Luigi Iapichino , Lee ORiordan , Niall Moran

Networks are useful for representing phenomena in a broad range of domains. Although their ability to represent complexity can be a virtue, it is sometimes useful to focus on a simplified network that contains only the most important edges:…

Social and Information Networks · Computer Science 2022-06-02 Zachary P. Neal

We present the R package SimInf which provides an efficient and very flexible framework to conduct data-driven epidemiological modeling in realistic large scale disease spread simulations. The framework integrates infection dynamics in…

Populations and Evolution · Quantitative Biology 2021-08-10 Stefan Widgren , Pavol Bauer , Robin Eriksson , Stefan Engblom

We present the BayesBD package providing Bayesian inference for boundaries of noisy images. The BayesBD package implements flexible Gaussian process priors indexed by the circle to recover the boundary in a binary or Gaussian noised image,…

Computation · Statistics 2017-08-23 Nicholas Syring , Meng Li

Continuous Integration and Continuous Deployment (CI/CD) pipelines are central to modern software development. In large organizations, the high volume of builds and tests creates bottlenecks, especially under shared infrastructure. This…

Software Engineering · Computer Science 2025-04-29 Grégory Bournassenko