Byung-Gon Chun

I finished my Ph.D. in the Computer Science Division at the University of California, Berkeley in 2007. I was a part of the RAD Lab. I have worked on the A2M, Bonafide, and DONA projects advised by Professors Scott Shenker and John Kubiatowicz. In the past, I worked on IRIS: Infrastructure for Resilient Internet Systems, OceanStore, and OpenDHT projects. I have worked on data consistency, maintenance, and distribution in peer-to-peer systems (esp. distributed hash tables). I also did research on applying economic theory to network formation and caching problems.

Before coming to Berkeley, I received my M.S. with Distinction in Research degree in the Computer Science Department at Stanford University. At Stanford I worked with Dr. Mary Baker in the MosquitoNet group. I received my B.S. and M.S. degrees in the Electronic Engineering Department at Seoul National University, South Korea. I also worked for three years as a software engineer at Sundosoft, South Korea.

CV [pdf].

Contact
Address: Intel Research Berkeley, 2150 Shattuck Avenue, Suite 1300, Berkeley, CA 94704
E-mail: bgchun at cs.berkeley.edu

Refereed Publication

• Katerina Argyraki, Salman Baset, Byung-Gon Chun, Kevin Fall, Gianluca Iannaccone, Allan Knies, Eddie Kohler, Maziar Manesh, Sergiu Nedveschi, and Sylvia Ratnasamy. Can Software Routers Scale? To appear in Proceedings of ACM SIGCOMM Workshop on Programmable Routers for Extensible Services of Tomorrow (PRESTO '08). [PDF]
• Byung-Gon Chun, Petros Maniatis, and Scott Shenker. Diverse Replication for Single-Machine Byzantine-Fault Tolerance. Proceedings of the 2008 USENIX Annual Technical Conference (USENIX 2008), June 2008. [PDF]
• Byung-Gon Chun, Sylvia Ratnasamy, and Eddie Kohler. NetComplex: A Complexity Metric for Networked System Designs. Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2008), April 2008. [PDF]
• Byung-Gon Chun, Petros Maniatis, Scott Shenker, and John Kubiatowicz. Attested Append-Only Memory: Making Adversaries Stick to their Word. Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP 2007), October 2007. [PDF]
• Teemu Koponen, Mohit Chawla, Byung-Gon Chun, Andrey Ermolinskiy, Kye Hyun Kim, Scott Shenker, and Ion Stoica. A Data-Oriented (and Beyond) Network Architecture. Proceedings of ACM SIGCOMM 2007, August 2007. [PDF]
• Cheng Tien Ee, Byung-Gon Chun, Vijay Ramachandran, Kaushik Lakshminarayanan, and Scott Shenker. Resolving Inter-Domain Policy Disputes. Proceedings of ACM SIGCOMM 2007, August 2007. [PDF]
• Hakim Weatherspoon, Patrick Eaton, Byung-Gon Chun, and John Kubiatowicz. Antiquity: Exploiting a Secure Log for Wide-Area Distributed Storage. Proceedings of the 2nd European Conference on Computer Systems (EuroSys 2007), March 2007. [PDF]
• Byung-Gon Chun, Frank Dabek, Andreas Haeberlen, Emil Sit, Hakim Weatherspoon, M. Frans Kaashoek, John Kubiatowicz, and Robert Morris. Efficient Replica Maintenance for Distributed Storage Systems. Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI), May 2006. [PDF]
• Byung-Gon Chun, Peter Wu, Hakim Weatherspoon, and John Kubiatowicz. ChunkCast: An Anycast Service for Large Content Distribution. Proceedings of the Internaltional Workshop on Peer-to-Peer Systems (IPTPS), February 2006. [PDF][PS]
• Emil Sit, Andreas Haeberlen, Frank Dabek, Byung-Gon Chun, Hakim Weatherspoon, Robert Morris, M. Frans Kaashoek, and John Kubiatowicz. Proactive Replication for Data Durability. Proceedings of the Internaltional Workshop on Peer-to-Peer Systems (IPTPS), February 2006. [PDF]
• Sean Rhea, Byung-Gon Chun, John Kubiatowicz, and Scott Shenker. Fixing the Embarrassing Slowness of OpenDHT on PlanetLab. USENIX Workshop on Real, Large Distributed Systems (WORLDS), Dec. 2005. Awarded Best Paper! [PDF][PS]
• Byung-Gon Chun, Ben Y. Zhao, and John Kubiatowicz. Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks. Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), February 2005. [PDF][PS]
• Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, and John Kubiatowicz. Selfish Caching in Distributed Systems: A Game-Theoretic Analysis. Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), July 2004. [PDF][PS]
• Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz. Characterizing Selfishly Constructed Overlay Routing Networks. Proceedings of IEEE International Conference on Computer Communications (INFOCOM), March 2004. [PDF][PS]
• Byung-Gon Chun and Mary Baker. Evaluation of Packet Scheduling Algorithms in Mobile Ad Hoc Networks. ACM Mobile Computing and Communications Review (MC2R), Volume 6, Number 3, July 2002. [PDF]

• Andrey Ermolinskiy, Daekyeong Moon, Byung-Gon Chun, and Scott Shenker. Minuet: Rethinking Concurrency Control in Storage Area Networks. U.C.Berkeley Technical Report No. EECS-2008-57, May 2008. [PDF]
• Byung-Gon Chun, Kuang Chen, Gunho Lee, Randy Katz, and Scott Shenker. D3: Declarative Distributed Debugging. U.C.Berkeley Technical Report No. EECS-2008-27, March 2008. [PDF]
• Cheng Tien Ee, Vijay Ramachandran, Byung-Gon Chun, and Scott Shenker. Resolving BGP Disputes. U.C.Berkeley Technical Report No. EECS-2006-39, April 2006. [PDF]
• Sriram Sankararaman, Byung-Gon Chun, Chawathe Yatin, and Scott Shenker. Key Consistency in DHTs. U.C. Berkeley, Technical Report UCB/EECS-2005-21, November 2005. [PDF]
• Hakim Weatherspoon, Byung-Gon Chun, Chiu Wah So, and John Kubiatowicz. Long-term Data Maintenance in Wide-Area Storage Systems: A Quantitative Approach. Technical Report, U.C. Berkeley, July 2005. [PDF][PS]

• NetComplex: A Complexity Metric for Networked System Designs. Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2008), April 2008. [PPT]
• Attested Append-Only Memory: Making Adversaries Stick to their Word. Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP 2007), October 2007. [PPT]