Optimal queue-size scaling in switched networks
作者： Devavrat Shah , Neil Walton , Yuan Zhong
关键词: Computer network 、 Store and forward 、 Queue 、 Emulation 、 Scaling 、 Markov chain 、 Heavy traffic 、 Queueing theory 、 Computer science
摘要: We consider a switched (queueing) network in which there are constraints on queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wi...
sci-hub.se 参考文章(27)
Maury Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks Queueing Systems. ,vol. 30, pp. 89- 148 ,(1998) , 10.1023/A:1019160803783
R.J. Williams, Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse Queueing Systems. ,vol. 30, pp. 27- 88 ,(1998) , 10.1023/A:1019108819713
Serguei Foss, Takis Konstantopoulos, AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS( Network Design, Control and Optimization) Journal of The Operations Research Society of Japan. ,vol. 47, pp. 275- 303 ,(2004) , 10.15807/JORSJ.47.275
A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, Optimal Throughput–Delay Scaling in Wireless Networks—Part II: Constant-Size Packets IEEE Transactions on Information Theory. ,vol. 52, pp. 5111- 5116 ,(2006) , 10.1109/TIT.2006.883548
Alexander L. Stolyar, MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic Annals of Applied Probability. ,vol. 14, pp. 1- 53 ,(2004) , 10.1214/AOAP/1075828046
Devavrat Shah, Damon Wischik, Fluid models of congestion collapse in overloaded switched networks Queueing Systems. ,vol. 69, pp. 121- 143 ,(2011) , 10.1007/S11134-011-9250-1
Alexander L. Stolyar, Large Deviations of Queues Sharing a Randomly Time-Varying Server Queueing Systems. ,vol. 59, pp. 1- 35 ,(2008) , 10.1007/S11134-008-9072-Y
F. P. Kelly, L. Massoulié, N. S. Walton, Resource pooling in congested networks: proportional fairness and product form Queueing Systems. ,vol. 63, pp. 165- 194 ,(2009) , 10.1007/S11134-009-9143-8
Wuqin Lin, J. G. Dai, Asymptotic optimality of maximum pressure policies in stochastic processing networks. Annals of Applied Probability. ,vol. 18, pp. 2239- 2299 ,(2008) , 10.1214/08-AAP522
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong, Optimal scaling of average queue sizes in an input-queued switch: an open problem Queueing Systems. ,vol. 68, pp. 375- 384 ,(2011) , 10.1007/S11134-011-9234-1