Dong Lu donglu

Transcription

1 Dong Lu donglu 1890 Maple Avenue, Suite 300 (847) (Office) (312) (Cell) (847) (Fax) Research Interests Grid computing; Queuing and Scheduling; Peer-to-Peer systems; End system multicast; Performance analysis; Internet measurement, statistical characterization and prediction; High performance networking; Incentives in wireless ad-hoc networks. Education, Evanston, IL, USA Ph.D. in Computer Science Expected June, 2005 Advisor: Peter A. Dinda Thesis: 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 Laboratory and the University of Chicago) M.S. in Computer Science June, 2002 Shanghai Jiao Tong (Chiao Tung) University, Shanghai, China M.S. in Mechanical Engineering January, 2000 Advisor: Yongqing Zhang (National Die & Mold CAD Engineering Research Center) Thesis: Intelligent System for the Prediction of Sheet Metal Deep Drawing Capability Central South University, Changsha, China B.S. in Material Science and Engineering June, 1997 Employment Microsoft Research Asia, Wireless and Networking Group June to September, 2004 Research Internship. Research on incentives in wireless ad-hoc networks. Advisor: Wenwu Zhu and Qian Zhang Argonne National Laboratory, Mathematics & Computer Science Division June to September, 2003 Research Internship. Research on Quality of Service for Grid services. Advisor: Kate Keahey, September, 2000 to present Research Assistant for several projects. Teaching Assistant three times for CS213 Introduction to Computer Systems. Co-advising undergraduate students in their senior projects. Alcatel China, Research & Development Center January, 2000 to June 2000 Research and Development Software Engineer. Research and development on the Operation and Maintenance Center of the GSM cell phone network.

2 Dong Lu Curriculum Vitae Page 2 of 6 Publications in Computer Science Refereed Publications Dong Lu, Yi Qiao, Peter Dinda, Fabian Bustamante, Characterizing and Predicting TCP Throughput on the Wide Area Network, 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, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), April 2005, Denver, Colorado. To appear. Dong Lu, Haitao Wu, Qian Zhang, Wenwu Zhu, PARS: Stimulating Cooperation for Power-Aware Routing in Ad-Hoc Networks, Proceedings of the 40th 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, Proceedings of 12th Annual Meeting of the IEEE 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, (short paper) Proceedings of 12th Annual Meeting of the IEEE 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, Proceedings of the Ninth International Workshop on Web Content Caching and Distribution (WCW 2004), Beijing, China. Also appeared in Springer LNCS. Yi Qiao, Dong Lu, Fabian Bustamenta, Peter Dinda, Looking at the Server-Side of Peer-to-Peer Systems, 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, Proceedings of 5th IEEE/ACM International Workshop on Grid Computing (Grid 2004), PITTSBURGH, PA, November, Dong Lu, Peter Dinda, Synthesizing Realistic Computational Grids, Proceedings of 15th ACM/IEEE Supercomputing (SC 2003), Phoenix, AZ, November, Peter Dinda, Dong Lu, Nondeterministic queries in a relational Grid information service, Proceedings of 15th ACM/IEEE Supercomputing (SC 2003), Phoenix, AZ, November, Dong Lu, Peter Dinda, Jason Skicewicz Scoped and Approximated queries in a relational Grid Information Service, Proceedings of 4th International Workshop on Grid Computing (Grid 2003), Phoenix, November, Dong Lu, Peter Dinda, GridG: Generating Realistic Computational Grids, ACM SIGMETRICS Performance Evaluation Review, Volume 30, Number 4, Dong Lu, Peter Dinda, Virtualized Audio: A Highly Adaptive Interactive High Performance Computing Application, Proceedings of 6th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR 02), Washington, DC, Also to appear in Springer LNCS. Several papers in submission.

