Birkhoff-von Neumann switches
A few papers (postscript files):
- Cheng-Shang Chang, Wen-Jyh Chen and Hsiang-Yi Huang,
"On
service guarantees for input buffered crossbar switches: a
capacity decomposition approach by Birkhoff and von Neumann,"
IEEE IWQoS'99, pp. 79-86, London, U.K., 1999.
- Cheng-Shang Chang, Wen-Jyh Chen and Hsiang-Yi Huang,
"Birkhoff-von Neumann input buffered crossbar switches,"
IEEE INFOCOM 2000.
- Cheng-Shang Chang, Wen-Jyh Chen and Hsiang-Yi Huang,
"Birkhoff-von Neumann input buffered crossbar switches for Guaranteed-Rate Services,"
IEEE Transactions on Communications, Vol. 49, pp. 1145-1147, July 2001.
- Cheng-Shang Chang, Duan-Shin Lee and Yi-Shean Jou,
"Load balanced Birkhoff-von Neumann switches, part I:
one-stage buffering,"
Computer Communications, Vol. 25, pp. 611-622, 2002.
- Cheng-Shang Chang, Duan-Shin Lee and Ching-Ming Lien,
"Load balanced Birkhoff-von Neumann switches, part II:
multi-stage buffering,"
Computer Communications, Vol. 25, pp. 623-634, 2002.
- Cheng-Shang Chang, Duan-Shin Lee and Chi-Yao Yue,
"Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches,"
IEEE/ACM Transactions on
Networking, Vol. 14, No. 3, pp. 644-656, 2006.
(Conference version in IEEE INFOCOM, 2003).
- Cheng-Shang Chang, Duan-Shin Lee, Ying-Ju Shih and Chao-Lin Yu,
"Mailbox switch: a scalable two-stage switch architecture
for conflict resolution of ordered packets,
IEEE Transactions on Communications, Vol. 56, pp. 136-149, 2008. (Conference version in IEEE INFOCOM 2004.)
- Cheng-Shang Chang and Duan-Shin Lee, "Quasi-circuit switching and quasi-circuit Switches," Proceedings of IEEE ITRE 2005.
- Cheng-Shang Chang, Duan-Shin Lee, and Chao-Lin Yu, "Generalization of the Pollaczek-Khinchin formua for throughput analysis of input-buffered switches," Proceedings of IEEE INFOCOM 2005.
- Issac Keslassy, Cheng-Shang Chang, Nick McKeown, and Duan-Shin Lee, "Optimal load balancing," Proceedings of IEEE INFOCOM 2005.
- Chih-Ying Tu, Cheng-Shang Chang, Duan-Shin Lee, and Ching-Te Chiu, "Design a simple and high
performance switch using a two-stage architecture,"
Proceedings of
IEEE Globecom, 2005.
- Chao-Lin Yu, Cheng-Shang Chang,
and Duan-Shin Lee,
"CR switch: a load-balanced switch with
contention and reservation,"
IEEE/ACM Transactions on Networking, Vol. 17, pp. 1659-1671, 2009.
(Conference version in IEEE INFOCOM 2007).
- Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee and Chi-Feung Wu,
"Quasi-output-buffered switches,"
IEEE INFOCOM 2008.
- Duan-Shin Lee, Chao-Lin Yu, and Cheng-Shang Chang,
"An asymptotic
throughput analysis for input-buffered switches,"
submitted for publication.
- Cheng-Shang Chang, Yu-Hao Hsu, Jay Cheng, and Duan-Shin Lee,
"A dynamic frame sizing algorithm for CICQ switches with 100% throughput,"
IEEE INFOCOM 2009.
- Ching-Min Lien and Cheng-Shang Chang,
"Generalized Dynamic Frame Sizing Algorithm for Finite-Internal-Buffered Networks,""
IEEE Communications Letters, vol. 13, no. 9, pp. 714-716, Sep. 2009.
- Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang, Xuan-Chao Huang, and Duan-Shin Lee,
"A bit-stuffing algorithm for crosstalk avoidance in high speed switching,"accepted by IEEE INFOCOM 2010.
- Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee and Jou-Ting Liao,
"Twister networks and their applications to load-balanced switches," accepted by IEEE INFOCOM 2010.
Nick McKeown's home page
Other related papers
Back to Cheng-Shang Chang's home page