Choh-Ming Li Professor of CSE Department
Department of Computer Science & Engineering
The Chinese University of Hong Kong
Shatin, N.T.
Hong Kong
URL: http://www.cse.cuhk.edu.hk/~cslui
Research Interest
Communication networks, network/system security, network economics,
network sciences (e.g., online social networks, information spreading..etc),
large scale distributed systems, mathematical optimization
and performance evaluation theory
Inventions and Patents
Log-structured arrays using LSA sub-directory design techniques for the
parallel I/O server. U.S. patent No 5,671,390.
Research Activity
Selected Journals
Rui Wang, Yongkun Li, Shuai Lin, Hong Xie, Yinlong Xu, John C. S. Lui. ``On Modeling Influence Maximization in Social Activity Networks under General Settings''.
Accepted in the ACM Transactions on Knowledge Discovery from Data (TKDD).
Weibo Chu, Zhiwen Yu, John C.S. Lui, Yi Lin. ``Jointly Optimizing Throughput and Content Delivery Cost over Lossy Cache Networks''.
Accepted in the IEEE Transactions on Communications.
Z.C. Xu, Z.H. Zhang, John C.S. Lui, W.F. Liang, Q.F. Xia, P. Zhou, W.Z Xu, and G.W. Wu. ``Affinity-aware VNF placement in mobile edge clouds via leveraging GPUs''.
Accepted in the IEEE Transactions on Computers.
Junzhou Zhao, Pinghui Wang, Zhouguo Chen, Jianwei Ding, John C. S. Lui, Don Towsley, Xiaohong Guan. ``Tracking triadic cardinality distributions for burst detection in high-speed graph streams''.
Accepted in the Journal of Knowledge and Information Sciences.
Li Ye, Hong Xie, Yishi Lin, John C.S. Lui. ``Rewarding Social Recommendation in OSNs: Empirical Evidences,
Modeling and Optimization''.
Accepted in the IEEE Transactions on Data and Knowledge Engineering (TKDE).
Y.Y. Qi, P.H. Wang, Y.M. Zhang, Q.Z. Zhai. C.X. Wang, G.J. Tian. John C.S. Lui, X.H. Guan. ``Streaming Algorithms for Estimating High Set Similarities in LogLog Space''.
Accepted in the IEEE Transactions on Knowledge and Data Engineering (TKDE).
Xutong Liu, Y.Z. Janice Chen, John C.S. Lui, Konstantin Avrachenkov. ``Learning to Count: a Deep Learning Framework for Graphlet Count Estimation''.
Accepted in the Network Science Journal.
Hong Xie, Yongkun Li, John C.S. Lui. ``A Reinforcement Learning Approach to Optimize Discount &
Reputation Trade-offs in E-commerce Systems''.
ACM Transactions on Internet Technology (TOIT), 20(4): 37:1-37:26, 2020.
T. Chen, Z.H. Li, Y.X. Zhu, J.C. Chen, X.P. Luo, John C.S. Lui, X.D. Lin, X.S. Zhang. ``Understanding Ethereum via Graph Analysis''.
ACM Transactions on Internet Technology (ToIT), 18:1-18:32, 2020.
Zhaoyan Song, Ruiting Zhou, Shihan Zhao, Shixin Qin, John C. S. Lui, Zongpeng Li. ``Emergency demand response in edge computing''.
EURASIP Journal of Wireless Communication Networking, 2020(1), 175, 2020.
P.H. Wang, J. Tao, X.L. Zhang, Z.G. Li, J.F. Cheng, John C.S.
Lui, D. Towsley, J.Z. Zhao, X.H. Guan. ``MOSS-5: A Fast Counting Graphlets in Large Graphs''.
IEEE Transactions on Knowledge and Data Engineering (TKDE), 30(1), 2018.
J. Anselmi, D. Ardagna, John C.S. Lui, A. Wierman, Y.J. Xu, Z.C. Yang. ``The Economics of the Cloud''.
ACM Transactions on Modeling and Performance
Evaluation of Computing Systems (TOMPECS), 2(4), August, 2017.
Kechao Cai, Hong Xie, John C.S. Lui. ``Generalization of Information Spreading Forensics via Sequential Dependent Snapshots.''.
Sigmetrics Performance Evaluation Review, 44(2), 2016.
P.H. Wang, John C.S. Lui, D. Towsley, X.H. Guan, B. Ribeiro, J.Z. Zhao. ``Efficiently Estimating Motif Statistics of Large Networks''. Technical report in arXiv.org
ACM Transactions on Knowledge Discovery from Data (TKDD), 9(2), September, 2014.
Quan-LIn Li, John C.S. Lui and Yang Wang. ``A Matrix-Analytic Solution for Randomized Load Balancing Models
with PH Service Times''
Performance Evaluation of Computer and Communication Systems:
Milestones and Future Challenges, LNCS, 6821, 2011.
Y. Wang, John C.S. Lui and D.M. Chiu. ``Characterizing the Capacity Gain of Stream Control
Scheduling in MIMO Wireless Mesh Networks''.
Journal of Wireless Communications and Mobile Computing,
9(6), pp. 819-829, 2009.
(Technical Report)
S.F. Yeung, John C.S. Lui. ``Dynamic Bayesian Approach for Detecting Cheats in
Multi-Player Online Games''.
ACM Multimedia Systems, 14(4), 2008.
(Technical Report)
Sam C.M. Lee and John C.S. Lui. ``On the Interaction and Competition among Internet Service Providers''.
IEEE Journal of Selected Areas in Communications (JSAC), 26(7), 2008.
(Technical Report)
S.F. Yeung, John C.S. Lui, David K.Y. Yau ``Secure Real-Time Streaming Protocol (RTSP)
for Hierarchical Proxy Caching: Theory Design and Implementation''. (Technical Report)
International Journal of Network Security, 7(3), 2008.
Alan T.S. Ip, John C.S. Lui, J.C. Liu. ``A Revenue-Rewarding Scheme For Cooperative
Proxy Media Streaming Systems''. (Technical Report)
ACM Transactions on Multimedia Computing, Communications,
and Applications (TOMCCAP), 4(1), 2008.
Ray K. Lam, D.M. Chiu, John C.S. Lui. ``On the Access Pricing and Network Scaling Issues of
Wireless Mesh Networks''.
(Technical Report)
IEEE Transactions on Computers, 56(11), Nov, 2007.
Hui Wang, Dah-Ming Chiu, John C.S. Lui, Rocky K.C. Chang. ``Inter-AS Inbound Traffic Engineering via ASPP''.
the IEEE Transactions on Network and Service Management,
4(1), pp. 62-70, June 2007.
(Technical Report)
Chee-Wei Tan, D.M. Chiu, John C.S. Lui, David K.Y. Yau. ``A Distributed Throttling Approach for
Handling High Bandwidth Aggregates''
IEEE Transactions on Parallel and Distributed Systems,
18(7), pp. 983-995, July, 2007.
(Technical Report)
Patrick P.C. Lee, John C.S. Lui, David K.Y. Yau. ``SEAL: A Secure Communication Library for
Building Dynamic Group Key Agreement Applications''
Journal of Systems and Software, 80(3), pp. 356-370, March 2007.
(Technical Report)
C.F. Chou, Leana Golubchik, John C.S. Lui. ``Multi-class Multi-Server Threshold-based Systems: a
Study of Non-instantaneous Server Activation''
IEEE Transactions on Parallel and Distributed Systems,
18(1), 96-110, January, 2007.
(Technical Report)
Alan T.S. Ip, J.C. Liu, John C.S. Lui. ``COPACC: An Architecture of Cooperative Proxy-Client
Caching System for On-Demand Media Streaming''
IEEE Transactions on Parallel and Distributed Systems, 18(1), 70-83, January, 2007.
(Technical Report)
Cedric C.F. Fong, John C.S. Lui, M.H. Wong, "Distributed Caching and Broadcasting in a Wireless Mobile
Computing Environment".
Computer Journal, Vol 42(6), pp. 455-472, 1999.
Ye Li, Hong Xie, Yishi Lin and John C.S. Lui. ``Unifying Offline Causal Inference and Online Bandit Learning for Data Driven Decision''.
Accepted in the 30th Web Conference (WWW), 2021.
Jincheng Wang, Zhuohua Li, Mingshen Sun, John C.S. Lui. ``Topology-Theoretic Approach To Address Attribute Linkage Attacks In Differential Privacy''.
BigSecurity: Int. Workshop on Security and Privacy in Big Data (IEEE INFOCOM'2021).
Pei Yi, Hong Xie*, Yongkun Li and John C.S. Lui. ``A Bootstrapping Approach to Optimize Random Walk Based Statistical Estimation over Graphs''.
Accepted in the IEEE International Conference on Data Engineering (ICDE), 2021.
Shiyuan Zheng, Hong Xie and John C.S. Lui. ``Social Visibility Optimization in OSNs with Anonymity Guarantees: Modeling, Algorithms and Applications''.
Accepted in the IEEE International Conference on Data Engineering (ICDE), 2021.
Xiaoying Zhang, Hong Xie and John C.S. Lui. ``Heterogeneous Information Assisted Bandit Learning: Theory and Application''.
Accepted in the IEEE International Conference on Data Engineering (ICDE), 2021.
Lin Yang, Mohammad Hajiesmaili, Mohammad Sadegh Talebi, John CS Lui, Wing Shing Wong. ``Adversarial Bandits with Corruptions: Regret Lower Bound and No-regret Algorithm''.
34-th Conference on Neural Information Processing Systems (NeurIPS), 2020.
Siwei Wang, Longbo Huang, John C. S. Lui. ``Restless-UCB, an Efficient and Low-complexity Algorithm for Online Restless Bandits''.
34-th Conference on Neural Information Processing Systems (NeurIPS), 2020.
Z.C. Xu, Y.G. Qin, P. Zhou, John C. S. Lui, W.F. Liang, Q.F. Xia, W.Z. Xu and G.W. Wu ``To Cache or Not to Cache: Stable Service Caching in Mobile Edge-Clouds of a Service Market''.
IEEE International Conference on Distributed Computing Systems (ICDCS), 2020.
Xie Hong, John C.S. Lui. ``A Markov Decision Process Approach to Analyze Discount & Reputation
Trade-offs in E-commerce Systems''.
Mathematical Performance Modeling and Analysis (MAMA), 2018.
John C.S. Lui. ``An Online Learning Approach to Network Application Optimization
with Guarantee'' (invited talk).
Frontiers of Networks, Workshop in ACM Mobihoc, 2018.
Xiaoying Zhang, Xie Hong, Junzhou Zhao, John C.S. Lui. ``Modeling Assimilation-Contrast Effects in Online Product
Rating System: Debiasing and Recommendation''.
27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI),
Sister conference best-paper track, 2018.
Gaoying Ju, Yongkun Li, Yinlong Xu, Jiqiang Chen and John C. S. Lui. ``Stochastic Modeling of Hybrid Cache Systems''.
The IEEE Modeling, Analysis adn Simulation of Computer adn Telecommunication Systems (MASCOTS),
September, 2016.
Xie Hong, John C.S. Lui. ``A Data Driven Approach to Uncover Deficiencies in Online
Reputation Systems''.
IEEE Int. Conf. on Data Mining (ICDM), November, 2015.
J. Zhao, John C.S. Lui, D. Towsley, X.H. Guan. ``Measuring and Maximizing Group Closeness Centrality over Disk-Resident Graphs''.
The 6th Annual Workshop on Simplifying Complex Networks for Practitioners (SIMPLEX),
S. Korea, 2014. (Technical Report) (Best Paper Award)
J. Anselmi, D. Ardagna, John C.S. Lui, A. Wierman, Y. Xu, Z. Yang. ``The economics of the cloud: Price competition and congestion'',
Joint Workshop on Pricing & Incentives in Networks and Systems with
Network Economics (W-PIN+NetEcon), 2013.
ACM SIGMETRICS '10 Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 2010
(AR: 16% out of 184 submissions)
Bridge Q. Zhao, John C.S. Lui. ``Incentivizing Cooperation via Contracts in Large-Scale Networks''.
IEEE INFOCOM Mini-conference, 2010.
Bridge Q. Zhao, John C.S. Lui and Dah-Ming Chiu. ``Exploring the Optimal Chunk Selection Policy
for Data-Driven P2P Streaming Systems''.
The 9th International Conference on Peer-to-Peer Computing, 2009. (Technical Report)
(AR: 19% out of 126 submissions).
Bridge Q. Zhao, Y.K. Li, John C.S. Lui and Dah-Ming Chiu. ``Mathematical Modeling of Advertisement and Influence Spread
in Social Networks''.
ACM Workshop on the Economics of Networked Systems (NetEcon), 2009.
Bridge Q. Zhao, Y.K. Li, John C.S. Lui and Dah-Ming Chiu. ``On Modeling Product Advertisement in Large Social Networks''.
ACM SIGMETRICS/PERFORRMANCE, poster, 2009.
Jilong Wang, D.M. Chiu, John C.S. Lui. ``Credit Based Networking''.(invited paper)
Int. Conference on Communication Systems and Networks (COMSNET), 2009.
Tom Z.J. Fu, D.M. Chiu, John C.S. Lui. ``PBS: Periodic Behavioral Spectrum of P2P Applications''.
Passive and Active Measurements, 2009.
(AR: 28%)
RTB. Ma, D.M. Chiu, John C.S. Lui, V. Misra, D. Rubenstein. ``The Shapley Value: its Use and Implications on Internet Economics''.
Allerton Conference, 2008.
(AR: around 30%.)
Q. Zhao, John C.S. Lui, D.M. Chiu. ``Mathematical Modeling of Incentive Policies in P2P Systems''.
ACM Network Economics (NetEcon), 2008.
RTB Ma, D.M. Chiu, John C.S. Lui, V. Misra, D. Rubenstein.
``Interconnecting Eyeballs to
Content: A Shapley Value Perspective on ISP Peering and Settlement''.
ACM Network Economics (NetEcon), 2008.
Adrian S.W. Tam, Dah-Ming Chiu, John C.S. Lui, Y.C. Tay. ``A Case of TCP-Friendly Admission Control''.
Fourteenth IEEE International Workshop on Quality of Service (IWQoS),
Yale Univ., New Haven, 2006.
(AR: 27/157=17% )
Yu Dong, David K.Y. Yau, John C.S. Lui. ``An Opportunistic Scheduler to Balance Performance Measures and
Energy Consumption in Wireless Networks:
Design and Implementation''
Wireless Internet Conference, Budapest, Hungary, July 10-15, 2005.
John C.S. Lui, Vishal Misra, Dan Rubenstein. ``On the Robustness of Soft State Protocols''.
IEEE International Conference on Network Protocols (ICNP),
Berlin, Germany, October, 2004.
(AR: 33/213=15% )
Ken Y.K. Hui, John C.S. Lui, David K.Y. Yau. ``Small-World Overlay P2P Networks''.
IEEE International Workshop on Quality of Service (IWQoS),
Montreal, Canada, June 2004.
(AR: 30/154=19% )
T.B. Ma, Sam C.M. Lee, John C.S. Lui, David K.Y. Yau. ``An Incentive Mechanism for P2P Networks''.
The 24th International Conference on Distributed Computing Systems (ICDCS),
Tokyo, Japan, March 23-26, 2004.
(AR: 84/475=17% )
T.B. Ma, Sam C.M. Lee, John C.S. Lui, David K.Y. Yau. ``Incentive P2P Networks: A Protocol to Encourage Information Sharing
and Contribution'',
The Fifth Workshop on MAthematical performance Modeling and Analysis,
Marina del Rey, CA, USA, June 16, 2003.
Leana Golubchik, John C. S. Lui ``Multi-path Streaming: Is It Worth the Trouble'',
The Fourth Workshop on Mathematical Performance Modeling and Analysis,
Marina del Rey, CA, USA, June 16, 2002.
Leana Golubchik, Don Towsley, Edmundo de Souza e Silva, John C.S. Lui, "Internet2 Wide-Area Applications",
Internet2 Network Research Workshop, Chicago, IL, USA. April 18-19, 2001.
John C.S. Lui, X.Q. Wang, "Providing QoS Guarantee for Individual Video Stream via Stochastic
Admission",
International Conference on the Performance and QoS of Next Generation
Networking", Nagoya, Japan, November 27-30, 2000.
C.F. Chou, Leana Golubchi, John C.S. Lui, "A Performance Study of Dynamic Replication Techniques in
Continuous Media Servers".
MASCOTS International Conference, San Francisco, August 29-September 1, 2000.
(AR: 57/94=60% )
Leana Golubchi, John C.S. Lui, "Open Problems for Threshold-based Systems".
The Second Workshop on Mathematical Modeling and Analysis,
Santa Clara, USA, June 17-18, 2000.
John C.S. Lui, X.Q. Wang, "Admission Control Algorithm for Providing Quality-of-Service
Guarantee for Individual Connection in a Video-on-Demand System".
IEEE Symposium on Computers and Communications (ISCC),
Antibes-Juan-les-Pins, France, 4-6 July, 2000.
(AR: 122/224=54% )
John C.S. Lui, Peter T.S. Tam, H.W. Chan, "Routing and Channel Reservation Strategies for a Low Earth Orbit
Satellite System".
Eurocomm 2000, Munich, Germany, May 17-20, 2000.
John C.S. Lui, Oldfield K.Y. So, Peter T.S. Tam, "Deriving An Optimal Synchronization Interval for Supporting View
Consistency in a Distributed Virtual Environment".
Fifth International Workshop on Multimedia Information Systems (MIS'99),
pp, 99-106, October 21-23, 1999.
John C.S. Lui, W.K. Lam, "General Methodology in Analyzing the Performance of
Parallel/Distributed Simulation under General Computational
Graphs".
Third International Conference on the numerical Solution of Markov Chain,
September 6-10, 1999.
Edmundo de Souza e Silva, H.Richard Gail, Leana Golubchik and
John C.S. Lui, "Analytical Models for Mixed Workload Multimedia Storage
Servers".
International Conference of Performance Evaluation, Istanbul,
Turkey, August 22-26, 1999.
(AR: 24/120=20% )
John C.S. Lui, Oldfield K.Y. So, Peter T.S. Tam, "Communication Sub-graph Construction and Object Synchronization for
Distributed VirtualEnvironment Systems".
Sixth International Conference on Distributed Multimedia System
(DMS'99), July, 1999.
John C.S. Lui, M.F. Chan, "Efficient Partitioning Algorithm for the Distributed Virtual
Environment System".
Sixth International Conference on Distributed Multimedia System
(DMS'99), July, 1999.
John C.S. Lui, Cedric C.F. Fong, H.W. Chan, "Location Updates and Probabilistic Tracking Algorithms for Mobile
Cellular Networks".
International Workshop on Mobile Computing, June, 1999.
John C.S. Lui, Oldfield K.Y. So, Peter T.S. Tam, "Deriving Communication Sub-graph and Optimal Synchronization
Interval for Distributed Virtual Environment System".
IEEE International Conference on Multimedia Systems, June, 1999.
Leana Golubchik, John C.S. Lui, Edmundo de Souza E. Silva,
Richard Gail, "Evaluation of Performance Tradeoffs in Scheduling Techniques for
Mixed Workload Multimedia Servers".
IEEE International Conference on Multimedia Systems, June, 1999.
Leana Golubchik, ChengFu Chow, and John Lui, "A Performance Study of Dynamic Replication Techniques in
Continuous Media Servers".
ACM SIGMETRICS Conference, June, 1999.
(AR: 18/92=19% )
John C.S. Lui, M.F. Chan, K.Y. So, T.S. Tam, "Balancing Workload and Communication Cost for a Distributed
Virtual Environment".
Fourth International Workshop on Multimedia Information Systems,
September 24-26, 1998.
John C.S. Lui, M.F. Chan, K.Y. So, T.S. Tam, "Dynamic Partitioning for a Distributed Virtual Environment".
Third High Performance Computing Asia Conference, 23 - 25
September, 1998.
John C.S. Lui, H.W. Fung, Y.H. Wong, "Linux-RMS: An Open System Scheduler for Supporting Realtime
Multimedia Applications".
Third High Performance Computing Asia Conference, 23-25 September, 1998.
John C.S. Lui. "Performance Evaluation of Location Update Protocol with Dynamic
Area Assignment".
INFORMS International Conference, Israel, July, 1998.
John C.S. Lui, Oldfield K.Y. So, T.S. Tam. "NFS/M: An Open Platform Mobile File System".
The 18th International Conference on Distributed Computing
Systems (ICDCS'98), May, 1998.
(AR: 68/305=22% )
Peter W.K. Lie, John C.S. Lui, Leana Golubchik. "Threshold-Based Dynamic Replication in Large-Scale
Video-on-Demand Systems".
RIDE98, Eighth International Workshop on Research Issues in Data
Engineering, February, 1998.
(AR: 18/36=50% )
John C.S. Lui, M.F. Chan, T.F. Chan, W.S. Cheung, W.W. Kwong. "Virtual Exploration and Information Retrieval System: Design and
Implementation".
Third International Workshop on Multimedia Information Systems, 1997.
Cedric Fong, John C.S. Lui, M.H. Wong, Edmundo.D. Silva, "Performance Analysis of Mobile Terminals Tracking Algorithms".
18th IFIP TC7 Conference on System Modeling and Optimization, 1997.
John C.S. Lui, Kelvin K.W. Law, "Load Balancing and VCR Functionalities Support via Subband Coding
Techniques".
International Conference on Network and Operating Systems Support
for Digital Audio and Video (NOSSDAV '96). April, 1996.
S.W. Lau, John C.S. Lui, "Scheduling and Replacement Policies for a Hierarchical
Multimedia Storage Server".
International Symposium on Multimedia Systems, March 18-20,
Yokohama, Japan, 1996.
S.W. Lau, John C.S. Lui. "A Novel Video-On-Demand Storage Architecture for Supporting
Constant Frame Rate with Variable Bit Rate Retrieval".
International Conference on Network and Operating Systems Support
for Digital Audio and Video (NOSSDAV '95), 1995.
R.R. Muntz, John C.S. Lui, "An Eclectic Survey of Bounding Methods for Markov Chain
Models".
International MASCOTS Conference, 1995.
Clarence. Lau, John C.S. Lui, P.C. Wong, "A Cost-effective Near-line Storage Server for Multimedia
System".
11th International Conference on Data Engineering. March, 1995.
(AR: 56/233=24% )
John C.S. Lui, R.R. Muntz, "Evaluating Bounds on Steady State Availability of Repairable
Systems from Markov Models".
First International Conference on the Numerical Solution of the
Markov Chains, January, 1990.
Tutorials and Seminars Presented
"Continuous Media Storage Servers."
1998 ACM SIGMETRICS/PERFORMANCE Conference, Madison, Wisconsin, June 1998.
With Leana Golubchik (Univ. of Maryland) and R.R. Muntz
(UCLA).
"Continuous Media Storage Servers."
1999 ACM SIGMETRICS Conference, Atlanta, GA, May 1999.
With Leana Golubchik (Univ. of Maryland).
Edited Books
Michael J. Franklin, John C.S. Lui, K.L. Tan. "Mobile Data Management."
Lecture Notes in Computer Science, ISBN: 3-540-41454-1.
Released Software
RMSS: An On-demand Multimedia Streaming System
(The server and client software are released under the General
Public License)
To access this GPL software, please refer to the following link:
RMSS
RMSS+: A Dynamic Multicast Multimedia Streaming System
(The server and client software are released under the General
Public License)
To access this GPL software, please refer to the following link:
RMSS+
Secure Multimedia Library (SML): A
library based on Asymmetric Parametric Sequence
Method for Implementing Secure Multimedia Streaming Proxy.
To access this GPL software, please refer to the following link:
SML
Secure Group Communication Library (SEAL): A C language API which
provides necessary software components
for developers to write secure dynamic group-oriented
applications without any centralized key server.
To access this GPL software, please refer to the following link:
Secure Group Communication Library (SEAL)
(A Linux-based package for implementing a
software programmable router architecture with
the aim to facilitate networking experiments for the research
community. Using this architecture, one can dynamically
load new extension and services into the programmable router.
Some interesting extensions include QoS support and
traceback of DDoS attacks.) OPERA: an open-source extensible router architecture
Technology Transfer
"JAWAP-IC".
Software Licensee Fee for CUHK. $80,000 plus royalty.
Fellowships, Awards and Honors
Fellow of ACM
Fellow of IEEE
Croucher Senior Research Fellow
Member of Tau Beta Pi.
Elected Member of IFIP WG 7.3.
Department of Computer Science and Engineering,
Exemplary Teaching Award, 1999/2000.
Department of Computer Science and Engineering,
Exemplary Teaching Award, 2000/2001.