Events & News
Colloquium
| Category | Lecture |
| Date | Thursday, April 14, 2011 |
| Time | 11:00 am |
| Concludes | 12:00 pm |
| Location | Gould-Simpson 906 |
| Details | Light refreshments in 9th floor atrium area - 10:45 a.m. |
| Speaker | Gil Zussman |
| Title | Professor of Electrical Engineering |
| Affiliation | Columbia University www.ee.columbia.edu/~zussman |
Throughput Optimization in Wireless Networks via Local Pooling
Efficient operation of wireless networks requires using simple and distributed scheduling algorithms. In general, simple greedy algorithms (known as Greedy Maximal Scheduling - GMS) are guaranteed to achieve only a fraction of the maximum possible throughput. However, it was recently shown that in networks in which the Local Pooling conditions are satisfied, GMS achieves 100% throughput. Moreover, in networks in which the \sigma-Local Pooling conditions hold, GMS achieves \sigma% throughput. In this talk, we present several recent results related to Local Pooling and focus on identifying the specific network topologies that satisfy these conditions. In particular, we provide the first characterization of all the network graphs in which Local Pooling holds under primary interference constraints (in these networks GMS achieves 100% throughput). This leads to a linear time algorithm for identifying Local Pooling-satisfying graphs. Moreover, we study the performance of GMS in interference graphs and show that in certain specific topologies its performance could be very bad. We conclude by discussing applications to frequency allocation, scheduling, and routing in wireless networks.
Based on joint works with B. Birand (Columbia), A. Brzezinski (Fidelity), M. Chudnovsky (Columbia), E. Modiano (MIT), B. Ries (Paris Dauphine), P. Seymour (Princeton), and Y. Zwols (McGill).
Biography
Gil Zussman received the Ph.D. degree in Electrical Engineering from the Technion - Israel Institute of Technology in 2004. Between 2004 and 2007 he was a Postdoctoral Associate at MIT. He is an Assistant Professor of Electrical Engineering at Columbia University, and his research interests are in the area of wireless networks. He is currently an editor of IEEE Transactions on Wireless Communications and Ad Hoc Networks, and the TPC co-chair of IFIP Performance 2011. He is a recipient of the Fulbright and the Marie Curie Outgoing International Fellowships, the IFIP Networking 2002 Best Student Paper Award, and the OPNETWORK 2002 and the ACM SIGMETRICS 2006 Best Paper Awards. In 2009 he received the DTRA Young Investigator Award and was a member of a team that won the 1st place in the Vodafone Foundation Wireless Innovation competition, and in 2010 he received the NSF CAREER Award.