List of Publications (postscript files)

• Preprints
• Publications in 2008
• Publications in 2007
• Publications in 2006
• Publications in 2005
• Publications in 2004
• Publications in 2003
• Publications in 2002
• Publications in 2001
• Publications in 2000
• Publications in 1999
• Publications in 1998
• Publications in 1997
• Publications in 1996
• Publications in 1995
• Publications in 1994
• Publications in 1993
• Publications in 1992
• Publications in 1991
• Publications in 1990

Times cited (SCI): * 10-19, ** 20-49, *** 50-99, **** 100 and above.

Preprints:

1. Anne Bouillard and Cheng-Shang Chang, "An explicit control algorithm for optical FIFO queues."
2. Chao-Lin Yu, Cheng-Shang Chang, and Duan-Shin Lee, "CR switch: a load-balanced switch with contention and reservation,"accepted by IEEE/ACM Transactions on Networking (Conference version in IEEE INFOCOM 2007).
3. Cheng-Shang Chang, Tsz-Hsuan Chao, Jay Cheng, and Duan-Shin Lee, "Optimal constructions of fault tolerant linear compressors and linear decompressors," to appear in IEEE Transactions on Communications, April , 2009 (Conference version in IEEE INFOCOM 2007).
4. Cheng-Shang Chang, Yu-Hao Hsu, Jay Cheng, and Duan-Shin Lee, "A dynamic frame sizing algorithm for CICQ switches with 100% throughput," accepted by IEEE INFOCOM 2009.
5. Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee, "SDL constructions of FIFO, LIFO and absolute contractors," accepted by IEEE INFOCOM 2009.
6. Duan-Shin Lee, Kai-Jie Hsu, Cheng-Shang Chang, and Jay Cheng, "Emulation and approximation of a flexible delay line by parallel non-overtaking delay lines," accepted by IEEE INFOCOM 2009.

   Publications in 2008:

7. 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.)
8. Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee and Chi-Feung Wu, "Quasi-output-buffered switches," IEEE INFOCOM 2008.
9. Duan-Shin Lee, Cheng-Shang Chang, Jay Cheng and Horng-Sheng Yan, "Queueing analysis of loss systems with variable optical delay lines," IEEE INFOCOM 2008.
10. Jay Cheng, Cheng-Shang Chang, Tsz-Hsuan Chao, Duan-Shin Lee, and Ching-Min Lien, "On constructions of optical queues with a limited number of recirculations," IEEE INFOCOM 2008.

    Publications in 2007:

11. Tsz-Hsuan Chao, Cheng-Shang Chang, Duan-Shin Lee and Jay Cheng, "Constructions of multicast flexible delay Lines and optical multicast switches with 100% throughput," IEEE Globecom 2007.
12. Hsien-Chen Chiu, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "A simple proof for the constructions of optical priority queues," Queueing Systems: Theory and Applications, Vol. 56, pp. 73-77, June 2007.
13. Po-Kai Huang, Cheng-Shang Chang, Jay Cheng and Duan-Shin Lee, "Recursive constructions of parallel FIFO and LIFO queues with switched delay lines," IEEE Transactions on Information Theory, Vol. 53, 1778-1798, 2007.
14. Yi-Ting Chen, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Feedforward SDL constructions of output-buffered multiplexers and switches with variable length bursts," IEEE INFOCOM 2007.
15. Hsien-Chen Chiu, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Using a single switch with O(M) inputs/outputs for the construction of an optical priority queue with $O(M^3)$ buffer," IEEE INFOCOM minisymposium 2007.

    Publications in 2006:

16. Chih-Chieh Chou, Cheng-Shang Chang, Duan-Shin Lee, and Jay Cheng, "A necessary and sufficient condition for the construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines," IEEE Transactions on Information Theory, Vol. 52, pp. 4519-4531, 2006.
17. Cheng-Shang Chang, Yi-Ting Chen, and Duan-Shin Lee, "Constructions of optical FIFO queues," IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking, Vol. 52, No. 6, pp.2838-2843, 2006.
18. Cheng-Shang Chang, Duan-Shin Lee and Chao-Kai Tu, "Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 4, pp. 108-117, 2006. (Conference version in IEEE INFOCOM, 2003.)
19. 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).
20. Cheng-Shang Chang, Yi-Ting Chen, Jay Cheng, and Duan-Shin Lee, "Multistage constructions of linear compressors, non-overtaking delay lines, and flexible delay lines," IEEE INFOCOM 2006.

    Publications in 2005:

