Home Page of Cheng Huang

Cheng Huang

Microsoft Research
One Microsoft Way, Redmond, WA 98052
Phone: (425) 722-0529
Fax: (425) 936-7329

Cheng Huang is a Researcher in the Communication and Collaboration Systems group at Microsoft Research. His current interests include cloud services, internet measurements, erasure correction codes, distributed storage systems, peer-to-peer streaming, networking and multimedia communications.

He received the B.S. and M.S. degrees from Shanghai Jiao Tong University, China in 1997 and 2000, respectively, both in Electronic Engineering, and the Ph.D. degree in Computer Science from Washington University in St. Louis in 2005.

There appears much renewed interest about Pyramid Codes, so here is the slide deck.

Ars Technica article about our study on search engine hijacking (USENIX LEET'11).

recent publications

C. Zhang, C. Huang, P. A. Chou, J. Li, S. Mehrotra, K. W. Ross, H. Chen, F. Livni, J. Thaler, Pangolin: Speeding up Concurrent Messaging for Cloud-Based Social Gaming, ACM CoNEXT, Tokyo, Japan, Dec. 2011. (PPT)

V. R. Cadambe, C. Huang, J. Li, and S. Mehrotra, Polynomial Length MDS Codes With Optimal Repair in Distributed Storage, Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2011.

V. R. Cadambe, C. Huang, and J. Li, Permutation Code: Optimal Exact-Repair of a Single Failed Node in MDS Code Based Distributed Storage Systems, IEEE ISIT, Saint Petersburg, Russia, Aug. 2011.

O. Khan, R. Burns, J. Plank, C. Huang, In Search of I/O-Optimal Recovery from Disk Failures, USENIX HotStorage, Portland, Jun. 2011.

C. Huang, D. A. Maltz, A. Greenberg, and J. Li, Public DNS System and Global Traffic Management, IEEE INFOCOM, Shanghai, China, Apr. 2011. (PPT)

Y. A. Wang, C. Huang, J. Li, and K. W. Ross, Estimating the Performance of Hypothetical Cloud Service Deployments: A Measurement-Based Approach, IEEE INFOCOM, Shanghai, China, Apr. 2011.

Y. Wang, D. Burgener, M. Flores, A. Kuzmanovic, and C. Huang, Towards Street-Level Client-Independent IP Geolocation, USENIX NSDI, Boston, MA, Apr. 2011.

C. Zhang, C. Huang, K. W. Ross, D. A. Maltz, and J. Li, Inflight Modifications of Content: Who Are the Culprits?, USENIX LEET, Boston, Apr. 2011.

Y. Wang, C. Huang, J. Li, P. A. Chou, and Y. R. Yang, Quality of Service as a Service, USENIX Hot-ICE, Boston, Apr. 2011.

C. Huang, N. Holt, Y. A. Wang, A. Greenberg, J. Li, and K. W. Ross, A DNS Reflection Method for Global Traffic Management, Proc. USENIX Annual Technical Conference (ATC'10), Boston, MA, Jun. 2010.

J. Luo, C. Huang, and L. Xu, Decoding STAR Code for Tolerating Simultaneous Disk Failure and Silent Errors, Proc. 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010), Chicago, IL, Jun. 2010.

A. Mondal, R. Cutler, C. Huang, J. Li, and A. Kuzmanovic, SureCall: Towards Glitch-Free Real-Time Audio/Video Conferencing, Proc. IEEE International Workshop on Quality of Service (IWQoS 2010), Beijing, China, Jun. 2010.

A. Mondal, C. Huang, J. Li, M. Jain, and A. Kuzmanovic, A Case for WiFi Relay: Improving VoIP Quality for WiFi Users, Proc. IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa, May. 2010.

A. Pathak, Y. A. Wang, C. Huang, A. Greenberg, Y. C. Hu, R. Kern, J. Li, and K. W. Ross, Measuring and Evaluating TCP Splitting for Cloud Services, Proc. Passive and Active Measurement Conference (PAM 2010), Zurich, Switzerland, Apr. 2010.

Y. A. Wang, C. Huang, J. Li, and K. W. Ross, Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts, Proc. Passive and Active Measurement Conference (PAM 2009), Seoul, South Korea, Apr. 2009.

C. Huang, Y. A. Wang, J. Li, and K. W. Ross, Measuring and Evaluating Large-Scale CDNs, Microsoft Research Technical Report MSR-TR-2008-106 (full paper withdrawn from ACM Internet Measurement Conference, IMC'08), Oct. 2008.

- For obvious reasons, I am not making the paper available here, but you can easily find a copy online.

J. Wang, C. Huang, and J. Li, On ISP-Friendly Rate Allocation for Peer-Assisted VoD, Proc. ACM Multimedia (MM'08), Vancouver, BC, Canada, Oct. 2008.

C. Huang, A. Wang, J. Li, and K. W. Ross, Understanding Hybrid CDN-P2P: Why Limelight Needs its Own Red Swoosh, Proc. 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'08), Braunschweig, Germany, May. 2008.

C. Huang, and L. Xu, STAR: An Efficient Coding Scheme for Correcting Triple Storage Node Failures, IEEE Trans. on Computers, 57(7), Jul. 2008. (revised version of the FAST'05 paper)

L. Xu, and C. Huang, Computation Efficient Multicast Key Distribution, IEEE Trans. on Parallel and Distributed Systems, 19(5), May. 2008.

C. Huang, J. Li, and M. Chen, On Optimizing XOR-Based Codes for Fault-Tolerant Storage Applications, Proc. IEEE Information Theory Workshop (ITW 2007), Lake Tahoe, CA, Sep. 2007.

C. Huang, J. Li, and K. W. Ross, Can Internet Video-on-Demand be Profitable? Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007. (more for intranet visitors)

C. Huang, M. Chen, and J. Li, Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems, Proc. IEEE International Symposium on Network Computing and Applications (NCA 2007), Cambridge, MA, Jul. 2007. (PPT)

M. Chen, C. Huang, and J. Li, On the Maximally Recoverable Property for Multi-Protection Group Codes, Proc. IEEE International Symposium on Information Theory (ISIT 2007), Nice, France, Jun. 2007.

C. Huang, J. Li, and K. W. Ross, Peer-Assisted VoD: Making Internet Video Distribution Cheap, Proc. International Workshop on Peer-to-Peer Systems (IPTPS 2007), Bellevue, WA, Feb. 2007.

selected past publications

C. Huang, and L. Xu, STAR: An Efficient Coding Scheme for Correcting Triple Storage Node Failures, Proc. USENIX Conference on File and Storage Technologies (FAST 2005), San Francisco, CA, Dec. 2005.

C. Huang, and L. Xu, Optimal Broadcast Scheduling for Random-Loss Channels, Proc. IEEE International Symposium on Information Theory (ISIT 2005), Adelaide, Australia, Sep. 2005.

C. Huang, P. A. Chou, and A. E. Klemets, Optimal Coding Rate Control of Scalable and Multi Bit Rate Streaming Media, Microsoft Research Technical Report MSR-TR-2005-47, April 2005. (also appeared in Proc. International Packet Video Workshop (PV 2004), Irvine, CA, Dec. 2004 and in Proc. Picture Coding Symposium (PCS 2004), San Francisco, CA, Dec. 2004.)

C. Huang, R. Janakiraman, and L. Xu, Loss-Resilient On-Demand Media Streaming Using Priority Encoding, Proc. ACM Multimedia (MM 2004), New York, NY, Oct. 2004.

professional services

technical program committee (TPC)