High-Speed Packet Switching Systems
Theory of Packet Switching
Performance Analysis of Communication Systems
Relational Information Systems

1977 Ph.D. in Electrical Engineering, Polytechnic Institute of New York, Brooklyn, New York
1976 M.S. in Electrical Engineering, Polytechnic Institute of New York, Brooklyn, New York
1971 B.S. in Electrical Engineering, National Cheng Kung University, Taiwan

Chair Professor, Department of Electronic Engineering, Shanghai Jiao Tong University, 2009-Present
Professor of Information Engineering, Department of Information Engineering, The Chinese University of Hong Kong, 1993 – 2010
Adjunct Professor, Institute of Applied Mathematics, Chinese Academy of Science, Beijing, China, 1995 – Present
Tenured Full Professor, Department of Electrical Engineering, Polytechnic University, Brooklyn, New York, 1991 – 1993
Adjunct Associate Professor, Department of Electrical Engineering, Columbia University, New York, 1989-1991
Distinguished Member of Technical Staff, Bell Communications Research, Morristown, New Jersey, 1983 – 1993
Member of Technical Staff, AT&T Bell Laboratories, Holmdel, New Jersey, 1977 – 1983

1. National Natural Science Award, China, 1999.
2. Outstanding Paper Award, Institute of Electronics, Information and Communication Engineers (IEICE), Japan, 1999
3. IEEE Leonard G. Abraham Prize Paper Award in Communication Systems, 1989
4. Distinguished Member of Professional Staff, Bellcore, 1988

Telecommunication Switching & Network Systems

