Bin Fan (·¶±ó in Chinese)

I am now working for Google in Mountain View since November 2013.

Email: binfan@cs.cmu.edu I got my Ph.D. degree in 2013 in Computer Science from Carnegie Mellon Unveristy. Working with Prof. Dave Andersen, my research spans in computer networks, storage systems and distributed systems. I was a member of Parallel Data Lab (PDL) in CMU. Before coming to CMU, I got my master degree from the Chinese University of Hong Kong, co-advised by Prof. John C.S.Lui and Prof. Dah-Ming Chiu, and my bachelor's degree in Computer Science from the University of Science and Technology of China(USTC).

Dissertation

• Algorithmic Engineering Towards More Efficient Key-Value Systems

Teaching

• F11: 15-744 Computer Networks
• F12: 15-440 Distributed System

Courses

• F07: 15-853 Algorithms in the "Real World"
• F07: 15-781 Machine Learning
• S08: 15-744 Graduate Computer Networks
• S08: 15-750 Graduate Algorithms
• F08: 15-814 Types Systems for Programming Languages
• F08: 15-712 Advanced Operating Systems and Distribued Systems
• F09: 15-857A: Performance Modeling and Design of Computer Systems

Publication

• Cuckoo Filter: Practically Better Than Bloom Bin Fan, David G. Andersen, Michael Kaminsky, and Michael D. Mitzenmacher In Proc. of ACM CoNEXT 2014 [pdf] [slides] [source code]
• Blizzard: Fast, Cloud-scale Block Storage for Cloud-oblivious Applications James Mickens, Ed Nightingale, Jeremy Elson, Bin Fan, Asim Kadav, Vijay Chidambaram, Osama Khan, Krishna Nareddy and Darren Gehring In Proc. of USENIX NSDI 2014 [homepage]
• Scalable, High Performance Ethernet Forwarding Lookup Dong Zhou, Bin Fan, Hyeontaek Lim, Dave Andersen and Michael Kaminsky In Proc. of ACM CoNEXT 2013 [pdf]
• Cuckoo Filter: Better Than Bloom Bin Fan, Dave Andersen and Michael Kaminsky USENIX ;login:, August 2013 [pdf]
• When Cycles are Cheap, Some Tables Can Be Huge Bin Fan, Dong Zhou, Hyeontaek Lim, Michael Kaminsky and Dave Andersen In Proc. of USENIX HotOS XIV, 2013 [pdf]
• MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing Bin Fan, Dave Andersen and Michael Kaminsky In Proc. of USENIX NSDI 2013 [pdf]
• Detecting Offensive Tweets via Topical Feature Discovery over a Large Scale Twitter Corpus Guang Xiang, Bin Fan, Ling Wang, Carolyn Rose, and Jason Hong In Proc. of ACM CIKM 2012 [pdf]
• DiskReduce: Replication as a Prelude to Erasure Coding in Data-Intensive Scalable Computing Bin Fan, Wittawat Tantisiriroj, Lin Xiao and Garth Gibson PDL Technical Report (CMU-PDL-11-112), 2011. [pdf]
• SILT: A Memory-Efficient, High-Performance Key-Value Store Hyeontaek Lim, Bin Fan, David Andersen and Michael Kaminsky In Proc. of ACM SOSP 2011 [pdf]
• Small Cache, Big Effect: Provable Load Balancing for Randomly Partitioned Cluster Services Bin Fan, Hyeontaek Lim, David Andersen and Michael Kaminsky In Proc. of ACM SOCC 2011 [pdf]
• Balancing Throughput, Robustness, and In-Order Delivery in P2P VoD Bin Fan, David Andersen, Michael Kaminsky and Konstantina Papagiannaki In Proc. of ACM CoNEXT 2010 [pdf] [slides]
• DiskReduce: RAID for Data-Intensive Scalable Computing Bin Fan, Wittawat Tantisiriroj, Lin Xiao, Garth Gibson PDSW 09 (4th Petascale Data Storage Workshop Supercomputing '09). [pdf]
• Stochastic Analysis of File Swarming Systems Minghong Lin, Bin Fan, John C.S. Lui and Dah-Ming Chiu In Proc. of IFIP Performance 2007. [pdf] Also appears in the special issue of Performance Evaluation Journal, 64(9-12), 2007.
• The Delicate Tradeoffs in BitTorrent-like File Sharing Protocol Design Bin Fan, Dah-Ming Chiu, John C. S. Lui In Proc. of International Conference on Network Protocols (ICNP2006), Santa Barbara, USA, 2006. [pdf] Its journal version has been accepted in the IEEE/ACM Transactions on Networking.
• Stochastic Analysis and File Availability Enhancement for BT-like File Sharing Systems Bin Fan, Dah-Ming Chiu, John C. S. Lui IEEE Workshop IWQoS 2006 [pdf]
• Can Network Coding Help in P2P Networks Dah-Ming Chiu, Raymond W. Yeung, Jiaqing Huang and Bin Fan Workshop NetCod 2006, in conjunction with WiOpt 2006, Boston, April, 2006. [pdf]
• Stochastic Differential Equation Approach to Model BitTorrent-like P2P Systems Bin Fan, Dah-Ming Chiu and John C.S. Lui. In Proc. of IEEE ICC 2006 [pdf]

Last Updated: Feb-22-2015