21. I-Chung Lee, Cheng-Shang Chang and Ching-Ming Lien, "On the throughput of multicasting with incremental forward error correction," IEEE Transactions on Information Theory, Vol. 51, No. 3, pp. 900-918, 2005.
22. 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.
23. Issac Keslassy, Cheng-Shang Chang, Nick McKeown, and Duan-Shin Lee, "Optimal load balancing," Proceedings of IEEE INFOCOM 2005.
24. 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.
25. Cheng-Shang Chang and Duan-Shin Lee, "Quasi-circuit switching and quasi-circuit Switches," Proceedings of IEEE ITRE 2005.

    Publications in 2004:

26. Cheng-Shang Chang, Duan-Shin Lee and Chao-Kai Tu, "Recursive construction of optical multiplexers with switched delay lines," IEEE Transactions on Information Theory, Dec. 2004.
27. Cheng-Shang Chang and Zhen Liu, "A bandwidth sharing theory for a large number of HTTP-like connections," IEEE/ACM Transactions on Networking, Vol. 12, pp. 952-962, 2004. (Conference version in IEEE INFOCOM, 2002.)

    Publications in 2003:

28. Cheng-Shang Chang, David Yao and Tim Zajic, Large Deviations, Long-Range Dependence, and Queues(Chapter 8) David D. Yao, Hanqin Zhang and Xun Yu Zhou (ed.), Springer-Verlag, 2003.

    Publications in 2002:

29. Cheng-Shang Chang, Rene L. Cruz, Jean-Yves Le Boudec and Patrick Thiran, "A min,+ theory for constrained traffic regulation and dynamic service guarantees," IEEE/ACM Transactions on Networking, Vol. 10, pp. 805-817, 2002.
30. 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.
31. 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.
32. Hsin-Yi Lee and Cheng-Shang Chang, "Cost analysis of optical networks with dynamic setup and release of lambda-channels," Proceedings of IEEE GLOBECOM, 2002.

    Publications in 2001:

33. Zhi-Ren Chang, I-Chung Lee, Cheng-Shang Chang, Chien-Hsin Li and Ben-Li Sui, "A novel scheme using the information of departure processes for delay guarantees of distributed VBR traffic," IEEE/ACM Transactions on Networking, Vol. 9, pp. 452-463, 2001.
34. 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.
35. Cheng-Shang Chang, Yuh-ming Chiu and Wheyming Tina Song, "On the performance of multiplexing independent regulated inputs," ACM Sigmetrics 2001/Performance 2001, pp. 184-193, 2001.
36. Cheng-Shang Chang and Yih Haur Lin, ``A general framework for deterministic service guarantees in telecommunication networks with variable length packets,'' IEEE Trans. on Automatic Control, Vol. 46, pp. 210-221, 2001.

    Publications in 2000:

37. **Cheng-Shang Chang, Performance Guarantees in Communication Networks by Springer Verlag, 2000.
38. *Cheng-Shang Chang, Wen-Jyh Chen and Hsiang-Yi Huang, "Birkhoff-von Neumann input buffered crossbar switches," IEEE INFOCOM 2000.

    Publications in 1999:

39. Cheng-Shang Chang, David Yao and Tim Zajic, "Large deviations, moderate deviations, and queues with long-range dependent input," Adv. Appl. Prob., Vol. 31, pp. 254-278, 1999.
40. Cheng-Shang Chang, "Deterministic traffic specification via projections under the min-plus algebra," Proc. of IEEE INFOCOM, Vol. 1, pp. 43-50, New York, 1999.
41. Cheng-Shang Chang and Rene L. Cruz, "A time varying filtering theory for constrained traffic regulation and dynamic service guarantees," Proc. of IEEE INFOCOM, Vol. 1, pp. 63-70, New York, 1999.
42. 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.

    Publications in 1998:

