English
Related papers

Related papers: Speeding Up Network Simulations Using Discrete Tim…

200 papers

Simulation is a fundamental research tool in the computer architecture field. These kinds of tools enable the exploration and evaluation of architectural proposals capturing the most relevant aspects of the highly complex systems under…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-11 Adrian Colaso , Pablo Prieto , Jose-Angel Herrero , Pablo Abad , Valentin Puente , Jose-Angel Gregorio

There is a growing trend in molecular and synthetic biology of using mechanistic (non machine learning) models to design biomolecular networks. Once designed, these networks need to be validated by experimental results to ensure the…

Quantitative Methods · Quantitative Biology 2020-11-26 Ruby Sedgwick , John Goertz , Molly Stevens , Ruth Misener , Mark van der Wilk

We derive lower bounds on the convergence speed of a widely used class of distributed averaging algorithms. In particular, we prove that any distributed averaging algorithm whose state consists of a single real number and whose (possibly…

Optimization and Control · Mathematics 2015-03-13 Alex Olshevsky , John N. Tsitsiklis

The efficient management of large-scale queueing networks is critical for a variety of sectors, including healthcare, logistics, and customer service, where system performance has profound implications for operational effectiveness and cost…

Methodology · Statistics 2024-02-22 L. Jeff Hong , Yingda Song , Tan Wang

Timing control while preserving determinism is often a key requirement for ensuring the safety and correctness of distributed cyber-physical systems (CPS). Discrete-event (DE) systems provide a suitable model of computation (MoC) for…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Byeonggil Jun , Edward A. Lee , Marten Lohstroh , Hokeun Kim

The existing Neural ODE formulation relies on an explicit knowledge of the termination time. We extend Neural ODEs to implicitly defined termination criteria modeled by neural event functions, which can be chained together and…

Machine Learning · Computer Science 2021-10-28 Ricky T. Q. Chen , Brandon Amos , Maximilian Nickel

The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We…

Populations and Evolution · Quantitative Biology 2021-02-09 Luis E C Rocha , Naoki Masuda

This paper develops methods of distributed Bayesian hypothesis tests for fault detection and diagnosis that are based on belief propagation and optimization in graphical models. The main challenges in developing distributed statistical…

Systems and Control · Computer Science 2015-01-20 Kwang-Ki K. Kim

We consider the dynamic infection spread model that is based on the discrete SIR model which assumes infections to be spread over time via infected and non-isolated individuals. In our system, the main objective is not to minimize the…

Systems and Control · Electrical Eng. & Systems 2022-05-23 Batuhan Arasli , Sennur Ulukus

The majority of research on epidemics relies on models which are formulated in continuous-time. However, real-world epidemic data is gathered and processed in a digital manner, which is more accurately described by discrete-time epidemic…

Optimization and Control · Mathematics 2021-07-23 Bastian Prasse , Piet Van Mieghem

This paper investigates the performance of epidemic routing in mobile social networks. It first analyzes the time taken for a node to meet the first node of a set of nodes restricted to move in a specific subarea. Afterwards, a monolithic…

Networking and Internet Architecture · Computer Science 2020-02-17 Leila Rashidi , Amir Dalili-Yazdi , Reza Entezari-Maleki , Leonel Sousa , Ali Movaghar

Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the…

Populations and Evolution · Quantitative Biology 2010-09-16 Pierre-André Noël , Bahman Davoudi , Robert C. Brunham , Louis J. Dubé , Babak Pourbohloul

Increasing amounts of data are available on temporal, or time-varying, networks. There have been various representations of temporal network data each of which has different advantages for downstream tasks such as mathematical analysis,…

Physics and Society · Physics 2025-05-09 Chanon Thongprayoon , Naoki Masuda

Ordinary differential equations (ODEs) are widely used to model biological, (bio-)chemical and technical processes. The parameters of these ODEs are often estimated from experimental data using ODE-constrained optimisation. This article…

Optimization and Control · Mathematics 2015-11-06 Anna Fiedler , Fabian J. Theis , Jan Hasenauer

We consider the problem of hypothesis testing for discrete distributions. In the standard model, where we have sample access to an underlying distribution $p$, extensive research has established optimal bounds for uniformity testing,…

Machine Learning · Computer Science 2024-12-03 Maryam Aliakbarpour , Piotr Indyk , Ronitt Rubinfeld , Sandeep Silwal

This work examines the discrete-time networked SIR (susceptible-infected-recovered) epidemic model, where the infection and recovery parameters may be time-varying. We provide a sufficient condition for the SIR model to converge to the set…

Systems and Control · Electrical Eng. & Systems 2021-03-01 Ciyuan Zhang , Humphrey Leung , Brooks Butler , Philip. E. Paré

The problem of quickest detection of dynamic events in networks is studied. At some unknown time, an event occurs, and a number of nodes in the network are affected by the event, in that they undergo a change in the statistics of their…

Signal Processing · Electrical Eng. & Systems 2018-07-18 Shaofeng Zou , Venugopal V. Veeravalli , Jian Li , Don Towsley

An issue for molecular dynamics simulations is that events of interest often involve timescales that are much longer than the simulation time step, which is set by the fastest timescales of the model. Because of this timescale separation,…

Statistical Mechanics · Physics 2024-08-15 John Strahan , Chatipat Lorpaiboon , Jonathan Weare , Aaron R. Dinner

This paper aims to provide a proof of concept of the accuracy of simulations for advanced networking study. The particular target technology is the Differentiated Services (DiffServ) architecture. The method has been to apply experimental…

Networking and Internet Architecture · Computer Science 2026-04-23 Sergio Andreozzi

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava