Publications

Referred Conference Publications
[C53]	J. Cheng and S.-S. Huang, " On the fault-tolerant capability of optimal constructions of optical priority queues," in Proceedings International Conference on Computing, Networking and Communications (ICNC 2025) , Honolulu, Hawaii, USA, February 17-20, 2025, pp. 796-800.
[C52]	J. Cheng, "A new upper bound on the buffer sizes of SDL constructions of optical priority queues," in Proceedings 4th International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME 2024), Male, Maldives, November 4-6, 2024.
[C51]	J. Cheng, H.-H. Chou, S.-S. Huang, and M.-C. Tangg, "Constructions of optical MIMO priority queues with time-varying service capacity," in Proceedings 27th Asia-Pacific Conference on Communications (APCC 2022), Jeju Island, Korea, October 19-21, 2022, pp. 504-509.
[C50]	J. Cheng, C.-Y. Wang, and B. Tang, "Constructions of optical priority queues under a priority-based routing policy," in Proceedings IEEE International Conference on Computer and Communications (ICCC 2019), Chengdu, China, December 6-9, 2019, pp. 360-364.
[C49]	J. Cheng, C.-Y. Wang, and B. Tang, "Construction efficiency for constructions of optical priority queues under priority-based routing," in Proceedings International Conference on Systems and Informatics (ICSAI 2019), Shanghai, China, November 2-4, 2019, pp. 1029-1034.
[C48]	X.-C. Huang, J. Cheng, H.-H. Chou, C.-H. Cheng, and H.-T. Chen, "Detecting overlapping communities in networks based on a simple node behavior model," in Proceedings IEEE Global Communications Conference (GLOBECOM 2013), Atlanta, GA, USA, December 9-13, 2013.
[C47]	J. Cheng, H.-H. Chou, and C.-H. Cheng, "A necessary and sufficient condition for SDL constructions of optical FIFO queues," in Proceedings IEEE Global Communications Conference (GLOBECOM 2013), Atlanta, GA, USA, December 9-13, 2013.
[C46]	H.-S. Chueh, C.-M. Lien, C.-S. Chang, J. Cheng, and D.-S. Lee, "Load-balanced Birkhoff-von Neumann switches and fat-tree networks," in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR 2013)*, Taipei, Taiwan, July 8-11, 2013.
[C45]	S.-H. Yang, J. Cheng, H.-H. Chou, and C.-H. Cheng, "Loss probability and delay of finite-buffer queues with discrete ON-OFF Markovian arrivals and geometric service times," in Proceedings International Conference on Advanced Infocomm Technology (ICAIT 2012), Paris, France, July 25-27, 2012.
[C44]	C.-S. Chang, C.-Y. Hsu, J. Cheng, and D.-S. Lee, "A general probabilistic framework for detecting community structure in networks," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, China, April 10-15, 2011.
[C43]	C.-M. Lien, C.-S. Chang, J. Cheng, and D.-S. Lee, "Maximizing throughput in wireless networks with finite internal buffers," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, China, April 10-15, 2011.
[C42]	C.-M. Lien, C.-S. Chang, J. Cheng, D.-S. Lee, and J.-T. Liao, "Using banyan networks for load-balanced switches with incremental update," in Proceedings IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa, May 23-27, 2010.
[C41]	C.-S. Chang, J. Cheng, T.-K. Huang, X.-C. Huang, and D.-S. Lee, "A bit-stuffing algorithm for crosstalk avoidance in high speed switching," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2010), San Diego, CA, USA, March 14-19, 2010.
[C40]	C.-M. Lien, C.-S. Chang, J. Cheng, D.-S. Lee, and J.-T. Liao, "Twister networks and their applications to load-balanced switches," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2010), San Diego, CA, USA, March 14-19, 2010.
[C39]	C.-S. Chang, Y.-H. Hsu, J. Cheng, and D.-S. Lee, "A dynamic frame sizing algorithm for CICQ switches with 100% throughput," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2009), Rio de Janeiro, Brazil, April 19-25, 2009.
[C38]	D.-S. Lee, K.-J. Hsu, C.-S. Chang, and J. Cheng, "Emulation and approximation of a flexible delay line by parallel non-overtaking delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2009), Rio de Janeiro, Brazil, April 19-25, 2009.
[C37]	C.-S. Chang, J. Cheng, and D.-S. Lee, "SDL constructions of FIFO, LIFO and absolute contractors," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2009), Rio de Janeiro, Brazil, April 19-25, 2009.
[C36]	H.-W. Lan, C.-S. Chang, J. Cheng, and D.-S. Lee, "Constructions and analysis of crosstalk-free optical queues," in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR 2008), Shanghai, China, May 15-17, 2008, pp. 27-32.
[C35]	C.-S. Chang, J. Cheng, D.-S. Lee, and C.-F. Wu, "Quasi-output-buffered switches," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, USA, April 13-18, 2008.
[C34]	D.-S. Lee, C.-S. Chang, J. Cheng, and H.-S. Yan, "Queueing analysis of loss systems with variable optical delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, USA, April 13-18, 2008.
[C33]	J. Cheng, C.-S. Chang, T.-H. Chao, D.-S. Lee, and C.-M. Lien, "On constructions of optical queues with a limited number of recirculations," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, USA, April 13-18, 2008.
[C32]	K.-M. Feng, C.-Y. Wu, D.-H. Hsueh, C.-S. Ku, C.-P. Chang, H.-Y. Lin, J. Cheng, and J. Chen, "Demonstration of an optical FIFO multiplexer," in Proceedings IEEE/OSA Optical Fiber Communication Conference and Exposition (OFC 2008), San Diego, CA, USA, February 24-28, 2008.
[C31]	T.-H. Chao, C.-S. Chang, D.-S. Lee, and J. Cheng, "Constructions of multicast flexible delay lines and optical multicast switches with 100% throughput," in Proceedings IEEE Global Communications Conference (GLOBECOM 2007), Washington DC, USA, November 26-30, 2007.
[C30]	J. Cheng, "Transport capacity of Gaussian multiple access and broadcast channels with general reward and gain functions," in Proceedings IEEE Asia Pacific Wireless Communications Symposium (APWCS 2007), Hsinchu, Taiwan, R.O.C., August 20-21, 2007.
[C29]	J. Cheng, "On the expected codeword length per symbol of optimal prefix codes for extended sources," in Proceedings ACM International Wireless Communications and Mobile Computing Conference (IWCMC 2007), Honolulu, HI, USA, August 12-16, 2007.
[C28]	T.-K. Huang, J. Cheng, and C.-L. Wang, "New upper bounds on the redundancy of optimal one-to-one codes," in Proceedings Canadian Workshop on Information Theory (CWIT 2007), Edmonton, Alberta, Canada, June 6-8, 2007, pp. 160-163.
[C27]	H.-C. Chiu, C.-S. Chang, J. Cheng, and D.-S. Lee, "Using a single switch with O(M) inputs/outputs for the construction of an optical priority queue with O(M^3) buffer," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2007 Minisymposium), Anchorage, AK, USA, May 6-12, 2007.
[C26]	C.-S. Chang, T.-H. Chao, J. Cheng, and D.-S. Lee, "Constructions of fault tolerant linear compressors and linear decompressors," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, USA, May 6-12, 2007.
[C25]	Y.-T. Chen, C.-S. Chang, J. Cheng, D.-S. Lee, and C.-C Huang, "Feedforward SDL constructions of output-buffered multiplexers and switches with variable length bursts," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, USA, May 6-12, 2007.
[C24]	H.-H Chou and J. Cheng, "New lower bounds on the average base length of lossless quantum data compression," in Proceedings 8th International Conference on Quantum Communication, Measurement and Computing (QCMC 2006), Tsukuba, Japan, November 28-December 3, 2006.
[C23]	Y.-Y. Lee and J. Cheng, "Bounds on exponentiated expected length of optimal binary prefix codes," in Proceedings International Symposium on Information Theory and Its Applications (ISITA 2006), Seoul, Korea, October 29-November 1, 2006, pp. 302-306.
[C22]	Y.-Y. Lee and J. Cheng, "Characterizations of best Huffman trees," in Proceedings 5th Asia-Europe Workshop on Concepts in Information Theory (AEW 2005), Jeju, South Korea, October 25-27, 2006, pp. 30-36.
[C21]	Y.-Y. Lee, J. Cheng, and T.-K. Huang, "New upper and lower bounds on exponentially weighted average length of optimal binary prefix codes," in Proceedings IEEE Information Theory Workshop (ITW 2006), Chengdu, China, October 22-26, 2006, pp. 318-321.
[C20]	H.-H Chou and J. Cheng, "Lower bounds on the average base length of lossless quantum data compression," in Proceedings Asian Conference on Quantum Information Science 2006 (AQIS 2006), Beijing, China, September 1-4, 2006, pp. 168-169.
[C19]	J. Cheng and T.-K. Huang, "Upper bounds on exponentiated expected length of optimal one-to-one codes," in Proceedings ACM International Wireless Communications and Mobile Computing Conference (IWCMC 2006), Vancouver, Canada, July 3-6, 2006, pp. 1207-1212.
[C18]	C.-S. Chang, Y.-T. Chen, J. Cheng, and D.-S. Lee, "Multistage constructions of linear compressors, non-overtaking delay lines, and flexible delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 2006), Barcelona, Spain, April 23-29, 2006.
[C17]	J. Cheng and T.-K. Huang, "New lower bounds on the expected length of one-to-one codes," in Proceedings 4th International Symposium on Turbo Codes in connection with 6th International ITG-Conference on Source and Channel Coding (ISTC+SCC 2006), Munich, Germany, April 3-7, 2006.
[C16]	J. Cheng and T.-K. Huang, "New lower and upper bounds on the expected length of optimal one-to-one codes," in Proceedings IEEE Data Compression Conference (DCC 2006), Snowbird, UT, USA, March 28-30, 2006, pp. 43-52.
[C15]	C.-S. Chang, Y.-T. Chen, J. Cheng, P.-K. Huang, and D.-S. Lee, "From switching theory to "queueing" theory," in Proceedings 24th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance 1005), Juan-les-Pins, France, October 3-7, 2005.
[C14]	J. Cheng and C.-M. Wang, "Bounds on the redundancy of Huffman codes with partial information of the source distribution," in Proceedings 4th Asia-Europe Workshop on Concepts in Information Theory (AEW 2004), Viareggio, Italy, October 6-8, 2004, pp. 120-127.
[C13]	J. Cheng and T. Berger, "Performance analysis for maximal-ratio combining in correlated generalized Rician fading," in Proceedings 37th Annual Asilomar Conference on Signals, Systems, and Computers (Asilomar 2003), Pacific Grove, CA, USA, November 9-12, 2003, pp. 1672-1675.
[C12]	J. Cheng and T. Berger, "On minimal eigenvalues of a class of tridiagonal matrices," in Proceedings 41st Annual Allerton Conference on Communication, Control, and Computing (Allerton 2003), Monticello, IL, USA, October 1-3, 2003, pp. 1835-1836.
[C11]	J. Cheng and T. Berger, "Detection of Gaussian signals in Gaussian noises," in Proceedings 41st Annual Allerton Conference on Communication, Control, and Computing (Allerton 2003), Monticello, IL, USA, October 1-3, 2003, pp. 1706-1713.
[C10]	J. Cheng and T. Berger, "On the difference of two sums of independent generalized gamma random variables with applications to error performance analysis and outage probability evaluation," in Proceedings IEEE International Symposium on Information Theory (ISIT 2003), Yokohama, Japan, June 29-July 4, 2003, p. 39.
[C9]	J. Cheng and T. Berger, "Capacity and performance analysis for hybrid selection/maximal-ratio combining in Nakagami fading with unequal fading parameters and branch powers," in Proceedings IEEE International Conference on Communications (ICC 2003), Anchorage, AK, USA, May 11-15, 2003, pp. 3031-3035.
[C8]	J. Cheng and T. Berger, "Performance analysis for M-ary orthogonal FSK with hybrid selection/equal-gain combining over Nakagami fading channels," in Proceedings IEEE Vehicular Technology Conference (VTC 2003-Spring), Jeju, Korea, April 22-25, 2003, pp. 2628-2632.
[C7]	J. Cheng and T. Berger, "Capacity of Nakagami-q (Hoyt) fading channels with channel side information," in Proceedings IEEE International Conference on Communication Technology (ICCT 2003), Beijing, China, April 9-11, 2003, pp. 1915-1918.
[C6]	J. Cheng and T. Berger, "Performance analysis for MRC and postdetection EGC over generalized gamma fading channels," in Proceedings IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA, USA, March 16-20, 2003, pp. 120-125.
[C5]	J. Cheng and T. Berger, "Capacity and performance analysis for hybrid selection/maximal-ratio combining in Nakagami fading channels with special branch correlation," in Proceedings 37th Annual Conference on Information Sciences and Systems (CISS 2003), Baltimore, MD, USA, March 12-14, 2003.
[C4]	J. Cheng and T. Berger, "Performance analysis for MRC and postdetection EGC over Nakagami-q (Hoyt) fading channels with independent branches," in Proceedings 37th Annual Conference on Information Sciences and Systems (CISS 2003), Baltimore, MD, USA, March 12-14, 2003.
[C3]	J. Cheng and T. Berger, "Capacity of a class of fading channels with channel state information (CSI) feedback," in Proceedings 39th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2001), Monticello, IL, USA, October 3-5, 2001, pp. 1152-1160.
[C2]	T. Berger and J. Cheng, "Scattering of ultra-wideband signals," in Proceedings 38th Annual Allerton Conference on Communication, Control, and Computing (Allerton 2000), Monticello, IL, USA, October 4-6, 2000, pp. 700-704.
[C1]	C.-S. Chang and J. Cheng, "Computable exponential bounds for intree networks with routing," in Proceedings IEEE International Conference on Computer Communications (INFOCOM 1995), Boston, MA, USA, April 2-6, 1995, pp. 197-204.

