English
Related papers

Related papers: Erlang Redux: An Ansatz Method for Solving the M/M…

200 papers

Anchors is a popular local model-agnostic explanation technique whose applicability is limited by its computational inefficiency. To address this limitation, we propose a memorization-based framework that accelerates Anchors while…

Machine Learning · Computer Science 2026-01-29 Haonan Yu , Junhao Liu , Xin Zhang

Machine learning for phase transition has received intensive research interest in recent years. However, its application in percolation still remains challenging. We propose an auxiliary Ising mapping method for machine learning study of…

Statistical Mechanics · Physics 2022-03-08 Junyin Zhang , Bo Zhang , Junyi Xu , Wanzhou Zhang , Youjin Deng

The Laplace transform is a widely used tool in the study of probability distributions, often allowing for a probability density functions and distribution functions simpler determination and being a moments generating function. In this…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

This paper presents a fuzzy queuing location model for congested system. In a queuing system there are different criteria that are not constant such as service rate, service rate demand, queue length, the occupancy probability of a service…

Other Computer Science · Computer Science 2010-04-21 Reza Rabieyan

We consider an M/M/1 feedback queue in which service attempts may fail, requiring the customer to rejoin the queue. Arriving customers act strategically, deciding whether to join the queue based on a threshold strategy that depends on the…

Probability · Mathematics 2025-07-16 Peter Taylor , Jiesen Wang

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

The paper studies asymptotic behavior of the loss probability for the $GI/M/m/n$ queueing system as $n$ increases to infinity. The approach of the paper is based on applications of classic results of Tak\'acs (1967) and the Tauberian…

Probability · Mathematics 2021-06-30 Vyacheslav M. Abramov

This study proposes a generalised macroscopic traffic simulation using a Mt/D/1/K queue to model congestion, using the Enniskillen to Belfast route as a case study. Empirical traffic data from Google's Directions API is used to calibrate…

Physics and Society · Physics 2025-01-27 Jyoutir Raj

We consider a single large language model (LLM) server that serves a heterogeneous stream of queries belonging to $N$ distinct task types. Queries arrive according to a Poisson process, and each type occurs with a known prior probability.…

Machine Learning · Computer Science 2026-01-16 Emre Ozbas , Melih Bastopcu

We analyze the time-dependent behavior of an $M/M/c$ priority queue having two customer classes, class-dependent service rates, and preemptive priority between classes. More particularly, we develop a method that determines the Laplace…

Probability · Mathematics 2017-03-17 Jori Selen , Brian Fralix

We use a mean-field-based transformer model to theoretically investigate how auxiliary variables, such as positional encoding, prevent mode collapse of self-attention mechanisms. The use of mean-field transformers to analyze the properties…

Machine Learning · Computer Science 2026-05-29 Masaaki Imaizumi , Masanori Koyama , Noboru Isobe , Kohei Hayashi

We consider a point process $i+\xi_i$, where $i\in \bZ$ and the $\xi_{i}$'s are i.i.d. random variables with variance $\sigma^{2}$. This process, with a suitable rescaling of the distribution of $\xi_i$'s, converges to the Poisson process…

Probability · Mathematics 2009-02-11 G. Guadagni , S. Ndreca , B. Scoppola

The analysis of stochastic loss networks has long been of interest in computer and communications networks and is becoming important in the areas of service and information systems. In traditional settings, computing the well known Erlang…

Probability · Mathematics 2007-08-31 Yingdong Lu , Ana Radovanović

We consider a polling system where a group of an infinite number of servers visits sequentially a set of queues. When visited, each queue is attended for a random time. Arrivals at each queue follow a Poisson process, and service time of…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Uri Yechiali

This paper proposes an adaptive variant of Random Early Detection (RED) gateway queue management for packet-switched networks via a discrete state analog of the non-stationary Master Equation i.e. Markov process. The computation of average…

Networking and Internet Architecture · Computer Science 2008-09-18 Mehmet Süzen , Ziya Süzen

We study the accumulation of resources within a target due to the interplay between continual delivery, driven by 1D stochastic search processes, and sequential consumption. The assumption of sequential consumption is key because it changes…

Statistical Mechanics · Physics 2025-08-27 José Giral-Barajas , Paul C Bressloff

The dynamics of pedestrian crowds has been studied intensively in recent years, both theoretically and empirically. However, in many situations pedestrian crowds are rather static, e.g. due to jamming near bottlenecks or queueing at ticket…

Statistical Mechanics · Physics 2015-02-02 C. Arita , A. Schadschneider

This paper presents a new method for deriving the waiting time distribution of the lowest class in an accumulating priority (AP) queue with positive L\'evy input. The priority of a non-atomic customer (particle) is a function of their class…

Probability · Mathematics 2017-04-12 Offer Kella , Liron Ravner

Restricted Boltzmann machines (RBMs) are energy-based models analogous to the Ising model and are widely applied in statistical machine learning. The standard inverse Ising problem with a complete dataset requires computing both data and…

Machine Learning · Statistics 2025-09-01 Kaiji Sekimoto , Muneki Yasuda

We propose a new model reduction framework for problems that exhibit transport phenomena. As in the moving finite element method (MFEM), our method employs time-dependent transformation operators and, especially, generalizes MFEM to…

Numerical Analysis · Mathematics 2020-10-30 Felix Black , Philipp Schulze , Benjamin Unger