43. **Cheng-Shang Chang, "On deterministic traffic regulation and service guarantees: a systematic approach by filtering," IEEE Transactions on Information Theory, Vol. 44, pp. 1097-1110, 1998. Conference version in IEEE INFOCOM'97.
44. Cheng-Shang Chang, "Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees," IEEE J. Selected Areas in Communications, Vol. 16, pp. 708-718, 1998.
45. Yang-Chung Tseng and Cheng-Shang Chang, "PGPS servers with time varying capacities," IEEE Communication Letters, Vol. 2, pp. 266-268, 1998.

    Publications in 1997:

46. **Cheng-Shang Chang, Jin-Fu Chang, Kwang-Cheng Chen and Ming-Young You, "Guaranteed quality-of-service wireless access to ATM," IEEE Journal on Selected Areas in Communications, Vol. 15, pp. 106-118, 1997.
47. Cheng-Shang Chang and Hung-Jen Wang, "Large deviations for large capacity loss networks with fixed routing and polyhedral admission sets," Discrete Event Dynamic Systems, Vol. 7, pp. 391-418, 1997.

    Publications in 1996:

48. Cheng-Shang Chang, David D. Yao and Tim Zajic, "Moderate Deviations for Queues with Long Range Dependent Input", Stochastic Networks: Stability and Rare Events. Paul Glasserman, Karl Sigman and David D. Yao (ed.), pp. 275-298, Springer-Verlag, New York, 1996.
49. Cheng-Shang Chang, Randolph D. Nelson and David D. Yao, "Scheduling Parallel Processors: Structural Properties and Optimal Policies," Mathematical and Computer Modeling, Vol. 23, pp. 93-114, 1996.
50. Cheng-Shang Chang, "On the exponentiality of stochastic linear systems under the max-plus algebra," IEEE Trans. on Automatic Control, Vol. 41, pp. 1182-1188, 1996.
51. Ming-Young You and Cheng-Shang Chang, ``Resampling for wireless access,'' IEEE PIMRC'96, Taipei, Taiwan, R.O.C.,1996.
52. Cheng-Shang Chang, Chi-Chao, and Joy A. Thomas, "Fundamental limits of traffic regulation and their connections to source coding," IEEE CDC'96, Kobe, Japan, 1996.
53. Le-Sheng Chou and Cheng-Shang Chang, ``Experiments of the theory of effective bandwidth for Markov sources and video traces,'' IEEE INFOCOM'96, San Francisco, 1996.

    Publications in 1995:

54. **Cheng-Shang Chang and Joy Thomas, "Effective bandwidth in high speed digital networks," IEEE Journal on Selected Areas in Communications, Vol. 13, pp. 1091-1100, 1995.
55. **Cheng-Shang Chang, "Sample path large deviations and intree networks," Queueing Systems, Vol. 20, pp. 7-36, 1995.
56. Cheng-Shang Chang, "Smoothing point processes as a means to increase throughput," Operations Research, Vol. 43, pp. 117-129, 1995.
57. Cheng-Shang Chang and Randolph D. Nelson, "Bounds on the speedup and efficiency of partial synchronizaion in parallerl processing systems," J.A.C.M., Vol.42, pp.204-231, 1995.
58. Cheng-Shang Chang, Philip Heidelberger, and Perwez Shahabuddin, "Fast simulation of packet loss rates in a shared buffer communication switch," ACM TOMACS, Vol. 5, pp. 306-325, 1995.
59. Cheng-Shang Chang and Jay Cheng, "Computable exponential bounds for intree networks with routing", IEEE INFOCOM'95, Boston, 1995.
60. Cheng-Shang Chang and Tim Zajic,"Effective bandwidths of departure processes from queues with time varying capacities," IEEE INFOCOM'95, Boston, 1995.

    Publications in 1994:

