List of Publications (postscript files)

• Preprints
• Publications in 2023
• Publications in 2022
• Publications in 2021
• Publications in 2020
• Publications in 2019
• Publications in 2018
• Publications in 2017
• Publications in 2016
• Publications in 2015
• Publications in 2014
• Publications in 2013
• Publications in 2012
• Publications in 2011
• Publications in 2010
• Publications in 2009
• 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. Yi-Jheng Lin, Chia-Ming Chang, and Cheng-Shang Chang,"A hierarchical stitching algorithm for coded compressed sensing," arXiv:2108.13760. 2021.
2. Cheng-Shang Chang, Yeh-Cheng Chang, and Jang-Ping Sheu,"A quasi-random algorithm for anonymous rendezvous in heterogeneous cognitive radio networks," arXiv:1902.06933. Feb. 2019.

   Publications in 2023:

3. Guann-Yng Jiang and Cheng-Shang Chang, "Using locality-sensitive hashing for rendezvous search," arXiv:2210.17203. Accepted by IEEE ICC'23 - IoTSN Symposium.
4. Cheng-En Lee, Hsiao-Wen Yu, Cheng-Shang Chang and Duan-Shin Lee, "Upper bounds for the stability regions of coded Poisson receivers," accepted by 2023 IEEE International Symposium on Information Theory (ISIT), June 2023.
5. Hsiao-Wen Yu, Cheng-En Lee, Ruhui Zhang, Cheng-Shang Chang and Duan-Shin Lee, "Degree-degree correlated low-density parity-check codes over a binary erasure channel," arXiv:2211.07085. Accepted by 2023 IEEE International Symposium on Information Theory (ISIT), June 2023.
6. Ruhui Zhang, Duan-Shin Lee, and Cheng-Shang Chang, "A generalized configuration model with triadic closure," IEEE Transactions on Network Science and Engineering, vol. 10, no. 2, pp. 754--765, March 2023.
7. Chia-Ming Chang, Yi-Jheng Lin, Cheng-Shang Chang, and Duan-Shin Lee,"On the stability regions of coded poisson receivers with multiple classes of users and receivers," arXiv:2107.10696. 2021. IEEE/ACM Transactions on Networking, vol. 31, no. 1, pp. 234--247, Feb. 2023.

   Publications in 2022:

8. Yun-Hsin Chiang, Yi-Jheng Lin, Cheng-Shang Chang, and Yao-Win Peter Hong, ``Parallel decoding of IRSA with noise,'' IEEE 33rd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2022.
9. Ping-En Lu, Chia-Han Yeh, and Cheng-Shang Chang,"Explainable, stable, and scalable network embedding algorithms for unsupervised learning of graph representations," arXiv:2009.10367. Sept. 2020. IEEE Transactions on Computational Social Systems, Early Access, June 15, 2022.
10. Tzu-Hsuan Liu, Che-Hao Yu, Yi-Jheng Lin, Chia-Ming Chang, Cheng-Shang Chang, and Duan-Shin Lee,"ALOHA receivers: a network calculus approach for analyzing coded multiple access with SIC," arXiv:2009.03145, Sep. 2020. IEEE/ACM Transactions on Networking, vol. 30, no. 2, pp. 840--854, April 2022.
11. Yi-Jheng Lin, Che-Hao Yu, Tzu-Hsuan Liu, Cheng-Shang Chang, and Wen-Tsuen Chen,"Constructions and comparisons of pooling matrices for pooled testing of COVID-19," arXiv:2010.00060, Sep, 2020. IEEE Transactions on Network Science and Engineering, vol. 9, no. 2, pp. 467--480, March 2022.

    Publications in 2021:

