List of Publications (postscript files)
Times cited (SCI): * 10-19, ** 20-49, *** 50-99, **** 100 and
above.
Preprints:
- Yi-Jheng Lin, Chia-Ming Chang, and Cheng-Shang Chang,"A hierarchical stitching algorithm for coded compressed sensing,"
arXiv:2108.13760. 2021.
- 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 2024:
- Yi-Chia Cheng and Cheng-Shang Chang, "On the multichannel rendezvous problem without global channel enumeration,'' accepted by the 33th Wireless and Optical Communications Conference (WOCC), 2024.
- Guann-Yng Jiang and Cheng-Shang Chang, "Locality-sensitive hashing for efficient rendezvous search: A new approach,'' IEEE Transactions on Communications, vol. 72, no. 9, pp. 5674--5687, Sept. 2024.
- Yun-Hsin Chiang, Yi-Jheng Lin, Cheng-Shang Chang and Y-W Peter Hong, "Throughput analysis for parallel decoding of irregular repetition slotted ALOHA with noise," IEEE/ACM Transactions on Networking, vol. 32, no. 4, pp. 3544--3558, Aug. 2024.
- Hsiao-Wen Yu, Cheng-En Lee, Ruhui Zhang, Cheng-Shang Chang and Duan-Shin Lee, "Degree-degree correlated low-density parity-check codes and their extensions," Journal of Communications and Networks, vol. 26, no. 4, pp. 394--408 Aug. 2024.
- Cheng-En Lee, Kuo-Yu Liao, Cheng-Shang Chang and Duan-Shin Lee,
"Potential functions and percolation thresholds of coded Poisson receivers," IEEE
International Symposium on Information Theory (ISIT), July 2024.
Publications in 2023:
- Duan-Shin Lee, Cheng-Shang Chang, Ruhui Zhang, and Mao-Pin Lee, "Resource allocation for URLLC and eMBB traffic in uplink wireless networks,'' Performance Evaluation, vol. 161, 2023, 102353.
- Ping-En Lu, Chia-Han Yeh, and Cheng-Shang Chang, "Explainable, stable, and scalable network embedding algorithms for unsupervised learning of graph representations,'' IEEE Transactions on Computational Social Systems, vol. 10, no. 5 , pp. 2421--2438, Oct. 2023.
- Guann-Yng Jiang and Cheng-Shang Chang, "Using locality-sensitive hashing for rendezvous search,"IEEE ICC'23 - IoTSN Symposium.
- Cheng-En Lee, Hsiao-Wen Yu, Cheng-Shang Chang and Duan-Shin Lee, "Upper bounds for the stability regions of coded Poisson receivers," IEEE International Symposium on Information Theory (ISIT), June 2023.
- 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," IEEE International Symposium on Information Theory (ISIT), June 2023.
- 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.
- 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,"
IEEE/ACM Transactions on Networking, vol. 31, no. 1, pp. 234--247, Feb. 2023.
Publications in 2022:
- 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.
- 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,"
IEEE/ACM Transactions on Networking, vol. 30, no. 2, pp. 840--854, April 2022.
- 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,"
IEEE Transactions on Network Science and Engineering, vol. 9, no. 2, pp. 467--480, March 2022.
Publications in 2021:
- Yi-Jheng Lin and Cheng-Shang Chang,"PPoL: A periodic channel hopping sequence with nearly full rendezvous diversity,"
The 30th Wireless and Optical Communications Conference (WOCC), 2021.
- Yi-Jheng Lin, Che-Hao Yu, Tzu-Hsuan Liu, Cheng-Shang Chang, and Wen-Tsuen Chen,"Positively correlated samples save pooled testing costs,"
IEEE Transactions on Network Science and Engineering, vol. 8, no. 3, pp. 2170--2182, Sept. 2021.
- 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,"
IEEE/ACM Transactions on Networking, vol. 29, no. 4, pp. 1620--1633, Aug. 2021.
- Che-Hao Yu, Lin Huang, Cheng-Shang Chang and Duan-Shin Lee,"Poisson receivers: a probabilistic framework for analyzing coded random access,"
IEEE/ACM Transactions on Networking, vol. 29, no. 2, pp. 862--875, April, 2021.
Publications in 2020:
- Yi-Cheng Chen, Ping-En Lu, Cheng-Shang Chang, Tzu-Hsuan Liu,"A time-dependent SIR model for COVID-19 with undetectable infected persons,"
IEEE Transactions on Network Science and Engineering, vol. 7, no. 4, pp. 3279--3294, Sept. 2020.
- Yu-Hsien Peng, Ping-En Lu, Cheng-Shang Chang, Duan-Shin Lee,"Percolation threshold for competitive influence in random networks,"
IEEE Transactions on Computational Social Systems, vol. 7, no. 4, AUGUST. pp. 991--1003, 2020.
- 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:
- 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.
- 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.
- 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).
- 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.
- 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.
- 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:
- 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).
- 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.
- 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
- 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.
- 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.
- 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.
- 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:
- 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.
- 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.
- 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.
- 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:
- 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.
- Duan-Shin Lee, Cheng-Shang Chang and Hao-Neng Chang,
"Analyses of the clustering coefficient and the
Pearson degree correlation coefficient of Chung's duplication model,"
IEEE Transactions on Network Science and Engineering, vol. 3, no. 3, pp. 117-131, 2016.
- 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).
- 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.
- 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:
- 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.
- 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.
- 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.
- 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).
- 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:
- 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.
- 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.
- 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.
- 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.
- 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:
- 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.
- 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:
- Ching-Min Lien, Shu-Hao Chang, Cheng-Shang Chang, and Duan-Shin Lee,
"Anchored desynchronization," Proceedings of IEEE INFOCOM miniconference 2012.
Publications in 2011:
- 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.
- 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.
- 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).
- 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.
- 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:
- 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.
- 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.
-
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:
- 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).
- 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, 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).
- 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.
- Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee,
"SDL constructions of FIFO, LIFO and absolute contractors,"
IEEE INFOCOM 2009.
- 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:
- 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.)
- 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.
- 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:
- 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.
- 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.
- 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.
- 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.
- 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:
- *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.
- **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.
- *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.)
- 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, 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:
- 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.
- 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.
- 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.
- Cheng-Shang Chang and Duan-Shin Lee, "Quasi-circuit switching and quasi-circuit Switches," Proceedings of IEEE ITRE 2005.
Publications in 2004:
- **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.
- *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:
- 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:
- **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.
- ***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.
- 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:
- 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.
- *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, Yuh-ming Chiu and Wheyming Tina Song,
"On the performance of multiplexing
independent regulated inputs,"
ACM Sigmetrics 2001/Performance 2001, pp. 184-193, 2001.
- 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:
- ****Cheng-Shang Chang, Performance Guarantees in Communication Networks
by
Springer Verlag, 2000.
- ***Cheng-Shang Chang, Wen-Jyh Chen and Hsiang-Yi Huang,
"Birkhoff-von Neumann input buffered crossbar switches,"
IEEE INFOCOM 2000.
Publications in 1999:
- 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.
- 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.
- 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.
- **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:
- ***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.
- 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.
- 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:
- ***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.
- 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:
- 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.
- 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.
- 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.
- Ming-Young You and Cheng-Shang Chang, ``Resampling for
wireless
access,'' IEEE PIMRC'96, Taipei, Taiwan,
R.O.C.,1996.
- 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.
- 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:
- ***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.
- **Cheng-Shang Chang, "Sample path large deviations and
intree networks," Queueing Systems, Vol. 20, pp.
7-36, 1995.
- Cheng-Shang Chang, "Smoothing point processes as a
means to
increase throughput," Operations Research, Vol. 43, pp. 117-129,
1995.
- 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.
- 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.
- Cheng-Shang Chang and Jay Cheng,
"Computable exponential bounds for intree networks with
routing",
IEEE INFOCOM'95, Boston, 1995.
- 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:
- ****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.
- **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.
- 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.
- 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.
- 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.
- Cheng-Shang Chang and Joy A. Thomas, "Huffman
algebras for
independent random variables,"
Discrete Event Dynamic Systems, Vol.
4, pp. 23-40, 1994.
- 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.
- Cheng-Shang Chang and Rhonda Righter, "The optimality
of LEPT in
parallel machine scheduling," J. Appl. Prob., Vol. 31, pp. 788-796,
1994.
- 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:
- ****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.
- *Cheng-Shang Chang and David D. Yao, "Rearrangement,
majorization
and stochastic scheduling," Math. of. Oper, Res., Vol. 18, pp.
658-684, 1993.
- 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.
- 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:
- **Cheng-Shang Chang, "A new ordering for stochastic
majorization:
theory and applications," Adv. Appl. Prob., Vol. 24, pp. 604-634,
1992.
- *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:
- **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.
- **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.
- 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:
- Cheng-Shang Chang and Michael Pinedo, "Bounds and
inequalities for
single server loss systems," Queueing Systems, Vol. 6, pp. 425-436,
1990.
- 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