Toronto Networking Seminar


Organized by Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto







Stochastic Control of Heterogeneous Networks





Eytan Modiano


Department of Aeronautics and Astronautics


Massachusetts Institute of Technology




Date:  Friday, April  4,  2pm

Location: BA 1220 



Abstract:




In this talk we will describe algorithms for resource allocation in
heterogeneous networks that include wirless, satellite and wired (e.g.,
optical) sub-networks.  We consider a network with stochastic traffic and
randomly varying channel conditions. In the first part of the talk we address
the joint problem of flow control, routing, and scheduling in a heterogeneous
network subject to quality of service requirements.  In particular, we will
describe a dynamic control strategy that maximizes the sum utility in the
network, and can be used to achieve a wide range of service objectives.  This
scheduling algorithm is centralized in its nature and requires the solution of
a complex optimization problem.  Hence, in the second part of the talk we will
discuss distributed algorithms for solving the optimal scheduling problem with
low computation and communication complexity.  In particular, we will describe
randomized algorithms for scheduling and routing in a wireless network that
maximize network throughput with communication and computation requirements
that are comparable to those of existing algorithms that can only guarantee 50%
throughput.




Bio:



Eytan Modiano received his B.S. degree in Electrical Engineering and Computer
Science from the University of Connecticut at Storrs in 1986 and his M.S. and
PhD degrees, both in Electrical Engineering, from the University of Maryland,
College Park, MD, in 1989 and 1992 respectively. He was a Naval Research
Laboratory Fellow between 1987 and 1992 and a National Research Council Post
Doctoral Fellow during 1992-1993.  Between 1993 and 1999 he was with MIT
Lincoln Laboratory where he was the project leader for MIT Lincoln Laboratory's
Next Generation Internet (NGI) project.  Since 1999 he has been on the faculty
at MIT; where he is presently an Associate Professor.  His research is on
communication networks and protocols with emphasis on satellite, wireless, and
optical networks.


He is currently an Associate Editor for IEEE Transactions on Information
Theory, The International Journal of Satellite Communications, and for IEEE/ACM
Transactions on Networking. He had served as a guest editor for IEEE JSAC
special issue on WDM network architectures; the Computer Networks Journal
special issue on Broadband Internet Access; the Journal of Communications and
Networks special issue on Wireless Ad-Hoc Networks; and for IEEE Journal of
Lightwave Technology special issue on Optical Networks.  He was the Technical
Program co-chair for Wiopt 2006, IEEE Infocom 2007, and ACM MobiHoc 2007.




Host of the talk



Peter Marbach (marbach@cs.toronto.edu)