12. Yi-Jheng Lin and Cheng-Shang Chang,"PPoL: A periodic channel hopping sequence with nearly full rendezvous diversity," arXiv:2014.08461, 2021. The 30th Wireless and Optical Communications Conference (WOCC), 2021.
13. Yi-Jheng Lin, Che-Hao Yu, Tzu-Hsuan Liu, Cheng-Shang Chang, and Wen-Tsuen Chen,"Positively correlated samples save pooled testing costs," arXiv:2011.09794, 2020. IEEE Transactions on Network Science and Engineering, vol. 8, no. 3, pp. 2170--2182, Sept. 2021.
14. Cheng-Shang Chang, Jang-Ping Sheu, and Yi-Jheng Lin,"On the theoretical gap of channel hopping sequences with maximum rendezvous diversity in the multichannel rendezvous problem," arXiv:1908.00198, 2019. IEEE/ACM Transactions on Networking, vol. 29, no. 4, pp. 1620--1633, Aug. 2021.
15. Che-Hao Yu, Lin Huang, Cheng-Shang Chang and Duan-Shin Lee,"Poisson receivers: a probabilistic framework for analyzing coded random access," arXiv:2008.07561, 2020. IEEE/ACM Transactions on Networking, vol. 29, no. 2, pp. 862--875, April, 2021.

    Publications in 2020:

16. Yi-Cheng Chen, Ping-En Lu, Cheng-Shang Chang, Tzu-Hsuan Liu,"A time-dependent SIR model for COVID-19 with undetectable infected persons," arXiv:2003.00122. 2020. IEEE Transactions on Network Science and Engineering, vol. 7, no. 4, pp. 3279--3294, Sept. 2020.
17. Yu-Hsien Peng, Ping-En Lu, Cheng-Shang Chang, Duan-Shin Lee,"Percolation threshold for competitive influence in random networks," arXiv:1904.05754. Apr. 2019. IEEE Transactions on Computational Social Systems, vol. 7, no. 4, AUGUST. pp. 991--1003, 2020.
18. Cheng-Shang Chang, Ching-Chu Huang, Chia-Tai Chang, Duan-Shin Lee, and Ping-En Lu,"Generalized modularity embedding: a general framework for network embedding," Online Social Networks: Perspectives, Applications and Developments, Nova Science Publisher, 2020.

    Publications in 2019:

19. Jen-Hung Wang, Ping-En Lu, Cheng-Shang Chang, and Duan-Shin Lee,"A reinforcement learning approach for the multichannel rendezvous problem," IEEE GLOBECOM 2019 Workshop on Machine Learning for Wireless Communications.
20. Duan-Shin Lee, Cheng-Shang Chang, Miao Zhu, and Hung-Chih Li,"A generalized configuration model with degree correlations and its percolation analysis," Applied Network Science 4, 124, 2019.
21. Cheng-Hsun Chang, Cheng-Shang Chang, Chia-Tai Chang, Duan-Shin Lee, and Ping-En Lu,"Exponentially twisted sampling for centrality analysis in attributed networks," IEEE Transactions on Network Science and Engineering, vol. 6, no. 4, pp. 684--697, 2019. (Conference version in IEEE ICC, May 2018).
22. Cheng-Shang Chang, Duan-Shin Lee, and Chun Wang, "Asynchronous grant-free uplink transmissions in multichannel wireless networks with heterogeneous QoS guarantees," IEEE/ACM Transactions on Networking, vol. 27, no. 4, pp. 1584--1597, June 2019.
23. Ping-En Lu, Cheng-Shang Chang, Duan-Shin Lee, and Ching-Chu Huang, "Centrality analysis in d-regular directed acyclic random networks and its applications in top-k recommendations," IEEE Transactions on Computational Social Systems, vol. 6, no. 5, pp. 968--980, Aug. 2019.
24. Tsunghan Wu, Cheng-Shang Chang and Wanjiun Liao, "Tracking network evolution and their applications in structural network analysis," IEEE Transactions on Network Science and Engineering, vol. 6, no. 3, July-Sept., pp. 562-575, 2019.

    Publications in 2018:

