Fluid queues with synchronized output

Abstract We present a model of parallel Levy-driven queues that mix their output into a final product; whatever cannot be mixed is sold on the open market for a lower price. The queues incur holding and capacity costs and can choose their processing rates. We solve the ensuing centralized (system optimal) and decentralized (individual station optimal) profit optimization problems. In equilibrium the queues process work faster than desirable from a system point of view. Several model extensions are also discussed.

[1]  O. Kella.  An exhaustive lévy storage process with intermittent output , 1998 .

[2]  Onno Boxma,et al.  Useful Martingales for Stochastic Storage Processes with Lévy-Type Input , 2013, Journal of Applied Probability.

[3]  Moshe Haviv,et al.  Cooperation in Service Systems , 2010, Oper. Res..

[4]  Onno Boxma,et al.  Boundary value problems in queueing system analysis , 1983 .

[5]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[6]  C. D. Litton.  Application of the Theory of Boundary Value Problems in the Analysis of a Queueing Model with Paired Services , 1983 .

[7]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[8]  Yoni Nazarathy,et al.  Scheduling for a processor sharing system with linear slowdown , 2015, Math. Methods Oper. Res..

[9]  W. Whitt,et al.  Useful martingales for stochastic storage processes with Lévy input , 1992, Journal of Applied Probability.

[10]  W. E. Wilhelm,et al.  Kitting process in a stochastic assembly system , 1994, Queueing Syst. Theory Appl..

[11]  Sem C. Borst,et al.  Pna Probability, Networks and Algorithms the Asymptotic Workload Behavior of Two Coupled Queues , 2022 .

[12]  Hideo Osawa,et al.  On a synchronization queue with two finite buffers , 2000, Queueing Syst. Theory Appl..

[13]  Yimin Yu,et al.  Capacity Sharing and Cost Allocation among Independent Firms with Congestion , 2015 .

[14]  G. Fayolle,et al.  Random Walks in the Quarter Plane: Algebraic Methods, Boundary Value Problems, Applications to Queueing Systems and Analytic Combinatorics , 2018 .

[15]  J. P. C. Blanc,et al.  Asymptotic analysis of a queueing system by a two-dimensional state space , 1984, Journal of Applied Probability.

[16]  O. Kella.  Parallel and Tandem Fluid Networks with Dependent Levy Inputs , 1993 .

[17]  G. Fayolle,et al.  Two coupled processors: The reduction to a Riemann-Hilbert problem , 1979 .

[18]  Jacob Cohen,et al.  Analysis of Random Walks , 1992 .

[19]  Dieter Fiems,et al.  Coupled queues with customer impatience , 2018, Perform. Evaluation.

[20]  J. Blanc,et al.  Asymptotic analysis of a queueing system with a two-dimensional state space. , 1982 .

[21]  M. Mandjes,et al.  Queues and Lévy fluctuation theory , 2015 .

[22]  Offer Kella.  The Class of Distributions Associated with the Generalized Pollaczek-Khinchine Formula , 2012, J. Appl. Probab..