scholarly journals Adaptive Sequential Experiments with Unknown Information Arrival Processes

2021 ◽  
Author(s):  
Yonatan Gur ◽  
Ahmadreza Momeni
Keyword(s):  
Sequential Experiments ◽  
Arrival Processes

Interpolation Approximations for M/G/infinity Arrival Processes

1999 ◽  
Author(s):  
Konstantinos P. Tsoukatos ◽  
Armand M. Makowski
Keyword(s):  
Arrival Processes

Queues in transportation systems, II: An independently-dispatched system

1974 ◽  
Vol 11 (01) ◽  
pp. 145-158 ◽  
Author(s):  
Michael A. Crane
Keyword(s):  
Limit Theorems ◽  
Transportation Systems ◽  
Linear Network ◽  
Random Functions ◽  
Arrival Processes ◽  
Vehicle Fleet ◽  
Vehicle Capacity ◽  
Service Groups ◽  
Functional Central Limit Theorems ◽  
Functional Central Limit

We consider a transportation system consisting of a linear network of N + 1 terminals served by S vehicles of fixed capacity. Customers arrive stochastically at terminal i, 1 ≦ i ≦ N, seeking transportation to some terminal j, 0 ≦ j ≦ i − 1, and are served as empty units of vehicle capacity become available at i. The vehicle fleet is partitioned into N service groups, with vehicles in the ith group stopping at terminals i, i − 1,···,0. Travel times between terminals and idle times at terminals are stochastic and are independent of the customer arrival processes. Functional central limit theorems are proved for random functions induced by processes of interest, including customer queue size processes. The results are of most interest in cases where the system is unstable. This occurs whenever, at some terminal, the rate of customer arrivals is at least as great as the rate at which vehicle capacity is made available.

Tollbooth tandem queues with infinite homogeneous servers

2015 ◽  
Vol 52 (4) ◽  
pp. 941-961 ◽  
Author(s):  
Xiuli Chao ◽  
Qi-Ming He ◽  
Sheldon Ross
Keyword(s):  
Performance Measures ◽  
System Performance ◽  
Stochastic Ordering ◽  
Tandem Queues ◽  
Poisson Arrival ◽  
Arrival Processes ◽  
Poisson Arrivals ◽  
Number Of Customers ◽  
Steady State Solutions ◽  
Transient And Steady State

In this paper we analyze a tollbooth tandem queueing problem with an infinite number of servers. A customer starts service immediately upon arrival but cannot leave the system before all customers who arrived before him/her have left, i.e. customers depart the system in the same order as they arrive. Distributions of the total number of customers in the system, the number of departure-delayed customers in the system, and the number of customers in service at time t are obtained in closed form. Distributions of the sojourn times and departure delays of customers are also obtained explicitly. Both transient and steady state solutions are derived first for Poisson arrivals, and then extended to cases with batch Poisson and nonstationary Poisson arrival processes. Finally, we report several stochastic ordering results on how system performance measures are affected by arrival and service processes.

scholarly journals Queues with Dropping Functions and General Arrival Processes

PLoS ONE ◽  
2016 ◽  
Vol 11 (3) ◽  
pp. e0150702 ◽  
Author(s):  
Andrzej Chydzinski ◽  
Pawel Mrozowski
Keyword(s):  
Arrival Processes

scholarly journals Diffusion Models for Double-Ended Queues with Renewal Arrival Processes

2015 ◽  
Vol 5 (1) ◽  
pp. 1-61 ◽  
Author(s):  
Xin Liu ◽  
Qi Gong ◽  
Vidyadhar G. Kulkarni
Keyword(s):  
Diffusion Models ◽  
Arrival Processes

scholarly journals Volume and duration of losses in finite buffer fluid queues

2015 ◽  
Vol 52 (3) ◽  
pp. 826-840 ◽  
Author(s):  
Fabrice Guillemin ◽  
Bruno Sericola
Keyword(s):  
Busy Period ◽  
Buffer Capacity ◽  
Exact Expression ◽  
Loss Probability ◽  
Finite Buffer ◽  
Fluid Queues ◽  
Buffer Content ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Arrival Processes

We study congestion periods in a finite fluid buffer when the net input rate depends upon a recurrent Markov process; congestion occurs when the buffer content is equal to the buffer capacity. Similarly to O'Reilly and Palmowski (2013), we consider the duration of congestion periods as well as the associated volume of lost information. While these quantities are characterized by their Laplace transforms in that paper, we presently derive their distributions in a typical stationary busy period of the buffer. Our goal is to compute the exact expression of the loss probability in the system, which is usually approximated by the probability that the occupancy of the infinite buffer is greater than the buffer capacity under consideration. Moreover, by using general results of the theory of Markovian arrival processes, we show that the duration of congestion and the volume of lost information have phase-type distributions.

On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems

2000 ◽  
Vol 37 (04) ◽  
pp. 1020-1043 ◽  
Author(s):  
Haijun Li ◽  
Susan H. Xu
Keyword(s):  
Stochastic Systems ◽  
Queueing Systems ◽  
Performance Measure ◽  
Upper And Lower Bounds ◽  
Dependence Structure ◽  
Single Server ◽  
Joint Performance ◽  
Comparison Results ◽  
Arrival Processes ◽  
A Performance

This paper studies the dependence structure and bounds of several basic prototypical parallel queueing systems with correlated arrival processes to different queues. The marked feature of our systems is that each queue viewed alone is a standard single-server queuing system extensively studied in the literature, but those queues are statistically dependent due to correlated arrival streams. The major difficulty in analysing those systems is that the presence of correlation makes the explicit computation of a joint performance measure either intractable or computationally intensive. In addition, it is not well understood how and in what sense arrival correlation will improve or deteriorate a system performance measure. The objective of this paper is to provide a better understanding of the dependence structure of correlated queueing systems and to derive computable bounds for the statistics of a joint performance measure. In this paper, we obtain conditions on arrival processes under which a performance measure in two systems can be compared, in the sense of orthant and supermodular orders, among different queues and over different arrival times. Such strong comparison results enable us to study both spatial dependence (dependence among different queues) and temporal dependence (dependence over different time instances) for a joint performance measure. Further, we derive a variety of upper and lower bounds for the statistics of a stationary joint performance measure. Finally, we apply our results to synchronized queueing systems, using the ideas combined from the theory of orthant and supermodular dependence orders and majorization with respect to weighted trees (Xu and Li (2000)). Our results reveal how a performance measure can be affected, favourably or adversely, by different types of dependencies.

Sign in / Sign up

Export Citation Format

Share Document