3 Dong Lu Curriculum Vitae Page 3 of 6 Unrefereed Technical Reports Dong Lu, Yi Qiao, Peter Dinda, and Fabian Bustamante, Characterizing and Predicting TCP Throughput on the Wide Area Network, Technical Report NWU-CS-04-34, Department of Computer Science,, April, Dong Lu, Yi Qiao, Peter Dinda, and Fabian Bustamante, Modeling and Taming Parallel TCP on the Wide Area Network, Technical Report NWU-CS-04-35,,, April, Yi Qiao, Dong Lu, Fabian Bustamante, and Peter Dinda, Looking at the Server Side of Peer-to-Peer Systems, Technical Report NWU-CS-04-37,, Northwestern University, March, Dong Lu, Huanyuan 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,, April, Peter Dinda, Dong Lu, Nondeterministic Queries in a Relational Grid Information Service, Technical Report NWU-CS-03-15,,, April, Publications in Mechanical Engineering and Material Science Refereed Publications Software 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, (In Chinese) Dongzhe Wang, Dong Lu, Yongqing Zhang, Research on the Blank Holder Force Close-loop Control System, Forging and Stamping Technology, Number 4, (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, (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, (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, (In Chinese) Dong Lu, Dannong He, Application of Neural Network in the Selection of Lubricants, Die & Mold Technology, Number 4, (In Chinese) GridG: An extensible toolkit for generating synthetic Computational Grids. Released online at: TameParallelTCP: Estimate throughput and impact of parallel TCP flows. Released online at:

4 Dong Lu Curriculum Vitae Page 4 of 6 Recent Projects MultiTorrents: MultiTorrents is a high performance P2P file sharing system that leverages incentivized protocol design to enhance system performance. MultiTorrents organizes the peers into a hierarchical tree structure according to peer capacity and encourages peers in the same layer to exchange data. To maintain strong incentives, MultiTorrents uses a partial peer election algorithm to build the tree structure and extends the tit-for-tat mechanism of BitTorrent to further encourage sharing. Our simulations show that MultiTorrents outperforms BitTorrent significantly. Power-aware reputation system for wireless ad-hoc networks: Power-aware routing has been well studied for the trusted cooperative Ad-Hoc networks. To our best knowledge, we are the first to introduce power-aware routing into the non-cooperative ad-hoc networks with the support of a power-aware reputation system. We evaluated the reputation system through ns2 based simulations. Fat-tree based end-system 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, this eliminates the bottlenecks inside the overlay network. 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 a dynamic sampling rate adjustment algorithm. We evaluated the prediction system on the planet-lab. Taming Parallel TCP on the Wide Area Network: Parallel TCP flows are broadly used in the high performance distributed computing community to enhance network throughput. There doesn t exist a practical model to predict the parallel TCP throughput and its effects on the corss traffic. To the best of our knowledge, we are the first to answer the following question on behalf of a user: what number of parallel flows will give the highest throughput with less than a p% impact on cross traffic? We evaluate our model through simulation-based and wide-area experimentation. 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. Size-based scheduling policies with inaccurate information: Size-based scheduling policies such as SRPT have been studied since 1960s and have been applied in various arenas. One important prerequisite to applying size-based scheduling is to know the sizes of all jobs in advance, which are

5 Dong Lu Curriculum Vitae Page 5 of 6 unfortunately not always available. No work has been done to study the performance of size-based scheduling policies when only inaccurate scheduling information is available. We study the performance of SRPT and FSP as a function of the correlation coefficient between the actual job sizes and estimated job sizes. The Unified Relational Grid Information Services Project: We seek 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. 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. We found that the power-laws of the Internet topology are closely related. 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. Service Referee for ACM/IEEE Supercomputing, IEEE HPDC, IEEE Cluster Computing, IEEE IWQoS, IEEE MASCOTS, IEEE ICDCS. Honors Nominated for the Presidential Fellowship by the Computer Science department, which is the most prestigious scholarship of Global Grid Forum (GGF5) student travel grant, ACM Sigmetrics student travel grant, Walter P. Murphy Fellowship,, Evanston, IL, USA, Scholarship of National Excellence, which is the most prestigious scholarship for the graduate students of Shanghai Jiao Tong University. Shanghai, China, Excellent Undergraduate Thesis, Central South University, Changsha, China, Scholarship of SME Educational Foundation, Central South University, Changsha, China, Torch Scholarship, Central South University, Changsha, China, Six times semester scholarship, Central South University, Changsha, China, September 1993 to June Three times the title of Excellent Student, Central South University, Changsha, China, September 1993 to June 1997.

6 Dong Lu Curriculum Vitae Page 6 of 6 References Peter A. Dinda Assistant Professor 1890 Maple Avenue pdinda@cs.northwestern.edu (847) (voice) (847) (fax) Yan Chen Assistant Professor 1890 Maple Avenue ychen@cs.northwestern.edu (847) (voice) (847) (fax) Ian Foster Associate Division Director Senior Scientist Head, Distributed Systems Lab Mathematics and Computer Science Argonne National Laboratory 9700 S. Cass Ave., MCS/221 Argonne, IL ph fax foster@mcs.anl.gov Fabian E. Bustamante Assistant Professor 1890 Maple Avenue fabianb@cs.northwestern.edu (847) (voice) (847) (fax) Qian Zhang Research Manager Microsoft Research Asia 3F, Sigma Center No.49, ZhiChun Road, Haidian District Beijing, , P.R.C. qianz@microsoft.com (voice) (Fax) Arthur Holly Compton Professor The University of Chicago 1100 E. 58th Street Ryerson Hall Room 155 Chicago, IL ph fax foster@cs.uchicago.edu January, 2005