Select a calendar:
Filter April Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for April 11, 2008
-
Coding and Message-Passing for Large-Scale Distributed Storage and Inference
Fri, Apr 11, 2008 @ 10:30 AM - 11:30 AM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
SPEAKER: Alexandros G. Dimakis, EECS Dept, UC BerkeleyABSTRACT: Multiple recent advances in technology have catalyzed a paradigm shift away from centralized schemes and in the direction of distributed and cooperative architectures for large-scale systems. In applications like data centers, sensor networks, and peer-to-peer networks, coding is used to introduce redundancy for robustness. I will show that network coding can surprisingly reduce the communication requirements compared to standard Reed-Solomon codes used in current architectures. Further, I will present novel information theoretic performance bounds and explicit network codes that achieve optimal performance.For the case of large-scale distributed inference, I will present some novel message-passing algorithms and show explicit results on convergence rate. In particular, I will present the first gossip algorithm that scales linearly in the number of nodes for a large class of geometric graphs, resolving an open problem in this active new research area.BIO: Alex Dimakis is a Ph.D. candidate in the department of Electrical Engineering and Computer Sciences at UC Berkeley working with Prof. Martin Wainwright and Prof. Kannan Ramchandran. He received the Diploma degree in Electrical and Computer Engineering from the National Technical University of Athens in 2003 and the M.S. degree in Electrical Engineering from UC Berkeley in 2005. His research interests include Communications, Signal Processing, and Networking with applications in distributed systems and sensor networks. Mr. Dimakis has received two outstanding paper awards, the UC Berkeley Departmental Fellowship in 2003, and the Microsoft Research Fellowship in 2007.HOST: Prof. Keith Chugg, chugg@usc.edu
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Mayumi Thrasher
-
Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks
Fri, Apr 11, 2008 @ 03:00 PM - 04:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Rahul UrgaonkarAbstract: We consider a cognitive radio network with static primary users (that are the licensed owners of the spectrum) and potentially mobile secondary users that try to send their data to the access points by utilizing idle primary channels. We develop opportunistic transmission scheduling policies for such networks that maximize the throughput utility of the secondary users subject to maximum collision constraints with the primary users. We use the technique of Lyapunov Optimization to design an online flow control, scheduling and resource allocation algorithm that meets the desired objectives and provides explicit performance guarantees. Specifically, our algorithm provides tight reliability guarantees in the form of a bound on the worst case number of collisions suffered by a primary user in any time interval. This algorithm operates without requiring a-priori knowledge of the mobility patterns of the secondary users and yields an average throughput utility that can be pushed arbitrarily close to the optimal value, with a trade-off in average delay.Bio: Rahul Urgaonkar obtained the B.Tech. degree in Electrical Engineering from the Indian Institute of Technology (IIT) Bombay in 2002 and the M.S. degree in Electrical Engineering from the University of Southern California, Los Angeles in 2005. He is currently a PhD student in Electrical Engineering at USC. His research interests are in the areas of stochastic network optimization, resource allocation, and scheduling in next generation Wireless Networks.
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
