Fluid approximations for a processor-sharing queue
作者： Hong Chen , Offer Kella , Gideon Weiss
关键词: G/G/1 queue 、 Fluid limit 、 M/G/k queue 、 Queue 、 Bulk queue 、 Pollaczek–Khinchine formula 、 Mathematical optimization 、 M/G/1 queue 、 Mathematics 、 Fork–join queue
摘要: In this paper a fluid approximation, also known as functional strong law of large numbers (FSLLN) for GI/G/1 queue under processor-sharing service discipline is established and its properties are analysed. The limit depends on the arrival rate, time distribution initial customers, arriving customers. This in contrast to result FIFO discipline, where piecewise linear only through mean. form can be recovered by an equilibrium type choice distribution.
springer.com
sci-hub.se 参考文章(35)
Hong Chen, Avi Mandelbaum, Hierarchical Modeling of Stochastic Networks, Part I: Fluid Models Springer, New York, NY. pp. 47- 105 ,(1994) , 10.1007/978-1-4612-2670-3_2
Vincent Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions Queueing Systems. ,vol. 25, pp. 1- 43 ,(1997) , 10.1023/A:1019122115228
Dimitris Bertsimas, Michael Ricard, Florin Avram, Fluid models of sequencing problems in open queueing networks; an optimal control approach IMA. ,vol. 71, pp. 199- ,(1995)
Peter W. Glynn, Ward Whitt, Ordinary CLT and WLLN Versions of L = λW Mathematics of Operations Research. ,vol. 13, pp. 674- 692 ,(1988) , 10.1287/MOOR.13.4.674
J. G. Dai, On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models Annals of Applied Probability. ,vol. 5, pp. 49- 77 ,(1995) , 10.1214/AOAP/1177004828
Maury Bramson, Instability of FIFO Queueing Networks with Quick Service Times Annals of Applied Probability. ,vol. 4, pp. 693- 718 ,(1994) , 10.1214/AOAP/1177004967
J.G. Dai, S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models IEEE Transactions on Automatic Control. ,vol. 40, pp. 1889- 1904 ,(1995) , 10.1109/9.471210
Wojciech Szpankowski, STABILITY CONDITIONS FOR SOME DISTRIBUTED SYSTEMS: BUFFERED RANDOM ACCESS SYSTEMS Advances in Applied Probability. ,vol. 26, pp. 498- 515 ,(1994) , 10.1017/S0001867800026318
G.I. Winograd, P.R. Kumar, The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators Mathematical and Computer Modelling. ,vol. 23, pp. 115- 129 ,(1996) , 10.1016/0895-7177(96)00067-2
J. G. Dai, A fluid limit model criterion for instability of multiclass queueing networks Annals of Applied Probability. ,vol. 6, pp. 751- 757 ,(1996) , 10.1214/AOAP/1034968225