25. Yeh-Cheng Chang, Cheng-Shang Chang,and Jang-Ping Sheu,"An enhanced fast multi-radio rendezvous algorithm in heterogeneous cognitive radio networks," IEEE Transactions on Cognitive Communications and Networking, vol. 4, no. 4 , pp. 847--859, Dec. 2018. (Conference version in IEEE ICC, May 2018).
26. Scott C.-H. Huang, Cheng-Shang Chang and Cheng-Yu Chen, "Nonadaptive deterministic asynchronous conflict resolution," IEEE Communications Letters, vol. 22, no. 6, 1168--1171, June, 2018.
27. Cheng-Shang Chang, Po-Tai Cheng, Duan-Shin Lee, and Kai-Hsiang Yang, "A mathematical theory for multistage battery switching networks," IEEE Transactions on Network Science and Engineering, vol. 5, no. 3, pp. 171--183, 2018
28. Cheng-Shang Chang, Duan-Shin Lee, and Chia-Kai Su,"Greenput: a power-saving algorithm that achieves maximum throughput in wireless networks," IEEE/ACM Transactions on Networking, vol. 26, no. 2, pp. 906--919, 2018.
29. Cheng-Shang Chang, Duan-Shin Lee, and Wanjiun Liao, "A Tutorial on Multichannel Rendezvous in Cognitive Radio Networks," Chapter 1 of Cognitive Radio Networks: Performance, Applications and Technology. Nova Science Publisher, 2018.
30. Yung-Yin Lo, Wanjiun Liao, Cheng-Shang Chang, and Ying-Chin Lee, "Temporal matrix factorization for tracking concept drift in individual user preferences," IEEE Transactions on Computational Social Systems, vol. 5, no. 1, pp. 156--168, March, 2018.
31. Cheng-Shang Chang, Duan-Shin Lee, Li-Heng Liou, Sheng-Min Lu, and Mu-Huan Wu, "A probabilistic framework for structural analysis and community detection in directed networks," IEEE/ACM Transactions on Networking, vol. 26, no. 1, pp. 31--46, 2018. (Conference version in IEEE ICC 2016).

    Publications in 2017:

32. Cheng-Shang Chang, Cheng-Yu Chen, Duan-Shin Lee, and Wanjiun Liao, "Efficient encoding of user IDs for nearly optimal expected time-to-rendezvous in heterogeneous cognitive radio networks," IEEE/ACM Transactions on Networking, vol. 25, no. 6, pp. 3323-3337, 2017.
33. Jay Cheng, Cheng-Shang Chang, Sheng-Hua Yang, Tsz-Hsuan Chao, Duan-Shin Lee, and Ching-Ming Lien, "Greedy constructions of optical queues with a limited number of recirculations," IEEE Transactions on Information Theory, vol. 63, no. 8, pp. 5314-5326, 2017.
34. Cheng-Shang Chang, Duan-Shin Lee, Li-Heng Liou and Sheng-Min Lu, "Community detection in signed networks: an error-correcting code approach," The 3rd IEEE International Conference on Internet of People (IoP), August 2017.
35. Cheng-Shang Chang, Chia-Tai Chang, Duan-Shin Lee and Li-Heng Liou, "K-sets+: a linear-time clustering algorithm for data points with a sparse similarity measure," The 3rd IEEE Int'l Conf. on Cloud and Big Data Computing (CBDCom), August 2017.

    Publications in 2016:

36. Duan-Shin Lee, Cheng-Shang Chang and Ying Liu, "Consensus and polarization of binary opinions in structurally balanced networks," IEEE Transactions on Computational Social Systems, vol. 3, no. 4, pp. 141-150, 2016.
37. Duan-Shin Lee, Cheng-Shang Chang and Hao-Neng Chang, "Analyses of the clustering coefficient and the Pearson degree correlation coefficient of Chung�䏭 duplication model," IEEE Transactions on Network Science and Engineering, vol. 3, no. 3, pp. 117-131, 2016.
38. Cheng-Shang Chang, Wanjiun Liao, and Tsung-Ying Wu, "Tight lower bounds for channel hopping schemes in cognitive radio networks," IEEE/ACM Transactions on Networking, vol. 24, no. 4, pp. 2343-2356, 2016. (Conference version in IEEE INFOCOM 2014).
39. Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang, Duan-Shin Lee, and Cheng-Yu Chen, "Coding rate analysis of forbidden overlap codes in high speed buses," ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), vol. 1, no. 2, May 2016.
40. Cheng-Shang Chang, Wanjiun Liao, Yu-Sheng Chen and Li-Heng Liou, "A mathematical theory for clustering in metric spaces," IEEE Transactions on Network Science and Engineering, vol. 3, no. 1, pp. 2-16, 2016.

    Publications in 2015:

