Queue Length Behavior in a Switch under the MaxWeight Algorithm
暂无分享,去创建一个
[1] Eytan Modiano,et al. Logarithmic delay for N × N packet switches under the crossbar constraint , 2007, TNET.
[2] Lei Ying,et al. Communication Networks - An Optimization, Control, and Stochastic Networks Perspective , 2014 .
[3] Devavrat Shah,et al. Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse , 2010, ArXiv.
[4] John N. Tsitsiklis,et al. Optimal scaling of average queue sizes in an input-queued switch: an open problem , 2011, Queueing Syst. Theory Appl..
[5] L. Comtet,et al. Advanced Combinatorics: The Art of Finite and Infinite Expansions , 1974 .
[6] Leandros Tassiulas,et al. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .
[7] R. Srikant,et al. Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.
[8] B. Hajek. Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.
[9] A. Stolyar. MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .
[10] Jon C. Dattorro,et al. Convex Optimization & Euclidean Distance Geometry , 2004 .
[11] Tianxiong Ji,et al. On Optimal Scheduling Algorithms for Small Generalized Switches , 2010, IEEE/ACM Transactions on Networking.
[12] John N. Tsitsiklis,et al. On Queue-Size Scaling for Input-Queued Switches , 2014, ArXiv.
[13] Jean C. Walrand,et al. Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.
[14] R. Srikant,et al. Asymptotically tight steady-state queue length bounds implied by drift conditions , 2011, Queueing Syst. Theory Appl..
[15] Ruth J. Williams,et al. Brownian Models of Open Queueing Networks with Homogeneous Customer Populations , 1987 .
[16] Kyomin Jung,et al. Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads , 2007, STOC '07.
[17] R. J. Williams,et al. State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy , 2009, 0910.3821.
[18] Devavrat Shah,et al. Optimal queue-size scaling in switched networks , 2011, SIGMETRICS '12.
[19] J. Tsitsiklis,et al. Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions , 2001 .
[20] Alexander L. Stolyar,et al. MaxWeight Scheduling: Asymptotic Behavior of Unscaled Queue-Differentials in Heavy Traffic , 2015, SIGMETRICS 2015.