ACM SIGMETRICS 2007
the International Conference on Measurement and Modeling of Computer Systems
June 12-16, 2007
San Diego, CA
Sponsored by ACM SIGMETRICS
Held in conjunction with FCRC '07
The proceedings are now available through the ACM Digital Library.
Tuesday, June 12
8:30 - 11:30 MineNet 2007: The third annual workshop on Mining Network Data 11:30 - 12:30 FCRC Keynote Lecture 12:30 - 1:30 Lunch 1:30 - 6:30 MineNet 2007: The third annual workshop on Mining Network Data
8:45 - 10:00 Tutorial 1: A survey of modern cryptography (Part I) 10:00 - 10:30 Break 10:30 - 11:15 Tutorial 1: A survey of modern cryptography (Part II) 11:30 - 12:30 FCRC Keynote Lecture 12:30 - 1:30 Lunch 1:30 - 3:30 Tutorial 2: NetFPGA: An open-source hardware platform for networking research and teaching (Part I) 3:30 - 4:00 Break 4:00 - 4:45 Tutorial 2: NetFPGA: An open-source hardware platform for networking research and teaching (Part II)
5:00 - 6:30
Wednesday, June 13
8:30 - 11:30 MAMA 2007: The ninth annual workshop on MAthematical performance Modeling and Analysis 11:30 - 12:30 FCRC Keynote Lecture 12:30 - 1:30 Lunch 1:30 - 6:30 MAMA 2007: The ninth annual workshop on MAthematical performance Modeling and Analysis
SIGMETRICS Welcome Reception
8:30 - 11:30 SIGMETRICS 2007 Student workshop 11:30 - 12:30 FCRC Keynote Lecture 12:30 - 1:30 Lunch 1:30 - 3:30 SIGMETRICS 2007 Student workshop 3:30 - 4:00 Break
4:00 - 6:30
SIGMETRICS Welcome Reception
TUTORIAL 1: A SURVEY OF MODERN CRYPTOGRAPHY
Prof. Jonathan Katz, (Univ. of Maryland)
Tuesday, June 12, 8:45 - 11:15 amAbstract:This tutorial will present an overview of modern cryptography, with an emphasis on the basic methodology of the field as well as the main cryptographic primitives and assumptions that are at the heart of most present-day secure systems. The tutorial will be self-contained, assumes no prior background, and is intended for students, researchers, and practitioners.Bio for Jonathan Katz:Jonathan Katz is an assistant professor in the Department of Computer Science at the University of Maryland. He received BS degrees in mathematics and chemistry from MIT in 1996 and a PhD in computer science from Columbia University in 2002, where he was supported by a DoD graduate fellowship. His research interests include cryptography and network security, and he received the NSF CAREER award in 2005 in support of his work on security in distributed systems of mutually-untrusting parties. His textbook "Introduction to Modern Cryptography" (co-authored with Yehuda Lindell) will be published this fall.
TUTORIAL 2: NetFPGA: AN OPEN-SOURCE HARDWARE PLATFORM FOR NETWORKING RESEARCH AND TEACHING
Prof. Nick McKeown and Prof. John Lockwood (Stanford Univ.)
Tuesday, June 12, 1:30 - 4:45 pm
TUTORIAL 3: NETWORK DATA STREAMING - ALGORITHMIC TECHNIQUES FOR MANAGING MASSIVE DATA SETS OF THE INTERNET
The NetFPGA platform allows real-time measurement of Internet Traffic. By processing data with Field Programmable Gate Array (FPGA) hardware, detailed measurements of Internet traffic can be monitored and stored. A Gigabit/second rate Internet Router has been implemented using the open NetFPGA platform developed at Stanford University. Using this platform, the occupancy of the packet queues can be measured with clock-cycle accuracy. Participants of this tutorial will learn how to build network measurement hardware using the NetFPGA platform. Their circuits will be downloaded into reconfigurable hardware and tested with live Internet traffic. Some experience with Verilog or VHDL is useful but not required. Details about the NetFPGA platform can be obtained from http://NetFPGA.stanford.edu.
Bio for Nick McKeown:
Nick McKeown is a Professor of Electrical Engineering and Computer Science, and Faculty Director of the Clean Slate Program at Stanford University. He received his Phd from the University of California at Berkeley in 1995. From 1986-1989 he worked for Hewlett-Packard Labs, in their network and communications research group in Bristol, England. During the Spring of 1995, he worked briefly for Cisco Systems where he helped architect their GSR 12000 router. In 1997 Nick co-founded Abrizio Inc., where he was CTO. Abrizio is now part of PMC-Sierra. He was co-founder and CEO of Nemo Systems, which is now part of Cisco Systems.
Nick McKeown is the STMicroelectronics Faculty Scholar, the Robert Noyce Faculty Fellow, a Fellow of the Powell Foundation and the Alfred P. Sloan Foundation, and recipient of a CAREER award from the National Science Foundation. In 2000, he received the IEEE Rice Award for the best paper in communications theory. Nick is a Fellow of the Royal Academy of Engineering (UK), and a Fellow of the IEEE and the ACM, and British Computer Society Lovelace Medal Winner, 2005. He served as an Editor for the IEEE Transactions on Communications and ACM/IEEE Transactions on Networking, and as a Guest Editor for IEEE Journal on Selected Areas on Communications, IEEE Networks Magazine and IEEE Communications Magazine, and chaired the Technical Advisory Committee for ACM Sigcomm. Nick's research interests include the architecture of the future Internet, the architecture, analysis and design of high performance switches and Internet routers, IP lookup and classification algorithms, scheduling algorithms, congestion control, routing protocols and network processors.
Bio for John W. Lockwood:
John W. Lockwood is a Visiting Associate Professor at Stanford University. At Stanford, he is working to develop new applications for the NetFPGA platform. Dr. Lockwood earned his MS, BS, and Ph.D degrees from the Department of Electrical and Computer Engineering at the University of Illinois. Lockwood was granted tenure in the Department of Computer Science and Engineering at Washington University in Saint Louis in 2006. At Washington University in St. Louis, Lockwood led the Reconfigurable Network Group (RNG) to develop the Field programmable Port Extender (FPX) to enable rapid prototype of extensible network modules in Field Programmable Gate Array (FPGA) technology.
John Lockwood has served as the principal investigator on grants from the National Science Foundation, Xilinx, Altera, Nortel Networks, Rockwell Collins, and Boeing. He has worked in industry for AT&T Bell Laboratories, IBM, Science Applications International Corporation (SAIC), and the National Center for Supercomputing Applications (NCSA). He served as a co-founder of Global Velocity, a networking startup company focused on high-speed data security. Lockwood has served the General Chair for the IEEE Hot Interconnects Conference (HotI) and the IEEE Microelectronics System Education Conference (MSE). He is a member of IEEE, ACM, Tau Beta Pi, and Eta Kappa Nu. Lockwood's research interest include reconfigurable hardware, Internet security, and content processing technologies.
Prof. Jun (Jim) Xu (Georgia Tech)
Tuesday, June 12, 5:00 - 6:30 pm
In this tutorial, we will introduce the most important problems and results in network data streaming, with applications in network/system measurement, monitoring, and security. Data streaming is concerned with processing a long stream of data items in one pass using a small working memory in order to answer a class of queries regarding the stream. The trick is to ``remember'', in this small memory, as much information pertinent to the queries as possible. This tutorial will provide the researchers and practitioners with an updated research roadmap as well as the latest progresses. It will also cover some of the theoretical foundation and insights for network data streaming, which is important for further research into this area. Although this tutorial is intended for researchers (including Ph.D. students) and practitioners in the area of networking and systems, it may also be a great starting point for a theory Ph.D. student to explore data streaming as his/her a possible area of research.
Bio for Jun (Jim) Xu:
Jun (Jim) Xu is an Associate Professor in the College of Computing at Georgia Institute of Technology. He received his Ph.D. in Computer and Information Science from The Ohio State University in 2000. His current research interests include data streaming algorithms for the measurement and monitoring of computer networks, algorithms and data structures for computer networks, network security, and performance modeling and simulation. He received the NSF CAREER award in 2003 for his ongoing efforts in establishing fundamental lower bound and tradeoff results in networking. He is a co-author of a paper that won the Best Student Paper Award from 2004 ACM Sigmetrics/IFIP Performance joint conference, and the faculty advisor of the student winners. He received 2006 IBM faculty award for making fundamental contributions to performance evaluation methodologies.
TUTORIAL 4: NETWORK CODING
Dr. Phillip Chou and Dr. Yunnan Wu (Microsoft Research)
Wednesday, June 13, 4:00 - 6:30pm
This tutorial will provide an overview of the theory, practice, and applications of network coding, and is intended for researchers and practitioners who are interested in learning the latest developments in network coding. The tutorial will be self-contained, and requires only some understanding of basic networking concepts and basic linear algebra. Topics covered include: Introduction to network coding, Single and multi-session network coding, with applications to P2P systems (File download, Video on demand) and distributed storage, Optimized resource allocation for a network coding based system (e.g., minimum energy multicasting in mobile ad hoc networks, Local mixing in wireless mesh networks), and topics related to network coding and security, Joint network coding and distributed source coding, with applications to broadcasting. Researchers who want to identify open research problems in the area of network coding will also find this tutorial useful.
Bio for Yunnan Wu
Yunnan Wu received his M.A. and Ph.D. degrees in Electrical Engineering from Princeton University in Nov. 2002 and Jan. 2006, respectively. Since Aug. 2005, he has been a researcher in the Communication and Collaboration Systems group at Microsoft Research, Redmond. He was with Microsoft Research, Asia, from 1999--2001 as a research assistant, with Bell Laboratory, Lucent Technologies, as a summer intern in 2002, and with Microsoft Research, Redmond, as a summer intern in 2003. He received the Best Student Paper Award in the 2000 SPIE and IS&T Visual Communication and Image Processing Conference, and the Student Paper Award in the 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing. He was a recipient of the Microsoft Research Graduate Fellowship for 2003--2005.
Yunnan's recent research interests include networking, wireless communications, information theory, and graph theory. Since 2003, he has been working actively in the area of network coding and his Ph.D. dissertation is on network coding. He co-organized a special session on network coding in the 40th Annual Conference of Information Sciences and Systems, together with Philip Chou and Kamal Jain.
Bio for Phillip Chou
Philip A. Chou received the BSE degree from Princeton in 1980, the MS degree from Berkeley in 1983, and the PhD degree from Stanford University in 1988. He was a Member of Technical Staff at AT&T Bell Laboratories in 1988-1990 and a Member of Research Staff at Xerox PARC in 1990-1996. In 1997 he managed the compression group VXtreme, a startup, before it was acquired by Microsoft. From 1998 to the present, he has been a Principal Researcher with Microsoft Research, where he manages the Communication and Collaboration research group. Dr. Chou was a consulting Associate Professor at Stanford University in 1994-95, and is currently an affiliate professor at the University of Washington as well as an adjunct professor at the Chinese University of Hong Kong. His research interests are data compression, information theory, communications, and pattern recognition, with applications to video, images, audio, speech, and documents. Dr. Chou served as an Associate Editor (AE) in source coding for the IEEE Transactions on Information Theory and as Guest AE for special issues in the IEEE Transactions on Image Processing and the IEEE Transactions on Multimedia. He was a member of IEEE technical committee (TC) on Image and Multidimensional Signal Processing and he is currently a member of the TC on Multimedia Signal Processing. He is co-editor, with Mihaela van der Schaar, of the book Multimedia over IP and Wireless Networks, and a Fellow of the IEEE.