41. Kuei-Hsiang Peng, Li-Heng Liou, Cheng-Shang Chang, and Duan-Shin Lee, "Predicting personality traits of Chinese users based on Facebook wall posts," Wireless and Optical Communication (WOCC), 2015.
42. Cheng-Shang Chang, Chih-Jung Chang, Wen-Ting Hsieh, Duan-Shin Lee, Li-Heng Liou, and Wanjiun Liao, "Relative centrality and local community detection," Network Science, vol. 3, no. 4, pp. 445-479, December 2015.
43. Ching-Min Lien, Cheng-Shang Chang, and Duan-Shin Lee, "A necessary and sufficient closure property for two-stage constructions of switching networks," IEEE ICC CTS-I05, 2015.
44. Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang, Xuan-Chao Huang, and Duan-Shin Lee, "Bit-stuffing algorithms for crosstalk avoidance in high speed switching," IEEE Transactions on Computers, vol. 22, no. 9, pp. 2030--2033, December 2015. (Conference version in IEEE INFOCOM 2010).
45. Cheng-Shang Chang, Wanjiun Liao and Ching-Min Lien, "On the multichannel rendezvous problem: fundamental limits, optimal hopping sequences, and bounded time-to-rendezvous,"Mathematics of Operations Research, vol. 40, no. 1, pp. 1-23, 2015 (Published Online: September 25, 2014).

    Publications in 2014:

46. Tsunghan Wu, Sheau-Harn Yu, Wanjiun Liao and Cheng-Shang Chang, "Temporal bipartite projection and link prediction for online social networks," IEEE International Conference on Big Data'14 SCDM, 2014.
47. Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang and Duan-Shin Lee, "Explicit constructions of memoryless crosstalk avoidance codes via C-transform," IEEE Transactions on VLSI Systems, vol. 22, no. 9, pp. 2030-2033, September 2014.
48. Chun-Hao Fu, Cheng-Shang Chang, and Duan-Shin Lee, "A proximity measure for link prediction in social user-item networks," IEEE International Workshop on Data Integration and Mining, 2014.
49. Tsung-Ying Wu, Wanjiun Liao, and Cheng-Shang Chang, "CACH: cycle-adjustable channel hopping for control channel establishment in cognitive radio networks," IEEE INFOCOM, 2014.
50. Duan-Shin Lee, Cheng-Shang Chang, Wen-Gui Ye, and Min-Chien Cheng, "Analysis of clustering coefficients of online social networks by duplication models," IEEE ICC 2014.

    Publications in 2013:

51. Ching-Min Lien, Cheng-Shang Chang, and Duan-Shin Lee, "A universal stabilization algorithm for multicast flows with network coding," IEEE Transactions on Communications, vol. 61, no. 2, pp. 712-721, February 2013.
52. Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Load- balanced Birkhoff-von Neumann switches and fat-tree networks," IEEE Conference on High Performance Switching and Routing 2013.

    Publications in 2012:

53. Ching-Min Lien, Shu-Hao Chang, Cheng-Shang Chang, and Duan-Shin Lee, "Anchored desynchronization," Proceedings of IEEE INFOCOM miniconference 2012.

    Publications in 2011:

54. Jay Cheng, Xuan-Chao Huang, Chih-Heng Cheng, Hsin-Hung Chou, Cheng-Shang Chang, and Duan-Shin Lee, "Average number of recirculations in SDL constructions of optical priority queues," IEEE Communications Letters, vol. 15, pp. 899-901, 2011.
55. Jay Cheng, Hsien-Chen Chiu, Cheng-Shang Chang, and Duan-Shin Lee, "Constructions of optical priority queues with multiple inputs and multiple outputs," IEEE Transactions on Information Theory, vol. 57, pp. 4274-4301, July 2011.
56. Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee and Chi-Feung Wu, "Quasi-output-buffered switches," IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 833-846, May 2011. (Conference version in IEEE INFOCOM 2008).
57. Cheng-Shang Chang, Chin-Yi Hsu, Jay Cheng, and Duan-Shin Lee, "A general probabilistic framework for detecting community structure in networks," IEEE INFOCOM 2011.
58. Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee, "Maximizing throughput in wireless networks with finite internal buffers," IEEE INFOCOM 2011.

    Publications in 2010:

59. Duan-Shin Lee, Cheng-Shang Chang, Jay Cheng, Hung-Shih Chueh, and Kuan-Ting Wang, "Emulation of an optical flexible delay line by parallel variable optical delay lines," IEEE Communications Letters, vol. 14, pp. 770-772, August 2010.
60. Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee and Jou-Ting Liao, "Twister networks and their applications to load-balanced switches," IEEE INFOCOM 2010.
61. Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee, and Jou-Ting Liao "Using banyan networks for load-balanced switches with incremental update," 2010 IEEE International Conference on Communications.

    Publications in 2009:

62. 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).
63. 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.
64. Cheng-Shang Chang, Tsz-Hsuan Chao, Jay Cheng, and Duan-Shin Lee, "Optimal constructions of fault tolerant linear compressors and linear decompressors," IEEE Transactions on Communications, Vol. 57, pp. 1140-1150, 2009. (Conference version in IEEE INFOCOM 2007).
65. 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.
66. Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee, "SDL constructions of FIFO, LIFO and absolute contractors," IEEE INFOCOM 2009.
67. 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," IEEE INFOCOM 2009.

    Publications in 2008:

68. 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.)
69. 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.
70. 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:

71. 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.
72. 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.
73. 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.
74. 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.
75. 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:

76. *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.
77. **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.
78. *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.)
79. 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).
80. 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:

81. 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.
82. Cheng-Shang Chang, Duan-Shin Lee, and Chao-Lin Yu, "Generalization of the Pollaczek-Khinchin formula for throughput analysis of input-buffered switches," Proceedings of IEEE INFOCOM 2005.
83. Issac Keslassy, Cheng-Shang Chang, Nick McKeown, and Duan-Shin Lee, "Optimal load balancing," Proceedings of IEEE INFOCOM 2005.
84. 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.
85. Cheng-Shang Chang and Duan-Shin Lee, "Quasi-circuit switching and quasi-circuit Switches," Proceedings of IEEE ITRE 2005.

    Publications in 2004:

86. **Cheng-Shang Chang, Duan-Shin Lee and Chao-Kai Tu, "Recursive construction of FIFO optical multiplexers with switched delay lines," IEEE Transactions on Information Theory, Dec. 2004.
87. *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:

88. 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:

89. **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.
90. ***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.
91. ***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.
92. 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:

93. 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.
94. *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.
95. 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.
96. 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:

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

    Publications in 1999:

99. 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.
100. 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.
101. 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.
102. **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:

103. ***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.
104. 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.
105. 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:

106. ***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.
107. 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:

108. 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.
109. 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.
110. 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.
111. Ming-Young You and Cheng-Shang Chang, ``Resampling for wireless access,'' IEEE PIMRC'96, Taipei, Taiwan, R.O.C.,1996.
112. 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.
113. 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:

114. ***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.
115. **Cheng-Shang Chang, "Sample path large deviations and intree networks," Queueing Systems, Vol. 20, pp. 7-36, 1995.
116. Cheng-Shang Chang, "Smoothing point processes as a means to increase throughput," Operations Research, Vol. 43, pp. 117-129, 1995.
117. Cheng-Shang Chang and Randolph D. Nelson, "Bounds on the speedup and efficiency of partial synchronization in parallel processing systems," J.A.C.M., Vol.42, pp.204-231, 1995.
118. 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.
119. Cheng-Shang Chang and Jay Cheng, "Computable exponential bounds for intree networks with routing", IEEE INFOCOM'95, Boston, 1995.
120. 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:

121. ****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.
122. **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.
123. 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.
124. 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.
125. 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.
126. Cheng-Shang Chang and Joy A. Thomas, "Huffman algebras for independent random variables," Discrete Event Dynamic Systems, Vol. 4, pp. 23-40, 1994.
127. 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.
128. Cheng-Shang Chang and Rhonda Righter, "The optimality of LEPT in parallel machine scheduling," J. Appl. Prob., Vol. 31, pp. 788-796, 1994.
129. 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:

130. ****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.
131. *Cheng-Shang Chang and David D. Yao, "Rearrangement, majorization and stochastic scheduling," Math. of. Oper, Res., Vol. 18, pp. 658-684, 1993.
132. 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.
133. 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:

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

     Publications in 1991:

136. **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.
137. **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.
138. 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:

139. Cheng-Shang Chang and Michael Pinedo, "Bounds and inequalities for single server loss systems," Queueing Systems, Vol. 6, pp. 425-436, 1990.
140. 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