Simple scheduling algorithm for delay guarantee in VOQ architecture switches

[1] 熊庆旭.输入排队结构交换机分组调度研究 [J].通信学报,2005,26(6):118-129 Xiong Qingxu. Research on packet scheduling in input-queued switches [J]. Journal of China Institute of Communications, 2005, 26(6):118-129(in Chinese) [2] Li S, Ansari N. Input-queued switching with QoS guarantees // IEEE INFOCOM -99. New York:IEEE Inc,1999:1152-1159 [3] Hung A, Kesidis G, Mckeown N, et al. ATM input-buffered switches with guaranteed-rate property // IEEE ISCC -98. Athens, Greece:IEEE Inc, 1998:331-335 [4] Rai I A, Alanyali M. Uniform weighted round robin scheduling algorithms for input queued switches // IEEE ICC-01. Helsinki, Finland:IEEE Inc, 2001:2028-2032 [5] Chang C S, Chen W J, Huang H Y, et al. On service guarantees for input buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann // IEEE IWQoS'99. London, England:IEEE Inc, 1999:79-86 [6] Li J,Ansari N. QoS guaranteed input queued scheduling algorithms with low delay // IEEE HPSR'01. Dallas, TX, USA:IEEE Inc, 2001:412-414 [7] Chang C S, Lee D S, Yue C Y, et al. Providing guaranteed rate service in the load balanced Birkhoff-von Neumann switches // IEEE INFOCOM-03. San Francisco, CA, USA:IEEE Inc, 2003:1662-1632 [8] Lee Hyoung-II. A two-stage switch with load balancing scheme maintaining packet sequence [J]. IEEE Communications Letters, 2006, 10(4):290-292 [9] Lee Yong, Lou Jianyu, Luo Junzhou, et al. An efficient packet scheduling algorithm with deadline guarantees for input-queued switches [J]. IEEE/ACM Trans on Networking, 2007, 15(1):212-225 [10] Ferrari D, Verma D C. A scheme for real-time channel establishment in wide-area networks [J]. IEEE J SAC, 1990, 8(3): 368-379 [11] Bonuccelli M A, Clò M C. Scheduling of real-time messages in optical broadcast-and-select networks [J]. IEEE/ ACM Trans Networking, 2001, 9(5): 541-552