Referred Journal Publications
[J22]	J. Cheng, H.-H. Chou, L.-C. Chang, S.-S. Huang, H.-W. Tseng, and C.-H. Yang, "On constructions of optical priority queues under a priority-based routing policy," IEEE Transactions on Information Theory,* vol. 71, no. 1, pp. 698-736, January 2025. (Full version)
[J21]	J. Cheng, S.-S. Huang, H.-H. Chou, and M.-C. Tang, "On the maximum buffer size achieved in a class of constructions of optical priority queues" Journal of Communications and Networks,* vol. 25, no. 4, pp. 429-439, August 2023.
[J20]	J. Cheng, S.-H. Yang, C.-Y. Wang, H.-H. Tang, and B. Tang, "On efficient constructions of optical priority queues," IEEE Transactions on Communications,* vol. 70, no. 3, pp. 1861-1874, March 2022. (Full version) (Slides)
[J19]	J. Cheng, C.-S. Chang, S.-H. Yang, T.-H. Chao, D.-S. Lee, and C.-M. Lien, "Greedy constructions of optical queues with a limited number of recirculations," IEEE Transactions on Information Theory,* vol. 63, no. 8, pp. 5314-5326, August 2017.
[J18]	C.-S. Chang, J. Cheng, T.-K. Huang, D.-S. Lee, and C.-Y. Chen, "Coding rate analysis of forbidden overlap codes in high speed buses," ACM Transactions on Modeling and Performance Evaluation of Computing Systems,* vol. 1, no. 2, pp. 1-25, June 2016.
[J17]	C.-S. Chang, J. Cheng, T.-K. Huang, X.-C. Huang, D.-S. Lee, and C.-Y. Chen, "Bit-stuffing algorithms for crosstalk avoidance in high-speed switching," IEEE Transactions on Computers,* vol. 64, no. 12, pp. 3404-3416, December 2015.
[J16]	C.-S. Chang, J. Cheng, T.-K. Huang, and D.-S. Lee, "Constructions of memoryless crosstalk avoidance codes via C-transform," IEEE Transactions on Very Large Scale Integration Systems,* vol. 22, no. 9, pp. 2030-2033, September 2014.
[J15]	J. Cheng, X.-C. Huang, C.-H. Cheng, H.-H. Chou, C.-S. Chang, and D.-S. Lee, "Average number of recirculations in SDL constructions of optical priority queues," IEEE Communications Letters*, vol. 15, no. 8, pp. 899-901, August 2011. (Full version)
[J14]	J. Cheng, H.-C. Chiu, C.-S. Chang, and D.-S. Lee, "Constructions of optical priority queues with multiple inputs and multiple outputs," IEEE Transactions on Information Theory*, vol. 57, no. 7, pp. 4274-4301, July 2011. (Slides)
[J13]	C.-S. Chang, J. Cheng, D.-S. Lee, and C.-F. Wu, "Quasi-output-buffered switches," IEEE Transactions on Parallel and Distributed Systems*, vol. 22, no. 5, pp. 833-846, May 2011.
[J12]	D.-S. Lee, C.-S. Chang, J. Cheng, H.-S. Chueh, and K.-T. Wang, "Emulation of an optical flexible delay line by parallel variable optical delay lines," IEEE Communications Letters*, vol. 14, no. 8, pp. 770-772, August 2010.
[J11]	Y.-T. Chen, J. Cheng, and D.-S. Lee, "Constructions of linear compressors, nonovertaking delay lines, and flexible delay lines for optical packet switching," IEEE/ACM Transactions on Networking*, vol. 17, no. 6, pp. 2014-2027, December 2009.
[J10]	J. Cheng* and T. Berger, "On minimal eigenvalues of a class of tridiagonal matrices," IEEE Transactions on Information Theory, vol. 55, no. 11, pp. 5024-5031, November 2009.
[J9]	C.-S. Chang, J. Cheng, T.-H. Chao, and D.-S. Lee, "Optimal constructions of fault tolerant optical linear compressors and linear decompressors," IEEE Transactions on Communications*, vol. 57, no. 4, pp. 1140-1150, April 2009.
[J8]	J. Cheng, "On the expected codeword length per symbol of optimal prefix codes for extended sources," IEEE Transactions on Information Theory*, vol. 55, no. 4, pp. 1692-1695, April 2009.
[J7]	J. Cheng, "Constructions of optical 2-to-1 FIFO multiplexers with a limited number of recirculations," IEEE Transactions on Information Theory*, vol. 54, no. 9, pp. 4040-4052, September 2008.
[J6]	J. Cheng, "Constructions of fault tolerant optical 2-to-1 FIFO multiplexers," IEEE Transactions on Information Theory*, vol. 53, no. 11, pp. 4092-4105, November 2007.
[J5]	H.-C. Chiu, C.-S. Chang, J. Cheng, and D.-S. Lee, "A simple proof for the constructions of optical priority queues," Queueing Systems: Theory and Applications*, vol. 56, no. 2, pp. 73-77, June 2007.
[J4]	P.-K. Huang, C.-S. Chang, J. Cheng, and D.-S. Lee, "Recursive constructions of parallel FIFO and LIFO queues with switched delay lines," IEEE Transactions on Information Theory*, vol. 53, no. 5, pp. 1778-1798, May 2007.
[J3]	J. Cheng, T.-K. Huang, and C. Weidmann, "New bounds on the expected length of optimal one-to-one codes," IEEE Transactions on Information Theory*, vol. 53, no. 5, pp. 1884-1895, May 2007.
[J2]	C.-C. Chou, C.-S. Chang, D.-S. Lee, and J. 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, no. 10, pp. 4519-4531, October 2006.
[J1]	J. Cheng and C.-C. Chao, "On generalized Hamming weights of binary primitive BCH codes with minimum distance one less than a power of two," IEEE Transactions on Information Theory*, vol. 43, no. 1, pp. 294-299, January 1997.