Raj Jain, Washington University, St. Louis, EUA
Title: Computer Systems Performance Analysis: Design of Experiments
Performance often depends upon more than one factor such as the system and the workload. Proper analysis requires that the effects of each factor be isolated from those of others so that meaningful statements can be made about different levels of the factor, for instance, different systems. Such analysis is the main topic of this tutorial. The techniques presented in this part will enable you to do the following:
- Design a proper set of experiments for measurement or simulation.
- Develop a model that best describes the data obtained.
- Estimate the contribution of each alternative (for example, each processor and each workload) to the performance.
- Isolate the measurement errors.
- Estimate confidence intervals for model parameters.
- Check if the alternatives are significantly different.
- Check if the model is adequate.
The goal of a proper experimental design is to obtain the maximum information with the minimum number of experiments. This saves considerable labor that would have been spent gathering data.
The tutorial is based on Part IV of my book The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. The techniques of the course can be used to analyze and compare any type of systems including algorithms, protocols, network, or database systems.
Professor Raj Jain is a Fellow of IEEE, a Fellow of ACM, a winner of ACM SIGCOMM Test of Time award, CDAC-ACCS Foundation Award 2009, Hind Rattan Award 2011, and ranks among the top 50 in Citeseer's list of Most Cited Authors in Computer Science. Dr. Jain is currently a Professor of Computer Science and Engineering at Washington University in St. Louis. Previously, he was one of the Co-founders of Nayna Networks, Inc - a next generation telecommunications systems company in San Jose, CA. He was a Senior Consulting Engineer at Digital Equipment Corporation in Littleton, Mass and then a professor of Computer and Information Sciences at Ohio State University in Columbus, Ohio. He is the author of `` Art of Computer Systems Performance Analysis,'' which won the 1991 ``Best-Advanced How-to Book, Systems'' award from Computer Press Association. His fourth book entitled " High-Performance TCP/IP: Concepts, Issues, and Solutions," was published by Prentice Hall in November 2003. He is a co-editor of " Quality of Service Architectures for Wireless Networks: Performance Metrics and Management," published in April 2010. Prof. Jain's papers have been widely referenced and he is known for his research on congestion control and avoidance, traffic modeling, performance analysis, and error analysis. Google Scholar lists over 12500+ citations to his publications. He is a co-inventor of the DECbit scheme, which has been implemented in various forms in DECnet, OSI, Frame Relay, and ATM Networks (Explicit Forward Congestion Indication. His team has developed several switch algorithms for explicit rate-based congestion avoidance in ATM networks. A distinguishing factor of his research is its relevance to the Industry. As a faculty member, Dr. Jain actively participates in industry forums like WiMAX Forum, IEEE Standards group, ATM Forum and Internet Engineering Task Force and has made over 200 contributions that ensured that his research was implemented and not just published as papers. Based on his active participation in the computer industry, Dr. Jain was awarded 1999 siliconindia Leadership Awards for Excellence and Promise in Business and Technology. Raj Jain has served on the Board of Technical Advisors to a dozen Silicon Valley start ups including Nexabit Networks, Westborough, MA acquired by Lucent Corporation. (March 1997-1999), Amber Networks, Fremont, CA acquired by Nokia (1999-2001). He was the keynote speaker at COMSNETS 2011, ANTS 2010, MICS 2010, ADCOM 2009, NBiS 2009, NetArch 2009, ICON 2008, ACM Multimedia 2008, ICCBN 2008, ICCCE 2008, AccessNets 2007, and a dozen other conferences. He is the Co-Editor in Chief of ICST Transactions on Networking and Communications and is on the Editorial Boards of Journal of High Speed Networks (USA), Mobile Networks and Applications (MONET), International Journal of Virtual Technology and Multimedia (IJVTM) (UK), International Journal of Wireless and Optical Communications (IJWOC), and International Journal of Communication Networks and Distributed Systems (IJCNDS), ICST Transactions on Mobile Communications and Applications, ICST Transactions on Information-Centric Networking, and on the advisory boards of Global Science and Technology Forum (GSTF), Singapore, Central European Journal of Computer Science (Poland) and Journal of Communications (Finland). He has served as a Distinguished Lecturer for the IEEE Communications Society (1997, 1999-2006), ACM Lecturer (1991-97), IEEE Computer Society Distinguished Visitor (1993-96), Vice-Chair of ACM SIGCOMM (1991-95), Chair of TIA/SCD/CIS Working Group on ATM Traffic Management (1996-1998), Editor of the WiMAX Forum System Evaluation Methodology (2005-2008), Editor of ATM Forum Performance Testing Specification (1996-1998). He has served in the program committees or advisory committees of over 170+ conferences.
Raouf Boutaba, University of Waterloo, Waterloo, Canadá
Title: Peer-to-Peer Networking: State of the Art and Research Challenges
The past few years have witnessed the emergence of Peer-to-Peer (P2P) systems as a means to further facilitate the formation of communities of interest over the Internet in all areas of human life including technical/research, cultural, political, social, entertainment, etc. P2P technologies involve data storage, discovery and retrieval, overlay networks and application-level routing, security and reputation, measurements and management. This tutorial will give an appreciation of the issues and state of the art in Peer-to-Peer Networking. It will introduce the underlying concepts, present existing architectures, highlight the design requirements, discuss the research issues, compare existing approaches, and illustrate the concepts through case studies. The ultimate objective is to provide the tutorial attendees with an understanding of the issues inherent to the design, deployment and operation of large-scale P2P systems.
Raouf Boutaba is a Professor of Computer Science at the University of Waterloo. He held Visiting Professor Positions at the University of Toronto (Canada), the University of Pierre et Marie Curie, the University of Versailles, ENST- Paris, Paris 13 and Paris 5 (France), and POSTECH (Korea). He severed as a distinguished speaker of the IEEE Communications Society and the IEEE Computer Society. He is the Chairman of the Technical Committee on Autonomic Communications and served as the chair of the IEEE Communications Society Technical Committee on Information Infrastructure. He is a Past Chair of the IFIP Working Group on Networks and Distributed Systems Management, Past Director of the Conference Publications Board, Past Director of the Related Societies board, and Past Director of the standards board of the IEEE Communications Society. He is the founding Editor in Chief of the IEEE Transactions on Network and Service Management (2007-2010), on the advisory editorial board of the Journal of Network and Systems Management, and on the editorial board of the KICS/IEEE Journal of Communications and Networks and the Journal on Internet Services and Applications. He also served as in the past as editor for several other journals such as Computer Networks and guest edited special issues for several journals including 3 issues of the IEEE Journal on Selected Areas in Communications. He served as the general or program chair for a number of IEEE and IFIP conferences including ICC, Globecom, NOMS, Networking, CCNC, and others. His research interests include network, resource and service management in wired and wireless networks. He has published extensively in these areas and received several journal and conference Best Paper Awards such as the IEEE 2008 Fred W. Ellersick Prize Paper Award, The 2001 KICS/IEEE Journal on Communications and Networks Best Paper Award, the IM 2007 and 2009 Conferen ce Best Paper Awards, the CNSM 2010 Best Paper Award among others. He also received several other recognitions such as the Premier's Research Excellence Award, two Industry research excellence Awards, a fellowship of the Faculty of Mathematics, a David R. Cheriton faculty fellowship and an outstanding performance award at the University of Waterloo. He has also received the IEEE Communications Society Hal Sobol Award and the IFIP Silver Core in 2007, the IEEE Communications Society Joe LociCero award and the IFIP/IEEE Dan Stokesbury award in 2009.
Biswanath Mukherjee, University of California, Davis, EUA
Title: Energy Savings in Telecom Networks
Energy consumption in telecom networks is rapidly increasing with the increase of traffic demands generated by end users. This talk will outline challenges and solution approaches for designing "green" telecom networks for core (backbone) as well as access networks.
Biswanath Mukherjee holds the Child Family Endowed Chair Professorship at University of California, Davis, where he has been since 1987, and served as Chairman of the Department of Computer Science during 1997 to 2000. He received the B.Tech. (Hons) degree from Indian Institute of Technology, Kharagpur, in 1980, and the PhD degree from University of Washington, Seattle, in 1987. He served as General Co-Chair of the Optical Fiber Communications (OFC) Conference 2011, and as Technical Program Co-Chair of OFC 2009. He served as the Technical Program Chair of the IEEE INFOCOM '96 conference. He is Editor of Springer's Optical Networks Book Series. He serves or has served on the editorial boards of eight journals, most notably IEEE/ACM Transactions on Networking and IEEE Network. He is Steering Committee Chair of the IEEE Advanced Networks and Telecom Systems (ANTS) Conference, and served as General Co-Chair of ANTS in 2007 and 2008. Mukherjee is co-winner of the Optical Networking Symposium Best Paper Awards at the IEEE Globecom 2007 and IEEE Globecom 2008 conferences. He won the 2004 UC Davis Distinguished Graduate Mentoring Award. He won the 2009 UC Davis College of Engineering Outstanding Senior Faculty Award. To date, he has supervised to completion the PhD Dissertations of 46 students, and he is currently supervising approximately 20 PhD students and research scholars. He is author of the textbook "Optical WDM Networks" published by Springer in January 2006. He served a 5-year term as a Founding Member of the Board of Directors of IPLocks, Inc., a Silicon Valley startup company. He has served on the Technical Advisory Board of a number of startup companies in networking, most recently Teknovus, Intelligent Fiber Optic Systems, and LookAhead Decisions Inc. (LDI). Mukherjee is a Fellow of the IEEE.