Journal Publications
1.P. K. Wong, D. Yin, T. T. Lee , Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling, IEEE Trans. On Commun., vol. 59, No. 8, August 2011. Page(s): 2206-2214.
2.P. K. Wong, D. Yin, T. T. Lee , Performance analysis of Markov modulated 1-persistent CSMA/CA protocols with exponential backoff scheduling, Wireless Networks, Springer, August 2011.
3.T. T. Lee, Tong Ye, A relational approach to functional decomposition of logic circuits, ACM Trans. On Database Systems, Vol. 36, No. 2, May 2011.
4.J. Liu, X. Jiang, S. Horiguchi, T. T. Lee, "Analysis of random sleep scheme for wireless sensor networks," International Journal of Sensor Networks, Vol. 7, No.1/2, pp. 71 - 84 , 2010.
5.J. Liu, T. T. Lee, X. Jiang, and S. Horiguchi, Blocking and delay analysis of single wavelength optical buffer with general packet size distribution, IEEE Journal of Lightwave Technology, vol. 27, pp. 955–966, April 2009.
6.Yun Deng, T. T. Lee, Crosstalk-free Conjugate Networks for Optical Multicast Switching, IEEE/OSA J. of Lightwave technology, Volume 24, Issue 10, Oct. 2006.
7.T. T. Lee, T. Y. Lo, J. F. Wang, An Information-Lossless Decomposition Theory of Relational Information Systems, Information Theory, IEEE Transactions on, Volume 52, Issue 5, May 2006, Page(s):1890 – 1903.
8.M. C. Chan, T. T. Lee; Statistical performance guarantees in large-scale cross-path packet switch, IEEE/ACM Trans. on Networking, vol 11, April 2003, pp.325-337.
9.T. T. Lee, S. Y. Liew; Parallel Routing Algorithms in Benes-Clos Networks, IEEE Trans. On Commun., vol. 50, no. 11, November 2002.
10.M. C. Chan, P. P. To, T. T. Lee; "Providing per-session deterministic quality of service guarantees in cross-path packet switch", Computer Networks: The International Journal of Computer and Telecommunications Networking, 38(1): 1-23 (2002)
11.Raymond W. Yeung, T. T. Lee, Zhongxing Ye, "Information-theoretic characterizations of conditional mutual independence and Markov random fields", IEEE Transactions on Information Theory48(7): 1996-2011 (2002)
12.S. Y. Liew, T. T. Lee; "Bandwidth assignment with QoS guarantee in a class of scalable ATM switches", IEEE Trans. on Commun., vol 48, March 2000, pp. 377-380.
13.X. L. GUO, T. T. Lee, Hung-Hsiang Jonathan CHAO，"Concept of Backlog Balancing and Its Application to Flow Control and Congestion Control in High-Speed Networks", IEICE Trans. Communications, Vol.E83-B No.9 p.2100, Sep. 2000
14.Wang Jianfang and T. T. Lee, "Paths and Cycles of Hypergraphs," Science in China (Series A), Vol.42, No. 1, January 1999, pp. 1--12.
15.T. T. Lee, P. P. To; "Non-blocking Routing Properties of Clos Networks", in DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1998. (GS:2)
6.T. T. Lee and P.P. To, "Non-Blocking and Self-Routing Properties of Sort-Clos Network", International Journal of Computer Systems & Engineering, special issue on ATM Network, Vol.12, No.2, Mar.1997, pp. 125--133.
17.T. T. Lee, S. C. Liew, Q. L. Ding, "Parallel Communications for ATM Network Control and Management", Performance Evaluation, Volume 30, Number 4, October 1997, pp. 243-264(22)
18.T.T. Lee, C.H. Lam; "Path Switching: A Quasi-static Routing Scheme for Large-scale ATM Packet Switches", IEEE Journal on Selected Areas in Commun., Vol. 15, No. 5, June 1997, pp. 914-924. National Natural Science Award from NSFC, China.
19.T. T. Lee, ``The Euler Formula of Cyclomatic Numbers of Hypergraps'', Southeast Asian Bulletin of Mathematics, Vol. 21, No.2, pp.113-137, Springer-Verlag 1997.
20.C. H. Lam, T. T. Lee, "Fluid Flow Models with State-Dependent Service Rate for Data-handling Systems", Stochastic Models, Marcel Dekker, Vol. 13, No. 3, 1997, pp. 547-576. (GS:2)
21.Wang JianFang, T. T. Lee, ``An Invariant for Hypergraphs'', Acta Mathematicae Applicate Sinica, Vol.12, No.2, pp.113-120, April, 1996. (GS:7)
22.S. C. Liew, T. T. Lee; "SKEL: A Fundamental Property Desirable in ATM Switches for Simple Traffic Management - Illustrations with Generic Output-Buffered and Input-Buffered Switches", Performance Evaluation 25(4): 247-266 (1996)
23.A. Kumar, T. T. Lee, V. J. Tsotras; "A Load-Balanced Parallel Sorting Algorithm for Shared-Nothing Architectures", Distributed and Parallel Databases 3(1): 37-68 (1995)
24.J. W. Byun, T. T. Lee, "The design and analysis of an ATM multicast switch with adaptive traffic controller", IEEE/ACM Transactions on Networking 2(3): 288-298 (1994)
25.T. T. Lee, "Generalized Recursive Sorting Networks", Journal of Parallel Distrib. Comput. 21(2): 237-245 (1994)
26.T. T. Lee, S. C. Liew, ``Broadband Packet Switches Based on Dilated Interconnection Networks``, IEEE Trans. on Communications, Vol.42, No.1, 13 pages, pp.732-744, March, 1994.
27.S. C. Liew, T. T. Lee, ``N log N Dual Shuffle-Exchange Network with Error-Correcting Routing'', IEEE Trans. on Communications, Vol.42, No.2, 13 pages, pp.754-766, March 1994.
28.C. K. Kim, T. T. Lee, "Call Scheduling Algorithms in a Multicast Switch", IEEE Trans. on Communications, Vol. 40, No.3, March 1992.
29.T. T. Lee, "A Modular Architecture for Very Large Packet Switch", IEEE Trans. On Communications, Vol. 38, No. 7, July 1990.
30.T. T. Lee, "Non-Blocking Copy Networks for Multicast Packet Switching", IEEE J. on Selected Areas in Comm. Vol. 6, No. 9, 13 pages, pp. 1455-1467, December 1988. ( IEEE Leonard G. Abraham Prize paper award in Communications Systems, 1989.)
31.T. T. Lee, "M/G/1/N Queue with Vacation Time and Limited Service Discipline", Performance Evaluation 9 (North Holland), April 1989.
32.T. T. Lee, M. Y. Lai, "A Relational Algebraic Approach to Protocol Verification", IEEE Trans. On Software Eng., Vol. SE-14, No. 2, February 1988.
33.T. T. Lee, "An Information-Theoretic Analysis of Relational Databases, Part I: Data Dependencies and Information Metric", IEEE Trans. on Software Eng., Vol. SE-13, No. 10, 13 pages, pp. 1049-1061, October 1987.
34.T. T. Lee, "An Information-Theoretic Analysis of Relational Databases, Part II: Information Structures of Database Schemas", IEEE Trans. on Software Eng., Vol. SE-13, No. 10, 11 pages, pp.1062-1072, October 1987.
35.T. T. Lee, "M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline", Operations Research, Vol.32, No.4, 11 pages, pp. 774-784, July-August 1984.
36.T. T. Lee, "An Algebraic Theory of Relational Databases", Bell System Tech. J., Vol. 62, No. 10, Part 2, 46 pages, pp. 3159-3204, December 1983.
37.T. T. Lee, "A State Space Approach to Finite Automata Theory", Int. J. of Computer and Information Sci., Vol. 12, No. 5, 19 pages, pp. 317-335, 1983.
38.T. T. Lee, "Order-Preserving Representations of the Partitions on the Finite Set", J. of Combinatorial Theory, Series A, Vol. 31, No. 2, 10 pages, pp.136-145, September 1981.
39.T. T. Lee, "A Direct Approach to Identify the Noise Covariances of Kalman Filtering", IEEE Trans. on Auto. Control, Vol. AC-25, No. 4, August 1980.
40.T. T. Lee, "A Simple Method to Determine the Characteristic Function by Discrete Fourier Series and Fast Fourier Transform", IEEE Trans. on Circuit and System, Vol. 23, No. 4, April 1976.
Conference Publications
1.P. Wong, D. Yin, and T. T. Lee. A Markov model of the 802.11 distributed coordination function: Part ii–stability analysis. In 2011 Third IEEE International Conference on Communications and Mobile Computing, pages 535–538. 2011.
2.D. Yin, P. Wong, and T. T. Lee. A Markov model of the 802.11 distributed coordination function: Part i–the characteristic equation of network throughput. In 2011 IEEE Third International Conference on Communications and Mobile Computing, pages 531–534. 2011.
3.P. Wong, D. Yin, and T. T. Lee, Throughput analysis of CSMA Protocols with Exponential Backoff, in Proc. the 19th Annual Wireless and Optical Communications Conference (WOCC 2010), Shanghai, Chain, May 2010.
4.L. Dai and T. T. Lee. Throughput and delay analysis of wireless random access networks. In Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on, pages 815–820. IEEE, 2008.
5.T. T. Lee. The kraft’s inequality of scheduling for packet-switched clos net- works. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 2002–2010. IEEE, 2008.
6.Yun Deng, T. T. Lee, Crosstalk-free Conjugate Networks for Optical Multicast Switching, IEEE/OSA J. of Lightwave technology, Volume 24, Issue 10, Oct. 2006.
7.Yun Deng, Tony T. Lee, Crosstalk-free Optical Switching Networks, IEEE Globecom, Nov 2006
8.M. T. Choy, Tony T. Lee, “A distributed QoS Scheduler for Smoothing Ouput Traffic of Input Buffered Switches”, in Proc. of IFIP Networking 2006, pp: 256-267.
9.M. T. Choy, Y. Deng and T.T. Lee; "Design of optical burst switches based on dual shuffle-exchange network", in Proc. IEEE International Conference on Commun., Volume 3, 16-20 May 2005 pp:1668-1672
10.J. M. Liu, T.T. Lee; "A framework for performance modeling of wireless sensor networks", in Proc. IEEE International Conference on Commun., Volume 2, 16-20 May 2005 pp:1075-1081
11.Y. Deng, Lee, T.T.; "Crosstalk-free photonic switching networks", High Performance Switching and Routing Workshop on, pp: 53-57, May, 2005
12.J. M. Liu; H. P. Liu; Lee, T.T.; "Performance modeling of optical buffers supporting variable length packets", High Performance Switching and Routing Workshop on, 12-14 May, 2005 pp:535 - 538
13.L. Zhang, T.T. Lee; "Performance analysis of wireless fair queuing algorithms with compensation mechanism", in Proc. IEEE International Conference on Commun., Volume 7, 20-24 June 2004, pp:4202-4206
14.M. T. Choy, Y. Deng, T. T. Lee, "Design of Optical Burst Switches Based on Dual Shuffle-Exchange Network and Deflection Routing", in Proceedings 11th Symposium on High Performance Interconnects, 2003 pp:102-107.
15.L. Zhang, T.T. Lee; "Dynamic Packet Scheduling for Wireless Channel with Varying Capacity", in Proc. The 57th IEEE Semiannual Vehicular Technology Conference, Volume 2, 2003 pp:1459-1463.
16.L. Zhang, T.T. Lee; "A Mac Protocol with Efficient Fair Scheduling for CDMA-based Mobile Networks", in Proc. The 57th IEEE Semiannual Vehicular Technology Conference, Volume 1, 2003 pp:481-484
17.C. Siu, M. C. Chan, S. Y. Liew, T. T. Lee , "On Performance Evaluation of The Deadline-Ordered Burst-Based Parallel Scheduling Strategy for QoS Guaranteed IP over ATM Packet Level Scheduling", International Symposium on Performance Evaluation of Computer and Telecommunication Systems, 2001
18.Q. Yang; Chan, M. C.; Lee, T. T.; "A Quasi-Static Routing Scheme for Cross-Connected Storage Area Network", 5th World Multi-Conference on Systems, Cybernetics and Informatics (WMSCI’01), 2001.
19.M. Jin, T. T. Lee, Soung C. Liew, Soung-Yue Liew, Franklin Fuk-Kay Tong; "Non-Blocking Conditions in Scalable ATM Switches Using Path-Switching Scheme", in Proceeding of IEEE International Conference on Communications, 2000: 1445-1450
20.M. C. Chan, T. T. Lee, S. Y. Liew; "Statistical Performance Guarantees in Large-Scale Cross-Path Packet Switch", IEEE International Conference on Communications, vol.3, 2000, 1748-1752
21.Raymond W. Yeung, T.T. Lee and Zhongxing Ye, " Full Conditional Independence and Markov Models ,'' in the Proceedings of International Symposium on Information Theory and Its Applications, Honolulu, Hawaii, USA, November 5-8, 2000, pp. 525--527.
22.Soung Y. Liew, T. T. Lee and Cathy W. Chan, "Bandwidth Assignment with QoS Guarantee in Scable ATM Switches,'' in the Proceedings of IEEE ICC, June 1999, Vol. 3, pp. 1802-1806.
23.Soung Y. Liew, Sze W. Cheng and T.T. Lee, " An Enhanced Iterative Scheduling Algorithm for ATM Input-Buffered Switch," in the Proceedings of ATM Workshop, Kochi prefecture, Japan, May 1999, pp.103-108.
24.M.C. Chan, P.P. To and T.T. Lee; "Per-connection performance guarantees for cross-path ATM packet switch", in the Proceedings of ATM Workshop, pp. 469-474. Outstanding Paper Award from IEICE, Japan.
25.M. C. Chan, P. P. To and T. T. Lee; "Traffic regulation in cross-path ATM packet switch for end-to-end quality of service guarantees", IEEE International Conference on Communications, vol 3, June 1999, pp.1797-1801.
26.P.P. To, T.T. Lee and S.Y. Liew, "Tradeoff Between Pre-switching Processing and Routing Network Complexity in ATM Packet Switches," in Proceedings of IEEE GLOBECOM, Sydney, Australia, pp. 363--368.
27.P. P. To, Tony T. Lee; " The multi-dimensional shuffle-exchange network: a novel topology for regular network architectures", IEEE INFOCOM 1998: 110-117.
28.Raymond W. Yeung, Tony T. Lee and Zhongxing Ye, ``An Information-Theoretic Characterization of Markov Random Fields and Its Applications'', in the Proceedings of IEEE International Symposium on Information Theory, Cambridge, MA, USA, August 16-21, 1998.
29.P.P. To and T.T. Lee, ``Non-blocking and Self-routing Properties of Two-dimensional Shuffle-exchange Networks,'' in Proceedings of ICICS, Singapore, Sept. 1997, pp. 1039--1044.
30.Tang Oo, T. T. Lee, ``Virtual Path Scheduling for Large-Scale ATM Switches'', in the proceeding of the 5th International Conference on Telecommunication Systems, Nashville, Tennessee, March 1997.
31.P. P. To, Tony T. Lee; "Generalized Non-Blocking Copy Networks", IEEE International Conference on Communications, 1997, pp: 467-471