中文
相关论文

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

200 篇论文

In parcel delivery, the "last mile" from the parcel hub to the customer is costly, especially for time-sensitive delivery tasks that have to be completed within hours after arrival. Recently, crowdshipping has attracted increased attention…

人工智能 · 计算机科学 2024-01-23 Jeremias Dötterl , Ralf Bruns , Jürgen Dunkel , Sascha Ossowski

The model is a service system, consisting of several large server pools. A server processing speed and buffer size (which may be finite or infinite) depend on the pool. The input flow of customers is split equally among a fixed number of…

概率论 · 数学 2016-08-05 Alexander Stolyar

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

概率论 · 数学 2016-09-09 Lam Nguyen , Alexander Stolyar

We investigate the effects of delayed interactions on the stationary distribution of the noisy voter model. We assume that the delayed interactions occur through the periodic polling mechanism and replace the original instantaneous…

物理与社会 · 物理学 2024-08-30 Aleksejus Kononovicius , Rokas Astrauskas , Marijus Radavičius , Feliksas Ivanauskas

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

信息论 · 计算机科学 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths are below a threshold, if there are any; otherwise, this…

性能 · 计算机科学 2018-08-22 Xingyu Zhou , Jian Tan , Ness Shroff

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

概率论 · 数学 2012-04-30 Weining Kang , Kavita Ramanan

Election polls play a critical role in political discussions by probing public opinion and enabling political parties to assess their performance before elections. However, traditional polling methods sometimes fail to predict election…

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

计算机科学与博弈论 · 计算机科学 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

最优化与控制 · 数学 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

We consider a setting with agents that have preferences over alternatives and are partitioned into disjoint districts. The goal is to choose one alternative as the winner using a mechanism which first decides a representative alternative…

计算机科学与博弈论 · 计算机科学 2023-01-10 Aris Filos-Ratsikas , Alexandros A. Voudouris

A large-scale service system with multiple customer classes and multiple server pools is considered, with the mean service time depending both on the customer class and server pool. The allowed activities (routing choices) form a tree (in…

概率论 · 数学 2014-03-28 Alexander Stolyar

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

概率论 · 数学 2021-07-01 Vyacheslav M. Abramov

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

系统与控制 · 计算机科学 2016-01-21 Shanyu Zhou , Hulya Seferoglu

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

计算机科学与博弈论 · 计算机科学 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

The rapid development of autonomous vehicles spurred a careful investigation of the potential benefits of all-autonomous transportation networks. Most studies conclude that autonomous systems can enable drastic improvements in performance.…

系统与控制 · 计算机科学 2016-07-28 David Miculescu , Sertac Karaman

We consider a polling system with two queues, where a single server is attending the queues in a cyclic order and requires non-zero switching times to switch between the queues. Our aim is to identify a fairly general and comprehensive…

最优化与控制 · 数学 2025-10-20 Konstantin Avrachenkov , Kousik Das , Veeraruna Kavitha , Vartika Singh

We present here a system with collection of random walks relaying a signal in one dimension in the presence of delays. We are interested in the time for a signal to travel from one end (start) to the other end (finish) of the lined group of…

综合物理 · 物理学 2018-04-25 Koki Sugishita , Toru Ohira

We consider a single server queue that serves a finite population of $n$ customers that will enter the queue (require service) only once, also known as the $\Delta_{(i)}/G/1$ queue. This paper presents a method for analyzing heavy-traffic…

A discrete-time batch service queue with batch renewal input and random serving capacity rule under the late arrival delayed access system (LAS-DA), has recently appeared in the literature [2]. In this paper, we consider the same model…

概率论 · 数学 2019-04-24 U. C. Gupta , F. P. Barbhuiya , Arunava Maity