61. ****Cheng-Shang Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Transactions on Automatic Control, Vol.39, pp. 913-931, 1994.
62. **Cheng-Shang Chang, Philip Heidelberger, Sandeep Juneja and Perwez Shahabuddin, "Effective bandwidth and fast simulation of ATM intree networks," Performance Evaluation, Vol. 20, pp. 45-66, 1994.
63. Cheng-Shang Chang, Joy A. Thomas, and Shaw-Hwa Kiang, "On the stability of open networks: an unified approach by stochastic dominance," Queueing Systems, Vol. 15, pp. 239-260, 1994.
64. Cheng-Shang Chang, J. George Shanthikumar and David D. Yao, "Stochastic convexity and stochastic majorization", Stochastic Modeling and Analysis of Manufacturing Systems (Chapter 5) David D. Yao (ed.), Springer-Verlag, New York, 1994.
65. Cheng-Shang Chang, Randolph D. Nelson and David D. Yao, "Optimal Task Scheduling on Distributed Parallel Processors," Performance Evaluation, Vol. 20, pp. 207-221, 1994.
66. Cheng-Shang Chang and Joy A. Thomas, "Huffman algebras for independent random variables," Discrete Event Dynamic Systems, Vol. 4, pp. 23-40, 1994.
67. Cheng-Shang chang, Arie Hordijk, Rhonda Righter, and Gideon Weiss, "The Stochastic Optimality of SEPT in parallel Machine Scheduling," Probability in the Engineering and Informational Sciences, Vol. 8, pp. 179-188, 1994.
68. Cheng-Shang Chang and Rhonda Righter, "The optimality of LEPT in parallel machine scheduling," J. Appl. Prob., Vol. 31, pp. 788-796, 1994.
69. Cheng-Shang Chang, "On the input-output map of a G/G/1 queue," J. Appl. Prob., Vol. 31, pp. 1128-1133, 1994.

    Publications in 1993:

70. ****George Kesidis, Jean Walrand and Cheng-Shang Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Tran. Networking, Vol. 1, pp. 424-428, 1993.
71. *Cheng-Shang Chang and David D. Yao, "Rearrangement, majorization and stochastic scheduling," Math. of. Oper, Res., Vol. 18, pp. 658-684, 1993.
72. Cheng-Shang Chang and Randolph D. Nelson, "Perturbation analysis of the M/M/l queue in a Markovian Environment via the matrix-geometric method," Stochastic Models, Vol. 9, No. 2, pp. 233-246, 1993.
73. Cheng-Shang Chang, "Functional characterization of some positively dependent bivariate random vectors," Journal of Multivariate Analysis, Vol. 46, pp. 32-55, 1993.

    Publications in 1992:

74. *Cheng-Shang Chang, "A new ordering for stochastic majorization: theory and applications," Adv. Appl. Prob., Vol. 24, pp. 604-634, 1992.
75. *Cheng-Shang Chang, XiuLi Chao, Michael Pinedo and Richard R. Weber, "On the optimality of LEPT and c£g rules for machines in parallel," J. Appl. Prob., Vol. 29, pp. 667-681, 1992.

    Publications in 1991:

76. *Cheng-Shang Chang, XiuLi Chao and Michael Pinedo, "Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture," Adv. Appl. Prob, Vol. 23, pp. 210-228, 1991.
77. *Cheng-Shang Chang, XiuLi Chao, Michael Pinedo and J. George Shanthikumar, "Stochastic convexity for multidimensional processes and its applications," IEEE Trans. on Automatic Control, Vol. 36, pp, 1347-1355, 1991.
78. Cheng-Shang Chang, Randolph D. Nelson and Michael Pinedo, "Scheduling two classes of exponential jobs on parallel processors: structural results and worst case analysis," Adv. Appl. Prob., Vol. 23, pp. 925-944, 1991.

    Publications in 1990:

79. Cheng-Shang Chang and Michael Pinedo, "Bounds and inequalities for single server loss systems," Queueing Systems, Vol. 6, pp. 425-436, 1990.
80. Cheng-Shang Chang, XiuLi Chao and Michael Pinedo, "Integration of discrete-time correlated Markov processes in a TDM system: structural results," Probability in the Engineering and Informational Sciences, Vol. 4, pp. 29-56, 1990.

---

Back to Cheng-Shang Chang's home page