中文
相关论文

相关论文: Polling on a circle with non-uniform batch arrival…

200 篇论文

We study a multi-server queueing system with a periodic arrival rate and customers whose joining decision is based on their patience and a delay proxy. Specifically, each customer has a patience level sampled from a common distribution.…

概率论 · 数学 2024-03-25 Shreehari Anand Bodas , Michel Mandjes , Liron Ravner

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

概率论 · 数学 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

A voting center is in charge of collecting and aggregating voter preferences. In an iterative process, the center sends comparison queries to voters, requesting them to submit their preference between two items. Voters might discuss the…

计算机与社会 · 计算机科学 2019-09-24 Lihi Dery , Svetlana Obraztsova , Zinovi Rabinovich , Meir Kalech

A state-dependent 1-limited polling model with N queues is analyzed. The routing strategy generalizes the classical Markovian polling model, in the sense that two routing matrices are involved, the choice being made according to the state…

概率论 · 数学 2012-07-16 Guy Fayolle , Jean-Marc Lasgouttes

We consider the problem of staffing large-scale service systems with multiple customer classes and multiple dedicated server pools under joint quality-of-service (QoS) constraints. We first analyze the case in which arrival rates are…

概率论 · 数学 2013-04-25 Jing Zan , John J. Hasenbein , David P. Morton

We present a heavy traffic analysis of a single-server polling model, with the special features of retrials and glue periods. The combination of these features in a polling model typically occurs in certain optical networking models, and in…

概率论 · 数学 2017-07-14 Murtuza Ali Abidini , Jan-Pieter Dorsman , Jacques Resing

In the present paper, we study the evolution of an overloaded cyclic polling model that starts empty. Exploiting a connection with multitype branching processes, we derive fluid asymptotics for the joint queue length process. Under passage…

概率论 · 数学 2014-10-24 Maria Frolkova , Sergey Foss , Bert Zwart

We introduce a multiclass single-server queueing system in which the arrival rates depend on the current job in service. The system is characterized by a matrix of arrival rates in lieu of a vector of arrival rates. Our proposed model…

概率论 · 数学 2018-08-21 Philip Ernst , Søren Asmussen , John Hasenbein

In this paper, by the singular-perturbation technique, we investigate the heavy-traffic behavior of a priority polling system consisting of three M/M/1 queues with threshold policy. It turns out that the scaled queue-length of the…

概率论 · 数学 2014-08-20 Zaiming Liu , Yuqing Chu , Jinbiao Wu

We consider polling models in the sense of Takagi (MIT Press, 1986). In our case, the feature of the server is that it may be forced to wait idly for new messages at an empty queue instead of switching to the next station. We propose four…

概率论 · 数学 2016-12-15 Frank Aurzada , Sebastian Schwinn

We study the sojourn time in a queueing system with a single exponential server, serving a Poisson stream of customers in order of arrival. Service is provided at low or high rate, which can be adapted at exponential inspection times. When…

概率论 · 数学 2015-11-05 Ivo Adan , Bernardo D'Auria

We study a system, where a random flow of customers is served by servers (called agents) invited on-demand. Each invited agent arrives into the system after a random time; after each service completion, an agent returns to the system or…

概率论 · 数学 2017-11-28 Lam M. Nguyen , Alexander Stolyar

In the wide area master-slave PLC (powerline communication) system, the source node cannot reach the destination node without packet relay. Due to the time-variable attenuation in the powerline, the communication distance cannot be defined.…

网络与互联网体系结构 · 计算机科学 2007-05-23 Gerd Bumiller , Liping Lu , Yeqiong Song

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…

概率论 · 数学 2021-09-29 Manuel Alberto M. Ferreira

We consider the processor sharing $M/M/1$-PS queue which also models balking. A customer that arrives and sees $n$ others in the system "balks" (i.e., decides not to enter) with probability $1-b_n$. If $b_n$ is inversely proportional to…

概率论 · 数学 2011-04-26 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

We consider large fluctuations, namely overload of servers, in a network with dynamic routing of messages. The servers form a circle. The number of input flows is equal to the number of servers, the messages of any flow are distributed…

概率论 · 数学 2008-03-19 E. A. Pechersky , N. D. Vvedenskaya

In this work, we investigate interactions that simultaneously order a system locally, while keeping it globally disordered. The study is done in the context of the emergence of diversity in opinion propagation models with interactions…

物理与社会 · 物理学 2017-09-20 André M. Timpanaro

We analyse the effect of agent-dependent heavy-tailed waiting times in the voter model on the complete graph with $N$ vertices. We derive a novel scaling limit and show the existence of a limiting infinite voter model on the slowest…

概率论 · 数学 2026-05-05 Lisa Hartung , Christian Mönch

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the…

计算机科学与博弈论 · 计算机科学 2020-01-07 Aris Filos-Ratsikas , Evi Micha , Alexandros A. Voudouris