English
Related papers

Related papers: Queues with Delayed Information: Analyzing the Imp…

200 papers

Since the advent of new nanotechnologies, the variability of gate delay due to process variations has become a major concern. This paper proposes a new gate delay model that includes impact from both process variations and multiple input…

Hardware Architecture · Computer Science 2011-11-09 Y. Satish Kumar , Jun Li , Claudio Talarico , Janet Wang

We study the generalization of the G/G/1 queue obtained by relaxing the assumption of independence between inter-arrival times and service requirements. The analysis is carried out for the class of multivariate matrix exponential…

Probability · Mathematics 2015-08-05 E. S. Badila , O. J. Boxma , J. A. C. Resing

The Barab\'asi's priority queuing model [A.-L. Barab\'asi, Nature \textbf{435}, 207 (2005)] and its variants have been extensively studied to understand heavy-tailed distributions of the inter-event times and the response times observed in…

Physics and Society · Physics 2021-11-16 Hang-Hyun Jo

We study a time-changed variant of the Erlang queue by taking the first hitting time of a mixed stable subordinator as the time-changing component. We call it the mixed time-changed Erlang queue. We derive the system of fractional…

Probability · Mathematics 2025-05-13 Rohini Bhagwanrao Pote , Kuldeep Kumar Kataria

We present a broad literature survey of parameter and state estimation for queueing systems. Our approach is based on various inference activities, queueing models, observations schemes, and statistical methods. We categorize these into…

Methodology · Statistics 2021-01-01 Azam Asanjarani , Yoni Nazarathy , Peter Taylor

Recent advances have resulted in queue-based algorithms for medium access control which operate in a distributed fashion, and yet achieve the optimal throughput performance of centralized scheduling algorithms. However, fundamental…

Networking and Internet Architecture · Computer Science 2013-05-24 Florian Simatos , Niek Bouman , Sem Borst

Queueing systems present many opportunities for applying machine-learning predictions, such as estimated service times, to improve system performance. This integration raises numerous open questions about how predictions can be effectively…

Artificial Intelligence · Computer Science 2025-03-11 Michael Mitzenmacher , Rana Shahout

We consider the delay properties of max-weight opportunistic scheduling in a multi-user ON/OFF wireless system, such as a multi-user downlink or uplink. It is well known that max-weight scheduling stabilizes the network (and hence yields…

Optimization and Control · Mathematics 2009-01-02 Michael J. Neely

This paper considers the problem of rate function identification for multidimensional queueing models with feedback. A set of techniques are introduced which allow this identification when the model possesses certain structural properties.…

Probability · Mathematics 2009-09-25 Rami Atar , Paul Dupuis

We propose a model to study the effects of delayed information on option pricing. We first talk about the absence of arbitrage in our model, and then discuss super replication with delayed information in a binomial model, notably, we…

Mathematical Finance · Quantitative Finance 2017-07-07 Tomoyuki Ichiba , Seyyed Mostafa Mousavi

In this paper, we study the delay-constrained input-queued switch where each packet has a deadline and it will expire if it is not delivered before its deadline. Such new scenario is motivated by the proliferation of real-time applications…

Networking and Internet Architecture · Computer Science 2018-10-01 Lei Deng , Wing Shing Wong , Po-Ning Chen , Yunghsiang S. Han , Hanxu Hou

An important question of ongoing interest for linear time-delay systems is to provide conditions on its parameters guaranteeing exponential stability of solutions. Recent works have explored spectral techniques to show that, for some…

Dynamical Systems · Mathematics 2021-03-25 Guilherme Mazanti , Islam Boussaada , Silviu-Iulian Niculescu

Many service systems use technology to notify customers about their expected waiting times or queue lengths via delay announcements. However, in many cases, either the information might be delayed or customers might require time to travel…

Dynamical Systems · Mathematics 2019-02-21 Sophia Novitzky , Jamol Pender , Richard Rand , Elizabeth Wesson

We introduce a queueing system that alternates between two modes, so-called {\it working mode} and {\it vacation mode}. During the working mode the system runs as an $M^{X}/G/1$ queue. Once the number of customers in the working mode drops…

Probability · Mathematics 2021-10-12 Igor Kleiner , Esther Frostig , David Perry

Delayed processes are ubiquitous in biological systems and are often characterized by delay differential equations (DDEs) and their extension to include stochastic effects. DDEs do not explicitly incorporate intermediate states associated…

Quantitative Methods · Quantitative Biology 2016-09-28 Jingchen Feng , Stuart Sevier , Bin Huang , Dongya Jia , Herbert Levine

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…

Probability · Mathematics 2018-08-23 Refael Hassin , Liron Ravner

Travel decisions tend to exhibit sensitivity to uncertainty and information processing constraints. These behavioural conditions can be characterized by a generative learning process. We propose a data-driven generative model version of…

Econometrics · Economics 2019-07-29 Melvin Wong , Bilal Farooq

This is an annotated bibliography on estimation and inference results for queues and related stochastic models. The purpose of this document is to collect and categorise works in the field, allowing for researchers and practitioners to…

Statistics Theory · Mathematics 2024-01-12 Azam Asanjarani , Yoni Nazarathy

We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from…

Probability · Mathematics 2007-05-23 Kurt Majewski

In this paper, we analyze a polling system on a circle with. Random batches of customers arrive at a circle, where each customer, independently, obtains a location according to a general distribution. A single server cyclically travels over…

Probability · Mathematics 2025-03-07 Tim Engels , Ivo Adan , Onno Boxma , Jacques Resing