|
443 Soda Hall |
Ben Yanbin Zhao |
Office: 510-642-8248 |
|
EECS, U. C. Berkeley |
|
|
|
Berkeley, CA 94720-1776 |
Fax: 510-643-7352
|
Objective
A tenure-track faculty position in the Computer Science department of a leading university, or a research position at a top research laboratory.
Research Interests
I am interested in taking lessons learned from both the operating system and networking communities, and applying them to the design, implementation, and analysis of global-scale systems. Much of my work has focused on enabling global-scale application infrastructures by leveraging novel data structures for scalability, as well as studying the relevant tradeoffs between performance, resource consumption, consistency, and reliability.
Global-scale network infrastructures: The desire for network applications to scale into the wide-area motivates the core of my work on decentralized overlay networks as application infrastructures. These overlays allow efficient communication to location independent resources or objects while scaling local resources logarithmically to the size of the network. This work includes the design, analysis, and implementation of algorithms that create and maintain such infrastructures in a dynamic network, and provide fault-tolerant communication constructs to higher level applications. I have also investigated deployment platforms for these infrastructures, as well as techniques for performance analysis through both real measurements and simulation.
Wide-area network applications: I have explored different ways of leveraging large-scale application infrastructures for novel applications. Some of these are lower level communication services such as rapid node mobility, fault-tolerant routing, and self-organizing multicast groups. Others provide user-level services such as highly durable storage systems, and feature-based object search and management.
Network-aware overlays: As much of my work strives to provide efficient and fault-tolerant overlay networks and applications, I am also interested in measurement and modeling within the network. Not only do application level systems rely on accurate network measurements for efficient operation, they can also leverage accurate network traffic models to predict future network events, increasing responsiveness to network dynamics.
Ph.D. Dissertation Topic
For my dissertation, I am designing, building and evaluating a wide-area application infrastructure for decentralized object location and routing (DOLR). A DOLR is a scalable, self-organizing overlay network that provides efficient location of resources and fault-resilient communication to them. By abstracting away the problems of fault-handling and resource location, DOLR’s seek to create the illusion of a smaller, more reliable network substrate, greatly simplifying the construction of large-scale (global) network applications and systems. My hypothesis is that DOLR’s achieve their goal as application infrastructures, scale to and beyond the current Internet, and maintain efficient and correct operation under highly dynamic network conditions and component failures. I am validating this hypothesis via the design, implementation, deployment and analysis of a prototype called Tapestry.
Education
Ph.D. Candidate, University of California at Berkeley, Computer Science Division. Thesis advisors: Anthony D. Joseph and John D. Kubiatowicz. Thesis title: Decentralized Object Location and Routing: A New Networking Paradigm. Expected graduation date: Spring 2004.
M.Sc., University of California at Berkeley, Computer Science Division, September 2000. Thesis advisor: Anthony D. Joseph. Thesis title: The XSet XML Search Engine and XBench XML Query Benchmark
B.Sc., Yale University, Department of Computer Science, June 1997. Cum Laude and Distinction in Major. Thesis advisor: Zhong Shao.
Teaching
UC Berkeley, CS 162 (Spring 1998), Teaching Assistant: “Undergraduate Operating Systems” – an upper division class for computer science majors on the theory and practice of operating systems taught by Professor Alan J. Smith. I Managed discussion sections and review sections for 220 undergraduates, prepared and gave occasional lectures, helped prepare and correct exams, and organized and corrected course projects.
Yale University, CS 110 (Fall 1996), Teaching Assistant: “Elements of Computing” – An introductory course covering background necessary for students intending to major in computer science, taught by Dr. Roger Smith. I held office hours, assisted in the creation and correction of homework and examinations.
Guest Lectures: I have given guest lectures at Berkeley in the graduate course CS270 (Advanced Data Structures and Algorithms) and CS162 (undergraduate course on Operating Systems). I also gave guest lectures at Mills College in MCS180/280 (Computer Networks) and MCS232 (Technical Communication).
Undergraduate student mentoring: During the course of my graduate career, I have recruited, interviewed, hired, and managed seven undergraduate research assistants. These students have worked closely with me on important projects closely related to my thesis work, and several have provided invaluable contributions to the overall Tapestry project. Most of these students have gone on to pursue graduate studies, while others are in the application process.
Graduate student mentoring: As a senior graduate student, I frequently guide junior graduate students in their research, suggest course and long-term research projects, reviewing papers, and overseeing day-to-day operations of projects. Such collaborative projects have led to publications in ACM NOSSDAV, ACM Middleware, ICICS and IPTPS, and other submissions currently under review. I have also assisted in conducting “mock preliminary exams,” designing and giving oral exams in both the Operating Systems and Networking areas.
Industrial Experience
|
Netlens Incorporated (acquired by NextPage Inc.), 2000 – 2001 |
Cupertino, CA |
|
||||
|
Architecture Consultant |
Assisted in design of components of a novel distributed application infrastructure layer. Assisted in presentation and discussion of technical vision at venture capital due diligence meetings. |
||||
|
IBM Almaden Research Center, TSpaces Group 1999 – 2000 |
San Jose, CA |
|
||||
|
Researcher
|
Designed and implemented XML storage and XQL query layer on top of TSpaces. Designed and helped implement a service discovery mechanism using tuples. Devised new ways to constrain tuple lookups and generalized queries (patent pending). |
||||
|
Yale University, Academic Computing Services 1995 – 1997 |
New Haven, CT |
|
||||
|
Network
Consultant & |
Worked on call to solve campus-wide Ethernet connection problems. Answered user and Computing Assistant questions as UNIX consultant on a campus-wide system of 10,000+ users. Connected users to and maintained support for the campus-wide Ethernet network. |
||||
|
Microsoft Corporation, Applications Division 1996 |
Redmond, WA |
|
||||
|
Software Design Engineer |
Continued the work of a lead developer as the head developer of the Excel Viewer package complementing Office '97. |
||||
|
Texas Instruments, Network and Software Auditing 1995 |
Plano, TX |
|||||
|
Network Auditor |
Configured different platforms for the new routed network and optimized OS setups. |
||||
Publications
All of the following papers can be downloaded from:
http://www.cs.berkeley.edu/~ravenben/publications/index.html
Thesis work
Decentralized Object Location and Routing: A New Networking Paradigm. Ben Yanbin Zhao. Ph.D. thesis, University of California, Berkeley, in preparation.
A Decentralized Location and Routing Infrastructure for Fault-tolerant Wide-area Applications. Ben Yanbin Zhao. Ph.D. Qualifying Examination Proposal, University of California, Berkeley, April, 2001.
The XSet XML Search Engine and XBench XML Query Benchmark, Ben Yanbin Zhao. Master’s Thesis, University of California, Berkeley, September 2000.
Books
Future Directions in Distributed Computing. Editors: Alex Shvartsman, Andre Schiper, Hakim Weatherspoon and Ben Y. Zhao. Springer-Verlag, LNCS 2584, 2003.
Journal Papers
“Tapestry: A Resilient Global-scale Overlay for Service Deployment.” Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John Kubiatowicz. Accepted for publication in IEEE Journal on Selected Areas in Communications (JSAC). To appear in January 2004.
“Distributed Object Location in a Dynamic Network.” Kirsten Hildrum, John D.
Kubiatowicz, Satish Rao and Ben Y. Zhao. Accepted for publication to
Springer Theory of Computing Systems, to appear.
“A Markov-Based Channel Model Algorithm for Wireless Networks.” Almudena Konrad, Ben Y. Zhao, Anthony D. Joseph and Reiner Ludwig. ACM Baltzer Wireless Networks, May 2003, Vol. 9, No. 3, Pgs. 189-199.
“Maintenance-Free Global Storage in OceanStore.” Sean Rhea, Chris Wells, Patrick Eaton, Dennis Geels, Ben Zhao, Hakim Weatherspoon, and John Kubiatowicz. IEEE Internet Computing, Sept/Oct 2001, Vol. 5, No. 5, Pgs. 40-49.
“An Architecture for Secure Wide-Area Service Discovery.” Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz. ACM Baltzer Wireless Networks: March 2002, Vol. 8, No. 2-3, Pgs. 213-230.
“The Ninja Architecture for Robust Internet-Scale Systems and Services.” Steven D. Gribble, Matt Welsh et, al. IEEE Computer Networks Special Issue on Pervasive Computing: March 2001, Vol. 35, No. 4. Best Paper Award
“ICEBERG: An Internet-core Network Architecture for Integrated Communications.” Helen J. Wang, Bhaskaran Raman, et, al. August 2000, IEEE Communications: Special Issue on IP-based Mobile Telecommunication Networks.
Conference and Workshop Papers
“Rapid Mobility via Type Indirection.” Ben Y. Zhao, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz. To appear: Proceedings of the Third International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, CA. February 2004.
“Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays.” Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph and John D. Kubiatowicz. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP). Atlanta, GA. November 2003.
“Approximate Object Location and Spam Filtering on Peer-to-Peer Systems.” Feng Zhou, Li Zhuang, Ben Y. Zhao, Ling Huang, Anthony Joseph, and John Kubiatowicz. In Proceedings of ACM/IFIP International Conference on Middleware, Rio de Janeiro, Brazil. June 2003.
“Towards a Common API for P2P Overlays.” Frank Dabek, Ben Y. Zhao, Peter Druschel, Ion Stoica and John Kubiatowicz. In Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS), Berkeley, CA. February, 2003.
“Pond: The First OceanStore Prototype,” Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao and John Kubiatowicz. In Proceedings of the Second USENIX Conference on File and Storage Technologies, San Francisco, CA. April 2003. Best Student Paper Award.
“Distributed Object Location in a Dynamic Network.” Kirsten Hildrum, John D. Kubiatowicz, Satish Rao and Ben Y. Zhao. In Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Winnipeg, Canada. August 2002.
“Locality-aware Mechanisms for Large-scale Networks.” Ben Y. Zhao, Anthony Joseph and John Kubiatowicz. In Proceedings of the First Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy. June 2002.
“Brocade: Landmark Routing on Overlay Networks.” Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph, and John D. Kubiatowicz. In Proceedings of First International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, March 2002.
“A Markov-based Channel Model Algorithm for Wireless
Networks.” Almudena
Konrad, Ben Y. Zhao, Anthony D. Joseph, Reiner Ludwig. In Proceedings of the
Fourth ACM International Workshop on Modeling, Analysis and Simulation of
Wireless and Mobile Systems (MSWiM), July, 2001.
Best Paper Award.
“Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination.” Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz and John Kubiatowicz. In Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), June, 2001.
“OceanStore: An Architecture for Global-scale Persistent Storage.” John Kubiatowicz et, al. In Proceedings of the Ninth International Conference on Architecture Support for Programming Languages and Operating Systems (ASPLOS 2000), November, 2000.
“Flexible Internetworking of Devices and Controls.” Michelle Munson, Todd Hodes, Thomas Fischer, Keung-Hae Lee, Toby Lehman, Ben Zhao. In Proceedings of IECON 1999, San Jose, CA, December 1999.
“An Architecture for a Secure Service Discovery Service.” Steven Czerwinski, Ben Y. Zhao, Todd Hodes, Anthony Joseph, Randy Katz. In Proceedings of the Fifth ACM/IEEE International Conference on Mobile Computing and Networks (MobiCom ’99), Seattle, WA, August 1999.
Technical Reports
“Supporting Rapid Mobility via Locality in an Overlay Network.” Ben Y. Zhao, Anthony D. Joseph, and John D. Kubiatowicz. U. C. Berkeley Technical Report UCB/CSD-02-1216. November, 2002.
“Exploiting Routing Redundancy Using a Wide-area Overlay.” Ben Y. Zhao, Ling Huang, Anthony D. Joseph, and John D. Kubiatowicz. U. C. Berkeley Technical Report UCB/CSD-02-1215, November, 2002.
“Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing.” Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph. U. C. Berkeley Technical Report UCB/CSD-01-1141, April, 2001.
“Silverback: A Global-Scale Archival System.” Hakim Weatherspoon, Chris Wells, Patrick R. Eaton, Ben Y. Zhao, and John D. Kubiatowicz. U. C. Berkeley Technical Report UCB/CSD-01-1139, March 2001.
“OceanStore: An Extremely Wide-Area Storage System.” David Bindel et, al. U.C. Berkeley Technical Report UCB/CSD-00-1102, May 2000.
“The XSet XML Search Engine and XBench XML Query Benchmark.” Ben Y. Zhao and Anthony Joseph. U.C. Berkeley Technical Report UCB/CSD-00-1112, September 2000.
Invited Talks
“Exploiting Route Redundancy via Structured Peer-to-Peer Overlays.” 11th IEEE International Conference on Network Protocols (ICNP), Atlanta, GA, November, 2003.
“Approximate Object Location and Spam Filtering on Peer-to-Peer Systems.” ACM International Conference on Middleware, Rio de Janeiro, Brazil, June, 2003.
“Towards a Common API for Structured P2P Overlays.” 2nd International Workshop on Peer-to-Peer Systems (IPTPS), Berkeley, CA, February, 2003.
“Implementation and Deployment of a Wide-area Network Infrastructure.” Internet Systems and Storage Lab, Hewlett Packard Laboratories, Palo Alto, CA, November 2002.
“Challenges of Computing on a Massive Scale.” Invited panel. International Workshop on Future Directions in Distributed Computing (FUDICO), Bertinoro, Italy, June 2002.
“Locality-aware Mechanisms for Large-scale Systems,” International Workshop on Future Directions in Distributed Computing (FUDICO), Bertinoro, Italy, June, 2002.
“A Fault-tolerant Overlay Routing Network.” Bang Networks, San Francisco, CA, May, 2002.
“Brocade: Landmark Routing on Overlay Networks,” 1st International Workshop on Peer-to-Peer Systems (IPTPS). Cambridge, MA, March, 2002.
“Tapestry: Scalable and Fault-tolerant Routing and Location.” Networking Seminar. Stanford University, Palo Alto, CA, October 2001.
“Tapestry: Decentralized Routing and Location.” System Seminar. Yale University, New Haven, CT, June 2001. System Seminar. University of Washington, Seattle, WA, May 2001.
“XSet: Trading Transactional Semantics for Performance.” IBM Almaden Research Center, San Jose, CA, June 2000.
Awards and Honors
|
U.C. Regents Fellowship (1998), Cum Laude and Distinction in Major, Yale U. (1997), Tau Beta Pi Member, Yale U. Chapter (1996), Congressional Youth Scholar (1993), John McMullen Dean’s Scholar (1993), State Superintendent Scholar (1993), WPVI TV Best of Class of ’93 (1993), Lion’s Club Teenager of the Year (1993), State Academic All-star (1993) |
Other
Citizenship: United States
Fluent Languages: English, Mandarin Chinese
Graduate admissions committee: U. C. Berkeley, 2002.
Volunteer work: 1999-2000: high school outreach programs at Berkeley High School and McClymonds High School. 1995-1996: computing support for Yale University Dwight Hall Outreach Groups.
References Available Upon Request