Scientific Computing Seminar

Date:

Friday, April 15, 2005

Time:

1:00pm-2:00pm

Location:

50A-5132

Seminar Speaker:

Dr. Sandip Roy
Assistant Professor of Electrical Engineering
Washington State University
http://www.eecs.wsu.edu/~sroy/

Title:

Distributed Algorithms for Partitioning and Other Canonical Network Tasks

Abstract:

The purpose of this talk is to briefly overview our group's development of a suite of distributed algorithms for canonical network tasks, and then to discuss an algorithm for a distributed partitioning task in some detail. Our broad overview will highlight how control-theoretic ideas can be used for algorithm design, and show applications of these algorithms in such areas as autonomous-vehicle control. We will then motivate the need for distributed and flexible partitioning, in particular, and propose a stochastic automaton-based algorithm that achieves this task. The algorithm will be shown to identify an optimal partition with probability 1, for a broad class of partitioning problems. Its performance (complexity) will be discussed, and potential applications in sensor network multicasting and power system islanding will be introduced. Finally, we will discuss the partitioning algorithm in the context of the broader suite of algorithms developed in our group.

Sponsor of Seminar:

Ali Pinar

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov