Dong Lu (Curriculum Vitae) ######## Contact# ######## Department of Computer Science Northwestern University 1890 Maple Avenue Suite 300 Evanston, IL 60201, USA (847)467-1006 (Office) (312)363-9894 (Cell) donglu@cs.northwestern.edu http://www.cs.northwestern.edu/~donglu ################### Research Interests# ################### Grid computing; Peer-to-Peer systems; End system multicast; Empirical queuing models for computer systems; Performance analysis; Internet measurement, statistical characterization and prediction; High performance networking; Incentives in wireless Ad-Hoc networks. ########## Education# ########## * Northwestern University, Evanston, IL, USA. (September 2000--Present) Ph.D in Computer Science expected in June 2005. M.S. degree in Computer Science, June 2002. Advisor: Dr. Peter A. Dinda Thesis title: A Decentralized Relational Information System for Large Scale Distributed Computing. Thesis Committee: Peter A. Dinda (chair); Fabian E. Bustamante; Yan Chen; Ian Foster (Argonne National Lab and University of Chicago) * Shanghai Jiao Tong (Chiao Tung) University, Shanghai, China. (September 1997--January 2000) M.S. degree in Mechanical Engineering (National Die & Mold CAD Engineering Research Center). Advisor: Dr. Yongqing Zhang * Central South University, Changsha, China. (September 1993--June 1997) B.S. degree in Material Science and Engineering, June 1997. ########### Employment# ########### * Microsoft Research Asia, Wireless and Networking Group, Beijing, China. (June--September, 2004) Research Internship. Research on the incentives in wireless Ad-Hoc networks. Advisor: Dr. Wenwu Zhu and Dr. Qian Zhang * Argonne National Laboratory, Mathematics & Computer Science Division, Argonne, IL, USA. (June--September, 2003) Research Internship. Quality of Service for Grid services and service composition. Advisor: Dr. Kate Keahey * Northwestern University, Computer Science Department, IL, USA. (September 2000 -- Present) Teaching Assistant & Research Assistant. TA for Introduction to Computer Systems three times; RA for several research projects funded by NSF. * Shanghai Alcatel Bell Mobile Communication Corp., R&D Center, Shanghai, China. (January--June, 2000) Research & Development Software Engineer. Research and development on the Operation and Maintenance Center of the Alcatel GSM cell phone network. ################################# Publications in Computer Science# ################################# ###Refereed and Published papers: * Dong Lu, Yi Qiao, Peter Dinda, Fabian Bustamante, "Characterizing and Predicting TCP Throughput on the Wide Area Network", In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005), June 2005, Columbus, Ohio. To appear. * Dong Lu, Yi Qiao, Peter Dinda, Fabian Bustamante, "Modeling and Taming Parallel TCP on the Wide Area Network", In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), to appear. * Dong Lu, Haitao Wu, Qian Zhang, Wenwu Zhu, "PARS: Stimulating Cooperation for Power-Aware Routing in Ad-Hoc Networks", In Proceedings of the 40th annual IEEE International Conference on Communications (ICC 2005), May 2005, Seoul, Korea. To appear. * Dong Lu, Haitao Wu, Qian Zhang, Wenwu Zhu, "PARS: Stimulating Cooperation for Power-Aware Routing in Ad-Hoc Networks", In Proceedings of the 40th annual IEEE International Conference on Communications (ICC 2005), May 2005, Seoul, Korea. To appear. * Dong Lu, Huanyuan Sheng, Peter Dinda, "Size-Based Scheduling Policies with Inaccurate Scheduling Information", In Proceedings of 12th Annual Meeting of the IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2004), October 2004, Volendam, The Netherlands. * Dong Lu, Peter Dinda, Yi Qiao, Huanyuan Sheng, Fabian Bustamante, "Applications of SRPT Scheduling with Inaccurate Scheduling Information", In Proceedings of 12th Annual Meeting of the IEEE / ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2004), October 2004, Volendam, The Netherlands. * Stefan Birrer, Dong Lu, Fabian Bustamante, Yi Qiao, Peter Dinda,"FatNemo: Building a Resilient Multi-Source Multicast Fat-Tree", In Proceedings of the Ninth International Workshop on Web Content Caching and Distribution (WCW 2004), Beijing, China. Also appeared in Springer-Verlag Lecture Notes in Computer Science series. * Yi Qiao, Dong Lu, Fabian Bustamenta, Peter Dinda, "Looking at the Server-Side of Peer-to-Peer Systems", In Proceedings of the 7th ACM Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR 2004), October 2004, Houston, Texas. * Bin Lin, Peter Dinda, Dong Lu, "User-driven Scheduling of Interactive Virtual Machines", In Proceedings of 5th IEEE/ACM International Workshop on Grid Computing (Grid 2004), PITTSBURGH, PA, November, 2004. * Dong Lu, P. Dinda "Synthesizing Realistic Computational Grids", In proceedings of 15th ACM/IEEE SuperComputing (SC 2003), Phoenix, AZ. * P. Dinda, Dong Lu "Nondeterministic queries in a relational Grid information service", In proceedings of 15th ACM/IEEE SuperComputing (SC 2003), Phoenix, AZ. * Dong Lu, P. Dinda, Jason Skicewicz "Scoped and Approximated queries in a relational Grid Information Service", In Proceedings of 4th International Workshop on Grid Computing (Grid 2003), Phoenix, AZ. * Dong Lu, P. Dinda "GridG: Generating Realistic Computational Grids", ACM SIGMETRICS Performance Evaluation Review, Volume 30, Number 4, 2003. * Dong Lu, P. Dinda "Virtualized Audio: A Highly Adaptive Interactive High Performance Computing Application", In Proceedings of 6th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, Washington, DC, 2002. Also to appear in Springer-Verlag Lecture Notes in Computer Science series. ###Non-refereed Technical Reports: * Dong Lu, Y. Qiao, Peter Dinda, and F. Bustamante, Characterizing and Predicting TCP Throughput on the Wide Area Network, Technical Report NWU-CS-04-34, Department of Computer Science, Northwestern University, April, 2004. * Dong Lu, Yi Qiao, Peter Dinda, and F. Bustamante, Modeling and Taming Parallel TCP on the Wide Area Network, Technical Report NWU-CS-04-35, Department of Computer Science, Northwestern University, April, 2004. * Yi Qiao, Dong Lu, F. Bustamante, and Peter Dinda, Looking at the Server Side of Peer-to-Peer Systems, Technical Report NWU-CS-04-37, Department of Computer Science, Northwestern University, March, 2004. * Dong Lu, H. Sheng, and Peter Dinda, Effects and Implications of File Size/Service Time Correlation on Web Server Scheduling Policies, Technical Report NWU-CS-04-33, Department of Computer Science, Northwestern University, April, 2004. * Peter Dinda, Dong Lu, Nondeterministic Queries in a Relational Grid Information Service, Technical Report NWU-CS-03-15, Department of Computer Science, Northwestern University, April, 2003. ##################################################################### Refereed Publications in Mechanical Engineering and Material Science# ##################################################################### * Dong Lu, Dannong He, Yongqing Zhang, Dashu Peng, “Artificial Neural Network Based Intelligent System for the Prediction of Drawing Load”, Transactions of Nonferrous Metal Society of China, Volume 10, Number 3, 2000. (In Chinese) * Dongzhe Wang, Dong Lu, Yongqing Zhang, “Research on the Blank Holder Force close-loop control system”, Forging and Stamping Technology, Number 4, 2000. (In Chinese) * Dong Lu, Dannong He, Yongqing Zhang, “Physical simulation based intelligent system for the prediction of sheet metal drawing capability”, ACTA METALLURGICA SINICA, Volume 13, Number 2, 1999. (In English) * Xiangjun Bao, Dannong He, Dong Lu, “Optimization of Autobody Panel Stamping Process Based on Dynamic Explicit Finite Element Method”, ACTA METALLURGICA SINICA, Volume 13, Number 1, 1999. (In English) * Dong Lu, Dannong He, “Theoretical analysis on the modified criterion for sheet metal drawing capability--TLDR”, Journal of Shanghai Jiao Tong (Chiao Tung) University, Volume 34, Number 3, 1999. (In Chinese) * Dong Lu, Dannong He, “Application of Neural Network in the selection of lubricants”, Die & Mold Technology, Number 4, 1998. (In Chinese) ################## Software Released# ################## * GridG: An extensible toolkit for generating synthetic Computational Grids. Released online at: http://www.cs.northwestern.edu/~urgis/GridG * TameParallelTCP: A Parallel TCP throughput and impact prediction tool. Released online at: Released online at: http://www.cs.northwestern.edu/~plab/Clairvoyance/Tame.html ######## Service# ######## * Reviewer for conferences: ACM/IEEE SuperComputing, IEEE HPDC, IEEE IWQoS, IEEE Cluster Computing, IEEE MASCOTS, IEEE ICDCS ################ Recent Projects# ################ * Power-aware reputation system for wireless Ad-Hoc networks: Power-aware routing has been well studied for the trusted cooperative Ad-Hoc networks. We introduce power-aware routing into the non-cooperative Ad-Hoc networks with the support of a power-aware reputation system. We design and evaluate the reputation system through ns2 based simulations. * Fat-tree based overlay multicast. FatNemo is a novel scalable peer-to-peer multi-source multicast protocol based on the idea of fat-trees. In fat-trees the available bandwidth increases as one moves up the tree, yielding a minimal mean and standard deviation of the response time. For many-to-many multicast applications, such as video conferencing, this eliminates the bottlenecks inside the overlay network. FatNemo organizes its members into a tree of clusters. Starting at the lowest tree layer, peers can be members of multiple successive layers. Bandwidth capacity is used to decide the highest layer a peer can participate in. The size of the cluster is increased as we go up the tree. FatNemo relies on co-leaders to balance the load and to increase its resilience to path and end host failures. We present an evaluation of our protocol using simulation, comparing its performance with that of alternative protocols (Narada, Nice and Nice-PRM). Our results show that FatNemo not only minimizes the average and the standard deviation of the response time, but also handles end host failures gracefully without suffering a performance penalty. * Looking at the server side of P2P systems. In this work, we make the case for looking at the server side of peers, focusing on the problem of scheduling with the intent of minimizing the average response time experienced by users. We start by characterizing server workload based on extensive trace collection and analysis. We then evaluate the performance and fairness of different scheduling policies through trace-driven simulations. Our results show that average response time can be dramatically reduced by more effectively scheduling the requests on the server-side of P2P systems. * Characterizing and predicting TCP throughput on the Wide Area Network. Based on large-scale Internet-based measurement and experiments involving many sites distributed all over the world, we first characterized the transient End-to-End TCP throughput distribution, explored the strong correlation between TCP flow size and throughput, then based on the observations, we proposed a novel yet simple TCP throughput prediction model and evaluated the prediction system on the planet-lab. * Parallel TCP throughput prediction on the Wide Area Network. Based on ns2 simulations and experiments on the wide area network, we first studied how does parallel TCP gained performance and then set up a half-analytical half-empirical prediction model to predict the throughput of parallel TCP. * Domain-based Scheduling on Web Servers. Size-based scheduling has proven to be superior to fair scheduling on the web servers with the assumption that there is strong correlation between requested file size and its service time. However, our measurement shows the assumption is not accurate. A new scheduling policy is proposed based on the observation and its effectiveness is verified with extensive simulation study. * Quality of Service for Grid Services. Summer Intern project at the MCS division of Argonne National Laboratory. Implemented a prototype Grid service with QoS support based on Globus Toolkit 3, and did simulation study of a scalable architecture on statistical QoS for the Grid and Web services. * The Unified Relational Grid Information Services Project. This an on going research effort that seeks to apply the relational database model to static and dynamic GRID information. Several Database query techniques were explored to find a balance between query time and size of query results. Time constrained queries were also studied. Efforts are being taken to make the systems highly scalable and fault tolerant. (In progress) * GridG. A Toolkit developed to generate realistic synthetic computational Grids, which are modeled as a reasonably annotated graph that follows the discovered power laws of Internet topology. Measurements were done to find out both intra- and inter- host property correlations, which were extracted as empirical rules and built into the toolkit. Contributions to the networking theory were made by pointing out a contradiction between two power laws of Internet topology. The software was released online. * Linux kernel hacking on aggressive TCP. The project is aimed at improving the performance of TCP/IP based cluster-computing applications without modifying any code of the application such as IBM DB2 and PVFS. * Virtualized Audio System. The idea behind virtualized audio is to extract sound sources (performers) from their native acoustic spaces and insert them into any virtual spaces. This is the first attempt to apply High Performance Computing to provide virtual audio service. ####### Honors# ####### * Nominated by the Computer Science department for the Presidential Fellowship of Northwestern University, which is the most prestigious scholarship of Northwestern University. One nominatee each department per year. Northwestern University, 2003. * Global Grid Forum (GGF5) student travel grant, 2002 * ACM Sigmetrics student travel grant, 2001. * Walter P. Murphy Fellowship, Northwestern University, Evanston, IL, USA, 2000. * Scholarship of National Excellence, (The most prestigious scholarship awarded to graduate students by Shanghai Jiao Tong University, one awardee per department each year), Shanghai Jiao Tong (Chiao Tung) University, Shanghai, China, 1999. * Excellent Undergraduate Thesis, (Four out of one hundred and fifty students in the department or one out of each major in the university), Central South University, Chang Sha, China, 1997. * Scholarship of SME Educational Foundation, Central South University, Changsha, China, 1997. * Torch Scholarship (Two out of one hundred and fifty students in the department), Central South University, Changsha, China, 1995. * Six times semester scholarship, Central South University, Changsha, China, September 1993--June 1997. * Three times the title of Excellent Student, Central South University, Changsha, China, September 1993--June 1997. ############################ Computer Programming Skills# ############################ ###Programming Languages: * Proficient with: C, C++, Perl. * Familiar with: Java, C#, Fortran, HPF, Matlab, JavaScript, DHTML, XML. ###Development Environments: * Linux & UNIX: Globus Toolkit 3.0; PVM on Linux Cluster; MPI on IBM SP2 and SGI Origin 2000; ns2 network simulator; POSIX multithread programming; Socket programming; Linux Kernel Hacking on TCP congestion control; Oracle9i C++ Call Interface; PL/SQL; Perl DBI programming with Oracle9i and MySql; Some experience with Oracle9i DBA and Linux system administration; CVS. * Windows: MFC programming with Visual C++; Winsock programming with Visual C++; Multithreads programming with Visual C++; ODBC programming with Visual C++; GUI programming with Visual C++; OpenGL programming with Visual C++; Windows API programming with Borland C++ and C. Fundamentals of .NET and C#. ###Mathematics & Mechanics: * Statistics; Stochastic modeling; Queuing theory; Optimization methods; Linear algebra; Calculus; Fundamentals of Numerical computation methods; Partial differential equations. * Elasticity; Plasticity; Fundamental theories of Finite Element Method and Fluid dynamics. ########### References# ########### * Dr. Peter A. Dinda, Department of Computer Science, Northwestern University http://www.cs.northwestern.edu/~pdinda/ * Dr. Fabián E. Bustamante, Department of Computer Science, Northwestern University http://www.cs.northwestern.edu/~fabianb/ * Dr. Yan Chen, Department of Computer Science, Northwestern University http://www.cs.northwestern.edu/~ychen/ * Dr. Ian Foster, Argonne National Lab and University of Chicago http://www-fp.mcs.anl.gov/~foster/ * Dr. Qian Zhang, Research Manager, Microsoft Research Asia http://research.microsoft.com/users/qianz/default.htm Contact information of my references is available upon request.