Computing Seminar - Stochastic Control of Heterogeneous Networks

Cindy Sievers sievers at
Thu Apr 10 12:33:54 CDT 2008

Join us for a LANL Computing Seminar which will also be broadcast over the AG.
All sites welcome!  Please RSVP to sievers at
Please arrive in the venue at least 1/2/hour early for testing.
We will be using VNC, IP and password will be available in the venue chat.

Title: Stochastic Control of Heterogeneous Networks

When: Monday April 14th, 10am MDT, 1600-1730 UTC

Where: Mosaic Venue (off of the NCSA Lobby)

Speaker: Prof. Eytan Modiano (Massachusetts Institute of Technology)

In this talk we will describe algorithms for resource allocation in 
networks that include wirless, satellite and wired (e.g., optical) 
sub-networks.  We
consider a network with stochastic traffic and randomly varying channel 
In the first part of the talk we address the joint problem of flow control, 
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 
requirements that are comparable to those of existing algorithms that can only
guarantee 50% throughput.

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, 
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 
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 
issue on Optical Networks.  He was the Technical Program co-chair 
for  Wiopt 2006,
IEEE Infocom 2007, and ACM MobiHoc 2007.

Cindy Sievers           Los Alamos National Laboratory
sievers at        Group CCS-1 MS B287
tel:505.665.6602        Advanced Computing
fax:505.665.4939        Los Alamos, NM 87544

More information about the ag-announce mailing list