Select a calendar:
Filter August Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for August 23, 2011
-
Ph.D. Defense
Tue, Aug 23, 2011 @ 01:30 PM - 03:30 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Hoang Le, Ming Hsieh Department of Electrical Engineering
Talk Title: High Performance Architectures for Packet Forwarding and String Pattern Matching
Abstract: Internet routers in the backbone must move traffic to the correct destination as fast as possible. However, packet forwarding has long been a performance bottleneck. While the throughput requirements continue to grow, memory efficiency has also been an additional critical concern. Along with the rapid development of the Internet, network security has arisen as a major challenge. Computer networks are constantly assailed by attacks and scams, ranging from nuisance hacking to more nefarious probes and activities. Therefore, network traffic must be filtered to protect the network from these malicious activities.
The focus of my Ph.D research has been on the use of low-power memory, such as static random access memory (SRAM), combined with application-specific integrated circuit (ASIC) and/or field programmable gate array (FPGA) technology. The goals are to develop high-throughput, memory-efficient, and flexible algorithmic solutions for packet forwarding (used in core routers) and string pattern matching (used in network intrusion detection systems).
We have proposed tree-based algorithms and data structures for the IP lookup problem. The algorithm partitions a routing table into groups of prefixes to minimize the total memory consumption. Data structures that achieve superior memory efficiency and support quick incremental updates are also introduced. We have developed two algorithms to compress the uni-bit trie representation of a given routing table. These algorithms determine the optimal maximum skip distance at each node of the trie to minimize the total memory requirement. For IP lookup in virtual routers, we have given a simple merging algorithm whose performance is not sensitive to the number of routing tables considered is offered. The performance solely depends on the total number of prefixes. For string pattern matching problem, we have also designed an algorithm called leaf-attaching to efficiently disjoint a given dictionary without increasing the number of patterns is given. Our proposed solutions are evaluated using state-of-the-art ASIC/FPGA platforms. The implementation results demonstrate superior performance over the state-of-the-art, with respect to throughput and memory consumption.
Biography: Hoang Le received a B.S. (summa cum laude) and a M.S. in Computer Engineering from George Mason University, in 2005 and 2007, respectively. He also received a MS degree in Electrical Engineering from the University of Southern California in 2010. Hoang is currently a Ph.D. candidate in the Department of Electrical and Computer Engineering at USC. His research spans from high-performance architectures in network router to dictionary-based pattern matching in network security. He has also done research in secured embedded systems and cryptographic hardware. His primary focuses are on algorithm design, algorithm mapping on custom hardware, memory efficient data structures, and high-speed architectures.
Host: Viktor K. Prasanna (Committee Chair)
Audiences: Everyone Is Invited
Contact: Janice Thompson
-
Epstein Institute Seminar Series / ISE 651 Seminar
Tue, Aug 23, 2011 @ 04:00 PM - 05:20 PM
Daniel J. Epstein Department of Industrial and Systems Engineering
Conferences, Lectures, & Seminars
Speaker: Barry L. Nelson, Department of Industrial Engineering and Management Sciences, Northwestern University
Talk Title: "Quantifying Input Uncertainty in Stochastic Simulation"
Series: Epstein Institute Seminar Series
Abstract: Stochastic simulations consist of input models and logic. The input models are often probability distributions fit to real-world data, in which case the simulation results are conditional on the chosen distributions. Standard practice in simulation output analysis neither quantifies nor even acknowledges that uncertainty about the input models may dominate everything else. We present a framework for producing confidence intervals that account for uncertainty about the input models. To achieve this goal we introduce metamodel-assisted bootstrapping, and illustrate its performance relative to other proposals for dealing with input uncertainty.
Biography: Barry Nelson currently serves as the Chair of the Department of Industrial Engineering and Management Sciences at Northwestern, as well as past Editor in Chief of Naval Research Logistics. He has also received an award for the Charles Deering McCormick Professor of Teaching Excellence.
Barry Nelson's research is involved with the design and analysis of computer simulation experiments on models of stochastic systems, focusing particularly on issues related to statistical efficiency of simulation experiments. His research includes modeling and analysis of networks of nonstationary queues. The applications of this include computer-performance modeling, manufacturing systems, financial engineering and transportation.
Education:
PhD Industrial Engineering, Purdue University
MS Industrial Engineering, Purdue University
BA Mathematics and Computer Science, DePauw University
Professional Experience:
2005 On Time Systems, Inc., Consultant
2002 â 2004 Chas. Levy Company, Consultant
2000 â 2002 J.B. Collins Associates, Consultant
Publications:
Barry Nelson has been published in numerous books and journals. His own book, Stochastic Modeling: Analysis and Simulation, was published in 1995. He has also written segments of the following books, Container Terminals and Cargo Systems: Design, Operations Management and Logistics Control Issues, Elsevier Handbooks in Operations Research and Management Science: Simulation, Discrete-Event System Simulation, Handbook of Industrial Engineering, and The Handbook of Simulation.
Host: Daniel J. Epstein Department of Industrial and Systems Engineering
Location: Hughes Aircraft Electrical Engineering Center (EEB) - Room 248
Audiences: Everyone Is Invited
Contact: Georgia Lum
