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 economics, distributed multimedia systems,
OS design issues, parallel I/O & storage architectures,
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
RTB. Ma, D.M. Chiu, John C.S. Lui, M. Vishal, D. Rubenstein. ``Internet Economics: The use of Shapley value for ISP settlement'',
Accepted for publication in the IEEE/ACM Transcations on Networking.
Jerry Le, John C.S. Lui and Dah-Ming Chiu. ``DCAR: Distributed Coding-Aware
Routing Protocol for Wireless Networks''.
Accepted for publication in the IEEE Transcations on Mobile Computing.
B. Fan, John C.S. Lui and D.M. Chiu. ``The Design Tradeoffs of BitTorrent-Like File Sharing Protocols''.
IEEE/ACM Transactions on Networking, 17(2), pp. 365-376, 2009.
(Technical Report)
Y. Wang, John C.S. Lui and D.M. Chiu. ``Characterizing the Capacity Gain of Stream Control
Scheduling in MIMO Wireless Mesh Networks''.
Accepted for publication in Journal of Wireless
Communications and Mobile Computing.
(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 Transaction 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 Transaction 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.
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
Senior member of IEEE
Member of ACM
Member of Tau Beta Pi, elected 1985.
Member of IFIP WG 7.3, elected 2002.
Department of Computer Science and Engineering,
Exemplary Teaching Award, 1999/2000.
Department of Computer Science and Engineering,
Exemplary Teaching Award, 2000/2001.