English
Related papers

Related papers: If others jump to the queue front, how long I will…

200 papers

We present in this paper a method to estimate urban traffic state with communicating vehicles. Vehicles moving on the links of the urban road network form queues at the traffic lights. We assume that a proportion of vehicles are equipped…

Systems and Control · Computer Science 2020-02-28 Cyril Nguyen Van Phu , Nadir Farhi

Cognitive radio transceiver can opportunistically access the underutilized spectrum resource of primary systems for new wireless services. With interleave implementation, the secondary transmission may be interrupted by the primary user's…

Information Theory · Computer Science 2015-06-03 Muneer Usman , Hong-Chuan Yang , Mohamed-Slim Alouini

We propose a model for the intersection of two urban streets. The traffic status of the crossroads is controlled by a set of traffic lights which periodically switch to red and green with a total period of T. Two different types of…

Statistical Mechanics · Physics 2007-05-23 M. Ebrahim Fouladvand , Masoud Nematollahi , Farzad Zolfaghari

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

In a queueing system involving multiple service windows, choice behavior is a significant concern. This paper incorporates the choice of service windows into a queueing model with a floor represented by discrete cells. We contrived a…

Physics and Society · Physics 2019-05-10 Masahiro Tanaka , Daichi Yanagisawa , Katsuhiro Nishinari

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 use the results of a pedestrian tracking experiment to identify a follow-the-leader model for pedestrians walking-in-line. We demonstrate the existence of a time-delay between a subject's response and the predecessor's corresponding…

The time needed to exchange information in the physical world induces a delay term when the respective system is modeled by differential equations. Time delays are hence ubiquitous, being furthermore likely to induce instabilities and with…

Chaotic Dynamics · Physics 2019-10-31 Hendrik Wernecke , Bulcsú Sándor , Claudius Gros

Overlap times have been studied as a way of understanding the time of interaction between customers in a service facility. Most of the previous analysis relies on the single jump assumption for arrivals, which implies the queue increases by…

Probability · Mathematics 2023-02-16 Sergio D Palomo , Jamol Pender

We propose a unified approach to establishing diffusion approximations for queues with impatient customers within a general framework of scaling customer patience time. The approach consists of two steps. The first step is to show that the…

Probability · Mathematics 2015-10-06 Junfei Huang , Hanqin Zhang , Jiheng Zhang

We introduce a framework and develop a theory of transitory queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

We say that a random variable is $light$-$tailed$ if moments of order $2+\epsilon$ are finite for some $\epsilon>0$; otherwise, we say that it is $heavy$-$tailed$. We study queueing networks that operate under the Max-Weight scheduling…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Arsalan Sharifnassab , John N. Tsitsiklis

In discrete time, $\ell$-blocks of red lights are separated by $\ell$-blocks of green lights. Cars arrive at random. The maximum line length of idle cars is fully understood for $\ell = 1$, but only partially for $2 \leq \ell \leq 3$.

History and Overview · Mathematics 2018-11-01 Steven Finch , Guy Louchard

We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the…

Performance · Computer Science 2023-03-30 R. Núñez-Queija , B. J. Prabhu , J. A. C. Resing

We examine a generalised queuing model which we call the G/G/n/G/+ model, which encompasses the G/G/n and G/G/n/s models as special cases. Our model accommodates useful generalisations in user behaviour and limitations on the facilities for…

Computation · Statistics 2021-11-16 Ben O'Neill

An efficient system of a queue control and regulation in public spaces is very important in order to avoid the traffic jams and to improve the customer satisfaction. This article offers a detailed road map based on a merger of intelligent…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Abhijeet Kumar , Unnati Singh , Rajdeep Chatterjee , Tathagata Bandyopadhyay

In this note we consider M/D/1/N queue with renovation and derive analytic expressions for the following performance characteristics: stationary loss rate, moments of the number in the system. Moments of consecutive losses, waiting/sojourn…

Performance · Computer Science 2017-09-06 Mikhail Konovalov , Rostislav Razumchik

Two networks of queues models, presented initially by Jackson, in the open case, and Gordon and Newell, in the closed case, stochastic processes are presented and studied in some of their details and problems. The service times are…

Probability · Mathematics 2021-10-19 Manuel Alberto M. Ferreira

We consider multi-robot applications, where a team of robots can ask for the intervention of a human operator to handle difficult situations. As the number of requests grows, team members will have to wait for the operator attention, hence…

Multiagent Systems · Computer Science 2018-06-20 Masoume M. Raeissi , Alessandro Farinelli

Motivated by the ongoing COVID-19 pandemic, this paper investigates customers' infection risk by evaluating the overlapping time of a virtual customer with others in queueing systems. Most of the current methodologies focus on…

Probability · Mathematics 2022-11-09 Young Myoung Ko , Jin Xu