Select a calendar:
Filter June Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for June 02, 2009
-
Construction Management Fundamentals
Tue, Jun 02, 2009
Executive Education
Conferences, Lectures, & Seminars
Construction Management Fundamentals provides construction professionals with the skills needed to understand and execute the broad array of technical and non-technical activities associated with construction management. Topics explored in this course prepare participants to become industrial leaders in the real estate/construction industry.To Register:
http://viterbi.usc.edu/shortcoursesLocation: USC Campus or Online
Audiences: Everyone Is Invited
Contact: Viterbi Professional Programs
-
Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding
Tue, Jun 02, 2009 @ 10:00 AM - 10:30 AM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Jeongyeup Paek,
USC PhD CandidateAbstract: We investigate the throughput improvement that ZigZag decoding (Gollakota and Katabi (2008)) can achieve in multi-user random access systems. ZigZag is a recently proposed 802.11 receiver design that allows successful reception of packets despite collision. Thus, the maximum achievable throughput of a wireless LAN can be significantly improved by using ZigZag decoding. We analyze the throughput bounds in three different idealized slotted multi-access system models for the case when ZigZag decoding is used. We also provide results for the Aloha and CSMA models where exact closed form solutions are infeasible to calculate. Our analysis and simulation results show that ZigZag decoding can significantly improve the maximum throughput of the random access system.Biography: Jeongyeup Paek is a Ph.D. student at Computer Science Department, University of Southern California, advised by Dr. Ramesh Govindan. He recieved his B.S. degree from Seoul National University in 2003 and his M.S. degree from USC in 2005, both in Electrical Engineering. Jeongyeup Paek's research has focused on topics in wireless sensor network systems such as reliable transport protocols, architecture for tiered embedded networks, and sensor network applications such as structural health monitoring.Host: Michael Neely, mjneely@usc.edu, EEB 520, x03505Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
-
Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization
Tue, Jun 02, 2009 @ 10:30 AM - 11:00 AM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Longbo Huang,
USC PhD CandidateAbstract: In this paper, we consider the problem of reducing network delay in stochastic network utility optimization problems. We start by studying the recently proposed quadratic Lyapunov function based algorithms (QLA). We show that for every stochastic problem, there is a corresponding \emph{deterministic} problem, whose dual optimal solution ``exponentially attracts'' the network backlog process under QLA. In particular, the probability that the backlog vector under QLA deviates from the attractor is exponentially decreasing in their Euclidean distance. This suggests that one can roughly ``subtract out'' a Lagrange multiplier from the system induced by QLA. We thus develop a family of \emph{Fast Quadratic Lyapunov based Algorithms} (FQLA) that achieve an $[O(1/V), O(\log2(V))]$ performance-delay tradeoff.These results highlight the "network gravity'' role of Lagrange Multipliers in network scheduling. This role can be viewed as the counterpart of the ``shadow price'' role of Lagrange Multipliers in flow regulation for classic flow-based network problems.Biography: Longbo Huang received the B.E. degree from Sun Yat-sen University, Guangzhou, China in June 2003, and the M.S. degree from Columbia University, New York City, in December 2004, both in Electrical Engineering. He is currently working toward his Ph.D. degree at University of Southern California. His research interests are in the areas of Queueing Theory, Stochastic Network Optimization and Network Pricing.Host: Michael Neely, mjneely@usc.edu, EEB 520, x03505Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
